413
Views
1
CrossRef citations to date
0
Altmetric
Articles

Collocation method based on shifted Chebyshev and radial basis functions with symmetric variable shape parameter for solving the parabolic inverse problem

&
Pages 369-387 | Received 31 Mar 2017, Accepted 10 Mar 2018, Published online: 16 May 2018

ABSTRACT

This work introduces a new numerical solution to the inverse parabolic problem with source control parameter that has important applications in large fields of applied science. We expand the approximate solution of the inverse problem in terms of shifted Chebyshev polynomials in time and radial basis functions with symmetric variable shape parameter in space, with unknown coefficients. Unknown coefficient matrix determined using the collocation technique. Sample results show that the proposed method is very accurate. Moreover, the proposed method is compared with two other methods, fourth-order compact difference scheme and method of lines. Finally, we examine the stability of our method for the case where there is additive noise in input data.

AMS SUBJECT CLASSIFICATIONS:

1. Introduction

This paper concerns an application of the radial basis functions (RBFs) with variable shape parameter (VSP) and basis functions of Chebyshev polynomials in order to find the solution of a parabolic inverse problem with source control parameter. Comparing with partial differential equations with standard boundary conditions, on which several works have been done, the numerical approximation of parabolic partial differential equations with overspecified data have been much less interesting for researchers to work on it.

Recently, many phenomena in physics and engineering such as heat conduction processes, population dynamics, nuclear reactor dynamics, thermoelasticity, control theory and vibration problems [Citation1Citation9] have been described as a parabolic inverse problem with source control parameter. Determination of this parameter from the overspecified data is a technique that is used to identify the unknown properties, such as conductivity medium, by measuring data only on its boundary or a specified location in the domain. These properties usually cannot be measured directly and have to be determined by the observable data with measured errors. In general, these problems are ill-posed and any small error in measurement can lead to large error in the solution of the problem.

Here we study the inverse problem consisting in finding a source control parameter p(t) as following:(1.1) ut=uxx+p(t)u+φ(x,t),0x1,0<tT,(1.1)

subject to the initial and boundary conditions:(1.2) u(x,0)=f(x),0x1,(1.2) (1.3) u(0,t)=g0(t),0<tT,(1.3) (1.4) u(1,t)=g1(t),0<tT,(1.4)

with the overspecification at a point in the spatial domain(1.5) u(x0,t)=H(t),0<tT,(1.5)

where T>0 is constant and φ,f,g0,g1 and H are known functions. Equation (Equation1.1) can be used to describe a heat transfer process with a source parameter p(t). Equation (Equation1.5) represents the temperature at a given point x0 in a spatial domain at time t and u is the temperature distribution. Thus, the purpose of solving the inverse problem (Equation1.1)–(Equation1.5) is to identify the source parameter that will produce at any time t, a desired temperature at a given point x0 in a spatial domain. In the direct problem, parameter p(t) is a known function whereas in the inverse problem, it is unknown and the problem is to find u(x, t) and p(t) simultaneously. Theoretical topics for this problem are studied in [Citation10Citation12]. In [Citation1Citation3], Dehghan considered several traditional explicite and implicite finite difference methods (FDM).Their convergence were of second order and forth order, to solve this problem. Dehghan and Tatari in [Citation13] have found the solution of this problem with Gaussian Radial basis functions and have compared it with well-known finite difference methods and have concluded that this technique is more accurate. In [Citation14], Lyu Yang et al. have designed a stable algorithm based on the optimal control framework, Cheng [Citation5] used the approximation of moving least square (MLS) to find the solution of this inverse problem and compared it with other numerical methods such as FDM, finite element method (FEM) and boundary element method (BEM). Other techniques for this problem are provided in [Citation6Citation9], Mohebbi and Abbasi [Citation4] in 2014 have used a high-order scheme for determining unknown control parameter and unknown solution of parabolic inverse problem. They have replaced the space derivation with a fourth-order compact finite difference approximation and have showed that the convergence of this scheme order is O(τ2+h4) where h denotes the step size of spatial variable, and τ denotes the step size of time variable.

Nowadays, a new class of numerical methods, which approximate various kinds of partial differential equations, are developed based on a set of scattered nodes without a need for an additional mesh. These methods are called meshfree methods. Some meshfree methods include the diffuse element method [Citation15], the element free Galerkin method [Citation16] and the meshless local petro-Galerkin method [Citation17].

