Back to Search
Start Over
CONVERGENCE ANALYSIS OF NEWTON-SCHUR METHOD FOR SYMMETRIC ELLIPTIC EIGENVALUE PROBLEM.
- Source :
- SIAM Journal on Numerical Analysis; 2023, Vol. 61 Issue 1, p315-342, 28p
- Publication Year :
- 2023
-
Abstract
- In this paper, we consider the Newton-Schur method in Hilbert space and obtain quadratic convergence. For the symmetric elliptic eigenvalue problem discretized by the standard finite element method and nonoverlapping domain decomposition method, we use the Steklov-Poincaré operator to reduce the eigenvalue problem on the domain Ω into the nonlinear eigenvalue subproblem on Γ, which is the union of subdomain boundaries. We prove that the convergence rate for the Newton-Schur method is ∈<subscript>N</subscript> ≤ C∈7#178;, where the constant C is independent of the fine mesh size h and coarse mesh size H, and ∈<subscript>N</subscript> and ∈ are errors after and before one iteration step, respectively. For one specific inner product on Γ, a sharper convergence rate is obtained, and we can prove that ∈<subscript>N</subscript> ≤ C H²(1 + ln(H/h))²∈². Numerical experiments confirm our theoretical analysis. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00361429
- Volume :
- 61
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- SIAM Journal on Numerical Analysis
- Publication Type :
- Academic Journal
- Accession number :
- 162530374
- Full Text :
- https://doi.org/10.1137/21M1448847