Image de couverture de livre

Adaptive LSQR Preconditioning from One Small Sketch

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Huh, Jung Eun, Cartis, Coralia, Nakatsukasa, Yuji
Format:	Preprint
Publié:	2026
Sujets:	Numerical Analysis
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On Global Rates for Regularization Methods based on Secant Derivative Approximations
par: Cartis, Coralia, et autres
Publié: (2025)

Second-order methods for quartically-regularised cubic polynomials, with applications to high-order tensor methods
par: Cartis, Coralia, et autres
Publié: (2023)

Global Optimality Characterizations and Algorithms for Minimizing Quartically-Regularized Third-Order Taylor Polynomials
par: Zhu, Wenqi, et autres
Publié: (2025)

Global Convergence of High-Order Regularization Methods with Sums-of-Squares Taylor Models
par: Zhu, Wenqi, et autres
Publié: (2024)

Fast Rank Adaptive CUR via a Recycled Small Sketch
par: Pritchard, Nathaniel, et autres
Publié: (2025)

Tensor-based Dinkelbach method for computing generalized tensor eigenvalues and its applications
par: Chen, Haibin, et autres
Publié: (2025)

Eigen-componentwise convergence of SGD on quadratic programming
par: Chen, Lehan, et autres
Publié: (2024)

Twice is enough for dangerous eigenvalues
par: Horning, Andrew, et autres
Publié: (2020)

Efficient Function Approximation Under Heteroskedastic Noise
par: Nakatsukasa, Yuji, et autres
Publié: (2025)

Random Subspace Cubic-Regularization Methods, with Applications to Low-Rank Functions
par: Cartis, Coralia, et autres
Publié: (2025)

Nonlinear Dimensionality Reduction Techniques for Bayesian Optimization
par: Long, Luo, et autres
Publié: (2025)

Dimensionality Reduction Techniques for Global Bayesian Optimisation
par: Long, Luo, et autres
Publié: (2024)

Matrix Perturbation Theory in the Tangent Space of Isospectral Matrices
par: Hrobat, Francesco, et autres
Publié: (2026)

Instability of the Sherman-Morrison formula and stabilization by iterative refinement
par: Hashemi, Behnam, et autres
Publié: (2025)

Computing the Zeros of a Holomorphic Function Using Quadrature-Based Subdivision and Rational Approximation of the Logarithmic Derivative
par: Bowhay, Jake, et autres
Publié: (2025)

Polynomial approximation of noisy functions
par: Matsuda, Takeru, et autres
Publié: (2024)

Preconditioned normal equations for solving discretised partial differential equations
par: Lazzarino, Lorenzo, et autres
Publié: (2025)

SubApSnap: Solving parameter-dependent linear systems with a snapshot and subsampling
par: Jones, Eleanor, et autres
Publié: (2025)

Applications of AAA rational approximation
par: Nakatsukasa, Yuji, et autres
Publié: (2025)

Finding accurate eigenvalues and eigenvectors of positive semi-definite matrices given a subspace
par: Nakatsukasa, Yuji, et autres
Publié: (2026)

Convergence and Near-optimal Sampling for Multivariate Function Approximations in Irregular Domains via Vandermonde with Arnoldi
par: Zhu, Wenqi, et autres
Publié: (2023)

Accuracy and Stability of CUR decompositions with Oversampling
par: Park, Taejun, et autres
Publié: (2024)

Approximating Sparse Matrices and their Functions using Matrix-vector products
par: Park, Taejun, et autres
Publié: (2023)

Low-rank approximation of parameter-dependent matrices via CUR decomposition
par: Park, Taejun, et autres
Publié: (2024)

A Globally Convergent Third-Order Newton Method via Unified Semidefinite Programming Subproblems
par: Cai, Yubo, et autres
Publié: (2026)

A Sherman--Morrison--Woodbury approach to solving least squares problems with low-rank updates
par: Güttel, Stefan, et autres
Publié: (2024)

Towards Universal Convergence of Backward Error in Linear System Solvers
par: Dereziński, Michał, et autres
Publié: (2026)

Adaptive Nonlinear Elimination Preconditioning for Transport in Fractured Porous Media
par: Chaabi, Omar, et autres
Publié: (2025)

Stable algorithms for general linear systems by preconditioning the normal equations
par: Epperly, Ethan N., et autres
Publié: (2025)

An Adaptive Mixed Precision and Dynamically Scaled Preconditioned Conjugate Gradient Algorithm
par: Guo, Yichen, et autres
Publié: (2025)

Sharp error bounds for approximate eigenvalues and singular values from subspace methods
par: Haas, Irina-Beatrice, et autres
Publié: (2025)

GPU-Parallelizable Randomized Sketch-and-Precondition for Linear Regression using Sparse Sign Sketches
par: Chen, Tyler, et autres
Publié: (2025)

Numerical Stability of the Nyström Method
par: Bucci, Alberto, et autres
Publié: (2025)

Fast randomized numerical rank estimation for numerically low-rank matrices
par: Meier, Maike, et autres
Publié: (2021)

Randomized Flexible LSQR and LSMR with applications to inverse problems
par: Bucci, Alberto, et autres
Publié: (2026)

Local Multilevel Preconditioned Jacobi-Davidson Method for Elliptic Eigenvalue Problems on Adaptive Meshes
par: Guo, Jianing, et autres
Publié: (2025)

Randomized flexible Krylov methods for $\ell_p$ regularization
par: Landman, Malena Sabaté, et autres
Publié: (2025)

Polynomial Preconditioning for Indefinite Matrices
par: Henson, Hayden, et autres
Publié: (2025)

Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices
par: Epperly, Ethan N., et autres
Publié: (2026)

Construction of Hierarchically Semi-Separable matrix Representation using Adaptive Johnson-Lindenstrauss Sketching
par: Yaniv, Yotam, et autres
Publié: (2023)