On Computing the Nonlinearity Interval in Parametric Semidefinite Optimization
نویسندگان
چکیده
This paper revisits the parametric analysis of semidefinite optimization problems with respect to perturbation objective function along a fixed direction. We review notions invariancy set, nonlinearity interval, and transition point optimal partition, we investigate their characterizations. show that set points is finite continuity mapping, on basis Painlevé–Kuratowski convergence, might fail interval. Under local nonsingularity condition, then develop methodology, stemming from numerical algebraic geometry, efficiently compute intervals partition. Finally, support theoretical results by applying our procedure some examples.
منابع مشابه
The Effects of Nonlinearity on Parametric Amplifiers
Mechanical and electromechanical parametric amplifiers have garnered significant interest, as of late, due to the increased need for low-noise signal amplification in resonant micro/nanosystems. While these devices, which are traditionally designed to operate in a linear range, potentially represent an elegant, on-chip amplification solution, it is not readily apparent that this technical appro...
متن کاملReduced Vertex Set Result for Interval Semidefinite Optimization Problems
In this paper we propose a reduced vertex result for the robust solution of uncertain semidefinite optimization problems subject to interval uncertainty. If the number of decision variables is m and the size of the coefficient matrices in the linear matrix inequality constraints is n× n, a direct vertex approach would require satisfaction of 2n(m+1)(n+1)/2 vertex constraints: a huge number, eve...
متن کاملParallel Computing on Semidefinite Programs
This paper demonstrates how interior-point methods can use multiple processors efficiently to solve large semidefinite programs that arise in VLSI design, control theory, and graph coloring. Previous implementations of these methods have been restricted to a single processor. By computing and solving the Schur complement matrix in parallel, multiple processors enable the faster solution of medi...
متن کاملthe impact of e-readiness on ec success in public sector in iran the impact of e-readiness on ec success in public sector in iran
acknowledge the importance of e-commerce to their countries and to survival of their businesses and in creating and encouraging an atmosphere for the wide adoption and success of e-commerce in the long term. the investment for implementing e-commerce in the public sector is one of the areas which is focused in government‘s action plan for cross-disciplinary it development and e-readiness in go...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Operations Research
سال: 2022
ISSN: ['0364-765X', '1526-5471']
DOI: https://doi.org/10.1287/moor.2021.1234