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
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
Decentralized signal processing systems with conservation principles
Efficient Privacy-Preserving Machine Learning in Hierarchical Distributed System

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
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
Block splitting for distributed optimization
Distributed Alternating Direction Method of Multipliers
  • Ermin Wei, A. Ozdaglar
  • Mathematics, Computer Science
  • 2012 IEEE 51st IEEE Conference on Decision and Control (CDC)
  • 2012
Implementation of interconnective systems
  • T. Baran, Tarek A. Lahlou
  • Computer Science
  • 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
  • 2015
Convex Optimization
A distributed simplex algorithm and the multi-agent assignment problem
Conservation in signal processing systems
Consensus-Based Distributed Support Vector Machines
...
1
2
...