A class of shape preserving 5-point \(n\)-ary approximating schemes
-
2060
Downloads
-
4020
Views
Authors
Robina Bashir
- Department of Mathematics, The Islamia University of Bahawalpur, Bahawalpur, Pakistan.
Ghulam Mustafa
- Department of Mathematics, The Islamia University of Bahawalpur, Bahawalpur, Pakistan.
Praveen Agarwal
- Department of Mathematics, Anand International College of Engineering, Jaipur, India.
Abstract
A new class of shape preserving relaxed 5-point \(n\)-ary approximating subdivision schemes is presented. Further, the conditions on the initial data assuring monotonicity, convexity and concavity preservation of the limit functions are derived. Furthermore, some significant properties of ternary and quaternary subdivision schemes have been elaborated such as continuity, Hölder exponent, polynomial generation, polynomial reproduction, approximation order, and support of basic limit function. Moreover the visual performance of schemes has also been demonstrated through several examples.
Share and Cite
ISRP Style
Robina Bashir, Ghulam Mustafa, Praveen Agarwal, A class of shape preserving 5-point \(n\)-ary approximating schemes, Journal of Mathematics and Computer Science, 18 (2018), no. 3, 364--380
AMA Style
Bashir Robina, Mustafa Ghulam, Agarwal Praveen, A class of shape preserving 5-point \(n\)-ary approximating schemes. J Math Comput SCI-JM. (2018); 18(3):364--380
Chicago/Turabian Style
Bashir, Robina, Mustafa, Ghulam, Agarwal, Praveen. "A class of shape preserving 5-point \(n\)-ary approximating schemes." Journal of Mathematics and Computer Science, 18, no. 3 (2018): 364--380
Keywords
- Approximating scheme
- shape preserving
- monotonicity
- convexity
- concavity
- polynomial reproduction and generation
MSC
- 68U05
- 68U07
- 65D17
- 65D07
- 65D05
References
-
[1]
U. H. Augsdöefer, N. A. Dodgson, M. A. Sabin, Variation on the four-point subdivision scheme, Comput. Aided Geom. Design, 27 (2010), 78–95.
-
[2]
Z. J. Cai , Convergence error estimation and some properties of four-point interpolation subdivision scheme, Comput. Aided Geom. Design, 12 (1995), 459–468.
-
[3]
Z. J. Cai, Convexity preservation of the interpolating four-point C2 ternary stationary subdivision scheme, Comput. Aided Geom. Design, 26 (2009), 560–565.
-
[4]
G. M. Chaikin, An algorithm for high speed curve generation, Comp. Grap. Image Proces, 3 (1974), 346–349.
-
[5]
C. Conti, K. Hormann , Polynomial reproduction for univariate subdivision scheme of any arity, Approx. Theory, 163 (2011), 413–437.
-
[6]
G. De Rham, Un peu de mathmatiques propos d’une courbe plane , Elemente der Math, 2 (1947), 678–689.
-
[7]
G. Deslauries, S. Dubuc, Symmetric iterative interpolation processes, Constr. Approx., 5 (1989), 49–68.
-
[8]
N. Dyn, F. Kuijt, D. Levin, R. van Damme, Convexity preservation of the four-point interpolatory subdivision scheme, Comput. Aided Geom. Design, 16 (1999), 789–792.
-
[9]
N. Dyn, D. Levin, Subdivision scheme in the geometric modeling, Acta Numerica, 11 (2002), 73–144.
-
[10]
N. Dyn, D. Levin, J. A. Gregory, A 4-point interpolatory subdivision scheme for curve design , Comput. Aided Geom. Design, 4 (1987), 257–268.
-
[11]
A. Ghaffar, Lower and higher arity subdivision schemes and their applications, Ph.D. thesis, Department of Mathematics, Islamia university of Bahawalpur (2013)
-
[12]
A. Ghaffar, G. Mustafa, K. Qin, The 4-point a-ary approximating subdivision scheme, Open J. Appl. Sci., 3 (2013), 106–111.
-
[13]
A. Ghaffar, G. Mustafa, K. Qin, Unification and application of 3-point approximating subdivision schemes of varying arity, Open J. Appl. Sci., 2 (2012), 48–52.
-
[14]
Y.-X. Hao, R.-H. Wang, C.-J. Li, Analysis of a 6-point binary subdivision scheme, Appl. Math. Comput., 218 (2011), 3209–3216.
-
[15]
M. F. Hassan, I. P. Ivrissimitzis, N. A. Dodgson, M. A. Sabin, An interpolating 4-point C2 ternary stationary subdivision scheme , Comput. Aided Geom. Design, 19 (2002), 1–18.
-
[16]
M. Z. Hussan, S. Bashir, Shape preserving surface data visualization using rational bi-cubic functions, J. Numer. Math., 19 (2011), 267–307.
-
[17]
M. Z. Hussan, M. Sarfraz, T. S. Shaikh, Monotone data visualization using rational functions, World Appl. Sci. J., 16 (2012), 1496–1508.
-
[18]
J. M. Lane, R. F. Riesenfeld, A theoretical development for computer generation and display of piecewise polynomial surfaces, IEEE Trans. Patt. Anal. Mach. Intel., 2 (1980), 35–46.
-
[19]
A. L. Mehaute, F. I. Uteras, Convexity-preserving interpolatory subdivision, Comput. Aided Geom. Design, 11 (1994), 17–37.
-
[20]
G. Mustafa, J. Deng, P. Ashraf, N. A. Rehman , The mask of odd points n-ary interpolating subdivision scheme , J. Appl. Math., 2012 (2012), 20 pages.
-
[21]
G. Mustafa, L. Hao, J. Zhang, J. Deng , l1-regression based subdivision schemes for noisy data, Computer-Aided Design, 58 (2015), 189–99.
-
[22]
G. Mustafa, F. Khan, A new 4-point quaternary approximating subdivision scheme, Abstr. Appl. Anal., 2009 (2009), 14 pages.
-
[23]
G. Mustafa, F. Khan, A. Ghaffar , The m-point approximating subdivision scheme, Lobachevskii J. Math., 30 (2009), 138–145.
-
[24]
G. Mustafa, N. A. Rehman , The mask of (2b + 4)-point n-ary subdivision scheme, Computing, 90 (2010), 1–14.
-
[25]
F. Pitolli, Ternary shape-preserving subdivision schemes , Math. Comput. Simulation, 106 (2014), 185–194.
-
[26]
O. Rioul, Simple regularity for subdivision schemes, SIAM J. Math. Anal., 23 (1992), 1544–1576.
-
[27]
S. Samreen, Shape preserving data visualization with rational quatric splines, M.Phil. thesis, Department of Mathematics, University of the Punjab (2006)
-
[28]
S. S. Siddiqi, N. Ahmad , A new five-point approximating subdivision scheme, Int. J. Comput. Math., 85 (2008), 65–72.
-
[29]
S. S. Siddiqi, M. Younis, The m-point quaternary approximating subdivision schemes, Amer. J. Comput. Math., 3 (2013), 6–10.
-
[30]
S. S. Siddiqi , M. Younis, Construction of ternary approximating subdivision schemes, Politehn. Univ. Bucharest Sci. Bull. Ser. A Appl. Math. Phys., 76 (2014), 71–78.
-
[31]
J. Tan, X. Zhuang, L. Zhang, A new four-point shape-preserving C3 subdivision scheme, Comput. Aided Geom. Design, 31 (2014), 57–62.