An accelerated alternating iterative algorithm for data completion problems connected with Helmholtz equation
Abstract
This paper deals with an inverse problem governed by the Helmholtz equation. It consists in recovering lackingdata on a part of the boundary based on the Cauchy data on the other part. We propose an optimal choice of the relaxationparameter calculated dynamically at each iteration. This choice of relaxation parameter ensures convergence without priordetermination of the interval of the relaxation factor required in our previous work. The numerous numerical example showsthat the number of iterations is drastically reduced and thus, our new relaxed algorithm guarantees the convergence for allwavenumber k and gives an automatic acceleration without any intervention of the user.References
S. Andrieux, T. Baranger, and A.B. Abda, Solving cauchy problems by minimizing an energy-like functional, Inverse problems 22 (2006), p. 115.
S. Avdonin, V. Kozlov, D. Maxwell, and M. Truffer, Iterative methods for solving a nonlinear boundary inverse problem in glaciology, J. Inverse Ill-Posed Probl. 17 (2009), pp. 239–258. MR 2527428
K. Berdawood, A. Nachaoui, R. Saeed, M. Nachaoui, and F. Aboud, An efficient dn alternating algorithm for solving an inverse problem for helmholtz equation, Discrete & Continuous Dynamical Systems-S 15 (2022), p. 57.
K.A. Berdawood, A. Nachaoui, M. Nachaoui, and F. Aboud, An effective relaxed alternating procedure for cauchy
problem connected with helmholtz equation, Numerical Methods for Partial Differential Equations n/a. Available at
https://onlinelibrary.wiley.com/doi/abs/10.1002/num.22793.
K.A. Berdawood, A. Nachaoui, R. Saeed, M. Nachaoui, and F. Aboud, An alternating procedure with dynamic relaxation for cauchy problems governed by the modified helmholtz equation, Advanced Mathematical Models & Applications 5 (2020), pp. 131–139.
A. Bergam, A. Chakib, A. Nachaoui, and M. Nachaoui, Adaptive mesh techniques based on a posteriori error estimates for an inverse cauchy problem, Applied Mathematics and Computation 346 (2019), pp. 865–878.
F. Berntsson, V.A. Kozlov, L. Mpinganzima, and B.O. Turesson, An alternating iterative procedure for the Cauchy problem for the Helmholtz equation, Inverse Probl. Sci. Eng. 22 (2014), pp. 45–62. MR 3173606
F. Berntsson, V. Kozlov, L. Mpinganzima, and B.O. Turesson, Robin-Dirichlet algorithms for the Cauchy problem for the Helmholtz equation, Inverse Probl. Sci. Eng. 26 (2018), pp. 1062–1078. MR 3781581
A. Chakib, A. Nachaoui, and M. Nachaoui, Existence analysis of an optimal shape design problem with non coercive state equation, Nonlinear Analysis: Real World Applications 28 (2016), pp. 171–183.
A. Chakib, A. Nachaoui, M. Nachaoui, and H. Ouaissa, On a fixed point study of an inverse problem governed by stokes equation, Inverse Problems 35 (2018), p. 015008.
A. Chakib, A. Ellabib, A. Nachaoui, and M. Nachaoui, A shape optimization formulation of weld pool determination, Applied Mathematics Letters 25 (2012), pp. 374–379.
L. Chang, W. Gong, G. Sun, and N. Yan, Pde-constrained optimal control approach for the approximation of an inverse cauchy problem, Inverse Problems and Imaging 9 (2015), pp. 791–814.
R. Chapko and B.T. Johansson, An alternating potential-based approach to the Cauchy problem for the Laplace equation in a planar domain with a cut, Comput. Methods Appl. Math. 8 (2008), pp. 315–335. MR 2604745
J.T. Chen and F. Wong, Dual formulation of multiple reciprocity method for the acoustic mode of a cavity with a thin partition, Journal of Sound and Vibration 217 (1998), pp. 75–95.
M. Choulli, Une introduction aux problèmes inverses elliptiques et paraboliques, Mathématiques & Applications (Berlin) [Mathematics & Applications] Vol. 65, Springer-Verlag, Berlin, 2009. MR 2554831
D.L. Colton, R. Kress, and R. Kress, Inverse acoustic and electromagnetic scattering theory, Vol. 93, Springer, 1998.
R. Dautray and J.L. Lions, Mathematical Analysis and Numerical Methods for Science and Technology: Volume 2 Functional and Variational Methods, Vol. 2, Springer Science & Business Media, 1999.
T. Delillo, V. Isakov, N. Valdivia, and L. Wang, The detection of the source of acoustical noise in two dimensions, SIAM Journal on Applied Mathematics 61 (2001), pp. 2104–2121.
T. DeLillo, V. Isakov, N. Valdivia, and L. Wang, The detection of surface vibrations from interior acoustical pressure, Inverse Problems 19 (2003), p. 507.
A. Ellabib and A. Nachaoui, An iterative approach to the solution of an inverse problem in linear elasticity, Math. Comput. Simulation 77 (2008), pp. 189–201. MR 2397893
A. Ellabib, A. Nachaoui, and A. Ousaadane, Mathematical analysis and simulation of fixed point formulation of cauchy problem in linear elasticity, Mathematics and Computers in Simulation 187 (2021), pp. 231–247.
M. Essaouini, A. Nachaoui, and S. El Hajji, Numerical method for solving a class of nonlinear elliptic inverse problems, J. Comput. Appl. Math. 162 (2004), pp. 165–181. MR 2043504
M. Essaouini, A. Nachaoui, and S. El Hajji, Reconstruction of boundary data for a class of nonlinear inverse problems, J. Inverse Ill-Posed Probl. 12 (2004), pp. 369–385. MR 2085380
R.B. Fatma, M. Azaez, A.B. Abda, and N. Gmati, Missing boundary data recovering for the helmholtz problem, Comptes Rendus Mcanique 335 (2007), pp. 787 – 792.
P. Grisvard, Elliptic problems in nonsmooth domains, SIAM, 2011.
J. Hadamard, Lectures on Cauchy’s problem in linear partial differential equations, Courier Corporation, 2003.
T. Hohage, Lecture notes on inverse problems (2002).
V. Isakov, Inverse problems for partial differential equations, Vol. 127, Springer, 2006.
B.T. Johansson and V.A. Kozlov, An alternating method for Cauchy problems for Helmholtz-type operators in non-homogeneous medium, IMA J. Appl. Math. 74 (2009), pp. 62–73. MR 2471322
B.T. Johansson and L. Marin, Relaxation of alternating iterative algorithms for the Cauchy problem associated with the modified Helmholtz equation, CMC Comput. Mater. Continua 13 (2009), pp. 153–189 (2010). MR 2648009
M. Jourhmane and A. Nachaoui, A relaxation algorithm for solving a cauchy problem, in on Inverse Problems in Engineering, Engineering, Proc. of the 2nd Internat. Conf. Vol. 1, Foundation Editor, 1996, pp. 151–158.
M. Jourhmane and A. Nachaoui, An alternating method for an inverse Cauchy problem, Numer. Algorithms 21 (1999), pp. 247–260. MR 1725728
M. Jourhmane and A. Nachaoui, Convergence of an alternating method to solve the Cauchy problem for Poisson’s equation, Appl. Anal. 81 (2002), pp. 1065–1083. MR 1948031
A. Karageorghis, B. Johansson, and D. Lesnic, The method of fundamental solutions for the identification of a sound-soft obstacle in inverse acoustic scattering, Applied Numerical Mathematics 62 (2012), pp. 1767–1780.
R.V. Kohn and A. McKenney, Numerical implementation of a variational method for electrical impedance tomography, Inverse Problems 6 (1990), p. 389.
V.A. Kozlov, V.G. Mazya, and A.V. Fomin, An iterative method for solving the Cauchy problem for elliptic equations, Zh. Vychisl. Mat. i Mat. Fiz. 31 (1991), pp. 64–74. MR 1099360
V.A. Kozlov and V.G. Mazya, Iterative procedures for solving ill-posed boundary value problems that preserve the differential equations, Algebra i Analiz 1 (1989), pp. 144–170.
R. Lattes and J. Lions, Méthode de quasi-réversibilité et applications. dunod, paris, 1967, English Translation Elsevier, New York (1969).
R. Lattes and J. Lions, Quasi-inversion method and its applications (1970).
R. Lattès and J.L. Lions, The method of quasi-reversibility: applications to partial differential equations, Tech. Rep., 1969.
M.M. Lavrentev, On the cauchy problem for laplace equation, Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya 20 (1956), pp. 819–842.
L. Marin, L. Elliott, P.J. Heggs, D.B. Ingham, D. Lesnic, and X. Wen, An alternating iterative algorithm for the Cauchy problem associated to the Helmholtz equation, Comput. Methods Appl. Mech. Engrg. 192 (2003), pp. 709–722. MR 1952356
L. Marin, A relaxation method of an alternating iterative (mfs) algorithm for the Cauchy problem associated with the two-dimensional modified Helmholtz equation, Numer. Methods Partial Differential Equations 28 (2012), pp. 899–925. MR 2902069
L. Marin and B.T. Johansson, A relaxation method of an alternating iterative algorithm for the Cauchy problem in linear isotropic elasticity, Comput. Methods Appl. Mech. Engrg. 199 (2010), pp. 3179–3196. MR 2740785
A. Nachaoui, M. Nachaoui, A. Chakib, and M. Hilal, Some novel numerical techniques for an inverse cauchy problem, Journal of Computational and Applied Mathematics 381 (2021), p. 113030.
A. Nachaoui, An improved implementation of an iterative method in boundary identification problems, Numer. Algorithms 33 (2003), pp. 381–398. MR 2005577
A. Nachaoui, Numerical linear algebra for reconstruction inverse problems, Journal of computational and applied mathematics 162 (2004), pp. 147–164.
A. Nachaoui, F. Aboud, and M. Nachaoui, Acceleration of the KMF algorithm convergence to solve the Cauchy problem for Poisson’s equation, in Mathematical control and numerical applications, Springer Proc. Math. Stat. Vol. 372, Springer, Cham, [2021] c 2021, pp. 43–57. Available at https://doi.org/10.1007/978-3-030-83442-5_4. MR 4378960
A. Nachaoui and H.W. Salih, An analytical solution for the nonlinear inverse cauchy problem, Advanced Mathematical Models & Applications 6 (2021), pp. 191–205.
M. Nachaoui, A. Nachaoui, and T. Tadumadze, On the numerical approximation of some inverse problems governed by nonlinear delay differential equation, RAIRO-Operations Research 56 (2022), pp. 1553–1569.
H. Ouaissa, A. Chakib, A. Nachaoui, and M. Nachaoui, On numerical approaches for solving an inverse cauchy stokes problem, Applied Mathematics & Optimization 85 (2022), pp. 1–37.
S.M. Rasheed, A. Nachaoui, M.F. Hama, and A.K. Jabbar, Regularized and preconditioned conjugate gradient like-methods methods for polynomial approximation of an inverse cauchy problem, Advanced Mathematical Models & Applications 6 (2021), pp. 89–105.
T. Reginska and K. Reginski, Approximate solution of a cauchy problem for the helmholtz equation, Inverse problems 22 (2006), p.975.
J.D. Shea, P. Kosmas, S.C. Hagness, and B.D. Van Veen, Three-dimensional microwave imaging of realistic numerical breast phantoms via a multiple-frequency inverse scattering technique, Medical physics 37 (2010), pp. 4210–4226.
A.N. Tikhonov, On the solution of ill-posed problems and the method of regularization, in Doklady Akademii Nauk, Vol. 151. Russian Academy of Sciences, 1963, pp. 501–504.
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
