Hermite interpolation

In numerical analysis, Hermite interpolation, named after Charles Hermite, generalizes polynomial interpolation, which includes Lagrange interpolation and Newton interpolation. Polynomial interpolation allows computing a unique polynomial of degree less than ⁠n⁠ that takes specified values at ⁠n⁠ given distinct nodes, which are the points where the values are specified, where these values are either given or sampled from a given function. Instead, Hermite interpolation computes a unique polynomial of degree less than ⁠n⁠ such that the polynomial and its first few derivatives take specified values at ⁠m⁠ (fewer than ⁠n⁠) given distinct nodes, where these derivative values, with the 0th derivative values being the function values, are either given or sampled from a given function. The number of pieces of information, consisting of these derivative values, must add up to ⁠n⁠. It also generalizes Taylor polynomial interpolation as the special case where there is only a single given node. The resulting unique polynomial is commonly known as the Hermite interpolating polynomial or the Hermite interpolant.

There are various methods for computing and formulating the Hermite interpolating polynomial. As Hermite interpolation generalizes Newton interpolation, both can be derived from the calculation of divided differences. Alternatively, one can use linear algebra, by taking the coefficients of the interpolating polynomial as unknowns, and writing as linear equations the constraints that the interpolating polynomial must satisfy. Other approaches include explicit closed-form formulas and the barycentric form, the latter of which enables efficient updating of the interpolating polynomial when adding new distinct nodes or higher-order derivative values. Further advanced or specialized techniques include the Chinese remainder theorem approach, the orthogonal projection method, and Hermite’s original approach using contour integration, which also yields an error function formulation.

In matrix theory, Hermite interpolating polynomials are also related to the evaluation of matrix functions and generalized eigenspace projection via generalized Frobenius covariants.

Statement of the problem

In a restricted formulation, Hermite interpolation consists of computing a polynomial function of degree as low as possible such that the polynomial function and its first ⁠r⁠ derivatives take specified values at ⁠m⁠ given distinct nodes, where these derivative values, with the 0th derivative values being the function values, are either given or sampled from a given differentiable function. This means that one starts from ⁠n=m(r+1)⁠ constraints, each consisting of one of the following given pairs of node and derivative values: (x1,y1),(x2,y2),…,(xm,ym),(x1,y1′),(x2,y2′),…,(xm,ym′),⋮⋮⋮(x1,y1(r)),(x2,y2(r)),…,(xm,ym(r)) As a polynomial of degree less than ⁠n⁠ is defined by ⁠n⁠ coefficients, the resulting polynomial must have a degree less than ⁠n⁠, since, otherwise, the solution could not be unique. In a more general case, there is no need for ⁠r⁠ to have a fixed value; that is, some points may have more known derivatives than others. In this case the resulting polynomial has a degree less than the total number of constraints ⁠n⁠.

A theorem, commonly known as the Hermite interpolation theorem, asserts the existence and uniqueness of the resulting polynomial.

Let us consider a polynomial ⁠h⁠ of degree less than ⁠n⁠ with indeterminate coefficients; that is, the coefficients of ⁠h⁠ are ⁠n⁠ new variables. Then, by writing the constraints that the interpolating polynomial must satisfy, one gets a system of ⁠n⁠ linear equations in ⁠n⁠ unknowns.

Hermite used contour integration to prove that this is effectively the case here, and to find the unique solution, provided that the ⁠xi⁠ are pairwise different. Hermite interpolation can be viewed as a problem of linear algebra that has the coefficients of the interpolation polynomial as unknown variables and a confluent Vandermonde matrix as its matrix. The general methods of linear algebra, and specific methods for confluent Vandermonde matrices are often used for computing the interpolation polynomial, as detailed in § Linear algebra approach. Various other methods and approaches exist, which are described in later sections.

Notation and setup

In the general formulation, for a given set of ⁠m⁠ distinct nodes ⁠x1,…,xm⁠ in any field of characteristic zero, with associated maximum derivative orders ⁠r1,…,rm⁠ and associated multiplicities ⁠n1,…,nm⁠ satisfying ⁠ni=ri+1⁠, let ⁠n=∑i=1mni⁠ be the total number of interpolation conditions. The Hermite interpolating polynomial ⁠h⁠ is the unique polynomial of degree less than ⁠n⁠ that satisfies the interpolation conditions: h(j)(xi)=yi,jfor i=1,…,m and j=0,…,ri, where the specified derivative values ⁠yi,j⁠, with the 0th derivative values ⁠yi,0⁠ being the function values, are in the same field as the ⁠xi⁠.

The specified derivative values ⁠yi,j⁠ are either given or sampled from a given target function ⁠f⁠ such that ⁠f(j)(xi)=yi,j⁠. Many methods and concepts in Hermite interpolation, such as the original Hermite interpolation problem posed in Hermite's paper, are framed around a target function ⁠f⁠. However, when only the derivative values ⁠yi,j⁠ are given, one can view them as originating from any of infinitely many possible implicit target functions. One possible implicit target function with zero interpolation error is the corresponding Hermite interpolating polynomial itself, whose existence is asserted by the Hermite interpolation theorem.

For each node ⁠xi⁠, let ⁠gi⁠ be the local ⁠ri⁠th degree Taylor polynomial of both ⁠h⁠ and ⁠f⁠ at ⁠xi⁠, constructed from the derivative values ⁠yi,j⁠: gi(x)=∑j=0riyi,jj!(x−xi)j.

Furthermore, it is convenient to introduce polynomials that frequently appear in various methods for constructing Hermite interpolating polynomials: pi(x)=(x−xi)ni,q=∏i=1mpi,qi=qpi=∏j≠ipj.

The Hermite interpolating polynomial ⁠h⁠ can also be expressed as a linear combination of basis polynomials ⁠hi,j⁠: h=∑yi,jhi,j=∑i=1m∑j=0riyi,jhi,j.

Throughout the remaining sections, unless otherwise noted, the notation and conventions established above will be followed.

Explicit Taylor expansion formula

An explicit closed-form formula, first introduced in its original form by Arthur Buchheim in 1886, is given by: h(x)=∑i=1m[∑j=0ri(f/qi)(j)(xi)j!(x−xi)j]⏟𝒯xiri[f/qi](x)qi(x), where ⁠𝒯ak[f]⁠ denotes the ⁠k⁠th degree Taylor operator of a function ⁠f⁠ centered at ⁠a⁠.

