Cover Image

Sharp condition-number bounds for growth factors of Higham matrices in Gaussian elimination

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Zhang, Teng
Format:	Preprint
Published:	2026
Subjects:	Numerical Analysis Primary 65F05, Secondary 15A45, 65F35, 15A60
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Infinity norm bounds for the inverse of Nekrasov matrices using scaling matrices
by: Orera, Héctor, et al.
Published: (2025)

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

Sharp Convergence Rates and Optimal Weights for Cimmino's Reflection Algorithm
by: Sharma, Hemant
Published: (2026)

Towards understanding CG and GMRES through examples
by: Carson, Erin, et al.
Published: (2022)

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

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

Deflation for the off-diagonal block in symmetric saddle point systems
by: Dumitrasc, Andrei, et al.
Published: (2023)

Sharp perturbation bounds on the Frobenius norm of subunitary and positive polar factor
by: Zhang, Teng
Published: (2025)

Generalized matrix nearness problems II
by: Wang, Rongbiao Thomas, et al.
Published: (2026)

Splitting methods based on the nonzero diagonal pattern for computing matrix functions
by: Hamadi, Majed, et al.
Published: (2024)

A theoretical study on the effect of mass lumping on the discrete frequencies in immersogeometric analysis
by: Bioli, Ivan, et al.
Published: (2024)

Structure-preserving Krylov Subspace Approximations for the Matrix Exponential of Hamiltonian Matrices: A Comparative Study
by: Benner, Peter, et al.
Published: (2026)

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

Determinant-Based Error Bounds for CUR Matrix Approximation: Oversampling and Volume Sampling
by: de Hoog, Frank, et al.
Published: (2025)

Structured condition numbers for a linear function of the solution of the generalized saddle point problem
by: Ahmad, Sk. Safique, et al.
Published: (2023)

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

The condition number of singular subspaces, revisited
by: Vannieuwenhoven, Nick
Published: (2022)

The Generalized Matrix Norm Problem
by: Kulmburg, Adrian
Published: (2023)

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

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

A scaling and recovering algorithm for the matrix $φ$-functions
by: Al-Mohy, Awad H., et al.
Published: (2025)

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)

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

Convergence of the alternating least squares algorithm for CP tensor decompositions
by: Hu, Nicholas, et al.
Published: (2025)

Estimation of spectral gaps for sparse symmetric matrices
by: Benzi, Michele, et al.
Published: (2024)

Towards a mixed-precision ADI method for Lyapunov equations
by: Schulze, Jonas, et al.
Published: (2025)

A unifying framework for ADI-like methods for linear matrix equations and beneficial consequences
by: Schulze, Jonas, et al.
Published: (2024)

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

Markov chain Monte Carlo for Bayesian inference of the non-conducting region in intra-atrial reentrant tachycardia
by: Volkaerts, Maarten, et al.
Published: (2026)

Computing the Action of the Generating Function of Bernoulli Polynomials on a Matrix with An Application to Non-local Boundary Value Problems
by: Aceto, Lidia, et al.
Published: (2024)

FlexTrace: Exchangeable Randomized Trace Estimation for Matrix Functions
by: Madhavan, Madhusudan, et al.
Published: (2026)

Structure-preserving deflation of critical eigenvalues in quadratic eigenvalue problems associated with damped mass-spring systems
by: Alam, Rafikul, et al.
Published: (2025)

Minimality of Tree Tensor Network Ranks
by: Jovcheva, Jana, et al.
Published: (2025)

Randomized biorthogonalization through a two-sided Gram-Schmidt process
by: Grigori, Laura, et al.
Published: (2025)

A Minimal Perturbation Approach For The Rectangular Multiparameter Eigenvalue Problem
by: Han, Shanheng, et al.
Published: (2025)

Finding accurate eigenvalues and eigenvectors of positive semi-definite matrices given a subspace
by: Nakatsukasa, Yuji, et al.
Published: (2026)

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

Three decompositions of symmetric tensors have similar condition numbers
by: Dewaele, Nick, et al.
Published: (2021)