Abstract
Approximating continuous functions by polynomials is vital to scientific computing and numerous numerical techniques. On the other hand, polynomials can be characterized in several ways using different bases, where every form of basis has its advantages and power. By a proper choice of basis, several problems will be removed; for instance, stability and efficiency can be improved, and numerous complications can be resolved. In this paper, we provide an explicit formula of the generalized shifted Chebyshev Koornwinder’s type polynomial of the first kind, using the Bernstein basis of fixed degree. Moreover, a Bézier’s degree elevation was used to rewrite in terms of a higher degree Bernstein basis without altering the shapes. In addition, explicit formulas of conversion matrices between generalized shifted Chebyshev Koornwinder’s type polynomials and Bernstein polynomial bases were given.
1. Introduction
Bernstein polynomials form a standard basis for Bézier surfaces and curves [1]. Farouki in [2] examined Bernstein basis properties and described key characteristics and algorithms related to the Bernstein basis. Remarkable properties and features of Bernstein polynomials [2] make them essential in the development of Bézier surfaces and curves in many areas of computer-aided and geometric designs (CAGDs). They have been studied thoroughly (see [2] for more details), and there exist great enduring works (see [3] and references therein).
Though higher order Bézier curves need extra time to process, their bases are optimally stable, and flexible in designing shapes. In addition, numerous applications (see [1,4]) contain two or more Bézier curves of different degrees that require an equal or higher degree for all involved Bézier curves. Knowing that the degree elevation of Bézier curves defined by [4] does not alter the shapes, the degree elevation can be used to express all comprised Bézier curves and Bernstein polynomials of in respect of the nth-degree Bernstein polynomials using
For extra information, see [1,5,6].
However, Bernstein polynomials are not orthogonal, so they cannot be used efficiently and effectively in approximation problems [7]. Therefore, calculations performed [7,8,9] to obtain the least squares polynomial of using Bernstein polynomials do not reduce the calculations to obtain the least squares approximation polynomial of
For example [9], for the least squares approximation requires finding a least squares polynomial, such that is a basis that minimizes the error
Now, for is the necessary condition for Equation (2) to have a minimum over all Thus, for the values that minimize satisfy
which leads to a system of normal equations defined using unknown coefficients of namely, By choosing natural powers as a basis, Equation (3) equals and the resulting coefficients form a Hilbert matrix, which has a notoriously ill condition for even modest values of and possess round-off error difficulties.
Therefore, approximations accompanied with an orthogonal polynomials basis, where many computations have been simplified, have been introduced instead [7,8], and they have turned out to be effective.
For instance, such calculations can be made computationally effective by using orthogonal polynomials [9], such as generalized shifted Chebyshev polynomials of the first kind. Thus, choosing our basis, to act as orthogonal polynomials will simplify the approximation problem, where the resulting matrix will be diagonal. Since then, approximation using orthogonal polynomials has been introduced and has received more attention. Moreover, knowing is enough to compute to obtain Using orthogonal polynomials has shown to be computationally effective (see [7,9] for more details).
Characterization using the Bernstein basis of generalized shifted Chebyshev Koornwinder’s type polynomials of the first and second kind was discussed in [10,11], respectively. Rababah [8] considered the transformation of the Bernstein polynomial basis with classical Chebyshev polynomials. A preliminary abstract of this manuscript was presented in [12], where a generalization of the work in [8] is given by providing an explicit formula of the generalized shifted Chebyshev Koornwinder’s type polynomials of the first kind. We will refer to these as generalized shifted Chebyshev-I polynomials throughout this article. Then, we write the generalized shifted Chebyshev-I polynomials of degree using the Bernstein basis of degree and an explicit form of the transformation and the inverse transformation of the generalized shifted Chebyshev-I polynomials to Bernstein polynomial bases are presented.
The Generalized Shifted Chebyshev-I Koornwinder’s Type Polynomials
Chebyshev’s polynomials of the first kind of degree in are defined as They are solutions of the well-known Chebyshev’s differential equation,
and form a set of orthogonal polynomials [13,14], except for a constant factor, on with respect to They are a special case of the classical Jacobi polynomials and the interrelation is given by [13]
For more details, see [13,14] and references therein.
Although these polynomials are traditionally defined for for analysis and numerical computational purposes, it is more convenient to use the interval Thus, shifted Chebyshev polynomials of the first kind, which is defined [15] as for The shifted Chebyshev polynomials of the first kind, , are orthogonal on the support interval with as a weight function.
Generalized orthogonal polynomials were first considered by [16] and developed by [17]. For a characterization of the orthogonal generalized shifted Chebyshev-I polynomials of degree j are defined on the interval in [10] by
with respect to the measure where is a singular Dirac measure, is the jth degree shifted Chebyshev-I polynomial, and
The double factorial, of an integer j is defined in [18] as when j is odd and as when j is even, which can be written as
where From the double factorial definition [18] and the fact that we can write and In addition, from Equation (7), we can derive
and
Theorem 1 [10] illustrates how generalized shifted Chebyshev-I polynomials of can be expressed as a span of Bernstein polynomial basis.
Theorem 1
Interestingly, it is worth mentioning that the above representation is related to the semicircular law of the random matrix distribution [19].
In this section, explicit forms of the transformation matrix for the generalized shifted Chebyshev-I polynomials basis into the Bernstein polynomials basis, and the inverse transformation matrix that converts the Bernstein polynomials basis into the generalized shifted Chebyshev-I polynomials basis were provided.
2. Results: Bases Transformations
At the beginning, we provide the matrix transformation of the generalized shifted Chebyshev-I to the Bernstein basis in Section 2.1, and in Section 2.2 we provide the transformation matrix of the Bernstein basis to the generalized shifted Chebyshev-I basis.
2.1. Generalized Shifted Chebyshev-I to Bernstein
In the following, we generalize the technique introduced by A. Rababah in [8], where some results concerning the classical Chebyshev case were provided. Theorem 2 will be needed to associate the superb performance of the least squares of the generalized shifted Chebyshev-I polynomials with the geometric perceptions of the Bernstein polynomials basis.
Theorem 2.
The entries of the transformation matrix of the generalized shifted Chebyshev-I polynomials basis into the nth degree Bernstein polynomial basis is given by
Proof.
Express an nth degree polynomial, as a span of the Bernstein polynomial basis as and as a linear combination of the generalized shifted Chebyshev-I polynomials as
We want to obtain a matrix, , which converts the coefficients of the generalized shifted Chebyshev-I polynomials into Bernstein coefficients in i.e., Further, express with respect to the nth degree Bernstein polynomial basis as
where denote the entries of conversion matrix of dimension Thus, we can write the elements of vector d as where it is clear that by comparing and
Use values of and defined in Theorem 1 to rewrite Equation (10) as
and then apply the combinatorial identity and the Bernstein symmetry relation to obtain
Now, use degree elevation defined in Equation (1) introduced in [4] to exchange Bernstein polynomials and of degrees , respectively, to the nth degree Bernstein polynomial, reorder the summations, and compare it with Equation (12) to attain the entries of the matrix as
Transposing will get the desired entries of the matrix □
Many applications in the numerical analysis [1,4] might have Bézier curves of different degrees or require a Bézier curve of a higher degree. Corollary 1 uses Bézier’s degree elevation defined by [4] to express the rth degree, with respect to the Bernstein basis of a higher degree, say which will help in improving the numerical stability and the efficiency of calculations.
Corollary 1.
The generalized shifted Chebyshev-I polynomials of degree r where can be written with respect to nth degree Bernstein basis as
where and is defined as
Proof.
From Equation (12) and the proof of Theorem 2, the generalized shifted Chebyshev-I polynomials of degree where can be stated with respect to the fixed nth degree Bernstein polynomial basis as for such that the entries of the matrix can be obtained by transposing the matrix defined in (11). Note that
and using , we attain
Therefore, entries can be rewritten as
where
2.2. Bernstein to Generalized Shifted Chebyshev-I
In the introduction, significant analytical and geometrical properties for Bernstein polynomials are discussed. It is noteworthy that and the product of two Bernstein polynomials is a Bernstein polynomial that equals Now, Theorem 3 provides the orthogonality relation between the Bernstein basis and the generalized shifted Chebyshev-I polynomials, which will be used in the proof of the next conclusion (Theorem 4).
Theorem 3
([10]). Let be the nth degree Bernstein polynomial and be the ith degree generalized shifted Chebyshev-I polynomials. For , we obtain
Proof.
For the proof, see [10]. □
Now, Theorem 4, we find the entries of the inverse of the transformation matrix found in Theorem 2.
Theorem 4.
The entries of the inverse of the transformation matrix, , which converts the Bernstein polynomial basis into the nth degree generalized shifted Chebyshev-I polynomials, are written as
where defined in (6),
Proof.
To be able to transform the Bernstein polynomial basis to the nth degree generalized shifted Chebyshev-I polynomials basis, we invert the transformation Let be the entries of the matrices and , respectively. Then, the change in basis transformation of the Bernstein polynomial into the nth degree generalized shifted Chebyshev-I polynomials is written as
The entries can be set by multiplying (15) by and integrating over to obtain
where defined in (5) by
Substituting into Equation (16), and using the orthogonality relation [13,20] of the univeriate shifted Chebyshev’s polynomials of the first kind, given as
We then obtain
Thus, by using Theorem 3, we obtain
The terms can be rearranged to obtain the entries of the matrix in the form
where defined in (6), and
The desired entries of the matrix are then found by transposing the matrix □
Hence, we applied Theorem 2, the matrix transformation, of the generalized shifted Chebyshev-I polynomials basis to a fixed nth degree Bernstein polynomial basis. Moreover, Corollary 1 will enable us to improve stability and efficiency by rewriting in terms of a Bézier curve of higher degrees. We conclude the section with Theorem 4, with the entries of the inverse of
3. Discussion
Research in the area of orthogonal polynomials has gained great attention. They are vital to the efficiency and stability of numerical techniques. In this article, an interrelation between ordinary Chebyshev polynomials ordinary shifted Chebyshev polynomials and Jacobi polynomials are given. In addition, an explicit form of generalized shifted Chebyshev-I polynomials using ordinary Chebyshev polynomials is provided. In addition, the definition of the orthogonal polynomials using cosine function leads to new discoveries in trigonometry identities. Moreover, a characterization of the generalized shifted Chebyshev-I polynomials of degree r using the Bernstein basis of degree is discussed, where degree elevation can be used to rewrite in terms of a higher degree Bernstein basis, since applications (see [1,4]) might have two or more Bézier curves of different degrees that require equal degree or higher degree Bézier curves. In addition, an explicit form of the entries of the transformation matrix, , can transform the generalized shifted Chebyshev-I polynomials basis into the Bernstein polynomials basis (Theorem 2). However, Bernstein polynomials are not orthogonal and cannot be used efficiently in approximation problems [7]. Therefore, approximations using orthogonal polynomials as bases have an advantage. An explicit form of the entries of the transformation matrix, , can transform the Bernstein polynomial basis into the basis of the generalized shifted Chebyshev-I polynomials of
Applications
Exploring new systems of orthogonal polynomials helps in the discovery of applications in many areas, such as integro-differential and Fredholm integral equations, spectral element methods for ODEs and PDEs, splines, computation probability and data integration, fractional differential equations, stochastic differential equations, and stochastic dynamics. Future developments and numerous ideas to expand the scope of this article exist. Some ideas are mentioned at the end of Section 1: constructing bivariate generalized shifted Jacobi polynomials on a simplex, formulating basis transformations for generalized Jacobi Koornwinder’s type polynomials, constructing various degree elevation/reductions of Bézier surfaces and curves, and computing numerical differentiations/integrations, integral transforms, cubature formulas, and Fourier integrals/transforms.
Author Contributions
M.A.A. and M.N.A. contributed equally to this work.
Funding
This research received no external funding.
Acknowledgments
The authors would like to thank the anonymous referees for their comments that helped us to improve this article.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Farin, G.E.; Farin, G. Curves and Surfaces for CAGD: A Practical Guide; Morgan Kaufmann: Burlington, MA, USA, 2002. [Google Scholar]
- Farouki, R. The Bernstein polynomial basis: A centennial retrospective. Comput. Aided Geom. Des. 2012, 29, 379–419. [Google Scholar] [CrossRef]
- Lorentz, G. Bernstein Polynomials; American Mathematical Soc.: Providence, RI, USA, 2012. [Google Scholar]
- Farouki, R.; Rajan, V. Algorithms for polynomials in Bernstein form. Comput. Aided Geom. Des. 1988, 5, 1–26. [Google Scholar] [CrossRef]
- Hoschek, J.; Lasser, D.; Schumaker, L. Fundamentals of Computer Aided Geometric Design; AK Peters, Ltd.: Natick, MA, USA, 1993. [Google Scholar]
- Yamaguchi, F. Curves and Surfaces in Computer Aided Geometric Design; Springer: Berlin, Germany, 1988. [Google Scholar]
- Rice, J. The Approximation of Functions, Linear Theory; Addison-Wesley: Reading, MA, USA, 1964. [Google Scholar]
- Rababah, A. Transformation of Chebyshev Bernstein polynomial basis. Comput. Methods Appl. Math. 2003, 3, 608–622. [Google Scholar] [CrossRef]
- Burden, R.; Faires, J. Numerical Analysis; Cengage Learning: Boston, MA, USA, 2010. [Google Scholar]
- AlQudah, M. Characterization of the generalized Chebyshev-type polynomials of first kind. Int. J. Appl. Math. Res. 2015, 4, 519–524. [Google Scholar] [CrossRef]
- AlQudah, M. Generalized Chebyshev polynomials of the second kind. Turk. J. Math. 2015, 39, 842–850. [Google Scholar] [CrossRef]
- AlQudah, M.; AlMheidat, M. Generalized Gegenbauer Koornwinder’s type polynomials change of bases. In AIP Conference Proceedings; AIP Publishing: Melville, NY, USA, 2017; Volume 1863, p. 060004. [Google Scholar]
- Gradshtein, I.; Ryzhik, I. Tables of Integrals, Series, and Products; Academic Press: New York, NY, USA, 1980. [Google Scholar]
- Szegö, G. Orthogonal Polynomials, 4th ed.; American Mathematical Society Colloquium Publications; American Mathematical Society: Providence, RI, USA, 1975. [Google Scholar]
- Gil, A.; Segura, J.; Temme, N. Numerical Methods for Special Functions; Siam: Philadelphia, PA, USA, 2007. [Google Scholar]
- Koornwinder, T. Orthogonal polynomials with weight function (1 − x)α(1 + x)β + Mδ(x + 1) + Nδ(x − 1). Can. Math. Bull. 1984, 27, 205–214. [Google Scholar] [CrossRef]
- Koekoek, J.; Koekoek, R. Differential equations for generalized Jacobi polynomials. J. Comput. Appl. Math. 2000, 126, 1–31. [Google Scholar] [CrossRef]
- Callan, D. A combinatorial survey of identities for the double factorial. arXiv, 2009; arXiv:0906.1317. [Google Scholar]
- Shang, Y. On the skew-spectral distribution of randomly oriented graphs. ARS Comb. 2018, 140, 63–71. [Google Scholar]
- Olver, F.; Lozier, D.; Boisvert, R.; Clark, C. (Eds.) NIST Handbook of Mathematical Functions; Cambridge University Press: Cambridge, UK, 2010. [Google Scholar]
© 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).