FIRST ORDER GRADIENT OPTIMIZATION IN LISP

  • Published : 1998.09.01

Abstract

In this paper we develop algorithms in programming lan-guage SCHEME for implementation of the main first order gradient techniques for unconstrained optimization. Implementation of the de-scent techniques which use non-optimal descent steps as well as imple-mentation of the optimal descent techniques are described. Also we investigate implementation of the global problem called optimization along a line. Developed programs are effective and simpler with re-spect to the corresponding in the procedural programming languages. Several numerical examples are reported.

Keywords

References

  1. Nonlinear Programming: Theory and algorithms M.S.Bazaraa;C.M.Shetty
  2. Applied Nonlinear Programming M.H.David
  3. Common LISP L.W.Henessey
  4. Introduction to LISP and functional programming E.Hyvonen;J.Seppanen
  5. Iterative methods for nonlinear optimization problems S.L.S.Jacoby;J.S.Kowalik;J.T.Pizzo
  6. Applied Mathematics and Computations v.13 A computer program to minimize a function with many variables using computer evaluated exact higher-order Derivatives R.kalaba;A.Tishler
  7. Proceedings of the IEEE v.75 INSITE- a software toolkit for the analysis of nonlinear dynamic systems T.S.Parker;L.O.Chua
  8. Lore and Logic LISP W.S.Richard
  9. An Introduction to Scheme J.D. Smith
  10. An Interdouction to Scheme J.D.Smith
  11. Proceedings of the Ⅱ Mathematical Conference in Pri$\u{s}$tina Unidimensional search optimization in LISP P.Stanimirovi$\'{c}$;S.Ran$\u{c}$i$\'{c}$
  12. Drzavno izdatelstvo Methods and Algorithms for Optimization S.Stojanov
  13. Structure and interpretation of computer programs G.J.Sussman
  14. Common LISP craft R.Wilensky
  15. Mathematica: a system for doing mathematics by computer S.Wolfram
  16. Nonlinear Programming S.Zlobec;J.Petri$\'{c}$