Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2012, Article ID 286391, 13 pages
http://dx.doi.org/10.1155/2012/286391
Research Article

Numerical Solution of Poisson's Equation Using a Combination of Logarithmic and Multiquadric Radial Basis Function Networks

1Faculty of Engineering, Islamic Azad University, Bushehr Branch, P.O. Box 7519619555, Bushehr, Iran
2Department of Mathematics, K. N. Toosi University of Technology, P.O. Box 15418-49611, Tehran, Iran

Received 27 June 2011; Accepted 18 September 2011

Academic Editor: Roberto Natalini

Copyright © 2012 Mohammad Mehdi Mazarei and Azim Aminataei. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

This paper presents numerical solution of elliptic partial differential equations (Poisson's equation) using a combination of logarithmic and multiquadric radial basis function networks. This method uses a special combination between logarithmic and multiquadric radial basis functions with a parameter . Further, the condition number which arises in the process is discussed, and a comparison is made between them with our earlier studies and previously known ones. It is shown that the system is stable.

1. Introduction

Many problems in applied sciences and engineering are reduced to a set of partial differential equations (PDEs). Analytical methods are frequently inadequate for obtaining solution, and usually numerical methods must be resorted. Radial basis function network is a well-known method to interpolate unknown functions and approximate numerical solutions. We have some radial basis functions such as “spline functions,” “Gaussian functions,” “multiquadric functions,” and “logarithmic functions.” All of researchers have tried to increase accuracy of approximate solutions while the stability of their suggested system is stable (the condition number is near to unity as possible). In multiquadric radial basis functions (MQ-RBFs), there are some parameters that influence accuracy of the solution, for instance, the width parameter of a basis function, scattered data points, and so on. In recent years, many researchers have worked on these parameters. They have tested many cases and have obtained different relations for such parameters. Kansa [1] has found that the best results are achieved by MQ approximation scheme when the parameter (equivalent to the RBFs width parameter in this paper) is varied according to the following expansion: where and are two input parameters; superscript indexes the th data point; is the number of data points. However, in (1.1), Kansa [1] did not report how and should be chosen until later, when Moridis and Kansa [2] have stated that the ratio must be in the range of 101–109. Sharan et al. [3] have suggested some relations for these parameters to obtain more accurate solutions and having stable systems. Kansa and Hon [4] have used MQ-RBFs for ill-conditioning problems. They showed that, in using finite element method (FEM) to simulate large scale complex PDE problems, the resulting coefficient matrices even with finite band widths can still be ill conditioned, though by using MQ-RBFs, we can solve these problems. Mai-Duy and Tran-Cong [5] have developed the new methods based on the MQ radial basis function networks (RBFNs) for the approximation of both functions and their first and higher derivatives. The so-called direct RBFN (DRBFN) and indirect RBFN (IRBFN) methods were studied, and it was found that the IRBFN method yields consistently better results for both functions and their derivatives. In the IRBFN method, they have set the unknown function as the following relation: wherein is a MQ-RBF and is in a two-dimensional PDE. They have let the values of (named as width parameter of the th neuron (center) of MQ-RBF) as the following relation: where ’s are distances between the points and the nearest point. They introduced a range for parameter that in that range they have more accurate approximated solution and have a stable system. Fedoseyev et al. [6] improved MQ approximation scheme for elliptic partial differential equations via PDE collocation. They formulated an improved Kansa-MQ approximation scheme with the PDE collocation on the boundary. The idea of the method is to add an additional set of nodes adjacent to the boundary and, accordingly, an additional set of collocation equations obtained via collocation of the PDE on the boundary. Galperin and Kansa [7] have used MQ-RBFs with global optimization to numerical solutions of weakly singular Volterra integral equations. Mai-Duy and Tran-Cong [8] improved their results for approximation of unknown function and its derivatives. Also, Mai-Cao [9] solved transient PDEs using IRBFN method and showed that it gives better accuracy as before, but, in parabolic PDEs, this method and its ranges for opting the values of do not work as well as elliptic PDEs, and, in some cases, they have inaccurate solution and ill-conditioned system. Buhmann [10] has discussed MQ-RBFs in solving -dimensional PDEs and has introduced his results. Ling and Kansa [11] have experimented with different implementations of the coupling of approximate cardinal basis functions preconditioning technique. They used MQ-RBFs with domain decomposition method. They showed that it can be used MQ-RBFs in solving problems of higher dimensions as the six-dimensional Boltzmann equation or the molecular Schrodinger equation to have better results than traditional methods such as finite difference method and FEM. Later, Aminataei and Mazarei [12] have studied on the width parameter of MQ-RBFs for one- and two-dimensional PDEs and have introduced a new range for the width parameter. Aminataei and Sharan [13] have used MQ approximation scheme on the numerical solution of ODEs with a singularity point and PDEs in one and two dimensions incorporating the domain decomposition method. Brown et al. [14] have applied the MQ-RBFs on approximate cardinal preconditioning methods for solving PDEs. Munoz-Gomez et al. [15] have proposed an overlapping domain decomposition method with RBFs for transient PDEs. Mazarei and Aminataei [16] have worked on the parameter in DRBFN and IRBFN methods and have made a comparison between the RBFN methods (DRBFN and IRBFN methods) with Adomian double decomposition method and showed that these RBFNs yield better accuracy than Adomian double decomposition method. Recently, Aminataei and Mazarei [17] have used the DRBFN and IRBFN methods on the polar coordinate and have achieved better accuracy. In addition, MQ-RBFs collocation method has been applied with great success to obtain approximate solution for a large variety of problems such as in delay differential equations [18], differential algebraic equations [19], and integral equations [20]. In the present paper, we have combined logarithmic and MQ-RBFs with a parameter and have improved the accuracy of our earlier works, but more important thing is about the condition number of the system that becomes equal to unity. Hence, the stability of the system in this new way is assured.

The organization of the present paper is as follows. In Section 2, we give the theories of the new method. In Section 3, we provide some numerical experiments on the two-dimensional Poisson’s equation with the Dirichlet, the Neumann, and curved boundary conditions and we propose to examine the stability of the method and its behavior towards input variations. Finally, in Section 4, some conclusions are presented.

2. The New Method of the Present Study

The form of a Poisson’s equation is as follows: in which is a known function. Also, Poisson’s equation can be in the following two Dirichlet and Neumann boundary conditions: where and are boundaries of the domain. Also, the vector is the outer unit normal to the boundaries and , are two known functions of . In MQ approximation scheme, we approximate the unknown function by an expression. In this study, we consider two-dimensional Poisson’s equation.

In this method, we use the following expression: The derivatives in the two-dimensional Cartesian coordinates are presented in the following:

In expression (2.4), the set of weights is to be found. In the present study, the closed form of approximation function (2.4) is first obtained from a set of training points and the derivative functions are then calculated directly by differentiation of such closed activity. The nonzero parameter protects of having zero values inside the logarithmic function. Also, we decrease the parameter to improve approximate solutions. In fact, this parameter controls the accuracy and the stability of the system. In each experiments, we evaluate the condition number of the system (condition number , that is the coefficient matrix of the system) and try to inspect the affect of the parameter on the stability of our system.

3. Illustrative Numerical Experiments

In this section, we present three experiments, wherein their numerical solutions illustrate some advantages of the new method with high accuracy and show that, in this new way, the system is not ill conditioned.

3.1. Stability of the Solution

A method is said to be stable when the obtained solution undergoes small variations as there are slight variations in inputs and parameters and when probable perturbations in parameters that are effective in equations and conditions prevailing them do not introduce, in comparison to the physical reality of the problem, any perturbations in what is returned. We propose here to compare the new method with other numerical methods (i.e., DRBFN and IRBFN methods) by offering experiments and examining the stability of the new method (Tables 1 and 3).

tab1
Table 1: Comparison between exact solution and approximate solution of the new method of Experiment 1.

Experiment 1. Consider the following two-dimensional Poisson’s equation: with the following Dirichlet boundary conditions on and : The exact solution is: .
We denote the root-mean-square error by the RMSE from the following relation: where is exact solution and is approximate solution at points . We have considered those 20 points that we had used for IRBFN method on the polar coordinates [17]. As we have shown in earlier work [17], the parameter influences on accuracy, partially. We have shown that increasing the values of this parameter causes instability, and usually can not affect on accuracy adequately (see Table 4). Although, in that method, we could improve our results by focusing on other parameters such as substituting the scattered point places, in this new way, we can improve our solutions by changing the values of parameter without having instability. In contrast of MQ-RBFs, in this special combination, as parameter decreases, the accuracy increases. Also, since, for values greater than , the condition number is not near to unity and we will not have a stable system sufficiently, so we have considered at least . For instance, for this value of , we have , and, when we continue to decrease this parameter over and over, we get a better solution. For instance, in the best position while in IRBFN method on the polar coordinates [17] in the best position, we had . Also, in this new way, when reaches to about and smaller values, our accuracy and condition number are almost fixed. As we are decreasing parameter , the accuracy is going to be better (see Table 2). Further, when we decrease values quite enough, the accuracy and condition number almost do not change (see Table 2). Note that, for smaller values of , condition number is very near to unity (equals unity in double precision).

tab2
Table 2: Values of condition number and RMSE for some values of of Experiment 1 (for the new method).
tab3
Table 3: Comparison between exact solution and approximate solution of IRBFN method on the polar coordinate of Experiment 1 [17].
tab4
Table 4: Values of condition number and RMSE for some values of of Experiment 1 (for IRBFN method on the polar coordinate [17]).

Experiment 2. Consider the following two-dimensional Poisson’s equation: with the following Neumann and Dirichlet boundary conditions on and : The exact solution is , where and are, respectively, 2 and 3. This experiment was solved using MQ approximation scheme by Kansa [1]. The author used a total of 30 points, including 12 scattered data points in the interior and 18 along the boundary. The reported results showed that the norm of error is . Later, Mai-Duy and Tran-Cong [5] used IRBFN method and got a greater accuracy. They reported the norm of error is for this experiment. In this study, we have used those same points (see Figure 1) and have achieved better accuracy in comparison with those two previous works. By using present approach, the norm of error that we have gotten in the best position is (). The results are shown in Tables 5 and 6. There are the same properties and results about this new way that we have explained in Experiment 1 (more accuracy and stability).

tab5
Table 5: Comparison between exact solution and approximate solution of the new method of Experiment 2.
tab6
Table 6: Values of condition number and RMSE for some values of of Experiment 2 (for the new method).
286391.fig.001
Figure 1: Location of scattered data points (12 of these points are interior points, and 18 points are boundary points) of Experiment 2.

Experiment 3. Consider the following two-dimensional Poisson’s equation in the elliptical region: The great diameter of the ellipse is , and small diameter is . The boundary condition is on all of boundary points. The equation of ellipse is Since the above ellipse is a symmetrical region, then we have solved this equation on the first quarter. The Dirichlet and the Neumann boundary conditions are The analytical solution is .
The results have been computed for and . We have used 28 points that 17 of them are boundary points and 11 are interior points (see Figure 2) which were selected at random. In this new way, we have achieved a better accuracy in comparison with IRBFN method in the polar coordinates [17] (see Tables 7, 8, and 9). When we decrease parameter , RMSE decreases too, and so we have better accurate solution. Also, the condition number closes to unity more and more. For (), it almost equals to unity (see Table 8).
We have shown in [17], in using of MQ-RBFs on the polar coordinate, when we have used 28 data points and we have been increasing the width parameter , the accuracy of our solution has been increasing a little, though our system has been going to nonstability (see Table 9). In contrast, in this new way, when we are decreasing the parameter , the accuracy of our solution is increasing too. Also, the condition number of our system is decreasing and closes to unity (see Table 8).
Here, we would like to emphasize that this experiment had been also solved by [1] and [3], and the norm of error is in the DRBFN method [1], wherein the norm of errors in the DRBFN and the IRBFN methods are and [3], respectively.

tab7
Table 7: Comparison between exact solution and approximate solution of the new method of Experiment 3.
tab8
Table 8: Values of condition number and RMSE for some values of of Experiment 3 (for the new method).
tab9
Table 9: Values of condition number and RMSE for some values of of Experiment 3 (for IRBFN method on the polar coordinate [17]).
286391.fig.002
Figure 2: Location of scattered data points (11 points are interior points, and 17 points are boundary points) of Experiment 3.

4. Conclusion

In the present paper, we have introduced a new way for numerical solution of Poisson’s partial differential equation by a special combination between logarithmic and MQ-RBFs. We have showed that by this new method it does not need to control the parameter (the width parameter) all times for preventing inaccuracy of solutions or increasing the value of condition number and having an ill-conditioned system. In this new way that is enough to consider the value of the parameter smaller than . In the aforesaid experiments, the accuracy is better than those before results obtained by [1, 3, 5, 16, 17] and the condition number of the systems is equal to unity. So we have some complete stable systems and more accurate solutions.

It should be noted that the computations associated with the experiments discussed above were performed by using Maple 13 on a PC, CPU 2.4 GHz.

Acknowledgments

This research paper has been financially supported by the office of vice chancellor for research of Islamic Azad University, Bushehr Branch, for the first author. The authors are very grateful to both reviewers for carefully reading the paper and for their comments and suggestions which have improved the paper. Also, authors acknowledge the editor professor Roberto Natalini, for managing the review process for this paper.

References

  1. E. J. Kansa, “Multiquadrics-a scattered data approximation scheme with applications to computational fluid-dynamics. II. Solutions to parabolic, hyperbolic and elliptic partial differential equations,” Computers & Mathematics with Applications, vol. 19, no. 8-9, pp. 147–161, 1990. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  2. G. J. Moridis and E. J. Kansa, “The Laplace transform multiquadrics method: a highly accurate scheme for the numerical solution of linear partial differential equations,” Journal of Applied Science and Computations, vol. 1, no. 2, pp. 375–407, 1994. View at Google Scholar
  3. M. Sharan, E. J. Kansa, and S. Gupta, “Application of the multiquadric method for numerical solution of elliptic partial differential equations,” Applied Mathematics and Computation, vol. 10, pp. 175–302, 1997. View at Google Scholar · View at Zentralblatt MATH
  4. E. J. Kansa and Y. C. Hon, “Circumventing the ill-conditioning problem with multiquadric radial basis functions: applications to elliptic partial differential equations,” Computers & Mathematics with Applications, vol. 39, no. 7-8, pp. 123–137, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  5. N. Mai-Duy and T. Tran-Cong, “Numerical solution of differential equations using multiquadric radial basis function networks,” Neural Networks, vol. 14, no. 2, pp. 185–199, 2001. View at Publisher · View at Google Scholar
  6. A. I. Fedoseyev, M. J. Friedman, and E. J. Kansa, “Improved multiquadric method for elliptic partial differential equations via PDE collocation on the boundary,” Computers & Mathematics with Applications, vol. 43, no. 3–5, p. 439, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  7. E. A. Galperin and E. J. Kansa, “Application of global optimization and radial basis functions to numerical solutions of weakly singular Volterra integral equations,” Computers & Mathematics with Applications, vol. 43, no. 3–5, pp. 491–499, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  8. N. Mai-Duy and T. Tran-Cong, “Approximation of function and its derivatives using radial basis function networks,” Applied Mathematical Modelling, vol. 27, no. 3, pp. 197–220, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  9. L. Mai-Cao, “Solving time-dependent PDEs with a meshless IRBFN-based method,” in Proceedings of the International Workshop on Meshfree Methods, 2003.
  10. M. D. Buhmann, Radial Basis Functions: Theory and Implementations, vol. 12, Cambridge University Press, Cambridge, UK, 2003. View at Publisher · View at Google Scholar
  11. L. Ling and E. J. Kansa, “Preconditioning for radial basis functions with domain decomposition methods,” Mathematical and Computer Modelling, vol. 40, no. 13, pp. 1413–1427, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  12. A. Aminataei and M. M. Mazarei, “Numerical solution of elliptic partial differential equations using direct and indirect radial basis function networks,” European Journal of Scientific Research, vol. 2, no. 2, pp. 2–11, 2005. View at Google Scholar
  13. A. Aminataei and M. Sharan, “Using multiquadric method in the numerical solution of ODEs with a singularity point and PDEs in one and two-dimensions,” European Journal of Scientific Research, vol. 10, no. 2, pp. 19–45, 2005. View at Google Scholar
  14. D. Brown, L. Ling, E. J. Kansa, and J. Levesley, “On approximate cardinal preconditioning methods for solving PDEs with radial basis functions,” Engineering Analysis with Boundary Elements, vol. 29, pp. 343–353, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  15. J. A. Munoz-Gomez, P. Gonzalez-Casanova, and G. Rodriguez-Gomez, “Domain decomposition by radial basis functions for time-dependent partial differential equations, advances in computer science and technology,” in Proceedings of the IASTED International Conference, pp. 105–109, 2006.
  16. M. M. Mazarei and A. Aminataei, “Numerical solution of elliptic PDEs using radial basis function networks and comparison between RBFN and Adomian method,” Far East Journal of Applied Mathematics, vol. 32, no. 1, pp. 113–126, 2008. View at Google Scholar · View at Zentralblatt MATH
  17. A. Aminataei and M. M. Mazarei, “Numerical solution of Poisson's equation using radial basis function networks on the polar coordinate,” Computers & Mathematics with Applications, vol. 56, no. 11, pp. 2887–2895, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  18. S. K. Vanani and A. Aminataei, “Multiquadric approximation scheme on the numerical solution of delay differential systems of neutral type,” Mathematical and Computer Modelling, vol. 49, no. 1-2, pp. 234–241, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  19. S. Karimi Vanani and A. Aminataei, “Numerical solution of differential algebraic equations using a multiquadric approximation scheme,” Mathematical and Computer Modelling, vol. 53, no. 5-6, pp. 659–666, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  20. M. A. Jafari and A. Aminataei, “Application of RBFs collocation method for solving integral equations,” Journal of Interdiscplinary Mathematics, vol. 14, no. 1, pp. 57–66, 2011. View at Google Scholar