Acceleration of a two-grid method for eigenvalue problems

DOI10.1090/S0025-5718-2011-02458-0zbMath1232.65141MaRDI QIDQ3015037

Xiao-liang Cheng, Xiaozhe Hu

Publication date: 8 July 2011

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

algorithmerror estimatesfinite elementvariational equationeigenvalue problemsinverse power methodtwo grid methods

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Estimates of eigenvalues in context of PDEs (35P15) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25)

Related Items (46)

Convergence Analysis of Newton–Schur Method for Symmetric Elliptic Eigenvalue Problem ⋮ A Two-Level Preconditioned Helmholtz Subspace Iterative Method for Maxwell Eigenvalue Problems ⋮ Two-grid finite element methods for nonlinear time-fractional parabolic equations ⋮ The Shifted-Inverse Iteration Based on the Multigrid Discretizations for Eigenvalue Problems ⋮ A Bootstrap Multigrid Eigensolver ⋮ Spectral Element Methods for Eigenvalue Problems Based on Domain Decomposition ⋮ A Multilevel Correction Type of Adaptive Finite Element Method for Eigenvalue Problems ⋮ Investigations on two kinds of two-grid mixed finite element methods for the elliptic eigenvalue problem ⋮ A multilevel correction scheme for the Steklov eigenvalue problem ⋮ The two-grid and multigrid discretizations of the \(C^0\)IPG method for biharmonic eigenvalue problem ⋮ A two-grid binary level set method for eigenvalue optimization ⋮ A two‐grid finite element method for the Allen‐Cahn equation with the logarithmic potential ⋮ A multigrid discretization scheme based on the shifted inverse iteration for the Steklov eigenvalue problem in inverse scattering ⋮ A new type of full multigrid method for the elasticity eigenvalue problem ⋮ A nonnested augmented subspace method for elliptic eigenvalue problems with curved interfaces ⋮ A two-grid immersed finite element method with the Crank-Nicolson time scheme for semilinear parabolic interface problems ⋮ Iterative two-grid methods for semilinear elliptic equations ⋮ A locally optimal preconditioned Newton-Schur method for symmetric elliptic eigenvalue problems ⋮ A type of multi-level correction scheme for eigenvalue problems by nonconforming finite element methods ⋮ Two-grid discretizations and a local finite element scheme for a non-selfadjoint Stekloff eigenvalue problem ⋮ Two-grid IPDG discretization scheme for nonlinear elliptic PDEs ⋮ Long-time behavior of the two-grid finite element method for fully discrete semilinear evolution equations with positive memory ⋮ The two-grid discretization of Ciarlet-Raviart mixed method for biharmonic eigenvalue problems ⋮ Acceleration of two-grid stabilized mixed finite element method for the Stokes eigenvalue problem. ⋮ The multilevel mixed finite element discretizations based on local defect-correction for the Stokes eigenvalue problem ⋮ Multilevel augmentation methods for eigen-problems of compact integral operators ⋮ A Novel Discretization Method for Semilinear Reaction-Diffusion Equation ⋮ Error Estimates of the Classical and Improved Two-Grid Methods ⋮ A two-grid discretization scheme for optimal control problems of elliptic equations ⋮ Superconvergent two-grid methods for elliptic eigenvalue problems ⋮ An efficient algorithm with stabilized finite element method for the Stokes eigenvalue problem ⋮ A new fast method of solving the high dimensional elliptic eigenvalue problem ⋮ An improved two-grid finite element method for the Steklov eigenvalue problem ⋮ A multigrid method for eigenvalue problem ⋮ Shifted inverse iteration based multigrid methods for the quad-curl eigenvalue problem ⋮ A two-grid method for the phase-field model of photonic band gap optimization ⋮ A Cascadic Adaptive Finite Element Method for Nonlinear Eigenvalue Problems in Quantum Physics ⋮ Superconvergence two-grid scheme based on shifted-inverse power method for eigenvalue problems by function value recovery ⋮ Two-grid economical algorithms for parabolic integro-differential equations with nonlinear memory ⋮ Acceleration of weak Galerkin methods for the Laplacian eigenvalue problem ⋮ A multi-level correction scheme for eigenvalue problems ⋮ Corrigendum to: “Acceleration of a two-grid method for eigenvalue problems” ⋮ A multigrid method for eigenvalue problems based on shifted-inverse power technique ⋮ An efficient adaptive multigrid method for the elasticity eigenvalue problem ⋮ Two-grid methods for miscible displacement problem by Galerkin methods and mixed finite-element methods ⋮ A two-level preconditioned Helmholtz-Jacobi-Davidson method for the Maxwell eigenvalue problem

Uses Software

• AFEM@matlab

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finite element methods (Part 1)
• Local and parallel finite element algorithms for eigenvalue problems
• Two-level Picard and modified Picard methods for the Navier-Stokes equations
• A two-grid discretization method for decoupling systems of partial differential equations
• Finite Element-Galerkin Approximation of the Eigenvalues and Eigenvectors of Selfadjoint Problems
• Inverse Iteration, Ill-Conditioned Equations and Newton’s Method
• A New Class of Iterative Methods for Nonselfadjoint or Indefinite Problems
• A Two-Level Method with Backtracking for the Navier--Stokes Equations
• A Novel Two-Grid Method for Semilinear Elliptic Equations
• Two-grid finite element formulations of the incompressible Navier-Stokes equations
• A Two-Grid Finite Difference Scheme for Nonlinear Parabolic Equations
• A two-grid discretization scheme for eigenvalue problems
• Two-Grid Discretization Techniques for Linear and Nonlinear PDE<scp>s</scp>
• Error Estimates on a New Nonlinear Galerkin Method Based on Two-Grid Finite Elements
• Local and parallel finite element algorithms based on two-grid discretizations
• A Two-Level Method for the Discretization of Nonlinear Boundary Value Problems
• A Two-Grid Discretization Scheme for Semilinear Elliptic Eigenvalue Problems
• Local and parallel finite element algorithms based on two-grid discretizations for nonlinear problems

This page was built for publication: Acceleration of a two-grid method for eigenvalue problems