Next Article in Journal
Research on Improved Differential Evolution Particle Swarm Hybrid Optimization Method and Its Application in Camera Calibration
Previous Article in Journal
Multi-Criteria Decision under Uncertainty as Applied to Resource Allocation and Its Computing Implementation
Previous Article in Special Issue
A Nyström Method for 2D Linear Fredholm Integral Equations on Curvilinear Domains
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Type of Interpolation between Those of Lagrange and Hermite That Uses Nodal Systems Satisfying Some Separation Properties

by
Elías Berriochoa
1,*,†,
Alicia Cachafeiro
1,*,†,
Héctor García Rábade
2,† and
José Manuel García-Amor
3,†
1
Departamento de Matemática Aplicada I, Universidade de Vigo, 36310 Vigo, Spain
2
Departamento de Matemáticas, Universidade da Coruña, 15071 A Coruña, Spain
3
Xunta de Galicia, 15704 Santiago de Compostela, Spain
*
Authors to whom correspondence should be addressed.
These authors contributed equally to this work.
Submission received: 5 February 2024 / Revised: 4 March 2024 / Accepted: 13 March 2024 / Published: 15 March 2024
(This article belongs to the Special Issue Approximation Theory and Applications)

Abstract

:
In this paper, we study a method of polynomial interpolation that lies in-between Lagrange and Hermite methods. The novelty is that we use very general nodal systems on the unit circle as well as on the bounded interval only characterized by a separation property. The way in which we interpolate consists in considering all the nodes for the prescribed values and only half for the derivatives. Firstly, we develop the theory on the unit circle, obtaining the main properties of the nodal polynomials and studying the convergence of the interpolation polynomials corresponding to continuous functions with some kind of modulus of continuity and with general conditions on the prescribed values for half of the derivatives. We complete this first part of the paper with the study of the convergence for smooth functions obtaining the rate of convergence, which is slightly slower than that when equidistributed nodal points are considered. The second part of the paper is devoted to solving a similar problem on the bounded interval by using nodal systems having good properties of separation, generalizing the Chebyshev–Lobatto system, and well related to the nodal systems on the unit circle studied before. We obtain an expression of the interpolation polynomials as well as results about their convergence in the case of continuous functions with a convenient modulus of continuity and, particularly, for differentiable functions. Finally, we present some numerical experiments related to the application of the method with the nodal systems dealt with.

1. Introduction

Among the methods of polynomial interpolation most widely studied and used are those corresponding to Lagrange and Hermite interpolation. The problems that have been addressed with them are related to the choice of the nodal systems, the computation of the interpolation polynomials, the analysis of their convergence, and the boundedness of the errors. Although initially developed for bounded intervals of the real line, they were also adapted for application to the unit circle through the Szegő transformation (see [1]) and to the trigonometric interpolation. In addition, all of them have been generalized in different senses.
During the last century, Lagrange interpolation as well as Hermite–Fejér and Hermite interpolations have been developed by using nodal systems related to the zeros of the orthogonal polynomials on the bounded interval, basically Jacobi polynomials, and the zeros of para-orthogonal polynomials on the unit circle. When working with functions, the conditions needed to assure the uniform or the mean convergence of the interpolants to the interpolated function have been widely studied (see [1,2,3,4,5,6,7,8]).
Important extensions of the theory managing to circumvent the link between nodal systems and measures are the normal or strongly normal nodal arrays in the real case (see [9]) and the perturbed roots of the unity in the case of the unit circle (see [10]). In [11] and previous papers, we continued with these ideas, studying the classical Lagrange and Hermite problems and working with nodal distributions characterized by a good property of separation between the nodes, which can be obtained through a perturbation of the uniform distribution.
Some variants in the Hermite method have given rise to other types of interpolation such as Pál-type interpolation (see [12,13]) or Hermite–Birkhoff interpolation. In some recent papers, we considered another variation of the classical methods. Indeed, in [14,15], we studied a problem of interpolation between those of Lagrange and Hermite. There, we use all the nodes for the data values and half of them for the derivative values. The nodal systems that we employ are the roots of complex numbers with modulus 1 on the unit circle and the well-related Chebyshev–Lobatto systems on [ 1 , 1 ] . From the point of view of the behavior of the interpolants in relation to the convergence, this model of interpolation is closer to the Lagrange one. Notice that the Chebyshev–Lobatto systems play an important role in other interpolation methods such as the constrained mock-Chebyshev least squares method (see [16]).
In the present paper, we continue studying the referred intermediate interpolation problem. The novelty is that we use very general nodal systems on the unit circle as well as on the bounded interval, satisfying good properties of separation. If we denote by { α j } and { x j } the nodes on the unit circle and on the interval, respectively, they are characterized by the following property of separation between two consecutive nodes: the length of the arcs are α j + 1 α j ^ = π n + O ( 1 n 2 ) and arccos x j + 1 arccos x j = π n + O ( 1 n 2 ) , respectively. Hence, these nodal systems could be generated as random perturbations of the roots of a complex number with modulus 1 of the type ε j n O ( 1 n 2 ) , where ε j n is a random variable with any truncated distribution into [ 1 , 1 ] . Thus, we can say that we work with dynamic systems.
The paper is organized as follows: In Section 2.1, we present the expressions of the interpolation polynomials in terms of the nodal polynomials including the barycentric expressions. Section 2.2 is devoted to describing the nodal systems and to study the properties of nodal polynomials. In Section 2.3, we analyze the convergence of the interpolation polynomials related to continuous functions with an appropriate modulus of continuity and with general conditions on the prescribed values for the derivatives. We dedicate Section 2.4 to the cases of smooth functions on the unit circle. Section 2.5 and Section 2.6 are devoted to studying interpolation problems on [ 1 , 1 ] with nodal points having good properties of separation and well related to the nodal systems on the unit circle studied before. We obtain both an expression of the interpolation polynomials and results about their convergence in the case of continuous functions with a convenient modulus of continuity. Also, this is particularly for differentiable functions. The results are similar to those obtained in [14] when considering the Chebyshev–Lobatto system. Section 2.7 is devoted to presenting some numerical experiments where distinct nodal systems satisfying the separation property and mechanical models are employed. The results are compared with those obtained by using as nodal systems the roots of para-orthogonal polynomials with respect to a Bernstein–Szegő measure (see [1,17]). When we use the jump function, a Gibbs phenomenon appears. Finally, Section 3 and Section 4 are devoted to Materials, and Discussion and Conclusions.

2. Results

2.1. The Interpolation Polynomials: Expressions

