A Kaczmarz Algorithm for Solving Tree Based Distributed Systems of Equations

DOI10.1007/978-3-030-69637-5_20MaRDI QIDQ5020146zbMATH OpenOpenAlexFDO

Authors Chinmay Hegde, Fritz Keinert, Eric S. Weber

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)

Cites work

• A Randomized Incremental Subgradient Method for Distributed Optimization in Networked Systems
• A randomized Kaczmarz algorithm with exponential convergence
• A Storage-Efficient Algorithm for Finding the Regularized Solution of a Large, Inconsistent System of Equations
• Adaptation, learning, and optimization over networks
• Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems
• Discrete inverse problems. Insight and algorithms.
• Distributed asynchronous deterministic and stochastic gradient optimization algorithms
• Distributed average consensus with least-mean-square deviation
• Distributed optimization and statistical learning via the alternating direction method of multipliers
• Distributed Subgradient Methods for Multi-Agent Optimization
• Faster randomized block Kaczmarz algorithms
• Gossip algorithms
• scientific article; zbMATH DE number 6508162 (Why is no real title available?)
• scientific article; zbMATH DE number 4001918 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• scientific article; zbMATH DE number 3029984 (Why is no real title available?)
• Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
• Linear convergence of first order methods for non-strongly convex optimization
• On the Bayesian approach to image reconstruction
• On the convergence of decentralized gradient descent
• On the Kaczmarz algorithm of approximation in infinite-dimensional spaces
• Paved with good intentions: analysis of a randomized block Kaczmarz method
• Projection method for solving a singular system of linear equations and its applications
• Random block coordinate descent methods for linearly constrained optimization over networks
• Randomized block Kaczmarz method with projection for solving least squares
• Randomized extended Kaczmarz for solving least squares
• Randomized iterative methods for linear systems
• Randomized Projection Methods for Linear Systems with Arbitrarily Large Sparse Corruptions
• Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
• The angles between the null spaces of X rays
• The Kaczmarz algorithm, row action methods, and statistical learning algorithms

Cited in

(2)

• Stability of the Kaczmarz reconstruction for stationary sequences
• Randomized Kaczmarz with tail averaging

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5020146)