For each node ⁠xi⁠, note that the local ⁠ri⁠th degree Taylor polynomial ⁠gi⁠ satisfies ⁠gi=𝒯xiri[f]⁠. Consider the case when only the derivative values ⁠yi,j⁠ are given. Using the Taylor composition theorem, ⁠f⁠ can be directly substituted with ⁠gi⁠ inside any occurrence of the ⁠ri⁠th degree Taylor operator at ⁠xi⁠, giving the explicit closed-form formula in terms of the derivative values: h(x)=∑i=1m𝒯xiri[giqi](x)qi(x).

When ⁠ri=0⁠ for all distinct nodes ⁠xi⁠, meaning only function values are specified, this explicit closed-form formula reduces directly to the explicit formula of Lagrange polynomials.

Basis polynomials via Taylor expansion

An explicit closed-form expression for each basis polynomial ⁠hi,j⁠ can be obtained directly by prescribing ⁠yk,l=δikδjl⁠ for ⁠k=1,…,m⁠ and ⁠l=0,…,rk⁠, where ⁠δab⁠ denotes the Kronecker delta, and constructing the corresponding prescribed local Taylor polynomials: gk(x)=(x−xi)j/j!for k=i andgk(x)=0for k≠i. Substituting ⁠gk⁠ into the explicit formula yields: hi,j(x)=𝒯ξ=xiri[1j!(ξ−xi)jqi(ξ)](x)qi(x).

Following the § Alternative basis construction via degree-0 basis polynomials, the full set of basis polynomials can be constructed entirely using only the degree-0 basis polynomial ⁠hi,0⁠. For ⁠hi,0⁠, the local Taylor polynomials simplify to ⁠gk(x)=δik⁠, giving the explicit closed-form expression: hi,0(x)=𝒯xiri[1qi](x)qi(x).

Explicit recursive formula

A recursively-defined explicit basis polynomial expression is given by: hi,j(x)=(x−xi)jj!qi(x)−∑k=j+1ri(kj)qi(k−j)(xi)hi,k(x), with ⁠hi,ri⁠ serving as the base case. The Hermite interpolating polynomial ⁠h⁠ can then be constructed as ⁠h=∑yi,jhi,j⁠.

Explicit congruence formula

An explicit formula requiring only basic algebraic operations and polynomial reduction is given by Bossoney and Troyanov: h(x)=∑i=1mgi(x)[1−(1−qi(x)qi(xi))ni]⏟hi(x)modq(x), where ⁠hi⁠ is the basic Hermite interpolating polynomial at node ⁠xi⁠.

Alternatively, the degree-0 basis polynomials are given by polynomial reduction as ⁠hi,0=himodq⁠, and a full basis can be constructed as described in § Alternative basis construction via degree-0 basis polynomials.

Chinese remainder theorem approach

In this approach, the interpolation conditions ⁠h(j)(xi)=yi,j⁠ imply the desired polynomial ⁠h⁠ is congruent to ⁠gi⁠ modulo ⁠pi⁠, for ⁠i=1,…,m⁠. The Chinese remainder theorem for polynomials implies that there is exactly one solution of degree less than ⁠n⁠. Moreover, this solution can be computed with ⁠O(n2)⁠ arithmetic operations, or even faster with fast polynomial multiplication.

Construction via Chinese remainder theorem

For general Hermite interpolation, one way to construct a solution satisfying the system of simultaneous congruences is to follow the constructive proof of the Chinese remainder theorem; another is to use the Chinese remainder algorithm as follows.

The Hermite interpolating polynomial ⁠h⁠ must satisfy the system of modular equivalences: h≡gi(modpi)for i=1,…,m.

At node ⁠xi⁠, since ⁠qi⁠ and ⁠pi⁠ share no common roots, they are coprime. By Bézout's identity, there exist polynomials ⁠ui⁠ and ⁠vi⁠ satisfying: uiqi+vipi=1. The polynomials ⁠ui⁠ and ⁠vi⁠ can be computed together using the polynomial extended Euclidean algorithm. Alternatively, because the polynomial ⁠vi⁠ is not required for the construction, ⁠ui⁠ can be computed directly using the polynomial version of the half extended Euclidean algorithm that tracks only one set of Bézout coefficients.

Define ⁠wi⁠ as the polynomial reduction: wi=giuimodpi. The final interpolating polynomial ⁠h⁠ is obtained by: h=∑i=1mwiqi.

Basis polynomials via Chinese remainder theorem

Following § Alternative basis construction via degree-0 basis polynomials, a full basis can be constructed by computing only the degree-0 basis polynomials ⁠hi,0⁠, which can be obtained in a simplified manner.

For each node ⁠xi⁠, the degree-0 basis polynomial ⁠hi,0⁠ must satisfy: hi,0≡(gj=δij)(modpj)for j=1,…,m, where ⁠δab⁠ denotes the Kronecker delta.

For ⁠j≠i⁠, the ⁠j⁠th modular equivalence can be satisfied by choosing ⁠wj=0⁠, causing the cross terms to vanish in ⁠hi,0=∑j=1mwjqj⁠ and reducing the expression to ⁠hi,0=wiqi⁠. Taking the remaining ⁠i⁠th Bézout's identity ⁠uiqi+vipi=1⁠ modulo ⁠pi⁠, the term ⁠vipi⁠ vanishes, showing that ⁠ui⁠ is a modular multiplicative inverse of ⁠qi⁠: uiqi≡1(modpi). Because the degree of the modular inverse ⁠ui⁠ obtained via the extended Euclidean algorithm is strictly less than ⁠deg⁡(pi)=ni⁠ and ⁠gi(x)=1⁠, ⁠wi=giuimodpi⁠ reduces to ⁠wi=ui⁠, yielding directly the unique degree-0 basis polynomial hi,0=uiqi.

For any individual simple node ⁠xi⁠ with no derivative conditions (⁠ri=0⁠), ⁠pi(x)=x−xi⁠. By the polynomial remainder theorem, the modular condition ⁠ui(x)qi(x)≡1(modx−xi)⁠ simplifies to the point evaluation ⁠ui(xi)qi(xi)=1⁠. In this case, ⁠ui⁠ reduces to a scalar constant that can be evaluated directly in closed form: ui(x)=1qi(xi)=∏j≠i1pj(xi).

Newton's divided difference method

