Some estimates of the rate of convergence for the cascadic conjugate-gradient method

DOI10.1016/0898-1221(95)00228-6zbMath0886.65107OpenAlexW2048357515MaRDI QIDQ1361289

Publication date: 14 April 1998

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0898-1221(95)00228-6

zbMATH Keywords

algorithm convergence finite element multigrid cascadic conjugate-gradient method elliptic second order Dirichlet problem

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) 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)

Related Items (43)

Cascadic multilevel algorithms for symmetric saddle point systems ⋮ An accurate a posteriori error estimator for the Steklov eigenvalue problem and its applications ⋮ Implicitly extrapolated geometric multigrid on disk-like domains for the gyrokinetic Poisson equation from fusion plasma applications ⋮ Matrix time-extrapolation algorithm for solving semilinear parabolic problems ⋮ Rapid error reduction for block Gauss-Seidel based onp-hierarchical basis ⋮ A posteriori error estimates for elliptic variational inequalities ⋮ Fast compuations with the harmonic Poincaré-Steklov operators on nested refined meshes ⋮ Estimating and localizing the algebraic and total numerical errors using flux reconstructions ⋮ 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 new extrapolation cascadic multigrid method for three dimensional elliptic boundary value problems ⋮ 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 ⋮ Preconditioning the bidomain model with almost linear complexity ⋮ Cascadic Newton’s method for the elliptic Monge–Ampère equation ⋮ On multigrid methods for solving two-dimensional 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 ⋮ Distribution of the discretization and algebraic error in numerical solution of partial differential equations ⋮ Extrapolation cascadic multigrid method on piecewise uniform grid ⋮ 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 ⋮ Economical cascadic multigrid method (ECMG) ⋮ Formulation and numerical solution of finite-level quantum optimal control problems ⋮ On the convergence of a cascadic multigrid method for semilinear elliptic problem ⋮ A cascadic monotonic time-discretized algorithm for finite-level quantum control computation ⋮ A cascadic multigrid method for nonsymmetric eigenvalue problem ⋮ 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 ⋮ Cascadic multigrid methods for parabolic problems ⋮ 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 ⋮ Iterative preconditioned methods in Krylov spaces: trends of the 21st century ⋮ An economical cascadic multigrid method for the weak Galerkin finite element approximation of second order elliptic problems ⋮ Numerical solutions of Gelfand equation in steady combustion process ⋮ A new cascadic multigrid ⋮ An extrapolation cascadic multigrid method combined with a fourth-order compact scheme for 3D Poisson equation

Cites Work

This page was built for publication: Some estimates of the rate of convergence for the cascadic conjugate-gradient method