基于差分进化的椭圆型偏微分方程计算智能求解器

Muhammad Faisal FATEH; Aneela ZAMEER; Sikander M. MIRZA; Nasir M. MIRZA; Muhammad Saeed ASLAM; Muhammad Asif Zahoor RAJA

doi:10.1631/FITEE.1900221

Your Location：

Home >

Browse articles >

基于差分进化的椭圆型偏微分方程计算智能求解器

常规文章 | Updated：2022-05-19

- 基于差分进化的椭圆型偏微分方程计算智能求解器
- Differential evolution based computation intelligence solver for elliptic partial differential equations
- 信息与电子工程前沿（英文） 2019年20卷第10期页码：1445-1456
- Affiliations：
  
  Department of Electrical Engineering, Pakistan Institute of Engineering and Applied Sciences (PIEAS), Islamabad 45650, Pakistan
  Department of Computer and Information Sciences, Pakistan Institute of Engineering and Applied Sciences (PIEAS), Islamabad 45650, Pakistan
  Department of Physics and Applied Mathematics, Pakistan Institute of Engineering and Applied Sciences (PIEAS), Islamabad 45650, Pakistan
  School of Electrical and Electronic Engineering, University of Adelaide, Adelaide 5005, Australia
  Department of Electrical and Computer Engineering, COMSATS University Islamabad, Attock Campus, Attock 43600, Pakistan
- Author bio：
  
  Muhammad Saeed ASLAM, E-mail: muhammad.aslam@adelaide.edu.au
- Funds：
- DOI：10.1631/FITEE.1900221
  中图分类号： O175
- 收稿：2019-05-01，
  
  修回：2019-10-;8，
  
  纸质出版：2019-10
- Accepted：
Scan QR Code
Muhammad Faisal FATEH, Aneela ZAMEER, Sikander M. MIRZA, 等. 基于差分进化的椭圆型偏微分方程计算智能求解器[J]. 信息与电子工程前沿（英文）, 2019,20(10):1445-1456.

Muhammad Faisal FATEH, Aneela ZAMEER, Sikander M. MIRZA, et al. Differential evolution based computation intelligence solver for elliptic partial differential equations[J]. Frontiers of Information Technology & Electronic Engineering, 2019, 20(10): 1445-1456.
Muhammad Faisal FATEH, Aneela ZAMEER, Sikander M. MIRZA, 等. 基于差分进化的椭圆型偏微分方程计算智能求解器[J]. 信息与电子工程前沿（英文）, 2019,20(10):1445-1456. DOI： 10.1631/FITEE.1900221.

Muhammad Faisal FATEH, Aneela ZAMEER, Sikander M. MIRZA, et al. Differential evolution based computation intelligence solver for elliptic partial differential equations[J]. Frontiers of Information Technology & Electronic Engineering, 2019, 20(10): 1445-1456. DOI： 10.1631/FITEE.1900221.

摘要

介绍了一种基于差分进化的方法，用以解决具有狄里克莱和/或诺依曼边界条件的椭圆型偏微分方程。通过最小化群体间的节点偏差，解决方案在整个内部节点的有界域上演化。用对应系统的有限差分近似代替椭圆型偏微分方程，得到节点留数的表达式。将全局留数声明为节点留数的均方根值，并将其作为代价函数。利用标准微分进化方法将椭圆型偏微分方程转化为全局留数的极小化问题求解。同时考虑线性与非线性椭圆偏微分方程的一系列基准问题，验证了该算法的有效性。为证明该算法的鲁棒性，对不同差分进化算子和参数进行灵敏度分析。将基于差分进化的计算节点值与用精确解析表达式得到的对应数据进行比较，比较结果显示了该方法的精确度和收敛性。

Abstract

A differential evolution based methodology is introduced for the solution of elliptic partial differential equations (PDEs) with Dirichlet and/or Neumann boundary conditions. The solutions evolve over bounded domains throughout the interior nodes by minimization of nodal deviations among the population. The elliptic PDEs are replaced by the corresponding system of finite difference approximation

yielding an expression for nodal residues. The global residue is declared as the root-mean-square value of the nodal residues and taken as the cost function. The standard differential evolution is then used for the solution of elliptic PDEs by conversion to a minimization problem of the global residue. A set of benchmark problems consisting of both linear and nonlinear elliptic PDEs has been considered for validation

proving the effectiveness of the proposed algorithm. To demonstrate its robustness

sensitivity analysis has been carried out for various differential evolution operators and parameters. Comparison of the differential evolution based computed nodal values with the corresponding data obtained using the exact analytical expressions shows the accuracy and convergence of the proposed methodology.

