Computational methods for inverse problems subject to wave equations in heterogeneous media
Lead Research Organisation:
UNIVERSITY COLLEGE LONDON
Department Name: Mathematics
Abstract
There are a very wide variety of applications where sound waves are used to provide information about physical processes, such approaches are known as Acoustic imaging. A well known example is ultrasound scans in medical science, where high-frequency sound waves captures live images from the inside of your body. Another important field of application is geoscience, where vibrations measured on the earths surface are used to extract information on structures or processes inside the earth, this is known as Seismic imaging. Important uses for such methods include warning systems for earthquakes or tsunamis and the identification of geological structures with the purpose of locating underground oil, gas, or other resources. All these imaging techniques rely on computational algorithms based on mathematics. To understand precisely how well an imaging method works in a certain situation one can apply a mathematical analysis. Different analyses can be applied on the one hand to the computational algorithm and on the other to the physical wave propagation itself, both with the purpose of seeing how accurately and efficiently an image is reconstructed from the acoustic data. To form a complete picture of the imaging process not only must these two aspects (computational and physical) be analysed separately, but the two analyses must be made to match so that the computational algorithm is optimised using the parameters set by the physical problems at hand. This is an ambitious programme that requires understanding both of the stability properties inherent to the physical and computational processes. The objective of the present project is to realise this goal in the context of seismic imaging. In particular we aim to understand how the accuracy of the imaging is influenced by the heterogeneous nature of the subsurface environment: the earth consists of different types of material intersected by fractures. The quantity that we wish to reconstruct is typically the source of the wave, that is what was the amplitude of and position of the initial vibration. This is a key data for the analysis of earthquakes. In that case, the source problem is further complicated by the fact that the seismic wave is initiated by a nonlinear process on the fault line. Often only the total energy of the source is computed. The promise of the proposed method is to recover refined information on the source by exploiting the fact that it is constrained by the friction law. It should be stressed, however, that the project does not aim to apply the planned method directly to practical geophysical imaging problems, rather the aim is to demonstrate the feasibility of the method, communicate the results to geophysicists, and get them to adopt the method. Throughout the project there will be a parallel development of mathematical analysis and computational methodology. The final aim is delivery of proof of concept computational software that returns, provably, the best imaging result possible from the point of view of accuracy.
Organisations
Publications
Bertoluzza S
(2024)
WAN Discretization of PDEs: Best Approximation, Stabilization, and Essential Boundary Conditions
in SIAM Journal on Scientific Computing
Bosy M
(2023)
Coupling finite and boundary element methods to solve the Poisson-Boltzmann equation for electrostatics in molecular solvation
in Journal of Computational Chemistry
Burman E
(2023)
The Augmented Lagrangian Method as a Framework for Stabilised Methods in Computational Mechanics
in Archives of Computational Methods in Engineering
Burman E
(2023)
Unique continuation for the Lamé system using stabilized finite element methods
in GEM - International Journal on Geomathematics
Burman E
(2023)
A stability estimate for data assimilation subject to the heat equation with initial datum
in Comptes Rendus. Mathématique
| Description | A characterisation of the stability of the ill-posed wave equation has been carried out and a numerical method that can exploit the stability optimally has been designed. It has been shown that such methods in general are optimal, i.e. the result can not be improved by any other method. |
| Exploitation Route | The linear reconstruction problem for the wave equation is the mathematical model underpinning medical imaging techniques such as photoacoustic tomography (PAT). It is also an important component in seismic tomography where boundary conditions are always unknown on parts of the domain. Hence engineers working on medical or seismic imaging could make use of the results. |
| Sectors | Aerospace Defence and Marine Digital/Communication/Information Technologies (including Software) Environment Healthcare Manufacturing including Industrial Biotechology Security and Diplomacy |
| Title | Reproduction material: A hybridized Nitsche method for sign-changing elliptic PDEs |
| Description | This is a Docker image containing all software and instructions to reproduce the numerical experiments in the paper "A hybridized Nitsche method for sign-changing elliptic PDEs" (E. Burman, A. Ern and J.Preuss). The image has been built based on the github repository github.com/UCL/sign-changing-repro. Please consider the README file of said repository for instructions on how to load the image and get started with the reproduction. A separate copy of this README.md file can also be downloaded below. Remark: The same image can also be found on docker hub: janosch2888/sign-changing-repro:v1. |
| Type Of Technology | Software |
| Year Produced | 2024 |
| Impact | The software ensures reproducibility of the results of the associated publication and also gives a prototype implementation for practitioners. |
| URL | https://zenodo.org/doi/10.5281/zenodo.11067991 |
| Title | Reproduction material: A hybridized Nitsche method for sign-changing elliptic PDEs |
| Description | This is a Docker image containing all software and instructions to reproduce the numerical experiments in the paper "A stabilized hybridized Nitsche method for sign-changing elliptic PDEs" (E. Burman, A. Ern and J.Preuss). The image has been built based on the github repository github.com/UCL/sign-changing-repro. Please consider the README file of said repository for instructions on how to load the image and get started with the reproduction. A separate copy of this README.md file can also be downloaded below. Morover, below you will find an additional pdf document that describes in detail the choice of the stabilization parameters. Remark: The same image can also be found on docker hub: janosch2888/sign-changing-repro:v2. |
| Type Of Technology | Software |
| Year Produced | 2024 |
| Impact | The software ensures reproducibility of the results of the associated publication and also gives a prototype implementation for practitioners. |
| URL | https://zenodo.org/doi/10.5281/zenodo.11067990 |
| Title | Reproduction material: Data assimilation finite element method for the linearized Navier-Stokes equations with higher order polynomial approximation |
| Description | This is a Docker image containing all software and instructions to reproduce the numerical experiments in the paper "Data assimilation finite element method for the linearized Navier-Stokes equations with higher order polynomial approximation" (E. Burman, D. Garg, J. Preuss). The image has been built based on the github repository github.com/UCL/linearized-NSE-data-assimilation. Please consider the README file of said repository for instructions on how to load the image and get started with the reproduction. |
| Type Of Technology | Software |
| Year Produced | 2022 |
| Impact | The software ensures reproducibility of the results of the associated publication and also gives a prototype implementation for practitioners. |
| URL | https://zenodo.org/record/7442458 |
| Title | Reproduction material: Data assimilation finite element method for the linearized Navier-Stokes equations with higher order polynomial approximation |
| Description | This is a Docker image containing all software and instructions to reproduce the numerical experiments in the paper "Data assimilation finite element method for the linearized Navier-Stokes equations with higher order polynomial approximation" (E. Burman, D. Garg, J. Preuss). The image has been built based on the github repository github.com/UCL/linearized-NSE-data-assimilation. Please consider the README file of said repository for instructions on how to load the image and get started with the reproduction. |
| Type Of Technology | Software |
| Year Produced | 2022 |
| Impact | The software ensures reproducibility of the results of the associated publication and also gives a prototype implementation for practitioners. |
| URL | https://zenodo.org/record/7442457 |
| Title | Reproduction material: Unique continuation for an elliptic interface problem using unfitted isoparametric finite elements |
| Description | This is a Docker image containing all software and instructions to reproduce the numerical experiments in the paper "Unique continuation for an elliptic interface problem using unfitted isoparametric finite elements" (E. Burman, J.Preuss). The image has been built based on the github repository github.com/UCL/interface-uc-unfitted-iso. Please consider the README file of said repository for instructions on how to load the image and get started with the reproduction. A separate copy of this README.md file can also be downloaded below. Remark: The same image can also be found on docker hub:
janosch2888/interface-uc:v1. |
| Type Of Technology | Software |
| Year Produced | 2023 |
| Impact | The software ensures reproducibility of the results of the associated publication and also gives a prototype implementation for practitioners. |
| URL | https://zenodo.org/record/8134572 |
| Title | Reproduction material: Unique continuation for an elliptic interface problem using unfitted isoparametric finite elements |
| Description | This is a Docker image containing all software and instructions to reproduce the numerical experiments in the paper "Unique continuation for an elliptic interface problem using unfitted isoparametric finite elements" (E. Burman, J.Preuss). The image has been built based on the github repository github.com/UCL/interface-uc-unfitted-iso. Please consider the README file of said repository for instructions on how to load the image and get started with the reproduction. A separate copy of this README.md file can also be downloaded below. Remark: The same image can also be found on docker hub:
janosch2888/interface-uc:v1. |
| Type Of Technology | Software |
| Year Produced | 2023 |
| Impact | The software ensures reproducibility of the results of the associated publication and also gives a prototype implementation for practitioners. |
| URL | https://zenodo.org/record/8134571 |
| Title | Reproduction material: Unique continuation for an elliptic interface problem using unfitted isoparametric finite elements |
| Description | This is a Docker image containing all software and instructions to reproduce the numerical experiments in the paper "Unique continuation for an elliptic interface problem using unfitted isoparametric finite elements" (E. Burman, J.Preuss). The image has been built based on the github repository github.com/UCL/interface-uc-unfitted-iso. Please consider the README file of said repository for instructions on how to load the image and get started with the reproduction. A separate copy of this README.md file can also be downloaded below. Remark: The same image can also be found on docker hub: janosch2888/interface-uc:v2. |
| Type Of Technology | Software |
| Year Produced | 2024 |
| Impact | The software ensures reproducibility of the results of the associated publication and also gives a prototype implementation for practitioners. |
| URL | https://zenodo.org/doi/10.5281/zenodo.13328144 |
| Title | Reproduction material: Unique continuation for the Lamé system using stabilized FEM |
| Description | This is a Docker image containing all software and instructions to reproduce the numerical experiments in the paper "Unique continuation for the Lamé system using stabilized finite element methods" (E. Burman, J. Preuss). The image has been built based on the github repository github.com/UCL/elastodynamics-uc. Please consider the README file of said repository for instructions on how to load the image and get started with the reproduction. Remark: The same image can also be found on docker hub docker hub:
janosch2888/elastodynamics-uc:v1 |
| Type Of Technology | Software |
| Year Produced | 2022 |
| Impact | The software ensures reproducibility of the results of the associated publication and also gives a prototype implementation for practitioners. |
| URL | https://zenodo.org/record/7409110 |
| Title | Reproduction material: Unique continuation for the Lamé system using stabilized FEM |
| Description | This is a Docker image containing all software and instructions to reproduce the numerical experiments in the paper "Unique continuation for the Lamé system using stabilized finite element methods" (E. Burman, J. Preuss). The image has been built based on the github repository github.com/UCL/elastodynamics-uc. Please consider the README file of said repository for instructions on how to load the image and get started with the reproduction. Remark: The same image can also be found on docker hub docker hub:
janosch2888/elastodynamics-uc:v1 |
| Type Of Technology | Software |
| Year Produced | 2022 |
| Impact | The software ensures reproducibility of the results of the associated publication and also gives a prototype implementation for practitioners. |
| URL | https://zenodo.org/record/7409109 |
| Title | Reproduction material: Unique continuation for the wave equation based on a discontinuous Galerkin time discretization |
| Description | This is a Docker image containing all software and instructions to reproduce the numerical experiments in the paper "Unique continuation for the wave equation based on a discontinuous Galerkin time discretization" (E. Burman and J.Preuss). The image has been built based on the github repository github.com/janoschpreuss/wave-uc-dg-repro. Please consider the README file of said repository for instructions on how to load the image and get started with the reproduction. A separate copy of this README.md file can also be downloaded below. Remark: The same image can also be found on docker hub: janosch2888/wave-uc-dg-repro:v1. |
| Type Of Technology | Software |
| Year Produced | 2024 |
| Impact | The software ensures reproducibility of the results of the associated publication and also gives a prototype implementation for practitioners. |
| URL | https://zenodo.org/doi/10.5281/zenodo.11102764 |
| Title | Reproduction material: Unique continuation for the wave equation based on a discontinuous Galerkin time discretization |
| Description | This is a Docker image containing all software and instructions to reproduce the numerical experiments in the paper "Unique continuation for the wave equation based on a discontinuous Galerkin time discretization" (E. Burman and J.Preuss). The image has been built based on the github repository github.com/janoschpreuss/wave-uc-dg-repro. Please consider the README file of said repository for instructions on how to load the image and get started with the reproduction. A separate copy of this README.md file can also be downloaded below. Remark: The same image can also be found on docker hub: janosch2888/wave-uc-dg-repro:v1. |
| Type Of Technology | Software |
| Year Produced | 2024 |
| Impact | The software ensures reproducibility of the results of the associated publication and also gives a prototype implementation for practitioners. |
| URL | https://zenodo.org/doi/10.5281/zenodo.11102763 |
| Description | Organisation of a workshop on computational methods for inverse problem at UCL. |
| Form Of Engagement Activity | A formal working group, expert panel or dialogue |
| Part Of Official Scheme? | No |
| Geographic Reach | International |
| Primary Audience | Professional Practitioners |
| Results and Impact | 30 researchers on all levels participated in a two day workshop with 14 talks given by international experts on computational methods for inverse problems,. |
| Year(s) Of Engagement Activity | 2024 |
| URL | https://ip24-ucl.github.io/#schedule |