An efficient way to construct the Hermite interpolating polynomial ⁠h⁠ is by extending Newton's divided difference method. Since Newton interpolation and Lagrange interpolation construct the exact same unique polynomial for a distinct set of nodes, Newton's method can be generalized to the confluent case where distinct nodes coalesce via confluent divided differences.

In this approach, having a target function ⁠f⁠, either given or implicit, makes it more intuitive to understand divided differences, although they are equally well-defined using solely the derivative values ⁠yi,j⁠. The original set of nodes is transformed into a sequence of repeated nodes ⁠z1,…,zn⁠ by repeating each node ⁠xi⁠ according to its multiplicity ⁠ni⁠ times: (z1,…,zn)=(x1,…,x1⏟n1 times,x2,…,x2⏟n2 times,…,xm,…,xm⏟nm times). When constructing the divided difference table for this sequence of repeated nodes, the standard finite difference quotient for identical confluent nodes would result in an undefined ⁠0/0⁠ expression; these entries are directly replaced by the corresponding scaled derivative values ⁠f(j)(xi)/j!⁠ (or ⁠yi,j/j!⁠). The interpolating polynomial is then represented in Newton form: h(x)=∑i=1nf[z1,…,zi]∏j=1i−1(x−zj)⏟hi(x), where ⁠{hi}i=1n⁠ is commonly known as the Newton basis. Once the target function and derivative values are known, this generalized construction requires only basic algebraic operations (addition, subtraction, multiplication, and division) to compute the divided difference table and construct the polynomial.

Simple case with only first derivatives

Here we will consider only the simplest case ⁠ri=1⁠ for all distinct nodes. Therefore, given ⁠m⁠ distinct nodes ⁠x1,…,xm⁠, and values ⁠f(x1),…,f(xm)⁠ and ⁠f′(x1),…,f′(xm)⁠, we create a new sequence of repeated nodes ⁠z1,…,z2m⁠ such that z2i−1=z2i=xi.

Now, we create a divided differences table for the sequence of repeated nodes ⁠z1,…,z2m⁠. However, for some divided differences, zi=zi+1⟹f[zi,zi+1]=f(zi+1)−f(zi)zi+1−zi=00 which is undefined. In this case, the divided difference is replaced by ⁠f′(zi)⁠. All others are calculated normally.

General case for higher-order derivatives

In the general case, suppose a given node ⁠xi⁠ has up to ⁠ri⁠th order derivatives. Then the sequence of repeated nodes ⁠z1,…,zn⁠ contains ⁠ni⁠ adjacent identical copies of ⁠xi⁠. When creating the table, divided differences of ⁠j+1⁠ (for ⁠j=0,…,ri⁠) identical values will be calculated as f[xi,…,xi⏟j+1 times]=f(j)(xi)j!.

A fast algorithm for the fully general case is given by Schneider and Werner. A slower but more numerically stable algorithm is given by Corless and Fillion.

Example

Case of uniform derivative orders

Consider the function ⁠f(x)=x8+1⁠. Evaluating the function and its first two derivatives at ⁠x∈{−1,0,1}⁠, we obtain the following data:

⁠x⁠⁠f(x)⁠⁠f′(x)⁠⁠f″(x)⁠
−12−856
0100
12856

Since we have two derivatives to work with, we construct the sequence of repeated nodes (zi,…,zn)=(−1,−1,−1,0,0,0,1,1,1). Our divided difference table is then: z1=−1f[z1]=2f′(z1)1!=−8z2=−1f[z2]=2f″(z2)2!=28f′(z2)1!=−8f[z4,z3,z2,z1]=−21z3=−1f[z3]=2f[z4,z3,z2]=715f[z4,z3]=−1f[z5,z4,z3,z2]=−6−10z4=0f[z4]=1f[z5,z4,z3]=154f′(z4)1!=0f[z6,z5,z4,z3]=−1−2−1z5=0f[z5]=1f″(z5)2!=0121f′(z5)1!=0f[z7,z6,z5,z4]=121z6=0f[z6]=1f[z7,z6,z5]=154f[z7,z6]=1f[z8,z7,z6,z5]=610z7=1f[z7]=2f[z8,z7,z6]=715f′(z7)1!=8f[z9,z8,z7,z6]=21z8=1f[z8]=2f″(z8)2!=28f′(z8)1!=8z9=1f[z9]=2 and by taking the coefficients from the diagonal of the divided difference table, and multiplying the ⁠i⁠th coefficient by ⁠∏j=1i−1(x−zj)⁠, as we would when constructing Newton form to generate a Newton polynomial, the generated polynomial ⁠h⁠ is h(x)=2−8(x+1)+28(x+1)2−21(x+1)3+15x(x+1)3−10x2(x+1)3+4x3(x+1)3−1x3(x+1)3(x−1)+x3(x+1)3(x−1)2=2−8+28−21−8x+56x−63x+15x+28x2−63x2+45x2−10x2−21x3+45x3−30x3+4x3+x3+x3+15x4−30x4+12x4+2x4+x4−10x5+12x5−2x5+4x5−2x5−2x5−x6+x6−x7+x7+x8=x8+1.

Case of non-uniform derivative orders

Consider the following set of given derivative values ⁠yi,j⁠ at nodes ⁠xi∈{−1,0,1}⁠:

⁠i⁠⁠xi⁠⁠yi,0⁠⁠yi,1⁠
1−112
201
31-1-2

For this example with non-uniform derivative orders, we construct the sequence of repeated nodes (z1,…,zn)=(−1,−1,0,1,1). Denoting the divided differences as ⁠f[za,…,zb]⁠ when constructed from the given derivative values ⁠yi,j⁠ via an implicit target function ⁠f⁠, the constructed divided difference table is given by: z1=−1f[z1]=y1,0=1y1,11!=2z2=−1f[z2]=y1,0=1f[z3,z2,z1]=−2f[z3,z2]=−012z3=0f[z3]=y2,0=1f[z4,z3,z2]=−10f[z4,z3]=−212z4=1f[z4]=y3,0=−1f[z5,z4,z3]=0y3,11!=−2z5=1f[z5]=y3,0=−1 and the generated polynomial ⁠h⁠ in Newton form is h(x)=1+2(x+1)−2(x+1)2+12x(x+1)2+0x(x+1)2(x−1)=12x3−x2−32x+1.

Reduction to Taylor polynomial interpolation

In the special case where there is only a single node, the Newton form becomes h(x)=∑k=0r1f[x1,…,x1⏟k+1 times](x−x1)k, which is exactly equal to the ⁠r1⁠th degree Taylor polynomial ⁠Tr1⁠ of ⁠f⁠ centered at ⁠x1⁠: h(x)=Tr1(x)=∑k=0r1f(k)(x1)k!(x−x1)k.

