On Growth in Gaussian Elimination with Complete Pivoting

DOI10.1137/0612025zbMATH Open0725.65029OpenAlexW2008170215MaRDI QIDQ5203559FDOQ5203559

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

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

zbMATH Keywords

growth Gaussian elimination with complete pivoting nonlinear 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)

Cited In (32)

Values of minors of some infinite families of matrices constructed from supplementary difference sets and their application to the growth problem
Symmetric conference matrices and locally largest regular crosspolytopes in cubes
Values of minors of an infinite family of \(D\)-optimal designs and their application to the growth problem
On the growth problems for \(D\)-optimal designs
Anymatrix: an extensible MATLAB matrix collection
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
Growth factors of orthogonal matrices and local behavior of Gaussian elimination with partial and complete pivoting
A note on the growth factor in Gaussian elimination for accretive-dissipative matrices
Hadamard matrices: insights into their growth factor and determinant computations
Some remarks on Hadamard matrices
Large Growth Factors in Gaussian Elimination with Pivoting
The growth factor and efficiency of Gaussian elimination with rook pivoting
Stability analysis of block factorization for complex symmetric block tridiagonal matrices
Numerical optimization for the length problem
Stability analysis of a general Toeplitz system solver
The \(d\)-step conjecture and Gaussian elimination
On the growth problem for skew and symmetric conference matrices
Title not available (Why is that?)
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)
Some new results on the maximum growth factor in Gaussian elimination
Growth in Gaussian elimination for weighing matrices, \(W (n, n-1)\)
The growth factor of a Hadamard matrix of order 16 is 16
On the complexity of some basic problems in computational convexity. I. Containment problems
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)