Adaptive Polynomial Filtering for Hermitian Interior Eigenproblems: Convergence Analysis

Xiaofei Xu, Yuhui Ni, Shengguo Li, Juan Zhang

arXivarxiv/2604.00914Apr 1, 2026math.NAscore 0

Interior eigenvalue problems for large-scale sparse Hermitian matrices are fundamental in computational science. We propose an adaptive polynomial filtering strategy based on Chebyshev expansion of a step function, integrated into a filtered subspace iteration framework. We establish pointwise convergence bounds in both undamped and damped settings and incorporate an enhanced spurious eigenvalue detection technique to improve efficiency and robustness. At the implementation level, we employ MaSpMM to accelerate the polynomial filtering step. Numerical results demonstrate the efficiency and…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2604.00914
curl -X POST /api/v1/records/arxiv/2604.00914/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.00914/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'