A new algorithm on the inverse eigenvalue problem for double dimensional Jacobi matrices

DOI10.1016/J.LAA.2012.05.009MaRDI QIDQ445837zbMATH OpenOpenAlexFDO

Authors Xiaoqian Wu, Erxiong Jiang

Publication date 27 August 2012

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2012.05.009

zbMATH Keywords

algorithmdouble dimension problemeigenvalue problemeigenvectorsinverse eigenvalue problemJacobi matrixnumerical resultssymmetric tridiagonal matrix

Mathematics Subject Classification ID

Numerical solutions to inverse eigenvalue problems (65F18)

Review text

Some properties of eigenvalues and eigenvectors of Jacobi matrices are studied. A new algorithm for reconstructing a \(2n\)-th order Jacobi matrix \(J_{2n}\) with a given \(n\)th order leading principal submatrix \(J_{n}\) and with all eigenvalues of \(J_{2n}\) is proposed. This algorithm needs to compute the eigenvalues of the \(n\)th order tailing principal submatrix \(J_{n+1,2n}\) and the first components of the unit eigenvectors of \(J_{n+1,2n}\). The method avoids computing the coefficients of the characteristic polynomial for getting the eigenvalues of \(J_{n+1,2n}\). Some numerical results are presented.

Recommendations

• A new algorithm for an inverse eigenvalue problem on Jacobi matrices
• scientific article; zbMATH DE number 1004211
• The improved algorithm on the double dimensional Jacobi matrix inverse eigenvalue problem
• A divide and conquer algorithm on the double dimensional inverse eigenvalue problem for Jacobi matrices
• Algorithms for the inverse eigenvalue problem concerning Jacobi matrices and \(T\)-matrices
• scientific article; zbMATH DE number 4153781
• On an inverse eigenproblem for Jacobi matrices
• An inverse eigenvalue problem for Jacobi matrices
• An inverse eigenvalue problem for Jacobi matrices
• scientific article; zbMATH DE number 1998920

Cites work

• A survey of matrix inverse eigenvalue problems
• An extension of the roots separation theorem
• An inverse eigenvalue problem for Jacobi matrices
• scientific article; zbMATH DE number 1049353 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• On an inverse eigenproblem for Jacobi matrices
• On the construction of a Jacobi matrix from mixed given data
• On the Jacobi Matrix Inverse Eigenvalue Problem with Mixed Given Data
• Perturbation in eigenvalues of a symmetric tridiagonal matrix

Cited in

(16)

• A class of inverse eigenvalue problems for real symmetric banded matrices with odd bandwidth
• On an inverse eigenproblem for Jacobi matrices
• An inverse eigenvalue problem for pseudo-Jacobi matrices
• Reconstruction of Jacobi matrices with mixed spectral data
• A divide and conquer algorithm on the double dimensional inverse eigenvalue problem for Jacobi matrices
• A Jacobi matrix inverse eigenvalue problem with mixed data
• Generalized inverse eigenvalue problem for matrices whose graph is a path
• scientific article; zbMATH DE number 1004211 (Why is no real title available?)
• scientific article; zbMATH DE number 4153781 (Why is no real title available?)
• Inverse eigenvalue problem of Jacobi matrix with mixed data
• Construction of full H-matrices with the given eigenvalues based on the Givens matrices
• The improved algorithm on the double dimensional Jacobi matrix inverse eigenvalue problem
• A new algorithm for an inverse eigenvalue problem on Jacobi matrices
• A divide-and-conquer method for constructing a pseudo-Jacobi matrix from mixed given data
• A generalized double dimensional inverse eigenvalue problem for a kind of pseudo-Jacobi matrices
• An inverse eigenvalue problem for Jacobi matrix

This page was built for publication: A new algorithm on the inverse eigenvalue problem for double dimensional Jacobi matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q445837)