Simplified infeasible interior-point algorithm for SDO using full Nesterov-Todd step (Q411535): Difference between revisions
From MaRDI portal
Created a new Item |
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
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
semidefinite optimization
0 references
infeasible interior-point method
0 references
primal-dual method
0 references
polynomial complexity
0 references
Nesterov-Todd steps
0 references