Solving the Cauchy problem for an elliptic equation using Bat Algorithm

: pp. 1119–1131
Received: August 20, 2023
Revised: November 03, 2023
Accepted: November 04, 2023

Mathematical Modeling and Computing, Vol. 10, No. 4, pp. 1119–1131 (2023)

SMAD Team, Polydisciplinary faculty of Larache, Abdelmalek Essaadi University
SMAD Team, Polydisciplinary faculty of Larache, Abdelmalek Essaadi University

This paper presents a method for solving a class of inverse problems for elliptic equations known as the data completion problem.  The goal is to recover missing data on the inaccessible part of the boundary using measurements from the accessible part.  The inherent difficulty of this problem arises from its ill-posed nature, as it is susceptible to variations in the input data.  To address this challenge, the proposed approach integrates Tikhonov regularization to enhance the stability of the problem.  To solve this problem, we use a metaheuristic approach, specifically, the Bat Algorithm (BA) inspired by the echolocation behavior of bats. The performed numerical results show that the Bat Algorithm yields stable, convergent, and accurate solutions.

  1. Zemzemi N., Bourenane H., Cochet H.  An iterative method for solving the inverse problem in electrocardiography imaging: from body surface to heart potential. Computing in Cardiology.  41, 717–720 (2014).
  2. Tajani C., Kajtih H., Daanoun A.  Iterative method to solve a data completion problem for biharmonic equation for rectangular domain.  Annals of West University of Timisoara – Mathematics and Computer Science.  55 (1), 129–147 (2017).
  3. Tromp J.  Seismic wavefield imaging of Earth's interior across scales.  Nature Reviews Earth & Environment.  1, 40–53 (2020).
  4. Daniell P.  Lectures on Cauchy's problem in linear partial differential equations.  By J. Hadamard. Pp. viii+316. 15 1923.  (Per Oxford University Press.).  The Mathematical Gazette.  12 (171), 173–174 (1924).
  5. Andrieux S., Baranger T. N.  An energy error-based method for the resolution of the Cauchy problem in 3D linear elasticity.  Computer Methods in Applied Mechanics and Engineering.  197 (9–12), 902–920 (2008).
  6. Cimetière A., Delvare F., Jaoua M., Pons F.  Solution of the Cauchy problem using iterated Tikhonov regularization.  Inverse Problems.  17 (3), 553–570 (2001).
  7. Bourgeois L.  Convergence rates for the quasi-reversibility method to solve the Cauchy problem for Laplace's equation.  Inverse Problems.  22 (2), 413–440 (2006).
  8. Feng X., Eldèn L., Fu C.  A quasi-boundary-value method for the Cauchy problem for elliptic equations with nonhomogeneous Neumann data.  Journal of Inverse and Ill-posed Problems.  18 (6), 617–645 (2010).
  9. Tuan N. H., Trong D. D., Quan P. H.  A note on a Cauchy problem for the Laplace equation: regularization and error estimates.  Applied Mathematics and Computation.  217 (7), 2913–2922 (2010).
  10. Qian Z., Fu C.-L., Li Z.-P.  Two regularization methods for a Cauchy problem for the Laplace equation.  Journal of Mathematical Analysis and Applications.  338 (1), 479–489 (2008).
  11. Regińska T., Wakulicz A.  Wavelet moment method for the Cauchy problem for the Helmholtz equation.  Journal of Computational and Applied Mathematics.  223 (1), 218–229 (2009).
  12. Hào D. N., Lesnic D.  The Cauchy problem for Laplace's equation via the conjugate gradient method.  IMA Journal of Applied Mathematics.  65 (2), 199–217 (2000).
  13. Marin L., Elliott L., Heggs P., Ingham D., Lesnic D., Wen X.  Comparison of regularization methods for solving the Cauchy problem associated with the Helmholtz equation.  International Journal for Numerical Methods in Engineering.  60 (11), 1933–1947 (2004).
  14. Marin L., Elliott L., Heggs P. J., Ingham D. B., Lesnic D., Wen X.  BEM solution for the Cauchy problem associated with Helmholtz-type equations by the Landweber method.  Engineering Analysis with Boundary Elements.  28 (9), 1025–1034 (2004).
  15. Yang X.-S., He X.  Bat algorithm: literature review and applications.  International Journal of Bio-inspired Computation.  5 (3), 141–149 (2013).
  16. Bolaji A., Khader A., Al-Betar M., Awadallah M.  Artificial bee colony algorithm, its variants and applications: A survey.  Journal of Theoretical & Applied Information Technology.  47 (2), 434–459 (2013).
  17. Poli R., Kennedy J., Blackwell T.  Particle swarm optimization: An overview.  Swarm Intelligence.  1, 33–57 (2007).
  18. Mirjalili S., Mirjalili S. M., Lewis A.  Grey Wolf Optimizer.  Advances in Engineering Software.  69, 46–61 (2014).
  19. Sastry K., Goldberg D. E., Kendall G.  Genetic algorithms.  Search methodologies: Introductory tutorials in optimization and decision support techniques. 93–117 (2014).
  20. Evans L. C. Partial Differential Equations. Graduate Studies in Mathematics, vol. 19.  American Mathematical Society, Providence (2010).
  21. Yang X.  Nature-Inspired Metaheuristic Algorithms.  Luniver Press (2010).
  22. Jayabarathi T., Raghunathan T., Gandomi A. H.  The bat algorithm, variants and some practical engineering applications: A review.  Nature-Inspired Algorithms and Applied Optimization, Studies in Computational Intelligence.  744, 313–330 (2018).
  23. Alihodzic A., Tuba M.  Improved bat algorithm applied to multilevel image thresholding.  The Scientific World Journal.  2014, 176718 (2014).
  24. Zhang J., Wang G.  Image matching using a bat algorithm with mutation.  Applied Mechanics and Materials.  203, 88–93 (2012).
  25. Bahmani-Firouzi B., Azizipanah-Abarghooee R.  Optimal sizing of battery energy storage for micro-grid operation management using a new improved bat algorithm.  International Journal of Electrical Power & Energy Systems.  56, 42–54 (2014).
  26. Strumberger I., Bacanin N., Tuba M.  Constrained portfolio optimization by hybridized bat algorithm.  2016 7th International Conference on Intelligent Systems, Modelling and Simulation (ISMS).  83–88 (2016).