Dual interior point methods for linear semidefinite programming problems |
| |
Authors: | V G Zhadan A A Orlov |
| |
Institution: | 1.Dorodnicyn Computing Center,Russian Academy of Sciences,Moscow,Russia |
| |
Abstract: | Dual interior point methods for solving linear semidefinite programming problems are proposed. These methods are an extension
of dual barrier-projection methods for linear programs. It is shown that the proposed methods converge locally at a linear
rate provided that the solutions to the primal and dual problems are nondegenerate. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|