The aim of the present subsection is to study a problem of interpolation on the unit circle, which can be considered an intermediate case between Lagrange and Hermite interpolation problems, the one appearing if we fix the Lagrange values on all the nodal points and we fix the values for the derivatives only on half of the nodes. As usual, when we interpolate on the unit circle T = { z : | z | = 1 } , we work in the space of Laurent polynomials Λ [ z ] = s p a n { z k : k Z } because of the density of Λ [ z ] in the space of continuous functions on T . Due to the characteristics of the problem, we consider nodal systems with 2 n nodes that we denote by { α j , 2 n } j = 1 2 n , where | α j , 2 n | = 1 for j = 1 , , 2 n and α j , 2 n α k , 2 n for j k . If we consider two sequences { u j , 2 n } j = 1 2 n and { v 2 j 1 , n } j = 1 n , we pose the following problem:
Compute the Laurent polynomial H p , q ( z ) working in the subspace Λ p , q [ z ] = s p a n { z k : p k q } , with p and q non-negative integers such that p + q = 3 n 1 , and satisfying the interpolation conditions
H p , q ( α j , 2 n ) = u j , 2 n , for j = 1 , , 2 n , and H p , q ( α 2 j 1 , 2 n ) = v 2 j 1 , n , for j = 1 , , n .
For simplicity, we eliminate the second subindex in the notation of the nodal points as well as in the interpolation conditions. Thus, we write { α j } j = 1 2 n , { u j } j = 1 2 n , and { v 2 j 1 } j = 1 n instead.
To solve this problem, we decompose it into two separate problems for which we introduce the following notation: We denote by HF p , q ( z ) the Hermite–Fejér-type interpolation polynomial (Hermite–Fejér interpolation polynomial in the sequel) in the Laurent space Λ p , q , satisfying the conditions
HF p , q ( α j ) = u j , j = 1 , , 2 n , and HF p , q ( α 2 j 1 ) = 0 , j = 1 , , n ,
and we denote by HD p , q ( z ) the polynomial in the Laurent space Λ p , q , satisfying the conditions
HD p , q ( α j ) = 0 , j = 1 , , 2 n , and HD p , q ( α 2 j 1 ) = v 2 j 1 , j = 1 , , n .
It is clear that
H p , q ( z ) = HF p , q ( z ) + HD p , q ( z ) .
If F is a function defined on T and we take u j = F ( α j ) for j = 1 , , 2 n , we denote by HF p , q ( F , z ) the Hermite–Fejér interpolation polynomial related to F and satisfying (1). If F is a regular function on an open set containing T and we take v 2 j 1 = F ( α 2 j 1 ) , j = 1 , , n , we denote the Laurent polynomial satisfying (2) by HD p , q ( F , z ) . Thus, H p , q ( F , z ) = HF p , q ( F , z ) + HD p , q ( F , z ) . When u j = F ( α j ) for j = 1 , , 2 n and the values v 2 j 1 for j = 1 , , n are arbitrary, if we denote this vector of values by γ n = ( v 2 j 1 ) j = 1 n , we write H p , q ( F , γ n , z ) = HF p , q ( F , z ) + HD p , q ( z ) .
Our first aim is to obtain the expressions of these interpolation polynomials when we use nodal systems more general than the equally spaced ones. Indeed, the case in which the nodal points are equally spaced was studied in [15]. The novelty of the present paper is that the considered ones are not related to para-orthogonal polynomials on the unit circle, being only characterized by satisfying some suitable separation properties.
Throughout the paper, we denote the nodal polynomials by W 2 n ( z ) = j = 1 2 n ( z α j ) and we use the factorization W 2 n ( z ) = Y n ( z ) Z n ( z ) with Y n ( z ) = j = 1 n ( z α 2 j 1 ) and Z n ( z ) = j = 1 n ( z α 2 j ) . Now, by taking into account the expressions given in [15], we can state the following result:
Proposition 1.
(i) 
The Hermite–Fejér interpolation polynomial HF p , q ( z ) satisfying (1) has the expression
HF p , q ( z ) = k = 1 n u 2 k A 2 k * ( z ) + k = 1 n u 2 k 1 A 2 k 1 * ( z ) ,
where
A 2 k * ( z ) = α 2 k p W 2 n ( z ) Y n ( z ) Z n ( α 2 k ) z p ( z α 2 k ) ( W 2 n ( α 2 k ) ) 2
and
A 2 k 1 * ( z ) = α 2 k 1 p W 2 n ( z ) Y n ( z ) z p ( z α 2 k 1 ) 2 W 2 n ( α 2 k 1 ) Y n ( α 2 k 1 ) 1 ( z α 2 k 1 ) W 2 n ( α 2 k 1 ) 2 W 2 n ( α 2 k 1 ) + Y n ( α 2 k 1 ) 2 Y n ( α 2 k 1 ) + p α 2 k 1 p W 2 n ( z ) Y n ( z ) z p ( z α 2 k 1 ) W 2 n ( α 2 k 1 ) Y n ( α 2 k 1 ) .
(ii) 
The interpolation polynomial HD p , q ( z ) satisfying (2) has the expression
HD p , q ( z ) = k = 1 n v 2 k 1 B 2 k 1 * ( z ) ,
where
B 2 k 1 * ( z ) = α 2 k 1 p W 2 n ( z ) Y n ( z ) z p ( z α 2 k 1 ) W 2 n ( α 2 k 1 ) Y n ( α 2 k 1 ) .
Proof. 
From [15], we obtain expressions (3) and (4) with A 2 k * ( z ) = α 2 k p z p A 2 k ( z ) , A 2 k 1 * ( z ) = α 2 k 1 p z p A 2 k 1 ( z ) + p α 2 k 1 p 1 z p B 2 k 1 ( z ) and B 2 k 1 * ( z ) = α 2 k 1 p z p B 2 k 1 ( z ) , being
A 2 k ( z ) = W 2 n ( z ) j = 1 n ( z α 2 j 1 ) ( z α 2 k ) W 2 n ( α 2 k ) j = 1 n ( α 2 k α 2 j 1 ) ,
A 2 k 1 ( z ) = W 2 n ( z ) j = 1 , j k n ( z α 2 j 1 ) ( z α 2 k 1 ) W 2 n ( α 2 k 1 ) j = 1 , j k n ( α 2 k 1 α 2 j 1 ) × 1 ( z α 2 k 1 ) W 2 n ( α 2 k 1 ) 2 W 2 n ( α 2 k 1 ) + ( j = 1 , j k n ( z α 2 j 1 ) ) z = α 2 k 1 j = 1 , j k n ( α 2 k 1 α 2 j 1 )
and
B 2 k 1 ( z ) = W 2 n ( z ) j = 1 , j k n ( z α 2 j 1 ) W 2 n ( α 2 k 1 ) j = 1 , j k n ( α 2 k 1 α 2 j 1 ) .
By doing some computations for the first term, we obtain
A 2 k ( z ) = W 2 n ( z ) Y n ( z ) ( z α 2 k ) W 2 n ( α 2 k ) Y n ( α 2 k ) = W 2 n ( z ) Y n ( z ) j = 1 , j k n ( α 2 k α 2 j ) ( z α 2 k ) W 2 n ( α 2 k ) Y n ( α 2 k ) j = 1 , j k n ( α 2 k α 2 j ) =
W 2 n ( z ) Y n ( z ) Z n ( α 2 k ) ( z α 2 k ) ( W 2 n ( α 2 k ) ) 2 .
Proceeding in the same way for the rest, we obtain
A 2 k 1 ( z ) = W 2 n ( z ) Y n ( z ) ( z α 2 k 1 ) 2 W 2 n ( α 2 k 1 ) Y n ( α 2 k 1 ) × 1 ( z α 2 k 1 ) W 2 n ( α 2 k 1 ) 2 W 2 n ( α 2 k 1 ) + Y n ( α 2 k 1 ) 2 Y n ( α 2 k 1 ) ,
and
B 2 k 1 ( z ) = W 2 n ( z ) ( z α 2 k 1 ) j = 1 , j k n ( z α 2 j 1 ) W 2 n ( α 2 k 1 ) ( z α 2 k 1 ) j = 1 , j k n ( α 2 k 1 α 2 j 1 ) = W 2 n ( z ) Y n ( z ) W 2 n ( α 2 k 1 ) ( z α 2 k 1 ) Y n ( α 2 k 1 ) .
Hence, we obtain the expressions for A 2 k * , A 2 k 1 * , and B 2 k 1 * . □
The barycentric expressions of these interpolation polynomials are given below. They are very convenient for practical or numerical purposes (see [18]).
Corollary 1.
(i) The Hermite–Fejér interpolation polynomial HF p , q ( z ) satisfying (1) has the barycentric expression
k = 1 n α 2 k p Z n ( α 2 k ) u 2 k ( z α 2 k ) ( W 2 n ( α 2 k ) ) 2 + α 2 k 1 p ( z α 2 k 1 ) W 2 n ( α 2 k 1 ) Y n ( α 2 k 1 ) 1 z α 2 k 1 W 2 n ( α 2 k 1 ) 2 W 2 n ( α 2 k 1 ) Y n ( α 2 k 1 ) 2 Y n ( α 2 k 1 ) + p u 2 k 1 k = 1 n α 2 k p Z n ( α 2 k ) ( z α 2 k ) ( W 2 n ( α 2 k ) ) 2 + α 2 k 1 p ( z α 2 k 1 ) W 2 n ( α 2 k 1 ) Y n ( α 2 k 1 ) 1 z α 2 k 1 W 2 n ( α 2 k 1 ) 2 W 2 n ( α 2 k 1 ) Y n ( α 2 k 1 ) 2 Y n ( α 2 k 1 ) + p
(ii) The interpolation polynomial HD p , q ( z ) satisfying (2) has the barycentric expression
k = 1 n α 2 k 1 p ( z α 2 k 1 ) W 2 n ( α 2 k 1 ) Y n ( α 2 k 1 ) v 2 k 1 k = 1 n α 2 k p Z n ( α 2 k ) ( z α 2 k ) ( W 2 n ( α 2 k ) ) 2 + α 2 k 1 p ( z α 2 k 1 ) W 2 n ( α 2 k 1 ) Y n ( α 2 k 1 ) 1 z α 2 k 1 W 2 n ( α 2 k 1 ) 2 W 2 n ( α 2 k 1 ) Y n ( α 2 k 1 ) 2 Y n ( α 2 k 1 ) + p
Proof. 
(i) It is obtained in the usual way, that is, by simplifying the common factors after dividing the expression of HF p , q ( z ) , given in Proposition 1, by the interpolation polynomial H p , q ( 1 , z ) , which corresponds to constant function 1.
(ii) Proceeding in the same manner with HD p , q ( z ) leads to it. □
Remark 1.
Since it is usual to choose the subspaces of Laurent polynomials in a balanced way, we take p = E [ 3 n 2 ] and q = E [ 3 n 1 2 ] . Thus, for n being even, we take p = 3 n 2 along with q = 3 n 2 1 and for n being odd, we take p = 3 n 1 2 together with q = 3 n 1 2 . Without loss of generality, in what follows, we consider and develop the case in which n is even and thus we work in the space Λ 3 n 2 , 3 n 2 1 [ z ] .

2.2. Nodal Systems: Properties and Auxiliary Results

We consider nodal systems { α j } j = 1 2 n fulfilling the following separation property: there exists A > 0 such that for 2 n > A π , the length of the shortest arc between two consecutive nodes α j and α j + 1 , that we denote by α j α j + 1 ^ , satisfies
α j α j + 1 ^ = 2 π 2 n + A ( j ) ( 2 n ) 2 = π n + A ( j ) 4 n 2 with | A ( j ) | A , j = 1 , , 2 n ,
where α 2 n + 1 = α 1 . We assume that the nodes are numbered in clockwise order. We use Landau’s notation for complex sequences, writing that a n = O ( b n ) if | a n b n | is bounded. Thus, we write α j α j + 1 ^ = π n + O ( 1 4 n 2 ) . We will use the same O to denote different sequences. Unless otherwise mentioned explicitly, the limits we obtain from (7) will be uniform.
So as to study the convergence behavior of the interpolation polynomials, we present below, in several lemmas, some properties related to the nodal system. Most of these properties are based on the following well-known relation between arcs and strings linked to the convex nature of the arcsin function:
For z 1 , z 2 T , it holds that
2 π ( z 1 z 2 ^ ) | z 1 z 2 | ( z 1 z 2 ^ ) .
Lemma 1.
Let W 2 n ( z ) = j = 1 2 n ( z α j ) with { α j } j = 1 2 n satisfying separation property (7). Then,
(i) 
It holds that
| W 2 n ( z ) | < 2 e A , | W 2 n ( z ) | 2 n < 2 e A   a n d   | W 2 n ( z ) | 4 n 2 < 2 e A , z T .
(ii) 
There exists a positive constant B > 0 such that for n large enough,
| W 2 n ( α j ) | 2 n > B , j .
(iii) 
Let us assume that z is not a nodal point and α 1 and α 2 n are the nodal points nearest to z. Then, there exist positive constants K and E such that
| W 2 n ( z ) | | z α 1 | < 2 n K a n d | W 2 n ( z ) | | z α 2 n | < 2 n K
and
1 | z α j | < n E j 1 , f o r j > 1 , a n d 1 | z α 2 n j | < n E j , f o r j 1 .
Proof. 
(i) and (ii) See Proposition 1 in [11].
(iii) It suffices to apply separation property (7) and the mean value theorem. Notice that the result is valid for every z, which is not a nodal point. It suffices to renumber the nodes in such a way that α 1 and α 2 n are the nodal points nearest to z. □
As an immediate consequence of the preceding lemma, we obtain certain properties for the polynomials Y n ( z ) and Z n ( z ) . They are similar to the former ones. Since Y n ( z ) = j = 1 n ( z α 2 j 1 ) and Z n ( z ) = j = 1 n ( z α 2 j ) ,
α 2 j 1 α 2 j + 1 ^ = 2 π n + A ( 2 j 1 ) + A ( 2 j ) 4 n 2 = 2 π n + A 1 ( 2 j 1 ) n 2 with | A 1 ( 2 j 1 ) | = | A ( 2 j 1 ) + A ( 2 j ) | 4 A 2 , j = 1 , , n ,
and
α 2 j α 2 j + 2 ^ = 2 π n + A ( 2 j ) + A ( 2 j + 1 ) 4 n 2 = 2 π n + A 1 ( 2 j ) n 2 with | A 1 ( 2 j ) | = | A ( 2 j ) + A ( 2 j + 1 ) | 4 A 2 , j = 1 , , n .
Therefore, from Lemma 1, we obtain the following lemma:
Lemma 2.
(i) 
It holds that
| Y n ( z ) | < 2 e A / 2 , | Y n ( z ) | n < 2 e A / 2 a n d | Y n ( z ) | n 2 < 2 e A / 2 , z T , a n d
| Z n ( z ) | < 2 e A / 2 , | Z n ( z ) | n < 2 e A / 2 a n d | Z n ( z ) | n 2 < 2 e A / 2 , z T .
(ii) 
There exists a positive constant B 1 such that for n large enough,
| Y n ( α 2 j 1 ) | n > B 1 , j , a n d
| Z n ( α 2 j ) | n > B 1 , j .
(iii) 
If we assume that z is not a nodal point and α 1 and α 2 n are the nodal points nearest to z, then there exists a positive constant K such that
| Y n ( z ) | | z α 1 | < n K a n d | Z n ( z ) | | z α 2 n | < n K .
Proof. 
(i) and (ii) are obtained from Lemma 1 by using separation properties (9) and (10).
(iii) By applying the mean value theorem and (i), we have
| Y n ( z ) | = | Y n ( z ) Y n ( α 1 ) | = | Y n ( e i θ ) Y n ( e i θ 1 ) | max z T | Y n ( z ) | π 2 | z α 1 | e A / 2 π n | z α 1 | K n | z α 1 | .
We obtain the second inequality proceeding in a similar manner. □
We finish this subsection with some properties, which play an important role in the study of the convergence of the interpolation polynomials.
Lemma 3.
There exists a positive constant D such that for every n and for every z T , it holds that
(i) 
| W 2 n ( z ) | p n p j = 1 2 n 1 | z α j | p < D ( 1 + ln n ) , p = 1 , D , p > 1 .
(ii) 
| Y n ( z ) | p n p j = 1 n 1 | z α 2 j 1 | p < D ( 1 + ln n ) , p = 1 , D , p > 1 .
Proof. 
(i) By applying Lemma 1, we have
| W 2 n ( z ) | p n p j = 1 2 n 1 | z α j | p = 1 n p | W 2 n ( z ) | p | z α 1 | p + | W 2 n ( z ) | p n p j = 2 n 1 | z α j | p + j = 1 n 1 1 | z α 2 n j | p + 1 n p | W 2 n ( z ) | p | z α 2 n | p 2 p + 1 K p + 2 p e A p j = 2 n E p ( j 1 ) p + j = 1 n 1 E p j p = 2 p + 1 K p + 2 p + 1 e A p E p H n 1 , p ,
where H n 1 , p is the ( n 1 ) -partial sum of the harmonic series j = 1 1 j p .
Hence,
2 p + 1 K p + 2 p + 1 e A p E p H n 1 , p < D ( 1 + ln n ) , p = 1 , D , p > 1 .
(ii) It can be obtained in the same way as (i). To simplify the notation, we consider n as even. Indeed, if we do the same, applying Lemmas 1 and 2, we obtain
| Y n ( z ) | p n p j = 1 n 1 | z α 2 j 1 | p = 1 n p | Y n ( z ) | p | z α 1 | p + | Y n ( z ) | p n p j = 2 n 1 | z α 2 j 1 | p K p + 2 p e A 2 p 1 n p j = 2 n 1 | z α 2 j 1 | p = K p + 2 p e A 2 p 1 n p j = 2 n 2 1 | z α 2 j 1 | p + j = n 2 + 1 n 1 | z α 2 j 1 | p =
K p + 2 p e A 2 p 1 n p j = 2 n 2 1 | z α 2 j 1 | p + j = 1 n 2 1 | z α 2 n ( 2 j 1 ) | p K p + 2 p e A 2 p E p j = 2 n 2 1 ( 2 j 2 ) p + j = 1 n 2 1 ( 2 j 1 ) p = K p + 2 p e A 2 p E p j = 1 n 1 1 j p = K p + 2 p e A 2 p E p H n 1 , p < D ( 1 + ln n ) , p = 1 , D , p > 1 .
In what follows, we bound 2 e A and 2 e A 2 by A and we denote B = min { B , B 1 } , where A, B, and B 1 are the constants appearing in Lemmas 1 and 2.
Remark 2.
In [17], it was proved property (11) when considering as nodal polynomials the para-orthogonal polynomials related to measures in the Szegő class with the Szegő function having analytic extension outside the unit disk (see [1,19]). Here, we have proved it by using only the separation properties satisfied by the nodal points. It is clear that those para-orthogonal polynomials in [17] also hold separation property (7).

