A highly accurate technique for interpolations using very high-order polynomials, and its applications to some ill-posed linear problems

CMES - Computer Modeling in Engineering and Sciences

Volumn 43, Issue 3, 2009, Pages 253-276

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

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Abel integral equation; Characteristic length; Inverse laplace transform; Numerical derivatives of noisy data; Vandermonde matrices; Very high order polynomial interpolation

Indexed keywords

ABEL INTEGRAL EQUATION; CHARACTERISTIC LENGTH; HIGH ORDER POLYNOMIAL; INVERSE LAPLACE TRANSFORM; NOISY DATA; NUMERICAL DERIVATIVES; VANDERMONDE MATRIX;

INTEGRAL EQUATIONS; INTERPOLATION; LAPLACE EQUATION; LAPLACE TRANSFORMS; MATHEMATICAL TRANSFORMATIONS; POLYNOMIALS; SYSTEM STABILITY;

CONVERGENCE OF NUMERICAL METHODS;

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

References (29)

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. Bj̈orck, A; Pereyra, V. (1970): Solution of Vandermonde systems of equations. Math. Comput., vol.24, pp. 893-903.
3. Broek, D. (1982): Elementary Engineering Fracture Mechanics. Martinus Nijhoff Publishers, Boston.
4. Calvetti, D., Reichel, L. (1993): Fast inversion of Vanderomnde-like matrices involving orthogonal polynomials. BIT, vol.33, pp. 473-484.
5. Fettis, M. E. (1964): On numerical solution of equations of the Abel type. Math. Comp., vol.18, pp. 491-496.
6. 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.
7. Gautschi, W. (1975): Norm estimates for inverses of Vandermonde matrices. Numer. Math., vol.23, pp. 337-347.
8. Gautschi, W.; Inglese, G. (1988): Lower bounds for the condition number of Vandermonde matrices. Numer. Math., vol.52, pp. 241-250.
9. Gohberg, I.; Olshevsky, V. (1997): The fast generalized Parker-Traub algorithm for inversion of Vandermonde and related matrices. J. Complexity, vol.13, pp. 208-234.
10. Gorenflo, R.; Vessella, S. (1991): Abel Integral Equations: Analysis and Applications. Springer-Verlag, Berlin.
11. 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.
12. 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.
13. 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.
14. Higham, N. J. (1987): Error analysis of the Bj̈orck-Pereyra algorithms for solving Vandermonde systems. Num. Math., vol.50, pp. 613-632.
15. Higham, N. J. (1988): Fast solution of Vandermonde-like systems involving orthogonal polynomials. IMA J. Num. Anal., vol.8, pp. 473-486.
16. Huang, L.; Huang, Y.; Li, X. F. (2008): Approximate solution of Abel integral equation. Comp. Math. Appl., vol.56, pp. 1748-1757.
17. Kosarev, E. L. (1973): The numerical solution of Abel's integral equation. Zh. vychisl. Mat. mat. Fiz., vol.13, pp. 1591-1596.
18. Liu, C.-S. (2007a): A modified Trefftz method for two-dimensional Laplace equation considering the domain's characteristic length. CMES: Computer Modeling in Engineering & Sciences, vol.21, pp. 53-65.
19. 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 & Sciences, vol.20, pp. 111-122.
20. 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.
21. Liu, C.-S. (2008): A highly accurate collocation Trefftz method for solving the Laplace equation in the doubly-connected domains. Numer. Meth. Partial Diff. Eq., vol.24, pp. 179-192.
22. Liu, C.-S.; Atluri, S. N. (2009): 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 & Sciences, vol.41, pp. 243-261.
23. 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.
24. Piessens, R. (2000): Computing integral transforms and solving integral equations using Chebyshev polynomial approximations. J. Comput. Appl. Math., vol.121, pp. 113-124.
25. Piessens, R.; Verbaeten, P. (1973): Numerical solution of the Abel integral equation. BIT, vol.13, pp. 451-457.
26. Quarteroni, A.; Sacco, R.; Saleri, F. (2000): Numerical Mathematics. Springer-Verlag, Berlin.
27. Ramm, A. G.; Smirnova, A. B. (2001): On stable numerical differentiation. Math. Comp., vol.70, pp. 1131-1153.
28. Sih, G. C. (1991): Mechanics of Fracture Initiation and Propagation: Surface and Volume Energy Density Applied as Failure Criterion. Kluwer Academic Publishers, Netherlands.
29. Skrzipek, M. R. (2004): Inversion of Vandermonde-like matrices. BIT, vol.44, pp. 291-306.