Randomized Douglas–Rachford Methods for Linear Systems: Improved Accuracy and Efficiency (Q6130543): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1137/23m1567503 / rank
Normal rank
 
Property / cites work
 
Property / cites work: The cyclic Douglas–Rachford algorithm with <i>r</i>-sets-Douglas–Rachford operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recent results on Douglas-Rachford methods for combinatorial optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the convergence of von Neumann's alternating projection algorithm for two sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding best approximation pairs relative to two closed convex sets in Hilbert spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Projection Methods: Swiss Army Knives for Solving Feasibility and Best Approximation Problems with Halfspaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear and strong convergence of algorithms involving averaged nonexpansive operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Douglas–Rachford Algorithm in the Absence of Convexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: A cyclic Douglas-Rachford iteration scheme / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3546603 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random activations in primal-dual splittings for monotone inclusions with a priori information / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Douglas--Rachford Algorithm Converges Only Weakly / rank
 
Normal rank
Property / cites work
 
Property / cites work: A unified treatment of some iterative algorithms in signal processing and image reconstruction / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Douglas--Rachford Algorithmic Structures and Their Convergence Analyses / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3096154 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized Extended Average Block Kaczmarz for Solving Least Squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Algorithm for Restricted Least Squares Regression / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4871718 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Recursive Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the rate of convergence of the alternating projection method in finite dimensional spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Adaptive Sketch-and-Project for Solving Linear Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized Iterative Methods for Linear Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Greedy and randomized versions of the multiplicative Schwarz method / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey on some recent developments of alternating direction method of multipliers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rows versus Columns: Randomized Kaczmarz or Gauss--Seidel for Ridge Regression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence of a randomized Douglas-Rachford method for linear system / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preasymptotic convergence of randomized Kaczmarz method / rank
 
Normal rank
Property / cites work
 
Property / cites work: First-order and stochastic optimization methods for machine learning / 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: Douglas-Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: SURVEY: SIXTY YEARS OF DOUGLAS–RACHFORD / rank
 
Normal rank
Property / cites work
 
Property / cites work: Splitting Algorithms for the Sum of Two Nonlinear Operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: An accelerated randomized Kaczmarz algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Momentum and stochastic momentum for stochastic gradient, Newton, proximal point and subspace descent methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Revisiting Randomized Gossip Algorithms: General Framework, Convergence Rates and Novel Block and Accelerated Protocols / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic Gradient Descent for Linear Systems with Missing Data / rank
 
Normal rank
Property / cites work
 
Property / cites work: Accelerated sampling Kaczmarz Motzkin algorithm for the linear feasibility problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sampling Kaczmarz-Motzkin method for linear feasibility problems: generalization and acceleration / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster Randomized Block Kaczmarz Algorithms / 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: Some methods of speeding up the convergence of iteration methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linearly convergent doubly stochastic Gauss-Seidel algorithm for solving linear equations and a certain class of over-parameterized optimization problems / 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 Stochastic Approximation Method / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Deterministic Kaczmarz Algorithm for Solving Linear Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized Kaczmarz Converges Along Small Singular Vectors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Surrounding the solution of a linear system of equations from all sides / rank
 
Normal rank
Property / cites work
 
Property / cites work: A weighted randomized Kaczmarz method for solving linear systems / 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: On the Efficiency of Random Permutation for ADMM and Coordinate Descent / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analyzing random permutations for cyclic coordinate descent / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence analyses based on frequency decomposition for the randomized row iterative method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adaptively sketched Bregman projection methods for linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized Extended Kaczmarz for Solving Least Squares / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1137/23M1567503 / rank
 
Normal rank

Latest revision as of 18:43, 30 December 2024

scientific article; zbMATH DE number 7827013
Language Label Description Also known as
English
Randomized Douglas–Rachford Methods for Linear Systems: Improved Accuracy and Efficiency
scientific article; zbMATH DE number 7827013

    Statements

    Randomized Douglas–Rachford Methods for Linear Systems: Improved Accuracy and Efficiency (English)
    0 references
    0 references
    0 references
    0 references
    3 April 2024
    0 references
    Douglas-Rachford
    0 references
    randomization
    0 references
    heavy ball momentum
    0 references
    convergence rate
    0 references
    linear systems
    0 references
    Kaczmarz method
    0 references
    0 references
    0 references
    0 references

    Identifiers

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