In this paper, a numerical method on a Shishkin mesh to solve the singularly perturbed reaction-diffusion problem with Robin boundary conditions is considered. Especially, for the Robin boundary conditions, a high precision discrete scheme is developed. Then, we first transform the Shishkin mesh transition parameter selection problem into a nonlinear unconstrained optimization problem which is solved by using the basic particle swarm optimization (PSO) algorithm. The experimental results show that the accuracy of numerical solution to singularly perturbed problem on the boundary layers is improved by using the PSO algorithm to optimize Shishkin mesh parameters. It further verifies the feasibility and effectiveness of the proposed method.
ChangK.W. and HowesF.A., Nonlinear Singularly Perturbation Phenomena: Theory and Application, Springer, New York, 1984.
2.
LinßT., Maximum-norm error analysis of a nonmonotone fem for a singularly perturbed reactiondiffusion problem, BIT Numerical Mathematics47 (2007), 379–391.
3.
CaiX., CaiD.L., WuR.Q., et al., High accuracy non-equidistant method for singularly perturbation reaction-diffusion problem, Appl Math Mech30 (2009), 175–182.
4.
KumarK., High order compact finite difference scheme for singularly perturbed reaction diffusion problems on a new mesh of Shishkin type, J Optim Theory Appl143 (2009), 123–147.
5.
LinßT., RadojevG. and ZarinH., Approximation of singularly perturbed reaction-diffusion problems by quadratic C1 splines, Numer Algor61 (2012), 35–55.
6.
VulanovićR. and TeofanovL., A modificaion of the Shishkin discretization mesh for one-dimensional reaction-diffusion problems, Appl Math Comput220 (2013), 104–116.
7.
NatesanS. and BawaR.K., Second-order numerical scheme for singularly perturbed reaction-diffusion Robin problems, J Numer Anal Ind Appl Math2 (2007), 177–192.
8.
DaiW.Z. and TzhouD.Y., A fourth-order compact finite difference scheme for solving an N-carrier system with Neumann boundary conditions, Numer Methods Partial Differential Eq26 (2010), 274–289.
9.
DaiW.Z., A new fourth-order difference scheme for solving an N-carrier system with Neumann boundary conditions, Numer Methods Partial Differential Eq27 (2011), 436–446.
10.
LiuL.B. and LiuH.W., A new fourth-order difference scheme for solving an N-carrier system with Neumann boundary conditions, Int J Comput Math88 (2011), 3553–3564.
11.
LiuL.B., LiuH.W. and ChenY., Polynomial spline approach for solving second-order boundary-value problems with Neumann conditions, Appl Math Comput217 (2011), 6872–6882.
12.
LiuL.B. and LiuH.W., Compact difference schemes for solving telegraphic equations with Neumann boundary conditons, Appl Math Comput219 (2013), 10112–10121.
13.
KennedyJ. and EberhartR.C., Particle swarm optimization, in: Proceeding of the IEEE international Conference on Neural Networks (Perth, Australia), IEEE Service Ceter, Piscataway, NJ, 1995, pp. 1942–1948.
14.
MenhasM.I., WangL., FeiM., et al., Comparative performence analysis of various binary coded PSO algorithms in multivariable PID controller design, Expert, Syst Appl39 (2012), 4390–4401.
15.
OuyangA., LiK., TruongT.K., SallamA. and ShaE.H.M., Hybrid particle swarm optimization for parameter estimation of Muskingum model, Neural Computing and Applications25(7-8) (2014), 1785–1799.
16.
Al-geelaniN.A., PiahM.A.M., AdzisZ., et al., Hybird regroupling PSO based wavelet neural networks for characterization of acoustic signals due to surface discharges on H.V. glass insulators, Appl Soft Comput13 (2013), 4622–4632.
17.
ChanderA., ChatterjeeA. and SiarryP., A new social and momentum component adaptive PSO algorithm for image segmentation, Expert Syst Appl38 (2011), 4998–5004.
18.
SubasiA., Classfication of EMG signals using PSO optimized SVM for diagnosis of neuromuscular disorders, Comput Biol Med43 (2013), 576–586.
19.
SaidiH., KhelilN., HassouniS., et al., Energy spectra of the Schrödinger equation and the differential quadrature method: Improvement of the solution using particle swarm optimization, Appl Math Comput182 (2006), 559–566.
20.
LeeZ.Y., Method of bilaterally bounded to solution Blasius equation using particle swarm optimization, Appl Math Comput179 (2006), 779–786.
21.
PérezO., AmayaI. and CorreaR., Numerical solution of certain exponential and non-linear Diophantine system of equations by using a discrete particle swarm optimization algorithm, Appl Math Comput225 (2013), 737–746.
22.
BabaeiM., A general approach to approximate solutions of nonlinear differential equations using particle swarm optimization, Appl Soft Comput13 (2013), 3354–3365.
23.
OuyangA., TangZ., ZhouX., XuY., PanG. and LiK.Q., Parallel hybrid PSO with CUDA for lD heat conduction equation, Computer & Fluids110 (2015), 198C210.
24.
KarrC.L. and WilsonE., A self-tuning evolutionary algorithm applied on an inverse partial differential equation, Appl Intell19 (2003), 147–155.
25.
ReichC., Simulation of imprecise ordinary differential equations using evolutionary algorithms, Proceedings of the 2000 ACM Symposium on Applied Computing, 1, 2000, pp. 428–432.
26.
HeQ. and WangL., A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization, Appl Math Comput186 (2007), 1407–1422.
27.
OuyangA.,
TangZ.,
LiK.,
SallamA. and ShaE., Estimating parameters of Muskingum model using an adaptive hybrid PSO algorithm, International Journal of Pattern Recognition and Artificial Intelligence28(01) (2014), Article ID 1459003.
28.
NelderJ.A. and MeadR., A simplex method for function minimization, Comput J7 (1965), 308–313.
29.
XuY., LiK., HuJ. and LiK., A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues, Information Sciences270 (2014), 255–287.
30.
XuY., LiK., HeL., ZhangL. and LiK., A hybrid chemical reaction optimization scheme for task scheduling on heterogeneous computing systems, IEEE Transactions on parallel and Distributed Systems26(12) (2015), 3208–3222.
