Copertina

Distribution of the number of pivots needed using Gaussian elimination with partial pivoting on random matrices

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Peca-Medlin, John
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Numerical Analysis Probability 60B20, 15A23, 65F99
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

A note on the cross matrices
di: Liu, Xiaobo
Pubblicazione: (2025)

Complete pivoting growth of butterfly matrices and butterfly Hadamard matrices
di: Peca-Medlin, John
Pubblicazione: (2024)

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

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

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

Finding the closest normal structured matrix
di: Begovic, Erna
Pubblicazione: (2020)

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

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

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

Fast randomized numerical rank estimation for numerically low-rank matrices
di: Meier, Maike, et al.
Pubblicazione: (2021)

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

Computing Functions of Symmetric Hierarchically Semiseparable Matrices
di: Casulli, Angelo A., et al.
Pubblicazione: (2024)

Random sections of ellipsoids and the power of random information
di: Hinrichs, Aicke, et al.
Pubblicazione: (2019)

The condition number of singular subspaces, revisited
di: Vannieuwenhoven, Nick
Pubblicazione: (2022)

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

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

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

Random sections of $\ell_p$-ellipsoids, optimal recovery and Gelfand numbers of diagonal operators
di: Hinrichs, Aicke, et al.
Pubblicazione: (2021)

Low-rank approximation of parameter-dependent matrices via CUR decomposition
di: Park, Taejun, et al.
Pubblicazione: (2024)

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

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

Structured Backward Errors of Sparse Generalized Saddle Point Problems with Hermitian Block Matrices
di: Ahmad, Sk. Safique, et al.
Pubblicazione: (2025)

Partial Condition Numbers for Double Saddle Point Problems
di: Ahmad, Sk. Safique, et al.
Pubblicazione: (2025)

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

On normal and structured matrices under unitary structure-preserving transformations
di: Begovic, Erna, et al.
Pubblicazione: (2018)

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

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

Norms of structured random matrices
di: Adamczak, Radosław, et al.
Pubblicazione: (2021)

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

On fast Fourier solvers for the tensor product high-order FEM for a generalized Poisson equation
di: Zlotnik, Alexander, et al.
Pubblicazione: (2017)

A direct fast FFT-based implementation for high order finite element method on rectangular parallelepipeds for PDE
di: Zlotnik, Alexander, et al.
Pubblicazione: (2016)

Diagonal Gaussian Mixture Models and Higher Order Tensor Decompositions
di: Guo, Bingni, et al.
Pubblicazione: (2024)

Generalization of Zeroth-Order Method for Quotients of Quadratic Functions
di: Bresch, Jonas
Pubblicazione: (2026)

Dynamically accelerating the power iteration with momentum
di: Austin, Christian, et al.
Pubblicazione: (2024)

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

A Block-Shifted Cyclic Reduction Algorithm for Solving a Class of Quadratic Matrix Equations
di: Li, Xu, et al.
Pubblicazione: (2025)

Para-Hermitian rational matrices
di: Dopico, Froilán, et al.
Pubblicazione: (2024)

Zeroing Diagonals, Conjugate Hollowization, and Characterizing Nondefinite Operators
di: Nicholus, David R.
Pubblicazione: (2025)

Pivot probabilities and norm effects in Gaussian elimination for $β$-ensembles
di: Gunawan, Kenji, et al.
Pubblicazione: (2025)