Backward error analysis of Neville elimination

DOI10.1016/S0168-9274(96)00051-7zbMath0870.65021OpenAlexW2026809216MaRDI QIDQ678885

Pedro Alonso, Mariano Gasca, Juan Manuel Peña

Publication date: 27 April 1997

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0168-9274(96)00051-7

zbMATH Keywords

error boundsGauss eliminationtotally positive matricesNeville eliminationbackward error analysis

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (21)

Backward stability with almost strictly sign regular matrices ⋮ Factoring symmetric totally nonpositive matrices and inverses with a diagonal pivoting method ⋮ Inverse central ordering for the Newton interpolation formula ⋮ Tests for the recognition of total positivity ⋮ Analyzing scalability of Neville elimination ⋮ A fast and accurate algorithm for solving Bernstein-Vandermonde linear systems ⋮ The work of Mariano Gasca ⋮ Bernstein-Bezoutian matrices and curve implicitization ⋮ Comparing pivoting strategies for almost strictly sign regular matrices ⋮ Growth factors of pivoting strategies associated with Neville elimination ⋮ Increasing data locality and introducing level-3 BLAS in the neville elimination ⋮ Neville elimination: An efficient algorithm with application to chemistry ⋮ Componentwise backward error analysis of Neville elimination ⋮ Accurate Computations and Applications of Some Classes of Matrices ⋮ Accurate bidiagonal decomposition of totally positive Cauchy-Vandermonde matrices and applications ⋮ Neville elimination: a study of the efficiency using checkerboard partitioning ⋮ A study of the performance of Neville elimination using two kinds of partitioning techniques ⋮ A collection of examples where Neville elimination outperforms Gaussian elimination ⋮ Iterative refinement for Neville elimination ⋮ Bidiagonal decomposition of rectangular totally positive Said-Ball-Vandermonde matrices: error analysis, perturbation theory and applications ⋮ On the numerical stability of Newton's formula for Lagrange interpolation

Uses Software

• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Total positivity and Neville elimination
• Almost strictly totally positive matrices
• Backward error analysis for totally positive linear systems
• Scaled pivoting in Gauss and Neville elimination for totally positive systems
• Least supported bases and local linear independence
• A matricial description of Neville elimination with applications to total positivity
• Totally positive bases for shape preserving curve design and optimality of \(B\)-splines
• On the characterization of almost strictly totally positive matrices
• Total Positivity, $QR$ Factorization, and Neville Elimination
• Bounding the Error in Gaussian Eimination for Tridiagonal Systems
• Analysis of Pairwise Pivoting in Gaussian Elimination
• Parallel Algorithms for Dense Linear Algebra Computations
• Average-Case Stability of Gaussian Elimination
• Spaces with Almost Strictly Totally Positive Bases
• Totally positive matrices

This page was built for publication: Backward error analysis of Neville elimination