|
Bulletin of Irkutsk State University. Series Mathematics, 2011, Volume 4, Issue 2, Pages 75–90
(Mi iigum106)
|
|
|
|
On convergence of the dual Newton method for linear semidefinite programming problem
V. G. Zhadana, A. A. Orlovb a Dorodnicyn Computing Centre of RAS, 40, Vavilov St., Moscow, 199333
b Moscow Institute of Physics and Technology (State University), 9, Institutskii per., Dolgoprudny, Moscow Region, 141700
Abstract:
The dual Newton method for linear semidefinite programming problem is considered. Under assumption that strict complementarity holds for solutions of the primal and dual problems the local convergence with linear rate is proved.
Keywords:
semidefinite programming, dual problem, Newton's method, local convergence.
Citation:
V. G. Zhadan, A. A. Orlov, “On convergence of the dual Newton method for linear semidefinite programming problem”, Bulletin of Irkutsk State University. Series Mathematics, 4:2 (2011), 75–90
Linking options:
https://www.mathnet.ru/eng/iigum106 https://www.mathnet.ru/eng/iigum/v4/i2/p75
|
Statistics & downloads: |
Abstract page: | 178 | Full-text PDF : | 142 | References: | 41 |
|