AUTHORS: Yuri K.Dem’yanovich
Download as PDF
A discrete spline-wavelet decomposition of the first order is discussed in the framework of the nonclassical approach. The purpose of this paper is to estimate the calculation duration for the discrete spline-wavelet decomposition with the use of two sorts of computers: One-Processor System (OPS) and Parallel Multi-processor System (PMS). The main object is the grid functions, which are named flows. The finite dimensional spaces of the initial flows, wavelet flows and main flows are introduced. These spaces are associated with the original and the enlarged grids, respectively. Estimates for the duration of the calculations are given with taking into account the properties of a communication computer environment. The presentation is accompanied with illustrative examples. We consider the grid functions whose domain is a grid on the real axis (for example, on the set of integers). This approach is convenient when processing flows are sequences of numbers. Then we discuss a grid enlargement and construct an embedded discrete spline space. Using a projection operator, we obtain a wavelet decomposition and give an illustration example of the mentioned decomposition. Taking into account the obtained algorithms we consider their implementation with OPS and PMS. In the situation of the unlimited concurrency the duration (runtime) of calculation with PMS does not depend on the data volume (i.e. it does not depend on the length of the initial flow), on the other hand, the duration of the calculation with OPS is directly proportional to the data volume.
KEYWORDS: spline-wavelet decomposition, parallelization, runtime, duration of calculation
REFERENCES:
[
1] S. Mallat, A Wavelet Tour of Signal Processing,
Academic Press, 1999.
[2] Novikov I.Ya., Protasov V.Yu., Skopina M.A.
Wavelet Theory, AMS, Translations Mathematical Monographs, V. 239, 2011.
[3] Yu. K. Demyanovich, Wavelet decompositions
on nonuniform grids, Am. Math. Soc. Transl. Ser.
2, 222, 2008, pp. 2342.
[4] Yu. K. Demyanovich, Wavelets on a manifold,
Dokl. Math. 79, No. 1, 2009, pp. 2124.
[5] Yu. K. Demyanovich and A.Yu.Ponomareva,
Adaptive Spline-Wavelet Processing of a Discrete Flow, J. Math. Science, New York 210, No.
4, 2015, pp.371-390.
[6] Yu.K.Dem’yanovich, A.S.Ponomarev, On realization of the Spline-Wavelet Decomposition of
the First Order, J. of Math. Science, 224, No.6,
2017, pp.833-860.
[7] R. Courant, ”Variational methods for the solution of problems of equilibrium and vibrations,
Bulletin of the American Mathematical Society,
49, 1943, pp.123.
[8] S.G. Michlin, Approximation auf dem Kubischen
Gitter, Berlin, 1970.
[9] S.G. Michlin, Konstanten in einige Ungleichungen der Analysis, Leipzig, 1981.
[10] J.N. Reddy, An Introduction to the Finite Element Method, McGraw-Hill, 2006.
[11] O.C. Zienkiewicz, R.L. Taylor, J.Z. Zhu, The Finite Element Method: Its Basis and Fundamentals, Butterworth-Heinemann, 2005.
[12] K.J. Bathe, Finite Element Procedures, Cambridge, MA: Klaus-Jurgen Bathe, 2006.
[13] Ivo Babuska, Uday Banerjee, John E. Osborn,
Generalized Finite Element Methods: Main
Ideas, Results, and Perspective, International
Journal of Computational Methods 1 (1), 2004,
pp.67-103.
[14] G. R. Liu, K. Y. Dai, T. T. Nguyen, A smoothed
finite element method for mechanics problems,
Comput. Mech. 39, 2007, pp.859 - 877.
[15] G. R. Liu, T. T. Nguyen, K. Y. Dai and K. Y.
Lam, Theoretical aspects of the smoothed finite
element method (SFEM), Int. J. Numer. Meth.
Engng. 71, 2007, pp.902-930.
[16] G.R. Liu, Smoothed Finite Element Methods,
CRC Press, 2010.
[17] T. Nguyen-Thoi, G. R. Liu and H. NguyenXuan, An n-sided polygonal edge-based
smoothed finite element method (nES-FEM) for
solid mechanics, Int. J. Numer. Meth. Biomed.
Engng. 2010, (www.interscience.wiley.com).
DOI: 10.1002/cnm.1375.
[18] Vahid Shobeiri, Structural Topology Optimization Based on the Smoothed Finite Element
Method, Latin American Journal of Solids and
Structures, 13, 2016, pp.378-390.
[19] W. Zeng, G.R. Liu, Smoothed finite element methods (S-FEM): An overview and
recent developments, Archives of Computational, Methods in Engineering, 2016. DOI:
10.1007/s11831-016-9202-3.
[20] G.R. Liu, G.R. Zhang, Edge-based Smoothed
Point Interpolation Methods, International Journal of Computational Methods, 5(4), 2008,
pp.621-646.
[21] Z.Q. Zhang, G.R. Liu, Upper and lower bounds
for natural frequencies: A property of the
smoothed finite element methods, International
Journal for Numerical Methods in Engineering,
84, Issue: 2, 2010, pp.149-178.
