Cover Image

An accelerated randomized Bregman-Kaczmarz method for strongly convex linearly constraint optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tondji, Lionel, Lorenz, Dirk A., Necoara, Ion
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Numerical Analysis 65F10, 68W20, 90C25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Acceleration and restart for the randomized Bregman-Kaczmarz method
by: Tondji, Lionel, et al.
Published: (2023)

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

Convergence of iterates and improved rates for accelerated augmented Lagrangian methods for linearly constrained convex optimization
by: He, Xin, et al.
Published: (2026)

Randomized batch-sampling Kaczmarz methods for solving linear systems
by: Xie, Dong-Yue, et al.
Published: (2025)

Computing adjoint mismatch of linear maps
by: Bresch, Jonas, et al.
Published: (2025)

A general framework for Krylov ODE residuals with applications to randomized Krylov methods
by: Krieger, Emil, et al.
Published: (2025)

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

Beyond Low Rank: Fast Low-Rank + Diagonal Decomposition with a Spectral Approach
by: Yeon, Kingsley, et al.
Published: (2025)

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

Quasi-optimal hierarchically semi-separable matrix approximation
by: Amsel, Noah, et al.
Published: (2025)

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
by: Matti, Fabio, et al.
Published: (2025)

Connections between convex optimization algorithms and subspace correction methods
by: Jiang, Boou, et al.
Published: (2025)

A Bregman-Kaczmarz method for nonlinear systems of equations
by: Gower, Robert, 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)

Beyond Expectation: Concentration Inequalities for Randomized Iterative Methods
by: Anderson, Toby, et al.
Published: (2025)

Where Have All the Kaczmarz Iterates Gone?
by: Bergou, El Houcine, et al.
Published: (2025)

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

Survey of a Class of Iterative Row-Action Methods: The Kaczmarz Method
by: Ferreira, Inês A., et al.
Published: (2024)

Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruption
by: Cai, HanQin, et al.
Published: (2023)

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

On Subsample Size of Quantile-Based Randomized Kaczmarz
by: Cai, Jian-Feng, et al.
Published: (2025)

A Note on Randomized Kaczmarz Algorithm for Solving Doubly-Noisy Linear Systems
by: Bergou, El Houcine, et al.
Published: (2023)

Adaptive finite element methods with optimally preconditioned GMRES guarantee optimal complexity
by: Führer, Thomas, et al.
Published: (2026)

Accelerating a restarted Krylov method for matrix functions with randomization
by: Guidotti, Nicolas L., et al.
Published: (2025)

On a randomized small-block Lanczos method for large-scale null space computations
by: Kressner, Daniel, et al.
Published: (2024)

Hybrid hierarchical matrices with adaptive mixed precision storage
by: Khan, Ritesh, et al.
Published: (2026)

Parallelization Strategies for the Randomized Kaczmarz Algorithm on Large-Scale Dense Systems
by: Ferreira, Inês, et al.
Published: (2024)

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

Sharp analysis of sketched least squares and randomized low-rank approximation
by: Epperly, Ethan N., et al.
Published: (2026)

Randomized sketched TT-GMRES for linear systems with tensor structure
by: Bucci, Alberto, et al.
Published: (2024)

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

Adaptive randomized pivoting for column subset selection, DEIM, and low-rank approximation
by: Cortinovis, Alice, et al.
Published: (2024)

Randomized low-rank Runge-Kutta methods
by: Lam, Hei Yin, et al.
Published: (2024)

Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
by: Persson, David, et al.
Published: (2025)

The Güler-type acceleration for proximal gradient, linearized augmented Lagrangian and linearized alternating direction method of multipliers
by: Zhou, Bin, et al.
Published: (2025)

Compression of Currents and Varifolds
by: Paul, Allen, et al.
Published: (2024)

GMRES with randomized sketching and deflated restarting
by: Burke, Liam, et al.
Published: (2023)

Matrix-free stochastic calculation of operator norms without using adjoints
by: Bresch, Jonas, et al.
Published: (2024)

Parallel subspace correction methods for semicoercive and nearly semicoercive convex optimization with applications to nonlinear PDEs
by: Lee, Young-Ju, et al.
Published: (2024)

On the boundedness of the sequence generated by minibatch stochastic gradient descent
by: Bauschke, Heinz H., et al.
Published: (2025)