Buchumschlag

On a perturbation analysis of Higham squared maximum Gaussian elimination growth matrices

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Edelman, Alan, Urschel, John, Zhu, Bowen
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Numerical Analysis 65F05, 15A23
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Some New Results on the Maximum Growth Factor in Gaussian Elimination
von: Edelman, Alan, et al.
Veröffentlicht: (2023)

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

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

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

Sharp condition-number bounds for growth factors of Higham matrices in Gaussian elimination
von: Zhang, Teng
Veröffentlicht: (2026)

Growth factors of orthogonal matrices and local behavior of Gaussian elimination with partial and complete pivoting
von: Peca-Medlin, John
Veröffentlicht: (2023)

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

The Stability of Block Eliminations and Additive Modifications
von: Lindquist, Neil, et al.
Veröffentlicht: (2025)

On the exponential rate of the condition number of Fourier submatrices and Vandermonde matrices
von: Shah, Rikhav, et al.
Veröffentlicht: (2026)

Estimating the numerical range with a Krylov subspace
von: Chen, Cecilia, et al.
Veröffentlicht: (2024)

Takagi factorization of matrices depending on parameters and locating degeneracies of singular values
von: Dieci, Luca, et al.
Veröffentlicht: (2021)

On the accurate computation of the Newton form of the Lagrange interpolant
von: Khiar, Yasmina, et al.
Veröffentlicht: (2023)

Accurate Bidiagonal Decomposition and Computations with Generalized Pascal Matrices
von: Delgado, Jorge, et al.
Veröffentlicht: (2025)

A Note on the Stability of the Sherman-Morrison-Woodbury Formula
von: Ma, Linkai, et al.
Veröffentlicht: (2025)

Accurate algorithms for Bessel matrices
von: Delgado, Jorge, et al.
Veröffentlicht: (2025)

Compression Properties for large Toeplitz-like matrices
von: Beckermann, Bernhard, et al.
Veröffentlicht: (2025)

A note on the cross matrices
von: Liu, Xiaobo
Veröffentlicht: (2025)

Shifted CholeskyQR for sparse matrices
von: Guan, Haoran, et al.
Veröffentlicht: (2024)

Analysis of randomized CholeskyQR for sparse matrices
von: Guan, Haoran, et al.
Veröffentlicht: (2025)

Combinatorial and Recurrent Approaches for Efficient Matrix Inversion: Sub-cubic algorithms leveraging Fast Matrix products
von: Riahi, Mohamed Kamel
Veröffentlicht: (2023)

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

Mixed Precision Orthogonalization-Free Projection Methods for Eigenvalue and Singular Value Problems
von: Xu, Tianshi, et al.
Veröffentlicht: (2025)

Generalized Inverses of Matrix Products: From Fundamental Subspaces to Randomized Decompositions
von: Karpowicz, Michał P., et al.
Veröffentlicht: (2026)

An improved error analysis of CholeskyQR with the randomized model
von: Guan, Haoran, et al.
Veröffentlicht: (2024)

Low-rank approximation of parameter-dependent matrices via CUR decomposition
von: Park, Taejun, et al.
Veröffentlicht: (2024)

Decompositions and coalescing eigenvalues of symmetric definite pencils depending on parameters
von: Dieci, Luca, et al.
Veröffentlicht: (2021)

Hybrid CUR-type decomposition of tensors in the Tucker format
von: Begovic, Erna
Veröffentlicht: (2020)

Sensitivity of Perron and Fiedler eigenpairs to structural perturbations of a network
von: Noschese, Silvia, et al.
Veröffentlicht: (2025)

Infinity norm bounds for the inverse of Nekrasov matrices using scaling matrices
von: Orera, Héctor, et al.
Veröffentlicht: (2025)

Condition numbers for the Moore-Penrose inverse and the least squares problem involving rank-structured matrices
von: Ahmad, Sk. Safique, et al.
Veröffentlicht: (2023)

Accuracy and Stability of CUR decompositions with Oversampling
von: Park, Taejun, et al.
Veröffentlicht: (2024)

Everything is Vecchia: Unifying low-rank and sparse inverse Cholesky approximations
von: Kaminetz, Eagan, et al.
Veröffentlicht: (2026)

Numerical Stability of the Nyström Method
von: Bucci, Alberto, et al.
Veröffentlicht: (2025)

Combined perturbation bounds for eigenstructure of Hermitian matrices and singular structure of general matrices
von: Chen, Xiao Shan, et al.
Veröffentlicht: (2025)

An improved Shifted CholeskyQR based on columns
von: Fan, Yuwei, et al.
Veröffentlicht: (2024)

Randomized LU-Householder CholeskyQR
von: Guan, Haoran, et al.
Veröffentlicht: (2024)

Revisiting CUR Perturbation Analysis: A Local Tangent-Space Expansion
von: Huang, Longxiu
Veröffentlicht: (2026)

LU Decomposition and Generalized Autoone-Takagi Decomposition of Dual Matrices and their Applications
von: Xu, Renjie, et al.
Veröffentlicht: (2025)

Finding the closest normal structured matrix
von: Begovic, Erna
Veröffentlicht: (2020)

Identifying Kronecker product factorizations
von: Voet, Yannis, et al.
Veröffentlicht: (2025)