Confluent divided differences via contour integration

Through Cauchy's integral formula for confluent divided differences, constructing the Hermite interpolating polynomial via divided differences can also be viewed as a contour integration approach, providing an alternative formulation to the integral representation described in § Hermite's contour integral.

When ⁠f⁠ is given and analytic on a simply connected domain ⁠Ω⊂ℂ⁠ containing the distinct nodes ⁠x1,…,xm⁠, substituting Cauchy's integral formula into the Newton form yields: h(z)=12πi∑i=1n∮Γf(ζ)∏j=1i(ζ−zj)dζ∏j=1i−1(z−zj), where ⁠Γ⁠ is a positively oriented, simple closed contour in ⁠Ω⁠ enclosing these distinct nodes.

Linear algebra approach

The interpolation problem can also be formulated and solved directly using linear algebra in a similar way to Lagrange interpolation, by replacing the standard Vandermonde matrix with a confluent Vandermonde matrix to account for derivative values at each node.

Let ⁠V⁠ be the ⁠n×n⁠ confluent Vandermonde matrix and ⁠𝐲⁠ be an ⁠n×1⁠ vector of interpolation conditions. The matrix ⁠V⁠ and the vector ⁠𝐲⁠ are given by: V=(V1⋮Vm),𝐲=(𝐲1⋮𝐲m), where each ⁠Vi⁠ is an ⁠ni×n⁠ submatrix and each ⁠𝐲i⁠ is an ⁠ni×1⁠ subvector. The components of ⁠Vi⁠ and ⁠𝐲i⁠ are given by: (Vi)j,k={(k−1)!(k−j)!xik−jif k≥j,0otherwise,(𝐲i)j=yi,j−1.

In the monomial basis, the ⁠n×1⁠ coefficient vector ⁠𝐚=(a1⋯an)T⁠ of the Hermite interpolating polynomial ⁠h(x)=∑k=1nakxk−1⁠ can be computed as: 𝐚=V−1𝐲.

In numerical practice, directly computing ⁠V−1⁠ is generally avoided because confluent Vandermonde matrices are notoriously ill-conditioned. As the number of nodes or their degree increases, their condition number grows exponentially, making direct matrix inversion numerically unstable and highly sensitive to floating-point errors.

Basis polynomials via linear algebra

Decomposing ⁠V−1⁠ as: V−1=(H1⋯Hm), where each ⁠Hi⁠ is an ⁠n×ni⁠ submatrix, the basis polynomials ⁠hi,j⁠ can be constructed directly from ⁠Hi⁠: hi,j(x)=∑k=1n(Hi)k,j+1xk−1.

Hermite's contour integral

An elegant representation and derivation of the Hermite interpolating polynomial can be obtained using contour integration in the complex plane, a formulation originally introduced by Charles Hermite in 1878.

Suppose the target function ⁠f⁠ is given and analytic on a simply connected domain ⁠Ω⊂ℂ⁠ containing the distinct nodes ⁠x1,…,xm⁠. For any evaluation point ⁠z∈Ω⁠, let ⁠Γ⁠ be a positively oriented, simple closed contour in ⁠Ω⁠ enclosing these nodes and ⁠z⁠. The Hermite interpolating polynomial ⁠h⁠ of degree less than ⁠n⁠ can be expressed as h(z)=f(z)−q(z)2πi∮Γf(ζ)q(ζ)(ζ−z)dζ.

Alternatively, by expressing ⁠f⁠ via Cauchy's integral formula as f(z)=12πi∮Γf(ζ)ζ−zdζ and absorbing it into the integral, ⁠h⁠ can be written equivalently as h(z)=12πi∮Γf(ζ)(q(ζ)−q(z))q(ζ)(ζ−z)dζ.

A key significance of Hermite's contour integral is that it provides an exact formula for the interpolation error ⁠f−h⁠ (see also § Error function), given directly by the integral: f(z)−h(z)=q(z)2πi∮Γf(ζ)q(ζ)(ζ−z)dζ.

It also proves that the target function ⁠f⁠ can be decomposed as ⁠f=pq+h⁠ such that the remainder ⁠h=fmodq⁠ is the unique Hermite interpolating polynomial: f(z)=[12πi∮Γf(ζ)q(ζ)(ζ−z)dζ]⏟p(z)q(z)+12πi∮Γf(ζ)(q(ζ)−q(z))q(ζ)(ζ−z)dζ⏟h(z).

Derivation using residues

Consider the meromorphic function F(ζ;z)=f(ζ)q(ζ)(ζ−z).

Assuming ⁠z⁠ is not one of the nodes ⁠xi⁠, ⁠F⁠ has the following poles inside ⁠Γ⁠:

  • A simple pole at ⁠z⁠.
  • Poles at ⁠xi⁠ with order ⁠ni⁠ for each ⁠i=1,…,m⁠.

By the residue theorem, integrating ⁠F⁠ along ⁠Γ⁠ yields 12πi∮Γf(ζ)q(ζ)(ζ−z)dζ=Resζ=zF(ζ;z)+∑i=1mResζ=xiF(ζ;z).

The residue at the simple pole ⁠z⁠ is easily evaluated as Resζ=zF(ζ;z)=limζ→z(ζ−z)f(ζ)q(ζ)(ζ−z)=f(z)q(z).

Substituting this residue back into the integral equation gives 12πi∮Γf(ζ)q(ζ)(ζ−z)dζ=f(z)q(z)+∑i=1mResζ=xiF(ζ;z).

Rearranging terms to isolate ⁠f(z)⁠ gives f(z)=q(z)2πi∮Γf(ζ)q(ζ)(ζ−z)dζ−q(z)∑i=1mResζ=xiF(ζ;z).

Each residue ⁠Resζ=xiF(ζ;z)⁠ is a rational function in ⁠z⁠ with numerator degree ⁠ni−1⁠ and denominator degree ⁠ni⁠, whose denominator factors are cancelled out by ⁠q(z)⁠. Summing these terms yields a polynomial in ⁠z⁠ of degree less than ⁠n⁠ that satisfies all interpolation conditions. Thus, it corresponds precisely to the Hermite interpolating polynomial ⁠h⁠: h(z)=−q(z)∑i=1mResζ=xiF(ζ;z). Substituting this definition into the expression for ⁠f(z)⁠ above and rearranging yields h(z)=f(z)−q(z)2πi∮Γf(ζ)q(ζ)(ζ−z)dζ.

Orthogonal projection method

The Hermite interpolating polynomial can also be constructed via an orthogonal projection onto the space of polynomials of degree less than ⁠n⁠. By defining a suitable inner product based on the nodes and their derivative values, an orthogonal polynomial basis can be generated, allowing the interpolant to be expressed as a series of orthogonal projections.

We define an inner product on this polynomial space by: ⟨a,b⟩=∑i=1m∑j=0ria(j)(xi)b(j)(xi), with ⁠‖a‖=⟨a,a⟩⁠ denoting the induced norm.

An orthogonal basis ⁠{hk}k=1n⁠ for the polynomial space can be constructed using the Gram-Schmidt process. Starting with ⁠h1(x)=1⁠, subsequent basis polynomials are constructed recursively for ⁠k=1,…,n−1⁠ by: hk+1(x)=xhk(x)−∑l=1k⟨xhk(x),hl⟩2‖hl‖2hl(x)

The Hermite interpolating polynomial ⁠h⁠ is given by the orthogonal projection of the target function ⁠f⁠ onto the basis: h(x)=∑k=1n⟨f,hk⟩2‖hk‖2hk(x), or using the normalized orthonormal basis polynomials ⁠ĥk=hk/‖hk‖⁠, h(x)=∑k=1n⟨f,ĥk⟩ĥk(x).

If only the derivative values ⁠yi,j⁠ are given instead of an explicit target function ⁠f⁠, the inner product terms ⁠⟨f,g⟩⁠ can be evaluated directly using ⁠yi,j=f(j)(xi)⁠ via: ⟨f,g⟩=∑i=1m∑j=0riyi,jg(j)(xi)

Barycentric form

Barycentric Hermite interpolation is a formulation allowing for the updating of the resulting Hermite interpolating polynomial, such as adding new interpolation nodes or increasing the derivative degree at existing nodes, without having to reconstruct the entire polynomial from scratch.

The first barycentric form is given by: h(x)=∑i=1m∑j=0riwi,jq(x)∑k=0ri−jyi,kk!(x−xi)(j+k)−ni where ⁠wi,j⁠ for ⁠i=1,…,m⁠ and ⁠j=0,…,ri⁠ are the barycentric weights to be determined. The barycentric form can be viewed as a linear combination whose coefficients are given by the barycentric weights. Solving the first barycentric form for the derivative values ⁠yi,j=δj,0⁠, where ⁠δa,b⁠ is the Kronecker delta, yields the unique polynomial ⁠g(x)=1⁠; dividing the first barycentric form by ⁠g⁠ yields the second barycentric form: h(x)=∑i=1m∑j=0riwi,j∑k=0ri−jyi,kk!(x−xi)(j+k)−ni∑k=1m∑l=0rkwk,l(x−xk)l−nk. Note that the factor ⁠q⁠ is cancelled out in the second barycentric form, which improves numerical stability compared to the first barycentric form. For evaluation points ⁠x⁠ which are close to one of the nodes ⁠xi⁠, catastrophic cancellation would ordinarily be a problem for the value ⁠(x−xi)⁠; however, this quantity appears in both numerator and denominator and they cancel out, leaving good relative accuracy in the final result. Using this formula to evaluate ⁠h⁠ at one of the nodes ⁠xi⁠ will result in the indeterminate ⁠∑j=0ri∞yi,j/∞⁠; computer implementations must replace such results by the local Taylor polynomial ⁠h(xi)=gi(xi)⁠.

There are several ways to determine the barycentric weights ⁠wi,j⁠. One approach is to solve: 𝒯xiri[1qi](x)=∑j=0riwi,j(x−xi)j⟹wi,j=(1/qi)(j)(xi)j! where ⁠𝒯ak[f]⁠ denotes the ⁠k⁠th degree Taylor operator of a function ⁠f⁠ centered at ⁠a⁠. Another approach is to use the partial fraction decomposition: 1q(x)=∑i=1m∑j=0riwi,j(x−xi)ni−j.

Incremental updates for new nodes and higher derivative orders

There exists an algorithm with ⁠O(n)⁠ space complexity and ⁠O(n)⁠ time complexity for adding new nodes or adding higher derivative orders to existing nodes. For initial distinct nodes and derivative values, with ⁠ℐi,0=1⁠, the initial intermediate data and barycentric weights are constructed as follows: Ci=∏j≠i(xi−xj)−njfor i=1,…,m𝒫i,j=∑k≠ink(xk−xi)−jfor i=1,…,m and j=1,…,riℐi,j=1j∑k=1j𝒫i,kℐi,j−kfor i=1,…,m and j=1,…,riwi,j=Ciℐi,jfor i=1,…,m and j=0,…,ri

When either a new distinct node is added at ⁠ξ⁠ or a higher derivative order is added at ⁠ξ=xk⁠ for some ⁠1≤k≤m⁠, with ⁠ℐ'i,0=ℐi,0⁠ and taking ⁠w'i,−1=0⁠, the intermediate data and barycentric weights at existing distinct nodes ⁠xi≠ξ⁠, omitting ⁠xk⁠ when ⁠ξ=xk⁠, are updated according to: C'i=Ci/(xi−ξ)𝒫'i,j=𝒫i,j+(ξ−xi)−jfor j=1,…,riℐ'i,j=ℐi,j+ℐ'i,j−1/(ξ−xi)for j=1,…,riw'i,j=(wi,j−w'i,j−1)/(xi−ξ)for j=0,…,ri

