An extrapolation cascadic multigrid method combined with a fourth-order compact scheme for 3D Poisson equation

DOI10.1007/s10915-016-0275-9zbMath1366.65095arXiv1507.05063OpenAlexW3105248958MaRDI QIDQ2356609

Hongling Hu, Dongdong He, Ke-jia Pan

Publication date: 6 June 2017

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1507.05063

zbMATH Keywords

conjugate gradient methodLagrange interpolationmultigrid methodPoisson equationRichardson extrapolationnumerical resultcompact difference schemequartic interpolation

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items

An efficient extrapolation full multigrid method for elliptic problems in two and three dimensions, A CCD-ADI method for two-dimensional linear and nonlinear hyperbolic telegraph equations with variable coefficients, An extrapolation accelerated multiscale Newton-MG method for fourth-order compact discretizations of semilinear Poisson equations, High Order Compact Schemes for Flux Type BCs, A new FV scheme and fast cell-centered multigrid solver for 3D anisotropic diffusion equations with discontinuous coefficients, Implicitly extrapolated geometric multigrid on disk-like domains for the gyrokinetic Poisson equation from fusion plasma applications, A linearly implicit scheme and fast multigrid solver for 3D FitzHugh-Nagumo equation, Extrapolation Cascadic Multigrid Method for Cell-Centered FV Discretization of Diffusion Equations with Strongly Discontinuous and Anisotropic Coefficients, An efficient extrapolation multigrid method based on a HOC scheme on nonuniform rectilinear grids for solving 3D anisotropic convection-diffusion problems, A fourth-order kernel-free boundary integral method for implicitly defined surfaces in three space dimensions, A new extrapolation cascadic multigrid method for three dimensional elliptic boundary value problems, An Efficient EXCMG-Newton Method Combined with Fourth-Order Compact Schemes for Semilinear Poisson Equations, An EXCMG accelerated multiscale multigrid computation for 3D Poisson equation, On the convergence of an extrapolation cascadic multigrid method for elliptic problems, Unique solvability of the CCD scheme for convection-diffusion equations with variable convection coefficients, An extrapolation full multigrid algorithm combined with fourth-order compact scheme for convection-diffusion equations, An Extrapolation Cascadic Multigrid Method for Elliptic Problems on Reentrant Domains, An efficient multigrid solver for two-dimensional spatial fractional diffusion equations with variable coefficients, An unconditionally stable linearized difference scheme for the fractional Ginzburg-Landau equation, A spatial fourth-order maximum principle preserving operator splitting scheme for the multi-dimensional fractional Allen-Cahn equation, An economical cascadic multigrid method for the weak Galerkin finite element approximation of second order elliptic problems, Extrapolation multiscale multigrid method for solving 2D Poisson equation with sixth order compact scheme, Energy-Minimizing, Symmetric Discretizations for Anisotropic Meshes and Energy Functional Extrapolation, Optimized sparse approximate inverse smoothers for solving Laplacian linear systems, Numerical solutions of Gelfand equation in steady combustion process

Cites Work

• 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
• Multigrid method based on the transformation-free HOC scheme on nonuniform grids for 2D convection diffusion problems
• A cascadic multigrid method for a kind of semilinear elliptic problem
• Multigrid method and fourth-order compact scheme for 2D Poisson equation with unequal mesh-size discretization
• On the convergence of a cascadic multigrid method for semilinear elliptic problem
• A fourth-order Poisson solver
• A high order finite difference method with Richardson extrapolation for 3D convection diffusion equation
• One-sided finite-difference approximations suitable for use with Richardson extrapolation
• A general meshsize fourth-order compact difference discretization scheme for 3D Poisson equation
• On Richardson extrapolation for fitted operator finite difference methods
• Fast and robust sixth-order multigrid computation for the three-dimensional convection-diffusion equation
• Multigrid method and fourth-order compact difference discretization scheme with unequal meshsizes for 3D Poisson equation
• Sixth order compact scheme combined with multigrid method and extrapolation technique for 2D Poisson equation
• On Richardson extrapolation for finite difference methods on regular grids
• Fast and high accuracy multigrid solution of the three dimensional Poisson equation
• A cascadic multigrid algorithm for the Stokes equations
• Comparison of second- and fourth-order discretizations for multigrid Poisson solvers
• 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
• Highly accurate numerical solutions with repeated Richardson extrapolation for 2D Laplace equation
• High-order compact scheme with multigrid local mesh refinement procedure for convection-diffusion problems.
• A wavenumber based extrapolation and interpolation method for use in conjunction with high-order finite difference schemes
• Asymptotic expansions of finite element solutions to Robin problems in \(H^3\) and their application in extrapolation cascadic multigrid method
• Economical cascadic multigrid method (ECMG)
• Analysis of extrapolation cascadic multigrid method (EXCMG)
• Cascadic multigrid methods for parabolic problems
• Einige abstrakte Begriffe in der numerischen Mathematik (Anwendungen der Halbordnung).(Some abstract notions in the numerical mathematic. (Applications et semiorder))
• High-order compact solvers for the three-dimensional Poisson equation
• A fast and efficient two-grid method for solving \(d\)-dimensional Poisson equations
• On Extrapolation Cascadic Multigrid Method
• Time-Extrapolation Algorithm (TEA) for Linear Parabolic Problem
• Higher Order Multi-Grid Methods
• An efficient multigrid poisson solver
• Multigrid Solution of Automatically Generated High-Order Discretizations for the Biharmonic Equation
• A high-order finite difference discretization strategy based on extrapolation for convection diffusion equations
• A Multigrid Tutorial, Second Edition
• The convergence of the cascadic conjugate-gradient method applied to elliptic problems in domains with re-entrant corners
• Convergence of Fourth Order Compact Difference Schemes for Three‐Dimensional Convection‐Diffusion Equations