A matricial description of Neville elimination with applications to total positivity

From MaRDI portal
Publication:1329923

DOI10.1016/0024-3795(94)90183-XzbMath0804.65028WikidataQ127109911 ScholiaQ127109911MaRDI QIDQ1329923

Mariano Gasca, Juan Manuel Peña

Publication date: 15 August 1994

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




Related Items (67)

On the characterization of totally nonpositive matricesFast and accurate algorithms for Jacobi-Stirling matricesAccurate computations with Wronskian matrices of Bessel and Laguerre polynomialsAccurate solutions of product linear systems associated with rank-structured matricesAccurate computations with Gram and Wronskian matrices of geometric and Poisson basesShape preserving representations for trigonometric polynomial curvesOn the characterization of almost strictly totally positive matricesCharacterizations of M-Banded ASSR MatricesAccurate computations with matrices related to bases \(\{t^ie^{\lambda t}\}\)Factorizations of confluent Cauchy-Vandermonde matricesAccurate computations with collocation matrices of the Lupaş-type \((p,q)\)-analogue of the Bernstein basisTests for the recognition of total positivityAnalyzing scalability of Neville eliminationConsecutive-column and -row properties of matrices and the Loewner-Neville factorizationA fast and accurate algorithm for solving Bernstein-Vandermonde linear systemsThe work of Mariano GascaFactorizations of Cauchy-Vandermonde matricesAccurate eigenvalues of some generalized sign regular matrices via relatively robust representationsBernstein-Bezoutian matrices and curve implicitizationTotal positivity and accurate computations with Gram matrices of Bernstein basesA test and bidiagonal factorization for certain sign regular matricesPolynomial total positivity and high relative accuracy through Schur polynomialsOn the accuracy of de Casteljau-type algorithms and Bernstein representationsAccurate computations for eigenvalues of products of Cauchy-polynomial-Vandermonde matricesHigh relative accuracy through Newton basesGrowth factors of pivoting strategies associated with Neville eliminationAccurate bidiagonal factorization of quantum Hilbert matricesComputing singular value decompositions of parameterized matrices with total nonpositivity to high relative accuracyAccurate computation of the Moore-Penrose inverse of strictly totally positive matricesFull rank factorization in quasi-\(LDU\) form of totally nonpositive rectangular matricesNeville elimination: An efficient algorithm with application to chemistryComponentwise backward error analysis of Neville eliminationRank structure properties of rectangular matrices admitting bidiagonal-type factorizationsDecompositions of strictly sign regular matricesError analysis, perturbation theory and applications of the bidiagonal decomposition of rectangular totally positive h-Bernstein-Vandermonde matricesAccurate computations with Lupaş matricesAccurate Computations and Applications of Some Classes of MatricesASSR Matrices and Some Particular CasesAccurate bidiagonal decomposition of totally positive Cauchy-Vandermonde matrices and applicationsBackward error analysis of Neville eliminationNeville elimination for rank-structured matricesAccurate computations with Said-Ball-Vandermonde matricesNeville elimination: a study of the efficiency using checkerboard partitioningCharacterizations and stable tests for the Routh--Hurwitz conditions and for total positivityA study of the performance of Neville elimination using two kinds of partitioning techniquesAccurate bidiagonal decomposition of totally positive h-Bernstein-Vandermonde matrices and applicationsAccurate solutions of weighted least squares problems associated with rank-structured matricesA collection of examples where Neville elimination outperforms Gaussian eliminationIterative refinement for Neville eliminationAccurate solutions of structured generalized Kronecker product linear systemsAccurate computations with collocation and Wronskian matrices of Jacobi polynomialsPolynomial least squares fitting in the Bernstein basisAccurate computations with Wronskian matricesBidiagonal decomposition of rectangular totally positive Said-Ball-Vandermonde matrices: error analysis, perturbation theory and applicationsFull rank factorization in echelon form of totally nonpositive (negative) rectangular matricesScalability of Neville elimination using checkerboard partitioningA note on Bernstein-Vandermonde matricesA qd-type method for computing generalized singular values of BF matrix pairs with sign regularity to high relative accuracyExplicit factorization of the Vandermonde matrixRelative Perturbation Analysis for Eigenvalues and Singular Values of Totally Nonpositive MatricesElimination techniques: From extrapolation to totally positive matrices and CAGDA \(PLU\)-factorization of rectangular matrices by the Neville eliminationAccurate Computations with Collocation Matrices of q-Bernstein PolynomialsScaled pivoting in Gauss and Neville elimination for totally positive systemsOn nonsingular sign regular matricesA test for strict sign-regularityAlgorithmic characterization of pentadiagonal ASSR matrices



Cites Work


This page was built for publication: A matricial description of Neville elimination with applications to total positivity