Average-Case Stability of Gaussian Elimination
From MaRDI portal
Recommendations
Cited in
(68)- Blocking Neville elimination algorithm for exploiting cache memories
- Iterative refinement enhances the stability of \(QR\) factorization methods for solving linear equations
- On the backward stability of Gauss-Jordan elimination
- Gaussian elimination: When is scaling beneficial!
- A geometric analysis of Gaussian elimination. II
- Parallel algorithms for solving large linear systems
- On the complexity of some basic problems in computational convexity. I. Containment problems
- Stability of the Gauss-Huard algorithm with partial pivoting
- The growth factor and efficiency of Gaussian elimination with rook pivoting
- On the robustness of Gaussian elimination with partial pivoting
- The Rook's pivoting strategy
- Real computations with fake numbers
- Randomized LU decomposition
- Probabilistic analysis of complex Gaussian elimination without pivoting
- On the complete pivoting conjecture for Hadamard matrices: further progress and a good pivots property
- Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation
- Numerically safe Gaussian elimination with no pivoting
- Comparing pivoting strategies for almost strictly sign regular matrices
- Stability analysis of block factorization for complex symmetric block tridiagonal matrices
- Halting time is predictable for large models: a universality property and average-case analysis
- A DEIM induced CUR factorization
- How bad are Vandermonde matrices?
- Analysis of Pairwise Pivoting in Gaussian Elimination
- Floating-point arithmetic on the test bench. How are verified numerical solutions calculated?
- On growth factors of the modified Gram-Schmidt algorithm
- Stability of block LU factorization for block tridiagonal block H-matrices
- Increasing data locality and introducing level-3 BLAS in the neville elimination
- Gaussian Elimination with Partial Pivoting Can Fail in Practice
- Probabilistic Analysis of Gaussian Elimination Without Pivoting
- Gaussian elimination is stable for the inverse of a diagonally dominant matrix
- Introduction to communication avoiding algorithms for direct methods of factorization in linear algebra
- Communication lower bounds and optimal algorithms for numerical linear algebra
- Large Growth Factors in Gaussian Elimination with Pivoting
- On the complete pivoting conjecture for a hadamard matrix of order 12
- The conjugate gradient algorithm on a general class of spiked covariance matrices
- Random matrices generating large growth in LU factorization with pivoting
- On Growth in Gaussian Elimination with Complete Pivoting
- A Collection of Problems for Which Gaussian Elimination with Partial Pivoting is Unstable
- Simultaneous backward stability of Gauss and Gauss–Jordan elimination
- Hadamard matrices: insights into their growth factor and determinant computations
- On the pivot structure for the weighing matrixW(12,11)
- Average-case stability of the Gaussian elimination for Hadamard matrices
- Linear algebra software for large-scale accelerated multicore computing
- Stability of a pivoting strategy for parallel Gaussian elimination
- Simpler is better: a comparative study of randomized pivoting algorithms for CUR and interpolative decompositions
- An Improved Analysis and Unified Perspective on Deterministic and Randomized Low-Rank Matrix Approximation
- Growth Factors of Random Butterfly Matrices and the Stability of Avoiding Pivoting
- Quantitative invertibility of non-Hermitian random matrices
- Growth factors of pivoting strategies associated with Neville elimination
- Some new results on the maximum growth factor in Gaussian elimination
- Average-case analysis of the Gaussian elimination with partial pivoting
- The parameter space of the d-step conjecture
- Growth factors of orthogonal matrices and local behavior of Gaussian elimination with partial and complete pivoting
- Backward error analysis of Neville elimination
- Robust blockwise random pivoting: fast and accurate adaptive interpolative decomposition
- Algorithmic determination of the combinatorial structure of the linear regions of ReLU neural networks
- Neville elimination: a study of the efficiency using checkerboard partitioning
- Complete pivoting growth of butterfly matrices and butterfly Hadamard matrices
- LU Factorization of Discrete Random Matrices
- Entry growth in Gaussian elimination
- A geometric analysis of Gaussian elimination. I
- Forward error analysis of Gaussian elimination. II: Stability theorems
- Error estimation of floating-point summation and dot product
- Computing the zeros, maxima and inflection points of Chebyshev, Legendre and Fourier series: solving transcendental equations by spectral interpolation and polynomial rootfinding
- Growth factor and expected growth factor of some pivoting strategies
- Clustered Gauss-Huard algorithm for the solution of Ax = b
- Saving flops in LU based shift-and-invert strategy
- Evaluation of minors associated to weighing matrices
This page was built for publication: Average-Case Stability of Gaussian Elimination
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3482750)
