AN ADAPTIVE FINITE ELEMENT EIGENVALUE SOLVER OF ASYMPTOTIC QUASI-OPTIMAL COMPUTATIONAL COMPLEXITY

作者：Carstensen Carsten^*; Gedicke Joscha

来源：SIAM Journal on Numerical Analysis, 2012, 50(3): 1029-1057.

DOI：10.1137/090769430

• eigenvalue
• adaptive finite element method
• convergence rates
• complexity

This paper presents a combined adaptive finite element method with an iterative algebraic eigenvalue solver for a symmetric eigenvalue problem of asymptotic quasi-optimal computational complexity. The analysis is based on a direct approach for eigenvalue problems and allows the use of higher-order conforming finite element spaces with fixed polynomial degree. The asymptotic quasi-optimal adaptive finite element eigenvalue solver (AFEMES) involves a proper termination criterion for the algebraic eigenvalue solver and does not need any coarsening. Numerical evidence illustrates the asymptotic quasi-optimal computational complexity in 2 and 3 dimensions.

• 出版日期2012