WSEAS Transactions on Mathematics

Print ISSN: 1109-2769
E-ISSN: 2224-2880

Volume 17, 2018

Notice: As of 2014 and for the forthcoming years, the publication frequency/periodicity of WSEAS Journals is adapted to the 'continuously updated' model. What this means is that instead of being separated into issues, new papers will be added on a continuous basis, allowing a more regular flow and shorter publication times. The papers will appear in reverse order, therefore the most recent one will be on top.

Volume 17, 2018

About Adaptive Grids Construction

AUTHORS: I. G. Burova, E. F. Muzafarova, D. E. Zhilin

Download as PDF

One of the important tasks of interpolation is the good selection of interpolation nodes. As is well known, the roots of the Chebyshev polynomial are optimal ones for interpolation with algebraic polynomials on the interval [-1,1]. Nevertheless, there are still some difficulties in constructing the grid of nodes when the number of points tend to infinity. Here we offer the formula for constructing the interpolation nodes for a rapidly increasing function or decreasing function. The formula takes into account the local behavior of the function on the previous three grid nodes, and it is based on the interpolation by local quadratic polynomial splines. Particular attention is paid to the interpolation of functions on radial-ring grids.

KEYWORDS: polynomial splines, non-polynomial splines, tensor product, approximation, adaptive grid of nodes


[1] J.H.Mathews, R.W.Howell, Complex Analysis for Mathematics and Engineering, 5th ed., Sudbury, MA: Jones and Bartlett Publishers,, 2006.

[2] M. Eisenberg, J.M.David, Jr.Park, Visualizing complex functions with the Cardano3 application, in Applied Mathematica, Electronic Proceedings of the Eighth International Mathematica Symposium (IMS‘06), Avignon, France (Y. Papegay, ed.), Sophia Antipolis, France: INRIA, 2006.

[3] M. Eisenberg, J.M.David, Jr.Park, Visualizing Complex Functions with the Presentations Application, The Mathematica Journal, 2011, pp. 226-251.

[4] G.Opfer, M.L.Puri, Complex Chebyshev polynomials and generalizations with an application to the optimal choice of interpolating knots in complex planar splines, Journal of Approximation Theory, 37 (1), 1983, pp. 89-101.

[5] S. Chen, X. Hong, E.Khalaf, F.E. Alsaadi, C.J. Harris, Complex-valued B-spline neural network and its application to iterative frequency-domain decision feedback equalization for Hammerstein communication systems, Proceedings of the International Joint Conference on Neural Networks, 2016, pp. 4097-4104.

[6] S.Chen Chen, X.Hong, J.Gao, C.J.Harris, Complex-valued B-spline neural networks for modeling and inverting hammerstein systems, IEEE Transactions on Neural Networks and Learning Systems, Vol.25 (9), 2014, pp. 1673- 1685.

[7] X.Hong, J.Gao, C.J.Harris, Modelling and inverting complex-valued wiener systems, Proceedings of the International Joint Conference on Neural Networks, 2012.

[8] C. de Boor, The error in polynomial tensorproduct, and in ChungYao, interpolation, Vanderbilt University Press, 1997, pp. 35-50.

[9] Boor, A multivariate divided difference, Approximation Theory, VIII, Vol. 1: Approximation and Interpolation, Charles K. Chui and Larry L. Schumaker (eds), World Scientific Publishing Co., Inc., Singapore, 1995, pp. 87–96.

[10] Möner Bernhard, Reif Ulrich, Error bounds for polynomial tensor product interpolation, Computing, Vol.86 (2-3), 2009, pp. 185-197.

[11] N.Overton, X.Gao, S.Guzik, Spline interpolation for a fourth-order adaptive mesh refinement algorithm on arbitrary mapped grids, 23rd AIAA Computational Fluid Dynamics Conference, 2017.

[12] S.Iqbal, A.R.Ansari, A.Javed, A.M.Siddiqui, An adaptive finite element formulation for the solution of second order obstacle problems using quadratic Lagrange polynomials, Journal of Numerical Analysis, Industrial and Applied Mathematics, Vol.9-10 (3-4) , 2016, pp. 37-45.

[13] I.Ukhov, P.Eles, Z.Peng, Probabilistic Analysis of Electronic Systems via Adaptive Hierarchical Interpolation, IEEE Transactions on ComputerAided Design of Integrated Circuits and Systems, Vol.36(11), 2017, pp. 1883-1896.

[14] C.Hofreither, B.Jüttler, G.Kiss, W.Zulehner, Multigrid methods for isogeometric analysis with THB-splines, Computer Methods in Applied Mechanics and Engineering, Vol.308, 2016, pp. 96-112.

