1. Desingularized meshless method for solving the Cauchy problem Speaker: Kuo-Lun Wu Coworker : Kue-Hong Chen 、 Jeng-Tzong Chen and Jeng-Hong Kao 以去奇異無網格法求解柯西問題 2006/12/16

2. 2 Outlines Motivation Statement of problem Method of fundamental solutions Desingularized meshless method Formulation for Cauchy problem Regularization techniques Numerical example Conclusions

3. 3 Outlines Motivation Statement of problem Method of fundamental solutions Desingularized meshless method Formulation for Cauchy problem Regularization techniques Numerical example Conclusions

4. 4 Motivation Numerical Methods Mesh Methods Finite Difference Method Meshless Methods Finite Element Method Boundary Element Method (MFS)(DMM)

5. 5 Outlines Motivation Statement of problem Method of fundamental solutions Desingularized meshless method Formulation for Cauchy problem Regularization techniques Numerical example Conclusions

6. 6 Statement of problem Inverse problems (Kubo) : 1.Lake of the determination of the domain, its boundary, or an unknown inner boundary. 2.Lake of inference of the governing equation. 3.Lake of identification of boundary conditions and/or initial conditions. 4.Lake of determination of the material properties involved. 5.Lake of determination of the forces or inputs acting in the domain. Cauchy problem

7. 7 Cauchy problem :

8. 8 Outlines Motivation Statement of problem Method of fundamental solutions Desingularized meshless method Formulation for multiple holes Regularization techniques Numerical example Conclusions

9. 9 Method of fundamental solutions Source point Collocation point — Physical boundary -- Off-set boundary d = off-set distance d Double-layer potential approach Single-layer Potential approach Dirichlet problem Neumann problem Dirichlet problem Neumann problem Distributed-type

10. 10 The artificial boundary (off-set boundary) distance is debatable. The diagonal coefficients of influence matrices are singular when the source point coincides the collocation point. Method of fundamental solutions

11. 11 Outlines Motivation Statement of problem Method of fundamental solutions Desingularized meshless method Formulation for Cauchy problem Regularization techniques Numerical example Conclusions

12. 12 Dirichlet problem Neumann problem where Source point Collocation point — Physical boundary Desingularized meshless method Double-layer potential approach I = Inward normal vector O = Outward normal vector

13. 13 In a similar way, Desingularized meshless method

14. 14 Desingularized meshless method

15. 15 Outlines Motivation Statement of problem Method of fundamental solutions Desingularized meshless method Formulation with Cauchy problem Regularization techniques Numerical example Conclusions

16. 16 Formulation with Cauchy problem N Collocation points M Collocation points

17. 17 Derivation of diagonal coefficients of influence matrices. Where Formulation with Cauchy problem

18. 18 where Formulation with Cauchy problem

19. 19 Rearrange the influence matrices together into the linearly algebraic solver system as The linear equations can be generally written as where Formulation with Cauchy problem

20. 20 Motivation Statement of problem Method of fundamental solutions Desingularized meshless method Formulation with Cauchy problem Regularization techniques Numerical example Conclusions Outlines

21. 21 Regularization technique 1. Truncated singular value decomposition(TSVD) In the singular value decomposition (SVD), the [A] matrix is decomposed into Where and are column orthonormal matrices, T denotes the matrix transposition, and is a diagonal matrix with nonnegative diagonal elements in nonincreasing order, which are the singular values of. condition number where is the maximum singular value and is the minimum singular value ill-condition condition number

22. 22 truncated number then condition number truncated number = 1 truncated number = 2 Regularization technique 1. Truncated singular value decomposition(TSVD)

23. 23 Regularization technique 2. Tikhonov techniques (I) (II) Minimize subject to The proposed problem is equivalent to Minimize subject to The Euler-Lagrange equation can be obtained as Where λ is the regularization parameter (Lagrange parameter).

24. 24 Regularization technique 3. Linear regularization method The minimization principle in vector notation, where in which

25. 25 Outlines Motivation Statement of problem Method of fundamental solutions Desingularized meshless method Formulation for Cauchy problem Regularization techniques Numerical example Conclusions

26. 26 Numerical examples Domain

27. 27 The random error

28. 28 The boundary potential without regularization techniques

29. 29 The boundary potential with different values of λ (or i) TSVD Tikhonov technique Linear regulariztion method

30. 30 L 2 norm by different regularization techniques TSVD Tikhonov technique Linear regulariztion method

31. 31 The boundary potential with the optimal value of λ (or i) TSVD Tikhonov technique Linear regulariztion method

32. 32 The boundary potential with the optimal value of λ (or i)

33. 33 L 2 norm by different regularization techniques

34. 34 Outlines Motivation Statement of problem Method of fundamental solutions Desingularized meshless method Formulation for Cauchy problem Regularization techniques Numerical examples Conclusions

35. 35 Conclusions Only selection of boundary nodes on the real boundary are required. Singularity of kernels is desingularized. Linear regularization method agreed the analytical solution better than others in this example.

36. 36 The end Thanks for your attentions. Your comment is much appreciated.