Conditioning and accurate computations with Pascal matrices

DOI10.1016/j.cam.2011.12.007zbMath1291.65133OpenAlexW2069956628MaRDI QIDQ2453128

Juan Manuel Peña, Jorge Delgado, Rafael Gallego, Pedro Alonso

Publication date: 6 June 2014

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2011.12.007

zbMATH Keywords

conditioningPascal matricesill-conditioningVandermonde matricesaccurate computationsbidiagonal factorizations

Mathematics Subject Classification ID

Factorization of matrices (15A23) Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical computation of matrix norms, conditioning, scaling (65F35) Matrices of integers (15B36)

Related Items

Numerical problems with the Pascal triangle in moment computation, Total Positivity: A New Inequality and Related Classes of Matrices, Accurate computations with matrices related to bases \(\{t^ie^{\lambda t}\}\), Tests for the recognition of total positivity, Bounds for the range of a complex polynomial over a rectangular region, Accurate bidiagonal decomposition and computations with generalized Pascal matrices, Almost strictly totally negative matrices: an algorithmic characterization, On the characterization of almost strictly sign regular matrices, Selected papers on computational and mathematical methods in science and engineering (CMMSE), Accurate Computations and Applications of Some Classes of Matrices, An effective Lie-Kolchin theorem for quasi-unipotent matrices, Accurate algorithms for Bessel matrices, Completely Positive Tensors: Properties, Easily Checkable Subclasses, and Tractable Relaxations, Optimal interval length for the collocation of the Newton interpolation basis, The value of shape constraints in discrete moment problems: a review and extension, Algorithm 960

Uses Software

• mctoolbox
• TNTool

Cites Work

• Unnamed Item
• Growth factors of pivoting strategies associated with Neville elimination
• A fast eigenvalue algorithm for Pascal matrices
• A new algorithm for linear systems of the Pascal type
• On a connection between the Pascal, Vandermonde and Stirling matrices. I.
• On a connection between the Pascal, Stirling and Vandermonde matrices
• The Matrices of Pascal and Other Greats
• Revisiting the Pascal Matrix
• Accurate Computations with Totally Nonnegative Matrices
• Accuracy and Stability of Numerical Algorithms
• Accurate Eigenvalues and SVDs of Totally Nonnegative Matrices
• Totally positive matrices