On the New Barrier Function and Specialized Algorithms for a Class of Semidefinite Programs

DOI10.1137/050623796zbMATH Open1141.93044OpenAlexW2002238101MaRDI QIDQ5453573FDOQ5453573

A. Megretski, Chung-Yao Kao

Publication date: 3 April 2008

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/050623796

zbMATH Keywords

barrier functioninterior point methodrobustness analysissemidefinite programKYP Lemma

Mathematics Subject Classification ID

Semidefinite programming (90C22) Sensitivity (robustness) (93B35) Robust stability (93D09)

Cited In (4)

• A new barrier for a class of semidefinite problems
• Sampling method for semidefinite programmes with non-negative Popov function constraints
• Two properties of condition numbers for convex programs via implicitly defined barrier functions
• An oracle for the discrete-time integral quadratic constraint problem

Uses Software

• YALMIP
• KYPD

   Recommendations

• A new barrier for a class of semidefinite problems
• [[:Publication:4367135|Title not available (Why is that?)]]
• Penalty and barrier methods for convex semidefinite programming
• Penalty/Barrier multiplier algorthm for semidefinit programming^∗
• A logarithm barrier method for semi-definite programming
• Study of a Logarithmic Barrier Approach for Linear Semidefinite Programming
• Exact barrier function methods for Lipschitz programs
• A relaxed logarithmic barrier method for semidefinite programming
• Barrier Functions and Interior-Point Algorithms for Linear Programming with Zero-, One-, or Two-Sided Bounds on the Variables
• On the solution of linearly constrained optimization problems by means of barrier algorithms

This page was built for publication: On the New Barrier Function and Specialized Algorithms for a Class of Semidefinite Programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5453573)