Cover Image

A New Upper Bound For the Growth Factor in Gaussian Elimination with Complete Pivoting

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bisain, Ankit, Edelman, Alan, Urschel, John
Format:	Preprint
Published:	2023
Subjects:	Numerical Analysis 65F05, 15A23
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Some New Results on the Maximum Growth Factor in Gaussian Elimination
by: Edelman, Alan, et al.
Published: (2023)

On a perturbation analysis of Higham squared maximum Gaussian elimination growth matrices
by: Edelman, Alan, et al.
Published: (2024)

The largest 5th pivot may be the root of a 61st degree polynomial
by: Chen, James, et al.
Published: (2026)

The Stability of Block Eliminations and Additive Modifications
by: Lindquist, Neil, et al.
Published: (2025)

A note on the growth factor in Gaussian elimination for Higham matrices
by: Guo, Qian-Ping, et al.
Published: (2013)

Estimating the numerical range with a Krylov subspace
by: Chen, Cecilia, et al.
Published: (2024)

On the accurate computation of the Newton form of the Lagrange interpolant
by: Khiar, Yasmina, et al.
Published: (2023)

Accurate Bidiagonal Decomposition and Computations with Generalized Pascal Matrices
by: Delgado, Jorge, et al.
Published: (2025)

A Note on the Stability of the Sherman-Morrison-Woodbury Formula
by: Ma, Linkai, et al.
Published: (2025)

Growth factors of orthogonal matrices and local behavior of Gaussian elimination with partial and complete pivoting
by: Peca-Medlin, John
Published: (2023)

On the exponential rate of the condition number of Fourier submatrices and Vandermonde matrices
by: Shah, Rikhav, et al.
Published: (2026)

Combinatorial and Recurrent Approaches for Efficient Matrix Inversion: Sub-cubic algorithms leveraging Fast Matrix products
by: Riahi, Mohamed Kamel
Published: (2023)

Takagi factorization of matrices depending on parameters and locating degeneracies of singular values
by: Dieci, Luca, et al.
Published: (2021)

TT-LSQR For Tensor Least Squares Problems and Application to Data Mining *
by: Piccinini, Lorenzo, et al.
Published: (2025)

Mixed Precision Orthogonalization-Free Projection Methods for Eigenvalue and Singular Value Problems
by: Xu, Tianshi, et al.
Published: (2025)

Generalized Inverses of Matrix Products: From Fundamental Subspaces to Randomized Decompositions
by: Karpowicz, Michał P., et al.
Published: (2026)

Decompositions and coalescing eigenvalues of symmetric definite pencils depending on parameters
by: Dieci, Luca, et al.
Published: (2021)

Compression Properties for large Toeplitz-like matrices
by: Beckermann, Bernhard, et al.
Published: (2025)

Hybrid CUR-type decomposition of tensors in the Tucker format
by: Begovic, Erna
Published: (2020)

Accurate algorithms for Bessel matrices
by: Delgado, Jorge, et al.
Published: (2025)

On rank-2 Nonnegative Matrix Factorizations and their variants
by: Lindy, Etna, et al.
Published: (2025)

Optimization on the Extended Tensor-Train Manifold with Shared Factors
by: Molozhavenko, Alexander, et al.
Published: (2025)

Distribution of the number of pivots needed using Gaussian elimination with partial pivoting on random matrices
by: Peca-Medlin, John
Published: (2023)

Revisiting CUR Perturbation Analysis: A Local Tangent-Space Expansion
by: Huang, Longxiu
Published: (2026)

Everything is Vecchia: Unifying low-rank and sparse inverse Cholesky approximations
by: Kaminetz, Eagan, et al.
Published: (2026)

Numerical Stability of the Nyström Method
by: Bucci, Alberto, et al.
Published: (2025)

Accuracy and Stability of CUR decompositions with Oversampling
by: Park, Taejun, et al.
Published: (2024)

A note on the cross matrices
by: Liu, Xiaobo
Published: (2025)

Analysis of randomized CholeskyQR for sparse matrices
by: Guan, Haoran, et al.
Published: (2025)

An improved error analysis of CholeskyQR with the randomized model
by: Guan, Haoran, et al.
Published: (2024)

An improved Shifted CholeskyQR based on columns
by: Fan, Yuwei, et al.
Published: (2024)

Randomized LU-Householder CholeskyQR
by: Guan, Haoran, et al.
Published: (2024)

Shifted CholeskyQR for sparse matrices
by: Guan, Haoran, et al.
Published: (2024)

LU Decomposition and Generalized Autoone-Takagi Decomposition of Dual Matrices and their Applications
by: Xu, Renjie, et al.
Published: (2025)

Finding the closest normal structured matrix
by: Begovic, Erna
Published: (2020)

Identifying Kronecker product factorizations
by: Voet, Yannis, et al.
Published: (2025)

Sharp condition-number bounds for growth factors of Higham matrices in Gaussian elimination
by: Zhang, Teng
Published: (2026)

A divided difference identity for a class of multiple integrals
by: Floater, Michael S.
Published: (2026)

A sublinear-time randomized algorithm for column and row subset selection based on strong rank-revealing QR factorizations
by: Cortinovis, Alice, et al.
Published: (2024)

Small singular values can increase in lower precision
by: Boutsikas, Christos, et al.
Published: (2023)