A recently proposed trust-region approach for bound-constrained nonlinear equations is applied to the Karush-Kuhn-Tucker (KKT) system arising from the discretization of a class of partial differential equation (PDE)-constrained optimization problems. Two different implementations are developed that take into account the large dimension and the special structure of the problems. The linear algebra phase is analysed considering the possibility of solving the arising linear systems by either direct methods or short-recurrence iterative linear solvers. Viability of the approach is proved through several numerical experiments on large KKT systems arising from the discretization of control problems.
Numerical solution of KKT systems in PDE-constrained optimization problems via the affine scaling trust region approach / S. BELLAVIA; S. PIERACCINI. - In: INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS. - ISSN 0020-7160. - STAMPA. - 86:(2009), pp. 2122-2142. [10.1080/00207160802155294]
Numerical solution of KKT systems in PDE-constrained optimization problems via the affine scaling trust region approach
BELLAVIA, STEFANIA;
2009
Abstract
A recently proposed trust-region approach for bound-constrained nonlinear equations is applied to the Karush-Kuhn-Tucker (KKT) system arising from the discretization of a class of partial differential equation (PDE)-constrained optimization problems. Two different implementations are developed that take into account the large dimension and the special structure of the problems. The linear algebra phase is analysed considering the possibility of solving the arising linear systems by either direct methods or short-recurrence iterative linear solvers. Viability of the approach is proved through several numerical experiments on large KKT systems arising from the discretization of control problems.I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.