Research Article Open Access

Quadratic Interpolation Algorithm for Minimizing Tabulated Function

E.A. Youness, S.Z. Hassan and Y.A. El-Rewaily

Abstract

Problem statement: The problem of finding the minimum value of objective function, when we know only some values of it, is needed in more practical fields. Quadratic interpolation algorithms are the famous tools deal with this kind of these problems. These algorithms interested with the polynomial space in which the objective function is approximated. Approach: In this study we approximated the objective function by a one dimensional quadratic polynomial. This approach saved the time and the effort to get the best point at which the objective is minimized. Results: The quadratic polynomial in each one of the steps of the proposed algorithm, accelerate the convergent to the best value of the objective function without taking into account all points of the interpolation set. Conclusion: Any n-dimensional problem of finding a minimal value of a function, given by some values, can be converted to one dimensional problem easier in deal.

Journal of Mathematics and Statistics
Volume 4 No. 4, 2008, 217-221

DOI: https://doi.org/10.3844/jmssp.2008.217.221

Submitted On: 11 November 2008 Published On: 31 December 2008

How to Cite: Youness, E., Hassan, S. & El-Rewaily, Y. (2008). Quadratic Interpolation Algorithm for Minimizing Tabulated Function. Journal of Mathematics and Statistics, 4(4), 217-221. https://doi.org/10.3844/jmssp.2008.217.221

  • 4,137 Views
  • 2,356 Downloads
  • 0 Citations

Download

Keywords

  • Quadratic interpolation
  • tabulated function
  • trust region
  • derivative free optimization