hIPPYfire : an inexact Newton-CG method for solving inverse problems governed by PDE forward models
dc.contributor.advisor | Ghattas, Omar N. | |
dc.contributor.advisor | Villa, Umberto | |
dc.creator | Hiranandani, Karan Prakash | |
dc.date.accessioned | 2023-06-23T19:57:07Z | |
dc.date.available | 2023-06-23T19:57:07Z | |
dc.date.created | 2023-05 | |
dc.date.issued | 2023-04-26 | |
dc.date.submitted | May 2023 | |
dc.date.updated | 2023-06-23T19:57:08Z | |
dc.description.abstract | This study presents the implementation of hIPPYfire, a library for solving large-scale deterministic inverse problems. These inverse problems are governed by partial differential equations (PDEs) with infinite-dimensional parameter fields that become high-dimensional after discretization. It utilizes the inexact Newton Conjugate Gradient (Newton-CG) method for the computation of the maximum a posteriori (MAP) point. This algorithm exploits the fact that several PDE models of physical systems have a low-dimensional solution manifold. hIPPYfire computes the solution of the inverse problem at a cost independent of the parameter dimension, when measured in terms of the number of linearized PDE solves. However, unlike hIPPYlib (which is built on FEniCS), hIPPYfire uses Firedrake to solve the PDE governing the forward problem. Firedrake presents a unique modular structure that clearly distinguishes between the programming and mathematical aspects of the library—thereby enabling contributions from programmers and mathematicians alike and ensuring its consistent development. The functionalities of hIPPYfire are illustrated by solving an inverse problem that is governed by an elliptic PDE. The major components of the inverse problem, namely the forward problem, misfit, and prior functionals, are clearly defined and used to compute the MAP point using the inexact Newton-CG method. The design of hIPPYfire follows that of hIPPYlib, an extensible Python library for the solution of deterministic and Bayesian inverse problems governed by PDEs. | |
dc.description.department | Computational Science, Engineering, and Mathematics | |
dc.format.mimetype | application/pdf | |
dc.identifier.uri | https://hdl.handle.net/2152/120277 | |
dc.identifier.uri | http://dx.doi.org/10.26153/tsw/47153 | |
dc.language.iso | en | |
dc.subject | Inverse problem | |
dc.subject | Newton Conjugate-Gradient | |
dc.subject | Ill-posedness | |
dc.subject | Deterministic inversion | |
dc.title | hIPPYfire : an inexact Newton-CG method for solving inverse problems governed by PDE forward models | |
dc.type | Thesis | |
dc.type.material | text | |
thesis.degree.department | Computational Science, Engineering, and Mathematics | |
thesis.degree.discipline | Computational Science, Engineering, and Mathematics | |
thesis.degree.grantor | The University of Texas at Austin | |
thesis.degree.level | Masters | |
thesis.degree.name | Master of Science in Computational Science, Engineering, and Mathematics |
Access full-text files
Original bundle
1 - 1 of 1
Loading...
- Name:
- HIRANANDANI-MASTERSREPORT-2023.pdf
- Size:
- 1.2 MB
- Format:
- Adobe Portable Document Format