Skip to main content
SpringerLink
Log in

Asynchronous Distributed Optimization Algorithms

  • Reference work entry
Book cover Encyclopedia of Optimization

  • 254 Accesses

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 1,699.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Baudet, G.M.: ‘Asynchronous iterative methods for multiprocessors’, J. ACM25 (1978), 226–244.

    MathSciNet  MATH  Google Scholar 

  2. Beidas, B.F., and Papavassilopoulos, G.P.: ‘Distributed asynchronous algorithms with stochastic delays for constrained optimization problems with conditions of time drift’, Parallel Comput.21 (1995), 1431–1450.

    MathSciNet  MATH  Google Scholar 

  3. Bellman, R.: Dynamic programming, Princeton Univ. Press, 1957.

    Google Scholar 

  4. Bertsekas, D.P.: ‘Distributed dynamic programming’, IEEE Trans. Autom. ControlAC-27 (1982), 610–616.

    MathSciNet  Google Scholar 

  5. Bertsekas, D.P.: ‘Distributed asynchronous computation of fixed points’, Math. Program.27 (1983), 107–120.

    MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  8. Bertsekas, D.P., and Tsitsiklis, J.N.: Parallel and distributed computation: Numerical methods, Prentice-Hall, 1989.

    Google Scholar 

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

    MathSciNet  Google Scholar 

  10. Ferreira, A., and Pardalos, P.M. (eds.): Solving combinatorial optimization problems in parallel, Springer, 1997.

    Google Scholar 

  11. Pardalos, P.M., Phillips, A.T., and Rosen, J.B. (eds.): Topics in parallel computing in mathematical programming, Sci. Press, 1992.

    Google Scholar 

  12. Pardalos, P.M. (ed.): Advances in optimization and parallel computing, North-Holland, 1992.

    Google Scholar 

  13. Savari, S.A., and Bertsekas, D.P.: ‘Finite termination of asynchronous iterative algorithms’, Parallel Comput.22 (1996), 39–56.

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  15. Tsitsiklis, J.N.: ‘On the stability of asynchronous iterative processes’, Math. Syst. Theory20 (1987), 137–153.

    MathSciNet  MATH  Google Scholar 

  16. Tsitsiklis, J.N.: ‘A comparison of Jacobi and Gauss-Seidel parallel iterations’, Appl. Math. Lett.2 (1989), 167–170.

    MathSciNet  MATH  Google Scholar 

  17. Tsitsiklis, J.N., Bertsekas, D.P., and Athans, M.: ‘Distributed asynchronous deterministic and stochastic gradient optimization algorithms’, IEEE Trans. Autom. Controlac-31 (1986), 803–813.

    MathSciNet  Google Scholar 

  18. Tsitsiklis, J.N., Bertsekas, D.P., and Athnas, M.: ‘Distributed asynchronous deterministic and stochastic gradient optimization algorithms’, IEEE Trans. Autom. ControlAC-31 (1986), 803–812.

    Google Scholar 

  19. Zenios, A.S.: ‘Parallel numerical optimization: Current status and annotated bibliography’, ORSA J. Comput.1 (1994), 20–42.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Corp. Strategic Res. Exxon Mobil Res. & Engin., Annandale, New Jersey, 08801, 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. Dept. Chemical Engin., Princeton Univ., Princeton, NJ, 08544-5263, USA

    Christodoulos A. Floudas

  2. Center for Applied Optim. Dept. Industrial and Systems Engin., Univ. Florida, Gainesville, FL, 32611, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Kluwer Academic Publishers

About this entry

Cite this entry

Androulakis, I.P. (2001). Asynchronous Distributed Optimization Algorithms . In: Floudas, C.A., Pardalos, P.M. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/0-306-48332-7_14

Download citation

  • DOI: https://doi.org/10.1007/0-306-48332-7_14

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-7923-6932-5

  • Online ISBN: 978-0-306-48332-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation