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

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F07%3A00322640" target="_blank" >RIV/67985556:_____/07:00322640 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
On the solution of large-scale SDP problems by the modified barrier method using iterative solvers
Original language description
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 ofthe 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.
Czech name
Řešení rozsáhlých SDP problémů modifikovanou metodou bariér za použití iterativních výpočetních zařízení
Czech description
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ýchpro přímé faktorizování techniky.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—

Project
<a href="/en/project/IAA1075402" target="_blank" >IAA1075402: Variational analysis in nonsmooth problems of mathematical physics</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)