Cover Image

Growth factors of orthogonal matrices and local behavior of Gaussian elimination with partial and complete pivoting

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Peca-Medlin, John
Format:	Preprint
Published:	2023
Subjects:	Numerical Analysis Probability 15A23, 65G50, 65F99
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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)

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)

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

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

Structure-Informed Bounds on the Kronecker Rank of Block-Structured Matrices
by: Fuller, Allison, et al.
Published: (2026)

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

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

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

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

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

Structured Backward Errors for Special Classes of Saddle Point Problems with Applications
by: Ahmad, Sk. Safique, et al.
Published: (2024)

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

FFT and orthogonal discrete transform on weight lattices of semi-simple Lie groups
by: Seifert, Bastian
Published: (2019)

Combined perturbation bounds for eigenstructure of Hermitian matrices and singular structure of general matrices
by: Chen, Xiao Shan, et al.
Published: (2025)

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

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

Convergence of a Jacobi-type method for the approximate orthogonal tensor diagonalization
by: Begovic, Erna
Published: (2021)

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

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

A New Upper Bound For the Growth Factor in Gaussian Elimination with Complete Pivoting
by: Bisain, Ankit, et al.
Published: (2023)

A Linear-complexity Tensor Butterfly Algorithm for Compressing High-dimensional Oscillatory Integral Operators
by: Kielstra, P. Michael, et al.
Published: (2024)

An augmented matrix-based CJ-FEAST SVDsolver for computing a partial singular value decomposition with the singular values in a given interval
by: Jia, Zhongxiao, et al.
Published: (2023)

A mixed precision preconditioned Jacobi method for the symmetric eigenvalue problem
by: Zhang, Zhiyuan, et al.
Published: (2022)

The joint bidiagonalization of a matrix pair with inaccurate inner iterations
by: Li, Haibo
Published: (2023)

Singular vector spaces for computing the structured distance to singularity
by: Nyman, Lauri
Published: (2026)

On finite precision block Lanczos computations
by: Šimonová, Dorota, et al.
Published: (2025)

Mixed-Precision Paterson--Stockmeyer Method for Evaluating Polynomials of Matrices
by: Liu, Xiaobo
Published: (2023)

Mixed-precision iterative refinement for low-rank Lyapunov equations
by: Benner, Peter, et al.
Published: (2025)

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

Accelerated alternating minimization algorithm for low-rank approximations in the Chebyshev norm
by: Morozov, Stanislav, et al.
Published: (2024)

Quasiseparable LU decay bounds for inverses of banded matrices
by: Boito, Paola, et al.
Published: (2025)

An analysis on stochastic Lanczos quadrature with asymmetric quadrature nodes
by: Li, Wenhao, et al.
Published: (2023)