Convergence Analysis of Newton–Schur Method for Symmetric Elliptic Eigenvalue Problem

DOI10.1137/21M1448847MaRDI QIDQ5886234

Nian Shao, Wenbin Chen

Publication date: 31 March 2023

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

convergence analysiseigenvalue problemdomain decomposition methodNewton-Schur method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) 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 (1)

A locally optimal preconditioned Newton-Schur method for symmetric elliptic eigenvalue problems

Uses Software

• JDQR
• BLOPEX
• JDQZ
• lobpcg.m

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral Schur complement techniques for symmetric eigenvalue problems
• Domain decomposition methods for the numerical solution of partial differential equations
• Domain decomposition methods for eigenvalue problems
• The condition number of the Schur complement in domain decomposition
• A geometric theory for preconditioned inverse iteration. III: A short and sharp convergence estimate for generalized eigenvalue problems
• Local and parallel finite element algorithms for eigenvalue problems
• A spectral Newton-Schur algorithm for the solution of symmetric generalized eigenvalue problems
• Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method
• Two-Grid Methods for Maxwell Eigenvalue Problems
• Numerical Methods for Large Eigenvalue Problems
• Acceleration of a two-grid method for eigenvalue problems
• Two-Grid Finite Element Discretization Schemes Based on Shifted-Inverse Power Method for Elliptic Eigenvalue Problems
• Some Estimates for a Weighted L 2 Projection
• Estimates for the Errors in Eigenvalue and Eigenvector Approximation by Galerkin Methods, with Particular Attention to the Case of Multiple Eigenvalues
• Block Locally Optimal Preconditioned Eigenvalue Xolvers (BLOPEX) in Hypre and PETSc
• An Implementation and Evaluation of the AMLS Method for Sparse Eigenvalue Problems
• Finite Element-Galerkin Approximation of the Eigenvalues and Eigenvectors of Selfadjoint Problems
• A Mesh Refinement Method for Ax = λBx
• Analysis of a Multilevel Inverse Iteration Procedure for Eigenvalue Problems
• On the Computation of Approximate Eigenvalues and Eigenfunctions of Elliptic Operators by Means of a Multi-Grid Method
• Some Nonoverlapping Domain Decomposition Methods
• On the Schwarz alternating method for eigenvalue problems
• A two-grid discretization scheme for eigenvalue problems
• Templates for the Solution of Algebraic Eigenvalue Problems
• A Two-Level Overlapping Hybrid Domain Decomposition Method for Eigenvalue Problems
• An Automated Multilevel Substructuring Method for Eigenspace Computation in Linear Elastodynamics
• Inverse inequalities on non-quasi-uniform meshes and application to the mortar element method
• A two-level preconditioned Helmholtz-Jacobi-Davidson method for the Maxwell eigenvalue problem
• Fast Eigenpairs Computation with Operator Adapted Wavelets and Hierarchical Subspace Correction
• On the convergence of a two-level preconditioned Jacobi–Davidson method for eigenvalue problems
• The Mathematical Theory of Finite Element Methods
• Computation of Smallest Eigenvalues using Spectral Schur Complements
• A multi-level correction scheme for eigenvalue problems
• A Domain Decomposition Rayleigh--Ritz Algorithm for Symmetric Generalized Eigenvalue Problems

This page was built for publication: Convergence Analysis of Newton–Schur Method for Symmetric Elliptic Eigenvalue Problem