A NEW CLASS OF LARGE NEIGHBORHOOD PATH-FOLLOWING INTERIOR POINT ALGORITHMS FOR SEMIDEFINITE OPTIMIZATION WITH O(√n log Tr(X0S0/ ε) ITERATION COMPLEXITY.

Subjects

Subjects :

ALGORITHMS
PATHS & cycles in graph theory
SET theory
SEMIDEFINITE programming
ITERATIVE methods (Mathematics)
SYMMETRIC matrices
NUMERICAL analysis

Details

Language :

English

ISSN :

10526234

Volume :

20

Issue :

6

Database :

Complementary Index

Journal :

SIAM Journal on Optimization

Publication Type :

Academic Journal

Accession number :

55638527

Full Text :

https://doi.org/10.1137/080729311