Total positivity and Neville elimination

DOI10.1016/0024-3795(92)90226-ZzbMath0749.15010OpenAlexW2060452389MaRDI QIDQ1184469

Juan Manuel Peña, Mariano Gasca

Publication date: 28 June 1992

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

Full work available at URL: https://doi.org/10.1016/0024-3795(92)90226-z

zbMATH Keywords

total positivitySchur complementstotally positive matricesNeville eliminationsign characterizationstrictly positive matrices

Mathematics Subject Classification ID

Positive matrices and their generalizations; cones of matrices (15B48) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (only showing first 100 items - show all)

Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices ⋮ A matricial description of Neville elimination with applications to total positivity ⋮ Fast and accurate algorithms for Jacobi-Stirling matrices ⋮ Eigenvalue localization and neville elimination ⋮ Accurate computations with Wronskian matrices of Bessel and Laguerre polynomials ⋮ Backward stability with almost strictly sign regular matrices ⋮ Totally positive bases for shape preserving curve design and optimality of \(B\)-splines ⋮ Double-partition quantum cluster algebras ⋮ \(M\)-matrices whose inverses are totally positive ⋮ Accurate computations with Gram and Wronskian matrices of geometric and Poisson bases ⋮ Shape preserving representations and optimality of the Bernstein basis ⋮ Generalized convexity preserving transformations ⋮ On the characterization of almost strictly totally positive matrices ⋮ Correlation matrices of yields and total positivity ⋮ Accurate computations with matrices related to bases \(\{t^ie^{\lambda t}\}\) ⋮ On the Schur and singular value decompositons of oscillatory matrices ⋮ Factorizations of confluent Cauchy-Vandermonde matrices ⋮ Accurate computations with collocation matrices of the Lupaş-type \((p,q)\)-analogue of the Bernstein basis ⋮ Inverse central ordering for the Newton interpolation formula ⋮ Tests for the recognition of total positivity ⋮ Analyzing scalability of Neville elimination ⋮ Sign regular matrices and Neville elimination ⋮ Approximation of conic sections by weighted Lupaş post-quantum Bézier curves ⋮ Accurate bidiagonal decomposition and computations with generalized Pascal matrices ⋮ Consecutive-column and -row properties of matrices and the Loewner-Neville factorization ⋮ Accurate computations of matrices with bidiagonal decomposition using methods for totally positive matrices ⋮ A fast and accurate algorithm for solving Bernstein-Vandermonde linear systems ⋮ The work of Mariano Gasca ⋮ Factorizations of Cauchy-Vandermonde matrices ⋮ Bernstein-Bezoutian matrices and curve implicitization ⋮ Accurate eigenvalues of certain sign regular matrices ⋮ Total positivity and accurate computations with Gram matrices of Bernstein bases ⋮ A test and bidiagonal factorization for certain sign regular matrices ⋮ Accurate and efficient \(LDU\) decomposition of almost diagonally dominant \(Z\)-matrices ⋮ Efficient recognition of totally nonnegative matrix cells ⋮ Accurate and fast computations with positive extended Schoenmakers-Coffey matrices ⋮ Accurate computations for eigenvalues of products of Cauchy-polynomial-Vandermonde matrices ⋮ Nonsingular almost strictly sign regular matrices ⋮ A note on matrices with maximal growth factor for Neville elimination ⋮ The Poisson binomial distribution -- old \& new ⋮ LU decomposition of totally nonnegative matrices ⋮ Growth factors of pivoting strategies associated with Neville elimination ⋮ Increasing data locality and introducing level-3 BLAS in the neville elimination ⋮ An efficient and scalable block parallel algorithm of Neville elimination as a tool for the CMB maps problem ⋮ Accurate computation of the Moore-Penrose inverse of strictly totally positive matrices ⋮ An optimal test for almost strict total positivity ⋮ Neville elimination: An efficient algorithm with application to chemistry ⋮ Almost strictly totally negative matrices: an algorithmic characterization ⋮ On the characterization of almost strictly sign regular matrices ⋮ Characterizations of Jacobi sign regular matrices ⋮ Bidiagonal decompositions of oscillating systems of vectors ⋮ Componentwise backward error analysis of Neville elimination ⋮ Rank structure properties of rectangular matrices admitting bidiagonal-type factorizations ⋮ Accurate eigenvalues and exact zero Jordan blocks of totally nonnegative matrices ⋮ A factorization of totally nonsingular matrices over a ring with identity ⋮ Generalized totally positive matrices ⋮ On the exponent of several classes of oscillatory matrices ⋮ Decompositions of strictly sign regular matrices ⋮ Error analysis, perturbation theory and applications of the bidiagonal decomposition of rectangular totally positive h-Bernstein-Vandermonde matrices ⋮ Almost strictly sign regular matrices and Neville elimination with two-determinant pivoting ⋮ Accurate singular values of a class of parameterized negative matrices ⋮ Accurate computations with Lupaş matrices ⋮ Totally positive bases for shape preserving curve design and optimality of B-splines ⋮ A class of totally positive \(P\)-matrices whose inverses are \(M\)-matrices ⋮ Accurate bidiagonal decomposition of totally positive Cauchy-Vandermonde matrices and applications ⋮ Bidiagonal factorizations and quasi-oscillatory rectangular matrices ⋮ QR decomposition of almost strictly sign regular matrices ⋮ Backward error analysis of Neville elimination ⋮ Neville elimination for rank-structured matrices ⋮ Total positivity of sums, Hadamard products and Hadamard powers: results and counterexamples ⋮ Characterizations of rectangular totally and strictly totally positive matrices ⋮ Accurate computations with Said-Ball-Vandermonde matrices ⋮ Total nonpositivity of nonsingular matrices ⋮ A remark on oscillatory matrices ⋮ The total positivity interval ⋮ Characterizations and stable tests for the Routh--Hurwitz conditions and for total positivity ⋮ Accurate bidiagonal decomposition of totally positive h-Bernstein-Vandermonde matrices and applications ⋮ A collection of examples where Neville elimination outperforms Gaussian elimination ⋮ One sided Hermite interpolation by piecewise different generalized polynomials ⋮ A stable test for strict sign regularity ⋮ Iterative refinement for Neville elimination ⋮ Accurate solutions of structured generalized Kronecker product linear systems ⋮ Accurate computations with collocation and Wronskian matrices of Jacobi polynomials ⋮ Simple length rigidity for Hitchin representations ⋮ Accurate computations with Wronskian matrices ⋮ Full rank factorization in echelon form of totally nonpositive (negative) rectangular matrices ⋮ Weighted Lupaş \(q\)-Bézier curves ⋮ Blocking Neville elimination algorithm for exploiting cache memories ⋮ Positive specializations of symmetric Grothendieck polynomials ⋮ Computing the Bézier Control Points of the Lagrangian Interpolant in Arbitrary Dimension ⋮ Strictly totally positive systems ⋮ Accurate algorithms for Bessel matrices ⋮ Elimination techniques: From extrapolation to totally positive matrices and CAGD ⋮ A Sufficient condition for strict total positivity of a matrix ⋮ A \(PLU\)-factorization of rectangular matrices by the Neville elimination ⋮ Double Bruhat cells and total positivity ⋮ Scaled pivoting in Gauss and Neville elimination for totally positive systems ⋮ On nonsingular sign regular matrices ⋮ A test for strict sign-regularity ⋮ Total positivity and Toda flow

Cites Work

• Unnamed Item
• Unnamed Item
• Generalized Schur-complements and a test for total positivity
• Elimination techniques and interpolation
• Some properties of totally positive matrices
• Ein Kriterium für den Nachweis der Totalnichtnegativität von Bandmatrizen
• A reduction theorem for totally positive matrices
• Tridiagonalization of Completely Nonnegative Matrices
• Totally positive matrices

This page was built for publication: Total positivity and Neville elimination