A Numerical Analysis of Sketched Linear Squares Problems and Stopping Criteria for Iterative Solvers
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Jia, Zhongxiao, Wan, Xinyuan |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement
par: Dereziński, Michał, et autres
Publié: (2026)
par: Dereziński, Michał, et autres
Publié: (2026)
Improving Sketching Algorithms for Low-Rank Matrix Approximation via Sketch-Power Iterations
par: Chang, Chao, et autres
Publié: (2026)
par: Chang, Chao, et autres
Publié: (2026)
Row-Splitting ILU Preconditioners for Sparse Least-Squares Problems
par: Scott, Jennifer, et autres
Publié: (2026)
par: Scott, Jennifer, et autres
Publié: (2026)
Partial Condition Numbers for Double Saddle Point Problems
par: Ahmad, Sk. Safique, et autres
Publié: (2025)
par: Ahmad, Sk. Safique, et autres
Publié: (2025)
Sequential Least-Squares Estimators with Fast Randomized Sketching for Linear Statistical Models
par: Chen, Guan-Yu, et autres
Publié: (2025)
par: Chen, Guan-Yu, et autres
Publié: (2025)
Structured Backward Errors of Sparse Generalized Saddle Point Problems with Hermitian Block Matrices
par: Ahmad, Sk. Safique, et autres
Publié: (2025)
par: Ahmad, Sk. Safique, et autres
Publié: (2025)
Iterative Refinement for a Subset of Eigenvectors of Symmetric Matrices via Matrix Multiplications
par: Terao, Takeshi, et autres
Publié: (2026)
par: Terao, Takeshi, et autres
Publié: (2026)
Hybrid LSMR algorithms for large-scale general-form regularization
par: Yang, Yanfei
Publié: (2024)
par: Yang, Yanfei
Publié: (2024)
Hybrid CGME and TCGME algorithms for large-scale general-form regularization
par: Yang, Yanfei
Publié: (2023)
par: Yang, Yanfei
Publié: (2023)
Structured condition numbers for a linear function of the solution of the generalized saddle point problem
par: Ahmad, Sk. Safique, et autres
Publié: (2023)
par: Ahmad, Sk. Safique, et autres
Publié: (2023)
A skew-symmetric Lanczos bidiagonalization method for computing several largest eigenpairs of a large skew-symmetric matrix
par: Huang, Jinzhi, et autres
Publié: (2022)
par: Huang, Jinzhi, et autres
Publié: (2022)
On computing the zeros of a class of Sobolev orthogonal polynomials
par: Mastronardi, Nicola, et autres
Publié: (2025)
par: Mastronardi, Nicola, et autres
Publié: (2025)
Iterative Refinement and Flexible Iteratively Reweighed Solvers for Linear Inverse Problems with Sparse Solutions
par: Onisk, Lucas, et autres
Publié: (2025)
par: Onisk, Lucas, et autres
Publié: (2025)
Convergence Properties of Nonlinear GMRES Applied to Linear Systems
par: Greif, Chen, et autres
Publié: (2025)
par: Greif, Chen, et autres
Publié: (2025)
Efficient Sketching-Based Summation of Tucker Tensors
par: Smith, Rudi, et autres
Publié: (2026)
par: Smith, Rudi, et autres
Publié: (2026)
Sketched and truncated polynomial Krylov methods: Evaluation of matrix functions
par: Palitta, Davide, et autres
Publié: (2023)
par: Palitta, Davide, et autres
Publié: (2023)
Sketched and Truncated Polynomial Krylov Subspace Methods: Matrix Sylvester Equations
par: Palitta, Davide, et autres
Publié: (2023)
par: Palitta, Davide, et autres
Publié: (2023)
Quantile-RK and Double Quantile-RK Error Horizon Analysis
par: Battaglia, Emeric, et autres
Publié: (2025)
par: Battaglia, Emeric, et autres
Publié: (2025)
Refined and refined harmonic Jacobi--Davidson methods for computing several GSVD components of a large regular matrix pair
par: Huang, Jinzhi, et autres
Publié: (2023)
par: Huang, Jinzhi, et autres
Publié: (2023)
New Jacobi--Davidson type methods for the large SVD computations
par: Huang, Jinzhi, et autres
Publié: (2024)
par: Huang, Jinzhi, et autres
Publié: (2024)
An augmented matrix-based CJ-FEAST SVDsolver for computing a partial singular value decomposition with the singular values in a given interval
par: Jia, Zhongxiao, et autres
Publié: (2023)
par: Jia, Zhongxiao, et autres
Publié: (2023)
Method for Verifying Solutions of Sparse Linear Systems with General Coefficients
par: Terao, Takeshi, et autres
Publié: (2024)
par: Terao, Takeshi, et autres
Publié: (2024)
A Minimal Perturbation Approach For The Rectangular Multiparameter Eigenvalue Problem
par: Han, Shanheng, et autres
Publié: (2025)
par: Han, Shanheng, et autres
Publié: (2025)
Adaptive Cross Approximation with a Geometrical Pivot Choice: ACA-GP Method
par: Yastrebov, Vladislav A., et autres
Publié: (2025)
par: Yastrebov, Vladislav A., et autres
Publié: (2025)
An Implicitly Restarted Joint Bidiagonalization Algorithm for Large GSVD Computations
par: Fang, Kaixiao, et autres
Publié: (2025)
par: Fang, Kaixiao, et autres
Publié: (2025)
High-precision randomized iterative methods for the random feature method
par: Chen, Jingrun, et autres
Publié: (2024)
par: Chen, Jingrun, et autres
Publié: (2024)
Norm-based convergence bounds for nonsymmetric algebraic V-cycle multigrid methods
par: Nabben, Reinhard, et autres
Publié: (2026)
par: Nabben, Reinhard, et autres
Publié: (2026)
Optimal transfer operators for nonsymmetric two-grid methods
par: Nabben, Reinhard, et autres
Publié: (2026)
par: Nabben, Reinhard, et autres
Publié: (2026)
Relaxed Greedy Randomized Kaczmarz with Signal Averaging for Solving Doubly-Noisy Linear Systems
par: Zhang, Lu, et autres
Publié: (2026)
par: Zhang, Lu, et autres
Publié: (2026)
A hybrid Chebyshev-Tucker tensor format for approximation of multivariate functions
par: Benner, Peter, et autres
Publié: (2025)
par: Benner, Peter, et autres
Publié: (2025)
Linear-Scaling Tensor Train Sketching
par: Cazeaux, Paul, et autres
Publié: (2026)
par: Cazeaux, Paul, et autres
Publié: (2026)
SubApSnap: Solving parameter-dependent linear systems with a snapshot and subsampling
par: Jones, Eleanor, et autres
Publié: (2025)
par: Jones, Eleanor, et autres
Publié: (2025)
An Introduction to Solving the Least-Squares Problem in Variational Data Assimilation
par: Daužickaitė, I., et autres
Publié: (2025)
par: Daužickaitė, I., et autres
Publié: (2025)
NR-SSOR right preconditioned RRGMRES for arbitrary singular systems and least squares problems
par: Sugihara, Kouta, et autres
Publié: (2025)
par: Sugihara, Kouta, et autres
Publié: (2025)
Mixed Precision FGMRES-Based Iterative Refinement for Weighted Least Squares
par: Carson, Erin, et autres
Publié: (2024)
par: Carson, Erin, et autres
Publié: (2024)
Superfast direct inversion of the nonuniform discrete Fourier transform via hierarchically semi-separable least squares
par: Wilber, Heather, et autres
Publié: (2024)
par: Wilber, Heather, et autres
Publié: (2024)
Computing electrostatic potentials using regularization based on the range-separated tensor format
par: Benner, Peter, et autres
Publié: (2019)
par: Benner, Peter, et autres
Publié: (2019)
Fast tensor-based electrostatic energy calculations in the perspective of protein-ligand docking problem
par: Benner, Peter, et autres
Publié: (2025)
par: Benner, Peter, et autres
Publié: (2025)
Convergence of a semi-explicit scheme for a one dimensional periodic nonlocal eikonal equation modeling dislocation dynamics
par: Zareef, Diana Al, et autres
Publié: (2025)
par: Zareef, Diana Al, et autres
Publié: (2025)
Asymptotic-Preserving Dynamical Low-Rank Method for the Stiff Nonlinear Boltzmann Equation
par: Einkemmer, Lukas, et autres
Publié: (2025)
par: Einkemmer, Lukas, et autres
Publié: (2025)
Documents similaires
-
Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement
par: Dereziński, Michał, et autres
Publié: (2026) -
Improving Sketching Algorithms for Low-Rank Matrix Approximation via Sketch-Power Iterations
par: Chang, Chao, et autres
Publié: (2026) -
Row-Splitting ILU Preconditioners for Sparse Least-Squares Problems
par: Scott, Jennifer, et autres
Publié: (2026) -
Partial Condition Numbers for Double Saddle Point Problems
par: Ahmad, Sk. Safique, et autres
Publié: (2025) -
Sequential Least-Squares Estimators with Fast Randomized Sketching for Linear Statistical Models
par: Chen, Guan-Yu, et autres
Publié: (2025)