Local Multilevel Preconditioned Jacobi-Davidson Method for Elliptic Eigenvalue Problems on Adaptive Meshes

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Guo, Jianing, Liang, Qigang, Xu, Xuejun
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917489829478400
author Guo, Jianing
Liang, Qigang
Xu, Xuejun
author_facet Guo, Jianing
Liang, Qigang
Xu, Xuejun
contents In this work, we propose an efficient adaptive multilevel preconditioned Jacobi-Davidson (PJD) method for eigenvalue problems with singularity. Our multilevel method utilizes a local smoothing strategy to solve the preconditioned Jacobi-Davidson algebraic systems arising from adaptive finite element methods (AFEM). As a result, the algorithm holds optimal computational complexity $O(N)$. The theoretical analysis reveals that our method has a uniform convergence rate with respect to mesh levels and degrees of freedom. Further, the convergence rate is not affected by highly discontinuous coefficients within the domain. Numerical results verify our theoretical findings.
format Preprint
id arxiv_https___arxiv_org_abs_2511_18996
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Local Multilevel Preconditioned Jacobi-Davidson Method for Elliptic Eigenvalue Problems on Adaptive Meshes
Guo, Jianing
Liang, Qigang
Xu, Xuejun
Numerical Analysis
In this work, we propose an efficient adaptive multilevel preconditioned Jacobi-Davidson (PJD) method for eigenvalue problems with singularity. Our multilevel method utilizes a local smoothing strategy to solve the preconditioned Jacobi-Davidson algebraic systems arising from adaptive finite element methods (AFEM). As a result, the algorithm holds optimal computational complexity $O(N)$. The theoretical analysis reveals that our method has a uniform convergence rate with respect to mesh levels and degrees of freedom. Further, the convergence rate is not affected by highly discontinuous coefficients within the domain. Numerical results verify our theoretical findings.
title Local Multilevel Preconditioned Jacobi-Davidson Method for Elliptic Eigenvalue Problems on Adaptive Meshes
topic Numerical Analysis
url https://arxiv.org/abs/2511.18996