Two-level domain decomposition methods with Lagrange multipliers for the fast iterative solution of acoustic scattering problems

DOI10.1016/S0045-7825(99)00229-7zbMath0979.76046MaRDI QIDQ1574329

Francois-Xavier Roux, Frédéric Magoulès, Antonini Macedo, Charbel Farhat, Michel Lesoinne, Armel de la Bourdonnaye

Publication date: 13 November 2000

Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

zbMATH Keywords

Lagrange multiplierregularizationdomain decompositionlocal solutionsFETI methodplanar waves24-processor Origin 2000coarse second-level problemcomplex lumped mass matrixFETI-H methodhigh-frequency acoustic scattering problemhigh-frequency exterior Helmholtz problemssubdomain interface boundariessubmarine-shaped obstacle

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Hydro- and aero-acoustics (76Q05) Finite element methods applied to problems in fluid mechanics (76M10)

Related Items (51)

Frequency domain analysis of acoustic wave propagation in heterogeneous media considering iterative coupling procedures between the method of fundamental solutions and Kansa's method ⋮ Algebraic approach to absorbing boundary conditions for the Helmholtz equation ⋮ Trefftz-based methods for time-harmonic acoustics ⋮ A non-overlapping domain decomposition method with perfectly matched layer transmission conditions for the Helmholtz equation ⋮ Optimized Schwarz and 2-Lagrange Multiplier Methods for Multiscale Elliptic PDEs ⋮ Parallel iterative solution for the Helmholtz equation with exact non-reflecting boundary conditions ⋮ Algebraic approximation of Dirichlet-to-Neumann maps for the equations of linear elasticity ⋮ Absorbing interface conditions for domain decomposition methods: A general presentation ⋮ A survey on dual decomposition methods ⋮ An iterative domain decomposition, spectral finite element method on non-conforming meshes suitable for high frequency Helmholtz problems ⋮ A hybrid boundary element-wave based method for an efficient solution of bounded acoustic problems with inclusions ⋮ Accelerating the convergence of AFETI partitioned analysis of heterogeneous structural dynamical systems ⋮ An adaptive global-local approach for phase-field modeling of anisotropic brittle fracture ⋮ An analysis of the BEM-FEM non-overlapping domain decomposition method for a scattering problem ⋮ Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem ⋮ A hybrid CSRPIM/SEA method for the analysis of vibro-acoustic problems in mid-frequency range ⋮ A two‐level domain decomposition method with accurate interface conditions for the Helmholtz problem ⋮ Rapid calculation of large-scale acoustic scattering from complex targets by a dual-level fast direct solver ⋮ A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation ⋮ A unified theory of non-overlapping Robin-Schwarz methods: continuous and discrete, including cross points ⋮ An efficient wave based method for solving Helmholtz problems in three-dimensional bounded domains ⋮ A hybrid discontinuous Galerkin method for computing the ground state solution of Bose-Einstein condensates ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ Large scale parameter estimation problems in frequency-domain elastodynamics using an error in constitutive equation functional ⋮ A multi-level wave based numerical modelling framework for the steady-state dynamic analysis of bounded Helmholtz problems with multiple inclusions ⋮ Non-overlapping domain decomposition algorithm based on modified transmission conditions for the Helmholtz equation ⋮ An algebraic multigrid based shifted-Laplacian preconditioner for the Helmholtz equation ⋮ The optimised Schwarz method and the two-Lagrange multiplier method for heterogeneous problems in general domains with two general subdomains ⋮ Lagrange multiplier-based domain decomposition methods for a non-linear sedimentary basin problem ⋮ A non-overlapping Schwarz domain decomposition method with high-order finite elements for flow acoustics ⋮ Connection and comparison between frequency shift time integration and a spectral transformation preconditioner ⋮ THE BLOCK GAUSS–SEIDEL METHOD IN SOUND TRANSMISSION PROBLEMS ⋮ On the use of the variational theory of complex rays for the analysis of 2-D exterior Helmholtz problem in an unbounded domain ⋮ ALGEBRAIC WAY TO DERIVE ABSORBING BOUNDARY CONDITIONS FOR THE HELMHOLTZ EQUATION ⋮ OPTIMAL CONVERGENCE OF NON-OVERLAPPING SCHWARZ METHODS FOR THE HELMHOLTZ EQUATION ⋮ Iterative solution of large‐scale acoustic scattering problems with multiple right hand‐sides by a domain decomposition method with Lagrange multipliers ⋮ Non-overlapping domain decomposition method for a nodal finite element method ⋮ A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problems ⋮ Lagrangian formulation of domain decomposition methods: a unified theory ⋮ Algebraic Dirichlet-to-Neumann mapping for linear elasticity problems with extreme contrasts in the coefficients ⋮ Improved ad hoc interface conditions for Schwarz solution procedure tuned to highly heterogeneous media ⋮ A preconditioned dual-primal finite element tearing and interconnecting method for solving three-dimensional time-harmonic Maxwell's equations ⋮ A damping preconditioner for time-harmonic wave equations in fluid and elastic material ⋮ A domain decomposition method for discontinuous Galerkin discretizations of Helmholtz problems with plane waves and Lagrange multipliers ⋮ FEM and BEM parallel processing: theory and applications – a bibliography (1996‐2002) ⋮ Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem ⋮ Optimized Schwarz methods without overlap for highly heterogeneous media ⋮ The second generation FETI methods and their application to the parallel solution of large-scale linear and geometrically non-linear structural analysis problems ⋮ Non-overlapping Schwarz methods with optimized transmission conditions for the Helmholtz equation ⋮ Condition Number Estimates and Weak Scaling for 2-Level 2-Lagrange Multiplier Methods for General Domains and Cross Points ⋮ An iterative substructuring method for coupled fluid-solid acoustic problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Iterative solution of multiple radiation and scattering problems in structural acoustics using a block quasi-minimal residual algorithm
• The second generation FETI methods and their application to the parallel solution of large-scale linear and geometrically non-linear structural analysis problems
• Convergence of a substructuring method with Lagrange multipliers
• The two-level FETI method for static and dynamic plate problems I: An optimal iterative solver for biharmonic systems
• A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems
• A Taxonomy for Conjugate Gradient Methods
• REDESIGNING THE SKYLINE SOLVER FOR PARALLEL/VECTOR SUPERCOMPUTERS
• An Unconventional Domain Decomposition Method for an Efficient Parallel Solution of Large-Scale Finite Element Systems
• A unified framework for accelerating the convergence of iterative substructuring methods with Lagrange multipliers
• Residual-free bubbles for the Helmholtz equation
• Unusual stabilized finite element methods and residual free bubbles
• On the general solution by a direct method of a large-scale singular system of linear equations: application to the analysis of floating structures
• First-Order System Least-Squares for the Helmholtz Equation
• The Dual Schur Complement Method with Well-Posed Local Neumann Problems: Regularization with a Perturbed Lagrangian Formulation
• A scalable Lagrange multiplier based domain decomposition method for time‐dependent problems
• Complex symmetric matrices

This page was built for publication: Two-level domain decomposition methods with Lagrange multipliers for the fast iterative solution of acoustic scattering problems