Skip to main content
SpringerLink
Log in

Local Attractors for Gradient-related Descent Iterations

  • Reference work entry
Encyclopedia of Optimization

  • 207 Accesses

Article Outline

Keywords

Differentials and Gradients

Gradient-Related Descent Methods

Descent Method Prototypes

The Armijo Steplength Rule

Fixed Points

Local Attractors: Necessary Conditions

Local Attractors: Sufficient Conditions

Nonsingular Attractors

Singular Attractors and Local Convexity

Local Convexity and Convergence Rates

Concluding Remarks

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

References

  1. Armijo L (1966) Minimization of functions having continuous partial derivatives. Pacific J Math 16:1–3

    MathSciNet  MATH  Google Scholar 

  2. Bertsekas DP (1982) Constrained optimization and Lagrange multiplier methods. Acad. Press, New York

    MATH  Google Scholar 

  3. Bertsekas DP (1995) Nonlinear programming. Athena Sci., Belmont, MA

    MATH  Google Scholar 

  4. Daniel JW (1971) Approximate minimization of functionals. Prentice-Hall, Englewood Cliffs, NJ

    MATH  Google Scholar 

  5. Dunn JC (1981) Global and asymptotic convergence rate estimates for a class of projected gradient processes. SIAM J Control Optim 12:659–674

    Google Scholar 

  6. Dunn JC (1987) Asymptotic decay rates from the growth properties of Liapunov functions near singular attractors. J Math Anal Appl 125:6–21

    Article  MathSciNet  MATH  Google Scholar 

  7. Dunn JC (1987) On the convergence of projected gradient processes to singular critical points. J Optim Th Appl 55:203–216

    Article  MathSciNet  MATH  Google Scholar 

  8. Goldstein A (1965) On Newton's method. Numer Math 7:391–393

    Article  MathSciNet  MATH  Google Scholar 

  9. Goldstein A (1965) On steepest descent. SIAM J Control 3:147–151

    Google Scholar 

  10. Ortega JM, Rheinboldt WC (1970) Iterative solution of nonlinear equations in several variables. Acad. Press, New York

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Math. Department, North Carolina State University, Raleigh, USA

    Joseph C. Dunn

Authors
  1. Joseph C. Dunn
    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

Dunn, J.C. (2008). Local Attractors for Gradient-related Descent Iterations . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_344

Download citation

Publish with us

Policies and ethics

Search

Navigation