|
Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2013, Volume 19, Number 2, Pages 157–169
(Mi timm941)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Primal-dual Newton method for a linear problem of semidefinite programming
V. G. Zhadana, A. A. Orlovb a Dorodnitsyn Computing Centre of the Russian Academy of Sciences
b Moscow Institute of Physics and Technology (State University)
Abstract:
A linear problem of semidefinite programming is considered, and the primal-dual Newton method is proposed for its solution. The superlinear local convergence of the method is established under the assumption that the primal and dual problems are nondegenerate and strictly complementary.
Keywords:
semidefinite programming problem, Newton method, primal-dual method, local convergence.
Received: 01.02.2013
Citation:
V. G. Zhadan, A. A. Orlov, “Primal-dual Newton method for a linear problem of semidefinite programming”, Trudy Inst. Mat. i Mekh. UrO RAN, 19, no. 2, 2013, 157–169
Linking options:
https://www.mathnet.ru/eng/timm941 https://www.mathnet.ru/eng/timm/v19/i2/p157
|
Statistics & downloads: |
Abstract page: | 266 | Full-text PDF : | 96 | References: | 45 | First page: | 6 |
|