关键词

Keywords

references

I Ahmad , , , MAZ Raja , , , M Bilal , , , 等 . . Bio-inspired computational heuristics to study Lane-Emden systems arising in astrophysics model . . SpringerPlus , , 2016 . . 5 Article 1866 DOI: 10.1186/s40064-016-3517-2 http://doi.org/10.1186/s40064-016-3517-2 . .

I Ahmad , , , MAZ Raja , , , M Bilal , , , 等 . . Neural network methods to solve the Lane-Emden type equations arising in thermodynamic studies of the spherical gas cloud model . . Neur Comput Appl , , 2017 . . 28 ( ( S1 ): ): 929 - - 944 . . DOI: 10.1007/s00521-016-2400-y http://doi.org/10.1007/s00521-016-2400-y . .

JH Bramble , , , BE Hubbard , , , V Thomée . . Convergence estimates for essentially positive type discrete Dirichlet problems . . Math Comput , , 1969 . . 23 ( ( 108 ): ): 695 - - 709 . . . .

HA Carlson , , , R Verberg , , , CA Harris . . Aeroservoelastic modeling with proper orthogonal decomposition . . Phys Fluids , , 2017 . . 29 ( ( 2 ): ): 020711 DOI: 10.1063/1.4975673 http://doi.org/10.1063/1.4975673 . .

A Carotenuto , , , M Ciccolella , , , N Massarotti , , , 等 . . Models for thermo-fluid dynamic phenomena in low enthalpy geothermal energy systems: a review . . Renew Sustain Energy Rev , , 2016 . . 60 330 - - 355 . . DOI: 10.1016/j.rser.2016.01.096 http://doi.org/10.1016/j.rser.2016.01.096 . .

HH Chang , , , CY Tsai . . Adaptive registration of magnetic resonance images based on a viscous fluid model . . Comput Methods Progr Biomed , , 2014 . . 117 ( ( 2 ): ): 80 - - 91 . . DOI: 10.1016/j.cmpb.2014.08.004 http://doi.org/10.1016/j.cmpb.2014.08.004 . .

R Courant , , , K Friedrichs , , , H Lewy . . Über die partiellen differenzengleichungen der mathematischen physik . . Math Ann , , 1928 . . 100 ( ( 1 ): ): 32 - - 74 . . DOI: 10.1007/BF01448839 http://doi.org/10.1007/BF01448839 . .

CQ Dai , , , RP Chen , , , YY Wang , , , 等 . . Dynamics of light bullets in inhomogeneous cubic-quintic-septimal nonlinear media with PT-symmetric potentials . . Nonl Dynam , , 2017a . . 87 ( ( 3 ): ): 1675 - - 1683 . . DOI: 10.1007/s11071-016-3143-0 http://doi.org/10.1007/s11071-016-3143-0 . .

CQ Dai , , , J Liu , , , Y Fan , , , 等 . . Two-dimensional localized Peregrine solution and breather excited in a variable-coefficient nonlinear Schrdinger equation with partial nonlocality . . Nonl Dynam , , 2017b . . 88 ( ( 2 ): ): 1373 - - 1383 . . DOI: 10.1007/s11071-016-3316-x http://doi.org/10.1007/s11071-016-3316-x . .

R Das , , , K Singh , , , TK Gogoi . . Estimation of critical dimensions for a trapezoidal-shaped steel fin using hybrid diffierential evolution algorithm . . Neur Comput Appl , , 2017 . . 28 ( ( 7 ): ): 1683 - - 1693 . . DOI: 10.1007/s00521-015-2155-x http://doi.org/10.1007/s00521-015-2155-x . .

DJ Ding , , , DQ Jin , , , CQ Dai . . Analytical solutions of differential-difference sine-Gordon equation . . Therm Sci , , 2017 . . 21 ( ( 4 ): ): 1701 - - 1705 . . DOI: 10.2298/TSCI160809056D http://doi.org/10.2298/TSCI160809056D . .

MF Fateh , , , A Zameer , , , NM Mirza , , , 等 . . Biologically inspired computing framework for solving two-point boundary value problems using differential evolution . . Neur Comput Appl , , 2017 . . 28 ( ( 8 ): ): 2165 - - 2179 . . . .

LN Gao , , , YY Zi , , , YH Yin , , , 等 . . Bcklund transformation, multiple wave solutions and lump solutions to a (3+1)-dimensional nonlinear evolution equation . . Nonl Dynam , , 2017 . . 89 ( ( 3 ): ): 2233 - - 2240 . . DOI: 10.1007/s11071-017-3581-3 http://doi.org/10.1007/s11071-017-3581-3 . .

