Cascadic multigrid methods for parabolic problems

DOI10.1007/s11425-008-0112-1zbMath1178.65114OpenAlexW2135747267MaRDI QIDQ2519306

Qiang Du, Pingbing Ming

Publication date: 26 January 2009

Published in: Science in China. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11425-008-0112-1

zbMATH Keywords

smootherstabilityfinite element methodsparabolic problembackward Euler schemecascadic multigrid methodoptimal complexityoptimal error order

Mathematics Subject Classification ID

Initial-boundary value problems for second-order parabolic equations (35K20) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Related Items

An optimal cascadic multigrid method for the radiative transfer equation ⋮ Matrix time-extrapolation algorithm for solving semilinear parabolic problems ⋮ Extrapolation Cascadic Multigrid Method for Cell-Centered FV Discretization of Diffusion Equations with Strongly Discontinuous and Anisotropic Coefficients ⋮ A new extrapolation cascadic multigrid method for three dimensional elliptic boundary value problems ⋮ On the convergence of an extrapolation cascadic multigrid method for elliptic problems ⋮ A cascadic multigrid method for a kind of semilinear elliptic problem ⋮ Extrapolation cascadic multigrid method on piecewise uniform grid ⋮ A High-Efficient Algorithm for Parabolic Problems with Time-Dependent Coefficients ⋮ An efficient multigrid solver for two-dimensional spatial fractional diffusion equations with variable coefficients ⋮ Cascading Multilevel Finite-Element Analysis for Local and Nonlocal Parabolic Problems ⋮ Asymptotic expansions of finite element solutions to Robin problems in \(H^3\) and their application in extrapolation cascadic multigrid method ⋮ A cascadic multigrid method for nonsymmetric eigenvalue problem ⋮ Multigrid methods for time-fractional evolution equations: a numerical study ⋮ An economical cascadic multigrid method for the weak Galerkin finite element approximation of second order elliptic problems ⋮ Incomplete iterative solution of subdiffusion ⋮ Numerical solutions of Gelfand equation in steady combustion process ⋮ An extrapolation cascadic multigrid method combined with a fourth-order compact scheme for 3D Poisson equation

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
• A subspace cascadic multigrid method for mortar elements
• Multi-grid dynamic iteration for parabolic equations
• A cascadic multigrid algorithm for the Stokes equations
• Iterative solution of large sparse systems of equations. Transl. from the German
• On the convergence rate of SOR: A worst case estimate
• The cascadic multigrid method for elliptic problems
• Some estimates of the rate of convergence for the cascadic conjugate-gradient method
• A cascadic multigrid algorithm for semilinear indefinite elliptic problems
• A cascadic multigrid algorithm for semilinear elliptic problems
• Nonconforming finite elements and the cascadic multi-grid method
• A cascadic multigrid algorithm for variational inequalities
• Additive Schwarz algorithms for parabolic convection-diffusion equations
• Economical cascadic multigrid method (ECMG)
• Some estimates for conjugate gradient methods
• A Finite Difference Domain Decomposition Algorithm for Numerical Solution of the Heat Equation
• Concepts of an adaptive hierarchical finite element code
• A New Convergence Proof for the Multigrid Method Including the V-Cycle
• Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration
• Incomplete Iterations in Multistep Backward Difference Methods for Parabolic Problems with Smooth and Nonsmooth Data
• An Optimal Order Process for Solving Finite Element Equations
• An adaptive multilevel approach to parabolic equations
• Incomplete Iteration for Time-Stepping a Galerkin Method for a Quasilinear Parabolic Problem
• Adaptive multivlevel methods in three space dimensions
• A multilevel successive iteration method for nonlinear elliptic problems
• The convergence of the cascadic conjugate-gradient method applied to elliptic problems in domains with re-entrant corners
• The main triangle projection in matrix spaces and its applications