Adaptive smoothing approximation in the construction problem for hydrometeorological fields
Authors
-
B.N. Ivanov
Keywords:
cubic spline
Akima spline
adaptive interpolation
Abstract
A smoothing approximation procedure that allows one to adapt a piecewise linear isoline to its representation by polynomials up to the third order is considered. The smoothing approximation reduces the effect of linear interpolation errors in isoline plotting. The procedure is based on the least-squares method. The data replenishment methods of spline cubic interpolation, most commonly used in practical work, are analyzed. A universal approach for the formation of boundaries of isoline areas on the basis of data availability at the computational grid nodes is discussed.
Section
Section 1. Numerical methods and applications
References
- B. N. Ivanov, “Enclosure Structures of Equal Level Line Fields in the Gradient Filling Problem,” Vychisl. Metody Programm. 7, 30-40 (2006).
- B. N. Ivanov, “Solution of the Optimal Ship Route Problem in the Framework of the OKEAN Geoinformation System,” Vychisl. Metody Programm. 13, 226-234 (2012).
- K. I. Babenko, Foundations of Numerical Analysis (Nauka, Moscow, 1986) [in Russian].
- Yu. M. Bayakovskii, V. A. Galaktionov, and T. N. Mikhailova, GRAFOR: Graphical Extension of FORTRAN (Nauka, Moscow, 1985) [in Russian].
- Yu. S. Zav’yalov, B. I. Kvasov, and V. L. Miroshnichenko, Methods of Spline Functions (Nauka, Moscow, 1980) [in Russian].
- B. P. Demidovich and I. A. Maron, Computational Mathematics (Nauka, Moscow, 1966; Mir, Moscow, 1973).
- H. Akima, A Method of Smooth Curve Fitting , ESSA Tech. Rep. ERL 101-ITS 73 (U.S. Government Printing Office, Washington, D.C., 1969).
- H. Akima, “A New Method of Interpolation and Smooth Curve Fitting Based on Local Procedures,” J. Assoc. Comput. Mach. 17 (4), 589-602 (1970).
- I. J. Schoenberg, “Contributions to the Problem of Approximation of Equidistant Data by Analytic Functions. Part A. On the Problem of Smoothing or Graduation. A First Class of Analytic Approximation Formulae,” Quart. Appl. Math. 4, 45-99 (1946).
- I. J. Schoenberg, “Contributions to the Problem of Approximation of Equidistant Data by Analytic Functions. Part B. On the Problem of Osculatory Interpolation. A Second Class of Analytic Approximation Formulae,” Quart. Appl. Math. 4, 112-141 (1946).
- F. B. Hildebrand, Introduction to Numerical Analysis (McGraw-Hill, New York, 1956).
- T. N. E. Greville, “Spline Functions, Interpolation and Numerical Quadrature,” in Mathematical Methods for Digital Computers (Wiley, New York, 1967), pp. 156-168.
- A. M. Bica, M. Degeratu, L. Demian, and E. Paul, “Optimal Alternative to the Akima’s Method of Smooth Interpolation Applied in Diabetology,” Surv. Math. Appl. 1, 41-49 (2006).
- G. I. Marchuk, Methods of Numerical Mathematics (Nauka, Moscow, 1989; Springer, New York, 1982).
- G. A. Korn, and T. M. Korn, Mathematical Handbook for Scientists and Engineers (McGraw-Hill, New York, 1968; Nauka, Moscow, 1978).
- S. Paszkowski, Numerical Applications of Chebyshev Polynomials and Series (Naukowe, Warszawa, 1975; Nauka, Moscow, 1983).