2.3. Convergence of Hermite–Fejér and Hermite Interpolation in the Case of Continuous Functions

Proposition 2.
There exists a positive constant L > 0 such that for every function F bounded on T , it holds that
| HF 3 n 2 , 3 n 2 1 ( F , z ) | L F ln n
for every z T .
Proof. 
The result can be obtained in a more general situation, that is, with p and q such that p + q = 3 n 1 , with p = O ( n ) . Thus, we begin the proof in this general situation. It is clear that
| HF p , q ( F , z ) | k = 1 n | F ( α 2 k ) A 2 k * ( z ) | + k = 1 n | F ( α 2 k 1 ) A 2 k 1 * ( z ) | .
By applying the preceding lemmas to the first summation, it holds that
k = 1 n | F ( α 2 k ) A 2 k * ( z ) | = k = 1 n | F ( α 2 k ) | | α 2 k p W 2 n ( z ) Y n ( z ) Z n ( α 2 k ) | | z p ( z α 2 k ) | | W 2 n ( α 2 k ) | 2 k = 1 n F | W 2 n ( z ) | | z α 2 k | A 2 n B 2 n 2 F A 2 B 2 D ( 1 + ln n ) .
Proceeding in the same way for the second one, it holds that
k = 1 n | F ( α 2 k 1 ) A 2 k 1 * ( z ) | F × k = 1 n α 2 k 1 p W 2 n ( z ) Y n ( z ) z p ( z α 2 k 1 ) 2 W 2 n ( α 2 k 1 ) Y n ( α 2 k 1 ) 1 ( z α 2 k 1 ) W 2 n ( α 2 k 1 ) 2 W 2 n ( α 2 k 1 ) + Y n ( α 2 k 1 ) 2 Y n ( α 2 k 1 ) + F p k = 1 n α 2 k 1 p W 2 n ( z ) Y n ( z ) z p ( z α 2 k 1 ) W 2 n ( α 2 k 1 ) Y n ( α 2 k 1 )
F × k = 1 n | W 2 n ( z ) Y n ( z ) | | z α 2 k 1 | 2 | W 2 n ( α 2 k 1 ) Y n ( α 2 k 1 ) | 1 + | z α 2 k 1 | | W 2 n ( α 2 k 1 ) 2 W 2 n ( α 2 k 1 ) | + | Y n ( α 2 k 1 ) 2 Y n ( α 2 k 1 ) | + F p k = 1 n | W 2 n ( z ) Y n ( z ) | | z α 2 k 1 | | W 2 n ( α 2 k 1 ) Y n ( α 2 k 1 ) | F 1 2 n 2 B 2 k = 1 n | W 2 n ( z ) | | Y n ( z ) | | z α 2 k 1 | 2 1 + | z α 2 k 1 | 3 e A n B + F p e A / 2 n 2 B 2 k = 1 n | W 2 n ( z ) | | z α 2 k 1 | = F | Z n ( z ) | 2 n 2 B 2 k = 1 n | Y n ( z ) | 2 | z α 2 k 1 | 2 + F 3 e A 2 n B 3 | W 2 n ( z ) | k = 1 n | Y n ( z ) | | z α 2 k 1 | + F p e A / 2 n 2 B 2 | k = 1 n | W 2 n ( z ) | | z α 2 k 1 | .
For simplicity, now we take p = 3 n 2 and apply Lemma 3, obtaining
k = 1 n | F ( α 2 k 1 ) A 2 k 1 * ( z ) | F A D B 2 + 3 A 2 D B 3 ( 1 + ln n ) + 3 A D 2 B 2 ( 1 + ln n ) F D B 2 K ( 1 + ln n )
for some positive constant K . Hence, from (12) and (13), we obtain that there exists L such that
| HF 3 n 2 , 3 n 2 1 ( F , z ) | L F ln n .
In order to prove convergence of the Hermite–Fejér interpolation polynomials related to some continuous functions, first, we recall the following definition and we present an auxiliary result.
The modulus of continuity w ( F , δ ) of a given function F ( z ) continuous in a subset A of C is w ( F , δ ) = sup z 1 , z 2 A , | z 1 z 2 | < δ | F ( z 1 ) F ( z 2 ) | .
Lemma 4.
Let F be a continuous function on T with the modulus of continuity w ( F , δ ) = o ( | ln δ | 1 ) when δ 0 . Then, for each natural number N, there exists a Laurent polynomial P N Λ N , N and there exists ε N > 0 with { ε N } 0 such that F P N < ε N ln N .
Proof. 
This result is a consequence of Jackson’s theorem and the proof can be seen in Lemma 2 of [15]. □
Proposition 3.
Let F be a continuous function on T with the modulus of continuity w ( F , δ ) = o ( | ln δ | 1 ) when δ 0 . Then, HF 3 n 2 , 3 n 2 1 ( F , z ) converges to F uniformly on T .
Proof. 
Let n be large enough and N = E [ n 4 ] . Then, it holds that 3 n 2 < N and N < 3 n 2 1 . By the preceding lemma, we know that there exists P N Λ N , N Λ 3 n 2 , 3 n 2 1 such that F P N < ε N ln N , with { ε N } 0 . Then,
F HF 3 n 2 , 3 n 2 1 ( F , ) F P N + P N HF 3 n 2 , 3 n 2 1 ( P N , ) + HF 3 n 2 , 3 n 2 1 ( P N , ) HF 3 n 2 , 3 n 2 1 ( F , ) .
If we now apply Proposition 2, it holds that
HF 3 n 2 , 3 n 2 1 ( P N , ) HF 3 n 2 , 3 n 2 1 ( F , ) = HF 3 n 2 , 3 n 2 1 ( P N F , ) L P N F ln n L ε N ln N ln n L 1 ε N
for some constant L 1 . The last inequality follows from the fact that the sequence { ln n ln N } is bounded.
On the other hand,
P N HF 3 n 2 , 3 n 2 1 ( P N , ) = P N P N + HD 3 n 2 , 3 n 2 1 ( P N , ) = HD 3 n 2 , 3 n 2 1 ( P N , ) .
By applying (4) and the generalization of Markov’s inequality (see [20]),
P ( 2 r + q ) P , for P Λ r , q ,
and we have, for z T ,
| HD 3 n 2 , 3 n 2 1 ( P N , ) | = | k = 1 n α 2 k 1 p W 2 n ( z ) Y n ( z ) P N ( α 2 k 1 ) z p ( z α 2 k 1 ) W 2 n ( α 2 k 1 ) Y n ( α 2 k 1 ) | k = 1 n 2 e A / 2 | W 2 n ( z ) P N ( α 2 k 1 ) | 2 n 2 B 1 B | z α 2 k 1 | < k = 1 n A P N 2 n 2 B 2 | W 2 n ( z ) | | z α 2 k 1 | = A P N 2 n B 2 1 n k = 1 n | W 2 n ( z ) | | z α 2 k 1 | < A P N 2 n B 2 D ( 1 + ln n ) A 2 B 2 3 N P N n D ( 1 + ln n ) L 2 N n P N ( 1 + ln n )
and for some constant L 2 and since P N ε N ln N + F , we obtain
HD 3 n 2 , 3 n 2 1 ( P N , ) L 2 N n ε N ln N + F ( 1 + ln n ) L 2 1 n 3 4 ε N ln N + F ( 1 + ln n ) L 3 ( 1 + ln n ) n 3 4
for some positive constant L 3 . Therefore, it goes to zero. □
Next, we study the complete problem, that is, the Hermite interpolation problem with nonvanishing conditions for the derivatives. In [17], under suitable conditions for the nodal systems, it was given a sufficient condition on the derivatives, which cannot be improved, in order to obtain convergence for continuous functions. Now, we prove that other similar conditions work.
Proposition 4.
Let F be a continuous function on T with the modulus of continuity w ( F , δ ) = o ( | ln δ | 1 ) when δ 0 and let γ n = ( v 2 j 1 ) j = 1 n . Then,
(i) 
If γ n q = o ( n ) for some q, 1 q < , then H 3 n 2 , 3 n 2 1 ( F , γ n , z ) converges to F uniformly on T .
(ii) 
If γ n = o ( n ln n ) , then H 3 n 2 , 3 n 2 1 ( F , γ n , z ) converges to F uniformly on T .
Proof. 
(i) If we apply expression (4), we obtain
| HD 3 n 2 , 3 n 2 1 ( z ) | = | k = 1 n α 2 k 1 3 n 2 W 2 n ( z ) Y n ( z ) z 3 n 2 ( z α 2 k 1 ) W 2 n ( α 2 k 1 ) Y n ( α 2 k 1 ) v 2 k 1 | k = 1 n | W 2 n ( z ) | | Y n ( z ) | | W 2 n ( α 2 k 1 ) | | Y n ( α 2 k 1 ) | | z α 2 k 1 | | v 2 k 1 | A 2 B 2 n k = 1 n | W 2 n ( z ) | n | z α 2 k 1 | | v 2 k 1 | .
Firstly, we assume that q > 1 . In this case, we take p > 1 such that 1 p + 1 q = 1 and apply Lemma 3. Then, we obtain
A 2 B 2 n k = 1 n | W 2 n ( z ) | n | z α 2 k 1 | | v 2 k 1 | A 2 B 2 n | W 2 n ( z ) | p n p k = 1 n 1 | z α 2 k 1 | p 1 p k = 1 n | v 2 k 1 | q 1 q A 2 B 2 D γ n q n .
Secondly, we assume that q = 1 . If we apply Lemmas 1 and 2, we have
| HD 3 n 2 , 3 n 2 1 ( z ) | k = 1 n | W 2 n ( z ) | | Y n ( z ) | | W 2 n ( α 2 k 1 ) | | Y n ( α 2 k 1 ) | | z α 2 k 1 | | v 2 k 1 | A 2 B 2 n k = 1 n | Y n ( z ) | n | z α 2 k 1 | | v 2 k 1 | A 2 B 2 n | Y n ( z ) | n | z α 1 | | v 1 | + A 2 2 B 2 n k = 2 n 1 n | z α 2 k 1 | | v 2 k 1 | A K 2 B 2 n | v 1 | + A 2 E 2 B 2 n k = 2 n | v 2 k 1 | L 4 γ n 1 n
for some positive constant L 4 .
Hence, if we take into account the expression H n , n 1 ( F , γ n , z ) = HF n , n 1 ( F , z ) + HD n , n 1 ( z ) and Proposition 3, then the result is proven.
(ii) Proceeding in a similar way, we obtain
| HD 3 n 2 , 3 n 2 1 ( z ) | k = 1 n | W 2 n ( z ) | | Y n ( z ) | | W 2 n ( α 2 k 1 ) | | Y n ( α 2 k 1 ) | | z α 2 k 1 | | v 2 k 1 | A 2 B 2 n 2 k = 1 n | Y n ( z ) | | z α 2 k 1 | | v 2 k 1 | A 2 B 2 γ n n | Y n ( z ) | n k = 1 n 1 | z α 2 k 1 | A 2 B 2 γ n n D ( 1 + ln n ) A D B 2 γ n n ln n
and taking into consideration our hypothesis, the result is proven. □

2.4. Interpolation of Smooth Functions: Convergence of the Interpolation Polynomials

Proposition 5.
If F is an analytic function in an open annulus containing T , then H 3 n 2 , 3 n 2 1 ( F , z ) uniformly converges to F on T and the order of convergence is O ( r 3 n 2 ln n ) , for some r such that 0 < r < 1 .
Proof. 
We assume that F ( z ) = k = a k z k with | a k | P r | k | for some positive constant P and 0 < r < 1 . Thus, F can be expressed as F ( z ) = F 1 , n ( z ) + F 2 , n ( z ) + F 3 , n ( z ) , where
F 1 , n ( z ) = k = 3 n 2 3 n 2 1 a k z k , F 2 , n ( z ) = k = 3 n 2 a k z k and F 3 , n ( z ) = k = 3 n 2 1 a k z k .
Since H 3 n 2 , 3 n 2 1 ( F 1 , n , z ) = F 1 , n ( z ) ,
| H 3 n 2 , 3 n 2 1 ( F , z ) F ( z ) | = | H 3 n 2 , 3 n 2 1 ( F 2 , n , z ) + H 3 n 2 , 3 n 2 1 ( F 3 , n , z ) F 2 , n ( z ) F 3 , n ( z ) | | H 3 n 2 , 3 n 2 1 ( F 2 , n , z ) F 2 , n ( z ) | + | H 3 n 2 , 3 n 2 1 ( F 3 , n , z ) F 3 , n ( z ) | .
In this way, we have to study both absolute differences, that is, | H 3 n 2 , 3 n 2 1 ( F i , n , z ) F i , n ( z ) | for i = 2 , 3 . For simplicity, we develop the case i = 2 .
Note that | F 2 , n ( z ) | k = 3 n 2 | a k z k | k = 3 n 2 P r k = P r 3 n 2 1 r , which goes to zero uniformly on T .
In order to obtain H 3 n 2 , 3 n 2 1 ( F 2 , n , z ) , first, we compute
H 3 n 2 , 3 n 2 1 ( z j , z ) = HF 3 n 2 , 3 n 2 1 ( z j , z ) + HD 3 n 2 , 3 n 2 1 ( z j , z ) .
On the one hand, by taking into account Proposition 2, we obtain | HF 3 n 2 , 3 n 2 1 ( z j , z ) | L ln n . On the other hand, since HD 3 n 2 , 3 n 2 1 ( z j , z ) = k = 1 n j α 2 k 1 j 1 B 2 k 1 * ( z ) according to (4), by applying (8) and Lemmas 2 and 3, it follows that
| HD 3 n 2 , 3 n 2 1 ( z j , z ) | k = 1 n j | B 2 k 1 * ( z ) | = k = 1 n j | W 2 n ( z ) | | Y n ( z ) | | z α 2 k 1 | | W 2 n ( α 2 k 1 ) | | Y n ( α 2 k 1 ) | j A 2 B 2 n | W 2 n ( z ) | n k = 1 n 1 | z α 2 k 1 | < j A 2 B 2 n D ( 1 + ln n ) .
Hence,
| H 3 n 2 , 3 n 2 1 ( z j , z ) | L ln n + j A D 2 B 2 n ( 1 + ln n ) Q ln n + j ln n n
and therefore
H 3 n 2 , 3 n 2 1 ( F 2 , n , z ) = H 3 n 2 , 3 n 2 1 k = 3 n 2 a k z k , z = k = 3 n 2 a k H 3 n 2 , 3 n 2 1 ( z k , z ) k = 3 n 2 | a k | H 3 n 2 , 3 n 2 1 ( z k , z ) k = 3 n 2 | a k | Q ln n + k ln n n P Q ln n k = 3 n 2 r k + P Q ln n n k = 3 n 2 k r k
for some positive constant Q.
Taking into account that k = 3 n 2 r k = r 3 n 2 1 r and k = 3 n 2 k r k = r 3 n 2 3 n 2 ( 1 r ) + r ( 1 r ) 2 , then
| H 3 n 2 , 3 n 2 1 ( F 2 , n , z ) | T r 3 n 2 ln n
for some positive constant T and thus it goes to zero uniformly on T .
The corresponding result for the absolute difference | H 3 n 2 , 3 n 2 1 ( F 3 , n , z ) F 3 , n ( z ) | can be obtained in a similar way. □
Proposition 6.
If F ( z ) = k = a k z k is a function defined on T with | a k | K 1 | k | s , for some positive constant K , k 0 and s > 2 , then H 3 n 2 , 3 n 2 1 ( F , z ) converges to F ( z ) uniformly on T . Moreover, the order of convergence is O ln n ( 3 n 2 ) s 2 .
Proof. 
As we proceed as in the previous proposition, we write F ( z ) = F 1 , n ( z ) + F 2 , n ( z ) + F 3 , n ( z ) , where F 1 , n ( z ) , F 2 , n ( z ) , and F 3 , n ( z ) are those given in (14). Since H 3 n 2 , 3 n 2 1 ( F 1 , n , z ) = F 1 , n ( z ) ,
| H 3 n 2 , 3 n 2 1 ( F , z ) F ( z ) | | H 3 n 2 , 3 n 2 1 ( F 2 , n , z ) F 2 , n ( z ) | + | H 3 n 2 , 3 n 2 1 ( F 3 , n , z ) F 3 , n ( z ) | .
Thus, we have to study the behavior of | H 3 n 2 , 3 n 2 1 ( F i , n , z ) F i , n ( z ) | for i = 2 , 3 to obtain the uniform convergence of H 3 n 2 , 3 n 2 1 ( F , z ) to F.
Indeed, if z T ,
| H 3 n 2 , 3 n 2 1 ( F 2 , n , z ) F 2 , n ( z ) | | H 3 n 2 , 3 n 2 1 ( F 2 , n , z ) | + | F 2 , n ( z ) |
and, by applying the integral test, it holds that
| F 2 , n ( z ) | = | k = 3 n 2 a k z k | k = 3 n 2 | a k | K k = 3 n 2 1 k s K s 1 1 ( 3 n 2 1 ) s 1 = O 1 ( 3 n 2 ) s 1 .
By taking into account (15), we have
H 3 n 2 , 3 n 2 1 ( F 2 , n , z ) = H 3 n 2 , 3 n 2 1 k = 3 n 2 a k z k , z = k = 3 n 2 a k H 3 n 2 , 3 n 2 1 ( z k , z ) k = 3 n 2 | a k | H 3 n 2 , 3 n 2 1 ( z k , z ) k = 3 n 2 K Q k s ln n 1 + k n = K Q ln n k = 3 n 2 1 k s + 1 n k = 3 n 2 1 k s 1 K Q ln n 1 + 1 n k = 3 n 2 1 k s 1 .
By applying the integral test again, we obtain
| H 3 n 2 , 3 n 2 1 ( F 2 , n , z ) | K Q ln n 1 + 1 n 1 s 2 1 ( 3 n 2 1 ) s 2 = O ln n ( 3 n 2 1 ) s 2 .
Hence, H 3 n 2 , 3 n 2 1 ( F 2 , n , z ) F 2 , n ( z ) goes to zero and the order of convergence is O ln n ( 3 n 2 ) s 2 . The term H 3 n 2 , 3 n 2 1 ( F 3 , n , z ) F 3 , n ( z ) can be studied in a similar manner and finally the result follows. □
Remark 3.
In [15], when considering the roots of unimodular complex numbers as nodal systems, we obtained similar results to those given in Propositions 5 and 6 although the order of convergence given in [15] is better than those.

2.5. The Case of the Bounded Interval

