Back to Search Start Over

CONVERGENCE ANALYSIS OF NEWTON-SCHUR METHOD FOR SYMMETRIC ELLIPTIC EIGENVALUE PROBLEM.

Authors :
NIAN SHAO
WENBIN CHEN
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