14
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

A nonquadratic one dimensional interpolation method for optimization

Pages 97-112 | Received 19 Mar 1991, Published online: 19 Mar 2007

References

  • Davies D. Swann W. H. Campey I. G. Sparse matrix techniques. Copenhague 1964 Report on the Development of a New Direct Search Method of Optimization. ICI Ltd., Central Instrument Laboratory Research Note 64/3. (Author W. H. Swann)
  • Davidon W. C. Variable Metric Method for Minimization U.S. Atomic Energy Commission, Argonne National Laboratories 1959 Research and Development Report ANL-5990
  • Storey , C. 1978 . Optimization using Rational Functions . Methods of Operations Research , 31 : 613 – 616 .
  • Cheney , E. W. 1966 . Introduction to Approximation Theory , New York : McGraw Hill .
  • Powell , M. J. D. 1981 . Approximation Theory and Methods , 111 – 118 . Cambridge University Press .
  • Watson , G. A. 1979 . Approximation Theory and Numerical Methods , John Wiley & Sons .
  • Lorentz , G. G. 1966 . Approximation of Functions , 81 – 91 . Holt, Rinehart and Winston .
  • Bjorstad , D. and Nocedal , J. 1979 . Analysis of a new algorithm for one-dimensional minimization . Computing , 22 : 93 – 100 .
  • Davidon , W. 1980 . Conic approximations and collinear scalings for optimizers . SIAM J. Numerical Analysis , 17 : 268 – 281 .
  • Barzilai J. Ben-Tal A. Non polynomial and inverse interpolation for line search: synthesis and convergence rates The University of Texas at Austin 1980 Research Report CCS, 385
  • Barzilai J. Ben-Tal A. Non polynomial and inverse interpolation for line search: synthesis and convergence rates The University of Texas at Austin 1981 Research Report CCS, 409
  • Dixon L. C. W. Some comments on a series of papers by J. Barzilai of the Centre of Cybernetics The Hatfield Polytechnic 1982 Technical Note No. 30
  • Yamai , H. , Ozawa , M. and Kaneko , S. 1981 . Interpolation methods in one-dimensional optimization . Computing , 27 : 155 – 163 .
  • Otolorin O. Modified rational function algorithm Department of Mathematics, Loughborough University of Technology 1979 M.Sc. Thesis
  • Tamir , A. 1979 . Rates of convergence of a one-dimensional search based on interpolating polynomials . Journal of Optimization Theory and Applications , 27 : 187 – 203 .
  • Evans G. A. Some performance trials and modifications to a rational line search and a Chebychev line search Loughborough University, Department of Mathematics 1979 Research No. 138
  • Himmelblau , D. M. 1972 . Applied Nonlinear Programming , McGraw Hill .
  • Moufti A. Optimization using rational functions Department of Mathematics, Loughborough University of Technology 1979 M.Sc. Thesis
  • Ralston , A. and Rabinowitz , P. 1978 . A First Course in Numerical Analysis , McGraw Hill .
  • Luenberger , D. G. 1972 . Introduction to Linear and Nonlinear Programming , 129 – 129 . Addison-Wesley .
  • Tassopoulos , A. and Storey , C. 1984 . A conjugate-direction method based on a nonquadratic model . Journal of Optimization Theory and Applications , 43 : 371 – 381 .
  • Tassopoulos , A. and Storey , C. 1984 . Use of a nonquadratic model in a conjugate-gradient method of optimization with inexact line searches . Journal of Optimization Theory and Applications , 43 : 357 – 370 .
  • Hansen , P. , Lu , Shi-Hui and Jaumard , B. 1989 . Global minimization of univariate functions by sequential polynomial approximation . I.J.C.M. , 28 : 183 – 193 .
  • Candela , V. and Marquina , A. 1990 . Recurrence relations for rational cubic methods I: The Halley method . Computing , 44 : 169 – 184 .
  • Candela , V. and Marquina , A. 1990 . Recurrence relations for rational cubic methods II: The Chebyshev method . Computing , 45 : 355 – 367 .
  • Sakurai , T. , Torii , T. and Sugiura , H. 1991 . An iterative method for algebraic equation by Padé approximation . Computing , 46 : 131 – 141 .
  • Gaudioso , M. and Monaco , M.F. 1989 . “ Some techniques for finding the search direction in nonsmooth minimization problems ” . In Nonsmooth Optimization and Related Topics , Edited by: Clarke , F. H. , Dem'yanov , V. F. and Giannesi , F. Plenum Press .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.