Traditional methods such as FDM and FEM are most well-known methods that rely on a mesh. Working with techniques that need to mesh has its own problems, for example, having conditional stability on explicit FDMs, requiring a large amount of CPU time in implicit FDMs and decreasing accuracy for non-smooth and irregular geometries. Although the FEM is flexible in geometry, it is hard to achieve high-order accuracy and moreover, mesh generation becomes increasingly difficult when the number of space dimensions increases.

The method that not only devoid of above techniques defects and disadvantages, but also has some features like high-order accuracy, computational efficiency, flexibility with respect to geometry and easiness in implementation. These features properties of an almost ideal numerical method for solving partial differential equations is RBF method. The main advantage of this method is the meshless property since fitting the appropriate mesh on the domain of the problem is very time-consuming. The RBFs were introduced by Hardy [Citation18] and became popular in multivariate interpolation, in addition, RBF method for the solution of differential equations was introduced by Kansa [Citation19,Citation20] in 1990.

The RBF method is widely applied to approximate scattered data. The use of this method for solving partial differential equations is based on the collocation scheme. As shown by Kansa, using this RBFs to solve PDEs possesses the following advantages: first of all, it is a truly mesh-free method and is independent of spatial dimension in the sense that the convergence order is O(hd+1) where h is the density of the collocation points and d is the spatial dimension. Second, in the context of scattered data interpolation, it is known that some RBFs have spectral convergence. In other words, as the spatial step of the problem increases, the convergence order also increases, and hence, much fewer scattered collocation points will be needed to maintain the same accuracy as compared with conventional FDM, FEM and finite volume method (FVM). This shows the advantage of the RBFs for solving multi-dimensional problems.

RBFs are a class of functions where the Euclidean distance of a centre point from a variable field point is used as the independent variable. This distance is denoted by r=x-xj2 where x and xj are variable field point and centre point, respectively. Therefore, Radial basis function depends on this distance i.e. ϕ=ϕ(x-xj2). This property concludes that the radial basis function ϕ is radially symmetric about xj. Since the method only needs pairwise distances between points, it is easy to use in higher dimensions. The meshless property of the RBFs method even allows us to solve problems with non-regular and very complicated geometry. Some well-known RBFs are listed in Table .

Table 1. Some well-known functions that generate RBFs.

RBFs are classified into two classes: infinitely smooth and piecewise smooth. Infinitely smooth RBFs are infinitely differentiable and involve a shape parameter. Multiquadric, inverse multiquadric and Gaussian are examples of this class. Piecewise smooth RBFs are not infinitely differentiable and do not involve a shape parameter such as thin plate spline. Compared with the former class, the latter has less accuracy. As it is mentioned above and seen in Table , most available RBFs contain a free parameter called shape parameter that plays an important role for the accuracy of the method. Determining good shape parameter is still an outstanding research topic. Although research done by many scientists to develop algorithms for selecting the values of shape parameter which produce the most accurate interpolation, the optimal choice of shape parameter is still an open problem. The simplest strategy is to perform a series of interpolation experiments with varying shape parameter and then to pick the best one. Hardy [Citation18] suggested using constant shape parameter (CSP) c=0.815d, where d=1Nj=1Ndj and dj is the distance from xj to its nearest neighbour and N denotes the number of centre points. c=1.25DN was used by Franke [Citation21], where D is the diameter of the smallest circle containing all centre points and N is the same as above. In [Citation22], Foley presented a new strategy to find a good value for shape parameter based on his observation, which this value was similar for MQ and IMQ.

Rippa [Citation23] proposed the LOOCV (Leave-One-Out Cross-Validation) algorithm for selecting a value of shape parameter. Later, Fasshauer in [Citation24] offered the extension of LOOCV algorithm.

A shape parameter that scales inversely with a data centre’s separation distance is suggested by Flyer in [Citation25]. A lot of works have been done to optimize constant shape parameter up to now which some of the latest works are [Citation26] that its authors found a good shape parameter with generic algorithm. In [Citation27], Iurlaro et al present a novel algorithm based on the principle of the minimum of the total potential energy to gain an optimal shape parameter.

Although working with constant shape parameter is simple, in papers [Citation19,Citation28Citation30], it is shown that accuracy of RBF methods with variable shape parameter has an advantage over a constant shape parameter strategy. In this regard, Kansa [Citation19] suggested three formulas, exponentially varying shape parameter (ESP), increasing linear varying shape parameter (ILSP) and decreasing linear varying shape parameter (DLSP) to compute different shape parameters corresponding to each centre point.

In 2009, Sarra and Sturgill [Citation31] have introduced a random VSP strategy as(1.6) cj=cmin+(cmax-cmin)×rand(1,N),j=1,2,,N,(1.6)

