PENSDP
On the solution of large-scale SDP problems by the modified barrier method using iterative solvers The limiting factors of second-order methods for large-scale semidefinite optimization are the storage and factorization of the Newton matrix. For a particular algorithm based on the modified barrier method, we propose to use iterative solvers instead of the routinely used direct factorization techniques. The preconditioned conjugate gradient method proves to be a viable alternative for problems with a large number of variables and modest size of the constrained matrix. We further propose to avoid explicit calculation of the Newton matrix either by an implicit scheme in the matrix-vector product or using a finite-difference formula. This leads to huge savings in memory requirements and, for certain problems, to further speed-up of the algorithm.
(Source: http://plato.asu.edu)
Keywords for this software
References in zbMATH (referenced in 17 articles , 1 standard article )
Showing results 1 to 17 of 17.
Sorted by year (- Diamond, Steven; Boyd, Stephen: Matrix-free convex optimization modeling (2016)
- Kočvara, Michal; Mohammed, Sudaba: Primal-dual interior point multigrid method for topology optimization (2016)
- Polyak, Roman A.: The Legendre transformation in modern optimization (2016)
- Polyak, Roman: Lagrangian transformation and interior ellipsoid methods in convex optimization (2015)
- Huang, Aiqun; Xu, Chengxian: A trust region method for solving semidefinite programs (2013)
- Huang, Aiqun; Xu, Chengxian: A globally convergent filter-type trust region method for semidefinite programming (2012)
- Malick, Jér^ome; Roupin, Frédéric: Solving $k$-cluster problems to optimality with semidefinite programming (2012)
- Pan, Shaohua; Chiang, Yungyen; Chen, Jein-Shan: SOC-monotone and SOC-convex functions vs. matrix-monotone and matrix-convex functions (2012)
- Zhao, Xin-Yuan; Sun, Defeng; Toh, Kim-Chuan: A Newton-CG augmented Lagrangian method for semidefinite programming (2010)
- Kočvara, Michal; Stingl, Michael: Erratum to: “On the solution of large-scale SDP problems by the modified barrier method using iterative solvers” (2009)
- Stingl, M.; Kočvara, M.; Leugering, G.: A sequential convex semidefinite programming algorithm with an application to multiple-load free material optimization (2009)
- Jarre, Florian; Rendl, Franz: An augmented primal-dual method for linear conic programs (2008)
- Kočvara, Michal; Stingl, Michael: On the solution of large-scale SDP problems by the modified barrier method using iterative solvers (2007)
- Kočvara, Michal; Stingl, Michael: Free material optimization for stress constraints (2007)
- Nayakkankuppam, Madhu V.: Solving large-scale semidefinite programs in parallel (2007)
- Burer, Samuel; Choi, Changhui: Computational enhancements in low-rank semidefinite programming (2006)
- Povh, Janez; Rendl, Franz; Wiegele, Angelika: A boundary point method to solve semidefinite programs (2006)