In the case of adding a new distinct node at ⁠xm+1=ξ⁠, noting that there is no ⁠𝒫m+1,0⁠ and that ⁠ℐi,0=1⁠ for ⁠i=m+1⁠, the remaining new intermediate data and barycentric weight follow the initial construction rules, which are given by: Cm+1=∏i=1m(ξ−xi)−niwm+1,0=Cm+1ℐm+1,0=Cm+1

In the case of adding a new derivative order at an existing distinct node ⁠xi=ξ⁠, existing intermediate data and barycentric weights at node ⁠xi⁠ do not require updating, and the new intermediate data and barycentric weight corresponding to the new derivative order ⁠ri+1⁠ follow the initial construction rules, which are given by: 𝒫i,ri+1=∑k≠ink(xk−xi)−(ri+1)ℐi,ri+1=1ri+1∑k=1ri+1𝒫i,kℐi,(ri+1)−kwi,ri+1=Ciℐi,ri+1

The updated Hermite interpolating polynomial ⁠h⁠ can be constructed using the updated variables by applying either the first barycentric form with an updated ⁠q′(x)=q(x)(x−ξ)⁠ or the second barycentric form directly.

Basis polynomials in barycentric form

The barycentric forms can also be represented as a linear combination of Hermite basis polynomials ⁠hi,j⁠.

