Convergence Analysis of Two-Level Space-Time Additive Schwarz Method for Parabolic Equations

DOI10.1137/140993776zbMath1330.65144OpenAlexW2200436481MaRDI QIDQ3462232

Shishun Li, Xiao-Chuan Cai

Publication date: 5 January 2016

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/140993776

zbMATH Keywords

preconditioningfinite element discretizationimplicit methodnumerical experimentparabolic equationsoptimal convergence theoryspace-time additive Schwarz method

Mathematics Subject Classification ID

Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Initial value problems for second-order parabolic equations (35K15) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Preconditioners for iterative methods (65F08)

Related Items (10)

Parallel multiplicative Schwarz preconditioner for solving nonselfadjoint elliptic problems ⋮ Parallel two-level space-time hybrid Schwarz method for solving linear parabolic equations ⋮ Multilevel space-time block diagonal preconditioners for parabolic problems ⋮ Nonlinear parallel-in-time simulations of multiphase flow in porous media ⋮ Convergence analysis of space-time domain decomposition method for parabolic equations ⋮ A-Stable High-Order Block Implicit Methods for Parabolic Equations ⋮ A Nonlinear Elimination Preconditioner for Fully Coupled Space-Time Solution Algorithm with Applications to High-Rayleigh Number Thermal Convective Flow Problems ⋮ Two-level space-time domain decomposition methods for flow control problems ⋮ Multilevel Space-Time Additive Schwarz Methods for Parabolic Equations ⋮ Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A parallel space-time domain decomposition method for unsteady source inversion problems
• Additive Schwarz algorithms for parabolic convection-diffusion equations
• Explicit parallel-in-time integration of a linear acoustic-advection system
• A domain decomposition discretization of parabolic problems
• Approximation in the finite element method
• Two-level space-time domain decomposition methods for three-dimensional unsteady inverse source problems
• Résolution d'EDP par un schéma en temps «pararéel »
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• Convergence Analysis of the Schwarz Algorithm and Multilevel Decomposition Iterative Methods II: Nonselfadjoint and Indefinite Elliptic Problems
• The time‐parallel multigrid method
• Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
• Multiplicative Schwarz Methods for Parabolic Problems
• Domain Decomposition Algorithms with Small Overlap
• Domain Decomposition Operator Splittings for the Solution of Parabolic Equations
• Time-decomposed parallel time-integrators: theory and feasibility studies for fluid, structure, and fluid-structure applications
• The Parareal in Time Iterative Solver: a Further Direction to Parallel Implementation
• A Space-Time Multigrid Method for Parabolic Partial Differential Equations
• A Geometric Space-Time Multigrid Algorithm for the Heat Equation
• A Parallel Space-Time Algorithm
• Optimized Schwarz Waveform Relaxation Methods for Advection Reaction Diffusion Problems
• Implicit Space-Time Domain Decomposition Methods for Stochastic Parabolic Partial Differential Equations
• Parallel, non-iterative, multi-physics domain decomposition methods for time-dependent Stokes-Darcy systems
• Parallel Schwarz Waveform Relaxation Algorithm for an N-dimensional semilinear heat equation
• The Mathematical Theory of Finite Element Methods
• Analysis of the Parareal Time‐Parallel Time‐Integration Method
• Optimization of Transmission Conditions in Waveform Relaxation Techniques for RC Circuits

This page was built for publication: Convergence Analysis of Two-Level Space-Time Additive Schwarz Method for Parabolic Equations