An Analysis of Constraint-Relaxation in PDE-Based Inverse Problems

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: van Leeuwen, Tristan, Yang, Yunan
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912138258284544
author van Leeuwen, Tristan
Yang, Yunan
author_facet van Leeuwen, Tristan
Yang, Yunan
contents Inverse problems are ubiquitous in science and engineering. Many of these are naturally formulated as a PDE-constrained optimization problem. These non-linear, large-scale, constrained optimization problems know many challenges, of which the inherent non-linearity of the problem is an important one. In this paper, we focus on a relaxed formulation of the PDE-constrained optimization problem and provide an in-depth analysis of it. Starting from an infinite-dimensional formulation of the inverse problem with discrete data, we propose a general framework for the analysis and discretisation of such problems. The relaxed formulation of the PDE-constrained optimization problem is shown to reduce to a weighted non-linear least-squares problem. The weight matrix turns out to be the Gram matrix of solutions of the PDE and, in some cases, can be estimated directly from the measurements. The latter observation points to a potential way to unify recently proposed data-driven reduced-order models for inverse problems with PDE-constrained optimization. We provide a number of representative case studies and numerical examples to illustrate our findings.
format Preprint
id arxiv_https___arxiv_org_abs_2403_15292
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle An Analysis of Constraint-Relaxation in PDE-Based Inverse Problems
van Leeuwen, Tristan
Yang, Yunan
Optimization and Control
Analysis of PDEs
Inverse problems are ubiquitous in science and engineering. Many of these are naturally formulated as a PDE-constrained optimization problem. These non-linear, large-scale, constrained optimization problems know many challenges, of which the inherent non-linearity of the problem is an important one. In this paper, we focus on a relaxed formulation of the PDE-constrained optimization problem and provide an in-depth analysis of it. Starting from an infinite-dimensional formulation of the inverse problem with discrete data, we propose a general framework for the analysis and discretisation of such problems. The relaxed formulation of the PDE-constrained optimization problem is shown to reduce to a weighted non-linear least-squares problem. The weight matrix turns out to be the Gram matrix of solutions of the PDE and, in some cases, can be estimated directly from the measurements. The latter observation points to a potential way to unify recently proposed data-driven reduced-order models for inverse problems with PDE-constrained optimization. We provide a number of representative case studies and numerical examples to illustrate our findings.
title An Analysis of Constraint-Relaxation in PDE-Based Inverse Problems
topic Optimization and Control
Analysis of PDEs
url https://arxiv.org/abs/2403.15292