Simplified infeasible interior-point algorithm for SDO using full Nesterov-Todd step (Q411535): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
The author considers semidefinite optimization (SDO) problems of the form \[ \min C\bullet X\qquad\text{s.t. }A_i\bullet X= b,\quad i= 1,2,\dots,\quad X\succ 0 \] and propose a primal-dual infeasible interior-point algorithm that uses full Nesterov-Todd steps with a different feasibility step.
Property / review text: The author considers semidefinite optimization (SDO) problems of the form \[ \min C\bullet X\qquad\text{s.t. }A_i\bullet X= b,\quad i= 1,2,\dots,\quad X\succ 0 \] and propose a primal-dual infeasible interior-point algorithm that uses full Nesterov-Todd steps with a different feasibility step. / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Hans Benker / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65K05 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C22 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C51 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C05 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6022122 / rank
 
Normal rank
Property / zbMATH Keywords
 
semidefinite optimization
Property / zbMATH Keywords: semidefinite optimization / rank
 
Normal rank
Property / zbMATH Keywords
 
infeasible interior-point method
Property / zbMATH Keywords: infeasible interior-point method / rank
 
Normal rank
Property / zbMATH Keywords
 
primal-dual method
Property / zbMATH Keywords: primal-dual method / rank
 
Normal rank
Property / zbMATH Keywords
 
polynomial complexity
Property / zbMATH Keywords: polynomial complexity / rank
 
Normal rank
Property / zbMATH Keywords
 
Nesterov-Todd steps
Property / zbMATH Keywords: Nesterov-Todd steps / rank
 
Normal rank

Revision as of 18:40, 29 June 2023

scientific article
Language Label Description Also known as
English
Simplified infeasible interior-point algorithm for SDO using full Nesterov-Todd step
scientific article

    Statements

    Simplified infeasible interior-point algorithm for SDO using full Nesterov-Todd step (English)
    0 references
    0 references
    4 April 2012
    0 references
    The author considers semidefinite optimization (SDO) problems of the form \[ \min C\bullet X\qquad\text{s.t. }A_i\bullet X= b,\quad i= 1,2,\dots,\quad X\succ 0 \] and propose a primal-dual infeasible interior-point algorithm that uses full Nesterov-Todd steps with a different feasibility step.
    0 references
    0 references
    semidefinite optimization
    0 references
    infeasible interior-point method
    0 references
    primal-dual method
    0 references
    polynomial complexity
    0 references
    Nesterov-Todd steps
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references