Next Article in Journal
Bulk-Surface Electrothermodynamics and Applications to Electrochemistry
Next Article in Special Issue
From Lagrangian Mechanics to Nonequilibrium Thermodynamics: A Variational Perspective
Previous Article in Journal
Additive Manufacturing of High-Entropy Alloys: A Review
Previous Article in Special Issue
Geometry of Thermodynamic Processes
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Discrete Transforms and Orthogonal Polynomials of (Anti)symmetric Multivariate Sine Functions

Department of Physics, Faculty of Nuclear Sciences and Physical Engineering, Czech Technical University in Prague, Břehová 7, 115 19 Prague 1, Czech Republic
*
Author to whom correspondence should be addressed.
Entropy 2018, 20(12), 938; https://doi.org/10.3390/e20120938
Submission received: 29 October 2018 / Revised: 30 November 2018 / Accepted: 3 December 2018 / Published: 6 December 2018

Abstract

:
Sixteen types of the discrete multivariate transforms, induced by the multivariate antisymmetric and symmetric sine functions, are explicitly developed. Provided by the discrete transforms, inherent interpolation methods are formulated. The four generated classes of the corresponding orthogonal polynomials generalize the formation of the Chebyshev polynomials of the second and fourth kinds. Continuous orthogonality relations of the polynomials together with the inherent weight functions are deduced. Sixteen cubature rules, including the four Gaussian, are produced by the related discrete transforms. For the three-dimensional case, interpolation tests, unitary transform matrices and recursive algorithms for calculation of the polynomials are presented.

1. Introduction

The goal of this article is to develop discrete transforms of the multivariate symmetric and antisymmetric sine functions [1] together with the related Fourier interpolation and Chebyshev polynomial methods. The eight symmetric and eight antisymmetric discrete sine transforms form multivariate generalizations of the standard univariate discrete sine transforms [2] and correspond to their multivariate cosine counterparts from [3]. The cubature formulas of multivariate generalizations of the classical Chebyshev polynomials of the second and fourth kind are induced by the discrete transforms.
The multivariate (anti)symmetric trigonometric functions are constructed in [1] as trigonometric analogues of the Weyl orbit functions which are symmetrized or antisymetrized sums of exponential functions. The (anti)symmetrization is performed with respect to the Weyl group, which is a finite group generated by reflections and uniquely connected to a root system of a simple Lie algebra [4,5]. The continuous and discrete transforms together with interpolation tests of the bivariate cosine and sine cases are detailed in [6,7]. The specific connection between the Weyl orbit functions [4,5,8] and the (anti)symmetric trigonometric functions is deduced in [9]. For instance, since the Weyl group of simple Lie algebra C n is isomorphic to ( Z / 2 Z ) n S n , the antisymetric sine functions coincide, up to a constant, with the antisymmetric Weyl orbit functions. The discrete transforms of the Weyl orbit functions on lattice fragments are induced by group theoretic arguments in [10,11,12,13]. On the other hand, the discrete transforms of the multivariate (anti)symmetric cosine transforms [3] are generated by their eight underlying standard univariate cosine transforms [2]. The eight univariate discrete sine transforms represent solutions of the discretized harmonic oscillator equation with distinct boundary conditions applied on the grid or mid-grid points [2]. These boundary conditions are inherited by the multivariate generalizations and combined with the behavior on the (anti)symmetrization boundaries determine overall properties of each discrete transform. The (anti)symmetric discrete sine transform developed from the discrete cosine transform of type I is derived in [1] and the antisymmetric discrete sine transforms are special cases of the transforms in [14]. However, the symmetric discrete transforms of types II–VIII in n variables have not been studied elsewhere. The multivariate (anti)symmetric trigonometric functions lead to the generalizations of the Chebyshev polynomials and the discrete transforms produce effective interpolation methods along with the related cubature integration formulas.
The four kinds of the classical Chebyshev polynomials serve as widely utilized orthogonal polynomials intertwined with powerful methods of numerical integration and approximation [15,16]. The (anti)symmetric cosine functions grant a multidimensional generalization of the Chebyshev polynomials of the first and third kinds [3], the present (anti)symmetric sine functions provide generalization of the second and fourth kinds firstly introduced in the present paper. The bivariate polynomials form special cases of analogues of the Jacobi polynomials [17]. The multivariate (anti)symmetric sine polynomials acquire essential characteristics from the (anti)symmetric sine functions and this connection grants required apparatus for generalization of efficient cubature formulas of the univariate Chebyshev polynomials. The fundamental goal of cubature formulas, replacing integration by optimal finite summation, is achieved via the suitable point sets of the generalized Chebyshev nodes [18]. Similarly to the classical univariate Chebyshev case, the resulting finite sum over the nodes equals exactly the approximated integral for polynomials up to a specific degree. Gaussian cubature formulas involve the lowest bound of the number of nodes and attain the maximal degree of precision [19,20,21]. Among the presented sixteen types of the symmetric sine cubature formulas four types are Gaussian which turn out to be special cases of formulas studied from different point of view in [22]. The other cubature formulas completing the set of integration formulas connected with the discrete multivariate sine transforms of types I–VIII are novel.
The successful interpolation tests for the 2D and 3D (anti)symmetric trigonometric functions are accomplished in [3,6,7]. The (anti)symmetric sine functions form solutions of the Laplace equation that satisfy a specific combination of the Dirichlet and von Neumann conditions on the boundaries of the fundamental domain [1]. The 2D and 3D (anti)symmetric sine functions as eigenfunctions of the discretized Laplace operator potentially represent solutions to lattice vibration models in solid state physics as well as foundation for description of the corresponding models in quantum field theory [23]. Boundary conditions of these models are determined by the boundary behavior of the multivariate discrete transforms and the spectral analysis provided by the developed transforms contributes to explicit solutions of the time evolution of the mechanical models. The approximation capability of the cubature formulas in the Weyl group setting that includes 2D cases of the (anti)symmetric trigonometric functions is successfully tested in [24]. The applications of Weyl orbit functions in image processing are developed in [25]. The potential physical applications of the studied cubature formulas encompass calculations in laser optics [26], stochastic dynamics [27], quantum dynamics [28], fluid flows [29], magnetostatic modeling [30], electromagnetic wave propagation [31], micromagnetic simulations [32], liquid crystal colloids [33] and porous materials [34,35].
The paper is organized as follows. In Section 2, the multivariate (anti)symmetric sine functions, their symmetry properties and continuous orthogonality are recalled. In Section 3, the sixteen types of the discrete (anti)symmetric sine transforms are listed and the interpolation method along, with the form of the unitary transform matrices, is presented. In Section 4, the multivariate generalization of the Chebyshev polynomials of the second and fourth kinds are introduced and the corresponding continuous orthogonality and cubature rules are deduced.

2. Multivariate (Anti)symmetric Sine Functions

2.1. Definitions and Symmetry Properties