In the first barycentric form: hi,j(x)=q(x)j!∑k=0ri−jwi,k(x−xi)(j+k)−ni In the second barycentric form: hi,j(x)=1j!∑k=0ri−jwi,k(x−xi)(j+k)−ni∑k=1m∑l=0rkwk,l(x−xk)l−nk.

Properties

Properties as a linear operator

Hermite interpolation can be viewed as a linear operator denoted as ⁠ℋX⁠, where ⁠X={x1n1,…,xmnm}⁠ is a multiset consisting of each distinct node ⁠xi⁠ repeated ⁠ni⁠ times. The notation ⁠h=ℋX[f]⁠ denotes the computation of the Hermite interpolating polynomial ⁠h⁠ for a target function ⁠f⁠. The linear operator ⁠ℋX⁠ satisfies the following properties:

  • As a consequence of being able to express Hermite interpolation as a linear combination of basis polynomials ⁠hi,j⁠, for target functions ⁠f1⁠ and ⁠f2⁠ and scalars ⁠α⁠ and ⁠β⁠, ⁠ℋX⁠ satisfies linearity:
ℋX[αf1+βf2]=αℋX[f1]+βℋX[f2]
  • Since each interpolation condition depends only on its own distinct node and multiplicity rather than the ordering of the distinct nodes, reordering the distinct nodes yields the same set of interpolation conditions. By the asserted uniqueness of Hermite interpolating polynomials, ⁠ℋX⁠ is invariant under permutations of node-multiplicity pairs; consequently, given a permutation ⁠σ⁠ of the index set ⁠{1,…,m}⁠, the operator yields the same unique Hermite interpolating polynomial for a given target function:
ℋ{x1n1,…,xmnm}=ℋ{xσ(1)nσ(1),…,xσ(m)nσ(m)}
  • As a consequence of the Chinese remainder theorem formulation of Hermite interpolation, and further proven in § Hermite's contour integral, when the target function ⁠f⁠ is given and analytic on a simply connected domain ⁠Ω⊂ℂ⁠ containing all distinct nodes ⁠x1,…,xm⁠, the unique Hermite interpolating polynomial satisfies the reduction:
ℋX[f](z)=(fmodq)(z)∀z∈Ω
  • For a target function ⁠p∈P⁠, where ⁠P⁠ denotes the space of polynomials of arbitrary finite degree, the unique Hermite interpolating polynomial is the polynomial reduction:
ℋX[p]=pmodq∀p∈P
  • As a consequence of the asserted uniqueness of Hermite interpolating polynomials, for a target function ⁠p∈Pn−1⁠, where ⁠Pn−1⁠ denotes the space of polynomials of degree less than ⁠n⁠, the unique Hermite interpolating polynomial is ⁠p⁠ itself:
ℋX[p]=p∀p∈Pn−1
  • As a consequence of the asserted uniqueness of Hermite interpolating polynomials, ⁠ℋX⁠ is idempotent and acts as a projection:
ℋX2=ℋX
ℋ{ak}=𝒯ak

Properties of basis polynomials

The basis polynomials satisfy the following properties:

  • The degree-0 basis polynomials sum to ⁠1⁠ as a unique polynomial:
∑i=1mhi,0=1
  • The degree-0 basis polynomials are idempotent modulo ⁠q⁠:
hi,02≡hi,0(modq)
  • The degree-0 basis polynomials are mutually orthogonal modulo ⁠q⁠:
hi,0hj,0≡0(modq)for i≠j
  • Higher-degree basis polynomials satisfy the congruence relation with degree-0 basis polynomials:
1j!(x−xi)jhi,0(x)≡hi,j(x)(modq(x))for j=0,…,ri
  • Each basis polynomial ⁠hi,j⁠ can be regarded not only as a function of ⁠x⁠ but also explicitly as a function of the remaining distinct nodes ⁠x1,…,xi−1,xi+1,…,xm⁠, independent of ⁠xi⁠. For any permutation ⁠σ⁠ of the index set ⁠{1,…,m}⁠ that preserves node multiplicities such that ⁠nl=nσ(l)⁠ for all indices, if ⁠σ⁠ maps index ⁠i⁠ to index ⁠k⁠ with ⁠ni=nk⁠, then as a consequence of the asserted uniqueness of Hermite interpolating polynomials, the permutation yields the same set of interpolation conditions and the same unique polynomial. Thus, the basis polynomials satisfy the following relation under variable renaming:
hi,j(x;x1,…,xi−1,xi+1,…,xm)=hk,j(x;xσ(1),…,xσ(i−1),xσ(i+1),…,xσ(m))∀σ s.t. σ(i)=k and nl=nσ(l) (∀l)

Finite fields

The Hermite interpolating polynomial can also be computed in finite fields. This has applications in coding theory and cryptography, such as in multiplicity codes.

Methods formulated for fields of characteristic zero can often be reformulated to work in positive characteristic fields, such as finite fields. The main hurdle is that ⁠j!⁠ can become zero in positive characteristic; thus, the common factor ⁠1/j!⁠ leads to division by zero and must be avoided. However, this factor is not always explicitly apparent in expressions involving standard derivatives, and isolating it can require deliberate algebraic effort. If ⁠j⁠th order derivatives along with their ⁠1/j!⁠ scaling factor can be replaced by ⁠j⁠th order Hasse derivatives ⁠D(j)⁠ in the characteristic zero formulation: dj/dxjj!↦D(j), then the new formulation will also be valid in positive characteristic, given that Hasse derivatives are well-defined across arbitrary characteristics. Interpolation conditions are then expressed in terms of ⁠ŷi,j⁠ instead of ⁠yi,j⁠: h(j)(xi)j!=yi,jj!↦D(j)[h](xi)=ŷi,j, where ⁠ŷi,j⁠ are either given or sampled from a given function ⁠f⁠: f(j)(xi)j!=yi,jj!↦D(j)[f](xi)=ŷi,j, and other expressions must similarly be reformulated in terms of ⁠ŷi,j⁠, for example: gi(x)=∑j=0riyi,jj!(x−xi)j↦gi(x)=∑j=0riŷi,j(x−xi)j, andh=∑yi,jj!j!hi,j↦h=∑ŷi,jĥi,j.

