Corpus ID: 61013230

Asynchronous Algorithms for Solving Linear Programs

@article{Lahlou2015AsynchronousAF,
  title={Asynchronous Algorithms for Solving Linear Programs},
  author={Tarek A. Lahlou and T. Baran},
  journal={arXiv: Optimization and Control},
  year={2015}
}
In this paper we design and analyze algorithms for asynchronously solving linear programs using nonlinear signal processing structures. In particular, we discuss a general procedure for generating these structures such that a fixed-point of the structure is within a change of basis the minimizer of an associated linear program. We discuss methods for organizing the computation into distributed implementations and provide a treatment of convergence. The presented algorithms are accompanied by… Expand
6 Citations
Asynchronous systems for constraint satisfaction: Filtering and stability
  • Tarek A. Lahlou, T. Baran
  • Mathematics, Computer Science
  • 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
  • 2016
  • 3
  • PDF
Decentralized signal processing systems with conservation principles
  • 2
  • PDF
Efficient Privacy-Preserving Machine Learning in Hierarchical Distributed System
  • 9
  • PDF

References

SHOWING 1-10 OF 17 REFERENCES
Conservative signal processing architectures for asynchronous, distributed optimization part I: General framework
  • T. Baran, Tarek A. Lahlou
  • Computer Science, Mathematics
  • 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)
  • 2014
  • 12
  • PDF
Conservative signal processing architectures for asynchronous, distributed optimization Part II: Example systems
  • T. Baran, Tarek A. Lahlou
  • Computer Science, Mathematics
  • 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)
  • 2014
  • 8
  • PDF
Block splitting for distributed optimization
  • 87
  • PDF
Distributed Alternating Direction Method of Multipliers
  • Ermin Wei, A. Ozdaglar
  • Mathematics, Computer Science
  • 2012 IEEE 51st IEEE Conference on Decision and Control (CDC)
  • 2012
  • 304
  • PDF
Implementation of interconnective systems
  • T. Baran, Tarek A. Lahlou
  • Computer Science
  • 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
  • 2015
  • 8
  • PDF
Convex Optimization
  • 36,400
  • PDF
A distributed simplex algorithm and the multi-agent assignment problem
  • 16
  • PDF
Conservation in signal processing systems
  • 12
  • PDF
Consensus-Based Distributed Support Vector Machines
  • 358
  • PDF
...
1
2
...