Enhanced Error Estimates for Augmented Subspace Method

2021/06/01 by Haikun Dang, Yifan Wang, Dang, Haikun +5
Computer Science · Engineering · #65B99 #65L15 #65N25 #65N30 #Advanced Numerical Methods in Computational Mathematics #Electromagnetic Simulation and Numerical Methods #FOS: Mathematics #Matrix Theory and Algorithms #Numerical Analysis (math.NA)

paper · pdf · doi:10.48550/arxiv.2106.00548

openalex publication_date 2021/06/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this paper, some enhanced error estimates are derived for the augmented subspace methods which are designed for solving eigenvalue problems. We will show that the augmented subspace methods have the second order convergence rate which is better than the existing results. These sharper estimates provide a new dependence of convergence rate on the coarse spaces in augmented subspace methods. These new results are also validated by some numerical examples.

Citations

• Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method

Related

• Enhanced Error Estimates for Augmented Subspace Method with Crouzeix-Raviart Element
• Theory and numerics of subspace approximation of eigenvalue problems
• Energy Error Estimates of Subspace Method and Multigrid Algorithm for Eigenvalue Problems
• Entrywise convergence of iterative methods for eigenproblems
• Spectral discretization errors in filtered subspace iteration