Proposal for Use the Fractional Derivative of Radial Functions in Interpolation Problems
A. Torres-Hernandez, F. Brambila-Paz, C. Torres-Mart\'inez

TL;DR
This paper introduces a new class of radial functions based on fractional derivatives of radial basis functions, aiming to improve interpolation and differential equation solving methods.
Contribution
It proposes a novel approach to apply fractional derivatives to radial basis functions and introduces a preconditioning technique for interpolation matrices.
Findings
New radial functions emulating thin plate splines
Fractional derivatives applied to improve interpolation
Preconditioning matrices with QR decomposition enhances stability
Abstract
In this document we present the construction of a radial functions that have the objective of emulating the behavior of the radial basis function thin plate spline (TPS), which we will name as function TPS, we propose a way to partially and totally apply the fractional derivative to these functions to be used in interpolation problems, a proposal is presented to precondition the matrices generated in the interpolation problem using the decomposition and finally is proposed the form of a radial interpolant to be used when solving differential equations using the asymmetric collocation method.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Proposal for Use the Fractional Derivative of Radial Functions in Interpolation Problems
A. Torres-Hernandez
Department of Physics - UNAM
F. Brambila-Paz
Department of Mathematics - UNAM
C. Torres-Martínez
Department of Mathematics - UACM
1. Construction of Functions
1.1. Polynomials similar to the function TPS
The main idea in this section is to try to emulate the behavior of the radial basis function thin plate spline (TPS) , also known as polyharmonic spline [1]:
[TABLE]
in a domain of the form
[TABLE]
towards a domain of the form
[TABLE]
to do this it must be taken into account that (2) satisfy
[TABLE]
then for our purpose we look for a radial function such that
[TABLE]
to satisfy the conditions given in (8) is taken a polynomial of the form
[TABLE]
where the coefficients and are determined by (10), and the value of will be given later, then
[TABLE]
in matrix form the previous system takes the form
[TABLE]
denoting by to the determinant of the matrix from the previous system and doing a bit of algebra we obtain that
[TABLE]
then the system (14) It always has a solution, denoting now by the adjoint matrix of and using that
[TABLE]
we obtain that
[TABLE]
and it is obtained as a solution to the system (14)
[TABLE]
with which we obtain the polynomial
[TABLE]
by construction (21) in the domain fulfills that
[TABLE]
In the previous construction only two coefficients are used to perform the approximation of the function TPS , to add one more coefficient we use the fact that (2) in the domain fulfills that
[TABLE]
then we look for a radial function such that
[TABLE]
to satisfy (25) we take the polynomial
[TABLE]
on the other hand, to satisfy (27) we arrived to the matrix system
[TABLE]
where to do a bit of algebra we get that
[TABLE]
and using (17) we have to
[TABLE]
then the system (30) has as a solution
[TABLE]
with which we get the polynomial
[TABLE]
by construction (37) in the domain satisfy that
[TABLE]
From the systems (14) and (30) it can be deduced that to construct a polynomial with coefficients that approximates the function TPS , we need to consider the -derivatives from both the polynomial and the function TPS , but this path would make the coefficients ’s become more complicated in its expressions, to try to solve this problem in the next subsection we present an alternative that allows us to obtain an approximation to the function TPS where the coefficients they are maintained in a simple way.
1.1.1 Function false TPS
With the idea of later using the fractional derivative of polynomials [2] and keep retaining the behavior of the function TPS, which is zero at the extremes of the domain , we start with the idea of looking for a polynomial that becomes zero in the “extremes" with respect to the derivative, as the solution of the system (14) with the above mentioned conditions it leads to the trivial solution., we used the polynomial involved in the system (30) with a vector of the form
[TABLE]
with and where the minus sign is included so that the solution has a convex behavior analogous to the function TPS in the domain .
With the above the system (30) it can be rewritten as
[TABLE]
which has as solution
[TABLE]
with which we get the polynomial
[TABLE]
although in principle can be arbitrary, later we propose a way to select it so that the coefficients of polynomial (44) are maintain in a simple way, for the particular case we get the polynomial
[TABLE]
the election of and the construction of (46) guarantees that in the domain fulfills that
[TABLE]
To improve the approximation we taken a small perturbation , with , in the exponent of the term of greater power associated with a negative coefficient, modifying in turn the exponent of said coefficient with a value , then we can define the function
[TABLE]
which in the domain fulfills that
[TABLE]
The equation (51) receives the name of false TPS while the equation (49) receives the name of false TPS generalized.
1.1.2 Generalizing the previous construction
To generalize the idea used in the construction of the function false TPS, it seeks to generate a polynomial of the form
[TABLE]
that satisfies the conditions
[TABLE]
this generates a matrix system of the form.
[TABLE]
where
[TABLE]
and
[TABLE]
on the other hand using (17) we have to
[TABLE]
where are the column vectors of the inverse matrix of , with
[TABLE]
then the matrix system has like solution
[TABLE]
with which we get the polynomial
[TABLE]
denoting by , the lowest common multiple of the denominators present in the coefficients of (62), it defines
[TABLE]
where
[TABLE]
to (62) we can take , obtaining the polynomial
[TABLE]
due to the choice of and the way it is built (67) we have to in the domain fulfills that
[TABLE]
To improve the approximation take a small perturbation , with , in the exponent of the term of greater power associated with a negative coefficient, modifying in turn the exponent of said coefficient with a value , then we can define the function
[TABLE]
which in the domain fulfills that
[TABLE]
Of the way in which is constructed the polynomial (21) it can be generalized by changing the vector by the vector
[TABLE]
getting
[TABLE]
taking the particular case and to improve the approximation take a small perturbation , with , in the exponent of the term of greater power associated with a negative coefficient, modifying in turn the exponent of said coefficient with a value , then we can define the function
[TABLE]
which in the domain fulfills that
[TABLE]
1.2. Radial functions similar to the function TPS
The functions (78), (49) and (71) behave similarly to the TPS function in the domain , but our purpose is to obtain radial functions [1, 3] that satisfied the previously mentioned, to solve this we impose the restrictions
[TABLE]
donde y .
From now on we will take that all the functions used will have implicitly the restrictions given in (82) unless otherwise mentioned.
Imposing the restrictions (82) to the polynomials (78), (49) and (71) it is guaranteed that we have radial functions that behave similarly to the function TPS , to visualize this we choose the false function TPS and allow (2) take rational values obtaining the following graphs
1.2.1 Conditionally positive definite functions
We start the next section giving a definition and a theorem [3] that will be very useful later
Definition 1.1
A function which belongs to and it satisfies
[TABLE]
where , it is called a completely monotone functions in .
** Theorem 1.2**
(Michelli) Suppose that is given. Then the function is radial and conditionally positive defined order in for all if and only if is completely monotone in .
We now consider the following example
Example 1.3
Suppose that is given by
[TABLE]
where , then
[TABLE]
rewriting the last expression
[TABLE]
then
[TABLE]
which implies that
[TABLE]
with which is completely monotone, it should be noted that is the smallest number for which this is fulfilled. Since is not a natural number, it is not a polynomial, and therefore the powers
[TABLE]
they are strictly conditionally positive definite of order and radials in for all .
A conditionally positive definite function of order , is also conditionally positive definite function of order . It is also true that if a function is conditionally positive definite of order in , then it is conditionally positive definite of order in , for [1].
With the previous example we have the false function TPS
[TABLE]
is conditionally positive definite of order
[TABLE]
2. Interpolation with Radial Functions
A function is called radial, if there is a function such that
[TABLE]
where is the Euclidean norm in .
Given a set of values , where with , an interpolant is a function such that
[TABLE]
When is used a radial function conditionally positive definite, an interpolant of the form is proposed [1, 3]
[TABLE]
where and it is a base for . The Interpolation conditions (96) are completed with the moment conditions
[TABLE]
Solve the problem of interpolation (96) using the interpolant (98) together with the moment conditions (100) is equivalent to solving the linear system
[TABLE]
where and are matrices of y respectively, whose components are
[TABLE]
The one that a function be conditionally positive definite of order , it can be interpreted as the matrix of components is positive definite in the space of vectors such that
[TABLE]
In this sense, is positive definite in the vector space that are “perpendiculars" to the polynomials. So, if in (98) the function is conditionally positive definite of order and the set of centers contains a unisolvent subset, then the interpolation problem will have a solution (the condition of unisolvency is to ensure the uniqueness) [1].
2.1. Examples with Radial Functions
Defining a domain
[TABLE]
and using the function
[TABLE]
with the following distribution of Halton type inner nodes over the domain
we get that the graph of (109) is given by
Then to carry out the interpolation problem a set of values is generated and it is taken , here the option of using for fixed values is presented, although it can also be used by looking for a value that minimizes the error.
Denoting by and , then the error that we will use will be the root of the mean square error given by
[TABLE]
denoting by the condition number of the matrix given in (102), the following examples are presented
- •
Using the false function TPS generalized
[TABLE]
taking , then to use the interpolant (98) it defines
[TABLE]
obtaining the following results
[TABLE]
- •
Using the radial function
[TABLE]
taking , then to use the interpolant (98) it defines
[TABLE]
obtaining the following results
[TABLE]
3. Fractional Derivative
The perturbations previously used have a structure similar to the fractional derivative of Riemann-Liouville [2, 4], which in its unified form with the fractional integral of Riemann-Liouville [5] is given by
[TABLE]
where .
For a monomial given by , the fractional derivative of Riemann-Liouville takes the form
[TABLE]
then to implement the fractional derivative to the radial functions (49) and (71) is taken
[TABLE]
getting the functions
[TABLE]
[TABLE]
3.1. Preconditioning of system
Before continuing we must note that in the previous examples the condition number of the matrices obtained is too high , also that the linear system (102) generated to carry out the interpolation can be written compactly as
[TABLE]
where is a matrix of , similarly and they are column vectors of entries, then to try to solve the problem of having a condition number too high we propose to use the decomposition [6] of the matrix
[TABLE]
and change the linear system (102) by the equivalent linear system
[TABLE]
where
[TABLE]
taking the value of in such a way that it is satisfied
[TABLE]
In the following examples will be used the linear system (135) using .
3.2. Examples with Fractional Derivative implemented partially
Using again the equation (109), the distribution of nodes of the Figure 9 and the set of values , also how it is used the definition of fractional derivative given in (122) is taken , here is presented the option to use for fixed values although it can also be used looking for a value that minimizes the error. The following examples are presented
- •
Using the radial function
[TABLE]
taking , then to use the interpolant (98) it defines
[TABLE]
obtaining the following results
[TABLE]
- •
Using the radial function
[TABLE]
taking , then to use the interpolant (98) it defines
[TABLE]
obtaining the following results
[TABLE]
3.3. Examples with Fractional Derivative
Because the previous examples where partial fractional derivative is implemented did not present any problem to carry out the problem of interpolation, is proceeded to implement the fractional derivative in its entirety. To implement the fractional derivative to the radial functions (49) and (71) is taken
[TABLE]
getting the functions
[TABLE]
[TABLE]
Using again the equation (109), the distribution of nodes of the Figure 9 and the set of values , also how it is used the definition of fractional derivative given in (122) is taken , here is presented the option to use for fixed values although it can also be used looking for a value that minimizes the error. The following examples are presented
- •
Using the radial function
[TABLE]
taking , then to use the interpolant (98) it defines
[TABLE]
obtaining the following results
[TABLE]
- •
Using the radial function
[TABLE]
taking , then to use the interpolant (98) it defines
[TABLE]
obtaining the following results
[TABLE]
3.3.1 A change in the interpolant
In the previous sections we use the interpolator given by (98) where , this causes the value of to grow considerably, take for example a polynomial in of degree which makes that be equal to , considering that sometimes “less is more" is changes the polynomial present in (98) by a radial polynomial obtaining the following interpolant
[TABLE]
where now , with which the moment conditions takes the form
[TABLE]
With which if we take now a radial polynomial in of degree the value of would be equal to . The following examples are presented with the interpolant mentioned above
- •
Using the radial function
[TABLE]
taking , then to use the interpolant (98) it defines
[TABLE]
obtaining the following results
[TABLE]
- •
Using the radial function
[TABLE]
taking , then to use the interpolant (98) it defines
[TABLE]
obtaining the following results
[TABLE]
4. Asymmetrical collocation
The interpolation technique presented above can also be applied to the solution of differential equations [1]. Assuming we have a domain and the problem
[TABLE]
where and are functions given , and linear differential operators, and is the solution to find.
Before continuing we will make a change in the interpolant (158) that will help us avoid discontinuities due to the application of the operators and . Denoting by the order of the differential operator , we define
[TABLE]
defining now
[TABLE]
then the interpolant (158) it can be rewritten as
[TABLE]
where , then the moment conditions take the form
[TABLE]
finally to the restrictions given in (82) we must add a more restriction given by
[TABLE]
When replacing the interpolant (173) in the system (169) is obtained
[TABLE]
with which the linear system is obtained
[TABLE]
where , , , and are matrices of , , , and respectively, whose components are
[TABLE]
4.1. Examples with Fractional Derivative
The form of the interpolant (173) it will be very useful to solve differential equations in radial form. Taking the definition of fractional derivative of Caputo [2]
[TABLE]
we can build the next differential operator
[TABLE]
taking identity as the differential operator we can build the differential equation
[TABLE]
where , in such a way that when and the equation (195) takes the form of a Poisson’s equation
[TABLE]
then taking we get the following differential equation
[TABLE]
using the following distribution of interior nodes type Halton together cartesian nodes near the boundary on the domain
Then to carry out the asymmetric collocation method is taken , here is presented the option to use for fixed values although you can also use it looking for a value that minimizes the error.
Denoting by and , then the error that we will use will be the root of the mean square error given by
[TABLE]
Taking and the functions
[TABLE]
the asymmetrical collocation method is carried out
- •
Using the radial function
[TABLE]
to use the interpolant (173) is taken
[TABLE]
as is chosen
[TABLE]
and it is defined
[TABLE]
obtaining the following results
[TABLE]
Taking and the functions
[TABLE]
the asymmetrical collocation method is carried out
- •
Using the radial function
[TABLE]
to use the interpolant (173) is taken
[TABLE]
as is chosen
[TABLE]
and it is defined
[TABLE]
obtaining the following results
[TABLE]
We can construct the next differential operator using the fractional derivative of Riemann-Liouville
[TABLE]
defined on a domain , taking identity as the differential operator and we get the following differential equation
[TABLE]
using the following distribution of interior nodes type Halton together cartesian nodes near the boundary on the domain
then taking and the functions
[TABLE]
the asymmetrical collocation method is carried out
- •
Using the radial function
[TABLE]
to use the interpolant (173) is taken
[TABLE]
as is chosen
[TABLE]
and it is defined
[TABLE]
obtaining the following results
[TABLE]
Although examples are presented in the radial functions presented in this document are valid for , to implement them we can assume that have a domain , where
[TABLE]
then it is enough to define
[TABLE]
Although the definition of fractional derivative of Riemann-Liouville was used for the functions constructed in the previous sections, in general, any other definition of fractional derivative can be used as long as this definition is used at par with the fractional integral of Riemann-Liouville.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Pedro González-Casanova and Alexei Gazca. Métodos de funciones de base radial para la solución de edp. 2016.
- 2[2] Keith Oldham and Jerome Spanier. The fractional calculus theory and applications of differentiation and integration to arbitrary order , volume 111. Elsevier, 1974.
- 3[3] Holger Wendland. Scattered data approximation , volume 17. Cambridge university press, 2004.
- 4[4] Kenneth S Miller and Bertram Ross. An introduction to the fractional calculus and fractional differential equations . Wiley-Interscience, 1993.
- 5[5] Rudolf Hilfer. Applications of fractional calculus in physics . World Scientific, 2000.
- 6[6] Robert Plato. Concise numerical mathematics . Number 57. American Mathematical Soc., 2003.
- 7[7] A. Torres-Hernandez and F. Brambila-Paz. Fractional newton-raphson method and some variants for the solution of nonlinear systems. ar Xiv preprint ar Xiv:1908.01453 , 2019. https://arxiv.org/pdf/1908.01453.pdf .
- 8[8] F. Brambila-Paz, editor. Fractal Analysis - Applications in Physics, Engineering and Technology . Bo D–Books on Demand, 2017. https://www.intechopen.com/books/fractal-analysis-applications-in -physics-engineering-and-technology .
