A new algorithm based on factorization for heterogeneous domain decomposition

DOI10.1007/S11075-015-0091-6MaRDI QIDQ312190zbMATH OpenOpenAlexFDO

Authors Martin J. Gander, Laurence Halpern, Véronique Martin

Publication date 14 September 2016

Published in Numerical Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

numerical experimentsadvection-reaction-diffusion problemasymptotic error estimatesfactorization algorithmheterogeneous domain decompositiontransmission conditionsviscous problems with inviscid approximations

Mathematics Subject Classification ID

Reaction-diffusion equations (35K57) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Abstract: Often computational models are too expensive to be solved in the entire domain of simulation, and a cheaper model would suffice away from the main zone of interest. We present for the concrete example of an evolution problem of advection reaction diffusion type a heterogeneous domain decomposition algorithm which allows us to recover a solution that is very close to the solution of the fully viscous problem, but solves only an inviscid problem in parts of the domain. Our new algorithm is based on the factorization of the underlying differential operator, and we therefore call it factorization algorithm. We give a detailed error analysis, and show that we can obtain approximations in the viscous region which are much closer to the viscous solution in the entire domain of simulation than approximations obtained by other heterogeneous domain decomposition algorithms from the literature.

Recommendations

• scientific article; zbMATH DE number 218058
• scientific article; zbMATH DE number 1486705
• A Domain Decomposition Algorithm Using a Hierarchical Basis
• A new algorithm for domain decomposition of finite element models
• Algebraic domain decomposition methods for highly heterogeneous problems
• New technique for formulation of domain decomposition algorithms
• Domain decomposition algorithm using new explicit scheme for the parabolic equation
• Hierarchical matrix techniques for a domain decomposition algorithm
• An introduction to domain decomposition methods. Algorithms, theory, and parallel implementation
• A NEW DOMAIN DECOMPOSITION PARALLEL ALGORITHM FOR CONVECTION–DIFFUSION PROBLEM

Cites work

• scientific article; zbMATH DE number 4153816 (Why is no real title available?)
• scientific article; zbMATH DE number 4166770 (Why is no real title available?)
• scientific article; zbMATH DE number 4064644 (Why is no real title available?)
• scientific article; zbMATH DE number 1981913 (Why is no real title available?)
• scientific article; zbMATH DE number 2060856 (Why is no real title available?)
• scientific article; zbMATH DE number 218058 (Why is no real title available?)
• scientific article; zbMATH DE number 804984 (Why is no real title available?)
• scientific article; zbMATH DE number 1437126 (Why is no real title available?)
• scientific article; zbMATH DE number 3313608 (Why is no real title available?)
• A defect equation approach for the coupling of subdomains in domain decomposition methods
• A homographic best approximation problem with application to optimized Schwarz waveform relaxation
• A self-adaptive formulation for the Euler/Navier-Stokes coupling
• AILU: a preconditioner based on the analytic factorization of the elliptic operator
• AN INCOMPLETE LU PRECONDITIONER FOR PROBLEMS IN ACOUSTICS
• ANALYSIS OF A HETEROGENEOUS DOMAIN DECOMPOSITION FOR COMPRESSIBLE VISCOUS FLOW
• An optimized Schwarz waveform relaxation method for the unsteady convection diffusion equation in two dimensions
• Artificial Boundary Conditions for the Linear Advection Diffusion Equation
• Cardiovascular mathematics. Modeling and simulation of the circulatory system
• FACTORIZATION OF THE CONVECTION-DIFFUSION OPERATOR AND THE SCHWARZ ALGORITHM
• Heterogeneous coupling by virtual control methods
• Heterogeneous mathematical models in fluid dynamics and associated solution algorithms
• Higher Order Paraxial Wave Equation Approximations in Heterogeneous Media
• IMMERSED BOUNDARY METHODS
• On the coupling of 3D and 1D Navier-Stokes equations for flow problems in compliant vessels
• On the coupling of hyperbolic and parabolic systems: Analytical and numerical approach
• Optimal control in heterogeneous domain decomposition methods for advection-diffusion equations
• Optimized Schwarz Methods
• Parabolic Approximations of the Convection-Diffusion Equation
• Small viscosity and boundary layer methods. Theory, stability analysis, and applications
• Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
• Viscous Problems with Inviscid Approximations in Subregions: a New Approach Based on Operator Factorization

Cited in

(7)

• Partition of unity methods for heterogeneous domain decomposition
• A posteriori analysis for dynamic model adaptation in convection-dominated problems
• Heterogeneous optimized Schwarz methods for second order elliptic PDEs
• Multiscale analysis of heterogeneous domain decomposition methods for time-dependent advection-reaction-diffusion problems
• Consistent and asymptotic-preserving finite-volume Robin transmission conditions for singularly perturbed elliptic equations
• Modeling and Analysis of the Coupling in Discrete Fracture Matrix Models
• Fast-Factorization Acceleration of MoM Compressive Domain-Decomposition

Describes a project that uses

Uses Software

• AILU

This page was built for publication: A new algorithm based on factorization for heterogeneous domain decomposition

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