Below are several methods that work in positive characteristic fields after reformulation:

⟨a,b⟩=∑i=1m∑j=0riD(j)[a](xi)D(j)[b](xi)

Common low-degree cases

Cubic Hermite spline

Cubic Hermite splines are widely used in numerical analysis, computer graphics, and motion planning for keyframe animation, path trajectories, and geometric modeling because they ensure smooth ⁠C1⁠ continuity while providing precise local control over both endpoint positions and tangents.

On the unit interval ⁠x∈[0,1]⁠, the two endpoints are defined as ⁠x1=0⁠ and ⁠x2=1⁠, the cubic Hermite interpolant ⁠h⁠ is uniquely determined by boundary values and first derivatives ⁠f(0),f(1),f′(0),f′(1)⁠: h(x)=f(0)h1,0(x)+f′(0)h1,1(x)+f(1)h2,0(x)+f′(1)h2,1(x), where the four basis polynomials are: h1,0(x)=2x3−3x2+1,h1,1(x)=x3−2x2+x,h2,0(x)=−2x3+3x2,h2,1(x)=x3−x2.

For rescaling to arbitrary intervals, piecewise multi-interval construction, or extension to 2D/3D parametric curves, see Cubic Hermite spline.

Quintic Hermite interpolation

The quintic Hermite interpolation based on the function ⁠f⁠, its first ⁠f′⁠ and second derivatives ⁠f″⁠ at two different points (⁠x1⁠ and ⁠x2⁠) can be used for example to interpolate the position of an object based on its position, velocity and acceleration. The general form of the resulting quintic polynomial ⁠h⁠ is given by h(x)=f(x1)h1,0(x)+f′(x1)h1,1(x)+f″(x1)h1,2(x)+f(x2)h2,0(x)+f′(x2)h2,1(x)+f″(x2)h2,2(x), where ⁠hi,j(x)=ĥi,j(x−x1x2−x1)⁠ and ⁠ĥi,j⁠ are the six simplified basis polynomials for the case ⁠x1=0⁠ and ⁠x2=1⁠, given by: ĥ1,0(x)=(−6x2−3x−1)(x−1)3,ĥ1,1(x)=(−3x2−x)(x−1)3,ĥ1,2(x)=−12x2(x−1)3,ĥ2,0(x)=(6(x−1)2−3x+4)x3,ĥ2,1(x)=(−3(x−1)2+x−1)x3,ĥ2,2(x)=12(x−1)2x3.

Basis polynomials

