Higher order numerical differentiation on the Infinity Computer

There exist many applications where it is necessary to approximate numerically derivatives of a function which is given by a computer procedure. In particular, all the fields of optimization have a special interest in such a kind of information. In this paper, a new way to do this is presented for a new kind of a computer—the Infinity Computer—able to work numerically with finite, infinite, and infinitesimal numbers. It is proved that the Infinity Computer is able to calculate values of derivatives of a higher order for a wide class of functions represented by computer procedures. It is shown that the ability to compute derivatives of arbitrary order automatically and accurate to working precision is an intrinsic property of the Infinity Computer related to its way of functioning. Numerical examples illustrating the new concepts and numerical tools are given.

[1]  Pasquale Daponte,et al.  Two methods for solving optimization problems arising in electronic measurements and electrical engineering , 1999, SIAM J. Optim..

[2]  Bengt Fornberg,et al.  Numerical Differentiation of Analytic Functions , 1981, TOMS.

[3]  Jean-Michel Muller,et al.  Elementary Functions: Algorithms and Implementation , 1997 .

[4]  Michael A. Wolfe.  On first zero crossing points , 2004, Appl. Math. Comput..

[5]  Christian Bischof,et al.  Computing derivatives of computer programs , 2000 .

[6]  Joel S. Cohen,et al.  Computer Algebra and Symbolic Computation: Mathematical Methods , 2003 .

[7]  Andreas Griewank,et al.  Automatic Differentiation of Algorithms: From Simulation to Optimization , 2000, Springer New York.

[8]  Lonnie Hamm,et al.  GLOBAL OPTIMIZATION METHODS , 2002 .

[9]  Pasquale Daponte,et al.  An algorithm for finding the zero crossing of time signals with Lipschitzean derivatives , 1995 .

[10]  K. Mondal,et al.  Analog and digital filters: Design and realization , 1980, Proceedings of the IEEE.

[11]  Y. D. Sergeyev,et al.  Global Optimization with Non-Convex Constraints - Sequential and Parallel Algorithms (Nonconvex Optimization and its Applications Volume 45) (Nonconvex Optimization and Its Applications) , 2000 .

[12]  K J Blinowska,et al.  Introduction to wavelet analysis. , 1997, British journal of audiology.

[13]  Panos M. Pardalos,et al.  Handbook of applied optimization , 2002 .

[14]  Yaroslav D. Sergeyev,et al.  Numerical point of view on Calculus for functions assuming finite, infinite, and infinitesimal values over finite, infinite, and infinitesimal domains , 2009, 1203.4140.

[15]  P. Moin.  Fundamentals of Engineering Numerical Analysis , 2001 .

[16]  Yaroslav D. Sergeyev,et al.  A New Applied Approach for Executing Computations with Infinite and Infinitesimal Quantities , 2008, Informatica.

[17]  Martin Berz,et al.  Automatic differentiation as nonarchimedean analysis , 2003 .

[18]  Yaroslav D. Sergeyev,et al.  Numerical computations and mathematical modelling with infinite and infinitesimal numbers , 2012, ArXiv.