In this subsection, we consider very general nodal systems in the interval [ 1 , 1 ] .
Let n be even and let { x j } j = 1 n + 1 be a nodal system ordered as follows: x n + 1 < x n < < x 2 < x 1 with x n + 1 = 1 and x 1 = 1 . We also assume that the nodal points satisfy the separation property
arccos x j + 1 arccos x j = π n + a ( j ) n 2 , being | a ( j ) | a , j = 1 , , n ,
with a being a positive constant such that 2 a π < n .
Now, our aim is to solve the following interpolation problem, intermediate between those of Lagrange and Hermite on the interval [ 1 , 1 ] :
Given two sequences of real numbers { q j } j = 1 n + 1 and { v 2 j 1 } j = 1 n 2 + 1 , find an algebraic polynomial h 3 n 2 + 1 ( x ) P 3 n 2 + 1 [ x ] satisfying
h 3 n 2 + 1 ( x j ) = q j , j = 1 , , n + 1 , and h 3 n 2 + 1 ( x 2 j 1 ) = v 2 j 1 , j = 1 , , n 2 + 1 .
When q j = f ( x j ) for j = 1 , , n + 1 , with f being a function defined on [ 1 , 1 ] , and V n 2 + 1 = ( v 2 j 1 ) j = 1 n 2 + 1 being arbitrary, we denote the interpolation polynomial satisfying (17) by h 3 n 2 + 1 ( f , V n 2 + 1 , x ) . When q j = f ( x j ) for j = 1 , , n + 1 and v 2 j 1 = f ( x 2 j 1 ) for j = 1 , , n 2 + 1 , f being a differentiable function on [ 1 , 1 ] , we denote the corresponding interpolation polynomial by h 3 n 2 + 1 ( f , x ) .
To obtain the expression of the polynomial h 3 n 2 + 1 ( x ) satisfying (17), first, we study the corresponding problem on T obtained through the Szegő transformation. By this transformation between [ 1 , 1 ] and T , which is x = z + 1 z 2 , our real nodal system becomes { α j } j = 1 2 n , where α 1 = 1 and α n + 1 = 1 , that is, { α j } j = 1 2 n = { 1 , 1 } { α j } j = 2 n { α j ¯ } j = 2 n . According to what was said, we will denote the corresponding nodal polynomial by W 2 n ( z ) . Furthermore, since for j = 1 , , n + 1 , α j = x j + ı 1 x j 2 , that is, α j = e ı   arccos   x j , we have
α j α j + 1 ^ = arccos x j + 1 arccos x j = π n + a ( j ) n 2 , j = 1 , , n .
Clearly, { α j } j = 1 2 n satisfies relation (7) with A ( j ) = 4 a ( j ) , A = 4 a , and 2 n > A π .
Thus, the transformed problem is that of finding a polynomial H 3 n 2 , 3 n 2 1 ( z ) in the space Λ 3 n 2 , 3 n 2 1 [ z ] such that
H 3 n 2 , 3 n 2 1 ( α 1 ) = q 1 , H 3 n 2 , 3 n 2 1 ( α n + 1 ) = q n + 1 , H 3 n 2 , 3 n 2 1 ( α j ) = H 3 n 2 , 3 n 2 1 ( α j ¯ ) = q j , for j = 2 , , n , H 3 n 2 , 3 n 2 1 ( α 1 ) = 0 , H 3 n 2 , 3 n 2 1 ( α n + 1 ) = 0 and H 3 n 2 , 3 n 2 1 ( α 2 j 1 ) = H 3 n 2 , 3 n 2 1 ( α 2 j 1 ¯ ) ¯ = ı v 2 j 1 α 2 j 1 ¯ 1 x 2 j 1 2 , for j = 2 , , n 2 .
In Proposition 1, we have given the expressions to compute the polynomial H 3 n 2 , 3 n 2 1 ( z ) satisfying (18). Indeed, by taking into account that the nodal points are conjugated, the expressions can be simplified and it is immediate seeing that H 3 n 2 , 3 n 2 1 ( z ) has real coefficients. Thus, if we define
p 3 n 2 ( x ) = 1 2 H 3 n 2 , 3 n 2 1 ( z ) + H 3 n 2 , 3 n 2 1 1 z
for x = z + 1 z 2 and z T , then p 3 n 2 ( x ) fulfills that p 3 n 2 ( x j ) = q j for j = 1 , , n + 1 .
Since
p 3 n 2 ( x ) = 1 2 H 3 n 2 , 3 n 2 1 ( z ) + H 3 n 2 , 3 n 2 1 1 z 1 z 2 d z d x
and d z d x = 2 z 2 z 2 1 ,
p 3 n 2 ( x ) = 1 z 2 1 z 2 H 3 n 2 , 3 n 2 1 ( z ) H 3 n 2 , 3 n 2 1 1 z
and therefore p 3 n 2 ( x 2 j 1 ) = 1 α 2 j 1 2 1 2 ı v 2 j 1 α 2 j 1 1 x 2 j 1 2 = v 2 j 1 , where the last equality comes from the fact that z 2 1 z = 2 ı 1 x 2 .
Since H 3 n 2 , 3 n 2 1 ( 1 ) = H 3 n 2 , 3 n 2 1 ( 1 ) = 0 , taking into account that
p 3 n 2 ( 1 ) = lim x 1 p 3 n 2 ( x ) = lim z 1 z 2 H 3 n 2 , 3 n 2 1 ( z ) H 3 n 2 , 3 n 2 1 ( 1 z ) z 2 1
and applying L’Hôpital’s rule, we obtain that p 3 n 2 ( 1 ) = H 3 n 2 , 3 n 2 1 ( 1 ) . Proceeding in a similar way, we also obtain that p 3 n 2 ( 1 ) = H 3 n 2 , 3 n 2 1 ( 1 ) .
Since we cannot assure that p 3 n 2 ( 1 ) and p 3 n 2 ( 1 ) are equal to v 1 and v n + 1 , respectively, we modify p 3 n 2 ( x ) by adding two auxiliary polynomials to adjust the values in 1 and 1 . Thus, to obtain the polynomial h 3 n 2 + 1 ( x ) satisfying (17), we consider the polynomials Q 3 n 2 + 1 ( x ) and R 3 n 2 + 1 ( x ) satisfying the conditions
Q 3 n 2 + 1 ( x j ) = 0 , j = 1 , , n + 1 ; Q 3 n 2 + 1 ( 1 ) = 1 and Q 3 n 2 + 1 ( x 2 j 1 ) = 0 , j = 2 , , n 2 + 1
and
R 3 n 2 + 1 ( x j ) = 0 , j = 1 , , n + 1 ; R 3 n 2 + 1 ( 1 ) = 1 and R 3 n 2 + 1 ( x 2 j 1 ) = 0 , j = 1 , , n 2 ,
that is,
Q 3 n 2 + 1 ( x ) = j = 1 n + 1 ( x x j ) j = 2 n 2 + 1 ( x x 2 j 1 ) j = 2 n + 1 ( 1 x j ) j = 2 n 2 + 1 ( 1 x 2 j 1 ) ; R 3 n 2 + 1 ( x ) = j = 1 n + 1 ( x x j ) j = 1 n 2 ( x x 2 j 1 ) ( 1 ) 3 n 2 j = 1 n ( 1 + x j ) j = 1 n 2 ( 1 + x 2 j 1 ) .
Hence, we obtain that the polynomial h 3 n 2 + 1 ( x ) fulfilling (17) has the expression
h 3 n 2 + 1 ( x ) = p 3 n 2 ( x ) + ( v 1 p 3 n 2 ( 1 ) ) Q 3 n 2 + 1 ( x ) + ( v n + 1 p 3 n 2 ( 1 ) ) R 3 n 2 + 1 ( x ) .
Our next step is to study some convergence problems by applying the results obtained in the previous subsections. Thus, we have to transform the expression of the polynomial h 3 n 2 + 1 ( x ) given above, for which purpose we begin by transforming Q 3 n 2 + 1 ( x ) and R 3 n 2 + 1 ( x ) here.
Indeed, if we take into account that x = z + 1 z 2 for x [ 1 , 1 ] and z T , then x x j = 1 2 z ( z α j ) ( z α j ¯ ) for j = 1 , , n + 1 , and, in particular, for j = 1 and j = n + 1 , it holds that x 1 = 1 2 z ( z 1 ) 2 and x + 1 = 1 2 z ( z + 1 ) 2 , respectively.
Moreover, if x = 1 , then 1 x j = 1 2 ( 1 α j ) ( 1 α j ¯ ) for j = 2 , , n , and if x = 1 , then 1 + x j = 1 2 ( 1 + α j ) ( 1 + α j ¯ ) for j = 2 , , n .
To relate these expressions to the nodal polynomials, we recall that
W 2 n ( z ) = ( z 1 ) ( z + 1 ) j = 2 n ( z α j ) ( z α j ¯ ) ,
which implies that
W 2 n ( 1 ) = 2 j = 2 n ( 1 α j ) ( 1 α j ¯ ) and W 2 n ( 1 ) = 2 j = 2 n ( 1 + α j ) ( 1 + α j ¯ ) ,
and
Y n ( z ) = ( z 1 ) ( z + 1 ) j = 2 n 2 ( z α 2 j 1 ) ( z α 2 j 1 ¯ ) ,
which implies that
Y n ( 1 ) = 2 j = 2 n 2 ( 1 α 2 j 1 ) ( 1 α 2 j 1 ¯ ) and Y n ( 1 ) = 2 j = 2 n 2 ( 1 + α 2 j 1 ) ( 1 + α 2 j 1 ¯ ) .
Hence, we obtain
(i)
j = 2 n ( x x j ) = 1 2 n 1 z n 1 j = 2 n ( z α j ) ( z α j ¯ ) = 1 2 n 1 z n 1 W 2 n ( z ) ( z 1 ) ( z + 1 ) .
(ii)
j = 2 n 2 ( x x 2 j 1 ) = 1 2 n 2 1 z n 2 1 j = 2 n 2 ( z α 2 j 1 ) ( z α 2 j 1 ¯ ) = 1 2 n 2 1 z n 2 1 Y n ( z ) ( z 1 ) ( z + 1 ) .
(iii)
j = 2 n ( 1 x j ) = 1 2 n 1 j = 2 n ( 1 α j ) ( 1 α j ¯ ) = W 2 n ( 1 ) 2 n .
(iv)
j = 2 n 2 ( 1 x 2 j 1 ) = 1 2 n 2 1 j = 2 n 2 ( 1 α 2 j 1 ) ( 1 α 2 j 1 ¯ ) = Y n ( 1 ) 2 n 2 .
(v)
j = 2 n ( 1 + x j ) = ( 1 ) n 1 2 n 1 j = 2 n ( 1 + α j ) ( 1 + α j ¯ ) = ( 1 ) n W 2 n ( 1 ) 2 n .
(vi)
j = 2 n 2 ( 1 + x 2 j 1 ) = ( 1 ) n 2 1 2 n 2 1 j = 2 n 2 ( 1 + α 2 j 1 ) ( 1 + α 2 j 1 ¯ ) = ( 1 ) n 2 Y n ( 1 ) 2 n 2 .
Therefore,
Q 3 n 2 + 1 ( x ) = ( z + 1 ) 2 W 2 n ( z ) Y n ( z ) 2 3 z 3 n 2 + 1 W 2 n ( 1 ) Y n ( 1 )
and
R 3 n 2 + 1 ( x ) = ( z 1 ) 2 W 2 n ( z ) Y n ( z ) 2 3 ( 1 ) n z 3 n 2 + 1 W 2 n ( 1 ) Y n ( 1 ) .
Proposition 7.
Let f be a continuous function on [ 1 , 1 ] with ω ( f , δ ) = o ( | ln δ | 1 ) when δ 0 and let h 3 n 2 + 1 ( f , V n 2 + 1 , x ) P 3 n 2 + 1 be the interpolation polynomial satisfying (17) with V n 2 + 1 = ( v 2 j 1 ) j = 1 n 2 + 1 . If V n 2 + 1 = o ( n ln n ) or V n 2 + 1 q = o ( n ) for some q such that 1 q < , then the sequence h 3 n 2 + 1 ( f , V n 2 + 1 , x ) uniformly converges to f on [ 1 , 1 ] .
Proof. 
By using the Szegő transformation, we define a function F on T by means of F ( z ) = F ( z ¯ ) = f ( x ) for z T .
Let us write
γ n * = ( 0 , ı v 3 1 x 3 2 α 3 ¯ , , ı v n 1 1 x n 1 2 α n 1 ¯ , 0 , ı v n 1 1 x n 1 2 α n 1 , , ı v 3 1 x 3 2 α 3 )
and denote by H 3 n 2 , 3 n 2 1 ( F , γ n * , z ) the interpolation polynomial satisfying the conditions
H 3 n 2 , 3 n 2 1 ( F , γ n * , α 1 ) = f ( x 1 ) , H 3 n 2 , 3 n 2 1 ( F , γ n * , α n + 1 ) = f ( x n + 1 ) , H 3 n 2 , 3 n 2 1 ( F , γ n * , α j ) = H 3 n 2 , 3 n 2 1 ( F , γ n * , α j ¯ ) ¯ = f ( x j ) for j = 2 , , n , H 3 n 2 , 3 n 2 1 ( F , γ n * , α 1 ) = 0 , H 3 n 2 , 3 n 2 1 ( F , γ n * , α n + 1 ) = 0 and H 3 n 2 , 3 n 2 1 ( F , γ n * , α 2 j 1 ) = H 3 n 2 , 3 n 2 1 ( F , γ n * , α 2 j 1 ¯ ) ¯ = ı v 2 j 1 α 2 j 1 ¯ 1 x 2 j 1 2 for j = 2 , , n 2 .
If we write p 3 n 2 ( f , γ n * , x ) = H 3 n 2 , 3 n 2 1 ( F , γ n * , z ) + H 3 n 2 , 3 n 2 1 ( F , γ n * , 1 z ) 2 and we take into account expression (19), we obtain
h 3 n 2 + 1 ( f , V n 2 + 1 , x ) = p 3 n 2 ( f , γ n * , x ) + ( v 1 p 3 n 2 ( 1 ) ) Q 3 n 2 + 1 ( x ) + ( v n + 1 p 3 n 2 ( 1 ) ) R 3 n 2 + 1 ( x ) .
Hence,
h 3 n 2 + 1 f , V n 2 + 1 , x f ( x ) = p 3 n 2 ( f , γ n * , x ) f ( x ) + v 1 p 3 n 2 ( 1 ) Q 3 n 2 + 1 ( x ) + v n + 1 p 3 n 2 ( 1 ) R 3 n 2 + 1 ( x ) = | H 3 n 2 , 3 n 2 1 ( F , γ n * , z ) + H 3 n 2 , 3 n 2 1 ( F , γ n * , 1 z ) 2 F ( z ) + F 1 z 2 + v 1 p 3 n 2 ( 1 ) Q 3 n 2 + 1 ( x ) + v n + 1 p 3 n 2 ( 1 ) R 3 n 2 + 1 ( x ) | 1 2 H 3 n 2 , 3 n 2 1 ( F , γ n * , z ) F ( z ) + 1 2 H 3 n 2 , 3 n 2 1 F , γ n * , 1 z F 1 z + v 1 p 3 n 2 ( 1 ) Q 3 n 2 + 1 ( x ) + v n + 1 p 3 n 2 ( 1 ) R 3 n 2 + 1 ( x ) .
We study the behaviour of the first two terms in the last expression by applying Proposition 4. To carry this out, we take into account that γ n * q 2 1 q V n 2 + 1 q and γ n * V n 2 + 1 . Hence, under our hypothesis, we have ε > 0 and then H 3 n 2 , 3 n 2 1 ( F , γ n * , ) F < ε for every z T and n large enough.
To study the last two terms, we take into account the following facts:
(i)
| v 1 | V n 2 + 1 q and | v n + 1 | V n 2 + 1 q for q such that 1 q .
(ii)
By applying Lemmas 1 and 2, we obtain that the polynomials Q 3 n 2 + 1 ( x ) and R 3 n 2 + 1 ( x ) given in (20) and (21) can be bounded for every x [ 1 , 1 ] , as
| Q 3 n 2 + 1 ( x ) | A 2 B 2 1 n 2 and | R 3 n 2 + 1 ( x ) | A 2 B 2 1 n 2 .
Therefore, it is immediate that | v 1 Q 3 n 2 + 1 ( x ) | and | v n + 1 R 3 n 2 + 1 ( x ) | go to zero when n goes to .
Finally, we use the same arguments as those of Theorem 6 in [14] in the following way: We know that for an n large enough, there exists N = E [ n ] such that N 2 n ( N + 1 ) 2 and there exists P N Λ N , N satisfying F P N < ϵ N ln N with { ε N } 0 . Therefore, H 3 n 2 , 3 n 2 1 ( F , γ n * , ) P N < ε + ε N ln N . Notice that for an n large enough, Λ N , N Λ 3 n 2 , 3 n 2 1 .
On the one hand, by applying twice the mentioned Markov’s inequalities, we obtain
H 3 n 2 , 3 n 2 1 ( F , γ n * , ) P N 9 n 2 1 9 n 2 H 3 n 2 , 3 n 2 1 ( F , γ n * , ) P N 81 n 2 4 ε + ε N ln N .
Hence, H 3 n 2 , 3 n 2 1 ( F , γ n * , ) P N + 81 n 2 4 ε + ε N ln N .
On the other hand, applying Markov’s inequality again, we obtain
P N ( 9 N 2 + N ) P 10 n F + ε N ln N
and therefore
H 3 n 2 , 3 n 2 1 ( F , γ n * , ) 10 n F + ε N ln N + 81 n 2 4 ε + ε N ln N ,
from which we deduce | p 3 n 2 ( 1 ) | | Q 3 n 2 + 1 ( x ) | 10 n ( F + ε N ln N ) + 81 n 2 4 ( ε + ε N ln N ) A 2 n 2 and the same inequality for | p 3 n 2 ( 1 ) | | R 3 n 2 + 1 ( x ) | . □

