A new algorithm based on factorization for heterogeneous domain decomposition
From MaRDI portal
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.
The authors present a new algorithm based on factorization for heterogeneous domain decomposition. They first provide their new factorization algorithm for a time-dependent model advection-reaction-diffusion problem in \(d\) spacial dimensions. A detailed analysis of the new factorization algorithm in one spatial dimension is given as well as a proof of asymptotic error estimates when the viscosity is becoming small. Numerical experiments are given to show that in one spatial dimension the theoretical error estimates are sharp and numerical experiments are given in two spatial dimensions to illustrate their new factorization algorithm works beyond the one-dimensional case.
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
- 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
- An optimized Schwarz waveform relaxation method for the unsteady convection diffusion equation in two dimensions
- ANALYSIS OF A HETEROGENEOUS DOMAIN DECOMPOSITION FOR COMPRESSIBLE VISCOUS FLOW
- 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
- 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?)
- 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
(8)- A posteriori analysis for dynamic model adaptation in convection-dominated problems
- Partition of unity methods for heterogeneous domain decomposition
- Modeling and Analysis of the Coupling in Discrete Fracture Matrix Models
- Heterogeneous optimized Schwarz methods for second order elliptic PDEs
- Fast-Factorization Acceleration of MoM Compressive Domain-Decomposition
- Consistent and asymptotic-preserving finite-volume Robin transmission conditions for singularly perturbed elliptic equations
- Optimized Schwarz waveform relaxation methods for wave-heat coupling in one dimensional bounded domains
- Multiscale analysis of heterogeneous domain decomposition methods for time-dependent advection-reaction-diffusion problems
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)