The multivariate symmetric and antisymmetric generalizations of trigonometric functions are introduced in [1], symmetry properties of the (anti)symmetric discrete cosine transforms are detailed in [3]. The antisymmetric sine functions sin λ ( x ) and the symmetric sine functions sin λ + ( x ) , labeled by the parameter λ = ( λ 1 , λ 2 , , λ n ) R n and of the variable x = ( x 1 , x 2 , , x n ) R n , are defined via the determinants and permanents of matrices with entries sin ( π λ i x j ) . Denoting the group of permutations by S n and the sign homomorphism on S n by sgn , the (anti)symmetric sine functions of several variables [1] are given explicitly by
sin λ ( x ) = σ S n sgn ( σ ) sin ( π λ σ ( 1 ) x 1 ) sin ( π λ σ ( 2 ) x 2 ) sin ( π λ σ ( n ) x n ) , sin λ + ( x ) = σ S n sin ( π λ σ ( 1 ) x 1 ) sin ( π λ σ ( 2 ) x 2 ) sin ( π λ σ ( n ) x n ) .
The (anti)symmetric cosine functions [1] cos λ ± ( x ) are for parameter λ = ( λ 1 , λ 2 , , λ n ) R n and variable x = ( x 1 , x 2 , , x n ) R n given similarly by the following formulas,
cos λ ( x ) = σ S n sgn ( σ ) cos ( π λ σ ( 1 ) x 1 ) cos ( π λ σ ( 2 ) x 2 ) cos ( π λ σ ( n ) x n ) , cos λ + ( x ) = σ S n cos ( π λ σ ( 1 ) x 1 ) cos ( π λ σ ( 2 ) x 2 ) cos ( π λ σ ( n ) x n ) .
The (anti)symmetric sine functions posses several crucial symmetry properties [1]. Directly from definition (1), the multivariate sine functions sin λ ± ( x ) are (anti)symmetric with respect to the action of a permutation σ S n ,
sin λ ( σ ( x ) ) = sgn ( σ ) sin λ ( x ) , sin σ ( λ ) ( x ) = sgn ( σ ) sin λ ( x ) , sin λ + ( σ ( x ) ) = sin λ + ( x ) , sin σ ( λ ) + ( x ) = sin λ + ( x ) ,
where σ ( x ) = ( x σ ( 1 ) , x σ ( 2 ) , , x σ ( n ) ) and σ ( λ ) = ( λ σ ( 1 ) , λ σ ( 2 ) , , λ σ ( n ) ) . Furthermore, the sine functions are anti–invariant with respect to sign alternations of both variables and parameters. For a change of sign τ i of any i-th coordinate of the variable x R n or the parameter λ R n ,
τ i ( x 1 , , x i , , x n ) = ( x 1 , , x i , , x n ) , τ i ( λ 1 , , λ i , , λ n ) = ( λ 1 , , λ i , , λ n ) ,
it holds that
sin λ ± ( τ i ( x ) ) = sin λ ± ( x ) , sin τ i ( λ ) ± ( x ) = sin λ ± ( x ) .
Therefore, the functions sin λ ± vanish if any coordinate of the variable x i or the parameter λ i are equal to zero.
Setting the ϱ - vector as
ϱ = 1 2 , 1 2 , , 1 2 ,
the functions sin k ± and sin k ϱ ± , k Z n , admit additional symmetries with respect to multivariate integer shifts t = ( t 1 , t 2 , , t n ) Z n that stem from the periodicity of the univariate sine function,
sin k ± ( x + 2 t ) = sin k ± ( x ) , sin k ϱ ± ( x + 2 t ) = ( 1 ) t 1 + + t n sin k ϱ ± ( x ) .
The sets of integer parameters P 1 ± are introduced as
P 1 + = ( k 1 , k 2 , , k n ) Z n | k 1 k 2 k n 1 , P 1 = ( k 1 , k 2 , , k n ) Z n | k 1 > k 2 > > k n 1 .
The relations (3) and (5) imply that it suffices to parametrize the functions sin k ± and sin k ϱ ± only by the following values,
sin k + , sin k ϱ + : k P 1 + , sin k , sin k ϱ : k P 1 .
Due to relations (3), (5) and (7), the functions sin k ± and sin k ϱ ± are restricted to the closure of the fundamental domain F ( S ˜ n aff ) ,
F ( S ˜ n aff ) = x 1 , x 2 , , x n R n | 1 x 1 x 2 x n 0 .
Furthermore, it follows from the symmetry relations (3), (5) and the identity sin ( π k i ) = 0 , k i Z , that the functions sin k ± and sin k ϱ ± are identically equal to zero on certain parts of the boundary of the domain F ( S ˜ n aff ) . In particular, the following points are omitted from F ( S ˜ n aff ) ,
sin k ( x ) : x i = x i + 1 , i 1 , , n 1 ; x 1 = 1 ; x n = 0 , sin k ϱ ( x ) : x i = x i + 1 , i 1 , , n 1 ; x n = 0 , sin k + ( x ) : x 1 = 1 ; x n = 0 , sin k ϱ + ( x ) : x n = 0 .
In order to analyse polynomials of several variables in Section 4, four special cases of multivariate sine functions sin λ ± , labeled by the generalized ϱ - vectors
ϱ 2 = ( n , n 1 , , 1 ) , ϱ 2 + = ( 1 , 1 , , 1 ) , ϱ 4 = n 1 2 , n 3 2 , , 1 2 , ϱ 4 + = ϱ ,
are expressed in their product forms.
Proposition 1.
Let k N be given by
k = n 1 2 for n odd , n 2 for n even .
Then it holds that
sin ϱ 2 x 1 , , x n = ( 1 ) k 2 n ( n 1 ) i = 1 n sin π x i 1 i < j n sin π 2 ( x i + x j ) sin π 2 ( x i x j ) ,
sin ϱ 2 + + x 1 , , x n = n ! i = 1 n sin π x i ,
sin ϱ 4 x 1 , , x n = ( 1 ) k 2 n ( n 1 ) i = 1 n sin π 2 x i 1 i < j n sin π 2 ( x i + x j ) sin π 2 ( x i x j ) ,
sin ϱ + x 1 , , x n = n ! i = 1 n sin π 2 x i .
Proof. 
The Formulas (15) and (17) follow directly from definition. The Equality (14) is derived in [3]. From the definition (1) and the symmetry property (3), the function sin ϱ 4 is given by
sin ϱ 4 x 1 , , x n = ( 1 ) k sin 1 2 , 3 2 , , n 1 2 = ( 1 ) k det sin π 2 x 1 sin 3 π 2 x 1 sin ( 2 n 1 ) π 2 x 1 sin π 2 x 2 sin 3 π 2 x 2 sin ( 2 n 1 ) π 2 x 2 sin π 2 x n sin 3 π 2 x n sin ( 2 n 1 ) π 2 x n .
Basic properties of determinants together with the trigonometric identity for powers of the sine function
sin ( ( 2 m 1 ) θ ) = ( 1 ) m 1 2 2 ( m 1 ) sin 2 m 1 ( θ ) i = 1 m 1 ( 1 ) i 2 n 1 i sin ( 2 n 1 2 i ) θ , m N ,
and the power-reduction formula
cos ( 2 θ ) = 1 2 sin 2 ( θ )
imply that the determinant (18) is of the following form,
sin ϱ 4 x 1 , , x n = ( 1 ) k det sin π 2 x 1 2 sin π 2 x 1 cos ( π x 1 ) 2 n 1 sin π 2 x 1 cos n 1 ( π x 1 ) sin π 2 x 2 2 sin π 2 x 1 cos ( π x 2 ) 2 n 1 sin π 2 x 1 cos n 1 ( π x 2 ) sin π 2 x n 2 sin π 2 x 1 cos ( π x n ) 2 n 1 sin π 2 x 1 cos n 1 ( π x n ) .
The Formula (21) is rewritten as
sin ϱ 4 x 1 , , x n = ( 1 ) k 2 n ( n 1 ) 2 i = 1 n sin π 2 x i det 1 cos ( π x 1 ) cos n 1 ( π x 1 ) 1 cos ( π x 2 ) cos n 1 ( π x 2 ) 1 cos ( π x n ) cos n 1 ( π x n ) .
Taking into account that the last determinant is of the Vandermonde type, it holds that
sin ϱ 4 x 1 , , x n = ( 1 ) k 2 n ( n 1 ) 2 i = 1 n sin π 2 x i 1 i < j n cos ( π x i ) cos ( π x j ) .
The sum-to-product trigonometric identity
cos ( π x i ) cos ( π x j ) = 2 sin π 2 ( x i + x j ) sin π 2 ( x i x j )
substituted in relation (23) yields Formula (16). □
Due to identities (14)–(17), the functions sin ϱ 2 ± ± and sin ϱ 4 ± vanish only on the parts of the boundary points of F ( S ˜ n aff ) specified by (11).
Corollary 1.
The functions sin ϱ 2 ± ± and sin ϱ 4 ± are non-zero in the interior F ( S ˜ n aff ) of the fundamental domain F ( S ˜ n aff ) .
Example 1.
Contour plots of the graph cuts z = 1 / 5 of the symmetric trivariate sine function sin k + ( x , y , z ) and sin k ϱ + ( x , y , z ) are for parameters k = ( 2 , 1 , 1 ) , ( 3 , 1 , 1 ) , ( 3 , 3 , 1 ) and k = ( 3 , 2 , 2 ) , ( 4 , 2 , 2 ) , ( 4 , 4 , 2 ) depicted in Figure 1 and Figure 2, respectively. Contour plots of the graph cuts z = 1 / 5 of the antisymmetric trivariate sine function sin k ( x , y , z ) and sin k ϱ ( x , y , z ) are for parameters k = ( 4 , 2 , 1 ) , ( 5 , 2 , 1 ) , ( 5 , 4 , 1 ) and k = ( 5 , 3 , 2 ) , ( 6 , 3 , 2 ) , ( 6 , 5 , 2 ) depicted in Figure 3 and Figure 4, respectively. The specific values of parameters are dispersed to visualize a wide range of different generalized trigonometric functions that possess common symmetry properties within each family. The plotting of the figures in this example, as well as plotting, numerical calculations and integrations in subsequent examples is performed by Wolfram Mathematica.

2.2. Continuous Orthogonality

The antisymmetric and symmetric sine functions (9) are pairwise continuously orthogonal within each family when integrated over F ( S ˜ n aff ) . Denoting the order of the stabilizer subgroup Stab S n ( λ ) of S n with respect to a point λ R n by H λ ,
H λ = | Stab S n ( λ ) | ,
the continuous orthogonality relations of the (anti)symmetric sine functions are given by
F ( S ˜ n aff ) sin k ( x ) sin k ( x ) d x = 2 n δ k k , k , k P 1 ,
F ( S ˜ n aff ) sin k ϱ ( x ) sin k ϱ ( x ) d x = 2 n δ k k , k , k P 1 ,
F ( S ˜ n aff ) sin k + ( x ) sin k + ( x ) d x = 2 n H k δ k k , k , k P 1 + ,
F ( S ˜ n aff ) sin k ϱ + ( x ) sin k ϱ + ( x ) d x = 2 n H k δ k k , k , k P 1 + ,
where δ k k denotes the Kronecker delta.
The orthogonality relations (26) and (28) are deduced in [1] from the continuous orthogonality of univariate sine functions sin ( π m θ ) , m N over the interval [ 0 , 1 ] . The remaining relations (27) and (29) follow similarly from the continuous orthogonality of the shifted sine functions sin ( π ( m 1 / 2 ) θ ) , m N ,
0 1 sin π m 1 2 θ sin π m 1 2 θ d θ = 1 2 δ m m , m , m N .

3. Discrete Transforms

The standard discrete sine transforms (DSTs) arise naturally from discretized solution of the harmonic oscillator equation with certain choices of boundary conditions [2]. The Dirichlet boundary condition is required at the beginning of the interval whereas the Neumann and Dirichlet boundary conditions are both allowed at the other end of the interval. Application of the boundary conditions at the grid or mid-grid points produces eight different transforms DST-I, ⋯, DST-VIII. The antisymmetric and symmetric generalizations of DSTs result in 16 various multivariate discrete transforms denoted by AMDST and SMDST respectively. The (anti-)symmetric multivariate sine transforms of type I are derived in [1] by employing DST-I. A similar method is used to complete the list of AMDST and SMDST.
In order to describe the generalized discrete transforms, two sets of labels D 1 , N and D 1 , N , ϱ are introduced for an arbitrary scaling factor N N ,
D 1 , N = ( k 1 , k 2 , , k n ) Z n | N k i 1 , i = 1 , , n , D 1 , N , ϱ = ϱ + D 1 , N = k 1 1 2 , k 2 1 2 , , k n 1 2 | k i Z n , N k i 1 , i = 1 , , n .
The normalization function d assigns to each label k D 1 , N the value d k determined by
d k = c k 1 c k 2 c k n , c k i = 1 2 if k i = N , 1 otherwise .
Similarly, to each label k D 1 , N , ϱ is assigned the value d ˜ k equal to the previous discrete function evaluated at non-shifted point k + ϱ from D 1 , N ,
d ˜ k = d k + ϱ .
The generalized discrete transforms are developed on specific finite sets of points contained in F ( S ˜ n aff ) . The point sets C 1 , N m and C 1 , N , ϱ m are subsets of two types of cubic lattices defined for four cases m { N + 1 , N , ( 2 N + 1 ) / 2 , ( 2 N 1 ) / 2 } by
C 1 , N m = 1 m D 1 , N , C 1 , N , ϱ m = 1 m D 1 , N , ϱ .
The discrete weight function ε , defined for each point s C 1 , N m , is specified by the value of the function d on the point m s D 1 , N ,
ε s = d m s .
The discrete function ε ˜ is for each point s C 1 , N , ϱ m given by
ε ˜ s = d ˜ m s .

3.1. Antisymmetric Multivariate Discrete Sine Transforms

