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

Extrapolation Cascadic Multigrid Method for Cell-Centered FV Discretization of Diffusion Equations with Strongly Discontinuous and Anisotropic Coefficients, A High-Efficient Algorithm for Parabolic Problems with Time-Dependent Coefficients, 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, Incomplete iterative solution of subdiffusion, 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, Numerical solutions of Gelfand equation in steady combustion process, An efficient multigrid solver for two-dimensional spatial fractional diffusion equations with variable coefficients, 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, An extrapolation cascadic multigrid method combined with a fourth-order compact scheme for 3D Poisson equation, 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