Lagrangian formulation of domain decomposition methods: a unified theory

DOI10.1016/j.apm.2005.06.016zbMath1104.65116OpenAlexW2140995069MaRDI QIDQ2504446

Frédéric Magoulès, Francois-Xavier Roux

Publication date: 25 September 2006

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apm.2005.06.016

zbMATH Keywords

Lagrange multipliersparallel computationLaplace equationill-conditioned problemsAugmented LagrangianInterface conditionsSaddle point problem

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05)

Related Items

Multi-scale two-domain numerical modeling of stationary positive DC corona discharge/drift-region coupling ⋮ Asynchronous space-time algorithm based on a domain decomposition method for structural dynamics problems on non-matching meshes ⋮ A survey on dual decomposition methods ⋮ Preconditioners for Schwarz relaxation methods applied to differential algebraic equations ⋮ A domain decomposition strategy for mCRE-based model updating in dynamics ⋮ Uzawa block relaxation domain decomposition method for the two-body contact problem with Tresca friction ⋮ Lagrange multiplier-based domain decomposition methods for a non-linear sedimentary basin problem ⋮ Asynchronous iterative sub-structuring methods ⋮ Optimized Schwarz method without overlap for the gravitational potential equation on cluster of graphics processing unit ⋮ Reduction process based on proper orthogonal decomposition for dual formulation of dynamic substructures ⋮ A homogenization-based quasi-discrete method for the fracture of heterogeneous materials ⋮ Asynchronous space-time domain decomposition method with localized uncertainty quantification ⋮ Preconditioners for Saddle Point Systems with Trace Constraints Coupling 2D and 1D Domains ⋮ Coupling subdomains with heterogeneous time integrators and incompatible time steps ⋮ Auto-tuned Krylov methods on cluster of graphics processing unit ⋮ A Schur Complement Method for Compressible Two-Phase Flow Models ⋮ A hybrid multigrid method for convection-diffusion problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parallel FETI algorithms for mortars
• A domain decomposition method for the Helmholtz equation and related optimal control problems
• Domain decomposition method for harmonic wave propagation: A general presentation
• Two-level domain decomposition methods with Lagrange multipliers for the fast iterative solution of acoustic scattering problems
• The \(hp\)-mortar finite-element method for the mixed elasticity and Stokes problems
• Non-overlapping Schwarz methods with optimized transmission conditions for the Helmholtz equation
• A Domain Decomposition Method with Lagrange Multipliers and Inexact Solvers for Linear Elasticity
• Algebraic Two-Level Preconditioners for the Schur Complement Method
• A FETI Preconditioner for Two Dimensional Edge Element Approximations of Maxwell's Equations on Nonmatching Grids
• A Numerical Study of FETI Algorithms for Mortar Finite Element Methods
• An Unconventional Domain Decomposition Method for an Efficient Parallel Solution of Large-Scale Finite Element Systems
• Mixed and Hybrid Finite Element Methods
• A method of finite element tearing and interconnecting and its parallel solution algorithm
• Preconditioning via a Schur Complement Method: An Application in State Estimation
• Optimal Discrete Transmission Conditions for a Nonoverlapping Domain Decomposition Method for the Helmholtz Equation
• Optimized Schwarz Methods without Overlap for the Helmholtz Equation
• The hp mortar domain decomposition method for problems in fluid mechanics
• The mortar method for the Maxwell's equations in 3D
• Convergence of a balancing domain decomposition by constraints and energy minimization
• Accuracy of a domain decomposition method for the recovering of discontinuous heat sources in metal sheet cutting