Each basis polynomial ⁠hi,j⁠ is uniquely defined as the interpolating polynomial of degree less than ⁠n⁠ satisfying the interpolation conditions given by the Kronecker delta: hi,j(l)(xk)=δi,kδj,l={1if k=i and l=j,0otherwise.

To construct a specific basis polynomial ⁠hi,j⁠, one can apply any general method for solving Hermite interpolation using the corresponding derivative values prescribed by the Kronecker delta above. By passing these required derivative values as input into the selected interpolation method, the resulting unique polynomial is precisely ⁠hi,j⁠. Repeating this process for each pair of indices ⁠(i,j)⁠ constructs the full set of ⁠n⁠ basis polynomials.

Specialized methods for computing the basis include:

The above basis is commonly known as the generalized Lagrange basis. Other notable common bases are the Newton basis of Newton's divided difference method (see here), the monomial basis of the confluent Vandermonde matrix (see here), and the orthogonal basis of the orthogonal projection method (see here). There is also the barycentric basis that expresses the Hermite interpolating polynomial in terms of barycentric weights (see here).

Alternative basis construction via degree-0 basis polynomials

Once the degree-0 basis polynomials ⁠hi,0⁠ are obtained, the Hermite interpolation polynomial ⁠h⁠ can be constructed directly via polynomial reduction: h(x)=∑i=1m[∑j=0riyi,jj!(x−xi)j]⏟gi(x)hi,0(x)modq(x). Taking the remainder modulo ⁠q⁠ guarantees that ⁠deg⁡(h)<deg⁡(q)=n⁠, projecting the polynomial into the subspace of degree less than ⁠n⁠. Because ⁠q⁠ vanishes at every node ⁠xi⁠ to order ⁠ni⁠, all interpolation conditions at the nodes are preserved under this modular reduction. This bounds the degree and ensures the constructed ⁠h⁠ is the unique polynomial of degree less than ⁠n⁠ satisfying its corresponding interpolation conditions.

As a result, the higher-degree derivative basis polynomials ⁠hi,j⁠ for ⁠1≤j≤ri⁠ can be expressed directly via polynomial reduction: hi,j(x)=1j!(x−xi)jhi,0(x)modq(x).

This construction is particularly advantageous when direct evaluation of higher-degree basis polynomials ⁠hi,j⁠ is computationally expensive or numerically unstable. In some cases, the degree-0 basis polynomials ⁠hi,0⁠ are simply cleaner and easier to construct and compute, allowing all remaining higher-degree basis polynomials for that node to be generated efficiently through straightforward polynomial multiplication and polynomial reduction.

Error

Error function

Suppose the target function ⁠f⁠ is given. Consider first the real-valued case. Let ⁠a=minixi⁠ and ⁠b=maxixi⁠. Evaluating at a point ⁠x∈[a,b]⁠, the error function is f(x)−h(x)=f(n)(c)n!∏i=1m(x−xi)ni, where ⁠c⁠ is an unknown value within the range ⁠[a,b]⁠, derived using a generalization of the mean value theorem for divided differences to confluent nodes. The degree of the product polynomial on the right is ⁠n⁠, which is one higher than the degree bound ⁠n−1⁠ for ⁠h⁠. Furthermore, the error and all its derivatives up to order ⁠ni−1⁠ are zero at each node ⁠xi⁠, as expected.

In the complex case, when ⁠f⁠ is analytic on a simply connected domain ⁠Ω⊂ℂ⁠ containing the distinct nodes ⁠x1,…,xm⁠ and the evaluation point ⁠z⁠, the error function is f(z)−h(z)=q(z)2πi∮Γf(ζ)q(ζ)(ζ−z)dζ, where ⁠Γ⁠ is a positively oriented, simple closed contour in ⁠Ω⁠ enclosing these nodes and ⁠z⁠.

Runge's phenomenon

Hermite interpolation at equally spaced nodes yields a polynomial oscillating above and below the true function. This behaviour tends to grow with the number of interpolation conditions, leading to a divergence known as Runge's phenomenon; the problem may be eliminated by choosing interpolation points at Chebyshev nodes or mock-Chebyshev nodes, which are a subset of the equally spaced nodes carefully selected to closely mimic the behavior of Chebyshev nodes.

Relation to matrix theory

Hermite interpolation can be used to calculate matrix functions and generalized eigenspace projections.

For an ⁠n×n⁠ square matrix ⁠A⁠ with distinct eigenvalues ⁠λ1,…,λm⁠, each with an algebraic multiplicity of ⁠ni⁠ such that ⁠n=∑i=1mni⁠, a given scalar-valued, sufficiently differentiable function ⁠f⁠ can be evaluated at ⁠A⁠ as a matrix function. This is achieved by solving the Hermite interpolation problem with distinct nodes ⁠xi=λi⁠ for ⁠i=1,…,m⁠, and derivative values ⁠yi,j=f(j)(λi)⁠ for ⁠i=1,…,m⁠ and ⁠j=0,…,ri⁠. After solving for the unique Hermite interpolating polynomial ⁠h⁠ of degree less than ⁠n⁠, ⁠f(A)⁠ can be evaluated as the matrix polynomial f(A)=h(A).

Alternatively, ⁠f(A)⁠ can be expressed as the linear combination f(A)=∑i=1m∑j=0rif(j)(λi)hi,j(A).

Note that the characteristic polynomial ⁠pA⁠ of ⁠A⁠ satisfies ⁠pA=q⁠. Whereas the polynomials ⁠hi,j⁠ satisfy the polynomial reduction hi,j(λ)=1j!(λ−λi)jhi,0(λ)modq(λ), in contrast, by the Cayley–Hamilton theorem, matrix evaluation satisfies ⁠pA(A)=𝟎⁠, which eliminates the polynomial reduction entirely: hi,j(A)=1j!(A−λiI)jhi,0(A).

Consider the case where ⁠f⁠ is the identity function ⁠f(x)=x⁠. Solving the Hermite interpolation problem in the linear combination form, with ⁠hi,1(A)=𝟎⁠ when ⁠ri=0⁠, expresses ⁠A⁠ in terms of the basis polynomials ⁠hi,j⁠: A=∑i=1mλihi,0(A)+hi,1(A).

In general, the generalized Frobenius covariants ⁠Fi(A)=hi,0(A)⁠ project ⁠f(A)⁠ into the generalized eigenspace of the ⁠i⁠th distinct eigenvalue ⁠λi⁠ as Fi(A)f(A)=f(A)Fi(A)=∑j=0rif(j)(λi)hi,j(A). They also frequently appear in various formulations of the generalized Sylvester's formula, which provides an alternative method for computing matrix functions.

Generalization

While standard Hermite interpolation constructs a polynomial that matches interpolation conditions at given distinct nodes, rational Hermite interpolation seeks to satisfy the interpolation conditions with a rational function ⁠a/b⁠: (a/b)(j)(xi)=yi,jfor i=1,…,m and j=0,…,ri, where ⁠a(x)=∑i=0daaixi⁠ and ⁠b(x)=∑i=0dbbixi⁠ satisfy ⁠deg⁡(a)≤da⁠ and ⁠deg⁡(b)≤db⁠, respectively. The case where ⁠da+db=n−1⁠ is referred to as the normal case, which admits a unique solution when one exists; the resulting unique rational function is commonly known as the rational Hermite interpolating function or the rational Hermite interpolant. This interpolation problem directly generalizes standard Hermite interpolation, reducing to the latter when ⁠da=n−1⁠ and ⁠db=0⁠. Moreover, just as standard Hermite interpolation generalizes polynomial interpolation and Taylor polynomial interpolation, rational Hermite interpolation further generalizes Cauchy interpolation and Padé approximation, respectively.

Various methods exist for solving the rational Hermite interpolation problem. One approach is to formulate the normal case as a linear algebra problem by considering the linearized interpolation conditions: (gib−a)(j)(xi)=0for i=1,…,m and j=0,…,ri, which yields the following homogeneous system of linear equations: M𝐯=𝟎, where ⁠𝐯⁠ is an ⁠(n+1)×1⁠ vector given by: 𝐯=(a0⋯adab0⋯bdb)T, and ⁠M⁠ is an ⁠n×(n+1)⁠ matrix given by: M=(A1B1⋮⋮AmBm), where each ⁠Ai⁠ is an ⁠ni×(da+1)⁠ submatrix with entries (Ai)j,k={−j!(k−1j−1)xik−jif k≥j,0otherwise, and each ⁠Bi⁠ is an ⁠ni×(db+1)⁠ submatrix with entries (Bi)j,k=∑l=1j{j!(k−1l−1)yi,j−l(j−l)!xik−lif k≥l,0otherwise.

The solution vector ⁠𝐯⁠ is a nontrivial vector in the nullspace of ⁠M⁠ satisfying ⁠𝐯∈ker⁡(M)⁠ and ⁠𝐯≠𝟎⁠, and the polynomials ⁠a⁠ and ⁠b⁠ are constructed from its components. Any common factors between ⁠a⁠ and ⁠b⁠ are cancelled to remove any removable singularities. To ensure uniqueness of the rational function ⁠a/b⁠, the polynomials ⁠a⁠ and ⁠b⁠ are further normalized by a common scalar factor such that either ⁠b⁠ is monic or its lowest-degree nonzero coefficient is equal to one.

Although the constructed rational function ⁠a/b⁠ satisfies all linearized interpolation conditions, it may not satisfy some of the original interpolation conditions due to the presence of poles or unattainable points at some distinct nodes ⁠xi⁠. An unattainable point is a distinct node ⁠xi⁠ that admits no rational function of the desired degree bounds satisfying the original interpolation conditions ⁠(a/b)(j)(xi)=yi,j⁠ for ⁠j=0,…,ri⁠ at ⁠xi⁠. It is therefore necessary to verify whether all original interpolation conditions are satisfied; otherwise, the constructed rational function ⁠a/b⁠ is not a valid solution, indicating that no solution of the desired degree bounds ⁠da⁠ and ⁠db⁠ exists for the original problem.

See also