- Journal Home
- Volume 21 - 2024
- Volume 20 - 2023
- Volume 19 - 2022
- Volume 18 - 2021
- Volume 17 - 2020
- Volume 16 - 2019
- Volume 15 - 2018
- Volume 14 - 2017
- Volume 13 - 2016
- Volume 12 - 2015
- Volume 11 - 2014
- Volume 10 - 2013
- Volume 9 - 2012
- Volume 8 - 2011
- Volume 7 - 2010
- Volume 6 - 2009
- Volume 5 - 2008
- Volume 4 - 2007
- Volume 3 - 2006
- Volume 2 - 2005
- Volume 1 - 2004
Cited by
- BibTex
- RIS
- TXT
By combining the Minimal Residual Method and the Primal-Dual Active Set algorithm, we derive an efficient scheme for solving a class of PDE-constrained optimization problems with inequality constraints. The approach studied in this paper addresses box constraints on the control function, and leads to an iterative scheme in which linear optimality systems must be solved in each iteration. We prove that the spectra of the associate saddle point operators, appearing in each iteration, are well behaved: Almost all the eigenvalues are contained in three bounded intervals, not containing zero. In fact, for severely ill-posed problems, the number of eigenvalues outside these three intervals are of order $O(ln(α^{-1}))$ as $α → 0$, where $α$ is the parameter employed in the Tikhonov regularization. Krylov subspace methods are well known to handle such systems of algebraic equations very well, and we thus obtain a fast method for PDE-constrained optimization problems with box constraints. In contrast to previous papers, our investigation is not targeted at analyzing a specific model, but instead covers a rather large class of problems. Our theoretical findings are illuminated by several numerical experiments. An example covered by our theoretical findings, as well as cases not fulfilling all the assumptions needed in the analysis, is presented. Also, in addition to computations only involving synthetic data, we briefly explore whether these new techniques can be applied to real world problems. More specifically, the algorithm is tested on a medical imaging problem with clinical patient data. These tests suggest that the method is fast and reliable.
}, issn = {2617-8710}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/ijnam/10488.html} }By combining the Minimal Residual Method and the Primal-Dual Active Set algorithm, we derive an efficient scheme for solving a class of PDE-constrained optimization problems with inequality constraints. The approach studied in this paper addresses box constraints on the control function, and leads to an iterative scheme in which linear optimality systems must be solved in each iteration. We prove that the spectra of the associate saddle point operators, appearing in each iteration, are well behaved: Almost all the eigenvalues are contained in three bounded intervals, not containing zero. In fact, for severely ill-posed problems, the number of eigenvalues outside these three intervals are of order $O(ln(α^{-1}))$ as $α → 0$, where $α$ is the parameter employed in the Tikhonov regularization. Krylov subspace methods are well known to handle such systems of algebraic equations very well, and we thus obtain a fast method for PDE-constrained optimization problems with box constraints. In contrast to previous papers, our investigation is not targeted at analyzing a specific model, but instead covers a rather large class of problems. Our theoretical findings are illuminated by several numerical experiments. An example covered by our theoretical findings, as well as cases not fulfilling all the assumptions needed in the analysis, is presented. Also, in addition to computations only involving synthetic data, we briefly explore whether these new techniques can be applied to real world problems. More specifically, the algorithm is tested on a medical imaging problem with clinical patient data. These tests suggest that the method is fast and reliable.