Convergence theory for the exact interpolation scheme with approximation vector as the first column of the prolongator and Rayleigh quotient iteration nonlinear smoother.
Estimates of eigenvalues in context of PDEs (35P15) Numerical interpolation (65D05) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
This paper is concerned with a convergence analysis of the nonlinear two-level method with a nonlinear Rayleigh quotient iteration smoother, applied to the partial eigenvalue problem of the following article by \textit{R. Kužel} and \textit{P. Vaněk} [Numer. Linear Algebra Appl. 22, No. 6, 950--964 (2015; Zbl 1374.65203)]. The matrix is assumed to be symmetric and positive definite with a simple minimal eigenvalue. The authors seek the minimum eigenvalue and the corresponding eigenvector. The paper is organized as follows. Section 1 is an Introduction. In Section 2, the algorithm and the convergence result of the following article are presented -- [\textit{P. Fraňková, M. Hanuš, H. Kopincová, R. Kužel, I. Marek, I. Pultarová, P. Vaněk,} and \textit{Z. Vastl}, ``Convergence theory for the exact interpolation scheme with approximation vector as the first column of the prolongator: the partial eigenvalue problem (submitted to Numer. Math.)]. In the key Section 3, the nonlinear speed up of the Rayleigh quotient iteration smoother compared to the linear inverse power method is analyzed. Section 4 contains the final convergence theorem. The numerical tests with tables and graphical illustrations are presented in the final Section 5.
- scientific article; zbMATH DE number 839245
- A note on the Rayleigh quotient iteration for symmetric eigenvalue problems
- A successive quadratic approximations method for nonlinear eigenvalue problems
- Two‐sided Rayleigh quotient iteration for periodic eigenvalue problems
- On the convergence of Ritz pairs and refined Ritz vectors for quadratic eigenvalue problems
- A minimization method for the solution of large symmetriric eigenproblems
- Non‐linear optimization technique for partial solution of generalized eigenvalue problems
- Successive mth approximation method for the nonlinear eigenvalue problem
- The quadratic approximation methods for solving nonlinear eigenvalue problems
- An algorithm for finding generalized eigenpairs of a symmetric definite matrix pencil
This page was built for publication: Convergence theory for the exact interpolation scheme with approximation vector as the first column of the prolongator and Rayleigh quotient iteration nonlinear smoother.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2360412)
