Faster Randomized Block Kaczmarz Algorithms (Q5203967): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q126663129, #quickstatements; #temporary_batch_1719424804123
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Extrapolation algorithm for affine-convex feasibility problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Block Kaczmarz method with inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Row-Action Methods for Huge and Sparse Systems and Their Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the effectiveness of projection methods for convex feasibility problems with linear inequality constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: The rate of convergence for the method of alternating projections. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Block-iterative methods for consistent and inconsistent linear equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized Iterative Methods for Linear Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the acceleration of Kaczmarz's method for inconsistent linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5768822 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An accelerated randomized Kaczmarz algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized Methods for Linear Constraints: Convergence Rates and Conditioning / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Linearized Bregman Method via Split Feasibility Problems: Analysis and Generalizations / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a relaxation method of solving systems of linear inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel Random Coordinate Descent Method for Composite Minimization: Convergence Analysis and Error Bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized Projection Methods for Convex Feasibility: Conditioning and Convergence Rates / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random minibatch subgradient algorithms for convex problems with functional constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paved with good intentions: analysis of a randomized block Kaczmarz method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized block Kaczmarz method with projection for solving least squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust Stochastic Approximation Approach to Stochastic Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iterative Methods for Linear Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonasymptotic convergence of stochastic proximal point algorithms for constrained convex optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposition through formalization in a product space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic Reformulations of Linear Systems: Algorithms and Convergence Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: A randomized Kaczmarz algorithm with exponential convergence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Worst-case complexity of cyclic coordinate descent: \(O(n^2)\) gap with randomized version / rank
 
Normal rank
Property / cites work
 
Property / cites work: IMPROVED ANALYSIS OF THE SUBSAMPLED RANDOMIZED HADAMARD TRANSFORM / rank
 
Normal rank
Property / cites work
 
Property / cites work: Column Subset Selection, Matrix Factorization, and Eigenvalue Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized Extended Kaczmarz for Solving Least Squares / rank
 
Normal rank

Latest revision as of 04:58, 21 July 2024

scientific article; zbMATH DE number 7141458
Language Label Description Also known as
English
Faster Randomized Block Kaczmarz Algorithms
scientific article; zbMATH DE number 7141458

    Statements

    Faster Randomized Block Kaczmarz Algorithms (English)
    0 references
    0 references
    9 December 2019
    0 references
    consistent linear systems
    0 references
    Kaczmarz algorithm
    0 references
    random blocks of rows
    0 references
    expected linear convergence
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references