Sampling Kaczmarz-Motzkin method for linear feasibility problems: generalization and acceleration
Published 2021 View Full Article
- Home
- Publications
- Publication Search
- Publication Details
Title
Sampling Kaczmarz-Motzkin method for linear feasibility problems: generalization and acceleration
Authors
Keywords
-
Journal
MATHEMATICAL PROGRAMMING
Volume -, Issue -, Pages -
Publisher
Springer Science and Business Media LLC
Online
2021-03-30
DOI
10.1007/s10107-021-01649-8
References
Ask authors/readers for more resources
Related references
Note: Only part of the references are listed.- Sampling Kaczmarz-Motzkin method for linear feasibility problems: generalization and acceleration
- (2021) Md Sarowar Morshed et al. MATHEMATICAL PROGRAMMING
- On block Gaussian sketching for the Kaczmarz method
- (2020) Elizaveta Rebrova et al. NUMERICAL ALGORITHMS
- A linearly convergent doubly stochastic Gauss–Seidel algorithm for solving linear equations and a certain class of over-parameterized optimization problems
- (2019) Meisam Razaviyayn et al. MATHEMATICAL PROGRAMMING
- Generalized Affine Scaling Algorithms for Linear Programming Problems
- (2019) Md Sarowar Morshed et al. COMPUTERS & OPERATIONS RESEARCH
- Accelerated sampling Kaczmarz Motzkin algorithm for the linear feasibility problem
- (2019) Md Sarowar Morshed et al. JOURNAL OF GLOBAL OPTIMIZATION
- On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
- (2018) Zhong-Zhi Bai et al. APPLIED MATHEMATICS LETTERS
- On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems
- (2018) Zhong-Zhi Bai et al. SIAM JOURNAL ON SCIENTIFIC COMPUTING
- Randomized Quasi-Newton Updates Are Linearly Convergent Matrix Inversion Algorithms
- (2017) Robert M. Gower et al. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
- A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility
- (2017) Jesús A. De Loera et al. SIAM JOURNAL ON SCIENTIFIC COMPUTING
- Rows versus Columns: Randomized Kaczmarz or Gauss--Seidel for Ridge Regression
- (2017) Ahmed Hefny et al. SIAM JOURNAL ON SCIENTIFIC COMPUTING
- Single projection Kaczmarz extended algorithms
- (2016) Stefania Petra et al. NUMERICAL ALGORITHMS
- Randomized block Kaczmarz method with projection for solving least squares
- (2015) Deanna Needell et al. LINEAR ALGEBRA AND ITS APPLICATIONS
- Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
- (2015) Deanna Needell et al. MATHEMATICAL PROGRAMMING
- An accelerated randomized Kaczmarz algorithm
- (2015) Ji Liu et al. MATHEMATICS OF COMPUTATION
- Towards a deeper geometric, analytic and algorithmic understanding of margins
- (2015) Aaditya Ramdas et al. OPTIMIZATION METHODS & SOFTWARE
- Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
- (2015) Anna Ma et al. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
- Randomized Iterative Methods for Linear Systems
- (2015) Robert M. Gower et al. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
- Block Kaczmarz Method with Inequalities
- (2014) Jonathan Briskman et al. JOURNAL OF MATHEMATICAL IMAGING AND VISION
- A polynomial projection algorithm for linear feasibility problems
- (2014) Sergei Chubanov MATHEMATICAL PROGRAMMING
- A polynomial projection-type algorithm for linear programming
- (2014) László A. Végh et al. OPERATIONS RESEARCH LETTERS
- Paved with good intentions: Analysis of a randomized block Kaczmarz method
- (2013) Deanna Needell et al. LINEAR ALGEBRA AND ITS APPLICATIONS
- Randomized Extended Kaczmarz for Solving Least Squares
- (2013) Anastasios Zouzias et al. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
- Distributed estimation via iterative projections with application to power network monitoring
- (2012) Fabio Pasqualetti et al. AUTOMATICA
- Gradient methods for minimizing composite functions
- (2012) Yu. Nesterov MATHEMATICAL PROGRAMMING
- Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems
- (2012) Yu. Nesterov SIAM JOURNAL ON OPTIMIZATION
- A strongly polynomial algorithm for linear systems having a binary solution
- (2011) Sergei Chubanov MATHEMATICAL PROGRAMMING
- Acceleration of randomized Kaczmarz method via the Johnson–Lindenstrauss Lemma
- (2011) Yonina C. Eldar et al. NUMERICAL ALGORITHMS
- Randomized Kaczmarz solver for noisy linear systems
- (2010) Deanna Needell BIT NUMERICAL MATHEMATICS
- Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
- (2010) D. Leventhal et al. MATHEMATICS OF OPERATIONS RESEARCH
- Faster least squares approximation
- (2010) Petros Drineas et al. NUMERISCHE MATHEMATIK
- GPU computing with Kaczmarz’s and other iterative algorithms for linear systems
- (2009) Joseph M. Elble et al. PARALLEL COMPUTING
- The comparisons of data mining techniques for the predictive accuracy of probability of default of credit card clients
- (2008) I-Cheng Yeh et al. EXPERT SYSTEMS WITH APPLICATIONS
- A Randomized Kaczmarz Algorithm with Exponential Convergence
- (2008) Thomas Strohmer et al. JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS
Create your own webinar
Interested in hosting your own webinar? Check the schedule and propose your idea to the Peeref Content Team.
Create NowBecome a Peeref-certified reviewer
The Peeref Institute provides free reviewer training that teaches the core competencies of the academic peer review process.
Get Started