Cover Image

A Numerical Analysis of Sketched Linear Squares Problems and Stopping Criteria for Iterative Solvers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Jia, Zhongxiao, Wan, Xinyuan
Format:	Preprint
Published:	2026
Subjects:	Numerical Analysis 65F20, 65F35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement
by: Dereziński, Michał, et al.
Published: (2026)

Improving Sketching Algorithms for Low-Rank Matrix Approximation via Sketch-Power Iterations
by: Chang, Chao, et al.
Published: (2026)

Row-Splitting ILU Preconditioners for Sparse Least-Squares Problems
by: Scott, Jennifer, et al.
Published: (2026)

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

Sequential Least-Squares Estimators with Fast Randomized Sketching for Linear Statistical Models
by: Chen, Guan-Yu, et al.
Published: (2025)

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

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

Hybrid LSMR algorithms for large-scale general-form regularization
by: Yang, Yanfei
Published: (2024)

Hybrid CGME and TCGME algorithms for large-scale general-form regularization
by: Yang, Yanfei
Published: (2023)

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

A skew-symmetric Lanczos bidiagonalization method for computing several largest eigenpairs of a large skew-symmetric matrix
by: Huang, Jinzhi, et al.
Published: (2022)

On computing the zeros of a class of Sobolev orthogonal polynomials
by: Mastronardi, Nicola, et al.
Published: (2025)

Iterative Refinement and Flexible Iteratively Reweighed Solvers for Linear Inverse Problems with Sparse Solutions
by: Onisk, Lucas, et al.
Published: (2025)

Convergence Properties of Nonlinear GMRES Applied to Linear Systems
by: Greif, Chen, et al.
Published: (2025)

Efficient Sketching-Based Summation of Tucker Tensors
by: Smith, Rudi, et al.
Published: (2026)

Sketched and truncated polynomial Krylov methods: Evaluation of matrix functions
by: Palitta, Davide, et al.
Published: (2023)

Sketched and Truncated Polynomial Krylov Subspace Methods: Matrix Sylvester Equations
by: Palitta, Davide, et al.
Published: (2023)

Quantile-RK and Double Quantile-RK Error Horizon Analysis
by: Battaglia, Emeric, et al.
Published: (2025)

Refined and refined harmonic Jacobi--Davidson methods for computing several GSVD components of a large regular matrix pair
by: Huang, Jinzhi, et al.
Published: (2023)

New Jacobi--Davidson type methods for the large SVD computations
by: Huang, Jinzhi, et al.
Published: (2024)

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)

Method for Verifying Solutions of Sparse Linear Systems with General Coefficients
by: Terao, Takeshi, et al.
Published: (2024)

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

Adaptive Cross Approximation with a Geometrical Pivot Choice: ACA-GP Method
by: Yastrebov, Vladislav A., et al.
Published: (2025)

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

High-precision randomized iterative methods for the random feature method
by: Chen, Jingrun, 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)

Relaxed Greedy Randomized Kaczmarz with Signal Averaging for Solving Doubly-Noisy Linear Systems
by: Zhang, Lu, et al.
Published: (2026)

A hybrid Chebyshev-Tucker tensor format for approximation of multivariate functions
by: Benner, Peter, et al.
Published: (2025)

Linear-Scaling Tensor Train Sketching
by: Cazeaux, Paul, et al.
Published: (2026)

SubApSnap: Solving parameter-dependent linear systems with a snapshot and subsampling
by: Jones, Eleanor, et al.
Published: (2025)

An Introduction to Solving the Least-Squares Problem in Variational Data Assimilation
by: Daužickaitė, I., et al.
Published: (2025)

NR-SSOR right preconditioned RRGMRES for arbitrary singular systems and least squares problems
by: Sugihara, Kouta, et al.
Published: (2025)

Mixed Precision FGMRES-Based Iterative Refinement for Weighted Least Squares
by: Carson, Erin, et al.
Published: (2024)

Superfast direct inversion of the nonuniform discrete Fourier transform via hierarchically semi-separable least squares
by: Wilber, Heather, et al.
Published: (2024)

Computing electrostatic potentials using regularization based on the range-separated tensor format
by: Benner, Peter, et al.
Published: (2019)

Fast tensor-based electrostatic energy calculations in the perspective of protein-ligand docking problem
by: Benner, Peter, et al.
Published: (2025)

Convergence of a semi-explicit scheme for a one dimensional periodic nonlocal eikonal equation modeling dislocation dynamics
by: Zareef, Diana Al, et al.
Published: (2025)

Asymptotic-Preserving Dynamical Low-Rank Method for the Stiff Nonlinear Boltzmann Equation
by: Einkemmer, Lukas, et al.
Published: (2025)