A parallel space-time domain decomposition method for unsteady source inversion problems

DOI10.3934/IPI.2015.9.1069zbMATH Open1332.65057OpenAlexW2963937940MaRDI QIDQ256099FDOQ256099

Authors Xiaomao Deng, Xiao-Chuan Cai, Jun Zou

Publication date 9 March 2016

Published in Inverse Problems and Imaging (Search for Journal in Brave)

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

zbMATH Keywords

domain decomposition methodparallel computationsource identificationspace-time methodsunsteady inverse problems

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical methods for inverse problems for initial value and initial-boundary value problems involving PDEs (65M32) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

Abstract: In this paper, we propose a parallel space-time domain decomposition method for solving an unsteady source identification problem governed by the linear convection-diffusion equation. Traditional approaches require to solve repeatedly a forward parabolic system, an adjoint system and a system with respect to the unknowns. The three systems have to be solved one after another. These sequential steps are not desirable for large scale parallel computing. A space-time restrictive additive Schwarz method is proposed for a fully implicit space-time coupled discretization scheme to recover the time-dependent pollutant source intensity functions. We show with numerical experiments that the scheme works well with noise in the observation data. More importantly it is demonstrated that the parallel space-time Schwarz preconditioner is scalable on a supercomputer with over $10^3$ processors, thus promising for large scale applications.

Recommendations

• Two-level space-time domain decomposition methods for three-dimensional unsteady inverse source problems
• A direct parallel-in-time quasi-boundary value method for inverse space-dependent source problems
• Space-time domain decomposition for parabolic problems
• A parallel method for large scale time domain electromagnetic inverse problems
• Parallel overlapping domain decomposition methods for coupled inverse elliptic problems
• A parallel multilevel domain decomposition method for source identification problems governed by elliptic equations
• On the parallel domain decomposition algorithms for time-dependent problems
• An efficient two-level overlapping domain decomposition method for recovering unsteady sources of 3D parabolic problems
• Asynchronous space-time domain decomposition method with localized uncertainty quantification
• A parallel time-space least-squares spectral element solver for incompressible flow problems

Cites work

• scientific article; zbMATH DE number 3596197 (Why is no real title available?)
• scientific article; zbMATH DE number 1163598 (Why is no real title available?)
• scientific article; zbMATH DE number 1955483 (Why is no real title available?)
• scientific article; zbMATH DE number 2113718 (Why is no real title available?)
• scientific article; zbMATH DE number 936298 (Why is no real title available?)
• scientific article; zbMATH DE number 3067835 (Why is no real title available?)
• A FE-based algorithm for the inverse natural convection problem
• A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
• A ``parareal in time discretization of PDE's
• A fully implicit domain decomposition algorithm for shallow water equations on the cubed-sphere
• A parallel method for large scale time domain electromagnetic inverse problems
• An Augmented Lagrangian Method for Identifying Discontinuous Parameters in Elliptic Systems
• An efficient linear solver for nonlinear parameter identification problems
• Fully implicit Lagrange-Newton-Krylov-Schwarz algorithms for boundary control of unsteady incompressible flows
• Identification of a time-varying point source in a system of two coupled linear diffusion-advection-reaction equations: application to surface water pollution
• Nonlinear Convergence Analysis for the Parareal Algorithm
• Nonlinear convection-dispersion models with a localized pollutant source. II: A class of inverse problems
• Numerical Reconstruction of Heat Fluxes
• Numerical estimation of the Robin coefficient in a stationary diffusion equation
• Numerical identifications of parameters in parabolic systems
• Numerical methods for solving inverse problems of mathematical physics.
• On linear finite elements for simultaneously recovering source location and intensity
• Parallel Full Space SQP Lagrange--Newton--Krylov--Schwarz Algorithms for PDE-Constrained Optimization Problems
• Parallel iterative methods for sparse linear systems
• Parallel overlapping domain decomposition methods for coupled inverse elliptic problems
• Stability of the Parareal Algorithm
• The Parareal in Time Iterative Solver: a Further Direction to Parallel Implementation
• The recovery of a time-dependent point source in a linear transport equation: application to surface water pollution
• Time-decomposed parallel time-integrators: theory and feasibility studies for fluid, structure, and fluid-structure applications

Cited in

(19)

• A parallel domain decomposition algorithm for large scale image denoising
• Parallel two-level space-time hybrid Schwarz method for solving linear parabolic equations
• Adaptive space-time domain decomposition for multiphase flow in porous media with bound constraints
• A direct parallel-in-time quasi-boundary value method for inverse space-dependent source problems
• Convergence Analysis of Two-Level Space-Time Additive Schwarz Method for Parabolic Equations
• Two-level space-time domain decomposition methods for three-dimensional unsteady inverse source problems
• An efficient two-level overlapping domain decomposition method for recovering unsteady sources of 3D parabolic problems
• A parallel method for large scale time domain electromagnetic inverse problems
• A parallel multilevel domain decomposition method for source identification problems governed by elliptic equations
• Convergence analysis of space-time domain decomposition method for parabolic equations
• Explicit/implicit and Crank-Nicolson domain decomposition methods for parabolic partial differential equations
• Domain decomposition methods for recovering Robin coefficients in elliptic and parabolic systems
• Two-level space-time domain decomposition methods for flow control problems
• Multilevel space-time additive Schwarz methods for parabolic equations
• Parallel D-D type domain decomposition algorithm for optimal control problem governed by parabolic partial differential equation
• Inverse source problems in electrodynamics
• A nonlinear elimination preconditioner for fully coupled space-time solution algorithm with applications to high-Rayleigh number thermal convective flow problems
• A scalable space-time domain decomposition approach for solving large scale nonlinear regularized inverse ill posed problems in 4D variational data assimilation
• Nonlinear parallel-in-time simulations of multiphase flow in porous media

Describes a project that uses

Uses Software

• PETSc

This page was built for publication: A parallel space-time domain decomposition method for unsteady source inversion problems

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