Preconditioned pseudo-time continuation for parameterized inverse problems
Preprint
Abstract
We consider parametrized variational inverse problems that are constrained by partial differential equations (PDEs). We seek to efficiently compute the solution of the inverse problem when auxiliary model parameters, which appear in the governing PDE, are varied. Computing the solution of the inverse problem for different auxiliary parameter values is crucial for uncertainty quantification. This, however, is computationally challenging since it requires solving many optimization problems for different realizations of the auxiliary parameters. We leverage pseudo-time continuation and solve an initial value problem to evolve the optimal solution along an auxiliary parameter path. This article introduces the use of an adaptive quasi-Newton Hessian preconditioner to accelerate the computation. Our proposed preconditioner exploits properties of the pseudo-time continuation process to achieve reliable and efficient computation. We elaborate our proposed framework and elucidate its properties for two nonlinear inverse problems.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Enabling Hyper-Differential Sensitivity Analysis for Ill-Posed Inverse ProblemsSIAM Journal on Scientific Computing, 2023
- A new perspective on parameter study of optimization problemsApplied Mathematics Letters, 2022
- Learning physics-based models from data: perspectives from inverse problems and model reductionActa Numerica, 2021
- Hyper-differential sensitivity analysis for inverse problems constrained by partial differential equationsInverse Problems, 2020
- A comparative study of structural similarity and regularization for joint inverse problems governed by PDEsInverse Problems, 2018
- Estimation of the Robin coefficient field in a Poisson problem with uncertain conductivity field*Inverse Problems, 2018
- Block BFGS MethodsSIAM Journal on Optimization, 2018
- A Predictor-Corrector Path-Following Algorithm for Dual-Degenerate Parametric Optimization ProblemsSIAM Journal on Optimization, 2017
- A Computational Framework for Infinite-Dimensional Bayesian Inverse Problems Part I: The Linearized Case, with Application to Global Seismic InversionSIAM Journal on Scientific Computing, 2013
- The Bayesian approximation error approach for electrical impedance tomography—experimental resultsMeasurement Science and Technology, 2007