where cmin and cmax are the minimum and maximum of cj’s, respectively, and cj is the jth shape parameter corresponding to the jth centre point xj and rand(1, N) is a function that produces N uniformly distributed pseudo-random number on [0, 1] interval. Xiang et al. [Citation32] have used a trigonometric VSP for generalized MQ-RBF with following formula(1.7) cj=cmin+(cmax-cmin)sin(j),j=1,2,,N.(1.7)

In [Citation33], Golbabaie and Rabiei have changed the argument of sin function because it produces non-positive shape parameters and also in the same paper they have suggested a hybrid shape parameter strategy with combination of Kansa’s formula. In [Citation34], Ranjbar has used a new formula to compute VSP which is called symmetric variable shape parameter (SVSP).

The main purpose of this paper is to solve the inverse parabolic problem with source control parameter using GA-RBFs with SVSP and shifted Chebyshev basis functions (SCH-BF).

This work is organized as follows: In Section 2, we will give an outline of the radial basis functions. In Section 3, variable shape parameter will be discussed. In Section 5, we will present an implementation of SVSP strategy to the governing problem. Finally, some numerical samples and their comparison with other methods will be shown in Section 6.

2. Radial basis functions and Chebyshev polynomials

A radial basis function is a function of the distance of the point to the origin. That is, ϕ is an RBF if ϕ(x)=ϕ(x2), so ϕ acts on x=(x1,x2,,xd), a vector in Rd where d is the dimension of the problem, but only through the norm.

To approximate a function u(x) with the RBF method, we can use the idea of constructing the interpolant P(x) by a linear combination of translates of a single radial function on a set of scattered centres x1,x2,,xN in Rd i.e.(2.1) u(x)P(x)=j=1Nλjϕ(x-xj2,c),(2.1)

where c is the shape parameter and the coefficients {λj}j=1N are unknowns which will be determined by enforcing the interpolation conditions(2.2) P(xi)=u(xi),i=1,2,,N.(2.2)

Enforcing above conditions at N centres results in an N×N linear system. In matrix form, the values of the unknown coefficients λj can be obtained from solving the following linear system(2.3) AΛ=u,(2.3)

where ΛT=[λ1,λ2,,λN], uT=[u(x1),u(x2),,u(xN)] and the matrix A is called the interpolation matrix or the system matrix with the entries(2.4) aij=ϕ(xi-xj2),i,j=1,2,,N.(2.4)

From [Citation35,Citation36], it is concluded that system (Equation2.3) with distinct centres for GA, IMQ, IQ and MQ is solvable because matrix A in (Equation2.3) is nonsingular; however, it is usually very ill-conditioned. This means that the condition number is very large. Condition number is used to quantify the sensitivity to perturbation of linear system and to estimate the accuracy of a computed solution, the matrix condition number is(2.5) κ(A)=AsA-1s,s=1,2,.(2.5)

Note that if ·=·2, then A=σmax and A-1=1/σmin. Thus κ(A)=σmax/σmin in the 2-norm where σmax and σmin are maximum and minimum of singular values of matrix A, respectively. The condition number of matrix and accuracy of interpolation depend on two factors, shape parameter and node distribution which shape parameter has a greater impact on condition number and accuracy. The RBF method is more accurate for the smaller values of constant shape parameter where the system matrix is ill-conditioned.

For interpolation of scattered data by RBFs, Schaback [Citation37] proved uncertainly relation which states that the error and the condition number cannot both be kept small.

The well-known Chebyshev polynomials of the second kind are defined on the interval [-1,1] and can be defined with the following recurrence formulae:(2.6) ψ0(z)=1,ψ1(z)=2z,ψn(z)=2zψn-1(z)-ψn-2(z).(2.6)

For analytical and numerical works, it is often convenient to use the half interval [0, 1] instead of the full interval [-1,1]. For this purpose, the shifted Chebyshev polynomials are defined by applying the change of variable(2.7) z=2t-1,0<t1.(2.7)

The shifted Chebyshev polynomials are obtained as(2.8) ψ0(t)=1,ψ1(t)=ψ1(2t-1),ψn(t)=ψn(2t-1).(2.8)

3. Variable shape parameter strategy

Choosing a suitable value for shape parameter is an important argument when RBFs are used for interpolation or for the numerical solution of PDE’s.