[15] A.Pawar, Y.Zhang, X.Wei, C.L.Chan, C.Anitescu, An adaptive non-rigid image registration technique using hierarchical Bsplines, Computational Vision and Medical Image Processing V - Proceedings of 5th Eccomas Thematic Conference on Computational Vision and Medical Image Processing, VipIMAGE 2015, pp. 3-8.

[16] S.Rostami, A.Shenfield, A multi-tier adaptive grid algorithm for the evolutionary multiobjective optimization of complex problems, Soft Computing, Vol.21(17), 2017, pp. 4963- 4979.

[17] M.Revers, Extremal Polynomials and Entire Functions of Exponential Type, Results in Mathematics,Vol.73(3), 2018.

[18] M.Kuian, L.Reichel, S.V.Hiyanovskii, Fast factorization of rectangular Vandermonde matrices with Chebyshev nodes, Numerical Algorithms, 2018, pp.1-13.

[19] F.Fakhar-Izadi, M. Dehghan, Modal spectral element method in curvilinear domains, Applied Numerical Mathematics, Vol.128, 2018, pp.157- 182.

[20] T.Hasegawa, H.Sugiura, Uniform approximation to Cauchy principal value integrals with logarithmic singularity, Journal of Computational and Applied Mathematics, Vol.327, 2018, pp.1-11.

[21] K.Xu, The Chebyshev points of the first kind, Applied Numerical Mathematics, Vol.102, 2016, pp.17-30.

[22] D.Chen, Generalization of polynomial interpolation at chebyshev nodes, Springer Proceedings in Mathematics, Vol.13, 2012, pp.17-35.

[23] M.I.Ganzburg, Lagrange interpolation and new asymptotic formulae for the riemann zeta function, Springer Proceedings in Mathematics,Vol.13, 2012, pp.79-93.

[24] N.Brisebarre, S.-I.Filip, G.Hanrot, A.Lattice, Basis Reduction Approach for the Design of Finite Wordlength FIR Filters, IEEE Transactions on Signal Processing, Vol. 66(10), 2018, pp.2673-2684.

[25] M.Breuss, F.Kemm, O.Vogel, A numerical study of Newton interpolation with extremely high degrees, Kybernetika, Vol.54(2), 2018, pp.279-288.

[26] I.G.Burova, Approximation by complex splines, Vestnik Leningradskogo Universiteta, Seriya Matematika, Mekhanika Astronomiya, Vol.2, 1986, pp. 3-9.

[27] I.G.Burova, O.V.Rodnikova, Integrodifferential polynomial and trigonometrical splines and quadrature formulae, WSEAS Transactions on Mathematics, Vol.16, 2017, pp. 11-18.

[28] I.G.Burova, A.G.Doronina, I.D.Miroshnichenko, A Comparison of Approximations with left, right and middle Integro-Differential Polynomial Splines of the Fifth Order, WSEAS Transactions on Mathematics, Vol.6, 2017, pp. 339-349.

[29] I.G.Burova, S.V.Poluyanov, On approximations by polynomial and trigonometrical integro-differential splines, International Journal of Mathematical Models and Methods in Applied Sciences, Vol.10, 2016, pp. 190-199.

[30] I.G.Burova, A.G.Doronina, On approximations by polynomial and nonpolynomial integro-differential splines, Applied Mathematical Sciences, Vol.10 (13-16), 2016, pp. 735-745.

[31] I.G.Burova, On left integro-differential splines and Cauchy problem, International Journal of Mathematical Models and Methods in Applied Sciences, Vol.9, 2015, pp. 683-690.

[32] I.G.Burova, O.V.Rodnikova, Application of integro-differential splines to solving an interpolation problem, Computational Mathematics and Mathematical Physics, Vol.54 (12), 2014, pp. 1903-1914.

[33] I.G.Burova, S.V.Poluyanov, Construction of meansquare approximation with integrodifferential splines of fifth order and first level, Vestnik St. Petersburg University: Mathematics, Vol.47(2), 2014, pp. 57-63.

[34] I.G.Burova, T.O.Evdokimova, On construction third order approximation using values of integrals, WSEAS Transactions on Mathematics, Vol.13, 2014, pp. 676-683.

[35] Walter Gautschi, Numerical Analysis: an Introduction, Boston, Basel, Berlin, 1997.

[36] L.R. Rall, Computational solution of nonlinear Operator Equations, Wiley, New York, 1969.

WSEAS Transactions on Mathematics, ISSN / E-ISSN: 1109-2769 / 2224-2880, Volume 17, 2018, Art. #42, pp. 340-351

Copyright Β© 2018 Author(s) retain the copyright of this article. This article is published under the terms of the Creative Commons Attribution License 4.0

Bulletin Board


The editorial board is accepting papers.

WSEAS Main Site