- Research
- Open Access
- Published:
On Bernstein type polynomials and their applications
Advances in Difference Equations volume 2015, Article number: 79 (2015)
Abstract
In this study we examine generating functions for the Bernstein type polynomials given in (Simsek in Fixed Point Theory Appl. 2013:80, 2013). We expand these generating functions using the parameters u and v. By applying these generating functions, we obtain some functional equations and partial differential equations. In addition, using these equations, we derive several identities and relations related to these polynomials. Finally, numerical values of these polynomials for selected cases are demonstrated with their plots.
1 Introduction
With the advances in computer graphics and CAD, there has been renewed interest by researchers to study Bézier curves and surfaces [1, 2]. According to Goldman [3], free-form curves and surfaces are smooth shapes often describing man-made objects. For instance, the hood of a car, the hull of a ship, and the fuselage of an airplane are all examples of free-form shapes that differ from the typical surfaces as they can be described with a few parameters. On the other hand, free-form shapes such as the hood of car may not easily be described with a few parameters. Therefore, mathematical techniques for describing these surfaces focused on Bernstein polynomials and their various generalizations (cf. [1–13]).
Curves obtained by using Bernstein polynomials range from the design of new fonts to the creation of mechanical components and assemblies for large scale industrial design and manufacture. By using the Bernstein polynomials, one can easily find an explicit polynomial representation of a Bézier curves.
In addition to computer graphics, the Bernstein polynomials are also used in the approximation of functions, in statistics, in numerical analysis, in p-adic analysis, and in the solution of differential equations. Therefore, the goal of this paper is to develop a more flexible Bernstein type polynomial using its generating function and visualize the curves obtained with this function over a finite domain with set parameters.
The organization of the paper is as follows.
In Section 2, we give the definition, generating functions, and some properties of the Bernstein type basis functions with respect to u and v. In Section 3, we differentiate the generating function with respect to x and t and obtain select partial differential equations (PDEs). Using these equations, we derive a recurrence relation and derivative formula for Bernstein type basis functions. Finally curves are plotted using the Bernstein type basis function.
2 Properties of the Bernstein type basis functions
In this section, we give fundamental properties of the Bernstein basis functions and their generating functions. By using generating functions, we derive various functional equations and PDEs. Next, using these equations and PDEs, we obtain several identities related to the Bernstein type basis functions.
2.1 Generating functions
Recently the Bernstein polynomials have been defined and studied in many different ways, for example, by q-series, by complex functions, by p-adic Volkenborn integrals, and many algorithms (cf. [1, 2, 4–6]). Here by using an analytic function we construct generating functions for the Bernstein type basis functions related to nonnegative real parameters.
The Bernstein type basis functions \(S_{k}^{n}(x;b;u,v)\) are defined as follows.
Definition 1
Let u and v be real parameters with \(u < v\). Let n, k and b be nonnegative positive integers and let \(x\in [ u,v ] \). Let n be nonnegative integer. The Bernstein type basis functions \(S_{k}^{n}(x;b;u,v)\) can be defined by
where
and
Remark 1
Substituting \(u=-1\) and \(v=0\) into (2.1), we have
where \(k=0, 1,\ldots, n\); \(b=0, 1,\ldots, n\); \(n\geq b+k\), and \(x\in{}[-1,0]\) (cf. [7]).
Definition 2
The Bernstein type basis functions can be defined by means of the following generating function:
where \(k,b=0,1,\ldots,n\) and \(n\geq b+k\).
We construct generating functions for the Bernstein type basis functions explicitly by the following theorem.
Theorem 1
Let u and v be real parameters with \(u< v\). Let \(t\in \mathbb{C}\). Let b and k be positive integers and let \(x\in [ u,v ] \). Then we have
Proof
By using (2.1) and (2.2), we have
By using the above equation, we get
The series on the right-hand side is the Taylor series for \(e^{ ( \frac{x-u}{v-u} ) t}\). Consequently, we obtain (2.3), asserted by Theorem 1. □
Some of the properties of \(f_{S,k}(x,t;b,u,v)\) are given as follows:
Therefore the function \(f_{S,k}(x,t;b,u,v)\) is a meromorphic function which has a pole at \(x=u\). If \(k=0\), then
is an analytic function. Thus using the Taylor expansion of \(e^{xt}\), we get
Therefore,
Substituting \(b=0\) into (2.3), we get
which gives us generating functions for the beta-type polynomials associated with real parameters u and v (\(u< v\)). Note that \(f_{S,k}(x,t;0,-1,0)\) is a generating function for the beta-type polynomials (cf. [6, 8]).
2.2 Bernstein type polynomials
A Bernstein type polynomial \(P(x;b;u,v)\) is a polynomial represented as the Bernstein type basis function:
where \(c_{k}^{n}\) are real numbers.
Remark 2
If we set \(v=0\) and \(u=-1\) in (2.4), and \(S_{k}^{n}(x;b-1,0)=Y_{k}^{n}(x;b)\) then we have
(cf. [7]).
Remark 3
A Bézier type curve \(B(x;b;u,v)\) with control points
may be defined as follows:
2.3 Sum of the Bernstein type basis functions
Using the same method as proposed in [9], we get the following functional equation:
From the above equation, we get the sum of the Bernstein basis functions by the following theorem.
Theorem 2
Similarly, we have
We assume that \(\vert \frac{x-v}{x-u}\vert <1\). Thus we have
From the above equation, we obtain the following theorem.
Theorem 3
2.4 Alternating sum of the Bernstein type basis functions
Using the same method as proposed in [9], we get the following functional equation:
From the above equation, we get the following theorem.
Theorem 4
3 Differentiating the generating function
In this section, we give derivative of the Bernstein type basis functions. By differentiating the generating function in (2.3) with respect to x, we arrive at the following theorem.
Theorem 5
We have
By using Theorem 5, we obtain the derivative of the Bernstein type basis functions by the following theorem.
Theorem 6
Let u and v be nonnegative real parameters with \(u< v\). Let \(x\in [ u,v ] \). Let k and b be nonnegative integers and n be a positive integer with \(n\geq k+b\). Then
Remark 4
Substituting \(v=0\) and \(u=-1\) into Theorem 6, we have
(cf. [7], Theorem 8).
3.1 Recurrence relation
Here, by using higher order derivatives of the generating function with respect to t, we derive a partial differential equation. Using this equation, we shall give a recurrence relation for the Bernstein type basis functions. Here we use the same method as in [9].
Differentiating (2.3) with respect to t, we prove a recurrence relation for the Bernstein type basis functions. By using Leibnitz’s formula for the lth derivative, with respect to t, of the product \(f_{S,k}(x,t;b,u,v)\) of two functions
and
we obtain a higher order partial differential equation as follows:
By using (3.1), we arrive at the following theorem.
Theorem 7
Let \(l\in\mathbb{N}\). Then
where \(f_{S,k}(x,t;b,u,v)\) and \(S_{j}^{l}(x;b;u,v)\) are defined in (2.3) and (2.1), respectively.
Proof
The proof of Theorem 7 follows immediately from (3.1). □
Using definition (2.2), (2.1), and Theorem 7, we obtain a recurrence relation for the Bernstein type basis functions by the following theorem.
Theorem 8
Let u and v be real parameters with \(u< v\). Let b be a positive integer and let \(x\in [ u,v ] \). Let k, l, and n be nonnegative integers with \(n\geq k+b\) and \(b \geq l\). Then
Substituting \(l=1\) into Theorem 7, we have the following PDE:
By using the above PDE, we arrive at the following theorem.
Theorem 9
Let \(n\geq1\). Then we have
Remark 5
Substituting \(v=0\) and \(u=-1\) into Theorem 9, we have
This recurrence formula is different from that of Theorem 9 in [7].
4 Identities
In this section, we give a functional equation which is related to the generating function in (2.3). By using this functional equation, we derive two identities for the Bernstein type basis functions.
By using (2.3), we derive the following functional equation:
where m is a positive integer.
Combining (2.3) with (4.1), we obtain
By using the Cauchy product on the right-hand side of the above equation and then equating the coefficients of \(\frac{t^{n}}{n!}\) on both sides of the final equation, we arrive at the following theorem.
Theorem 10
Let m be a positive integer, then we have
Substituting \(m=1\) into (4.2), we obtain the following corollary:
Corollary 1
5 Simulation of the Bernstein type basis functions
Graphics of the Bernstein type polynomials are provided to visualize the shape of polynomials on finite domain. The effects of k, b, and n on the shape of the curve are demonstrated for the given range. These graphics may not only be used in Computer Aided Geometric Design (CAGD) but also in other areas (cf. [1–13]).
The figures below are obtained by varying b and k values using (2.1) for x values given between \([-2, 2]\). Since \(n \geq b + k\), it is written as
where offset is valid between 0 and \(n - 1\). Figures 1-4 show that as the offset increases the amplitude of the plots decreases, while the center of gravity shifts to the left for fixed \(b = 1\). In addition an increase in k results in a narrower curve.
Figures 5-8 look similar to the probability distribution functions for \(k=2\). As the offset increases the plots shift from left to right. Furthermore, as b increases the curves distribute more evenly within the plot. Note that for \(k=2\) and \(\mathrm{offset} = 2\), the plot looks like a normal distribution plot.
We also plot the surface obtained using (2.1) for fixed \(k=2\) and \(b=1\), respectively. Figure 9 and Figure 10 surfaces obtained by varying b values for k. We note that with its wing like shape the plot shown in Figure 10 may potentially be used in designing airplane wings.
References
Farouki, RT, Goodman, TNT: On the optimal stability of the Bernstein basis. Math. Comput. 65, 1553-1566 (1996)
Goldman, R: Identities for the univariate and bivariate Bernstein basis functions. In: Paeth, A (ed.) Graphics Gems, vol. V, pp. 149-169. Academic Press, San Diego (1995)
Goldman, R: An Integrated Introduction to Computer Graphics and Geometric Modeling. CRC Press, New York (2009)
Simsek, Y: Generating functions for the Bernstein type polynomials: a new approach to deriving identities and applications for these polynomials. Hacet. J. Math. Stat. 43(1), 1-14 (2014)
Simsek, Y, Acikgoz, M: A new generating function of (q-) Bernstein-type polynomials and their interpolation function. Abstr. Appl. Anal. 2010, Article ID 769095 (2010)
Simsek, Y: q-Beta polynomials and their applications. Appl. Math. Inf. Sci. 7(6), 2539-2547 (2013)
Simsek, Y: A new class of polynomials associated with Bernstein and beta polynomials. Math. Methods Appl. Sci. 37(5), 676-685 (2014)
Simsek, Y: Beta-type polynomials and their generating functions. Appl. Math. Comput. 254, 172-182 (2015)
Simsek, Y: Functional equations from generating functions: a novel approach to deriving identities for the Bernstein basis functions. Fixed Point Theory Appl. 2013, 80 (2013)
Goldman, R: Pyramid Algorithms: A Dynamic Programming Approach to Curves and Surfaces for Geometric Modeling. Morgan Kaufmann, San Diego (2002)
Lorentz, GG: Bernstein Polynomials. Chelsea, New York (1986)
Simsek, Y: Interpolation function of generalized q-Bernstein type polynomials and their application. In: Curves and Surfaces. Lecture Notes in Computer Science, vol. 6920, pp. 647-662. Springer, Berlin (2011)
Bernstein, SN: Démonstration du théorème de Weierstrass fondée sur la calcul des probabilités. Commun. Soc. Math. Kharkow (2) 13, 1-2 (1912-1913)
Acknowledgements
The present investigation was supported by the Scientific Research Project Administration of Akdeniz University. We also would like to thank the referees for carefully reading and making valuable suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
Both authors made equal contributions. Both authors read and approved the final manuscript.
Rights and permissions
Open Access This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited.
About this article
Cite this article
Simsek, Y., Gunay, M. On Bernstein type polynomials and their applications. Adv Differ Equ 2015, 79 (2015). https://doi.org/10.1186/s13662-015-0423-9
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13662-015-0423-9
Keywords
- Bernstein polynomials
- CAD
- graphs
- Bézier curves
- generating functions