Two properties of condition numbers for convex programs via implicitly defined barrier functions (Q1849258): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 05:56, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Two properties of condition numbers for convex programs via implicitly defined barrier functions |
scientific article |
Statements
Two properties of condition numbers for convex programs via implicitly defined barrier functions (English)
0 references
1 December 2002
0 references
The potential explosive growth of the condition numbers of the linear equations arising in interior-point methods is discussed. Two types of estimates on the growth of these condition numbers along the central path have been previously developed. In this paper, two bounds for such estimates are derived and stated in fundamentally different ways and shown to be compatible. Conic systems and their distance to infeasibility is discussed. A generalization of an earlier algorithm is given. The implicitly defined function approach enables a succinct consolidation of several results regarding self-concordant functions, the central path of a convex program, and conic systems and their distance to infeasibility.
0 references
convex programs
0 references
condition numbers
0 references
interior-point methods
0 references
algorithm
0 references
distance to infeasibility
0 references