VS Gerschgorin . . Fehlerabschtzung für das differenzenverfahren zur Lsung partieller differentialgleichungen . . J Appl Math Mech , , 1930 . . 10 ( ( 4 ): ): 373 - - 382 . . DOI: 10.1002/zamm.19300100409 http://doi.org/10.1002/zamm.19300100409 . .

D Gilbarg , , , NS Trudinger . . Elliptic Partial Differential Equations of Second Order . . Springer, Berlin, Germany , , 2015 . . .

W Guo , , , T Xu , , , ZL Lu . . An integrated chaotic time series prediction model based on efficient extreme learning machine and differential evolution . . Neur Comput Appl , , 2016 . . 27 ( ( 4 ): ): 883 - - 898 . . DOI: 10.1007/s00521-015-1903-2 http://doi.org/10.1007/s00521-015-1903-2 . .

YF Hua , , , BL Guo , , , WX Ma , , , 等 . . Interaction behavior associated with a generalized (2+1)-dimensional Hirota bilinear equation for nonlinear waves . . Appl Math Model , , 2019 . . 74 184 - - 198 . . DOI: 10.1016/j.apm.2019.04.044 http://doi.org/10.1016/j.apm.2019.04.044 . .

YY Li , , , Y Zhao , , , GN Xie , , , 等 . . Local fractional Poisson and Laplace equations with applications to electrostatics in fractal domain . . Adv Math Phys , , 2014 . . 2014 590574 . .

MR Machado , , , VS Pereira , , , DI Costa , , , 等 . . Dynamics analysis of 1D structure including random parameter via frequency-domain state-vector equations . . Proc 37 th Iberian Latin-American Congress on Computational Mehods in Engineering , , 2016 . . p.1 - - 14 . . . .

Y Marichal , , , P Chatelain , , , G Winckelmans . . An immersed interface solver for the 2-D unbounded Poisson equation and its application to potential flow . . Comput Fluids , , 2014 . . 96 76 - - 86 . . DOI: 10.1016/j.compfluid.2014.03.012 http://doi.org/10.1016/j.compfluid.2014.03.012 . .

TS Motzkin , , , W Wasow . . On the approximation of linear elliptic differential equations by difference equations with positive coefficients . . J Math Phys , , 1952 . . 31 ( ( 1-4 ): ): 253 - - 259 . . DOI: 10.1002/sapm1952311253 http://doi.org/10.1002/sapm1952311253 . .

JT Oden , , , EA Lima , , , RC Almeida , , , 等 . . Toward predictive multiscale modeling of vascular tumor growth . . Arch Comput Methods Eng , , 2016 . . 23 ( ( 4 ): ): 735 - - 779 . . DOI: 10.1007/s11831-015-9156-x http://doi.org/10.1007/s11831-015-9156-x . .

DW Peaceman , , , HHJr Rachford . . The numerical solution of parabolic and elliptic differential equations . . J Soc Ind Appl Math , , 1955 . . 3 ( ( 1 ): ): 28 - - 41 . . DOI: 10.1137/0103003 http://doi.org/10.1137/0103003 . .

MAZ Raja , , , MAR Khan , , , T Mahmood , , , 等 . . Design of bio-inspired computing technique for nanofluidics based on nonlinear Jeffery-Hamel flow equations . . Can J Phys , , 2016a . . 94 ( ( 5 ): ): 474 - - 489 . . DOI: 10.1139/cjp-2015-0440 http://doi.org/10.1139/cjp-2015-0440 . .

MAZ Raja , , , U Farooq , , , NI Chaudhary , , , 等 . . Stochastic numerical solver for nanofuidic problems containing multi-walled carbon nanotubes . . Appl Soft Comput , , 2016b . . 38 561 - - 586 . . DOI: 10.1016/j.asoc.2015.10.015 http://doi.org/10.1016/j.asoc.2015.10.015 . .

MAZ Raja , , , FH Shah , , , ES Alaidarous , , , 等 . . Design of bio-inspired heuristic technique integrated with interior-point algorithm to analyze the dynamics of heartbeat model . . Appl Soft Comput , , 2017a . . 52 605 - - 629 . . DOI: 10.1016/j.asoc.2016.10.009 http://doi.org/10.1016/j.asoc.2016.10.009 . .

MAZ Raja , , , I Ahmad , , , I Khan , , , 等 . . Neuro-heuristic computational intelligence for solving nonlinear pantograph systems . . Front Inform Technol Electron Eng , , 2017b . . 18 ( ( 4 ): ): 464 - - 484 . . DOI: 10.1631/FITEE.1500393 http://doi.org/10.1631/FITEE.1500393 . .