Generally, two strategies are available for choosing shape parameter. The first one is CSP that takes same value for shape parameters corresponding to each centre. This strategy is used by many scientists and mathematicians due to its simple analysis. The second one is VSP that uses different values of the shape parameter at different centre points and is more difficult to analyse. As mentioned previously, the VSP strategy brings several advantages versus the CSP strategy. For example, Kansa [Citation19] has shown that VSP can improve the accuracy of the RBF interpolation. In addition, VSP leads to the distinction of the interpolation matrix columns which can usually decrease its condition number. As mentioned before, there is a contradiction between the accuracy and condition number, known as ‘uncertainly principle’, VSP is used to balance the accuracy and stability.

In this paper, we use SVSP, as follows(3.1) cj=cexp-12j-μσ2,(3.1)

where c is an arbitrary shape parameter, c[cmin,cmax], and μ=0.5N, σ=0.5N where N is the total number of centres. Note that, the shape parameter values cj are controlled around c by μ and σ. The graph of SVSP is plotted in Figure .

Figure 1. Plot of SVSP with N=21 and c=1/6.

Figure 1. Plot of SVSP with N=21 and c∗=1/6.

4. Statement of the problem

In this section, the Gaussian radial basis functions and basis functions of shifted Chebyshev polynomials of the second kind are used to solve the problem (Equation1.1)–(Equation1.5). First, we make the following transformations;(4.1) r(t)=exp-0tp(s)ds,(4.1) (4.2) w(x,t)=r(t)u(x,t),(4.2)

which transforms equations (Equation1.1)–(Equation1.5) into another direct parabolic problem, and then we apply GA-RBFs and CH-BF on the resulting equation. Using above transformations, equations (Equation1.1)–(Equation1.5) can be transformed into the following forms(4.3) wt=wxx+r(t)φ(x,t)0x1,0<tT,(4.3)

with the initial condition(4.4) w(x,0)=f(x)0x1,(4.4)

and boundary conditions(4.5) w(0,t)=r(t)g0(t)0<tT,(4.5) (4.6) w(1,t)=r(t)g1(t)0<tT,(4.6)

and if H(t)0 the r(t) can be obtained from (Equation4.2) in the following form(4.7) r(t)=w(x0,t)H(t).(4.7)

Now we use the GA-RBFs for discretization of space variable and the SCH-BFs for discretization of time variable. Let x1,xM and Ω1={xi|0<xi<1,i=2,3,,M-1} be a set of scattered nodes on [0, 1] and t1=0 and Ω2={tj|0<tj1,j=2,3,,N} be a set of scattered nodes on [0, T]. Then the solution of the problem (Equation4.3)–(Equation4.7) is considered as follows(4.8) w~(x,t)i=1Mj=1Nλijϕi(x)ψj(t)=ΦMT(x)ΛΨN(t),(4.8)

where ϕi(x) is the GA-RBF with SVSP ci i.e. ϕi(x)=exp(-ci2(x-xi)2) and ψj(t) is the SCH-BF of degree j-1 and ΦM(x)=[ϕ1(x),ϕ2(x),,ϕM(x)]T, ΨN(t)=[ψ1(t),ψ2(t),,ψN(t)]T where upper index T refers to the vector transpose and finally,Λ=λ11λ12λ1Nλ21λ22λ2NλM1λM2λMN,

is an M×N unknown coefficients matrix that should be determined.

According to (Equation4.8), we have(4.9) w~t=ΦMT(x)ΛtΨN(t),(4.9)

and(4.10) w~xx=2x2ΦMT(x)ΛΨN(t).(4.10)

Now (Equation4.3)–(Equation4.7) are approximated using (Equation4.8)–(Equation4.10) as follows(4.11) ΦMT(x)ΛtΨN(t)-2x2ΦMT(x)ΛΨN(t)-ΦMT(x0)ΛΨN(t)H(t)φ(x,t)=0,(4.11) (4.12) ΦMT(x)ΛΨN(0)=f(x),(4.12) (4.13) ΦMT(0)ΛΨN(t)=ΦMT(x0)ΛΨN(t)H(t)g0(t),(4.13) (4.14) ΦMT(1)ΛΨN(t)=ΦMT(x0)ΛΨN(t)H(t)g1(t).(4.14)

The collocation technique is then used for determining the unknown coefficient matrix Λ. One can collocate (Equation4.11) at (M-2)×(N-1) collocation points Γ1={(xi,tj)|xiΩ1,tjΩ2}, to get(4.15) ΦMT(xi)ΛtΨN(tj)-2x2ΦMT(xi)ΛΨN(tj)-ΦMT(x0)ΛΨN(tj)H(tj)φ(xi,tj)=0.(4.15)

