Cover Image

On the exponential rate of the condition number of Fourier submatrices and Vandermonde matrices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shah, Rikhav, Urschel, John
Format:	Preprint
Published:	2026
Subjects:	Numerical Analysis 15A12, 65F35, 65T50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

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

Randomized LU-Householder CholeskyQR
by: Guan, Haoran, et al.
Published: (2024)

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

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

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

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

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

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

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

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

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

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)

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

Extremal and optimal properties of B-bases Collocation Matrices
by: Delgado, Jorge, et al.
Published: (2019)

Time-relaxation structure-preserving explicit low-regularity integrators for the nonlinear Schrödinger equation
by: Li, Hang, et al.
Published: (2025)

Matrix Factorizations with Uniformly Random Pivoting
by: Detherage, Isabel, et al.
Published: (2025)

On properties and numerical computation of critical points of eigencurves of bivariate matrix pencils
by: Plestenjak, Bor
Published: (2024)

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

A mixed precision LOBPCG algorithm
by: Kressner, Daniel, et al.
Published: (2023)

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

GP-CMRH: An inner product free iterative method for block two-by-two nonsymmetric linear systems
by: Du, Kui, et al.
Published: (2025)

Towards an Efficient Shifted Cholesky QR for Applications in Model Order Reduction using pyMOR
by: Bindhak, Maximilian, et al.
Published: (2025)

Obtaining the pseudoinverse solution of singular range-symmetric linear systems with GMRES-type methods
by: Du, Kui, et al.
Published: (2024)

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

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

Dense cell-by-cell systems of PDEs: approximation, spectral analysis, and preconditioning
by: Benedusi, Pietro, et al.
Published: (2024)

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

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

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

Low-regularity error estimates of a filtered Lie-Trotter splitting scheme for the Zakharov system in arbitrary dimensions
by: Ji, Lun, et al.
Published: (2025)

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

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

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