Předpodmíněné metody Krylovova typu v optimalizačních algoritmech
Preconditioned Krylov Subspace Methods in Optimization Algorithms
rigorous thesis (RECOGNIZED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/6203Identifiers
Study Information System: 44361
Collections
- Kvalifikační práce [10690]
Author
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Computational mathematics
Department
Department of Numerical Mathematics
Date of defense
20. 6. 2006
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Recognized
Jedním z možných způsobů řešení obecných úloh podmíněné optimalizace je převést je na sekvence úloh nepodmíněné optimalizace. Vzniká tak potřeba spolehlivého a efektivního způsobu, jak problémy z této sekvence řešit. Zpravidla se využívá nějaké metoda Newtonova typu, často s použitím řídkého Choleského rozkladu. V praxi se však na některých problémech ukazuje, že tento způsob není vždy zcela vhodný a v takových případech je lepší nahradit Choleského rozklad či Newtonovu metodu nějakým vhodným iteračním algoritmem. Takovými algoritmy se budeme v této práci zabývat. Půjde o metody Krylovova typu, především o metody CGM a QMR a jejich předpomínění. Tyto metody jsou aplikovány na úlohy nepodmíněné optimalizace, které vznikají při řešení problémů nelineárního a semidefinitního programování (NLP-SDP) pomocí zobecněné metody rozšířeného lagrangiánu. Konkrétní implantace je provedena v rámci programu PENNON.
One of the possible ways of solving general problems of constrained optimization is to convert them to a sequence of unconstrained problems. Then the need arises to solve unconstrained optimization problem reliably and efficiently. For this, Newton methods are usually applied, often in combination with sparse Cholesky decomposition. In practice, however, this approach may not be optimal in some cases and a suitable iterative algorithm may be preferred. The aim of this work is to use iterative algorithms with preconditioned Krylov subspace methods, like CGM and QMR, to solve unconstrained problems originating in the Augmented Lagrangian method applied to nonlinear and semidefinite programming (NLP-SDP). The specific implementation was carried out in PENNON software package.