A direct parallel-in-time quasi-boundary value method for inverse space-dependent source problems

DOI10.1016/J.CAM.2022.114958MaRDI QIDQ2112693zbMATH OpenOpenAlexFDO

Authors Yi Jiang, Jun Liu, Xiang-Sheng Wang

Publication date 11 January 2023

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2201.02687

zbMATH Keywords

condition numberdiagonalizationinverse source problemill-posedparallel-in-timequasi-boundary value method

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Numerical methods for ill-posed problems for initial value and initial-boundary value problems involving PDEs (65M30) Numerical methods for inverse problems for initial value and initial-boundary value problems involving PDEs (65M32)

Abstract: Inverse source problems arise often in real-world applications, such as localizing unknown groundwater contaminant sources. Being different from Tikhonov regularization, the quasi-boundary value method has been proposed and analyzed as an effective way for regularizing such inverse source problems, which was shown to achieve an optimal order convergence rate under suitable assumptions. However, fast direct or iterative solvers for the resulting all-at-once large-scale linear systems have been rarely studied in the literature. In this work, we first proposed and analyzed a modified quasi-boundary value method, and then developed a diagonalization-based parallel-in-time (PinT) direct solver, which can achieve a dramatic speedup in CPU times when compared with MATLAB's sparse direct solver. In particular, the time-discretization matrix $B$ is shown to be diagonalizable, and the condition number of its eigenvector matrix $V$ is proven to exhibit quadratic growth, which guarantees the roundoff errors due to diagonalization is well controlled. Several 1D and 2D examples are presented to demonstrate the very promising computational efficiency of our proposed method, where the CPU times in 2D cases can be speedup by three orders of magnitude.

Recommendations

• Fast parallel-in-time quasi-boundary value methods for backward heat conduction problems
• A parallel space-time domain decomposition method for unsteady source inversion problems
• Solving an inverse source problem for a time fractional diffusion equation by a modified quasi-boundary value method
• Two-level space-time domain decomposition methods for three-dimensional unsteady inverse source problems
• Regularized optimization method for determining the space-dependent source in a parabolic equation without iteration

Cites work

• scientific article; zbMATH DE number 5180707 (Why is no real title available?)
• 50 years of time parallel time integration
• A Direct Time Parallel Solver by Diagonalization for the Wave Equation
• A Parallel Method for Backward Parabolic Problems Based on the Laplace Transformation
• A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations
• A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs
• A computational method for identifying a spacewise-dependent heat source
• A fast block \(\alpha\)-circulant preconditoner for all-at-once systems from wave equations
• A meshless method for solving an inverse spacewise-dependent heat source problem
• A modified quasi-boundary value method for an inverse source problem of the time-fractional diffusion equation
• A modified quasi-boundary value method for the backward time-fractional diffusion problem
• A non-iterative method for recovering the space-dependent source and the initial value simultaneously in a parabolic equation
• A parallel-in-time implementation of the Numerov method for wave equations
• A procedure for determining a spacewise dependent heat source and the initial temperature
• A quasi-boundary value regularization method for determining the heat source
• A regularized optimization method for identifying the space-dependent source and the initial value simultaneously in a parabolic equation
• A simplified Tikhonov regularization method for determining the heat source
• A tutorial on inverse problems for anomalous diffusion processes
• A variational method for identifying a spacewise-dependent heat source
• An algorithm for total variation minimization and applications
• An introduction to the mathematical theory of inverse problems
• An inverse time-dependent source problem for a time-fractional diffusion equation
• Definitions and examples of inverse and ill-posed problems
• Determination of a spacewise dependent heat source
• Determination of a two-dimensional heat source: uniqueness, regularization and error estimate
• Efficient preconditioning for time fractional diffusion inverse source problems
• Fast parallel-in-time quasi-boundary value methods for backward heat conduction problems
• Generalized Cross-Validation as a Method for Choosing a Good Ridge Parameter
• Identification of an unknown source depending on both time and space variables by a variational method
• Identifying an unknown source term in a heat equation
• Inverse problem of time-dependent heat sources numerical reconstruction
• Inverse source problems for a space-time fractional differential equation
• Nonhomogeneous heat equation: identification and regularization for the inhomogeneous term
• Nonlinear total variation based noise removal algorithms
• Numerical identification of source terms for a two dimensional heat conduction problem in polar coordinate system
• Numerical solution of the inverse problem of determining an unknown source term in a heat equation
• Numerical solution of the inverse problem of determining an unknown source term in a two-dimensional heat equation
• On Tikhonov's method and optimal error bound for inverse source problem for a time-fractional diffusion equation
• On optimal regularization methods for the backward heat equation
• On problems of determining the source function in a parabolic equation
• Optimal Filtering for the Backward Heat Equation
• Optimal error bound and Fourier regularization for identifying an unknown source in the heat equation
• Parallelization in time through tensor-product space-time solvers
• Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations
• Quasi-boundary value methods for regularizing the backward parabolic equation under the optimal control framework
• Recovering the source and initial value simultaneously in a parabolic equation
• Regularized optimization method for determining the space-dependent source in a parabolic equation without iteration
• Regularized solution of an inverse source problem for a time fractional diffusion equation
• Simultaneous identification of initial field and spatial heat source for heat conduction process by optimizations
• Source term identification in 1-D IHCP
• Stability results for backward time-fractional parabolic equations
• Structural identification of an unknown source term in a heat equation
• The boundary-element method for the determination of a heat source dependent on one variable
• The inverse source problem for time-fractional diffusion equation: stability analysis and regularization
• The method of fundamental solutions for the inverse heat source problem
• The method of fundamental solutions for the inverse space-dependent heat source problem
• Total variation regularization for a backward time-fractional diffusion problem

Cited in

(7)

• A parallel space-time domain decomposition method for unsteady source inversion problems
• A fast algorithm for parabolic PDE-based inverse problems based on Laplace transforms and flexible Krylov solvers
• Sine transform based preconditioning for an inverse source problem of time-space fractional diffusion equations
• Two-level space-time domain decomposition methods for three-dimensional unsteady inverse source problems
• Fast matrix exponential-based quasi-boundary value methods for inverse space-dependent source problems
• On inverse source term for heat equation with memory term
• A matching Schur complement preconditioning technique for inverse source problems

Describes a project that uses

Uses Software

• Matlab

This page was built for publication: A direct parallel-in-time quasi-boundary value method for inverse space-dependent source problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2112693)