English
Related papers

Related papers: A Fast Algorithm for Parabolic PDE-based Inverse P…

200 papers

Nonlinear parametric inverse problems appear in several prominent applications; one such application is Diffuse Optical Tomography (DOT) in medical image reconstruction. Such inverse problems present huge computational challenges, mostly…

In this paper we consider the inverse problem of identifying the initial data in a fractionally damped wave equation from time trace measurements on a surface, as relevant in photoacoustic or thermoacoustic tomography. We derive and analyze…

Numerical Analysis · Mathematics 2021-11-24 Barbara Kaltenbacher , Anna Schlintl

Laplace transform method has proved to be very efficient and easy to parallelize for the solution of time-dependent problems. However, the synchronization delay among processors implies an upper bound on the expectable acceleration factor,…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-05 Frederic Magoules , Qinmeng Zou

We consider nonlinear inverse problems arising in the context of parameter identification for parabolic partial differential equations (PDEs). For stable reconstructions, regularization methods such as the iteratively regularized…

Numerical Analysis · Mathematics 2025-07-16 Michael Kartmann , Benedikt Klein , Mario Ohlberger , Thomas Schuster , Stefan Volkwein

Nonlinear parametric inverse problems appear in many applications and are typically very expensive to solve, especially if they involve many measurements. These problems pose huge computational challenges as evaluating the objective…

Numerical Analysis · Mathematics 2020-03-25 Drayton Munster , Eric de Sturler

The classical Talbot method for the computation of the inverse Laplace transform is improved for the case where the transform is analytic in the complex plane except for the negative real axis. First, by using a truncated Talbot contour…

Numerical Analysis · Mathematics 2014-07-04 Benedict Dingfelder , J. A. C. Weideman

We present a space-time multiscale method for a parabolic model problem with an underlying coefficient that may be highly oscillatory with respect to both the spatial and the temporal variables. The method is based on the framework of the…

Numerical Analysis · Mathematics 2021-12-13 Per Ljung , Roland Maier , Axel Målqvist

We propose a method to construct numerical solutions of parabolic equations on the unit sphere. The time discretization uses Laplace transforms and quadrature. The spatial approximation of the solution employs radial basis functions…

Numerical Analysis · Mathematics 2016-10-24 Q. T. Le Gia , William McLean

We present a numerical method for the solution of diffusion problems in unbounded planar regions with complex geometries of absorbing and reflecting bodies. Our numerical method applies the Laplace transform to the parabolic problem,…

Numerical Analysis · Mathematics 2024-08-19 Jesse Cherry , Alan E. Lindsay , Bryan D. Quaife

A convexification-based numerical method for a Coefficient Inverse Problem for a parabolic PDE is presented. The key element of this method is the presence of the so-called Carleman Weight Function in the numerical scheme. Convergence…

Numerical Analysis · Mathematics 2020-01-10 Michael V. Klibanov , Jingzhi Li , Wenlong Zhang

We propose a model reduction procedure for rapid and reliable solution of parameterized hyperbolic partial differential equations. Due to the presence of parameter-dependent shock waves and contact discontinuities, these problems are…

Numerical Analysis · Mathematics 2020-10-20 Tommaso Taddei , Lei Zhang

Constrained least squares problems arise in a variety of applications, and many iterative methods are already available to compute their solutions. This paper proposes a new efficient approach to solve nonnegative linear least squares…

Numerical Analysis · Mathematics 2017-01-09 Silvia Gazzola , Yves Wiaux

This paper proposes an adaptive hyper-reduction method to reduce the computational cost associated with the simulation of parametric particle-based kinetic plasma models, specifically focusing on the Vlasov-Poisson equation. Conventional…

Numerical Analysis · Mathematics 2026-02-05 Cecilia Pagliantini , Federico Vismara

A parallel time integration method for nonlinear partial differential equations is proposed. It is based on a new implementation of the Paraexp method for linear partial differential equations (PDEs) employing a block Krylov subspace…

Numerical Analysis · Mathematics 2015-09-16 G. L. Kooij , M. A. Botchev , B. J. Geurts

A novel method to solve inverse problems for the wave equation is introduced. The method is a combination of the boundary control method and an iterative time reversal scheme, leading to adaptive imaging of coefficient functions of the wave…

Analysis of PDEs · Mathematics 2007-05-23 Kenrick Bingham , Yaroslav Kurylev , Matti Lassas , Samuli Siltanen

This work aims to introduce a heuristic timestep-adaptive algorithm for Computational Fluid Dynamics (CFD) and Fluid-Structure Interaction (FSI) problems where the flow is dominated by the pressure. In such scenarios, many time-adaptive…

Numerical Analysis · Mathematics 2024-07-02 Ivan Prusak , Davide Torlo , Monica Nonino , Gianluigi Rozza

We present a matrix-free parallel scalable multilevel deflation preconditioned method for heterogeneous time-harmonic wave problems. Building on the higher-order deflation preconditioning proposed by Dwarka and Vuik (SIAM J. Sci. Comput.…

Numerical Analysis · Mathematics 2025-01-06 Jinqiang Chen , Vandana Dwarka , Cornelis Vuik

In this article, we investigate the determination of the spatial component in the time-dependent second order coefficient of a hyperbolic equation from both theoretical and numerical aspects. By the Carleman estimates for general hyperbolic…

Analysis of PDEs · Mathematics 2019-04-12 Jie Yu , Yikan Liu , Masahiro Yamamoto

Computing the regularized solution of Bayesian linear inverse problems as well as the corresponding regularization parameter is highly desirable in many applications. This paper proposes a novel iterative method, termed the Projected Newton…

Numerical Analysis · Mathematics 2025-04-08 Haibo Li

In this contribution, we are concerned with model order reduction in the context of iterative regularization methods for the solution of inverse problems arising from parameter identification in elliptic partial differential equations. Such…

Numerical Analysis · Mathematics 2024-10-14 Michael Kartmann , Tim Keil , Mario Ohlberger , Stefan Volkwein , Barbara Kaltenbacher