For an arbitrary scaling factor N N greater than or equal to n, AMDSTs express a discrete-valued function as a linear combination of antisymmetric sine functions. The functions sin k are labeled by a finite set D 1 , N of labels in P 1 with coordinates not exceeding the value N,
D 1 , N = D 1 , N P 1 = ( k 1 , k 2 , , k n ) Z n | N k 1 > k 2 > > k n 1 ,
and by the label set D 1 , N , ϱ containing all labels of D 1 , N shifted by ϱ ,
D 1 , N , ϱ = ϱ + D 1 , N = D 1 , N , ϱ { ϱ + P 1 } = k 1 1 2 , k 2 1 2 , , k n 1 2 | k i Z , N k 1 > k 2 > > k n 1 .
In particular, Table 1 determines the finite set of labels D N , and the corresponding finite set of points F N , F ( S ˜ n aff ) , on which an expanded discrete function is evaluated, for each type { I , II , , VIII } of AMDST. Each antisymmetric - type transform requires the inherent weights ε and normalization coefficients h listed also in Table 1. The antisymmetric sine functions labeled by k , k D N , form an orthogonal basis of real-valued functions defined on the finite point set F N , of each type,
s F N , ε s sin k ( s ) sin k ( s ) = h k δ k k .
The discrete orthogonality (39) implies that any function f : F N , R is expanded in terms of antisymmetric sine functions labeled by k D N , as
f ( s ) = k D N , A k sin k ( s ) , A k = 1 h k s F N , ε s f ( s ) sin k ( s ) .
The eight types of AMDSTs specialize for n = 1 to the corresponding standard DSTs.
Remark 1.
The antisymmetric sine functions labeled by the parameters k of the form ( N + 1 , k 2 , , k n ) and ( N + 1 / 2 , k 2 , , k n ) are identically equal to zero for all points from the sets F N I , and F N VII , , respectively. Therefore, the discrete orthogonality relations (39) for = I and = VII remain valid if either k or k , but not both, are of such form.

3.2. Symmetric Multivariate Discrete Sine Transforms

For an arbitrary scaling factor N N , SMDSTs express a discrete-valued function as a linear combination of symmetric sine functions. The functions sin k + are labeled by a finite set D 1 , N + of points in P 1 + with coordinates not exceeding the value N,
D 1 , N + = D 1 , N P 1 + = ( k 1 , k 2 , , k n ) Z n | N k 1 k 2 k n 1 ,
or by the set D 1 , N , ϱ + containing all points of D 1 , N + shifted by ϱ ,
D 1 , N , ϱ + = ϱ + D 1 , N + = D 1 , N , ϱ { ϱ + P 1 + } = k 1 1 2 , k 2 1 2 , , k n 1 2 | N k 1 k 2 k n 1 , k i Z .
In particular, Table 1 determines the finite set of labels D N , + and the corresponding finite set of points F N , + F ( S ˜ n aff ) , on which an expanded discrete function is evaluated, for each type { I , II , , VIII } of SMDST. Besides the weights ε and normalization coefficients h from Table 1, the stabilizer function H k , defined by (25), enters each symmetric transform. The symmetric sine functions, labeled by k , k D N , + , form an orthogonal basis of real-valued functions defined on the finite point set F N , + of each type,
s F N , + ε s H s 1 sin k + ( s ) sin k + ( s ) = h k H k δ k k .
The discrete orthogonality (43) implies that any function f : F N , + R is expanded in terms of symmetric sine functions labeled by k D N , + as
f ( s ) = k D N , + A k sin k + ( s ) , A k = 1 h k H k s F N , + ε s H s 1 f ( s ) sin k + ( s ) .
The eight types of SMDSTs specialize for n = 1 to the corresponding standard DSTs.
Remark 2.
The symmetric sine functions, labeled by the parameters k of the form ( N + 1 , k 2 , , k n ) and ( N + 1 / 2 , k 2 , , k n ) , are identically equal to zero for all points from the sets F N I , + and F N VII , + , respectively. Therefore, the discrete orthogonality relations (43) for = I and = VII remain valid if k or k , but not both, are of such form.

3.3. Interpolation by (Anti)symmetric Sine Functions

The developed formalism of discrete transforms provides solution of an interpolation problem formulated for a real-valued function over the fundamental domain F ( S ˜ n aff ) . The interpolation problem for f : F ( S ˜ n aff ) R involves formation of an interpolation polynomial in terms of multivariate sine functions, labeled by parameters k D N , ± , { I , II , , VIII } ,
ψ N , ± ( x ) = k D N , A k sin k ± ( x ) .
The values of function f are required to coincide with the values of the interpolation polynomial on the corresponding finite set of points F N , ± ,
ψ N , ± ( s ) = f ( s ) , s F N , ± .
Eight different types of antisymmetric interpolation polynomials ψ N , and eight different types of symmetric interpolation polynomials ψ N , + are formed. Since the functions sin k ± labeled by k D N , ± form an orthogonal basis of all real-valued discrete functions on F N , ± , the coefficients A k are calculated by (40) and (44), respectively.
Example 2.
For n = 3 , the following function f is chosen as a model function,
f ( x , y , z ) = exp x 0 , 7 2 + y 0 , 5 2 + z 0 , 15 2 0 , 005 + 3 + 1 3 exp x 0 , 87 2 + y 0 , 7 2 + z 0 , 15 2 0 , 005 + 3 .
The graph of the cut of f ( x , y , z ) by the plane z = 1 / 5 in the fundamental domain F ( S ˜ 3 aff ) is plotted in Figure 5. The model function f is interpolated by the antisymmetric and symmetric polynomials of the sixth type ψ N VI , and ψ N VI , + , with N = 7 , 12 , 17 . The graph cuts of the interpolating polynomials are depicted in Figure 6 and Figure 7. Table 2 shows the integral error estimates for the polynomial approximations of the model function f by the antisymmetric and symmetric interpolation polynomials of type II, III, VI and VII for N = 7 , 12 , 17 , 22 , 27 .

3.4. Matrices of the Normalized Discrete Trigonometric Transforms

The orthogonal matrices S N , ± , that correspond to the eight types of the normalized discrete sine transforms (40) and (44), are defined by relations
S N , + k , s = ε s h k H k H s sin k + ( s ) , S N , k , s = ε s h k sin k ( s ) .
The ordering inside the point and label sets is chosen as lexicographic.
Example 3.
The orthogonal matrices S 3 VI , + and S 5 VI , which realize the trivariate normalized transforms SMDST-VI and AMDST-VI are of the following explicit form,
S 3 VI , + = 0.035 0.137 0.309 0.400 0.110 0.350 0.556 0.198 0.446 0.206 0.110 0.321 0.480 0.309 0.150 0.202 0.115 0.079 0.527 0.446 0.198 0.385 0.321 0.137 0.079 0.404 0.293 0.337 0.115 0.556 0.206 0.198 0.110 0.035 0.446 0.350 0.137 0.556 0.309 0.400 0.137 0.293 0.115 0.556 0.321 0.404 0.337 0.385 0.079 0.198 0.350 0.404 0.202 0.350 0.202 0.143 0.404 0.404 0.202 0.350 0.446 0.079 0.150 0.110 0.527 0.202 0.321 0.115 0.480 0.309 0.309 0.115 0.527 0.446 0.480 0.202 0.079 0.321 0.150 0.110 0.556 0.337 0.079 0.198 0.115 0.404 0.385 0.293 0.321 0.137 0.400 0.556 0.446 0.206 0.309 0.350 0.198 0.137 0.110 0.035 ,
S 5 VI , = 0.047 0.152 0.279 0.365 0.166 0.383 0.535 0.256 0.445 0.199 0.166 0.365 0.383 0.279 0.256 0.199 0.047 0.152 0.535 0.445 0.256 0.279 0.199 0.383 0.152 0.445 0.166 0.365 0.047 0.535 0.199 0.047 0.256 0.166 0.445 0.152 0.383 0.535 0.279 0.365 0.279 0.445 0.047 0.535 0.383 0.166 0.365 0.199 0.152 0.256 0.535 0.256 0.365 0.152 0.047 0.279 0.445 0.166 0.199 0.383 0.445 0.166 0.152 0.256 0.535 0.365 0.199 0.047 0.383 0.279 0.365 0.199 0.535 0.445 0.279 0.047 0.152 0.383 0.256 0.166 0.383 0.535 0.166 0.047 0.199 0.256 0.279 0.445 0.365 0.152 0.152 0.383 0.445 0.199 0.365 0.535 0.256 0.279 0.166 0.047 .

4. Chebyshev-Like Multivariate Orthogonal Polynomials

The Chebyshev polynomials of the first and third kind are generalized to multivariate orthogonal polynomials via the antisymmetric and symmetric cosine Function (2) in [3]. The multivariate generalizations of the Chebyshev polynomials of the second and fourth kind are built on the (anti)symmetric sine functions. Analogously to Chebyshev polynomials, the polynomial variables X 1 , X 2 , , X n are associated with the functions of n variables given by
X 1 = cos ( 1 , 0 , , 0 ) + , X 2 = cos ( 1 , 1 , 0 , 0 ) + , X 3 = cos ( 1 , 1 , 1 , 0 , , 0 ) + , , X n = cos ( 1 , 1 , , 1 ) + .
The common label set
P + = ( k 1 , k 2 , , k n ) Z n | k 1 k 2 k n 0 ,
labels all four classes of orthogonal polynomials P k II , ± , P k IV , ± , k P + , in variables X 1 , X 2 , , X n of degree k 1 , induced for x F ( S ˜ n aff ) by the following four rational functions,
P k II , X 1 ( x ) , X 2 ( x ) , , X n ( x ) = sin k + ϱ 2 ( x ) sin ϱ 2 ( x ) , P k II , + X 1 ( x ) , X 2 ( x ) , , X n ( x ) = sin k + ϱ 2 + + ( x ) sin ϱ 2 + + ( x ) , P k IV , X 1 ( x ) , X 2 ( x ) , , X n ( x ) = sin k + ϱ 4 ( x ) sin ϱ 4 ( x ) , P k IV , + X 1 ( x ) , X 2 ( x ) , , X n ( x ) = sin k + ϱ 4 + + ( x ) sin ϱ 4 + + ( x ) .
Corollary 1 implies that the rational functions in (51) are well-defined on the interior of F ( S ˜ n aff ) . The polynomials (51) are totally ordered by the lexicographic ordering > on P + .

4.1. Recurrence Relations

