Backward error analysis for totally positive linear systems

DOI10.1007/BF01399609zbMath0336.65020MaRDI QIDQ1230350

Allan Pinkus, Carl De Boor

Publication date: 1977

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/132469

Mathematics Subject Classification ID

Numerical interpolation (65D05) Roundoff error (65G50) Spline approximation (41A15) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (30)

Error analysis of the Björck-Pereyra algorithms for solving Vandermonde systems ⋮ A matricial description of Neville elimination with applications to total positivity ⋮ Backward stability with almost strictly sign regular matrices ⋮ Factoring symmetric totally nonpositive matrices and inverses with a diagonal pivoting method ⋮ Pivoting and backward stability of fast algorithms for solving Cauchy linear equations ⋮ To Compute the Optimal Interpolation Formula ⋮ The Bunch-Kaufman factorization of symmetric matrices signature similar to sign regular matrices ⋮ A Matrix Approach to the Newton Formula and Divided Differences ⋮ Tests for the recognition of total positivity ⋮ Backward stability of a pivoting strategy for sign-regular linear systems ⋮ Unsymmetric positive definite linear systems ⋮ Study of the convergence of interpolation processes with splines of even degree ⋮ Convergence analysis of an interpolation process for the derivatives of a complete spline ⋮ Componentwise error analysis for the block LU factorization of totally nonnegative matrices ⋮ Spline approximations for Cauchy principal value integrals ⋮ Characterizations of Jacobi sign regular matrices ⋮ Componentwise backward error analysis of Neville elimination ⋮ A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations ⋮ Backward error analysis of Neville elimination ⋮ An iterative algorithm for spline interpolation ⋮ Componentwise error analysis for linear systems associated with sign regular matrices ⋮ Interpolation by splines of even degree according to Subbotin and Marsden ⋮ Iterative refinement for Neville elimination ⋮ The general problem of polynomial spline interpolation ⋮ \(GB\)-splines of arbitrary order ⋮ Spline product quadrature rules for Cauchy singular integrals ⋮ Forward error analysis of Gaussian elimination. II: Stability theorems ⋮ Backward error analysis for linear systems associated with inverses of H- matrices ⋮ Product integration of logarithmic singular integrands based on cubic splines ⋮ Scaled pivoting in Gauss and Neville elimination for totally positive systems

Cites Work

• Monitoring the stability of the triangular factorization of a sparse matrix
• Some properties of totally positive matrices
• The LU-factorization of totally positive matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Backward error analysis for totally positive linear systems