A Kaczmarz Algorithm for Solving Tree Based Distributed Systems of Equations

DOI10.1007/978-3-030-69637-5_20OpenAlexW2937608662MaRDI QIDQ5020146

Fritz Keinert, Eric S. Weber, Chinmay Hegde

Publication date: 4 January 2022

Published in: Applied and Numerical Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1904.05732

Mathematics Subject Classification ID

Numerical analysis (65-XX) Systems theory; control (93-XX)

Related Items (1)

Stability of the Kaczmarz reconstruction for stationary sequences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
• Randomized block Kaczmarz method with projection for solving least squares
• Distributed average consensus with least-mean-square deviation
• A randomized Kaczmarz algorithm with exponential convergence
• The angles between the null spaces of X rays
• Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
• Random block coordinate descent methods for linearly constrained optimization over networks
• Linear convergence of first order methods for non-strongly convex optimization
• Paved with good intentions: analysis of a randomized block Kaczmarz method
• Projection method for solving a singular system of linear equations and its applications
• On the Kaczmarz algorithm of approximation in infinite-dimensional spaces
• On the Convergence of Decentralized Gradient Descent
• Randomized Extended Kaczmarz for Solving Least Squares
• Adaptation, Learning, and Optimization over Networks
• Gossip Algorithms
• Randomized Iterative Methods for Linear Systems
• A Randomized Incremental Subgradient Method for Distributed Optimization in Networked Systems
• Distributed asynchronous deterministic and stochastic gradient optimization algorithms
• A Storage-Efficient Algorithm for Finding the Regularized Solution of a Large, Inconsistent System of Equations
• On the Bayesian approach to image reconstruction
• The Kaczmarz algorithm, row action methods, and statistical learning algorithms
• Distributed Subgradient Methods for Multi-Agent Optimization
• Faster Randomized Block Kaczmarz Algorithms
• Randomized Projection Methods for Linear Systems with Arbitrarily Large Sparse Corruptions
• Discrete Inverse Problems
• Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems
• Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm

This page was built for publication: A Kaczmarz Algorithm for Solving Tree Based Distributed Systems of Equations