The recursive construction of the polynomials is based on the generalized trigonometric identity that is derived from the classical product-to-sum trigonometric identity and valid for any λ , μ R n ,
sin λ ± ( x ) cos μ + ( x ) = 1 2 n σ S n a i = 1 , 1 i = 1 , , n sin λ 1 + a 1 μ σ ( 1 ) , , λ n + a n μ σ ( n ) ± ( x ) .
Proposition 2.
The functions P k II , ± , P k IV , ± , k P + are polynomials in variables X 1 , X 2 , , X n , given by relation (49), of degree k 1 .
Proof. 
Only the following special choices of parameters λ and μ appearing in (52) are considered,
λ { ϱ 2 ± , ϱ 4 ± } , μ = k P + .
Referring by minus sign to antisymmetric sign functions and by plus sign to symmetric sine functions, the labels from the right-side of (52) are denoted by l ± ,
l ± = ( λ 1 + a 1 k σ ( 1 ) , λ 2 + a 2 k σ ( 2 ) , , λ n + a n k σ ( n ) ) , σ S n , a i = 1 , 1 .
All labels l ± for which the generalized sine functions are identically equal to zero are excluded from consideration. Therefore, any label l ± with at least one zero-valued coordinate and any label l having at least two coordinates with the same absolute value are omitted.
For the remaining labels satisfy l i ± 0 , there exists an alternation of signs τ of the negative coordinates such that all coordinates of τ ( l ± ) are positive. Any sequence of (different) positive numbers can be rearranged by a certain permutation into a (decreasing) non-increasing sequence, i.e., there exists σ S n such that
[ τ ( l ) ] σ ( 1 ) > [ τ ( l ) ] σ ( 2 ) > > [ τ ( l ) ] σ ( n ) > 0 , [ τ ( l + ) ] σ ( 1 ) [ τ ( l + ) ] σ ( 2 ) [ τ ( l + ) ] σ ( n ) > 0 .
This implies that σ τ ( l ± ) lies in the set λ + P + .
Setting
k ˜ = σ τ ( l ± ) λ P + ,
either k ˜ = k or it holds that k i + λ i > k ˜ i + λ i = [ σ τ ( l ± ) ] i = | λ j + a j k σ ( j ) | for the first i for which the coordinates of k + λ and k ˜ + λ differ and some j { 1 , , n } . Thus, k is lexicographically higher or equal to k ˜ . The equality is fulfilled if and only if a i = + 1 for all i for which k i > 0 and, in the case of the antisymmetric sine functions, if the additional condition that σ stabilizes k is satisfied. Considering the possible values of a i for which k = k ˜ , a function T k is defined by
T k = t k 1 t k 2 t k n , t k i = 2 if k i = 0 , 1 otherwise .
Reflecting the possible values of σ , functions H k ± are introduced by
H k = H k , H k + = n ! .
By symmetry properties of multivariate sine functions, the Formula (52) is rewritten as
sin λ ± ( x ) cos k + ( x ) = 1 2 n T k H k ± sin k + λ ± ( x ) + k > k ˜ P + A k ˜ sin k ˜ + λ ± ( x ) , A k ˜ R .
It follows from the Formula (57) that each function defined by (51) is built recurrently as certain linear combination of cos k ˜ + ( x ) parametrized by k ˜ k and that the coefficient of cos k ˜ + ( x ) with k ˜ = k is non-zero. From Proposition 4.1 in [3], cos k ˜ + ( x ) is expressible as a polynomial function in variables X 1 , X 2 , , X n of degree k ˜ 1 . □
Remark 3.
Proposition 2 implies that all the points for which the denominator is zero-valued are removable singularities. Therefore, it is possible to extend the domain of definition on the whole F ( S ˜ n aff ) .
Special choices of the labels in Formula (52) together with basic properties of multivariate sine functions suffice to deduce recurrence relations for the polynomials (51). In particular, the recurrence relations are deduced from the proof of Proposition 2, or by setting λ = k P + and equating successively μ to ( 1 , 0 , , 0 ) , ( 1 , 1 , 0 , , 0 ) , ⋯, ( 1 , 1 , , 1 ) in (52). Thus, the recurrence algorithm is based on the following formulas,
sin k ± = 2 1 1 ! ( n 1 ) ! sin k l 1 ± X 1 sin k 2 l 1 ± i = 2 n sin k l 1 l i ± , sin k ± = 2 2 2 ! ( n 2 ) ! sin k l 1 l 2 ± X 2 sin k 2 l 1 2 l 2 ± sin k 2 l 1 ± sin k 2 l 2 ± i = 3 n sin k l 2 + l i ± + sin k 2 l 1 l 2 l i ± + sin k l 2 l i ± + sin k 2 l 1 l 2 + l i ± i < j i , j = 2 n sin k l 1 l 2 + l i + l j ± + sin k l 1 l 2 l i l j ± + sin k l 1 l 2 + l i l j ± + sin k l 1 l 2 l i + l j ± , sin k ± = 2 n n ! sin k l 1 l 2 l n ± X n i n sin k 2 l i ± i < j i , j = 1 n sin k 2 l i 2 l j ± sin k 2 l 1 2 l 2 2 l n ± ,
where l i is a vector with i-th coordinate equal to 1 and others to 0.
Example 4.
For n = 3 , the lowest polynomial of type P k II , + is constant, P 0 , 0 , 0 II , + = 1 , and the first degree polynomials are given by
P 1 , 0 , 0 II , + = 1 3 X 1 , P 1 , 1 , 0 II , + = 2 3 X 2 , P 1 , 1 , 1 II , + = 4 3 X 3 .
The consecutive polynomials are then determined by the following recurrence relations.
k 1 2 , k 2 = k 3 = 0 : P k 1 , 0 , 0 II , + = P k 1 1 , 0 , 0 II , + X 1 P k 1 2 , 0 , 0 II , + 2 P k 1 1 , 1 , 0 II , + k 1 1 > k 2 > k 3 = 0 : P k 1 , k 2 , 0 II , + = P k 1 1 , k 2 , 0 II , + X 1 P k 1 2 , k 2 , 0 II , + P k 1 1 , k 2 + 1 , 0 II , + P k 1 1 , k 2 1 , 0 II , + P k 1 1 , k 2 , 1 II , + k 1 1 > k 2 = k 3 > 0 : P k 1 , k 2 , k 2 II , + = P k 1 1 , k 2 , k 2 II , + X 1 P k 1 2 , k 2 , k 2 II , + 2 P k 1 1 , k 2 + 1 , k 2 II , + 2 P k 1 1 , k 2 , k 2 1 II , + k 1 1 > k 2 > k 3 > 0 : P k 1 , k 2 , k 3 II , + = P k 1 1 , k 2 , k 3 II , + X 1 P k 1 2 , k 2 , k 3 II , + P k 1 1 , k 2 + 1 , k 3 II , + P k 1 1 , k 2 1 , k 3 II , + P k 1 1 , k 2 , k 3 + 1 II , + P k 1 1 , k 2 , k 3 1 II , + k 1 1 = k 2 > k 3 = 0 : P k 1 , k 1 1 , 0 II , + = 1 2 P k 1 1 , k 1 1 , 0 II , + X 1 P k 1 1 , k 1 2 , 0 II , + 1 2 P k 1 1 , k 1 1 , 1 II , + k 1 1 = k 2 > k 3 > 0 : P k 1 , k 1 1 , k 3 II , + = 1 2 P k 1 1 , k 1 1 , k 3 II , + X 1 P k 1 1 , k 1 2 , k 3 II , + 1 2 P k 1 1 , k 1 1 , k 3 + 1 II , + 1 2 P k 1 1 , k 1 1 , k 3 1 II , +
k 1 1 = k 2 = k 3 > 0 : P k 1 , k 1 1 , k 1 1 II , + = 1 3 P k 1 1 , k 1 1 , k 1 1 II , + X 1 P k 1 1 , k 1 1 , k 1 2 II , + k 1 = k 2 = 2 , k 3 = 0 : P 2 , 2 , 0 II , + = 2 P 1 , 1 , 0 II , + X 2 2 P 1 , 0 , 0 II , + X 1 2 3 P 1 , 1 , 1 II , + X 1 + P 0 , 0 , 0 II , + + 4 P 1 , 1 , 0 II , + k 1 = k 2 > 2 , k 3 = 0 : P k 1 , k 1 , 0 II , + = 2 P k 1 1 , k 1 1 , 0 II , + X 2 2 P k 1 1 , k 1 2 , 0 II , + X 1 P k 1 1 , k 1 1 , 1 II , + X 1 + P k 1 2 , k 1 2 , 0 II , + + 3 P k 1 1 , k 1 1 , 0 II , + + 2 P k 1 1 , k 1 2 , 1 II , + + 2 P k 1 1 , k 1 3 , 0 II , + + P k 1 1 , k 1 1 , 2 II , + k 1 = k 2 > k 3 + 2 > 2 : P k 1 , k 1 , k 3 II , + = 2 P k 1 1 , k 1 1 , k 3 II , + X 2 2 P k 1 1 , k 1 2 , k 3 II , + X 1 P k 1 1 , k 1 1 , k 3 + 1 II , + X 1 P k 1 1 , k 1 1 , k 3 1 II , + X 1 + P k 1 2 , k 1 2 , k 3 II , + + 2 P k 1 1 , k 1 2 , k 3 + 1 II , + + 2 P k 1 1 , k 1 2 , k 3 1 II , + + 4 P k 1 1 , k 1 1 , k 3 II , + + 2 P k 1 1 , k 1 3 , k 3 II , + + P k 1 1 , k 1 1 , k 3 + 2 II , + + P k 1 1 , k 1 1 , k 3 2 II , + k 1 = k 2 = k 3 + 2 = 3 : P 3 , 3 , 1 II , + = 2 P 2 , 2 , 1 II , + X 2 2 P 2 , 1 , 1 II , + X 1 2 3 P 2 , 2 , 2 II , + X 1 P 2 , 2 , 0 II , + X 1 + P 1 , 1 , 1 II , + + 5 P 2 , 2 , 1 II , + + 4 P 2 , 1 , 0 II , +
k 1 = k 2 = k 3 + 2 > 3 : P k 1 , k 1 , k 1 2 II , + = 2 P k 1 1 , k 1 1 , k 1 2 II , + X 2 2 P k 1 1 , k 1 2 , k 1 2 II , + X 1 2 3 P k 1 1 , k 1 1 , k 1 1 II , + X 1 P k 1 1 , k 1 1 , k 1 3 II , + X 1 + P k 1 2 , k 1 2 , k 1 2 II , + + 5 P k 1 1 , k 1 1 , k 1 2 II , + + 4 P k 1 1 , k 1 2 , k 1 3 II , + + P k 1 1 , k 1 1 , k 1 4 II , + k 1 = k 2 = k 3 + 1 = 2 : P 2 , 2 , 1 II , + = 2 3 P 1 , 1 , 1 II , + X 2 P 1 , 1 , 0 II , + X 1 + P 1 , 0 , 0 II , + + P 1 , 1 , 1 II , + k 1 = k 2 = k 3 + 1 > 2 : P k 1 , k 1 , k 1 1 II , + = 2 3 P k 1 1 , k 1 1 , k 1 1 II , + X 2 P k 1 1 , k 1 1 , k 1 2 II , + X 1 + P k 1 1 , k 1 2 , k 1 2 II , + + P k 1 1 , k 1 1 , k 1 1 II , + + P k 1 1 , k 1 1 , k 1 3 II , + k 1 = k 2 = k 3 = 2 : P 2 , 2 , 2 II , + = 4 3 P 1 , 1 , 1 II , + X 3 6 P 1 , 1 , 0 II , + X 2 + 3 P 1 , 0 , 0 II , + X 1 + 2 P 1 , 1 , 1 II , + X 1 P 0 , 0 , 0 II , + 6 P 1 , 1 , 0 II , + k 1 = k 2 = k 3 = 3 : P 3 , 3 , 3 II , + = 4 3 P 2 , 2 , 2 II , + X 3 6 P 2 , 2 , 1 II , + X 2 + 3 P 2 , 1 , 1 II , + X 1 + 2 P 2 , 2 , 2 II , + X 1 + 3 P 2 , 2 , 0 II , + X 1 P 1 , 1 , 1 II , + 9 P 2 , 2 , 1 II , + 6 P 2 , 1 , 0 II , + k 1 = k 2 = k 3 > 3 : P k 1 , k 1 , k 1 II , + = 4 3 P k 1 1 , k 1 1 , k 1 1 II , + X 3 6 P k 1 1 , k 1 1 , k 1 2 II , + X 2 + 3 P k 1 1 , k 1 2 , k 1 2 II , + X 1 + 2 P k 1 1 , k 1 1 , k 1 1 II , + X 1 + 3 P k 1 1 , k 1 1 , k 1 3 II , + X 1 P k 1 2 , k 1 2 , k 1 2 II , + 9 P k 1 1 , k 1 1 , k 1 2 II , + 6 P k 1 1 , k 1 2 , k 1 3 II , + 3 P k 1 1 , k 1 1 , k 1 4 II , + .
Similarly, the recurrence relations can be found for polynomials P ( k 1 , k 2 , k 3 ) II , and P ( k 1 , k 2 , k 3 ) IV , ± . The polynomials P ( k 1 , k 2 , k 3 ) II , ± and P ( k 1 , k 2 , k 3 ) IV , ± of degree at most two are listed in Table 3, Table 4, Table 5 and Table 6.

