2021•Researches in Mathematics and MechanicsOpen access

Newton's method for the eigenvalue problem of a symmetric matrix

V. V. Verbitskyi, A. G. Huk

Open full text 0 citations

Abstract

Newton's method for calculating the eigenvalue and the corresponding eigenvector of a symmetric real matrix is considered. The nonlinear system of equations solved by Newton's method consists of an equation that determines the eigenvalue and eigenvector of the matrix and the normalization condition for the eigenvector. The method allows someone to simultaneously calculate the eigenvalue and the corresponding eigenvector. Initial approximations for the eigenvalue and the corresponding eigenvector can be found by the power method or by the reverse iteration with shift. A simple proof of the convergence of Newton's method in a neighborhood of a simple eigenvalue is proposed. It is shown that the method has a quadratic convergence rate. In terms of computational costs per iteration, Newton's method is comparable to the reverse iteration method with the Rayleigh ratio. Unlike reverse iteration, Newton's method allows to compute the eigenpair with better accuracy.

Open-access reader

About this research paper

What this paper is about

Newton's method for calculating the eigenvalue and the corresponding eigenvector of a symmetric real matrix is considered. The nonlinear system of equations solved by Newton's method consists of an equation that determines the eigenvalue and eigenvector of the matrix and the normalization condition for the eigenvector. The method allows someone to simultaneously calculate the eigenvalue and the corresponding eigenvector. Initial approximations for the eigenvalue and the corresponding eigenvector can be found by the power method or by the reverse iteration with shift. A simple proof of the convergence of Newton's method in a neighborhood of a simple eigenvalue is proposed. It is shown that the method has a quadratic convergence rate. In terms of computational costs per iteration, Newton's method is comparable to the reverse iteration method with the Rayleigh ratio. Unlike reverse iteration, Newton's method allows to compute the eigenpair with better accuracy.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Newton's method for calculating the eigenvalue and the corresponding eigenvector of a symmetric real matrix is considered. The nonlinear system of equations solved by Newton's method consists of an equation that determines the eigenvalue and eigenvector of the matrix and the normalization condition for the eigenvector. The method allows someone to simultaneously calculate the eigenvalue and the corresponding eigenvector. Initial approximations for the eigenvalue and the corresponding eigenvector can be found by the power method or by the reverse iteration with shift. A simple proof of the convergence of Newton's method in a neighborhood of a simple eigenvalue is proposed. It is shown that the method has a quadratic convergence rate. In terms of computational costs per iteration, Newton's method is comparable to the reverse iteration method with the Rayleigh ratio. Unlike reverse iteration, Newton's method allows to compute the eigenpair with better accuracy.

Key concepts: Inverse iteration, Rayleigh quotient iteration, Eigenvalues and eigenvectors, Power iteration, Mathematics, Divide-and-conquer eigenvalue algorithm, Newton's method, Generalized eigenvector

Related papers

Back to paper searchBrowse research topicsOriginal source
Newton's method for the eigenvalue problem of a symmetric matrix — Research Paper | ScholarLens