2.6. Interpolation of Smooth Functions: Convergence

Now, our objective is to study the rate of convergence for the interpolation polynomials related to smooth functions in the sense given in [21]. Thus, first, we assume that f is a function defined on [ 1 , 1 ] that can be written as f ( x ) = l = 0 a l T l ( x ) , where | a l | C l t for some positive constant C and a natural number t. In the expression, T l ( x ) denotes the Chebyshev polynomial of the first kind of degree l.
To obtain the interpolation polynomial h 3 n 2 + 1 ( f , x ) satisfying (17) with the nodal system fulfilling (16), we decompose f as follows: f = f 1 , n + f 2 , n , where f 1 , n ( x ) = l = 0 3 n 2 + 1 a l T l ( x ) and f 2 , n ( x ) = l = 3 n 2 + 2 a l T l ( x ) . Since h 3 n 2 + 1 ( f 1 , n , x ) = f 1 , n ( x ) , we only need to compute h 3 n 2 + 1 ( T l , x ) for l 3 n 2 + 2 to obtain h 3 n 2 + 1 ( f 2 , n , x ) .
Lemma 5.
There exist positive constants K 1 and K 2 such that for every natural number l,
| h 3 n 2 + 1 ( T l , x ) | K 1 ln n + l ln n n + K 2 l 2 n 2 .
Proof. 
We define a function F on T by F ( z ) = F ( z ¯ ) = z l + z l 2 = T l ( x ) and we compute the interpolation polynomial H 3 n 2 , 3 n 2 1 ( F , γ n * , z ) , where
γ n * = ( 0 , ı v 3 1 x 3 2 α 3 ¯ , , ı v n 1 1 x n 1 2 α n 1 ¯ , 0 , ı v n 1 1 x n 1 2 α n 1 , , ı v 3 1 x 3 2 α 3 ) ,
being x 2 j 1 = α 2 j 1 + α 2 j 1 ¯ 2 and v 2 j 1 = T l ( x 2 j 1 ) .
Thus, we obtain that ı v 2 j 1 1 x 2 j 1 2 α 2 j 1 ¯ = l 2 α 2 j 1 ¯ ( α 2 j 1 l α 2 j 1 ¯ l ) and therefore ı v 2 j 1 1 x 2 j 1 2 α 2 j 1 = l 2 α 2 j 1 ( α 2 j 1 l α 2 j 1 ¯ l ) .
By applying (19) and taking into account that T l ( 1 ) = l 2 and T l ( 1 ) = ( 1 ) l 1 l 2 , we have
h 3 n 2 + 1 ( T l , x ) = p 3 n 2 ( x ) + ( l 2 p 3 n 2 ( 1 ) ) Q 3 n 2 + 1 ( x ) + ( ( 1 ) l 1 l 2 p 3 n 2 ( 1 ) ) R 3 n 2 + 1 ( x ) ,
where p 3 n 2 ( x ) = H 3 n 2 , 3 n 2 1 ( z l + z l 2 , γ n * , z ) = HF 3 n 2 , 3 n 2 1 ( z l + z l 2 , z ) + HD 3 n 2 , 3 n 2 1 ( z ) .
From Proposition 2, we know that | HF 3 n 2 , 3 n 2 1 ( z l + z l 2 , z ) | L ln n . Furthermore, we are in conditions to apply Proposition 4 since ω ( z l + z l 2 , δ ) = o ( | ln δ | 1 ) and γ n * l = o ( n ln n ) . Hence, | HD 3 n 2 , 3 n 2 1 ( z ) | AD B 2 l ln n n .
Therefore, | p 3 n 2 ( x ) | = | H 3 n 2 , 3 n 2 1 ( z l + z l 2 , γ n * , z ) | L ln n + AD B 2 l ln n n .
Now, we take into account that p 3 n 2 ( 1 ) = H 3 n 2 , 3 n 2 1 z l + z l 2 , γ n * , 1 . By applying the aforementioned Markov’s inequality twice, we obtain that
H 3 n 2 , 3 n 2 1 z l + z l 2 , γ n * , 81 n 2 4 H 3 n 2 , 3 n 2 1 z l + z l 2 , γ n * , 81 n 2 4 L ln n + AD B 2 l ln n n ,
and therefore | p 3 n 2 ( 1 ) | 81 n 2 4 ( L ln n + AD B 2 l ln n n ) . An analogous expression can be deduced for | p 3 n 2 ( 1 ) | .
Hence,
| h 3 n 2 + 1 ( T l , x ) | L ln n + AD B 2 l ln n n + A 2 B 2 2 l 2 + 81 n 2 2 L ln n + AD B 2 l ln n n 1 n 2 = 1 + 81 A 2 2 B 2 L ln n + AD B 2 l ln n n + 2 A 2 l 2 B 2 n 2 K 1 ln n + l ln n n + K 2 l 2 n 2 ,
from which the result follows. □
Proposition 8.
Let f be a function defined on [ 1 , 1 ] by f ( x ) = l = 0 a l T l ( x ) with | a l | C l t for some positive constant C and a real number t such that t > 3 . Then, h 3 n 2 + 1 ( f , x ) converges to f uniformly on [ 1 , 1 ] and the order of convergence is O ln n ( 3 n 2 ) t 1 .
Proof. 
By using the decomposition of f, given at the beginning of this subsection, we have | f ( x ) h 3 n 2 + 1 ( f , x ) | = | f 2 , n ( x ) h 3 n 2 + 1 ( f 2 , n , x ) | .
On the one hand, we have | f 2 , n ( x ) | l = 3 n 2 + 2 | a l | | T l ( x ) | C l = 3 n 2 + 2 1 l t C 1 ( t 1 ) 1 ( 3 n 2 ) t 1 , which goes to 0 uniformly when n tends to .
On the other hand, by applying Lemma 5, we obtain
| h 3 n 2 + 1 ( f 2 , n , x ) | l = 3 n 2 + 2 | a l | | h 3 n 2 + 1 ( T l , x ) | C l = 3 n 2 + 2 1 l t | h 3 n 2 + 1 ( T l , x ) | C l = 3 n 2 + 2 1 l t K 1 ln n + l ln n n + K 2 l 2 n 2 = C K 1 ln n l = 3 n 2 + 2 1 l t + C K 1 ln n n l = 3 n 2 + 2 1 l t 1 + C K 2 1 n 2 l = 3 n 2 + 2 1 l t 2 .
By using the fact that l = 3 n 2 + 2 1 l t 1 t 1 1 ( 3 n 2 ) t 1 again, we obtain
| h 3 n 2 + 1 ( f 2 , n , x ) | C K 1 t 1 ln n ( 3 n 2 ) t 1 + C K 1 t 2 ln n n 1 ( 3 n 2 ) t 2 + C K 2 t 3 1 n 2 1 ( 3 n 2 ) t 3 ,
which converges to 0 when n tends to .
Finally, we treat the case of analytic functions.
Proposition 9.
Let f be an analytic function on [ 1 , 1 ] that can be written as f ( x ) = l = 0 a l T l ( x ) , where | a l | K r l for some constant K > 0 and 0 < r < 1 . Then, h 3 n 2 + 1 ( f , x ) converges to f uniformly on [ 1 , 1 ] and the order of convergence is O ( r 3 n 2 ln n ) .
Proof. 
We write f = f 1 , n + f 2 , n , with f 1 , n and f 2 , n having the expressions given at the beginning of this subsection. Since h 3 n 2 + 1 ( f 1 , n , ) = f 1 , n , we have
| f h 3 n 2 + 1 ( f , ) | = | f 2 , n h 3 n 2 + 1 ( f 2 , n , ) | | f 2 , n | + | h 3 n 2 + 1 ( f 2 , n , ) | .
On the one hand,
| f 2 , n | = | l = 3 n 2 + 2 a l T l | l = 3 n 2 + 2 K r l = K r 3 n 2 + 2 1 r .
On the other hand, by applying Lemma 5, we obtain
| h 3 n 2 + 1 ( f 2 , n , ) | = | h 3 n 2 + 1 ( l = 3 n 2 + 2 a l T l , ) | l = 3 n 2 + 2 | a l | | h 3 n 2 + 1 ( T l , ) | K l = 3 n 2 + 2 r l | h 3 n 2 + 1 ( T l , ) | K l = 3 n 2 + 2 K 1 ln n r l + K 1 l ln n n r l + K 2 l 2 n 2 r l = K K 1 ln n r 3 n 2 + 2 1 r + K K 1 ln n n ( 3 n 2 + 2 ) r 3 n 2 + 2 1 r + r 3 n 2 + 3 ( 1 r ) 2 + K K 2 n 2 ( 3 n 2 + 2 ) 2 1 r + ( 3 n + 5 ) r 3 ( n + 1 ) r 2 ( 1 r ) 3 r 3 n 2 + 2 ,
which goes to zero when n tends to . □
Remark 4.
The last results are similar to those given in [14], where we use the Chebyshev–Lobatto points as a nodal system. In that particular situation, the order of convergence is faster than those obtained in the present propositions, Propositions 8 and 9.