4.2. Continuous Orthogonality

The key notion that induces continuous orthogonality relations of the polynomials P k II , ± and P k IV , ± is the change of variables (49) in Formulas (26)–(28). The determinant of the Jacobian matrix
J x 1 , , x n = det X 1 , , X n x 1 , , x n
for the change from the polynomial variables ( X 1 , , X n ) to ( x 1 , , x n ) is calculated in [3]. The absolute value of J is given by
| J ( x 1 , , x n ) | = c | sin ϱ 2 ( x 1 , x 2 , , x n ) | ,
with the constant c determined as
c = π n 1 2 n ( n 1 ) 2 i = 1 n ( n i ) ! i ! .
The absolute value | J ( x 1 , , x n ) | is shown in [3] to be expressible as a function J in the polynomial variables ( X 1 , , X n ) ,
J ( X 1 , , X n ) = | J ( x 1 , , x n ) | .
Positivity of the Jacobian J ( X 1 ( x ) , , X n ( x ) ) > 0 is for all x F ( S ˜ n aff ) guaranteed by Corollary 1.
In order to define the underlying weight functions, properties of the three additional products of multivariate sine functions sin ϱ 2 + + ( x ) · sin ϱ 2 + + ( x ) , sin ϱ 4 ( x ) · sin ϱ 4 ( x ) and sin ϱ 4 + + ( x ) · sin ϱ 4 + + ( x ) are determined. Similarly to Formula (52), products of the (anti)symmetric sine functions are by a classical product-to-sum identity decomposed into a sum of the symmetric cosine functions. Denoting the number of positive a i by α ( a 1 , , a n ) , it holds that
sin λ ( x ) sin μ ( x ) = 1 2 n σ S n sgn ( σ ) a i = 1 , 1 i = 1 , , n ( 1 ) α ( a 1 , , a n ) cos λ 1 + a 1 μ σ ( 1 ) , , λ n + a n μ σ ( n ) + ( x ) , sin λ + ( x ) sin μ + ( x ) = 1 2 n σ S n a i = 1 , 1 i = 1 , , n ( 1 ) α ( a 1 , , a n ) cos λ 1 + a 1 μ σ ( 1 ) , , λ n + a n μ σ ( n ) + ( x ) .
Therefore, all three products are expressed as polynomials in the variables X 1 , , X n ,
J II , + X 1 ( x ) , , X n ( x ) = sin ϱ 2 + + ( x ) sin ϱ 2 + + ( x ) , J IV , X 1 ( x ) , , X n ( x ) = sin ϱ 4 ( x ) sin ϱ 4 ( x ) , J IV , + X 1 ( x ) , , X n ( x ) = sin ϱ 4 + + ( x ) sin ϱ 4 + + ( x ) .
In the case of polynomials P k II , , the following polynomial function is introduced,
J II , X 1 , , X n = sin ϱ 2 ( x ) sin ϱ 2 ( x ) = J c 2 .
Due to Corollary 1, all four Functions (66) and (67) do not vanish in the interior of F ( S ˜ n aff ) . The Equalities (14)–(17) imply that J 2 is divisible by J II , ± and J IV , ± . The final weights w II , ± and w IV , ± in the continuous orthogonality relations are given for x F ( S ˜ n aff ) by
w II , ± = J II , ± J , w IV , ± = J IV , ± J .
Example 5.
For n = 3 , the Jacobian J in the polynomial variables is of the form
J X 1 , X 2 , X 3 = π 6 8 X 2 3 + X 1 2 X 2 2 12 X 3 2 + 12 X 1 X 2 X 3 4 3 X 1 3 X 3 × X 3 + 3 X 2 + 3 X 1 + 6 X 3 + 3 X 2 3 X 1 + 6 .
The explicit formulas of the polynomials J II , ± and J II , ± are given by
J II , X 1 , X 2 , X 3 = 1 9 8 X 2 3 + X 1 2 X 2 2 12 X 3 2 + 12 X 1 X 2 X 3 4 3 X 1 3 X 3 × X 3 + 3 X 2 + 3 X 1 + 6 X 3 + 3 X 2 3 X 1 + 6 , J II , + X 1 , X 2 , X 3 = X 3 + 3 X 2 + 3 X 1 + 6 X 3 + 3 X 2 3 X 1 + 6 , J IV , X 1 , X 2 , X 3 = 1 12 8 X 2 3 + X 1 2 X 2 2 12 X 3 2 + 12 X 1 X 2 X 3 4 3 X 1 3 X 3 × X 3 + 3 X 2 3 X 1 + 6 , J IV , + X 1 , X 2 , X 3 = 3 4 X 3 + 3 X 2 3 X 1 + 6 .
Proposition 3.
The polynomials P k II , ± and P k IV , ± , k P + , form within each family an orthogonal polynomial sequence on the integration domain F ( S ˜ n aff ) given by
F ( S ˜ n aff ) = X 1 ( x ) , , X n ( x ) R n x F ( S ˜ n aff )
and with respect to the weights w II , ± and w IV , ± . For X = ( X 1 , , X n ) , d X = d X 1 d X n and k , k P + , the polynomial orthogonality relations are of the explicit form
F ( S ˜ n aff ) P k II , ( X ) P k II , ( X ) w II , ( X ) d X = 2 n δ k k , F ( S ˜ n aff ) P k II , + ( X ) P k II , + ( X ) w II , + ( X ) d X = 2 n H k δ k k , F ( S ˜ n aff ) P k IV , ( X ) P k IV , ( X ) w IV , ( X ) d X = 2 n δ k k , F ( S ˜ n aff ) P k IV , + ( X ) P k IV , + ( X ) w IV , + ( X ) d X = 2 n H k δ k k .
Proof. 
The correspondence between the domain F ( S ˜ n aff ) and F ( S ˜ n aff ) given by
φ : x F ( S ˜ n aff ) X 1 ( x ) , , X n ( x ) F ( S ˜ n aff )
is proved to be one-to-one in [3]. Therefore, the corresponding change of variables is applicable on the integration Formulas (26)–(29). □
Corollary 2.
The polynomials P k II , ± and P k IV , ± , k P + form an orthogonal basis of all polynomials f , g R [ X ] of n variables with respect to the scalar product defined by
f , g w = F ( S ˜ n aff ) f ( X ) g ( X ) w ( X ) d X , w { w II , ± , w IV , ± } .
Proof. 
Proposition 4.1 in [3] grants that the number of polynomials (51) of degree d is equal to the number of monomials of n variables of degree d. □

4.3. Cubature Formulas

