A Fictitious Time Integration Method for the numerical solution of the Fredholm integral equation and for numerical differentiation of noisy data, and its relation to the filter theory

CMES - Computer Modeling in Engineering and Sciences

Volumn 41, Issue 3, 2009, Pages 243-261

  Liu, Chein Shan ^a   Atluri, Satya N ^b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Fictitious Time Integration Method (FTIM); Filter theory; Ill posed linear equations; Regularization

Indexed keywords

ABEL INTEGRAL EQUATION; DISCRETIZATION; EXPONENTIAL FILTERS; FICTITIOUS TIME INTEGRATION METHOD (FTIM); FICTITIOUS TIME INTEGRATION METHODS; FILTER THEORY; FILTERING EFFECTS; FREDHOLM INTEGRAL EQUATIONS; ILL POSED; ILL-POSED LINEAR EQUATIONS; LINEAR ALGEBRAIC EQUATION; LINEAR ORDINARY DIFFERENTIAL EQUATIONS; LOAD CYCLE; MATHEMATICAL FOUNDATIONS; NOISY DATA; NUMERICAL DIFFERENTIATION; NUMERICAL SOLUTION; REGULARIZATION; REGULARIZATION PARAMETERS;

ALGEBRA; INTEGRAL EQUATIONS;

ORDINARY DIFFERENTIAL EQUATIONS;

EID: 67049167147     PISSN: 15261492     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (48)

