Ústav teorie informace a automatizace

Jste zde

Bibliografie

Journal Article

On the solution of large-scale SDP problems by the modified barrier method using iterative solvers

Kočvara Michal, Stingl M.

: Mathematical Programming vol.109, p. 413-444

: CEZ:AV0Z10750506

: IAA1075402, GA AV ČR

: semidefinite programming, iterative methods, preconditioned conjugate gradients, augmented lagrangian methods

: 10.1007/s10107-006-0029-9

(eng): 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.

(cze): Limitováné faktorý druhotných metod pro rozsáhlé semidifinitní optimalizace jsou uložené a faktorizovány v Newtonově matici. Pro praktický algoritmus založený na modifikované metodě bariér jsme nuceni použít iterativních výpočetních zařítení, používaných pro přímé faktorizování techniky.

: BA

07.01.2019 - 08:39