2.7. Numerical Experiments

This subsection is devoted to presenting some graphs related to the application of the method with the nodal systems dealt with. Actually, we have been interested in these types of nodal systems for some years. Notice that the different theories of interpolation have been developed based, in many cases, upon the roots of orthogonal polynomials; but this is a quite theoretical situation outside the equispaced nodal systems on T (closely connected with the four Chebyshev families on the bounded interval). Indeed, the separation property stated in (7) was obtained as a result of the study of the roots of para-orthogonal polynomials with respect to a measure that is an analytical modification of the Lebesgue measure on the unit circle. But we can obtain a lot of nodal systems with the same property using mechanical models.
So, all our examples are related to nodal systems on T satisfying the separation property because of different origins and particular functions, which are interpolated using barycentric expressions (5) and (6). We use distinct nodal systems presented in two different papers, where they were studied in detail. We also use the parameters considered there. Next, we list the nodal systems and the functions that will be employed.
  • Our first example uses a measuring instrument based on a Cardan device. The full description of the nodal system and the proof that the system satisfies, (7), can be found in [11]. We choose F ( z ) = k = 1 1 k 6 ( z k + z k ) as the test function.
  • Our second example uses a measuring device based on a countdown process. The full description of the nodal system and the proof that it satisfies, (7), can be found in [11]. As the test function, we take F ( z ) = z + 1 z 2 sin 2 z + 1 z .
  • The third example is based on the analysis of certain positions of a natural satellite orbiting its planet. A detail description of the nodal system and the proof that (7) is satisfied can be found in [11]. We choose F ( z ) = e z + e 1 z as the test function.
  • Finally, we present an example that uses a nodal system constituted by the roots of a para-orthogonal polynomial with respect to a Bernstein–Szegő measure. The full description of the nodal system and the proof that it satisfies, (7), can be found in [19]. We select a jump function as the function to be approximated through interpolation.
In order to obtain a simple graphical representation, we always use a real-valued function F ( z ) with z = e i θ . All the graphs depict F ( e i θ ) and the real part of the interpolation polynomial, the only component which has interest as a consequence of this piece of work. Thus, when considering H 3 n 2 , 3 n 2 1 ( F , z ) with z = e i θ , all the graphs represent ( H 3 n 2 , 3 n 2 1 ( F , e i θ ) ) . In this case, it is easy to prove that the original interpolation conditions lead to zeroth-order contact points where the derivatives are not prescribed and first-order contact points where the derivatives are prescribed. In some cases, we use the Hermite–Fejér polynomial HF 3 n 2 , 3 n 2 1 ( F , e i θ ) . In a similar way, the original interpolation conditions originate zeroth-order contact points where the derivatives are not prescribed and zeroth-order contact points where null values for the derivatives are prescribed. At these last nodes, ( HF 3 n 2 , 3 n 2 1 ( F , e i θ ) ) will necessarily have a horizontal tangent.
Example 1.
Our first example presents, in a graphical way, the peculiarities of H 3 n 2 , 3 n 2 1 ( F , z ) and HF 3 n 2 , 3 n 2 1 ( F , z ) . We use a nodal system with 2 n nodes and n = 30 . The objective function is F ( z ) = k = 1 1 k 6 ( z k + z k ) . In Figure 1 below, F ( e i θ ) is depicted in black and ( H 3 n 2 , 3 n 2 1 ( F , e i θ ) ) in red. We added the interpolation points in blue; notice that the region contains only 12 nodes. The only change below is that we represent ( HF 3 n 2 , 3 n 2 1 ( F , e i θ ) ) instead of ( H 3 n 2 , 3 n 2 1 ( F , e i θ ) ) .
The more relevant facts are
1. 
The set of contact points between the objetive function and ( H 3 n 2 , 3 n 2 1 ( F , e i θ ) ) is a mix of zeroth-order contact points (even nodes, numbering in increasing order for the arguments, that is, starting from θ = 0 ) and first-order contact points (odd nodes, numbering in the same way).
2. 
In a similar way, the contact points between the function and the real part of the Hermite–Fejér interpolant, which is ( HF 3 n 2 , 3 n 2 1 ( F , e i θ ) ) , are zero-order contact ones. But at the odd nodes, it has a horizontal tangent.
Example 2.
Our second example is included to show the convergence of the Hermite–Fejér interpolant HF 3 n 2 , 3 n 2 1 ( F , z ) and the interpolant H 3 n 2 , 3 n 2 1 ( F , z ) , taking derivatives, and allowing us to satisfy the hypothesis of Proposition 4. We employ a nodal system with 2 n nodes and n = 100 . The objective function is F ( z ) = z + 1 z 2 sin 2 z + 1 z , a quite variable function near π 2 and 3 π 2 ( ± i ). In Figure 2 below, the function F ( e i θ ) with θ [ π 2 0.3 , π 2 + 0.3 ] , which is close to π 2 , is depicted in black. Furthermore, ( HF 3 n 2 , 3 n 2 1 ( F , e i θ ) ) is depicted in red. We added the interpolation points in blue. Below, we represent, in a greater interval, ( H 3 n 2 , 3 n 2 1 ( F , e i θ ) ) and the function for θ [ 0 , π 2 + 0.3 ] . Near π 2 and 3 π 2 , we take null values for the derivatives and far from both points, we use the derivatives of the function, allowing the hypothesis of Proposition 4 to be satisfied.
Example 3.
This example is considered to represent the convergence of H 3 n 2 , 3 n 2 1 ( F , z ) corresponding to an analytical function on an open annulus containing T . We use a nodal system with 2 n nodes and n = 40 . The objective function is F ( z ) = e z + e 1 z . In Figure 3, at the top, the function F ( e i θ ) with θ [ 0 , 2 π ] is depicted in black and ( H 3 n 2 , 3 n 2 1 ( F , e i θ ) ) is depicted in red. The relevant fact is that both functions are indistinguishable. In the middle, we represent the difference between both functions to observe the accuracy. Finally, at the bottom, log 10 | ( H 3 n 2 , 3 n 2 1 ( F , e i θ ) ) | is represented in black when this value is less than or equal to 10.5 , and in red for 10.5 or in other cases; this gives a clear idea of the order of the error.
Example 4.
Our last example is included to present H 3 n 2 , 3 n 2 1 ( F , z ) and HF 3 n 2 , 3 n 2 1 ( F , z ) when F ( z ) = 0 i f ( z ) 0 1 i f ( z ) < 0 is the interpolated function, in which case they are equal. We use a 2n-node system with n = 400 .
Note that the function is discontinuous and we have not developed a theory for these types of functions. Observing Figure 4, the more relevant facts are
1. 
Far from ± i , we can intuit convergence.
2. 
Near ± i , a phenomenon similar to a Gibbs phenomenon with a singular aspect appears.