The main objective of cubature formulas is to estimate weighted integrals of multivariate integrable functions f ( Y ) , Y R n , over an integration domain Ω R n with a weight w by linear combinations of function values at a suitable finite set of points Ω n Ω ,
Ω f ( Y ) w ( Y ) d Y Y Ω n c Y f ( Y ) .
The points from Ω n are generally called nodes. It is required that the cubature formulas hold exactly for polynomials up to a certain degree. The optimal cubature formulas in a sense of minimal number of points on which functions need to be evaluated are called Gaussian. In the following, the integrals over the domain F ( S ˜ n aff ) with weights w { w II , ± , w IV , ± } are replaced by finite summing.
The finite sets F N , ± , I , II , , VIII of generalized Chebyshev nodes, on which cubature formulas are evaluated, are connected to the points in the discrete sets F N , ± from Table 1 by the φ -transform (73),
F N , ± = φ ( s ) | s F N , ± .
Recall from [3] that the φ - transform is one-to-one correspondence between F N , ± and F N , ± and therefore, for each Y F N , ± there exists a unique s F N , ± such that Y = φ ( s ) . Thus, the following three weight symbols are well-defined,
H Y = H s , E Y = ε s , E ˜ Y = ε ˜ s .
Each family of orthogonal polynomials (51) gives rise to four different cubature formulas. The formulas related to P II , are derived from AMDST of type I , II , V and VI whereas the formulas related to P II , + arise from the symmetric discrete transforms of the same types. Similarly, the formulas related to P IV , are deduced from AMDST of type III , IV , VII and VIII and the formulas related to P IV , + arise from the symmetric discrete transforms of the same types.
Theorem 1.
1. 
For N N , N n and any polynomial f ( Y ) of degree at most 2 ( N n ) + 1 , the following formula holds exactly,
F ( S ˜ n aff ) f ( Y ) w II , ( Y ) d Y = 1 N + 1 n Y F N I , f ( Y ) J II , ( Y ) .
2. 
For N N , N n + 1 and any polynomial f ( Y ) of degree at most 2 ( N n ) 1 , the following formula holds exactly,
F ( S ˜ n aff ) f ( Y ) w II , ( Y ) d Y = 1 N n Y F N II , f ( Y ) J II , ( Y ) .
3. 
For N N , N n and any polynomial f ( Y ) of degree at most 2 ( N n ) , the following formulas hold exactly,
F ( S ˜ n aff ) f ( Y ) w II , ( Y ) d Y = 2 2 N + 1 n Y F N V , f ( Y ) J II , ( Y ) , F ( S ˜ n aff ) f ( Y ) w II , ( Y ) d Y = 2 2 N + 1 n Y F N VI , f ( Y ) J II , ( Y ) .
Proof. 
The linearity of Equation (78) implies that it is sufficient to consider f ( Y ) in form of a monomial of degree at most 2 ( N n ) + 1 . Any such monomial is expressible as a product of a monomial p ( Y ) of degree not exceeding N n + 1 and a monomial q ( Y ) of degree at most N n . From Proposition 2 and Corollary 2 it follows that the monomials p and q are expressible as linear combinations of polynomials P k II , with k 1 N n + 1 and P k II , with k 1 N n , respectively. From the transform AMDST-I, given by (40), and Remark 1, these polynomials satisfy the following discrete orthogonality relation,
1 N + 1 n Y F N I , P k II , ( Y ) P k II , ( Y ) J II , ( Y ) = 2 n δ k k .
Comparing (72) and (81), the cubature Formula (78) is derived. Other cubature formulas are deduced similarly from AMDST of type II, V and VI. □
Theorem 2.
1. 
For N N and any polynomial f ( Y ) of degree at most 2 N 1 , the following formula holds exactly,
F ( S ˜ n aff ) f ( Y ) w II , + ( Y ) d Y = 1 N + 1 n Y F N I , + H Y 1 f ( Y ) J II , + ( Y ) .
2. 
For N N , N > 1 and any polynomial f ( Y ) of degree at most 2 N 3 , the following formula holds exactly,
F ( S ˜ n aff ) f ( Y ) w II , + ( Y ) d Y = 1 N n Y F N II , + H Y 1 f ( Y ) J II , + ( Y ) .
3. 
For N N and any polynomial f ( Y ) of degree at most 2 N 2 , the following formulas hold exactly,
F ( S ˜ n aff ) f ( Y ) w II , + ( Y ) d Y = 2 2 N + 1 n Y F N V , + H Y 1 f ( Y ) J II , + ( Y ) , F ( S ˜ n aff ) f ( Y ) w II , + ( Y ) d Y = 2 2 N + 1 n Y F N VI , + H Y 1 f ( Y ) J II , + ( Y ) .
Theorem 3.
1. 
For N N , N n and any polynomial f ( Y ) of degree at most 2 ( N n ) + 1 , the following formula holds exactly,
F ( S ˜ n aff ) f ( Y ) w IV , ( Y ) d Y = 2 2 N + 1 n Y F N VII , f ( Y ) J IV , ( Y ) .
2. 
For N N , N n and any polynomial f ( Y ) of degree at most 2 ( N n ) , the following formulas hold exactly,
F ( S ˜ n aff ) f ( Y ) w IV , ( Y ) d Y = 1 N n Y F N III , E Y f ( Y ) J IV , ( Y ) , F ( S ˜ n aff ) f ( Y ) w IV , ( Y ) d Y = 1 N n Y F N IV , f ( Y ) J IV , ( Y ) .
3. 
For N N , N n + 1 and any polynomial f ( Y ) of degree at most 2 ( N n ) 1 , the following formula holds exactly,
F ( S ˜ n aff ) f ( Y ) w IV , ( Y ) d Y = 2 2 N 1 n Y F N VIII , E ˜ Y f ( Y ) J IV , ( Y ) .
Theorem 4.
1. 
For N N and any polynomial f ( Y ) of degree at most 2 N 1 , the following formula holds exactly,
F ( S ˜ n aff ) f ( Y ) w IV , + ( Y ) d Y = 2 2 N + 1 n Y F N VII , + H Y 1 f ( Y ) J IV , + ( Y ) .
2. 
For N N and any polynomial f ( Y ) of degree at most 2 N 2 , the following formulas hold exactly,
F ( S ˜ n aff ) f ( Y ) w IV , + ( Y ) d Y = 1 N n Y F N III , + E Y H Y 1 f ( Y ) J IV , + ( Y ) , F ( S ˜ n aff ) f ( Y ) w IV , + ( Y ) d Y = 1 N n Y F N IV , + H Y 1 f ( Y ) J IV , + ( Y ) .
3. 
For N N , N > 1 and any polynomial f ( Y ) of degree at most 2 N 3 , the following formulas hold exactly,
F ( S ˜ n aff ) f ( Y ) w IV , + ( Y ) d Y = 2 2 N 1 n Y F N VIII , + E ˜ Y H Y 1 f ( Y ) J IV , + ( Y ) .

4.4. Gaussian Cubature Formulas

Theorem 5.
The cubature Formulas (78), (82), (85) and (88) are optimal Gaussian cubature formulas. Furthermore, it holds that
1. 
the orthogonal polynomials P k II , of degree k 1 = N n + 1 vanish for all nodes F N I , ,
2. 
the orthogonal polynomials P k II , + of degree k 1 = N vanish for all nodes F N I , + ,
3. 
the orthogonal polynomials P k IV , of degree k 1 = N n + 1 vanish for all nodes F N VII , ,
4. 
the orthogonal polynomials P k IV , + of degree k 1 = N vanish for nodes F N VII , + .
Proof. 
The number of nodes in the set F N I , is equal to the number of points in F N I , since φ is injective on F N I , . The definition of F N I , in Table 1 and definition (37) imply that
| F N I , | = | D 1 , N |
and the cardinality of these sets corresponds to the number of polynomials P k II , of degree N n . Therefore, the cubature Formula (78) is Gaussian. Similar counting arguments prove that the remaining listed formulas are also Gaussian. The fact that the nodes are common zeros of the corresponding polynomials of a specific degree follows directly from definition (51) and Remarks 1 and 2. □
The Gaussian cubatures (78), (82), (85) and (88) are special cases of the general cubature Formulas (1) and (2) from [22], where the values of integrals
f ( u ) [ Δ ( u ) ] ± 1 2 d ν ( u )
are studied. The variables u i are connected to the elementary symmetric functions by relation
u i = u i ( y 1 , , y n ) = 1 k 1 < < k i n y k 1 y k i
and coincide, up to a multiplication by a constant, with the current polynomial variables X i ,
u i = X i ( n i ) ! i ! .
The measures w ( X ) d X , w { w II , ± , w IV , ± } , given by (68), correspond to the special choices of the positive measure [ Δ ( u ) ] ± 1 2 d ν ( u ) of the form μ ( u ) d u with
μ ( u ) = i = 1 n ( 1 y i ) α ( 1 + y i ) β 1 i < j n ( y i y j ) 2 γ ,
and
α , β , γ ± 1 2 , 1 < y 1 < < y n < 1 .
In particular, the parameters α , β and γ have the following values depending on the chosen family of polynomials,
P k II , : α = β = γ = 1 2 , P k II , + : α = β = 1 2 , γ = 1 2 , P k IV , : α = γ = 1 2 , β = 1 2 , P k IV , + : α = 1 2 , β = γ = 1 2 .
The cubature Formulas (78), (82), (85) and (88) together with the Gaussian cubatures from [3] form the set of cubatures with all possible values of parameters in (95).

5. Conclusions

  • The present fully explicit expression of the cubature rules allows straightforward implementation of the numerical integration and approximation methods. Compared to the abstract variables of the symmetric polynomials (93) from [22], the additional relation (49) established via the fundamental symmetric cosine function connects directly, like in the classical Chebyshev polynomials, the underlying lattice with the generalized Chebyshev nodes. The antisymmetric discrete sine transforms from Table 1 are special cases of the discrete transforms derived in [14] from generalized Schur polynomials associated with Bernstein-Szegö polynomials and parametrized by ( a , b ) { ( 0 , 0 ) , ( 0 , 1 ) } . On the other hand, the symmetric discrete sine transforms from Table 1 extend the set of discrete transforms connected to the Chebyshev polynomials of the second and fourth kind.
  • The symmetry group of the (anti)symmetric sine functions ( Z / 2 Z ) n S n is isomorphic to the Weyl groups of the classical series of the simple Lie algebras B n and C n . The correspondence between the (anti)symmetric sine and cosine functions and the four types of the Weyl orbit functions is explicitly developed in [9]. The present point sets of the discrete (anti)symmetric sine transforms and the generalized Chebyshev nodes differ from the weight and dual weight lattice point sets on which the discrete transforms and cubature rules of the Weyl orbit functions are formulated. The topology of the current point sets is, however, similar for some cases to the root lattices of the series B n and C n and the explicit formulation of the comparison poses an open problem.
  • The Lebesgue constant estimates of the polynomial cubatures and integral error estimates for the interpolation formulas together with criteria for the convergence of the polynomial series deserve further study. The developed cubature formulas as well as the rules from [3,8] reveal that the shifted lattice transforms carry high capacity to produce cubature formulas of Gaussian type. Versions of the Clenshaw–Curtis methods of numerical integration [36], developed for the C 2 and A 2 root systems in [37,38], also need to be further investigated. The formation of the hyperinterpolation methods [39,40], which straightforwardly employ the standard polynomial cubature rules, poses an open problem for the presented cubature rules.
  • The existence and explicit forms of generating functions for the related Weyl group polynomials, developed in [41,42], further increase the relevance of the presented Chebyshev polynomial methods. The generating functions form a powerful tool for investigating symmetries and parity relations of the generated orthogonal polynomials and represent practical tool for efficient computer implementation and handling of the generated polynomials. The recurrence relations algorithms for the calculation of the trivariate polynomials are potentially superseded by explicit evaluation formulas derived from the generating functions. The form of the generating functions and the explicit evaluation formulas for the current polynomials pose open problems.

Author Contributions

All authors participated in the development of the mathematical concepts and composition of the manuscript. Moreover, A.B. performed numerical verifications and calculations. The authors, identified in alphabetical order, approve the final version of the manuscript.

Funding

