Two-level space-time domain decomposition methods for three-dimensional unsteady inverse source problems
From MaRDI portal
domain decomposition preconditionerfinite difference methodfinite elementsinverse source problemsmultilevel methodparallel computingspace-time method
Optimality conditions for problems involving partial differential equations (49K20) Discrete approximations in optimal control (49M25) Decomposition methods (49M27) Inverse problems in optimal control (49N45) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Ill-posedness and regularization problems in numerical linear algebra (65F22) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) 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) Parallel numerical computation (65Y05) Large-scale problems in mathematical programming (90C06)
Abstract: As the number of processor cores on supercomputers becomes larger and larger, algorithms with high degree of parallelism attract more attention. In this work, we propose a novel space-time coupled algorithm for solving an inverse problem associated with the time-dependent convection-diffusion equation in three dimensions. We introduce a mixed finite element/finite difference method and a one-level and a two-level space-time parallel domain decomposition preconditioner for the Karush-Kuhn-Tucker (KKT) system induced from reformulating the inverse problem as an output least-squares optimization problem in the space-time domain. The new full space approach eliminates the sequential steps of the optimization outer loop and the inner forward and backward time marching processes, thus achieves high degree of parallelism. Numerical experiments validate that this approach is effective and robust for recovering unsteady moving sources. We report strong scalability results obtained on a supercomputer with more than 1,000 processors.
Recommendations
- A parallel space-time domain decomposition method for unsteady source inversion problems
- An efficient two-level overlapping domain decomposition method for recovering unsteady sources of 3D parabolic problems
- On the discretization and application of two space-time boundary integral equations for 3D wave propagation problems in unbounded domains
- The time-dependent inverse source problem for the acoustic and electromagnetic equations in the one- and three-dimensional cases
- Two-level space-time domain decomposition methods for flow control problems
- A source transfer domain decomposition method for Helmholtz equations in unbounded domain, part II: extensions
- A source transfer domain decomposition method for Helmholtz equations in unbounded domain
- Space-time finite element method for determination of a source in parabolic equations from boundary observations
- Space-time domain decomposition for parabolic problems
- A direct parallel-in-time quasi-boundary value method for inverse space-dependent source problems
Cites work
- A ``parareal in time discretization of PDE's
- A FE-based algorithm for the inverse natural convection problem
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- A parallel space-time domain decomposition method for unsteady source inversion problems
- A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
- Analysis of a Krylov subspace enhanced parareal algorithm for linear problems
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- Fully implicit Lagrange-Newton-Krylov-Schwarz algorithms for boundary control of unsteady incompressible flows
- 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 949303 (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?)
- Identification of diffusion parameters in a nonlinear convection-diffusion equation using the augmented Lagrangian method
- Identification of transport coefficient models in convection-diffusion equations
- Nonlinear convection-dispersion models with a localized pollutant source. II: A class of inverse problems
- Nonlinear Convergence Analysis for the Parareal Algorithm
- 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
- Optimization method for the inverse problem of reconstructing the source term in a parabolic equation
- Parallel Full Space SQP Lagrange--Newton--Krylov--Schwarz Algorithms for PDE-Constrained Optimization Problems
- Parallel one-shot Lagrange--Newton--Krylov--Schwarz algorithms for shape optimization of steady incompressible flows
- Parallel overlapping domain decomposition methods for coupled inverse elliptic problems
- 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
(22)- Inverse source problems in electrodynamics
- Domain decomposition methods for recovering Robin coefficients in elliptic and parabolic systems
- An approximation scheme for the Kantorovich-Rubinstein problem on compact spaces
- Efficient time domain decomposition algorithms for parabolic PDE-constrained optimization problems
- A parallel multilevel domain decomposition method for source identification problems governed by elliptic equations
- A direct parallel-in-time quasi-boundary value method for inverse space-dependent 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 space-time domain decomposition method for unsteady source inversion problems
- On an asymmetric backward heat problem with the space and time-dependent heat source on a disk
- Parallel two-level space-time hybrid Schwarz method for solving linear parabolic equations
- Convergence Analysis of Two-Level Space-Time Additive Schwarz Method for Parabolic Equations
- Multilevel space-time additive Schwarz methods for parabolic equations
- Simultaneous identification of convection velocity and source strength in a convection-diffusion equation
- A nonlinear elimination preconditioner for fully coupled space-time solution algorithm with applications to high-Rayleigh number thermal convective flow problems
- Two-level space-time domain decomposition methods for flow control problems
- Solution to the Full Vectorial 3-D Inverse Source Problem by Multilevel Fast Multipole Method Inspired Hierarchical Disaggregation
- Nonlinear parallel-in-time simulations of multiphase flow in porous media
- Convergence analysis of space-time domain decomposition method for parabolic equations
- Adaptive space-time domain decomposition for multiphase flow in porous media with bound constraints
- A parallel fully implicit unstructured finite volume lattice Boltzmann method for incompressible flows
- A parallel domain decomposition-based implicit finite volume lattice Boltzmann method for incompressible thermal convection flows on unstructured grids
This page was built for publication: Two-level space-time domain decomposition methods for three-dimensional unsteady inverse source problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2629244)
