The cascadic multigrid method for elliptic problems
From MaRDI portal
Publication:1358121
DOI10.1007/s002110050234zbMath0873.65107OpenAlexW1971920652MaRDI QIDQ1358121
Folkmar A. Bornemann, Peter Deuflhard
Publication date: 30 June 1997
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s002110050234
computational complexityconvergencenumerical examplesLaplace equationconjugate gradientcascadic multigrid methodsymmetric Gauss-Seidel smoothers
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Complexity and performance of numerical algorithms (65Y20)
Related Items (84)
An efficient extrapolation full multigrid method for elliptic problems in two and three dimensions ⋮ An optimal cascadic multigrid method for the radiative transfer equation ⋮ Cascadic multilevel algorithms for symmetric saddle point systems ⋮ Cascadic multigrid methods combined with sixth order compact scheme for Poisson equation ⋮ An accurate a posteriori error estimator for the Steklov eigenvalue problem and its applications ⋮ 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 ⋮ Matrix time-extrapolation algorithm for solving semilinear parabolic problems ⋮ A modulus-based cascadic multigrid method for elliptic variational inequality problems ⋮ Convergence and optimality of adaptive multigrid method for multiple eigenvalue problems ⋮ Extrapolation Cascadic Multigrid Method for Cell-Centered FV Discretization of Diffusion Equations with Strongly Discontinuous and Anisotropic Coefficients ⋮ Rapid error reduction for block Gauss-Seidel based onp-hierarchical basis ⋮ Saddle point least squares iterative solvers for the time harmonic Maxwell equations ⋮ A posteriori error estimates for elliptic variational inequalities ⋮ Nearly optimal convergence result for multigrid with aggressive coarsening and polynomial smoothing. ⋮ A multigrid platform for real-time motion computation with discontinuity-preserving variational methods ⋮ Fast compuations with the harmonic Poincaré-Steklov operators on nested refined meshes ⋮ Multilevel gradient Uzawa algorithms for symmetric saddle point problems ⋮ A regularized Newton method for computing ground states of Bose-Einstein condensates ⋮ An efficient multigrid strategy for large-scale molecular mechanics optimization ⋮ An asymptotically exact a posteriori error estimator for non-selfadjoint Steklov eigenvalue problem ⋮ An efficient extrapolation multigrid method based on a HOC scheme on nonuniform rectilinear grids for solving 3D anisotropic convection-diffusion problems ⋮ A continuum mechanical approach to geodesics in shape space ⋮ Factorizing the factorization -- a spectral-element solver for elliptic equations with linear operation count ⋮ A new extrapolation cascadic multigrid method for three dimensional elliptic boundary value problems ⋮ Multilevel discretization of symmetric saddle point systems without the discrete LBB condition ⋮ An efficient red-black skewed extrapolation cascadic multigrid method for two-dimensional Poisson equation ⋮ An Efficient EXCMG-Newton Method Combined with Fourth-Order Compact Schemes for Semilinear Poisson Equations ⋮ Error estimates of the lumped mass finite element method for semilinear elliptic problems ⋮ Multigrid incomplete factorization methods in Krylov subspaces ⋮ A Multilevel Method for Many-Electron Schrödinger Equations Based on the Atomic Cluster Expansion ⋮ Cascadic Newton’s method for the elliptic Monge–Ampère equation ⋮ An EXCMG accelerated multiscale multigrid computation for 3D Poisson equation ⋮ On the convergence of an extrapolation cascadic multigrid method for elliptic problems ⋮ Stable architectures for deep neural networks ⋮ Wavelet-based multilevel methods for linear ill-posed problems ⋮ A cascadic multigrid method for a kind of semilinear elliptic problem ⋮ A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with $p$-Robust Behavior ⋮ Ground States of Spin-$F$ Bose--Einstein Condensates ⋮ Cascadic meshfree method for the elliptic Monge-Ampère equation ⋮ Extrapolation cascadic multigrid method on piecewise uniform grid ⋮ Cascadic multigrid method for P 1-nonconforming quadrilateral element ⋮ A Multilayer Nonlinear Elimination Preconditioned Inexact Newton Method for Steady-State Incompressible Flow Problems in Three Dimensions ⋮ Multilevel Optimal Transport: A Fast Approximation of Wasserstein-1 Distances ⋮ A High-Efficient Algorithm for Parabolic Problems with Time-Dependent Coefficients ⋮ An Extrapolation Cascadic Multigrid Method for Elliptic Problems on Reentrant Domains ⋮ A Type of Cascadic Adaptive Finite Element Method for Eigenvalue Problem ⋮ An efficient multigrid solver for two-dimensional spatial fractional diffusion equations with variable coefficients ⋮ Multigrid methods: grid transfer operators and subdivision schemes ⋮ Cascading Multilevel Finite-Element Analysis for Local and Nonlocal Parabolic Problems ⋮ Cyclic schemes for PDE-based image analysis ⋮ A Preconditioned Conjugated Gradient Method for Computing Ground States of Rotating Dipolar Bose-Einstein Condensates via Kernel Truncation Method for Dipole-Dipole Interaction Evaluation ⋮ The cascadic multigrid method of the weak Galerkin method for second-order elliptic equation ⋮ Economical cascadic multigrid method (ECMG) ⋮ Formulation and numerical solution of finite-level quantum optimal control problems ⋮ An improved convergence analysis of smoothed aggregation algebraic multigrid ⋮ On the convergence of a cascadic multigrid method for semilinear elliptic problem ⋮ Stopping criteria for iterations in finite element methods ⋮ A cascadic multigrid method for nonsymmetric eigenvalue problem ⋮ A cascadic multigrid algorithm for variational inequalities ⋮ Variational Methods in Shape Analysis ⋮ Non-linear Image Registration ⋮ Functional approach to the error control in adaptive IgA schemes for elliptic boundary value problems ⋮ An accurate a posteriori error estimator for semilinear Neumann problem and its applications ⋮ A new parallel cascadic multigrid method ⋮ A type of cascadic multigrid method for coupled semilinear elliptic equations ⋮ Analysis of extrapolation cascadic multigrid method (EXCMG) ⋮ Cascadic multigrid methods for parabolic problems ⋮ A stopping criterion for the conjugate gradient algorithm in the framework of anisotropic adaptive finite elements ⋮ Cascadic adaptive finite element method for nonlinear eigenvalue problem based on complementary approach ⋮ A multilevel successive iteration method for nonlinear elliptic problems ⋮ A Cascadic Adaptive Finite Element Method for Nonlinear Eigenvalue Problems in Quantum Physics ⋮ Nested Grid Iteration for Incompressible Viscous Flow and Transport ⋮ Contraction behaviour of iteration–discretization based on gradient type projections ⋮ 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 ⋮ Cascadic multilevel methods for ill-posed problems ⋮ A cascadic geometric filtering approach to subdivision. ⋮ An efficient adaptive multigrid method for the elasticity eigenvalue problem ⋮ Numerical solutions of Gelfand equation in steady combustion process ⋮ A Newton-like method for solving a non-smooth elliptic equation ⋮ A new cascadic multigrid ⋮ An extrapolation cascadic multigrid method combined with a fourth-order compact scheme for 3D Poisson equation
This page was built for publication: The cascadic multigrid method for elliptic problems