This work was supported by the Grant Agency of the Czech Technical University in Prague, grant number SGS16/239/OHK4/3T/14. LM and JH gratefully acknowledge the support of this work by RVO14000.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Klimyk, A.; Patera, J. (Anti)symmetric multivariate trigonometric functions and corresponding Fourier transforms. J. Math. Phys. 2007, 48, 093504. [Google Scholar] [CrossRef] [Green Version]
  2. Britanak, V.; Rao, K.; Yip, P. Discrete Cosine and Sine Transforms: General Properties, Fast Algorithms And Integer Approximation; Elsevier/Academic Press: Amsterdam, The Netherlands, 2007. [Google Scholar]
  3. Hrivnák, J.; Motlochová, L. Discrete transforms and orthogonal polynomials of (anti)symmetric multivariate cosine functions. SIAM J. Numer. Anal. 2010, 51, 073509. [Google Scholar] [CrossRef]
  4. Klimyk, A.; Patera, J. Antisymmetric Orbit Functions. SIGMA 2007, 3, 023. [Google Scholar] [CrossRef]
  5. Klimyk, A.; Patera, J. Orbit Functions. SIGMA 2006, 2, 006. [Google Scholar] [CrossRef]
  6. Hrivnák, J.; Motlochová, L.; Patera, J. Two dimensional symmetric and antisymmetric generalization of sine functions. J. Math. Phys. 2010, 51, 073509. [Google Scholar] [CrossRef]
  7. Hrivnák, J.; Patera, J. Two dimensional symmetric and antisymmetric generalization of exponential and cosine functions. J. Math. Phys. 2010, 51, 023515. [Google Scholar] [CrossRef]
  8. Moody, R.V.; Motlochová, L.; Patera, J. Gaussian cubature arising from hybrid characters of simple lie groups. J. Fourier Anal. Appl. 2014, 20, 1257–1290. [Google Scholar] [CrossRef]
  9. Hrivnák, J.; Motlochová, L. On connecting Weyl-orbit functions to Jacobi polynomials and multivariate (anti)symmetric trigonometric functions. Acta Polytech. 2016, 56, 283–290. [Google Scholar] [CrossRef]
  10. Hrivnák, J.; Patera, J. On discretization of tori compact simple Lie groups. J. Phys. A Math. Theor. 2009, 42, 385208. [Google Scholar] [CrossRef]
  11. Hrivnák, J.; Patera, J. On E-discretization of tori compact simple Lie groups. J. Phys. A Math. Theor. 2010, 43, 165206. [Google Scholar] [CrossRef]
  12. Hrivnák, J.; Walton, M.A. Weight-lattice discretization of Weyl-orbit functions. J. Math. Phys. 2016, 57, 083512. [Google Scholar] [CrossRef] [Green Version]
  13. Moody, R.V.; Patera, J. Orthogonality within Families of C-, S- and E- Functions of Any Compact Semisimple Lie Group. SIGMA 2006, 2, 076. [Google Scholar] [CrossRef]
  14. van Diejen, J.F.; Emsiz, E. Discrete Fourier transform associated with generalized Schur polynomials. Proc. Am. Math. Soc. 2018, 146, 3459–3472. [Google Scholar] [CrossRef]
  15. Handscomb, D.C.; Mason, J.C. Chebyshev Polynomials; Champman & Hall/CRC: New York, NY, USA, 2002. [Google Scholar]
  16. Rivlin, T.J. The Chebyshev Polynomials; John Wiley & Sons: New York, NY, USA, 1990. [Google Scholar]
  17. Koornwinder, T.H. Two-variable analogues of the classical orthogonal polynomials. Theory Appl. Spec. Funct. 1975, 435–495. [Google Scholar] [CrossRef]
  18. Cools, R. An encyklopedia of cubature formulas. J. Complex. 2003, 19, 445–453. [Google Scholar] [CrossRef]
  19. Dunkl, C.F.; Xu, Y. Orthogonal Polynomials of Several Variables; Cambridge University Press: Cambridge, UK, 2001. [Google Scholar]
  20. Li, H.; Sun, J.; Xu, Y. Discrete Fourirer analysis and Chebyshev polynomials with G2 group. SIGMA 2012, 8, 67. [Google Scholar]
  21. Li, H.; Sun, J.; Xu, Y. Discrete Fourirer analysis cubature and interpolation on hexagon and triangle. SIAM J. Numer. Anal. 2008, 46, 1653–1681. [Google Scholar] [CrossRef]
  22. Berens, H.; Schmid, H.J.; Xu, Y. Multivariate Gaussian cubature formulae. Arch. Math. 1995, 64, 26–32. [Google Scholar] [CrossRef]
  23. Drissi, L.B.; Saidi, E.H.; Bousmina, M. Graphene, Lattice Field Theory and Symmetries. J. Math. Phys. 2011, 52, 022306. [Google Scholar] [CrossRef]
  24. Hrivnák, J.; Motlochová, L.; Patera, J. Cubature formulas of multivariate polynomials arising from symmetric orbit functions. Symmetry 2016, 8, 63. [Google Scholar] [CrossRef]
  25. Chadzitaskos, G.; Háková, L.; Kájínek, O. Weyl Group Orbit Functions in Image Processing. Appl. Math. 2014, 5, 501–511. [Google Scholar] [CrossRef]
  26. Çapoğlu, I.R.; Taflove, A.; Backman, V. Computation of tightly-focused laser beams in the FDTD method. Opt. Express 2013, 21, 87–101. [Google Scholar] [CrossRef] [PubMed]
  27. Xu, J.; Chen, J.; Li, J. Probability density evolution analysis of engineering structures via cubature points. Comput. Mech. 2012, 50, 135–156. [Google Scholar] [CrossRef]
  28. Lauvergnata, D.; Nauts, A. Quantum dynamics with sparse grids: A combination of Smolyak scheme and cubature. Application to methanol in full dimensionality. Spectrochim. Acta Part A 2014, 119, 18–25. [Google Scholar] [CrossRef] [PubMed]
  29. Crivellini, A.; D’Alessandro, V.; Bassi, F. High-order discontinuous Galerkin solutions of three-dimensional incompressible RANS equations. Comput. Fluids 2013, 81, 122–133. [Google Scholar] [CrossRef]
  30. Young, J.C.; Gedney, S.D.; Adams, R.J. Quasi-Mixed-Order Prism Basis Functions for Nyström-Based Volume Integral Equations. IEEE Trans. Magn. 2012, 48, 2560–2566. [Google Scholar] [CrossRef]
  31. Sfevanovic, I.; Merli, F.; Crespo-Valero, P.; Simon, W.S.; Holzwarth, M.; Mattes, J.R. Mosig, Integral Equation Modeling of Waveguide-Fed Planar Antennas. IEEE Antennas Propag. Mag. 2009, 51, 82–92. [Google Scholar] [CrossRef]
  32. Chernyshenko, D.; Fangohr, H. Computing the demagnetizing tensor for finite difference micromagnetic simulations via numerical integration. J. Magn. Magn. Mater. 2015, 381, 440–445. [Google Scholar] [CrossRef] [Green Version]
  33. Tasinkevych, M.; Silvestre, N.M.; de Gama, M.M.T. Liquid crystal boojum-colloids. New J. Phys. 2012, 14, 073030. [Google Scholar] [CrossRef] [Green Version]
  34. Marin, M. Weak Solutions in Elasticity of Dipolar Porous Materials. Math. Probl. Eng. 2008, 2008, 158908. [Google Scholar] [CrossRef]
  35. Marin, M.; Florea, O. On temporal behaviour of solutions in thermoelasticity of porous micropolar bodies. An. St. Univ. Ovidius Constanta, Ser. Mat. 2014, 22, 169–188. [Google Scholar] [CrossRef]
  36. Clenshaw, C.W.; Curtis, A.R. A method for numerical integration on an automatic computer. Numer. Math. 1960, 2, 197–205. [Google Scholar] [CrossRef]
  37. Háková, L.; Hrivnák, J.; Motlochová, L. On cubature rules associated to Weyl group orbit functions. Acta Polytech. 2016, 56, 202–213. [Google Scholar] [CrossRef]
  38. Munthe-Kaas, H.; Ryland, B.N. On multivariate Chebyshev polynomials and spectral approximations on triangles. In Spectral and High Order Methods for Partial Differential Equations; Lecture Notes in Computational Science and Engineering; Springer: Berlin/Heidelberg, Germany, 2010; Volume 76, pp. 19–41. [Google Scholar]
  39. Sommariva, A.; Vianello, M.; Zanovello, R. Nontensorial Clenshaw-Curtis cubature. Numer. Algorithms 2008, 49, 409–427. [Google Scholar] [CrossRef]
  40. Caliari, M.; de Marchi, S.; Vianello, M. Hyperinterpolation in the cube. Comput. Math. Appl. 2008, 55, 2490–2497. [Google Scholar] [CrossRef]
  41. Czyżycki, T.; Hrivnák, J.; Patera, J. Generating functions for orthogonal polynomials of A2, C2 and G2. Symmetry 2018, 10, 354. [Google Scholar] [CrossRef]
  42. Damaskinsky, E.V.; Kulish, P.P.; Sokolov, M.A. On calculation of generating functions of Chebyshev polynomials in several variables. J. Math. Phys. 2015, 56, 063507. [Google Scholar] [CrossRef]