MAZ Raja , , , MS Aslam , , , NI Chaudhary , , , 等 . . Bio-inspired heuristics hybrid with interior-point method for active noise control systems without identification of secondary path . . Front Inform Technol Electron Eng , , 2018 . . 19 ( ( 2 ): ): 246 - - 259 . . DOI: 10.1631/FITEE.1601028 http://doi.org/10.1631/FITEE.1601028 . .

AP Selvadurai . . Partial Differential Equations in Mechanics 2: the Biharmonic Equation, Poissona Equation . . Springer Science & Business Media, Berlin, Germany , , 2000 . . .

YL Shao , , , OM Faltinsen . . A harmonic polynomial cell (HPC) method for 3D Laplace equation with application in marine hydrodynamics . . J Comput Phys , , 2014 . . 274 312 - - 332 . . DOI: 10.1016/j.jcp.2014.06.021 http://doi.org/10.1016/j.jcp.2014.06.021 . .

C Spiller , , , EF Toro , , , ME Vázquez-Cendn , , , 等 . . On the exact solution of the Riemann problem for blood flow in human veins, including collapse . . Appl Math Comput , , 2017 . . 303 178 - - 179 . . DOI: 10.1016/j.amc.2017.01.024 http://doi.org/10.1016/j.amc.2017.01.024 . .

R Storn , , , K Price . . Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces . . J Glob Optim , , 1997 . . 11 ( ( 4 ): ): 341 - - 359 . . DOI: 10.1023/A:1008202821328 http://doi.org/10.1023/A:1008202821328 . .

A Taleei , , , M Dehghan . . Direct meshless local Petrov-Galerkin method for elliptic interface problems with applications in electrostatic and elastostatic . . Comput Methods Appl Mech Eng , , 2014 . . 278 479 - - 498 . . DOI: 10.1016/j.cma.2014.05.016 http://doi.org/10.1016/j.cma.2014.05.016 . .

J Vétois . . A priori estimates and application to the symmetry of solutions for critical p -Laplace equations . . J Differ Equat , , 2016 . . 260 ( ( 1 ): ): 149 - - 161 . . DOI: 10.1016/j.jde.2015.08.041 http://doi.org/10.1016/j.jde.2015.08.041 . .

YY Wang , , , YP Zhang , , , CQ Dai . . Re-study on localized structures based on variable separation solutions from the modified tanh-function method . . Nonl Dynam , , 2016 . . 83 ( ( 3 ): ): 1331 - - 1339 . . DOI: 10.1007/s11071-015-2406-5 http://doi.org/10.1007/s11071-015-2406-5 . .

YY Wang , , , L Chen , , , CQ Dai , , , 等 . . Exact vector multipole and vortex solitons in the media with spatially modulated cubica-quintic nonlinearity . . Nonl Dynam , , 2017 . . 90 ( ( 2 ): ): 1269 - - 1275 . . DOI: 10.1007/s11071-017-3725-5 http://doi.org/10.1007/s11071-017-3725-5 . .

AG Webster . . Partial Differential Equations of Mathematical Physics . . Courier Dover Publications, Inc., New York, USA , , 2016 . . .

YH Yin , , , WX Ma , , , JG Liu , , , 等 . . Diversity of exact solutions to a (3+1)-dimensional nonlinear evolution equation and its reduction . . Comput Math Appl , , 2018 . . 76 ( ( 6 ): ): 1275 - - 1283 . . DOI: 10.1016/j.camwa.2018.06.020 http://doi.org/10.1016/j.camwa.2018.06.020 . .

B Zhang , , , XL Zhang , , , CQ Dai . . Discussions on localized structures based on equivalent solution with different forms of breaking soliton model . . Nonl Dynam , , 2017 . . 87 ( ( 4 ): ): 2385 - - 2393 . . DOI: 10.1007/s11071-016-3197-z http://doi.org/10.1007/s11071-016-3197-z . .

LG Zhao , , , HD Liu , , , FK Zhao . . Existence and concentration of solutions for the Schrdinger-Poisson equations with steep well potential . . J Differ Equat , , 2013 . . 255 ( ( 1 ): ): 1 - - 23 . . DOI: 10.1016/j.jde.2013.03.005 http://doi.org/10.1016/j.jde.2013.03.005 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Adaptive neural network based boundary control of a flexible marine riser system with output constraints

A three-stage method with efficient calculation for lot streaming flow-shop scheduling

Detecting faulty sensors in an array using symmetrical structure and cultural algorithm hybridized with differential evolution

An improved chaotic hybrid differential evolution for the short-term hydrothermal scheduling problem considering practical constraints