Copertina

A note on the growth factor in Gaussian elimination for Higham matrices

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Guo, Qian-Ping, Gu, Xian-Ming, Li, Hou-biao
Natura:	Preprint
Pubblicazione:	2013
Soggetti:	Numerical Analysis 15A23, 65F05, 65F35, 65F50
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

Shifted CholeskyQR for sparse matrices
di: Guan, Haoran, et al.
Pubblicazione: (2024)

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

Randomized LU-Householder CholeskyQR
di: Guan, Haoran, et al.
Pubblicazione: (2024)

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

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

Iterative Refinement for a Subset of Eigenvectors of Symmetric Matrices via Matrix Multiplications
di: Terao, Takeshi, et al.
Pubblicazione: (2026)

Accurate algorithms for Bessel matrices
di: Delgado, Jorge, et al.
Pubblicazione: (2025)

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

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

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

Norm-based convergence bounds for nonsymmetric algebraic V-cycle multigrid methods
di: Nabben, Reinhard, et al.
Pubblicazione: (2026)

Optimal transfer operators for nonsymmetric two-grid methods
di: Nabben, Reinhard, et al.
Pubblicazione: (2026)

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

Adaptive Polynomial Filtering for Hermitian Interior Eigenproblems: Convergence Analysis
di: Xu, Xiaofei, et al.
Pubblicazione: (2026)

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

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

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

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

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

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

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

On a shrink-and-expand technique for symmetric block eigensolvers
di: Liu, Yuqi, et al.
Pubblicazione: (2024)

Solving nonlinear eigenvalue problems via contour integration and region partitioning
di: Liu, Yuqi, et al.
Pubblicazione: (2025)

A Contour Integral-Based Algorithm for Computing Generalized Singular Values
di: Liu, Yuqi, et al.
Pubblicazione: (2023)

Variants of thick-restart Lanczos for the Bethe-Salpeter eigenvalue problem
di: Alvarruiz, Fernando, et al.
Pubblicazione: (2025)

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

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

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

A mixed precision LOBPCG algorithm
di: Kressner, Daniel, et al.
Pubblicazione: (2023)

Communication in Multiplex Transportation Networks
di: Noschese, Silvia, et al.
Pubblicazione: (2024)

Polynomial Preconditioning for the Action of the Matrix Square Root and Inverse Square Root
di: Frommer, Andreas, et al.
Pubblicazione: (2024)

GPBiLQ and GPQMR: Two iterative methods for unsymmetric partitioned linear systems
di: Du, Kui, et al.
Pubblicazione: (2024)

An Implicitly Restarted Joint Bidiagonalization Algorithm for Large GSVD Computations
di: Fang, Kaixiao, et al.
Pubblicazione: (2025)

Analysis of Randomized Householder-Cholesky QR Factorization with Multisketching
di: Higgins, Andrew J., et al.
Pubblicazione: (2023)

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

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

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

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