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)


References in zbMATH (referenced in 15 articles , 1 standard article )

Showing results 1 to 15 of 15.
Sorted by year (citations)

  1. Kočvara, Michal; Mohammed, Sudaba: Primal-dual interior point multigrid method for topology optimization (2016)
  2. Polyak, Roman: Lagrangian transformation and interior ellipsoid methods in convex optimization (2015)
  3. Huang, Aiqun; Xu, Chengxian: A trust region method for solving semidefinite programs (2013)
  4. Huang, Aiqun; Xu, Chengxian: A globally convergent filter-type trust region method for semidefinite programming (2012)
  5. Malick, Jér^ome; Roupin, Frédéric: Solving $k$-cluster problems to optimality with semidefinite programming (2012)
  6. Pan, Shaohua; Chiang, Yungyen; Chen, Jein-Shan: SOC-monotone and SOC-convex functions vs. matrix-monotone and matrix-convex functions (2012)
  7. Zhao, Xin-Yuan; Sun, Defeng; Toh, Kim-Chuan: A Newton-CG augmented Lagrangian method for semidefinite programming (2010)
  8. Kočvara, Michal; Stingl, Michael: Erratum to: “On the solution of large-scale SDP problems by the modified barrier method using iterative solvers” (2009)
  9. Stingl, M.; Kočvara, M.; Leugering, G.: A sequential convex semidefinite programming algorithm with an application to multiple-load free material optimization (2009)
  10. Jarre, Florian; Rendl, Franz: An augmented primal-dual method for linear conic programs (2008)
  11. Kočvara, Michal; Stingl, Michael: On the solution of large-scale SDP problems by the modified barrier method using iterative solvers (2007)
  12. Kočvara, Michal; Stingl, Michael: Free material optimization for stress constraints (2007)
  13. Nayakkankuppam, Madhu V.: Solving large-scale semidefinite programs in parallel (2007)
  14. Burer, Samuel; Choi, Changhui: Computational enhancements in low-rank semidefinite programming (2006)
  15. Povh, Janez; Rendl, Franz; Wiegele, Angelika: A boundary point method to solve semidefinite programs (2006)