Further, with collocating (Equation4.12) at M points xiΩ1{x1,xM}, we have(4.16) ΦMT(xi)ΛΨN(0)=f(xi).(4.16)

Further collocation of (Equation4.13) and (Equation4.14) at N-1 points tjΩ2, we have(4.17) ΦMT(0)ΛΨN(tj)=ΦMT(x0)ΛΨN(tj)H(tj)g0(tj),(4.17) (4.18) ΦMT(1)ΛΨN(tj)=ΦMT(x0)ΛΨN(tj)H(tj)g1(tj).(4.18)

Equations (Equation4.15)–(Equation4.18) give an M×N system of linear algebraic equations with the M×N unknown coefficient λij. We get the unknown matrix Λ after solving this linear system. As soon as this unknown matrix is determined, the unknown function w~(x,t) can be found.

According to (Equation4.7), an approximation of r(t) is obtained as follow(4.19) r~(t)=w~(x0,t)H(t),(4.19)

and therefore, the main problem (Equation1.1)-(Equation1.5) has the following approximate solution(4.20) u~(x,t)=w~(x,t)r~(t),(4.20)

and finally the approximate value of source parameter p(t) is(4.21) p~(t)=-r~(t)r~(t).(4.21)

5. Numerical examples

In this section, we present two numerical examples to test the accuracy and efficiency of our proposed method. For both examples, the exact solutions are available. We performed all the symbolic and numerical computations using Maple 16 with η=40, where η is the number of floating point arithmetic. The following error norms(5.1) Eu=max1iMmax1jN|u(xi,tj)-u~(xi,tj)|,Ep=max1jN|p(tj)-p~(tj)|,E2u=i=1Mj=1N|u(xi,tj)-u~(xi,tj)|2,E2p=j=1N|p(tj)-p~(tj)|2,RMS(u)=1MNi=1Mj=1N|u(xi,tj)-u~(xi,tj)|2,RMS(p)=1Nj=1N|p(tj)-p~(tj)|2,(5.1)

are computed to show the accuracy of the proposed method and are used to compare them with other methods [Citation4,Citation38].

In all the numerical examples, we have used the Gaussian radial basis function. The reason behind this is that the Gaussian radial basis function interpolation has been shown to exhibit spectral convergence. The numerical rate of convergence (ROC) with respect to the number of collocation points is often calculated by the following formula(5.2) ROC=logEj+1Ej/logNjNj+1,(5.2)

where Ej is Eu, E2u or RMS(u) error norms correspond to the number of collocation points Nj where Nj=Mj×Nj.

In practical application, inherent errors in measurement data are unavoidable. Since small perturbation in initial data may produce a large amount of perturbation in the solution, we produce the noise in H(t) using noisy data given as follow(5.3) Hϵ(t)=H(t)+ϵsin(δt),(5.3)

where ϵ shows the noise level and δ displays noise frequency of the measurement data. We compare the Eu and Ep for three levels of ϵ with various δ for both examples to illustrate the effect of noisy input data on solutions u~(x,t) and p~(t).

5.1. Example 1

This example considers the inverse problem given by (Equation1.1)–(Equation1.5) with(5.4) f(x)=cos(πx)+sin(πx),g0(t)=exp(-t2),g1(t)=-exp(-t2),φ(x,t)=(π2-(t+1)2)exp(-t2)(cos(πx)+sin(πx)),H(t)=2exp(-t2),(5.4)

and x0=0.25. The exact solution for this problem is(5.5) u(x,t)=exp(-t2)(cos(πx)+sin(πx)),(5.5)

and(5.6) p(t)=1+t2.(5.6)

We use the method proposed in Section 4 and compute the absolute error |u(x,t)-u~(x,t)| with t=1 for different values of M and N, which are stated in Table , with both CSP (c=1/6) and SVSP (c=1/6) strategies. Besides we compare the results with the obtained results using the method of lines [Citation38] with Δx=0.02 and Δt=6.6667e-005, and the fourth-order compact difference scheme described in [Citation4] with Δx=0.025 and Δt=0.01 in the same table. The values of absolute error for p(t) obtained by the present method and other methods [Citation4,Citation38] with the same data, used for Table , are compared in Table . Moreover, In Figure , the absolute error functions |u(x,t)-u~(x,t)| and |p(t)-p~(t)| are plotted using GA-RBFs and SCH-BFs with M=21 and N=19.

Table 2. Absolute errors between the exact and approximating solution u(x, 1) at x=0,0.1,0.2,,1.0 and comparison with other methods for Example 1.

Table 3. Absolute errors between the exact and approximating solution p(t) at t=0.1,0.2,,1.0 and comparison with other methods for Example 1.

