arrow
Volume 14, Issue 6
Preconditioners for PDE-Constrained Optimization Problems with Box Constraints: Towards High Resolution Inverse ECG Images

Ole Løseth Elvetun & Bjørn Fredrik Nielsen

Int. J. Numer. Anal. Mod., 14 (2017), pp. 935-962.

Published online: 2017-10

Export citation
  • Abstract

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.

  • AMS Subject Headings

49J20, 65F22, 35B37, 65F10

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{IJNAM-14-935, author = {Elvetun , Ole Løseth and Nielsen , Bjørn Fredrik}, title = {Preconditioners for PDE-Constrained Optimization Problems with Box Constraints: Towards High Resolution Inverse ECG Images}, journal = {International Journal of Numerical Analysis and Modeling}, year = {2017}, volume = {14}, number = {6}, pages = {935--962}, abstract = {

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} }
TY - JOUR T1 - Preconditioners for PDE-Constrained Optimization Problems with Box Constraints: Towards High Resolution Inverse ECG Images AU - Elvetun , Ole Løseth AU - Nielsen , Bjørn Fredrik JO - International Journal of Numerical Analysis and Modeling VL - 6 SP - 935 EP - 962 PY - 2017 DA - 2017/10 SN - 14 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/ijnam/10488.html KW - PDE-constrained optimization, primal-dual active set, minimal residual method, real world applications. AB -

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.

Elvetun , Ole Løseth and Nielsen , Bjørn Fredrik. (2017). Preconditioners for PDE-Constrained Optimization Problems with Box Constraints: Towards High Resolution Inverse ECG Images. International Journal of Numerical Analysis and Modeling. 14 (6). 935-962. doi:
Copy to clipboard
The citation has been copied to your clipboard