A fast eigenvalue algorithm for Pascal matrices

DOI10.1016/J.AMC.2006.05.093MaRDI QIDQ868255zbMATH OpenOpenAlexFDO

Authors Xiang Wang, Jituan Zhou

Publication date 19 February 2007

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2006.05.093

zbMATH Keywords

fast algorithmeigenvaluesToeplitz matrixfast Fourier transformPascal matrixLanczos tridiagonalizationQR diagonalization

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Matrices of integers (15B36) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• A fast eigenvalue algorithm for Hankel matrices
• scientific article; zbMATH DE number 4070183
• Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm
• Fast algorithm for computing eigenvalue of Toeplitz periodic tridiagonal matrices
• scientific article; zbMATH DE number 1786137
• A Fast Iterative Algorithm for Near-Diagonal Eigenvalue Problems
• A Fast Recursive Algorithm for Constructing Matrices with Prescribed Eigenvalues and Singular Values
• Fast algorithms for calculating the eigenvalues of normal Hankel matrices
• A new algorithm for computing eigenpairs of matrices
• scientific article; zbMATH DE number 2095809

Cites work

• scientific article; zbMATH DE number 52161 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A fast algorithm for solving linear systems of the Pascal type
• Generalized Pascal matrix and recurrence sequences.
• On solving linear systems of the Pascal type
• Templates for the Solution of Algebraic Eigenvalue Problems
• The Matrices of Pascal and Other Greats
• The linear algebra of the generalized Pascal matrix

Cited in

(7)

• A new algorithm for linear systems of the Pascal type
• Unstructured quotient fixed modes and decentralised stabilisability
• A systematic approach to matrix forms of the Pascal triangle: the twelve triangular matrix forms and relations
• Conditioning and accurate computations with Pascal matrices
• On computing Bézier curves by Pascal matrix methods
• The geometric mean algorithm
• On the fast Lanczos method for computation of eigenvalues of Hankel matrices using multiprecision arithmetics.

Describes a project that uses

Uses Software

• JDQR
• JDQZ

This page was built for publication: A fast eigenvalue algorithm for Pascal matrices

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