On a special class of regularized central paths for semidefinite programs (Q847845): Difference between revisions

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
Normalize DOI.
Property / DOI
 
Property / DOI: 10.1007/s10107-008-0241-x / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1007/S10107-008-0241-X / rank
 
Normal rank

Revision as of 10:56, 9 December 2024

scientific article
Language Label Description Also known as
English
On a special class of regularized central paths for semidefinite programs
scientific article

    Statements

    On a special class of regularized central paths for semidefinite programs (English)
    0 references
    0 references
    19 February 2010
    0 references
    The paper deals with a generalized linear programming problem, where both constraint coefficients and decision variables form symmetrical matrices and the obligatory constraints allow only such solutions, which form a semidefinite matrix. A dual problem is defined for the above mentioned primal one and a central path concept is introduced here as a solution tool. The author has studied existence and convergence of these paths. He has performed an analysis of these paths and the boundary point and presented his own analysis of the high-order local path-following algorithm based on the results of the analysis.
    0 references
    regularized central path
    0 references
    semidefinite program
    0 references
    projection
    0 references
    path-following algorithm
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers