An adaptive greedy technique for inverse boundary determination problem

Journal of Computational Physics

Volumn 229, Issue 22, 2010, Pages 8484-8496

  Yang, F L ^a   Ling, L ^b   Wei, T ^a  

^a LANZHOU UNIVERSITY   (China)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Adaptive greedy algorithm; Inverse problem; Method of fundamental solutions; Source points placement

Indexed keywords

MATRIX ALGEBRA; NUMERICAL METHODS;

ADAPTIVE GREEDY ALGORITHMS; ADAPTIVE TECHNIQUE; BOUNDARY DETERMINATION; CAUCHY DATA; FICTITIOUS BOUNDARY; METHOD OF FUNDAMENTAL SOLUTIONS; OPTIMAL ARRANGEMENT; SOURCE POINT PLACEMENT; SOURCE POINTS; UNKNOWN BOUNDARY;

INVERSE PROBLEMS;

EID: 77956409472     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2010.07.031     Document Type: Article

References (44)

1. Bukhgeim A.L., Cheng J., Yamamoto M. Uniqueness and stability for an inverse problem of determining a part of boundary. Inverse Problems in Engineering Mechanics (Nagano, 1998) 1998, 327-336. Elsevier, Oxford.
2. Bukhgeim A.L., Cheng J., Yamamoto M. Conditional stability in an inverse problem of determining a non-smooth boundary. J. Math. Anal. Appl. 2000, 242(1):57-74.
3. 3. Trans. Amer. Math. Soc. 2001, 353(10):4123-4138. (electronic).
4. Beretta E., Vessella S. Stable determination of boundaries from Cauchy data. SIAM J. Math. Anal. 1999, 30(1):220-232. (electronic).
5. Rondi L. Uniqueness and stability for the determination of boundary defects by electrostatic measurements. P. Roy. Soc. Edinb. A 2000, 130(5):1119-1151.
6. Hsieha C., Kassaba A.J. A general method for the solution of inverse heat conduction problems with partially unknown system geometries. Int. J. Heat Mass Tran. 1986, 29(1):47-58.
7. McIver M. An inverse problem in electromagnetic crack detection. IMA J. Appl. Math. 1991, 47(2):127-145.
8. Nachaoui A. An improved implementation of an iterative method in boundary identification problems. Numer. Algorithms 2003, 33(1-4):381-398. (International Conference on Numerical Algorithms, Vol. I (Marrakesh, 2001)).
9. Marin L., Lesnic D. BEM first-order regularisation method in linear elasticity for boundary identification. Comput. Method Appl. M. 2003, 192(16-18):2059-2071.
10. Liu C.S., Chang C.W., Chiang C.Y. A regularized integral equation method for the inverse geometry heat conduction problem. Int. J. Heat Mass Tran. 2008, 51(21-22):5380-5388.
11. Wu Z. Hermite-birkhoff interpolation of scattered data by radial basis functions. Anal. Theor. Appl. 1992, 8:1-10.
12. Golberg M.A., Chen C.S. The method of fundamental solutions for potential, Helmholtz and diffusion problems. Comput. Engrg 1999, Vol. 1:103-176. WIT Press/Comput. Mech. Publ., Boston, MA.
13. Fairweather G., Karageorghis A. The method of fundamental solutions for elliptic boundary value problems. Adv. Comput. Math. 1998, 9(1-2):69-95.
14. Ling L., Takeuchi T. Boundary control for inverse Cauchy problems of the Laplace equations. CMES-Comp. Model. Eng. 2008, 29(1):45-54.
15. Chen W., Tanaka M. New insights in boundary-only and domain-type RBF methods. Int. J. Nonlinear Sci. Numer. Simul. 2000, 1(3):145-151.
16. Shigeta T., Young D.L. Method of fundamental solutions with optimal regularization techniques for the Cauchy problem of the Laplace equation with singular points. J. Comput. Phys. 2009, 228(6):1903-1915.
17. Marin L., Lesnic D. The method of fundamental solutions for the Cauchy problem associated with two-dimensional Helmholtz-type equations. Comput. Struct. 2005, 83(4-5):267-278.
18. Jin B., Zheng Y. A meshless method for some inverse problems associated with the Helmholtz equation. Comput. Method Appl. M. 2006, 195(19-22):2270-2288.
19. Wei T., Hon Y.C., Ling L. Method of fundamental solutions with regularization techniques for Cauchy problems of elliptic operators. Eng. Anal. Bound. Elem. 2007, 31(4):373-385.
20. Hon Y.C., Wei T. A fundamental solution method for inverse heat conduction problem. Eng. Anal. Bound. Elem. 2004, 28(5):489-495.
21. Hon Y.C., Wei T. The method of fundamental solution for solving multidimensional inverse heat conduction problems. CMES-Comp. Model. Eng. 2005, 7(2):119-132.
22. Mera N.S., Lesnic D. A three-dimensional boundary determination problem in potential corrosion damage. Comput. Mech. 2005, 36(2):129-138.
23. Mera N.S., Elliott L., Ingham D.B. Boundary identification for a 3D Laplace equation using a genetic algorithm. Comput. Method Appl. M. 2005, 194(42-44):4411-4424.
24. Borman D., Ingham D.B., Johansson B.T., Lesnic D. The method of fundamental solutions for detection of cavities in EIT. J. Integral Equat. Appl. 2009, 21(3):383-406.
25. Hon Y.C., Wu Z. A numerical computation for inverse boundary determination problem. Eng. Anal. Bound. Elem. 2000, 24(7-8):599-606.
26. Yang F.L., Yan L., Wei T. Reconstruction of part of a boundary for the Laplace equation by using a regularized method of fundamental solutions. Inverse Probl. Sci. Eng. 2009, 17(8):1113-1128.
27. Schaback R., Wendland H. Adaptive greedy techniques for approximate solution of large RBF systems. Numer. Algorithms 2000, 24(3):239-254.
28. Hon Y.C., Schaback R., Zhou X. An adaptive greedy algorithm for solving large RBF collocation problems. Numer. Algorithms 2003, 32(1):13-25.
29. Gorzelanczyk P., Kolodziej J.A. Some remarks concerning the shape of the source contour with application of the method of fundamental solutions to elastic torsion of prismatic rods. Eng. Anal. Bound. Elem. 2008, 32(1):64-75.
30. Drombosky T.W., Meyer A.L., Ling L. Applicability of the method of fundamental solutions. Eng. Anal. Bound. Elem. 2009, 33(5):637-643.
31. Schaback R. Adaptive numerical solution of MFS systems. The Method of Fundamental Solutions - A Meshless Method 2008, 1-27. Dynamic Publishers. C.S. Chen, A. Karageorghis, Y.S. Smyrlis (Eds.).
32. Kythe P.K. Fundamental solutions for differential operators and applications 1996, Birkhäuser Boston Inc., Boston, MA.
33. Ling L., Opfer R., Schaback R. Results on meshless collocation techniques. Eng. Anal. Bound. Elem. 2006, 30(4):247-253.
34. Ling L., Schaback R. An improved subspace selection algorithm for meshless collocation methods. Int. J. Numer. Meth. Eng. 2009, 80(13):1623-1639.
35. Lee C.F., Ling L., Schaback R. On convergent numerical algorithms for unsymmetric collocation. Adv. Comput. Math. 2009, 30(4):339-354.
36. Ling L., Schaback R. Stable and convergent unsymmetric meshless collocation methods. SIAM J. Numer. Anal. 2008, 46(3):1097-1115.
37. Kwok T.O., Ling L. On convergence of a least-squares Kansa's method for the modified Helmholtz equations. Adv. Appl. Math. Mech. 2009, 1(3):367-382.
38. Vrankar L., Kansa E., Ling L., Runovc F., Turk G. Moving-boundary problems solved by adaptive radial basis functions. Comput. Fluids 2010, 39(9):1480-1490.
39. Brunner H., Ling L., Yamamoto M. Numerical simulations of two-dimensional fractional subdiffusion problems. J. Comput. Phys. 2010, 229(18):6613-6622.
40. P.C. Hansen, Rank-deficient and discrete ill-posed problems, SIAM Monographs on Mathematical Modeling and Computation, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1998.
41. Engl H.W., Hanke M., Neubauer A. Regularization of inverse problems. Math. Appl. 1996, Vol. 375. Kluwer Academic Publishers Group, Dordrecht.
42. Hansen P.C. Regularization tools: a Matlab package for analysis and solution of discrete ill-posed problems. Numer. Algorithms 1994, 6(1-2):1-35.
43. Hansen P.C. Analysis of discrete ill-posed problems by means of the L-curve. SIAM Rev. 1992, 34(4):561-580.
44. Hansen P.C., O'Leary D.P. The use of the L-curve in the regularization of discrete ill-posed problems. SIAM J. Sci. Comput. 1993, 14(6):1487-1503.