On Growth in Gaussian Elimination with Complete Pivoting

DOI10.1137/0612025MaRDI QIDQ5203559zbMATH OpenOpenAlexFDO

Authors Nick I. M. Gould

Publication date 1991

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0612025

zbMATH Keywords

growthGaussian elimination with complete pivotingnonlinear programming methods

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Analysis of algorithms and problem complexity (68Q25) Roundoff error (65G50)

Recommendations

• Growth in Gaussian Elimination
• An upper bound on the growth ratio of Gaussian elimination
• Large Growth Factors in Gaussian Elimination with Pivoting
• The growth factor and efficiency of Gaussian elimination with rook pivoting
• Average-Case Stability of Gaussian Elimination

Cited in

(32)

• Symmetric conference matrices and locally largest regular crosspolytopes in cubes
• Values of minors of some infinite families of matrices constructed from supplementary difference sets and their application to the growth problem
• Values of minors of an infinite family of \(D\)-optimal designs and their application to the growth problem
• Anymatrix: an extensible MATLAB matrix collection
• On the growth problems for \(D\)-optimal designs
• Stability of block LU factorization for block tridiagonal block H-matrices
• Accuracy and stability of quaternion Gaussian elimination
• On the growth factor in Gaussian elimination for generalized Higham matrices
• On the complete pivoting conjecture for a hadamard matrix of order 12
• A note on the growth factor in Gaussian elimination for accretive-dissipative matrices
• Growth factors of orthogonal matrices and local behavior of Gaussian elimination with partial and complete pivoting
• Hadamard matrices: insights into their growth factor and determinant computations
• Some remarks on Hadamard matrices
• The growth factor and efficiency of Gaussian elimination with rook pivoting
• Large Growth Factors in Gaussian Elimination with Pivoting
• Stability analysis of block factorization for complex symmetric block tridiagonal matrices
• Stability analysis of a general Toeplitz system solver
• Numerical optimization for the length problem
• The d-step conjecture and Gaussian elimination
• On the growth problem for skew and symmetric conference matrices
• scientific article; zbMATH DE number 3923953 (Why is no real title available?)
• On the complete pivoting conjecture for Hadamard matrices: further progress and a good pivots property
• Determinantal properties of generalized circulant Hadamard matrices
• A counterexample to a hadamard matrix pivot conjecture
• Growth in Gaussian Elimination
• Zwei unzulässige Verstärkungen der Vermutung von Wilkinson. (Two inadmissible amplifications of Wilkinson's conjecture)
• Weitere unzulässige Abwandlungen der Vermutung von Wilkinson. (Further inadmissible amplifications of Wilkinson's conjecture)
• Growth in Gaussian elimination for weighing matrices, W (n, n-1)
• Some new results on the maximum growth factor in Gaussian elimination
• On the complexity of some basic problems in computational convexity. I. Containment problems
• The growth factor of a Hadamard matrix of order 16 is 16
• An Infinite Family of Hadamard Matrices with Fourth Last Pivot n /2

This page was built for publication: On Growth in Gaussian Elimination with Complete Pivoting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5203559)