Average-Case Stability of Gaussian Elimination
From MaRDI portal
Publication:3482750
DOI10.1137/0611023zbMath0703.65015OpenAlexW2115780241MaRDI QIDQ3482750
Robert Schreiber, Lloyd N. Threfethen
Publication date: 1990
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/7064690599ff70c752f772a488875bc92dfb1ae2
instabilitycomplete pivotinggrowth factorpartial pivotingaverage case analysisGaussian elimination with pivoting
Related Items
Parallel algorithms for solving large linear systems, On the complexity of some basic problems in computational convexity. I. Containment problems, Floating-point arithmetic on the test bench. How are verified numerical solutions calculated?, Stability of the Gauss-Huard algorithm with partial pivoting, Simultaneous backward stability of Gauss and Gauss–Jordan elimination, 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, The growth factor and efficiency of Gaussian elimination with rook pivoting, On the complete pivoting conjecture for a hadamard matrix of order 12, Clustered Gauss-Huard algorithm for the solution of \(Ax = b\), Hadamard Matrices: Insights into Their Growth Factor and Determinant Computations, Simpler is better: a comparative study of randomized pivoting algorithms for CUR and interpolative decompositions, Stability of block \(LU\) factorization for block tridiagonal block \(H\)-matrices, Randomized LU decomposition, An Improved Analysis and Unified Perspective on Deterministic and Randomized Low-Rank Matrix Approximation, Comparing pivoting strategies for almost strictly sign regular matrices, Growth Factors of Random Butterfly Matrices and the Stability of Avoiding Pivoting, Quantitative invertibility of non-Hermitian random matrices, Stability analysis of block factorization for complex symmetric block tridiagonal matrices, Growth factors of pivoting strategies associated with Neville elimination, Increasing data locality and introducing level-3 BLAS in the neville elimination, On the complete pivoting conjecture for Hadamard matrices: further progress and a good pivots property, Halting time is predictable for large models: a universality property and average-case analysis, Iterative refinement enhances the stability of \(QR\) factorization methods for solving linear equations, Gaussian elimination: When is scaling beneficial!, Introduction to Communication Avoiding Algorithms for Direct Methods of Factorization in Linear Algebra, Random Matrices Generating Large Growth in LU Factorization with Pivoting, A geometric analysis of Gaussian elimination. II, Backward error analysis of Neville elimination, On the pivot structure for the weighing matrixW(12,11), Linear algebra software for large-scale accelerated multicore computing, Neville elimination: a study of the efficiency using checkerboard partitioning, On growth factors of the modified Gram-Schmidt algorithm, Communication lower bounds and optimal algorithms for numerical linear algebra, Saving flops in LU based shift-and-invert strategy, Evaluation of minors associated to weighing matrices, Blocking Neville elimination algorithm for exploiting cache memories, A DEIM Induced CUR Factorization, How Bad Are Vandermonde Matrices?, A geometric analysis of Gaussian elimination. I, Error estimation of floating-point summation and dot product, Probabilistic analysis of complex Gaussian elimination without pivoting, The Rook's pivoting strategy, Real computations with fake numbers, The conjugate gradient algorithm on a general class of spiked covariance matrices