Adaptive piecewise linear approximation of difficult-to-compute functions
Journal Title: Проблеми машинобудування - Year 2018, Vol 21, Issue 2
Abstract
The solution of many theoretical and applied problems requires that some functional dependencies be substituted into others, which are more convenient for the implementation of a specific mathematical problem. At the same time, information about the character of the original function can be insufficient, and the function itself can be considered to be difficult to compute. The accuracy of such an approximation depends on the methods used, the character of the original function, as well as the number and choice of grid points. The easiest way of building such an approximation is doing it on a uniform grid of points, which does not always provide an acceptable result. The purpose of this paper is to develop effective adaptive methods of approximating functions for the problems aimed at searching for the lengths of curves and calculating integrals under conditions of limited information about the character of the original function and the presence of its derivatives. An adaptive approach to the approximation of a wide class of one-dimensional functions is proposed in the paper. For this approximation a piecewise linear approximation with a simple mechanism of exponential adaptive feedback step process control is used. The possibilities of this approach are considered, using the problems of calculating the lengths of curves and values of definite integrals. The specifics of the application of the suggested approach are detailed for each case. The approach does not require an initial allocation of grid points. The method ensures the required accuracy in automatic mode. The result is realized in a single pass without any preliminary transformations. The reliability of the obtained results is confirmed by solving the known test examples. The results of calculating a number of definite integrals with different nature of integrand are presented. The calculation results by the proposed method are compared with the data obtained by the usual trapezoid method. A high efficiency of the proposed approach is established. The proposed method opens the way for creating effective means for solving numerical integration and differentiation problems, as well as integral and differential equations and so on.
Authors and Affiliations
G. A. Sheludko, S. V. Ugrimov
Keywords
Related Articles
- EP ID EP622078
- DOI 10.15407/pmach2018.02.060
- Views 50
- Downloads 0
Prospects of Using Hydrogen Microaddition to Improve Diesel Engine Ecological Indicators
The problem of environmental degradation in megapolises, particularly because of the toxicity of the exhaust gases of transport engines, requires an integrated solution. The peculiarity of the processes of mixture format...
Problems of creating scientific and methodological bases of spent nuclear fuel dry cask storage thermal safety in Ukraine
An analytical review of modern researches into spent nuclear fuel (SNF) dry cask storage, or dry storage thermal processes is presented and problems of creating scientific and methodological foundations for SNF dry stora...
Thermostressed State of the Lock Joint of Turbine Rotor Blades of the First Stage of К-500-240 Steam Turbine Medium Pressure Cylinder
This paper investigates the temperature field effect on the stress state of the turbine rotor blade lock joint elements where breakdowns were observed. The turbine rotor blade joint, when heat is supplied from the steam...
Influence of Lubricating-Cooling Technological Media on Metal Destruction During Cutting
The influence of lubricating and cooling technological means on the destruction of metal during cutting is shown. It has been established that the most effective additives to lubricating and cooling technological means (...
Numerical Simulation of Metal Hydride Battery Heat Conducting Matrix Heat-stressed and Deformed State
The problem of safe and effective storage of hydrogen is dealt with by many researchers in different countries. The method of storing hydrogen in a chemically bound state in metal hydride accumulators has a number of adv...