A Multigrid Shifted-Inverse Iteration Algorithm for Periodic Boundary Eigenvalue Problems and its Convergence Analysis

Read full text Summarise with VIRAT
Authors: Cai Zhou, Xu Xu, Gao Yuxiang
Cited by: 0

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

This paper systematically investigates a multigrid finite element method and its convergence theory for a class of second-order Laplace eigenvalue problems subject to periodic boundary conditions. We establish the variational formulation of the eigenvalue problem in periodic Sobolev spaces, construct a periodic finite element discretization scheme, and derive the corresponding algebraic eigenvalue problem. Two shifted-inverse iteration algorithms based on multigrid discretizations are proposed: one based on Rayleigh quotient iteration and the other employing a fixed-shift strategy. Notably, compared with the Rayleigh quotient iteration, the fixed-shift strategy exhibits superior numerical stability with a slower-growing condition number. By introducing the solution operator framework and error measure tools, we analyze in detail the approximation properties of the discrete eigenvalues and eigenfunctions. Under suitable regularity conditions, we derive error estimates for the eigenfunctions in the energy norm and negative norm, as well as an upper bound for the eigenvalue error. Theoretical results indicate that the proposed multigrid algorithms achieve optimal convergence orders during mesh refinement, and the convergence is independent of the number of grid levels. Numerical analysis validates the effectiveness of the theoretical results and the robustness of the algorithms.

Fields of Study & Subjects

Advanced Numerical Methods in Computational Mathematics Matrix Theory and Algorithms Advanced Mathematical Modeling in Engineering

Publication details

Journal / source
Asian Journal of Research in Computer Science
Volume
19
Issue
3
Pages
162–179
Publication date
28 March 2026
Language
EN