|
This article is cited in 2 scientific papers (total in 2 papers)
A feasible dual affine scaling steepest descent method for the linear semidefinite programming problem
V. G. Zhadan Dorodnicyn Computing Center, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119333, Russia
Abstract:
The linear semidefinite programming problem is considered. The dual affine scaling method in which all current iterations belong to the feasible set is proposed for its solution. Moreover, the boundaries of the feasible set may be reached. This method is a generalization of a version of the affine scaling method that was earlier developed for linear programs to the case of semidefinite programming.
Key words:
linear semidefinite programming problem, dual affine scaling method, steepest descent.
Received: 02.08.2015
Citation:
V. G. Zhadan, “A feasible dual affine scaling steepest descent method for the linear semidefinite programming problem”, Zh. Vychisl. Mat. Mat. Fiz., 56:7 (2016), 1248–1266; Comput. Math. Math. Phys., 56:7 (2016), 1220–1237
Linking options:
https://www.mathnet.ru/eng/zvmmf10426 https://www.mathnet.ru/eng/zvmmf/v56/i7/p1248
|
|