4.6 Article

Faster randomized block sparse Kaczmarz by averaging

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Mathematics, Applied

On stochastic Kaczmarz type methods for solving large scale systems of ill-posed equations

J. C. Rabelo et al.

Summary: This article investigates a family of stochastic gradient methods for solving linear ill-posed equations. Numerical tests show that the proposed method performs better than other established random iterations for large scale problems.

INVERSE PROBLEMS (2022)

Article Mathematics, Applied

On greedy randomized average block Kaczmarz method for solving large linear systems

Cun-Qiang Miao et al.

Summary: Inspired by the greedy randomized Kaczmarz method, the study proposes a probability criterion for selecting submatrices and constructs the greedy randomized average block Kaczmarz method. Experimental results demonstrate the method's advantage over other methods.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2022)

Article Mathematics, Applied

Extended randomized Kaczmarz method for sparse least squares and impulsive noise problems

Frank Schoepfer et al.

Summary: This article introduces the combination of the Extended Randomized Kaczmarz method and the Sparse Randomized Kaczmarz method, proposing the Extended Sparse Randomized Kaczmarz method. The effectiveness of the method in handling noise problems is verified through numerical experiments.

LINEAR ALGEBRA AND ITS APPLICATIONS (2022)

Article Computer Science, Software Engineering

Randomized Kaczmarz with averaging

Jacob D. Moorman et al.

Summary: This study examines the convergence and empirical performance of a parallel version of the RK method, showing that increasing the number of threads improves the rate of convergence and decreases the convergence horizon for inconsistent systems.

BIT NUMERICAL MATHEMATICS (2021)

Article Mathematics, Applied

ON ADAPTIVE SKETCH-AND-PROJECT FOR SOLVING LINEAR SYSTEMS

Robert M. Gower et al.

Summary: The concept of adaptive sampling rules was extended to the sketch-and-project method for solving linear systems. Analysis of adaptive sampling rules in the sketch-and-project setting led to convergence results that apply to all special cases, eliminating the need to separately analyze each case. New sampling rules were deduced, with the max-distance sampling rule shown to have the fastest convergence.

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (2021)

Article Mathematics, Applied

STOCHASTIC REFORMULATIONS OF LINEAR SYSTEMS: ALGORITHMS AND CONVERGENCE THEORY

Peter Richtarik et al.

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (2020)

Article Mathematics, Applied

RANDOMIZED EXTENDED AVERAGE BLOCK KACZMARZ FOR SOLVING LEAST SQUARES

Kui Du et al.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2020)

Article Computer Science, Software Engineering

Linear convergence of the randomized sparse Kaczmarz method

Frank Schoepfer et al.

MATHEMATICAL PROGRAMMING (2019)

Article Mathematics, Applied

FASTER RANDOMIZED BLOCK KACZMARZ ALGORITHMS

Ion Necoara

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (2019)

Article Mathematics, Applied

Convergence rates for Kaczmarz-type algorithms

Constantin Popa

NUMERICAL ALGORITHMS (2018)

Article Operations Research & Management Science

Stochastic Mirror Descent Dynamics and Their Convergence in Monotone Variational Inequalities

Panayotis Mertikopoulos et al.

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS (2018)

Article Mathematics, Applied

Preasymptotic convergence of randomized Kaczmarz method

Yuling Jiao et al.

INVERSE PROBLEMS (2017)

Article Computer Science, Software Engineering

Parallel coordinate descent methods for big data optimization

Peter Richtarik et al.

MATHEMATICAL PROGRAMMING (2016)

Article Mathematics, Applied

Randomized Sparse Block Kaczmarz as Randomized Dual Block-Coordinate Descent

Stefania Petra

ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA (2015)

Article Mathematics, Applied

Paved with good intentions: Analysis of a randomized block Kaczmarz method

Deanna Needell et al.

LINEAR ALGEBRA AND ITS APPLICATIONS (2014)

Article Computer Science, Artificial Intelligence

The Linearized Bregman Method via Split Feasibility Problems: Analysis and Generalizations

Dirk A. Lorenz et al.

SIAM JOURNAL ON IMAGING SCIENCES (2014)

Article Mathematics, Applied

RANDOMIZED EXTENDED KACZMARZ FOR SOLVING LEAST SQUARES

Anastasios Zouzias et al.

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS (2013)

Article Computer Science, Software Engineering

Validation analysis of mirror descent stochastic approximation method

Guanghui Lan et al.

MATHEMATICAL PROGRAMMING (2012)

Article Mathematics, Applied

EFFICIENCY OF COORDINATE DESCENT METHODS ON HUGE-SCALE OPTIMIZATION PROBLEMS

Yu Nesterov

SIAM JOURNAL ON OPTIMIZATION (2012)

Article Mathematics, Interdisciplinary Applications

IMPROVED ANALYSIS OF THE SUBSAMPLED RANDOMIZED HADAMARD TRANSFORM

Joel A. Tropp

ADVANCES IN DATA SCIENCE AND ADAPTIVE ANALYSIS (2011)

Article Computer Science, Software Engineering

Randomized Kaczmarz solver for noisy linear systems

Deanna Needell

BIT NUMERICAL MATHEMATICS (2010)

Article Computer Science, Artificial Intelligence

Analysis and Generalizations of the Linearized Bregman Method

Wotao Yin

SIAM JOURNAL ON IMAGING SCIENCES (2010)

Article Mathematics, Applied

A Randomized Kaczmarz Algorithm with Exponential Convergence

Thomas Strohmer et al.

JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS (2009)

Article Mathematics, Applied

CONVERGENCE OF THE LINEARIZED BREGMAN ITERATION FOR l1-NORM MINIMIZATION

Jian-Feng Cai et al.

MATHEMATICS OF COMPUTATION (2009)

Article Mathematics, Applied

LINEARIZED BREGMAN ITERATIONS FOR COMPRESSED SENSING

Jian-Feng Cai et al.

MATHEMATICS OF COMPUTATION (2009)

Article Mathematics, Applied

ROBUST STOCHASTIC APPROXIMATION APPROACH TO STOCHASTIC PROGRAMMING

A. Nemirovski et al.

SIAM JOURNAL ON OPTIMIZATION (2009)

Article Mathematics, Applied

EXACT REGULARIZATION OF CONVEX PROGRAMS

Michael P. Friedlander et al.

SIAM JOURNAL ON OPTIMIZATION (2008)

Article Computer Science, Information Systems

Compressed sensing

DL Donoho

IEEE TRANSACTIONS ON INFORMATION THEORY (2006)

Article Computer Science, Information Systems

Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information

EJ Candès et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2006)

Article Multidisciplinary Sciences

Sparse nonnegative solution of underdetermined linear equations by linear programming

DL Donoho et al.

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (2005)

Article Operations Research & Management Science

Mirror descent and nonlinear projected subgradient methods for convex optimization

A Beck et al.

OPERATIONS RESEARCH LETTERS (2003)