1. Ahn, S.; Choi, U. J.; Ramm, A. G. (2006) : A scheme for stable numerical differentiation. J. Comp. Appl. Math., vol. 186, pp. 325-334.
2. Ascher, U.; Huang, H.; van den Doel, L. (2007) : Artificial time integration. BIT, vol. 47, pp. 3-25.
3. Atluri, S. N. (2005) : Methods of Computer Modeling in Engineering and Sciences. Tech. Science Press.
4. Atluri, S. N.; Liu, H. T.; Han, Z. D. (2006) : Meshless local Petrov-Galerkin (MLPG) mixed collocation method for elasticity problems. CMES: Computer Modeling in Engineering and Sciences, vol. 14, pp. 141-152.
5. Atluri, S. N.; Shen, S. (2002) : The meshless local Petrov-Galerkin (MLPG) method: a simple and less-costly alternative to the finite and boundary element methods. CMES: Computer Modeling in Engineering and Sciences, vol. 3, pp. 11-51.
6. Atluri, S. N.; Zhu, T. L. (1998a) : A new meshless local Petrov-Galerkin (MLPG) approach in computational mechanics. Comp. Mech., vol. 22, pp. 117-127.
7. Atluri, S. N.; Zhu, T. L. (1998b) : A new meshless local Petrov-Galerkin (MLPG) approach to nonlinear problems in computer modeling and simulation. Comp. Model. Simul. Eng., vol. 3, pp. 187-196.
8. Broek, D. (1982) : Elementary Engineering Fracture Mechanics. Martinus Nijhoff Publishers, Boston.
9. Calvetti, D.; Reichel, L. (2002) : Lanczos-based exponential filtering for discrete illposed problems. Numer. Algorithms, vol. 29, pp. 45-65.
10. Fettis, M. E. (1964) : On numerical solution of equations of the Abel type. Math. Comp., vol. 18, pp. 491-496.
11. Garza, J.; Hall, P.; Ruymagaart, F. H. (2001) : A new method of solving noisy Abel-type equations. J. Math. Anal. Appl., vol. 257, pp. 403-419.
12. Gorenflo, R.; Vessella, S. (1991) : Abel Integral Equations: Analysis and Applications. Springer-Verlag, Berlin.
13. Hall, P.; Paige, R.; Ruymagaart, F. H. (2003) : Using wavelet methods to solve noisy Abel-type equations with discontinuous inputs. J. Multivariate. Anal., vol. 86, pp. 72-96.
14. Hansen, P. C. (1992) : Analysis of discrete ill-posed problems by means of the L-curve. SIAM Rev., vol. 34, pp. 561-580.
15. Hansen, P. C.; O'Leary, D. P. (1993) : The use of the L-curve in the regularization of discrete ill-posed problems. SIAM J. Sci. Comput., vol. 14, pp. 1487-1503.
16. Hao, S. (1985) : Application of the regularization method to the numerical solution of Abel's integral equation. J. Comput. Math., vol. 3, pp. 27-34.
17. Hao, S. (1986) : Application of the regularization method to the numerical solution of Abel's integral equation (II). J. Comput. Math., vol. 4, pp. 322-328.
18. Huang, L.; Huang, Y.; Li, X. F. (2008) : Approximate solution of Abel integral equation. Comp. Math. Appl., vol. 56, pp. 1748-1757.
19. Kosarev, E. L. (1973) : The numerical solution of Abel's integral equation. Zh. vychisl. Mat. mat. Fiz., vol. 13, pp. 1591-1596.
20. Kunisch, K.; Zou, J. (1998) : Iterative choices of regularization parameters in linear inverse problems. Inverse Problems, vol. 14, pp. 1247-1264.
21. Landweber, L. (1951) : An iteration formula for Fredholm integral equations of the first kind. Am. J. Math., vol. 73, pp. 615-624.
22. Liu, C.-S. (2001) : Cone of non-linear dynamical system and group preserving schemes. Int. J. Non-Linear Mech., vol. 36, pp. 1047-1068.
23. Liu, C.-S. (2007a) : A modified Trefftz method for two-dimensional Laplace equation considering the domain's characteristic length. CMES: Computer Modeling in Engineering and Sciences, vol. 21, pp. 53-66.
24. Liu, C.-S. (2007b) : A highly accurate solver for the mixed-boundary potential problem and singular problem in arbitrary plane domain. CMES: Computer Modeling in Engineering and Sciences, vol. 20, pp. 111-122.
25. Liu, C.-S. (2007c) : An effectively modified direct Trefftz method for 2D potential problems considering the domain's characteristic length. Eng. Anal. Bound. Elem., vol. 31, pp. 983-993.
26. a) : Solving an inverse Sturm-Liouville problem by a Lie-group method. Boundary Value Problems, vol. 2008, Article ID 749865.
27. Liu, C.-S. (2008b) : Identifying time-dependent damping and stiffness functions by a simple and yet accurate method. J. Sound Vib., vol. 318, pp. 148-165.
28. Liu, C.-S. (2008c) : A Lie-group shooting method for simultaneously estimating the time-dependent damping and stiffness coefficients. CMES: Computer Modeling in Engineering and Sciences, vol. 27, pp. 137-149.
29. Liu, C.-S. (2008d) : A time-marching algorithm for solving non-linear obstacle problems with the aid of an NCP-function. CMC: Computers, Materials and Continua, vol. 8, pp. 53-65.
30. Liu, C.-S. (2008e) : A fictitious time integration method for two-dimensional quasilinear elliptic boundary value problems. CMES: Computer Modeling in Engineering and Sciences, vol. 33, pp. 179-198.
31. Liu, C.-S. (2008f) : A fictitious time integration method for solving m-point boundary value problems. CMES: Computer Modeling in Engineering and Sciences, vol. 39, pp. 125-154.
32. Liu, C.-S.; Atluri, S. N. (2008a) : A novel time integration method for solving a large system of non-linear algebraic equations. CMES: Computer Modeling in Engineering and Sciences, vol. 31, pp. 71-83.
33. Liu, C.-S.; Atluri, S. N. (2008b) : A fictitious time integration method (FTIM) for solving mixed complementarity problems with applications to non-linear optimization. CMES: Computer Modeling in Engineering and Sciences, vol. 34, pp. 155-178.
34. Liu, C.-S.; Atluri, S. N. (2008c) : A novel fictitious time integration method for solving the discretized inverse Sturm-Liouville problems, for specified eigenvalues. CMES: Computer Modeling in Engineering and Sciences, vol. 36, pp. 261-285.
35. Liu, C.-S.; Chang, J. R.; Chang, K. H.; Chen, Y. W. (2008) : Simultaneously estimating the time-dependent damping and stiffness coefficients with the aid of vibrational data. CMC: Computers, Materials and Continua, vol. 7, pp. 97-107.
36. Maleknejad, K.; Mahmoudi, Y. (2004) : Numerical solution of linear integral equation by using hybrid Taylor and block-pulse functions. Appl. Math. Comp., vol. 149, pp. 799-806.
37. Maleknejad, K.; Mollapourasl, R.; Nouri, K. (2006) : Convergence of numerical solution of the Fredholm integral equation of the first kind with degenerate kernel. Appl. Math. Comp., vol. 181, pp. 1000-1007.
38. Murio, D. A.; Hinestroza, D. G.; Mejia, C. W. (1992) : New stable numerical inversion of Abel's integral equation. Comput. Math. Appl., vol. 11, pp. 3-11.
39. Piessens, R. (2000) : Computing integral transforms and solving integral equations using Chebyshev polynomial approximations. J. Comput. Appl. Math., vol. 121, pp. 113-124.
40. Piessens, R.; Verbaeten, P. (1973) : Numerical solution of the Abel integral equation. BIT, vol. 13, pp. 451-457.
41. Ramm, A. G.; Smirnova, A. B. (2001) : On stable numerical differentiation. Math. Comp., vol. 70, pp. 1131-1153.
42. Resmerita, E. (2005) : Regularization of ill-posed problems in Banach spaces: convergence rates. Inverse Problems, vol. 21, pp. 1303-1314.
43. Sih, G. C. (1991) : Mechanics of Fracture Initiation and Propagation: Surface and Volume Energy Density Applied as Failure Criterion. Kluwer Academic Publishers, Netherlands.
44. Tikhonov, A. N.; Arsenin, V. Y. (1977) : Solutions of Ill-Posed Problems. John- Wiley and Sons, New York.
45. Wang, W. (2006) : A new mechanical algorithm for solving the second kind of Fredholm integral equation. Appl. Math. Comp., vol. 172, pp. 946-962.
46. Wang, Y.; Xiao, T. (2001) : Fast realization algorithms for determining regularization parameters in linear inverse problems. Inverse Problems, vol. 17, pp. 281-291.
47. Xie, J.; Zou, J. (2002) : An improved model function method for choosing regularization parameters in linear inverse problems. Inverse Problems, vol. 18, pp. 631-643.
48. Zhu, T.; Zhang, J.; Atluri, S. N. (1999) : A meshless numerical method based on the local boundary integral equation (LBIE) to solve linear and non-linear boundary value problems. Eng. Anal. Bound. Elem., vol. 23, pp. 375-389.