Figure 1. The contour plots of the symmetric trivariate sine function sin k + ( x , y , 1 / 5 ) with k = ( 2 , 1 , 1 ) , ( 3 , 1 , 1 ) and ( 3 , 3 , 1 ) . The border of the fundamental domain is depicted by the black line.
Figure 1. The contour plots of the symmetric trivariate sine function sin k + ( x , y , 1 / 5 ) with k = ( 2 , 1 , 1 ) , ( 3 , 1 , 1 ) and ( 3 , 3 , 1 ) . The border of the fundamental domain is depicted by the black line.
Entropy 20 00938 g001
Figure 2. The contour plots of the symmetric trivariate sine function sin k ϱ + ( x , y , 1 / 5 ) with k = ( 3 , 2 , 2 ) , ( 4 , 2 , 2 ) and ( 4 , 4 , 2 ) . The border of the fundamental domain is depicted by the black line.
Figure 2. The contour plots of the symmetric trivariate sine function sin k ϱ + ( x , y , 1 / 5 ) with k = ( 3 , 2 , 2 ) , ( 4 , 2 , 2 ) and ( 4 , 4 , 2 ) . The border of the fundamental domain is depicted by the black line.
Entropy 20 00938 g002
Figure 3. The contour plots of the antisymmetric trivariate sine function sin k ( x , y , 1 / 5 ) with k = ( 4 , 2 , 1 ) , ( 5 , 2 , 1 ) , ( 5 , 4 , 1 ) . The border of the fundamental domain is depicted by the black line.
Figure 3. The contour plots of the antisymmetric trivariate sine function sin k ( x , y , 1 / 5 ) with k = ( 4 , 2 , 1 ) , ( 5 , 2 , 1 ) , ( 5 , 4 , 1 ) . The border of the fundamental domain is depicted by the black line.
Entropy 20 00938 g003
Figure 4. The contour plots of the antisymmetric trivariate sine function sin k ϱ ( x , y , 1 / 5 ) with k = ( 5 , 3 , 2 ) , ( 6 , 3 , 2 ) , ( 6 , 5 , 2 ) . The border of the fundamental domain is depicted by the black line.
Figure 4. The contour plots of the antisymmetric trivariate sine function sin k ϱ ( x , y , 1 / 5 ) with k = ( 5 , 3 , 2 ) , ( 6 , 3 , 2 ) , ( 6 , 5 , 2 ) . The border of the fundamental domain is depicted by the black line.
Entropy 20 00938 g004
Figure 5. The graph cut of the model function (47) for fixed z = 1 / 5 .
Figure 5. The graph cut of the model function (47) for fixed z = 1 / 5 .
Entropy 20 00938 g005
Figure 6. The antisymmetric interpolation polynomial ψ N VI , ( x , y , 1 / 5 ) of the model function (47) with N = 7 , 12 , 17 . The sets of points F N VI , are depicted as the black dots.
Figure 6. The antisymmetric interpolation polynomial ψ N VI , ( x , y , 1 / 5 ) of the model function (47) with N = 7 , 12 , 17 . The sets of points F N VI , are depicted as the black dots.
Entropy 20 00938 g006
Figure 7. The symmetric interpolation polynomial ψ N VI , + ( x , y , 1 / 5 ) of the model function (47) with N = 7 , 12 , 17 . The sets of points F N VI , + are depicted as the black dots.
Figure 7. The symmetric interpolation polynomial ψ N VI , + ( x , y , 1 / 5 ) of the model function (47) with N = 7 , 12 , 17 . The sets of points F N VI , + are depicted as the black dots.
Entropy 20 00938 g007
Table 1. The sets of labels D N , , D N , + and sets of points F N , , F N , + together with the weights ε and normalization coefficients h are specified for each type { I , II , , VIII } of antisymmetric generalizations of discrete sine transforms (DSTs) (AMDST), and symmetric generalizations of DSTs (SMDST), respectively.
Table 1. The sets of labels D N , , D N , + and sets of points F N , , F N , + together with the weights ε and normalization coefficients h are specified for each type { I , II , , VIII } of antisymmetric generalizations of discrete sine transforms (DSTs) (AMDST), and symmetric generalizations of DSTs (SMDST), respectively.
D N , F N , D N , + F N , + h k ε s
I D 1 , N 1 N + 1 D 1 , N D 1 , N + 1 N + 1 D 1 , N + N + 1 2 n 1
II D 1 , N 1 N D 1 , N , ϱ D 1 , N + 1 N D 1 , N , ϱ + d k 1 N 2 n 1
III D 1 , N , ϱ 1 N D 1 , N D 1 , N , ϱ + 1 N D 1 , N + N 2 n ε s
IV D 1 , N , ϱ 1 N D 1 , N , ϱ D 1 , N , ϱ + 1 N D 1 , N , ϱ + N 2 n 1
V D 1 , N 2 2 N + 1 D 1 , N D 1 , N + 2 2 N + 1 D 1 , N + 2 N + 1 4 n 1
VI D 1 , N 2 2 N + 1 D 1 , N , ϱ D 1 , N + 2 2 N + 1 D 1 , N , ϱ + 2 N + 1 4 n 1
VII D 1 , N , ϱ 2 2 N + 1 D 1 , N D 1 , N , ϱ + 2 2 N + 1 D 1 , N + 2 N + 1 4 n 1
VIII D 1 , N , ϱ 2 2 N 1 D 1 , N , ϱ D 1 , N , ϱ + 2 2 N 1 D 1 , N , ϱ + d ˜ k 1 2 N 1 4 n ε ˜ s
Table 2. Integral error estimates of the polynomial approximations of the model function (47) by ψ N II , ± , ψ N III , ± , ψ N VI , ± and ψ N VII , ± for N = 7 , 12 , 17 , 22 , 27 .
Table 2. Integral error estimates of the polynomial approximations of the model function (47) by ψ N II , ± , ψ N III , ± , ψ N VI , ± and ψ N VII , ± for N = 7 , 12 , 17 , 22 , 27 .
N F ( S ˜ n aff ) | f ψ N II , | 2 F ( S ˜ n aff ) | f ψ N III , | 2 F ( S ˜ n aff ) | f ψ N VI , | 2 F ( S ˜ n aff ) | f ψ N VII , | 2
7 144 , 637 × 10 6 204 , 640 × 10 6 123 , 618 × 10 6 121 , 379 × 10 6
12 8850 × 10 6 11 , 715 × 10 6 7540 × 10 6 5554 × 10 6
17 238 × 10 6 358 × 10 6 113 × 10 6 96 × 10 6
22 21 × 10 6 21 × 10 6 20 × 10 6 11 × 10 6
27 18 × 10 6 17 × 10 6 2 × 10 6 7 × 10 6
N F ( S ˜ n aff ) | f ψ N II , + | 2 F ( S ˜ n aff ) | f ψ N III , + | 2 F ( S ˜ n aff ) | f ψ N VI , + | 2 F ( S ˜ n aff ) | f ψ N VII , + | 2
7 146 , 367 × 10 6 146 , 252 × 10 6 190 , 670 × 10 6 158 , 619 × 10 6
12 5639 × 10 6 11 , 502 × 10 6 9971 × 10 6 8792 × 10 6
17 192 × 10 6 297 × 10 6 238 × 10 6 191 × 10 6
22 11 × 10 6 14 × 10 6 20 × 10 6 11 × 10 6
27 8 × 10 6 7 × 10 6 16 × 10 6 6 × 10 6
Table 3. The coefficients of the polynomials P ( k 1 , k 2 , k 3 ) II , ± with k 1 2 and k 1 + k 2 + k 3 even.
Table 3. The coefficients of the polynomials P ( k 1 , k 2 , k 3 ) II , ± with k 1 2 and k 1 + k 2 + k 3 even.
P ( k 1 , k 2 , k 3 ) II , 1 X 2 X 1 2 X 1 X 3 X 2 2 X 3 2 P ( k 1 , k 2 , k 3 ) II , + 1 X 2 X 1 2 X 1 X 3 X 2 2 X 3 2
P ( 0 , 0 , 0 ) II , 1 P ( 0 , 0 , 0 ) II , + 1
P ( 1 , 1 , 0 ) II , 22 P ( 1 , 1 , 0 ) II , + 0 2 3
P ( 2 , 0 , 0 ) II , 3 2 1 P ( 2 , 0 , 0 ) II , + 1 4 3 1 3
P ( 2 , 1 , 1 ) II , 2 2 1 4 3 P ( 2 , 1 , 1 ) II , + 0 2 3 0 4 9
P ( 2 , 2 , 0 ) II , 610 2 4 3 4 P ( 2 , 2 , 0 ) II , + 1 8 3 2 3 8 9 4 3
P ( 2 , 2 , 2 ) II , 4 8 2 12 3 4 16 9 P ( 2 , 2 , 2 ) II , + 1 4 1 8 3 4 16 9
Table 4. The coefficients of the polynomials P ( k 1 , k 2 , k 3 ) II , ± with k 1 2 and k 1 + k 2 + k 3 odd.
Table 4. The coefficients of the polynomials P ( k 1 , k 2 , k 3 ) II , ± with k 1 2 and k 1 + k 2 + k 3 odd.
P ( k 1 , k 2 , k 3 ) II , X 1 X 3 X 1 X 2 X 2 X 3 P ( k 1 , k 2 , k 3 ) II , + X 1 X 3 X 1 X 2 X 2 X 3
P ( 1 , 0 , 0 ) II , 1 P ( 1 , 0 , 0 ) II , + 1 3
P ( 1 , 1 , 1 ) II , 1 4 3 P ( 1 , 1 , 1 ) II , + 0 4 3
P ( 2 , 1 , 0 ) II , 0 4 3 2 P ( 2 , 1 , 0 ) II , + 1 3 2 3 1 3
P ( 2 , 2 , 1 ) II , 140 8 3 P ( 2 , 2 , 1 ) II , + 1 3 4 3 2 3 8 9
Table 5. The coefficients of the polynomials P ( k 1 , k 2 , k 3 ) IV , with k 1 2 .
Table 5. The coefficients of the polynomials P ( k 1 , k 2 , k 3 ) IV , with k 1 2 .
P ( k 1 , k 2 , k 3 ) IV , 1 X 1 X 2 X 3 X 1 2 X 1 X 2 X 1 X 3 X 2 2 X 2 X 3 X 3 2
P ( 0 , 0 , 0 ) IV , 1
P ( 1 , 0 , 0 ) IV , 11
P ( 1 , 1 , 0 ) IV , 312
P ( 1 , 1 , 1 ) IV , 322 4 3
P ( 2 , 0 , 0 ) IV , 3 1 2 01
P ( 2 , 1 , 0 ) IV , 1 10 4 3 12
P ( 2 , 1 , 1 ) IV , 3 2 2 022 4 3
P ( 2 , 2 , 0 ) IV , 8012 4 3 2 2 4 3 4
P ( 2 , 2 , 1 ) IV , 62104 1 204 8 3
P ( 2 , 2 , 2 ) IV , 6 2 10 16 3 30 16 3 4 8 3 16 9
Table 6. The coefficients of the polynomials P ( k 1 , k 2 , k 3 ) IV , + with k 1 2 .
Table 6. The coefficients of the polynomials P ( k 1 , k 2 , k 3 ) IV , + with k 1 2 .
P ( k 1 , k 2 , k 3 ) IV , + 1 X 1 X 2 X 3 X 1 2 X 1 X 2 X 1 X 3 X 2 2 X 2 X 3 X 3 2
P ( 0 , 0 , 0 ) IV , + 1
P ( 1 , 0 , 0 ) IV , + 1 1 3
P ( 1 , 1 , 0 ) IV , + 1 2 3 2 3
P ( 1 , 1 , 1 ) IV , + 112 4 3
P ( 2 , 0 , 0 ) IV , + 1 1 3 4 3 0 1 3
P ( 2 , 1 , 0 ) IV , + 1 0 2 3 2 3 1 3 1 3
P ( 2 , 1 , 1 ) IV , + 1 1 3 2 3 0 1 3 2 3 4 9
P ( 2 , 2 , 0 ) IV , + 1 2 3 10 3 4 3 2 3 2 3 8 9 4 3
P ( 2 , 2 , 1 ) IV , + 1 1 3 2 4 3 2 3 00 4 3 8 9
P ( 2 , 2 , 2 ) IV , + 1 1 6 16 3 1 2 4 4 8 3 16 9

Share and Cite

MDPI and ACS Style

Brus, A.; Hrivnák, J.; Motlochová, L. Discrete Transforms and Orthogonal Polynomials of (Anti)symmetric Multivariate Sine Functions. Entropy 2018, 20, 938. https://doi.org/10.3390/e20120938

AMA Style

Brus A, Hrivnák J, Motlochová L. Discrete Transforms and Orthogonal Polynomials of (Anti)symmetric Multivariate Sine Functions. Entropy. 2018; 20(12):938. https://doi.org/10.3390/e20120938

Chicago/Turabian Style

Brus, Adam, Jiří Hrivnák, and Lenka Motlochová. 2018. "Discrete Transforms and Orthogonal Polynomials of (Anti)symmetric Multivariate Sine Functions" Entropy 20, no. 12: 938. https://doi.org/10.3390/e20120938

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop