• Home
  • Search
  • Additive Schwarz methods for hyperbolic equations
  • Cite Icon13
  • https://doi.org/10.1090/conm/218/03044Copy DOI Icon

Additive Schwarz methods for hyperbolic equations

  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In recent years, there has been gratifying progress in the development of domain decomposition algorithms for symmetric and nonsymmetric elliptic problems and even some indefinite problems. Many methods possess the attractive property that the convergence rate is optimal, i.e., independent of the size of the discrete problem and of the number of subdomains, or within a polylog factor of optimal. There is, in comparison, relatively little in the domain decomposition literature on hyperbolic problems. Quarteroni [8, 9] used nonoverlapping domain decomposition methods based on the spectral collocation approximation on systems of conservation laws. Gastaldi and Gastaldi [5, 6] set up a nonoverlapping domain decomposition scheme based on the finite element approximation for the transport equation. These contributions establish the boundary operators that lead to well-posed decoupled problems, which can then be discretized and solved by standard means. Our interests in this paper are rather different. We examine overlapping domain decomposition preconditioners, and leave the original global discretization fully in tact. Rather than deriving interface conditions that lead to decomposed solutions that are mathematically equivalent (to within some specified discretization tolerance) to the solutions of the undecomposed problem, we derive an approximate inverse that can be applied in a concurrent manner, subdomain-by-subdomain, and that effectively preconditions the original undecomposed operator, whose action is already trivial to apply in the same concurrent manner. There seem to have been to date no such additive or multiplicative Schwarz preconditioners leading to optimal convergence rates for hyperbolic equations. Based on the standard Galerkin method [4] an ASM algorithm is formulated. The preconditioned problems are solved by the GMRES method. The convergence

Similar Papers
  • Conference Article
  • Citations1

A non-overlapping and non-conformal domain decomposition method with second order transmission condition for modelling large finite antenna arrays

  • Aug 01, 2010
  • Zhen Peng +1
  • Research Article
  • Citations6

Geometry of Hugoniot curves in 2 × 2 systems of hyperbolic conservation laws with quadratic flux functions

  • Dec 01, 2005
  • IMA Journal of Applied Mathematics
  • Fumioki Asakura +1
  • Research Article
  • Citations46

Stability of systems of viscous conservation laws

  • Nov 01, 1998
  • Communications on Pure and Applied Mathematics
  • Gunilla Kreiss +1
  • Research Article
  • Citations19

Fast estimation of discretization error for FE problems solved by domain decomposition

  • Jul 17, 2010
  • Computer Methods in Applied Mechanics and Engineering
  • A Parret-Fréaud +3
  • Research Article
  • Citations22

The DGDD method for reduced-order modeling of conservation laws

  • Apr 12, 2021
  • Journal of Computational Physics
  • Sébastien Riffaud +4
  • Research Article
  • Citations13

Wave Front Tracking in Systems of Conservation Laws

  • Dec 01, 2004
  • Applications of Mathematics
  • Rinaldo M Colombo
  • Research Article
  • Citations16

Systems of Conservation Laws 2: Geometric Structures, Oscillations and Mixed Problems

  • Jul 01, 2001
  • Applied Mechanics Reviews
  • D Serre, +1
  • Research Article
  • Citations32

Positivity-preserving high-resolution schemes for systems of conservation laws

  • Sep 12, 2011
  • Journal of Computational Physics
  • Bernard Parent
  • Research Article
  • Citations11

A non-overlapping Schwarz domain decomposition method with high-order finite elements for flow acoustics

  • Jul 11, 2020
  • Computer Methods in Applied Mechanics and Engineering
  • Alice Lieu +5
  • Book Chapter
  • Citations3

A Schur Complement Method for Compressible Navier-Stokes Equations

  • Jan 01, 2013
  • Thu-Huyen Dao +2
  • Book Chapter

Lagrangian Representation for Systems of Conservation Laws: An Overview

  • Jan 01, 2018
  • Stefano Modena
  • Research Article
  • Citations17

A posteriori error analysis for two non-overlapping domain decomposition techniques

  • Jul 10, 2008
  • Applied Numerical Mathematics
  • C Bernardi +3
  • Research Article
  • Citations10

Non-overlapping domain decomposition for modeling essentially unsteady near-wall turbulent flows

  • Mar 16, 2020
  • Computers & Fluids
  • A Chikitkin +3
  • Research Article
  • Citations21

Solving shallow-water systems in 2D domains using Finite Volume methods and multimedia SSE instructions

  • Oct 24, 2007
  • Journal of Computational and Applied Mathematics
  • M.J Castro +3
  • Single Book
  • Citations235

Computer Solution of Large Linear Systems

  • Jan 01, 1999
  • Gérard Meurant
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.