×

zbMATH — the first resource for mathematics

A preconditioned Krylov subspace iterative methods for inverse source problem by virtue of a regularizing LM-DRBEM. (English) Zbl 07322718
Summary: In this paper, we investigate an effectual methodology to solve the problem of identifying the source term standing on a combined discontinuous dual reciprocity boundary element method with a regularized Levenberg-Marquardt algorithm. The mathematical model is described by optimizing the variation between the measured potential in some points within the problem domain and the estimated one by the discontinuous dual reciprocity boundary element approximation. To provide a qualitative evaluation, the derived dense and non symmetric matrix system of the forward problem is solved by virtue of the LU factorization and using some preconditioned Krylov subspace iterative algorithms, expressly the biconjugate gradient stabilized, the generalized minimum residual and the squared conjugate gradient method. Due to noise interference, a regularized Levenberg-Marquardt algorithm is adopted to retrieve the unknown source term. Extensive experiments evince greater effectiveness and stability criteria of the proposed approach.
MSC:
65N21 Numerical methods for inverse problems for boundary value problems involving PDEs
65N38 Boundary element methods for boundary value problems involving PDEs
65K10 Numerical optimization and variational techniques
31A25 Boundary value and inverse problems for harmonic functions in two dimensions
65F08 Preconditioners for iterative methods
65F10 Iterative numerical methods for linear systems
65F05 Direct numerical methods for linear systems and matrix inversion
Software:
CGS
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Ang, WT, A Beginner’s Course in Boundary Element Methods (2007), Irvine: Universal-Publishers, Irvine
[2] Hamalainen, M.; Hari, R.; Ilmoniemi, RJ; Knuutila, J.; Lounasmaa, OV, Magnetoencephalography theory, instrumentation, and applications to noninvasive studies of the working human brain, Rev. Mod. Phys., 65, 413-497 (1993)
[3] Mosher, JC; Lewis, PS; Leahy, RM, Multiple dipole modeling and localizationfrom spatio-temporal MEG data, IEEE Trans. Biomed. Eng., 39, 541-557 (1992)
[4] Arridge, SR, Optical tomography in medical imaging, Inverse Prob., 15, R41-R93 (1999) · Zbl 0926.35155
[5] Wang, G.; Li, Y.; Jiang, M., Uniqueness theorems in bioluminescence tomography, Med. Phys., 31, 2289-2299 (2004)
[6] Chow, SN; Yin, K.; Zhou, HM; Behrooz, A., Solving inverse source problems by the Orthogonal Solution and Kernel Correction Algorithm (OSKCA) with applications influorescence tomography, Inverse Probl. Imaging, 8, 79-102 (2014) · Zbl 1311.65063
[7] El Badia, A.; El Hajj, A., Identification of dislocations in materials from boundary measurements, SIAM J. Appl. Math., 73, 84-103 (2013) · Zbl 1267.35252
[8] El Badia, A.; Ha-Duong, T., On an inverse source problem for the heat equation. Application to a pollution detection problem, J. Inverse Ill-Posed Probl, 10, 585-599 (2002) · Zbl 1028.35164
[9] Isakov, V.: Inverse problems for partial differential equations. In: Applied Mathematical Sciences, vol. 127. Springer, New York (1998) · Zbl 0908.35134
[10] Alves, CJ; Abdallah, JB; Jaoua, M., Recovery of cracks using a point source reciprocity gap function, Inverse Prob. Sci. Eng., 12, 5, 519-534 (2004)
[11] Andrieux, S.; Abda, AB, Identification of planar cracks by complete overdetermined data: inversion formulae, Inverse Prob., 12, 5, 553 (1996) · Zbl 0858.35131
[12] Barry, J., Heat Source Determination in Waste Rock Dumps (1998), River Edge: World Scientific, River Edge · Zbl 1001.80502
[13] KRYLOV, AN, On the numerical solution of the equation by which the frequency of small oscillations is determined in technical problems, Izv. Akad. Nauk SSSR Ser. Fiz.-Mat., 4, 491-539 (1931)
[14] HESTENES, MR; STIEFEL, E., Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bur. Stand., 49, 1952, 409-436 (1953) · Zbl 0048.09901
[15] Saad, Y.; Schultz, MH, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7, 856-869 (1986) · Zbl 0599.65018
[16] Cullum, J.; Greenbaum, A., Relations between Galerkin and norm-minimizing iterative methods for solving linear systems, SIAM J. Matrix Anal. Appl., 17, 223-247 (1996) · Zbl 0855.65021
[17] Eiermann, M.; Ernst, OG, Geometric aspects of the theory of Krylov subspace methods, Acta Numer., 10, 251-312 (2001) · Zbl 1105.65328
[18] Hochbruck, M.; Lubich, C., Error analysis of Krylov methods in a nutshell, SIAM J. Sci. Comput., 19, 695-701 (1998) · Zbl 0914.65024
[19] Hon, Y.; Wei, T., A fundamental solution method for inverse heat conduction problem, Eng. Anal. Bound. Elem., 28, 5, 489-495 (2004) · Zbl 1073.80002
[20] El Badia, A.; Ha-Duong, T., An inverse source problem in potential analysis, Inverse Prob., 16, 3, 651 (2000) · Zbl 0963.35194
[21] Al-Musallam, F.; Boumenir, A., The reconstruction of a source and a potential from boundary measurements, J. Math. Anal. Appl., 435, 1, 800-808 (2016) · Zbl 1327.35428
[22] El Badia, A.; El Hajj, A.; Jazar, M.; Moustafa, H., Logarithmic stability estimates for an inverse source problem from interior measurements, Appl. Anal., 97, 2, 274-294 (2018) · Zbl 1390.35414
[23] Cheng, W.; Zhao, L-L; Fu, C-L, Source term identification for an axisymmetric inverse heat conduction problem, Comput. Math. Appl., 59, 1, 142-148 (2010) · Zbl 1189.65215
[24] Kirane, M.; Al-Salti, N., Inverse problems for a nonlocal wave equation with an involution perturbation, J. Nonlinear Sci. Appl., 9, 1243-1251 (2016) · Zbl 1327.35440
[25] Wang, X.; Guo, Y.; Zhang, D.; Liu, H., Fourier method for recovering acoustic sources from multi-frequency far-field data, Inverse Prob., 33, 3, 035001 (2017) · Zbl 1401.35352
[26] Geng, F.; Lin, Y., Application of the variational iteration method to inverse heat source problems, Comput. Math. Appl., 58, 11-12, 2098-2102 (2009) · Zbl 1189.65216
[27] Ismailov, MI; Cicek, M., Inverse source problem for a time-fractional diffusion equation with nonlocal boundary conditions, Appl. Math. Model., 40, 7-8, 4891-4899 (2016) · Zbl 1459.35395
[28] Abdelaziz, B.; El Badia, A.; El Hajj, A., Direct algorithm for multipolar sources reconstruction, J. Math. Anal. Appl., 428, 1, 306-336 (2015) · Zbl 1325.65149
[29] Guillermo, R.; Gallego, R., Optimization algorithms for identification inverse problems with the boundary element method, Eng. Anal. Bound. Elem., 26, 4, 315-327 (2002) · Zbl 1053.74050
[30] El Badia, A., Inverse source problem in an anisotropic medium by boundary measurements, Inverse Prob., 21, 5, 1487 (2005) · Zbl 1086.35133
[31] Ling, L.; Hon, Y.; Yamamoto, M., Inverse source identification for poisson equation, Inverse Prob. Sci. Eng., 13, 4, 433-447 (2005) · Zbl 1194.65130
[32] Matsumoto, T., Tanaka, M., Tsukamoto, T.: Source identification using boundary element method with dual reciprocity method. In: Advances in Boundary Element Techniques IV, pp. 177-182 (2003)
[33] Matsumoto, T., Tanaka, M., Tsukamoto, T.: Identifications of source distributions using BEM with dual reciprocity method. In: Inverse Problems in Engineering Mechanics IV. Elsevier, Amsterdam, pp. 127-135 (2003)
[34] Sun, Y.; Kagawa, Y., Identification of electric charge distribution using dual reciprocity boundary element models, IEEE Trans. Magn., 33, 2, 1970-1973 (1997)
[35] Trlep, M.; Hamler, A.; Hribernik, B., The use of DRM for inverse problems of Poisson’s equation, IEEE Trans. Magn., 36, 4, 1649-1652 (2000)
[36] Farcas, A.; Elliott, L.; Ingham, D.; Lesnic, D.; Mera, N., A dual reciprocity boundary element method for the regularized numerical solution of the inverse source problem associated to the Poisson equation, Inverse Prob. Eng., 11, 2, 123-139 (2003)
[37] Zhang, Y.; Zhu, S., On the choice of interpolation functions used in the dual reciprocity boundary-element method, Eng. Anal. Bound. Elem., 13, 4, 387-396 (1994)
[38] Vainikko, GM, The discrepancy principle for a class of regularization methods, USSR Comput. Math. Math. Phys., 22, 3, 1-19 (1982) · Zbl 0528.65033
[39] Mansur, WJ; Araujo, FC; Malaghini, JEB, Solution of BEM systems of equations via iterative techniques, Int. J. Numer. Methods Eng., 33, 1823-1841 (1992) · Zbl 0767.73085
[40] Romate, JE, On the use of conjugate gradient-type methods for boundary integral equations, Comput. Mech., 12, 214-232 (1993) · Zbl 0782.65135
[41] Kane, JH; Keyes, DE; Prasad, KG, Iterative solution techniques in boundary element analysis, Int. J. Numer. Methods Eng., 31, 1511-1536 (1991) · Zbl 0825.73901
[42] Barrett, R., Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (1994), Philadelphia, PA: SIAM, Philadelphia, PA
[43] Van Der Vorst, HA, Bi-CGStab: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 13, 2, 631-644 (1992) · Zbl 0761.65023
[44] Sonneveld, P., CGS: A fast Lanczos-type solver for nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 10, 1, 36-52 (1989) · Zbl 0666.65029
[45] Guillaume, A.; Michele, B.; Luc, G., A preconditioned GMRES for complex dense linear systems from electromagnetic wave scattering problems, Linear Algebra Appl., 416, 135-147 (2006)
[46] Hajipour, M.; Jajarmi, A.; Baleanu, D., On the accurate discretization of a highly nonlinear boundary value problem, Numer. Algorithms, 79, 3, 679-695 (2018) · Zbl 1405.65143
[47] Hajipour, M.; Jajarmi, A.; Malek, A.; Baleanu, D., Positivity-preserving sixth-order implicit finite difference weighted essentially non-oscillatory scheme for the nonlinear heat equation, Appl. Math. Comput., 325, 146-158 (2018) · Zbl 1429.65183
[48] Hajipour, M.; Jajarmi, A.; Baleanu, D.; Sun, H., On an accurate discretization of a variable-order fractional reaction-diffusion equation, Commun. Nonlinear Sci. Numer. Simul., 69, 119-133 (2019)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.