As it can be observed, the proposed method leads to satisfactory results and has a good accuracy compared to those presented in [Citation4,Citation38]. From Tables and , one can easily see that the SVSP strategy is more efficient than CSP one. Note that the inefficiency in the CSP strategy comes from due to increment in the number of nodes. In contrast, the SVSP strategy yields better results in the same position.

Figure 2. Absolute Error in approximating u(x, 1) (Graph a) and p(t) (Graph b) with M=21 and N=19 with SVSP for Example 1.

Figure 2. Absolute Error in approximating u(x, 1) (Graph a) and p(t) (Graph b) with M=21 and N=19 with SVSP for Example 1.

The E,E2 and RMS errors of u(x, t) and p(t) and condition number of system matrix for this example are listed in Table to compare CSP and SVSP strategies. The error function u(x,t)-u~(x,t) is plotted in Figure . The advantage of SVSP approach with regards to CSP one is also observed in Table , especially when the number of nodes tends to increase.

Table 4. The E, E2 and RMS errors for u and p for Example 1 with c=1/6 and c=1/6.

Figure 3. Plot of error function u-u~ with M=21 and N=19 using CSP with c=1/6 (Graph a) and SVSP with c=1/6 (Graph b) for Example 1.

Figure 3. Plot of error function u-u~ with M=21 and N=19 using CSP with c=1/6 (Graph a) and SVSP with c∗=1/6 (Graph b) for Example 1.

Also we present the resulting error in approximate solution u~(x,t) and p~(t) in Tables and , respectively, with M=21 and N=19 for various values of noise level ϵ=10-3,10-4 and 10-5 with three different noise frequencies δ=10,20 and 30 for both CSP and SVSP strategies.

Table 5. Error for approximate u(x, t) with noisy input data for Example 1.

Table 6. Error for approximate p(t) with noisy input data for Example 1.

Looking at the results of Tables and , we find that the proposed method with SVSP produces acceptable results and is stable with respect to the noise in the input data H(t). One of the remarkable things in Tables and is that in same noise frequencies and with changing noise level, the error due to noise varies by special discipline in SVSP strategy meaning the mantissa of errors in each row are very close together, while in CSP strategy, there is no discipline. In Table , the rate of convergence is presented for this example.

Table 7. Error norms and rate of convergence for various numbers of collocation points with η=40 for Example 1.

The results obtained in Table show that the convergence rate of the CSP strategy is encountered with the drawback that it gets worse by increasing the number of collocation points. It seems to be due to the machine error. The problem is visible as a negative convergence rate in the last row of table, while the SVSP approach has no such limitation. This is another advantage of the SVSP strategy.

5.2. Example 2

Consider the problem (Equation1.1)–(Equation1.5) with T=1 and the following initial, boundary and other additional conditions(5.7) f(x)=-12sinxexp(-x2),(5.7) (5.8) g0(t)=0,(5.8) (5.9) g1(t)=-12sin(1)exp(-t3-t2-1),(5.9) (5.10) φ(x,t)=exp-t3-t2-x2tsinx-2sinx-2xcosx+2x2sinx,(5.10) (5.11) H(t)=-12sin12exp-t3-t2-14,(5.11)

and x0=0.5. The exact solution for this problem is(5.12) u(x,t)=-12sinxexp(-t3-t2-x2),(5.12)

and(5.13) p(t)=-3t2-1.(5.13)

In Tables and , we compare the numerical results of the proposed method with obtained results of methods in [Citation38] and [Citation4] when Δx=0.02 and Δt=0.001. The absolute error functions |u(x,t)-u~(x,t)| and |p(t)-p~(t)| are plotted using GA-RBsF and SCH-BFs with M=21 and N=19 in Figure .

Table 8. Absolute errors between the exact and approximating solution u(x, 1) at x=0,0.1,0.2,,1.0 and comparison with other methods for Example 2.

Table 9. Absolute errors between the exact and approximating solution p(t) at t=0.1,0.2,,1.0 and comparison with other methods for Example 2.

The depicted results in Tables and demonstrate the ability of proposed method for solving this test problem. In this example again, one can easily see that the SVSP strategy is more efficient than the CSP one. The inefficiency in the CSP strategy when increasing the number of points is visible in Tables and . We observe that in the case of SVSP strategy the accuracy grows as the number of nodes is incremented.

Figure 4. Absolute Error in approximating u(x, 1) (Graph a) and p(t) (Graph b) with M=21 and N=19 with SVSP for Example 2.

