Abstract
An inverse central ordering of the nodes is proposed for the Newton interpolation formula. This ordering may improve the stability for certain distributions of nodes. For equidistant nodes, an upper bound of the conditioning is provided. This bound is close to the bound of the conditioning in the Lagrange interpolation formula, whose conditioning is the lowest. This ordering is related to a pivoting strategy of a matrix elimination procedure called Neville elimination. The results are illustrated with examples.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The Lagrange interpolation operator associates to each function f ∈ C[a, b] its Lagrange interpolating polynomial of degree less than or equal to n at n + 1 distinct nodes \(x_{0},\dots ,x_{n}\) on the interval [a, b]. Using the Lagrange interpolation formula, the Lagrange interpolation operator Ln can be written in the form
where
are the Lagrange fundamental polynomials. So, the Lagrange representation is \(L_{n}[f]={\sum }_{k=0}^{n} (\lambda _{k} f) l_{k}\), where λkf = f(xk), k = 0,…,n.
In formula (2) of [5], a conditioning associated to a representation of the form \(L_{n}[f]={\sum }_{k=0}^{n}(\beta _{k}f)v_{k}\) is introduced,
where \(\beta _{0},\dots ,\beta _{n}\) are functionals belonging to the space generated by the evaluation functionals \(\lambda _{0},\dots ,\lambda _{n}\) and \((v_{0},\dots ,v_{n})\) is a basis of πn, the space of polynomials of degree not greater than n. By formula (4) and Theorem 4 of [5], we have
that is, the conditioning of the Lagrange representation coincides with the Lebesgue function λ(x) and it is lower than the conditioning of any other representation, and in particular, than the Newton representation. This representation is given by \({\sum }_{k=0}^{n}d_{k}f\omega _{k}(x)\), where dk are the divided difference functionals
and
Since dkf is the coefficient of xk in Ln[f], we have
with \(\omega _{k+1}^{\prime }(x_{i})={\prod }_{j\in \{0,\dots ,k\}\setminus \{i\}}(x_{i}-x_{j})\), \(k=0,\dots ,n\). (cf. formula (2.2) of [3]).
We are interested in the case of equidistant nodes \(x_{0},\dots ,x_{n}\) on [a, b]
In order to compare the conditionings of the Lagrange and the Newton representations, we recall the following asymptotic formula for the Lebesgue constant shown by Schönhage in [10]
where γ ≈ 0.5772156649 is the Euler-Mascheroni constant. Newton’s formula is sensitive to the ordering of the nodes in floating point arithmetic. An analysis of this fact can be found in [4, 5]. In [5] it is shown that
for equidistant nodes in increasing order. In [6], a central ordering of the nodes, based on the distances of the nodes to a given center was considered. For equidistant nodes and the choice of the center (a + b)/2, it was proved that
In this paper, we propose the inverse central ordering, also based on the distance of the nodes to a center. The bound for the conditioning of the Newton representation with this ordering is smaller than the two previous bounds. More precisely, in Theorem 3, for a sequence of equidistant nodes in [−l/2,l/2] of the form
with h = l/n, we show that
In Section 2, we introduce the inverse central ordering. Bounds for the conditioning of the Newton representation are provided. The bounds for the inverse central ordering are close to the maximum conditioning of the Lagrange representation, which has the best conditioning. In this sense, the inverse central ordering for equidistant nodes is near optimal. Section 3 contains numerical experiments to illustrate the properties of the conditioning of the Newton formula with nodes following an inverse central ordering. In Section 4, Neville elimination, a matrix elimination procedure alternative to Gaussian elimination, is considered. Neville elimination is especially useful when dealing with some structured matrices (see [2, 7, 8]) including Vandermonde matrices. We show that the inverse central ordering corresponds to partial pivoting for Neville elimination in Vandermonde matrices.
2 Inverse central ordering and conditioning
The inverse central order consists in arranging a set of nodes, starting with the furthest node to a given center and finishing with the closest one.
Definition 1 (Inverse central order)
A sequence of nodes \(x_{0},\dots ,x_{n}\) follows a inverse central ordering with respect to a center c if the nodes satisfy
We now consider equidistant nodes and, for the sake of simplicity, we take symmetric intervals and the center c = 0. Therefore, the interval has the form [−nh/2,nh/2], where n is the degree and h is the distance between neighboring nodes. This ordering may not be unique. So, we propose the following choice: in the case where two nodes lie at the same distance from the center, we take first the least of both nodes, leading to the ordering defined in (6). With formula (6), we can compute the difference between two nodes,
We note
where \(x_{0,n},\dots ,x_{k,n}\) are given by (6).
Let us introduce the falling factorial symbol and the generalized binomial coefficient
Remark 1
The polynomial \(\left (\begin {array}{ll}{x}\\{k} \end {array}\right )\) is an increasing function of x for x ≥ k − 1. In particular, we have that
and \(\left (\begin {array}{ll}{x}\\{k} \end {array}\right ) \ge k+1\), for x ≥ k + 1.
In order to obtain an explicit expression for the norm of the divided difference functionals, we derive recurrence formulae.
Proposition 1
Let \(x_{0,n},\dots ,x_{n,n}\) be nodes given by (6) and \({d_{k}^{n}}\), \(k=0,\dots ,n\), the divided difference functionals (8). We have
and
Proof
Using formula (4) and Proposition 2 of [5], we have
Using (7), we compute
Similarly, for the rest of the cases
Therefore, we have
Analogously, we have that
By formula (10), we have
Using Pascal’s identity,
and formula (11) we obtain
We proceed in a similar way for the divided difference functionals of odd order. By formulae (11) and (10), we have
and the result follows. □
We obtain in the following result explicit formulae for the \(\infty \)-norm of the divided difference functionals.
Theorem 1
Let \(x_{0,n},\dots ,x_{n,n}\) be the nodes given by (6) and \({d_{k}^{n}}\), \(k=0,\dots ,n\), the divided difference functionals (8). We have
and
Proof
Let us prove the result by induction on k. Since \({d_{0}^{n}}(f)=f(x_{0,n})\), we have that \(\Vert {d_{0}^{n}}\Vert _{\infty } =1\) and (13) follows for k = 0. For \({d_{1}^{n}}\), we have
and (14) follows for k = 0. Assuming that (13) and (14) hold for k, let us prove them for k + 1. By Proposition 1 and the induction hypothesis, we have
and (13) follows. Let us show (14) for k + 1. By Proposition 1 and the induction hypothesis, we have
and the result follows. □
Next we derive some formulae for the conditioning of the Newton formula with equidistant nodes and inverse central ordering.
Lemma 1
For any \(0 \le i \le \left \lfloor \frac {n}{2}\right \rfloor \), we have
and for any i with \(0 \le i \le \left \lfloor \frac {n-1}{2}\right \rfloor \),
Proof
In order to compute
let us derive some formulae for
and
First consider the case x = x2i, n + th, for some \(i=0,\dots ,\left \lfloor \frac {n}{2}\right \rfloor \). Substituting x − x2j, n = h(i + t − j), x2j+ 1,n − x = h(n − j − i − t) in |ω2k(x)|, we can write
and
Similarly, we have
and
Hence the first formula in the statement of Lemma 1 holds.
Now assume that x = x2i+ 1,n − th, for some \(i=0,\dots ,\left \lfloor \frac {n-1}{2}\right \rfloor \). Substituting x − x2j, n = h(n − i − j − t), x2j+ 1,n − x = h(i + t − j), we can write
and
Similarly
and
□
Taking into account that \(\frac {\left (\begin {array}{ll}{k}\\{i} \end {array}\right )}{\left (\begin {array}{cc}{k}\\{i-1} \end {array}\right )}=\frac {k-i+1}{i}\), we deduce that \(\left (\begin {array}{cc}{k}\\{i} \end {array}\right )\geq \left (\begin {array}{cc}{k}\\{i-1} \end {array}\right )\) if and only if \(i\leq \frac {k+1}{2}\) and we have the following auxiliary result.
Lemma 2
For \(0<i\leq \frac {k+1}{2}\), we have \(\left (\begin {array}{ll}{k}\\{i} \end {array}\right )\geq \left (\begin {array}{cc}{k}\\{i-1} \end {array}\right )\) and for \(\frac {k+1}{2}\leq i\leq k\), \(\left (\begin {array}{cc}{k}\\{i-1} \end {array}\right )\geq \left (\begin {array}{ll}{k}\\{i} \end {array}\right )\).
In order to obtain a bound for \(\text {cond}(x;d)= {\sum }_{k=0}^{n} \Vert {d_{k}^{n}} \Vert _{\infty } \vert \omega _{k}(x) \vert \), we will use the well-known Vandermonde identity
We will also use the following relation between generalized binomial coefficients:
Let us obtain an upper bound for cond(x;d) at the interpolation nodes.
Theorem 2
Let \(x_{0,n},\dots ,x_{n,n}\) be the nodes given by (6). Then, we have
and so we have
Proof
Let us start by bounding cond(x2i;d), \(i=0,\dots ,\left \lfloor \frac {n}{2}\right \rfloor \). By Lemma 1 we have that
because \(\left (\begin {array}{cc}{i}\\{k} \end {array}\right )=0\) for any integer i < k.
By (9), all denominators are greater than or equal to 1 in the above formula, except in the case where n is even and k = i = n/2. We use (9) again to show that
So taking i = n/2, we obtain
Using Pascal’s identity (12) and Vandermonde identity (15), we deduce that
For the rest of the cases, i < (n − 1)/2, all the binomial coefficients in the denominators are larger than or equal to 1 by (9). Applying Pascal’s identity (12) and (15), we have
Analogously, for nodes of odd indices
If i < (n − 1)/2, we can apply (9), Pascal’s identity (12) and formula (15) to deduce that
If n is odd and i = (n − 1)/2, there is a term with denominator
Then we deduce from (12) and (15) that
So, the first formula follows. The second one follows from the fact that the sequence \(\left (\begin {array}{cc}{n+1}\\{\left \lfloor (i+1)/2 \right \rfloor } \end {array}\right )\), i = 0,…,n, is nondecreasing by Lemma 2. □
Remark 2
Recall that the Lagrange representation is optimal in the sense that it provides the least conditioning (see (2)). Corollary 6 of [5] shows that the ratio between the conditioning of the Newton representation and the conditioning of the Lagrange representation is attained at a node. Using this result and Theorem 2, we obtain the following inequality for equidistant nodes arranged according to the inverse central ordering (6):
We observe that the maximum bound for the condition number at the nodes is attained for the nodes closest to the origin.
In the following theorem we bound cond(x;d).
Theorem 3
Let \(x_{0,n},\dots ,x_{n,n}\) be nodes given by (6). Then
Proof
First assume that x ∈ [x2i, n,x2i, n + h], \(i=0, {\ldots } \left \lfloor n/2\right \rfloor \), and let us define t := h− 1(x − x2i, n) ∈ [0,1]. Using Lemma 1, we can write
If k ≥ i + 1, we deduce, by Remark 1, that
Observe that, by (9), the binomial coefficients \(\left (\begin {array}{cc}{(n-1)/2}\\{k} \end {array}\right )\) arealways larger than or equal to 1, except if \(k=\left \lfloor n/2\right \rfloor \) and n is even. Using (16), the corresponding term can be bounded from above by
If i = n/2, we can deduce that
and so
If i ≤ n/2 − 1, we deduce from Remark 1 that \(\left (\begin {array}{cc}{n-i-t}\\{n/2} \end {array}\right ) \le \left (\begin {array}{cc}{n}\\{n/2} \end {array}\right )\) and, by (18),
Analogously, the binomial coefficients \(\left (\begin {array}{cc}{n/2}\\{k+1} \end {array}\right )\) arealways larger than 1, except if k = (n − 1)/2 and n is odd. Using (16), the corresponding term can be written as
If i = (n − 1)/2, we have
and so
If i ≤ (n − 3)/2, we deduce from Remark 1 that \(\left (\begin {array}{cc}{n-i-t}\\{(n-1)/2} \end {array}\right ) \le \left (\begin {array}{cc}{n}\\{(n-1)/2} \end {array}\right )\) and, by (18),
Using Remark 1 and (18) we have that
and we deduce the following inequality from (17)
By (9), all binomial coefficients in the denominators are larger than or equal to 1 and we derive the following inequality
Using Vandermonde’s identity (15) we have
and we obtain
Now, we take x ∈ [x2i+ 1 − h, x2i+ 1], \(i=0,\dots ,\left \lfloor \frac {n-1}{2}\right \rfloor \), and we proceed in an analogous way. We take t := (x2i+ 1,n − x)/h ∈ [0,1]. By Lemma 1, we have
The terms corresponding to binomial coefficients in the denominators smaller than 1 in the first sum can be bounded again by 2n. For the second sum, we first consider the case where n is odd and k = (n − 1)/2, i < (n − 1)/2. By (16) and (18), we bound the term in the form
If n is odd, k = i = (n − 1)/2, we have that
and then
Similarly to the previous case, we can obtain, by (19), an upper bound for cond(x;d) in terms of binomial coefficients:
Since, by (9), all binomial coefficients in the denominators are larger than or equal to 1, we deduce that
Applying Pascal’s identity (12) and Vandermonde identity (15), we obtain the bound
□
Observe that the bound obtained in Theorem 3 is close to the formula (5) for the Lebesgue constant. Therefore, the inverse central ordering is a convenient strategy to order the nodes in the Newton formula, in addition to easy implementation.
3 Numerical experiments
We have computed the conditioning of the Newton formula for the inverse central ordering. Figures 1 and 2 show a comparison between the Lebesgue function and cond(x;d) at equidistant nodes in the inverse central ordering. We see that cond(x;d) is close to the Lebesgue function at the extremities of the intervals but the difference between both functions grows in a neighborhood of the origin. We can also see that the maximum of the conditioning is attained in a neighborhood of the center for n = 10 and that the largest value is attained in a neighborhood of the extremities of the interval for n = 19.
Let us compare the condition of the Newton formula for equidistant nodes for the increasing ordering and an inverse central ordering. Figure 3 (left) shows the condition for nodes in increasing order for degree n = 70. Figure 3 (right) shows the condition for nodes following an inverse central ordering for the same degree. We see that the condition is much lower for the inverse central ordering. In each case, we have also computed the numerical error e(x) for interpolating the smooth function \(f(x)=u^{-1}\sin \limits (x/2)\), where u = 2− 24 is the unit roundoff in single precision. The numerical error e(x) has been computed subtracting the value of f(x) and the computed value of p(x) by Newton’s formula in single precision arithmetic. We see in both cases that the error is lower than the bound and even imitates its shape. We also see that the highest numerical error is found for the increasing order in a neighborhood of the right extremity of the interval.
We have also checked other distributions of nodes. Generally the conditioning of the Newton formula near the extremities of the interval is lower with the inverse central ordering that with other orderings. In Fig. 4, we have compared the conditioning of the Newton formula for Chebyshev nodes using different orderings. The worst condition corresponds to the nodes in increasing order. The inverse central ordering leads to a relatively worse conditioning in the center of the interval as compared with the Lebesgue function. In contrast, the Leja order remains closer to the Lebesgue function.
4 Inverse central ordering and Neville elimination
In this section, we interpret the inverse central ordering in terms of a matrix elimination with a pivoting strategy. Specifically, we show a connection between the inverse central ordering for equidistant nodes and Neville elimination with partial pivoting. Neville elimination (NE) is an elimination algorithm alternative to Gaussian elimination where one subtracts to each row a multiple of the previous one (see [7]). Let A = (aij)0≤i, j≤n be a nonsingular matrix. The NE of A consists of n steps that give rise to a sequence of matrices
where U is an upper triangular matrix. For each k, 1 ≤ k ≤ n, the matrix \(A^{(k)}=(a_{ij}^{(k)})_{0\leq i,j\leq n}\) has zeros under the main diagonal in the first k columns, that is, \(a_{ij}^{(k)}=0\), i > j, 0 ≤ j ≤ k − 1. For \(k=0,\dots , n-1\), the matrix A(k) is obtained from \(\tilde {A}^{(k)}\) by reordering the rows with indices i = k, k + 1,…,n of \(\tilde {A}^{(k)}\) so that the zero entries of the k-th column are placed at the end. At this stage pivoting strategies can be applied. To compute \(\tilde {A}^{(k+1)}\) from A(k) one subtracts a multiple of the i-th row from the (i + 1)-th one, i = n − 1,…,k + 1,k, in order to produce zeros in the k-th column under the main diagonal. The (i, j) pivot of the NE of A is defined by
Let us denote by
the (k + 1) × (k + 1) submatrix of A corresponding to rows with indices i, i + 1,…,i + k and columns with indices j, j + 1,…,j + k. If all the pivots are nonzero, then NE does not require row interchanges and, by Lemma 2.6 of [7], we have
The number
is the (i, j)-multiplier of the NE of A, for 0 ≤ j < i ≤ n.
The NE with partial pivoting is a strategy (see [1]) in which the pivots corresponding to the k-th column of A(k) form a nonincreasing sequence:
or equivalently,
This condition is analogous to the property obeyed by the multipliers of Gaussian elimination with partial pivoting.
Recall that the Vandermonde matrix is the collocation matrix of the monomial basis at the nodes \(x_{0},\dots ,x_{n}\),
Let us calculate the pivots and the multipliers of NE for \(V(x_{0},\dots ,x_{n})\) with distinct nodes. By formula (20), pi0 = vi0 = 1 for \(i=0,\dots ,n\), and, using the well-known formula for the Vandermonde determinant, we have
We have that NE does not require row interchanges of V (x0,…,xn) because the nodes are distinct. Then, by formula (21), we have mi0 = 1, \(i=1,\dots ,n\), and
for 0 ≤ j < i ≤ n. Observe that by (25) the multipliers (21) are invariant under any affine transformation of the nodes.
In the following we show that, for certain ordering of the nodes, NE with partial pivoting does not require row interchanges of the associated Vandermonde matrix. The Leja order satisfies a similar property for the Gaussian elimination with partial pivoting. In fact, Gaussian elimination with partial pivoting leads to an ordering of rows corresponding essentially to the Leja order (see Section 22.3.3 of [9]).
Theorem 4
NE with partial pivoting of a Vandermonde matrix \(V(x_{0},\dots ,x_{n})\) with distinct nodes x0 < ⋯ < xn does not require row interchanges if and only if di := xi+ 1 − xi, \(i=0,\dots ,n-1\), form a nonincreasing sequence.
Proof
Let us assume that NE with partial pivoting does not require row interchanges. Then, by (25),
Conversely, we compute
Taking into account that the nodes form an increasing sequence, as well as (25) and (26), we have
Because the sequence \(\{d_{i}\}_{i=0,\dots ,n-1}\) is nonincreasing, \({\sum }_{l=1}^{k}d_{i-l}\leq {\sum }_{l=1}^{k}d_{i-1-l}\), and |mij|≤ 1. □
If the nodes are equidistant, di := xi+ 1 − xi = h, i = 0,…,n − 1, and then Theorem 4 implies that NE of V (x0,…,xn) with partial pivoting does not require row interchanges. In the next result, we do not impose the condition that the nodes form an increasing sequence.
Theorem 5
Let \(V(x_{0},\dots ,x_{n})\) be the Vandermonde matrix (23) with nodes \(x_{0},\dots ,x_{n}\) such that there is an s ∈{− 1,1} with
If \(\{d_{i}\}_{i=0,\dots ,n-1}\) and \(\{d_{i}-d_{i+1}\}_{i=0,\dots ,n-1}\) are nonincreasing sequences, then NE with partial pivoting does not require row interchanges of V (x0,…,xn).
Proof
Observe that
Taking into account that the distances di form a nonincreasing sequence, we have
We note Δdi := di+ 1 − di, \(i=0,\dots ,n-1\). Since |Δdi| = di − di+ 1, we have that \(\{| {{\varDelta }} d_{i}|\}_{i=0,\dots ,n-1}\) is a nonincreasing sequence. Using (27), we obtain
Now, by (28), the sequence \(\{|x_{i}-x_{i-k}|\}_{i=k,\dots ,n}\) is nonincreasing in i for each fixed k. So, \({\prod }_{k=1}^{j}|x_{i}-x_{i-k}|\leq {\prod }_{k=1}^{j}|x_{i-1}-x_{i-1-k}|\). Therefore, by (25), we deduce that |mij|≤ 1. □
If the distances between adjacent nodes are greater in the center than close to the extremities, as in the case of Chebyshev nodes, then the hypotheses of Theorem 5 do not hold. This fact suggests that the inverse central ordering is not a good ordering for dealing with Chebyshev nodes, in agreement with the observations on the conditioning illustrated by Fig. 4. If the distances between adjacent nodes decrease as we approach the center of the interval, then the hypotheses of Theorem 5 hold, which implies more stable computations.
In the following result we consider nodes following the inverse central ordering (6). We show that NE with partial pivoting does not require row interchanges. Furthermore, we prove that the double sequence (|mij|)0≤j<i≤n is bimonotonically nonincreasing or, equivalently,
and
Recall that a double sequence (aij)i, j∈I, with \(I\subset \mathbb {Z}^{2}\), is bimonotonically nonincreasing if \(a_{ij}\leq a_{i^{\prime },j^{\prime }}\) for all pairs of indices \((i,j), (i^{\prime },j^{\prime })\in I\) such that \(i^{\prime }\leq i\), \(j^{\prime }\leq j\).
Theorem 6
Let \(V(x_{0,n},\dots ,x_{n,n})\) be the Vandermonde matrix (23) at equidistant nodes \(x_{0,n},\dots ,x_{n,n}\) following the inverse central ordering given by (6). Then NE with partial pivoting of \(V(x_{0,n},\dots ,x_{n,n})\) does not require row interchanges and, furthermore, the double sequence (|mij|)0≤j<i≤n is bimonotonically nonincreasing.
Proof
We note xi := xi, n, \(i=0,\dots ,n\). Using (6), we have that the
form a nonincreasing sequence. With Δdi defined in the proof of Theorem 5, we also have that |Δdi| = h, \(i=0,\dots ,n-1\). Hence, by Theorem 5, NE with partial pivoting does not require row interchanges of \(V(x_{0},\dots ,x_{n})\).
Let us analyze the distance between two nodes. If the indices have the same parity, by (6), we have
and, otherwise,
By (31) and (32), the multipliers are in this case
Hence, by (33), we can explicitly compute the absolute value of the multipliers as
which shows, again, that NE with partial pivoting does not require row interchanges.
Observe that, by (34),
Clearly, the |mij|− 1 form a nondecreasing sequence in each of the indices i and j and, so, (|mij|)0≤j<i≤n is a bimonotonically nonincreasing sequence. □
References
Alonso, P., Delgado, J., Gallego, R., Peña, J.M.: Growth factors of pivoting strategies associated to Neville elimination. J. Comput. Appl. Math. 235, 1755–1762 (2011)
Alonso, P., Gasca, M., Peña, J.M.: Backward error analysis of Neville elimination. Appl. Numer. Math. 23, 193–204 (1997)
de Boor, C.: Splinefunktionen. Lectures in Mathematics ETH Zürich. Basel, Birkäuser (1990)
de Camargo, A.P.: On the numerical stability of Newton’s formula for Lagrange interpolation. J. Comp. Appl. Math. 365, 112369 (2020)
Carnicer, J.M., Khiar, Y., Peña, J.M.: Optimal stability of the Lagrange formula and conditioning of the Newton formula. J. Approx. Theory 238, 52–66 (2019)
Carnicer, J.M., Khiar, Y., Peña, J.M.: Central orderings for the Newton interpolation formula. BIT 59, 371–386 (2019)
Gasca, M., Peña, J.M.: Total positivity and Neville elimination. Linear Algebra Appl. 165, 25–44 (1992)
Gasca, M., Peña, J.M.: Scaled pivoting in Gauss and Neville elimination for totally positive systems. Appl. Numer. Math. 13, 345–355 (1993)
Higham, N.J.: Accuracy and Stability of Numerical Algorithms, Second Edition. SIAM, Philadelphia, PA (2002)
Schönhage, A.: Fehlerfortpflanzung bei Interpolation. Numer. Math. 3, 62–71 (1961)
Funding
Open Access funding provided thanks to the CRUE-CSIC agreement with Springer Nature. This work has been partially supported by the PGC2018-096321-B-I00 Spanish Research Grant, by Gobierno de Aragón E41_17R and Feder 2014-2020 “Construyendo Europa desde Aragón”.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no competing interests.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Carnicer, J.M., Khiar, Y. & Peña, J.M. Inverse central ordering for the Newton interpolation formula. Numer Algor 90, 1691–1713 (2022). https://doi.org/10.1007/s11075-021-01247-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-021-01247-x