Cascadic multigrid methods for parabolic problems

DOI10.1007/s11425-008-0112-1zbMath1178.65114MaRDI 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

smoother; stability; finite element methods; parabolic problem; backward Euler scheme; cascadic multigrid method; optimal complexity; optimal error order

Mathematics Subject Classification ID

35K20: Initial-boundary value problems for second-order parabolic equations

65M06: Finite difference methods for initial value and initial-boundary value problems involving PDEs

65M12: Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65M60: Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs

65M15: Error bounds for initial value and initial-boundary value problems involving PDEs

65M55: Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs

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 on piecewise uniform grid, A cascadic multigrid method for a kind of semilinear elliptic problem, Asymptotic expansions of finite element solutions to Robin problems in \(H^3\) and their application in extrapolation cascadic multigrid method, Cascading Multilevel Finite-Element Analysis for Local and Nonlocal Parabolic 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
• 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