3. Materials

To perform the numerical experiments included in this piece of work, we created four variants of a common program (root1.nb, root2.nb, root3.nb, and root4.nb), which can be obtained at the url https://github.com/eberriochoa/slhseparationproperties (accessed on 31 January 2024), which enlists different programs. The notation and formulae are included in the paper. These files are the text of notebooks elaborated on with Mathematica® 14.0. These programs (notebooks) should run correctly with recent previous versions and future versions because we use only simple commands. It is possible that minimal adaptations can be needed. Furthermore, we do not use compiled routines.

4. Discussion and Conclusions

In this paper, we have developed a theory working around two topics, namely, nodal systems on the unit circle not related with measures and an interpolation method between Lagrange and Hermite methods.
(i)
Nodal systems on the unit circle not related with measures.
In [11] and previous papers, we established a new type of nodal system on the unit circumference addressed to the classical interpolation methods of Lagrange and Hermite. Indeed, we characterized the nodal arrays by satisfying only a property of separation generalizing the uniform separation. With the goal of using these nodal systems in a new method of interpolation introduced in [15], in the present work, we carried out an important advance in the type of nodal system used. Although this property of separation is the one satisfied by the nodal points corresponding to the roots of para-orthogonal polynomials with respect to measures in the Szegő class with analytic extension outside the unit disk, we develop our work without using any measure. Thus, our results are rather general. We also highlight the importance of these nodal systems due to the large number of applications and their relevance. Examples of nodal systems treated in this work appear in some situations that are studied in Applied Physics such as celestial mechanics and mechanical applications. Thus, our results allow us to interpolate functional values in applied sciences. In addition, these systems originate others in the interval with identical separation properties. Thus, the first important conclusion is that we can use different interpolation methods based on nodal systems, which are not related with measures, and we can use these methods confidently. This conclusion is fully supported in the article and the previous cited papers.
(ii)
An interpolation method between Lagrange and Hermite methods.
An important conclusion is related with the use or not of supplementary information that we could have in some interpolation problems. At least, when the supplementary information is related with derivatives in a relevant part of the nodal system regularly distributed and we approximate or reconstruct a smooth function, we must conjecture that we must use the information. Indeed, if we interpolate a smooth function by using our nodal systems, the accuracy obtained using this intermediate method of interpolation is better than that obtained using Lagrange interpolation. This conjecture is supported in Section 2.4 and Section 2.6 and we must point out that smooth functions are in many cases the object of interpolation methods.
A future research direction could be the analysis of the Gibbs–Wilbraham phenomenon associated with this intermediate interpolation method with our nodal system.

Author Contributions

Conceptualization, E.B., A.C., H.G.R. and J.M.G.-A.; investigation, E.B., A.C., H.G.R. and J.M.G.-A.; software, E.B., A.C., H.G.R. and J.M.G.-A.; writing—original draft, E.B., A.C., H.G.R. and J.M.G.-A. All authors have read and agreed to the published version of the manuscript.

Funding

This document is the result of a research project partially funded (first two authors) by the Ministerio de Ciencia e Innovación under grant PID2020-116764RB-I00. The APC was funded by Universidade de Vigo.

Informed Consent Statement

Not applicable.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Szegő, G. Orthogonal Polynomials, 4th ed.; American Mathematical Society Colloquium Publications: Providence, RI, USA, 1975; Volume 23. [Google Scholar]
  2. Freud, G. On Hermite-Fejér interpolation processes. Studia Sci. Math. Hungar. 1972, 7, 307–316. [Google Scholar]
  3. Freud, G. On Hermite-Fejér interpolation sequences. Acta Math. Acad. Sci. Hungar. 1972, 23, 175–178. [Google Scholar] [CrossRef]
  4. Nevai, P.; Vértesi, P. Convergence of Hermite-Fejér interpolation at zeros of generalized Jacobi polynomials. Acta Sci. Math. 1989, 53, 77–98. [Google Scholar]
  5. Nevai, P.; Xu, Y. Mean convergence of Hermite interpolation. J. Approx. Theory 1994, 77, 282–304. [Google Scholar] [CrossRef]
  6. Szabados, J. On Hermite-Fejér interpolation for the Jacobi abscissas. Acta Math. Acad. Sci. Hungar. 1972, 23, 449–464. [Google Scholar] [CrossRef]
  7. Szabados, J.; Vértesi, P. Interpolation of Functions; World Scientific: Singapore, 1990. [Google Scholar]
  8. Vértesi, P. Notes on the Hermite-Fejér interpolation based on the Jacobi abscissas. Acta Math. Acad. Sci. Hungar. 1973, 24, 233–239. [Google Scholar] [CrossRef]
  9. Grünwald, G. On the theory of interpolation. Acta Math. 1943, 75, 219–245. [Google Scholar] [CrossRef]
  10. Chui, C.K.; Shen, X.-C.; Zhong, L. On Lagrange interpolation at disturbed roots of unity. Trans. Amer. Math. Soc. 1993, 336, 817–830. [Google Scholar] [CrossRef]
  11. Berriochoa, E.; Cachafeiro, A.; García Rábade, H.; García-Amor, J.M. Mechanical models for Hermite interpolation on the unit circle. Mathematics 2021, 9, 1043. [Google Scholar] [CrossRef]
  12. Lénárd, M. A (0, 2)-type Pál interpolation problem. Ann. Univ. Sci. Budapest. Sect. Comput. 2013, 41, 97–102. [Google Scholar]
  13. Pál, L.G. A new modification of the Hermite-Fejér interpolation. Anal. Math. 1975, 1, 197–205. [Google Scholar] [CrossRef]
  14. Berriochoa, E.; Cachafeiro, A.; García-Amor, J.M. Algorithms, convergence and rate of convergence for an interpolation model between Lagrange and Hermite. Results Math. 2018, 73, 40. [Google Scholar] [CrossRef]
  15. Berriochoa, E.; Cachafeiro, A.; García-Amor, J.M. An interpolation problem on the circle between Lagrange and Hermite problems. J. Approx. Theory 2017, 215, 118–144. [Google Scholar] [CrossRef]
  16. De Marchi, S.; Dell’Accio, F.; Mazza, M. On the constrained mock-Chebyshev least-squares. J. Comput. Appl. Math. 2015, 280, 94–109. [Google Scholar] [CrossRef]
  17. Martínez-Brey, E. Problemas de Interpolación Sobre la Circunferencia Unidad y Aplicaciones. Ph.D. Thesis, Universidade de Vigo, Vigo, Spain, 2012. [Google Scholar]
  18. Higham, N.J. The numerical stability of barycentric Lagrange interpolation. IMA J. Numer. Anal. 2004, 24, 547–556. [Google Scholar] [CrossRef]
  19. Simon, B. Orthogonal Polynomials on the Unit Circle: Part 1; American Mathematical Society Colloquium Publications: Providence, RI, USA, 2005; Volume 54. [Google Scholar]
  20. Milovanovic, G.V.; Mitrinovic, D.S.; Rassias, T.M. Topics in Polynomials: Extremal Problems, Inequalities, Zeros; World Scientific Publishing Co.: Singapore, 1994. [Google Scholar]
  21. Trefethen, L.N. Approximation Theory and Approximation Practice; Society for Industrial and Applied Mathematics (SIAM): Philadelphia, PA, USA, 2013. [Google Scholar]
Figure 1. Representation of F ( z ) = k = 1 1 k 6 ( z k + z k ) in black and the real parts of the interpolation polynomials in red. Above with ( H 3 n 2 , 3 n 2 1 ( F , e i θ ) ) and below with ( HF 3 n 2 , 3 n 2 1 ( F , e i θ ) ) .
Figure 1. Representation of F ( z ) = k = 1 1 k 6 ( z k + z k ) in black and the real parts of the interpolation polynomials in red. Above with ( H 3 n 2 , 3 n 2 1 ( F , e i θ ) ) and below with ( HF 3 n 2 , 3 n 2 1 ( F , e i θ ) ) .
Mathematics 12 00869 g001
Figure 2. Representation of F ( z ) = z + 1 z 2 sin 2 z + 1 z in black along with the real parts of the interpolation polynomials in red. Above, ( HF 3 n 2 , 3 n 2 1 ( F , e i θ ) ) . Below, ( H 3 n 2 , 3 n 2 1 ( F , e i θ ) ) using a subset of derivatives.
Figure 2. Representation of F ( z ) = z + 1 z 2 sin 2 z + 1 z in black along with the real parts of the interpolation polynomials in red. Above, ( HF 3 n 2 , 3 n 2 1 ( F , e i θ ) ) . Below, ( H 3 n 2 , 3 n 2 1 ( F , e i θ ) ) using a subset of derivatives.
Mathematics 12 00869 g002
Figure 3. At the top, representation of F ( e i θ ) (where F ( z ) = e z + e 1 z ) in black together with ( H 3 n 2 , 3 n 2 1 ( F , e i θ ) ) in red. In the middle, representation of the difference between the functions. At the bottom, in black, log 10 | ( H 3 n 2 , 3 n 2 1 ( F , e i θ ) ) | when this value is less than or equal to 10.5 , and in red for 10.5 or in other cases; this gives a clear idea of the order of the error.
Figure 3. At the top, representation of F ( e i θ ) (where F ( z ) = e z + e 1 z ) in black together with ( H 3 n 2 , 3 n 2 1 ( F , e i θ ) ) in red. In the middle, representation of the difference between the functions. At the bottom, in black, log 10 | ( H 3 n 2 , 3 n 2 1 ( F , e i θ ) ) | when this value is less than or equal to 10.5 , and in red for 10.5 or in other cases; this gives a clear idea of the order of the error.
Mathematics 12 00869 g003
Figure 4. Above, representation of the jump function F ( e i θ ) in black together with ( H 3 n 2 , 3 n 2 1 ( F , e i θ ) ) in red. Below, detail near one jump.
Figure 4. Above, representation of the jump function F ( e i θ ) in black together with ( H 3 n 2 , 3 n 2 1 ( F , e i θ ) ) in red. Below, detail near one jump.
Mathematics 12 00869 g004
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Berriochoa, E.; Cachafeiro, A.; García Rábade, H.; García-Amor, J.M. A Type of Interpolation between Those of Lagrange and Hermite That Uses Nodal Systems Satisfying Some Separation Properties. Mathematics 2024, 12, 869. https://0-doi-org.brum.beds.ac.uk/10.3390/math12060869

AMA Style

Berriochoa E, Cachafeiro A, García Rábade H, García-Amor JM. A Type of Interpolation between Those of Lagrange and Hermite That Uses Nodal Systems Satisfying Some Separation Properties. Mathematics. 2024; 12(6):869. https://0-doi-org.brum.beds.ac.uk/10.3390/math12060869

Chicago/Turabian Style

Berriochoa, Elías, Alicia Cachafeiro, Héctor García Rábade, and José Manuel García-Amor. 2024. "A Type of Interpolation between Those of Lagrange and Hermite That Uses Nodal Systems Satisfying Some Separation Properties" Mathematics 12, no. 6: 869. https://0-doi-org.brum.beds.ac.uk/10.3390/math12060869

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