Figure 4. Absolute Error in approximating u(x, 1) (Graph a) and p(t) (Graph b) with M=21 and N=19 with SVSP for Example 2.

Table shows the results of computing the E2,E and RMS errors of approximate u(x, t) and p(t) and condition number of system matrix for example 2 with CSP (c=1/6) and SVSP (c=1/6) strategies. In this table, similar to the results of Table , we can observe that SVSP strategy with regard to CSP one is more efficient, especially when the number of nodes tends to increase. The error function u(x,t)-u~(x,t) for this example is plotted in Figure .

Table 10. The E, E2 and RMS errors for u and p for Example 2 with c=1/6 and c=1/6.

Figure 5. Plot of error function u-u~ with M=21 and N=19 using CSP with c=1/6 (Graph a) and VSP with c=1/6 (Graph b) for Example 2.

Figure 5. Plot of error function u-u~ with M=21 and N=19 using CSP with c=1/6 (Graph a) and VSP with c∗=1/6 (Graph b) for Example 2.

Tables and present the error for approximate u(x, t) and p(t), respectively, with M=21 and N=19 and noisy data H(t) with different noise levels and various noise frequencies for example 2. Moreover, this example as the previous example shows that the results in the proposed method with SVSP is more stable compared with the same method with CSP. In Tables and , we can observe a special discipline in the mantissa of errors in SVSP approach when we fix noise frequencies and change noise level. The rate of convergence is presented in Table .

Table 11. Error for approximate u(x, t) with noisy input data for Example 2.

Table 12. Error for approximate p(t) with noisy input data for Example 2.

Table 13. Error norms and rate of convergence for various numbers of collocation points with η=40 for Example 2.

The results presented in Table show that in this example, like the previous one, the negative convergence rate problem in CSP approach is produced in the last row of the above table. It can be seen that the SVSP approach shows a better performance in view of convergence.

6. Conclusion

In this paper, we have solved an inverse parabolic problem with source control parameter using two kinds of basis functions. The proposed approach is based on the Chebyshev-RBF collocation method. We have used Gaussian radial basis functions with SVSP for the space variable and shifted Chebyshev basis functions for the time variable. Using nonuniform collocation points, a linear system has been achieved and solving this linear system has yielded the problem solutions. Then, two examples have been presented to check the proposed method. The results show efficiency and high accuracy of the method compared with those which have been reported in the literature. We have shown that if Gaussian radial basis function methods are applied with SVSP strategies for space variable, the error decreases quickly as the number of nodes increases. The influence of input data perturbation on output solutions has been investigated for both examples and interesting results have been obtained. In the same noise frequencies and by changing noise level, the error which is occurred by noise, varies by special discipline in SVSP strategy, while there is no discipline in the CSP strategy. Finding the reasons of this discipline’s creation can be a useful investigation. Finally, numerical rate of convergence analysis of the numerical approximation has also been obtained. It is observed that by comparing between the obtained ROC values of the Eu and E2u error norms by the SVSP and CSP method, SVSP results are considered acceptable.

Additional information

Funding

The authors fully appreciate financial support from Azarbaijan Shahid Madani University.

Notes

The authors have no conflict of interest.

