Numerical Methods Iii Approximation Of Functions

Download or read book Numerical Methods III - Approximation of Functions written by Boris Obsieger and published by university-books.eu. This book was released on 2013-10-25 with total page 258 pages. Available in PDF, EPUB and Kindle. Book excerpt: The book is written primarily for the students on technical universities, but also as a useful handbook for engineers and PhD students. It introduces reader into various types of approximations of functions, which are defined either explicitly or by their values in the distinct set of points, as well as into economisation of existing approximation formulas. Why the approximation of functions is so important? Simply because various functions cannot be calculated without approximation. Approximation formulas for some of these functions (such as trigonometric functions and logarithms) are already implemented in the calculators and standard computer libraries, providing the precision to all bits of memory in which a value is stored. So high precision is not usually required in the engineering practice, and use more numerical operations that is really necessary. Economised approximation formulas can provide required precision with less numerical operation, and can made numerical algorithms faster, especially when such formulas are used in nested loops. The other important use of approximation is in calculating functions that are defined by values in the chosen set of points, such as in solving integral equations (usually obtained from differential equations). The book is divided into five chapters. In the first chapter are briefly explained basic principles of approximations, i.e. approximations near the chosen point (by Maclaurin, Taylor or Padé expansion), principles of approximations with orthogonal series and principles of least squares approximations. In the second chapter, various types of least squares polynomial approximations, particularly those by using orthogonal polynomials such as Legendre, Jacobi, Laguerre, Hermite, Zernike and Gram polynomials are explained. Third chapter explains approximations with Fourier series, which are the base for developing approximations with Chebyshev polynomials (fourth chapter). Uniform approximation and further usage of Chebyshev polynomials in the almost uniform approximation, as well as in economisation of existing approximation formulas, are described in fifth chapter. Practical applications of described approximation procedures are supported by 35 algorithms and 40 examples. Besides its practical usage, the given text with 36 figures and 11 tables, partially in colour, represents a valuable background for understanding, developing and applying various numerical methods, such as interpolation, numerical integration and solving partial differential equations, which are topics in the further volumes of the series Numerical Methods.