A potential reduction algorithm for an extended SDP problem |
| |
Authors: | NIE Jiawang YUAN Yaxiang |
| |
Institution: | State Key Laboratory of Scientific and Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, Beijing 100080, China |
| |
Abstract: | An extended semi-definite programming, the SDP with an additional quadratic term in the objective function, is studied. Our generalization is similar to the generalization from linear programming to quadratic programming. Optimal conditions for this new class of problems are discussed and a potential reduction algorithm for solving QSDP problems is presented. The convergence properties of this algorithm are also given. |
| |
Keywords: | quadratic semi-definite programming potential reduction method convergence |
本文献已被 万方数据 SpringerLink 等数据库收录! |