A region-dividing approach to robust semidefinite programming and its error bound

2006 ◽  
Author(s):  
Y. Oishi
Keyword(s):  
Semidefinite Programming ◽  
Error Bound

scholarly journals Critical Multipliers in Semidefinite Programming

2020 ◽  
Vol 37 (04) ◽  
pp. 2040012
Author(s):  
Tianyu Zhang ◽  
Liwei Zhang
Keyword(s):  
Nonlinear Programming ◽  
Semidefinite Programming ◽  
Programming Problem ◽  
Error Bound ◽  
Variational Problems ◽  
Nonlinear Programming Problem ◽  
Nonlinear Semidefinite Programming ◽  
Kkt System ◽  
Problem Data

It was proved in Izmailov and Solodov (2014). Newton-Type Methods for Optimization and Variational Problems, Springer] that the existence of a noncritical multiplier for a (smooth) nonlinear programming problem is equivalent to an error bound condition for the Karush–Kuhn–Thcker (KKT) system without any assumptions. This paper investigates whether this result still holds true for a (smooth) nonlinear semidefinite programming (SDP) problem. The answer is negative: the existence of noncritical multiplier does not imply the error bound condition for the KKT system without additional conditions, which is illustrated by an example. In this paper, we obtain characterizations, in terms of the problem data, the critical and noncritical multipliers for a SDP problem. We prove that, for the SDP problem, the noncriticality property can be derived from the error bound condition for the KKT system without any assumptions, and we give an example to show that the noncriticality does not imply the error bound for the KKT system. We propose a set of assumptions under which the error bound condition for the KKT system can be derived from the noncriticality property. a Finally, we establish a new error bound for [Formula: see text]-part, which is expressed by both perturbation and the multiplier estimation.

scholarly journals Towards a computational proof of Vizing's conjecture using semidefinite programming and sums-of-squares

2021 ◽  
Vol 107 ◽  
pp. 67-105
Author(s):  
Elisabeth Gaar ◽  
Daniel Krenn ◽  
Susan Margulies ◽  
Angelika Wiegele
Keyword(s):  
Semidefinite Programming ◽  
Sums Of Squares

A new approach for optimal offline time-series segmentation with error bound guarantee

2021 ◽  
Vol 115 ◽  
pp. 107917
Author(s):  
Ángel Carmona-Poyato ◽  
Nicolás Luis Fernández-Garcia ◽  
Francisco José Madrid-Cuevas ◽  
Antonio Manuel Durán-Rosal
Keyword(s):  
Time Series ◽  
Error Bound ◽  
New Approach ◽  
Time Series Segmentation
Sign in / Sign up

Export Citation Format

Share Document