References

  • Dehghan M . Finding a control parameter in one-dimensional parabolic equations. Appl Math Comput. 2003;135:491–503.
  • Dehghan M . Parameter determination in a partial differential equation from the overspecified data. Math Comput Model. 2005;41:197–213.
  • Dehghan M . An inverse problem of finding a source parameter in a semilinear parabolic equation. Appl Math Model. 2002;25:743–754.
  • Mohebbi A , Abbasi M . A fourth-order compact difference scheme for the parabolic inverse problem with an overspecification at a point. Inverse Prob Sci Eng. 2015;23(3):457–478.
  • Cheng R . Determination of a control parameter in a one-dimensional parabolic equation using the moving least-square approximation. Int J Comput Math. 2008;85:1363–1373.
  • Deng ZC , Yu JN , Yang L . Optimization method for an evolutional type inverse heat conduction problem. J Phys A: Math Theor. 2008;41:035201(20pp)
  • Ma L , Wu Z . Radial basis functions method for parabolic inverse problem. Int J Comput Math. 2011;88(2):384–395.
  • Mohebbi A , Dehghan M . High-order scheme for determination of a control parameter in an inverse problem from the over-specified data. Comput Phys Commun. 2010;181:1947–1954.
  • Yousefi SA , Dehghan M . Legendre multiscaling functions for solving the onedimensional parabolic inverse problem. Numer Meth Part D E. 2009;25:1502–1510.
  • Cannon JR , Lin Y . Determination of parameter p(t) in Holder classes for some semilinear parabolic equations. Inverse Prob. 1988;4:595–606.
  • Cannon JR , Lin Y . Determination ofparameter p(t) in some quasi-linear parabolic differential equations. Inverse Prob. 1988;4:35–45.
  • Cannon JR , Lin Y , Wang S . Determination of source parameter in parabolic equations. Meccanica. 1992;27:85–94.
  • Dehghan M , Tatari M . Determination of a control parameter in a one-dimensional parabolic equation using the method of radial basis functions. Math Comput Model. 2006;44:1160–1168.
  • Yang L , Yu JN , Deng ZC . An inverse problem of identifying the coefficient of parabolic equation. Appl Math Model. 2008;32:1984–1995.
  • Nayroles B , Touzot G , Villon P . Generalizing the finite element method: diffuse approximation and diffuse elements. Comput Mech. 1992;10(5):307–318.
  • Belytschko T , Lu YY , Gu L . Element-free Galerkin methods. Int J Numer Meth Eng. 1994;37(2):229–256.
  • Atluri SN , Zhu T . New meshless local Petrov-Galerkin (MLPG) approach in computational mechanics. Comput Mech. 1998;22(2):117–127.
  • Hardy RL . Multiquadric equations of topography and other irregular surfaces. J Geophys Res. 1971;76:1905–1915.
  • Kansa EJ . Multiquadricsa scattered data approximation scheme with applications to computational fluid dynamics-I. Comput Math Appl. 1990;19:127–145.
  • Kansa EJ . Multiquadricsa scattered data approximation scheme with applications to computational fluid dynamics-II. Comput Math Appl. 1990;19:147–161.
  • Franke R . Scattered data interpolation: tests of some methods. Math Comp. 1982;48:181–200.
  • Foley TA . Near optimal parameter selection for multiquadric interpolation. J Appl Sci Comput. 1994;1:54–69.
  • Rippa S . An algorithm for selecting a good value for the parameter c in radial basis function interpolation. Adv Comput Math. 1999;11:193–210.
  • Fasshauer GE , Zhang JG . On choosing optimal shape parameters for RBF approximation. Numer Algorithms. 2007;45:345–368.
  • Flyer N , Lehto E . Rotational transport on a sphere: Local node refinement with radial basis functions. J Comput Phys. 2010;229(6):1954–1969.
  • Esmaeilbeigi M , Hosseini MM . A new approach based on the genetic algorithm for finding a good shape parameter in solving partial differential equations by Kansa’s method. Appl Math Comput. 2014;249:419–428.
  • Iurlaro L , Gherlone M . Sciuva MDi. Energy based approach for shape parameter selection in radial basis functions collocation method. Compos Struct. 2014;107:70–78.
  • Carlson RE , Foley TA . The parameter R2 in multiquadric interpolation. Comput Math Appl. 1991;21:29–42.
  • Hon YC , Mao X . An efficient numerical scheme for Burger’s equation. Appl Math Comput. 1998;95:37–50.
  • Kansa EJ , Hon YC . Circumventing the ill-conditioning problem with multiquadric radial basis functions: applications to elliptic partial differential equations. Comput Math Appl. 2000;39:123–137.
  • Sarra SA , Sturgill D . A random variable shape parameter strategy for radial basis function approximation methods. Eng Anal Bound Elem. 2009;33:1239–1245.
  • Xiang S , Wang KM , Ai YT , Sha YD , Shi H . Trigonometric variable shape parameter and exponent strategy for generalized multiquadric radial basis function approximation. Appl Math Model. 2012;36:1931–1938.
  • Golbabai A , Rabiei H . Hybrid shape parameter strategy for the RBF approximation of vibrating systems. Int J Comput Math. 2012;89(17):2410–2427.
  • Ranjbar M . A new variable shape parameter strategy for Gaussian radial basis function approximation methods. Ann U Craiova, Math Comput Sci Ser. 2015;42(2):260–272.
  • Micchelli CA . Interpolation of scattered data-distance matrices and conditionally positive definite functions. Constr Approx. 1986;2:11–22.
  • Carlson RE , Foley TA . Interpolation of track data with radial basis functions. Comput Math Appl. 1992;24:27–34.
  • Schaback R . Error estimates and condition numbers for radial basis function interpolation. Adv in Comput Math. 1995;3:251–264.
  • Dehghan M , Shakeri F . Method of lines solutions of the parabolic inverse problem with an overspecification at a point. Numer Algorithm. 2009;50:417–437.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.