Cover Image

Adaptive Momentum via Minimal Dual Function for Accelerating Randomized Sparse Kaczmarz

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Lu, Zeng, Jinchuan, Wang, Hongxia, Zhang, Hui
Format:	Preprint
Published:	2026
Subjects:	Optimization and Control 65F10, 65F20, 65K10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Randomized Kaczmarz in Adversarial Distributed Setting
by: Huang, Longxiu, et al.
Published: (2023)

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

Adaptive Bregman-Kaczmarz: An Approach to Solve Linear Inverse Problems with Independent Noise Exactly
by: Tondji, Lionel, et al.
Published: (2023)

OBK-RCM: Accelerated Orthogonal Block Kaczmarz Algorithm via RCM Reordering and Dynamic Grouping for Sparse Linear Systems
by: Liang, Yu-Fang, et al.
Published: (2024)

Wavefront super-resolution for Adaptive Optics systems on ground-based telescopes
by: Wu, Yutong, et al.
Published: (2025)

Global Energy Minimization for Simplex Mesh Optimization: A Radius Ratio Approach to Sliver Elimination
by: Wang, Dong, et al.
Published: (2025)

Read Between the Hyperplanes: On Spectral Projection and Sampling Approaches to Randomized Kaczmarz
by: Nguyen, James, et al.
Published: (2025)

Randomized flexible Krylov methods for $\ell_p$ regularization
by: Landman, Malena Sabaté, et al.
Published: (2025)

Fast and forward stable randomized algorithms for linear least-squares problems
by: Epperly, Ethan N.
Published: (2023)

Fast randomized least-squares solvers can be just as accurate and stable as classical direct solvers
by: Epperly, Ethan N., et al.
Published: (2024)

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

Model Error Covariance Estimation for Weak Constraint Data Assimilation
by: Babyale, Sandra R., et al.
Published: (2025)

On Optimal Regularization Parameters via Bilevel Learning
by: Ehrhardt, Matthias J., et al.
Published: (2023)

A Generalized Alternating Anderson Acceleration Method
by: He, Yunhui, et al.
Published: (2025)

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

Two-dimensional greedy randomized extended Kaczmarz methods
by: Zhang, Xin-Fang, et al.
Published: (2025)

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

Two-dimensional greedy randomized Kaczmarz methods for solving large-scale linear systems
by: Li, Tao, et al.
Published: (2025)

Efficient preconditioners for solving dynamical optimal transport via interior point methods
by: Facca, Enrico, et al.
Published: (2022)

ResQPASS: an algorithm for bounded variable linear least squares with asymptotic Krylov convergence
by: Symoens, Bas, et al.
Published: (2023)

Riemannian multigrid line search for low-rank problems
by: Sutti, Marco, et al.
Published: (2020)

Boosting Data-Driven Mirror Descent with Randomization, Equivariance, and Acceleration
by: Tan, Hong Ye, et al.
Published: (2023)

Subspace-constrained randomized coordinate descent for linear systems with good low-rank matrix approximations
by: Lok, Jackie, et al.
Published: (2025)

Optimal Matrix-Mimetic Tensor Algebras via Variable Projection
by: Newman, Elizabeth, et al.
Published: (2024)

Preconditioning via Randomized Range Deflation (RandRAND)
by: Balabanov, Oleg, et al.
Published: (2025)

A Gradient-thresholding Algorithm for Sparse Regularization
by: Nayak, Abinash
Published: (2020)

A Relaxed Randomized Averaging Block Extended Bregman-Kaczmarz Method for Combined Optimization Problems
by: Dong, Zeyu, et al.
Published: (2025)

Projected Newton method for large-scale Bayesian linear inverse problems
by: Li, Haibo
Published: (2024)

EnKSGD: A Class Of Preconditioned Black Box Optimization And Inversion Algorithms
by: Irwin, Brian, et al.
Published: (2023)

A nonsmooth primal-dual method with interwoven PDE constraint solver
by: Jensen, Bjørn, et al.
Published: (2022)

Subspace projection regularization for large-scale Bayesian linear inverse problems
by: Li, Haibo
Published: (2023)

Iterative Methods in GPU-Resident Linear Solvers for Nonlinear Constrained Optimization
by: Świrydowicz, Kasia, et al.
Published: (2024)

Generalized sparsity-promoting solvers for Bayesian inverse problems: Versatile sparsifying transforms and unknown noise variances
by: Lindbloom, Jonathan, et al.
Published: (2024)

On spectral properties and fast initial convergence of the Kaczmarz method
by: Hansen, Per Christian, et al.
Published: (2026)

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

High-precision randomized iterative methods for the random feature method
by: Chen, Jingrun, et al.
Published: (2024)

An efficient topology optimization algorithm for large-scale three-dimensional structures
by: Vitorino, Alfredo, et al.
Published: (2023)

Stochastic Galerkin Method and Hierarchical Preconditioning for PDE-constrained Optimization
by: Li, Zhendong, et al.
Published: (2025)

Fast Algorithms for Optimal Damping in Mechanical Systems
by: Li, Qingna, et al.
Published: (2026)

H-CMRH: a novel inner product free hybrid Krylov method for large-scale inverse problems
by: Brown, Ariana N., et al.
Published: (2024)