Skip to main content
SpringerLink
Log in

Asynchronous Distributed Optimization Algorithms

  • Reference work entry
Encyclopedia of Optimization

  • 448 Accesses

Article Outline

Keywords

See also

References

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 2,500.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 2,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Baudet GM (1978) Asynchronous iterative methods for multiprocessors. J ACM 25:226–244

    MathSciNet  MATH  Google Scholar 

  2. Beidas BF, Papavassilopoulos GP (1995) Distributed asynchronous algorithms with stochastic delays for constrained optimization problems with conditions of time drift. Parallel Comput 21:1431–1450

    MathSciNet  MATH  Google Scholar 

  3. Bellman R (1957) Dynamic programming. Princeton University Press, Princeton

    Google Scholar 

  4. Bertsekas DP (1982) Distributed dynamic programming. IEEE Trans Autom Control AC-27:610–616

    MathSciNet  Google Scholar 

  5. Bertsekas DP (1983) Distributed asynchronous computation of fixed points. Math Program 27:107–120

    MathSciNet  MATH  Google Scholar 

  6. Bertsekas DP, Eckstein J (1987) Distributed asynchronous relaxation methodfs for linear network flow problems. Proc IFAC:39–56

    Google Scholar 

  7. Bertsekas DP, El Baz D (1987) Distributed asynchronous relaxation methods for convex network flow problems. SIAM J Control Optim 25:74–85

    MathSciNet  MATH  Google Scholar 

  8. Bertsekas DP, Tsitsiklis JN (1989) Parallel and distributed computation: Numerical methods. Prentice-Hall, Englewood Cliffs, NJ

    MATH  Google Scholar 

  9. Chazan D, Miranker W (1968) Chaotic reaxation. Linear Alg Appl 2:199–222

    MathSciNet  Google Scholar 

  10. Ferreira A, Pardalos PM (eds) (1997) Solving combinatorial optimization problems in parallel. Springer, Berlin

    Google Scholar 

  11. Pardalos PM, Phillips AT, Rosen JB (eds) (1992) Topics in parallel computing in mathematical programming. Sci Press, Marrickville, Australia

    MATH  Google Scholar 

  12. Pardalos PM (ed) (1992) Advances in optimization and parallel computing. North-Holland, Amsterdam

    MATH  Google Scholar 

  13. Savari SA, Bertsekas DP (1996) Finite termination of asynchronous iterative algorithms. Parallel Comput 22:39–56

    MathSciNet  MATH  Google Scholar 

  14. Tseng P (1991) On the rate of convergence of a partially asynchronous gradient projection algorithm. SIAM J Optim 1:603–619

    MathSciNet  MATH  Google Scholar 

  15. Tsitsiklis JN (1987) On the stability of asynchronous iterative processes. Math Syst Theory 20:137–153

    MathSciNet  MATH  Google Scholar 

  16. Tsitsiklis JN (1989) A comparison of Jacobi and Gauss–Seidel parallel iterations. Appl Math Lett 2:167–170

    MathSciNet  MATH  Google Scholar 

  17. Tsitsiklis JN, Bertsekas DP, Athans M (1986) Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Trans Autom Control ac-31:803–813

    MathSciNet  Google Scholar 

  18. Tsitsiklis JN, Bertsekas DP, Athnas M (1986) Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Trans Autom Control AC-31:803–812

    Google Scholar 

  19. Zenios AS (1994) Parallel numerical optimization: Current status and annotated bibliography. ORSA J Comput 1:20–42

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Biomedical Engineering, Rutgers University, Piscataway, USA

    Ioannis P. Androulakis

Authors
  1. Ioannis P. Androulakis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Chemical Engineering, Princeton University, Princeton, NJ, 08544-5263, USA

    Christodoulos A. Floudas

  2. Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, 32611-6595, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Androulakis, I.P. (2008). Asynchronous Distributed Optimization Algorithms . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_21

Download citation

Publish with us

Policies and ethics

Search

Navigation