Fast collocation methods for solving ill-posed integral equations of the first kind

Inverse Problems

Volumn 24, Issue 6, 2008, Pages

  Chen, Zhongying ^a   Xu, Yuesheng ^b   Yang, Hongqi ^a  

^a SUN YAT SEN UNIVERSITY   (China)

^b SYRACUSE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SUPPORT VECTOR MACHINES;

A-PRIORI; COLLOCATION METHODS; CONVERGENCE RATES; FREDHOLM INTEGRAL EQUATIONS; FUNCTIONALS; ILL-POSED; ILL-POSED EQUATIONS; MATRIX COMPRESSIONS; MULTI-SCALE; NUMERICAL RESULTS; PIECEWISE POLYNOMIALS; POSTERIORI; REGULARIZATION PARAMETERS; TIKHONOV REGULARIZATIONS;

INTEGRAL EQUATIONS;

EID: 62649111033     PISSN: 02665611     EISSN: 13616420     Source Type: Journal    
DOI: 10.1088/0266-5611/24/6/065007     Document Type: Article

References (52)

1. Atkinson K E 1997 The Numerical Solution of Integral Equations of the Second Kind (Cambridge: Cambridge University Press)
2. Beylkin G, Coifman R and Rokhlin V 1991 Fast wavelet transforms and numerical algorithms I Commun. Pure Appl. Math. 44 141-83
3. Brenner M, Jiang Y and Xu Y Multiparameter regularization for Volterra kernel identification via multiscale collocation methods Adv. Comput. Math. (doi 10.1007/s10444-008-9077-4)
4. Chen Z, Micchelli C A and Xu Y 1999 A construction of interpolating wavelets on invariant sets Math. Comp. 68 1560-87
5. Chen Z, Micchelli C A and Xu Y 2001 A multilevel method for solving operator equations J. Math. Anal. Appl. 262 688-99
6. Chen Z, Micchelli C A and Xu Y 2002 Fast collocation methods for second kind integral equations SIAM J. Numer. Anal. 40 344-75
7. Chen Z, Wu B and Xu Y 2005 Multilevel augmentation methods for solving operator equations Numer. Math. J. Chin. Univ. 14 31-55
8. Chen Z, Wu B and Xu Y 2008 Fast collocation methods for high-dimensional weakly singular integral equations J. Integral Eqns Appl. 20 49-92
9. Chen Z, Wu B and Xu Y 2007 Fast numerical collocation solutions of integral equations Commun. Pure Appl. Anal. 6 643-66
10. Chen Z, Xu Y and Yang H 2006 A multilevel augmentation method for solving ill-posed operator equations Inverse Problems 17 155-74
11. Convey J B 1990 A Course in Functional Analysis (New York: Springer)
12. Cucker F and Smale S 2002 On the mathematical foundation of learning Bull. Am. Math. Soc. 39 1-49
13. Dahmen W, Proessdorf S and Schneider R 1993 Wavelet approximation methods for pseudodifferential equations II: matrix compression and fast solutions Adv. Comput. Math. 1 259-335
14. Dicken V and Maass P 1996 Wavelet-Galerkin methods for ill-posed problems J. Inverse Ill-Posed Problems 4 203-21
15. Engl H W, Hanke M and Neubauer A 1996 Regularization of Inverse Problems (Dordrecht: Kluwer)
16. Fang W and Lu M 2004 A fast collocation method for an inverse boundary value problem Int. J. Numer. Methods Eng. 59 1563-85
17. Groetsch C W 1984 The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind (Research Notes in Mathematics vol 105) (Boston, MA: Pitman)
18. Groetsch C W 1985 Uniform convergence of regularization methods for Fredholm equations of the first kind J. Aust. Math. Soc. Ser. A 39 282-6
19. Groetsch C W 1990 Convergence analysis of a regularized degenerate kernel method for Fredholm equations of the first kind Integral Eqns Operator Theory 13 67-75
20. Hämarik U 1992 On the discretization error in regularized projection methods with parameter choice by discrepancy principle Ill-posed Problems in Natural Sciences ed A N Tikhonov (Utrecht: VSP/Moscow:TVP) pp 24-29
21. Hämarik U 1992 Quasioptimal error estimate for the regularized Ritz-Galerkin method with the a-posteriori choice of the parameter Acta et Comment. Univ. Tartuensis 937 63-76
22. Hämarik U 1993 On the parameter choice in the regularized Ritz-Galerkin method Proc. Estonian Acad. Sci., Phys. Math. 42 133-43
23. Hanke M and Vogel C R 1999 Two-level preconditioners for regularized inverse problems, I: theory Numer. Math. 83 385-402
24. Harbrecht H, Pereverzev S and Schneider R 2003 Self-regularization by projection for noisy pseudodifferential equations of negative order Numer. Math. 95 123-43
25. Hsiao G C and Rathsfeld A 2002 Wavelet collocation methods for a first kind boundary integral equation in acoustic scattering Adv. Comput. Math. 17 281-308
26. Kaltenbacher B 2001 On the regularizing properties of a full multigrid method for ill-posed problems Inverse Problems 17 767-88
27. Lu Y, Shen L and Xu Y 2007 Multi-parameter regularization methods for high-resolution image reconstruction with displacement errors IEEE Trans. Circuits Syst. I 54 1788-99
28. Lukas M A 1998 Comparisons of parameter choice methods for regularization with discrete noisy data Inverse Problems 14 161-84
29. Mathé P 2004 Saturation of regularization methods for linear ill-posed problems in Hilbert spaces SIAM J. Numer. Anal. 42 968-73
30. Maass P, Pereverzev S V, Ramlau R and Solodky S G 2001 An adaptive discretization for Tikhonov-Phillips regularization with a posteriori parameter selection Numer. Math. 87 485-502
31. Micchelli C A and Pontil M 2005 Learning the kernel function via regularization J. Mach. Learn. Res. 6 1099-125
32. Micchelli C A, Sauer T and Xu Y 1998 A construction of refinable sets for interpolating wavelets Results Math. 34 359-72
33. Micchelli C A and Xu Y 1994 Using the matrix refinement equation for the construction of wavelets on invariant sets Appl. Comput. Harmon. Anal. 1 391-401
34. Micchelli C A and Xu Y 1997 Reconstruction and decomposition algorithms for biorthogonal multiwavelets Multidimens. Syst. Signal Process. 8 31-69
35. Micchelli C A, Xu Y and Zhao Y 1997 Wavelet Galerkin methods for second-kind integral equations J. Comput. Appl. Math. 86 251-70
36. Nair M T 1994 A unified approch for regularized approximation methods for Fredholm integral equations of the first kind Numer. Funct. Anal. Optim. 15 381-9
37. Nair M T and Pereverzev S V 2007 Regularized collocation method for Fredholm integral equations of the first kind J. Complexity 23 454-67
38. Nychka D W and Cox D D 1989 Convergence rates for regularized solutions of integral equations from discrete noisy data Ann. Stat. 17 556-72
39. Pereverzev S V and Schock E 2005 On the adaptive selection of the parameter in regularization of ill-posed problems SIAM J. Numer. Anal. 43 2060-76
40. Plato R and Vainikko G 1990 On the regularization of projection methods for solving ill-posed problems Numer. Math. 57 63-79
41. Plato R 1997 The Galerkin scheme for Lavrentiev's m-times iterated method to solve linear accretive Volterra integral equations of the first kind BIT 37 404-23
42. Prazenica R, Lind R and Kurdila A 2003 Uncertainty estimation from Volterra kernels for robust flutter analysis J. Guidance, Control Dyn. 26 331-9
43. Rajan M P 2003 Convergence analysis of a regularized approximation for solving Fredholm integral equations of the first kind J. Math. Anal. Appl. 279 522-30
44. Raus T 1992 About regularization parameter choice in case of approximately given errors of data Acta et Comment. Univ. Tartuensis 937 77-89
45. Rieder A 1997 A wavelet multilevel method for ill-posed problems stabilized by Tikhonov regularization Numer. Math. 75 501-22
46. Rathsfeld A 1998 A wavelet algorithm for the solution of a singular integral equation over a smooth two-dimensional manifold J. Integral Eqns Appl. 10 445-501
47. Schneider R 1995 Multiskalen- und Wavelet-Matrixkompression: Analyiss-sasierte Methoden zur Effizienten Lösung Groβer Vollbesetzter Gleichungs-systeme (Habilitationsschrift, Technische Hochschule Darmstadt)
48. Taylor A E and Lay D C 1980 Introduction to Functional Analysis 2nd edn (New York: Wiley)
49. Vogel C R and Oman M E 1998 Fast, robust total variation-based reconstruction of noisy, blurred images IEEE Trans. Image Proc. 7 813-24
50. Wang Y and Xu Y 2005 A fast wavelet collocation method for integral equations on polygons J. Integral Eqns Appl. 17 277-330
51. Xu Y and Zhang H 2007 Refinable kernels J. Mach. Learn. Res. 8 2083-120
52. Yang H and Hou Z 1998 Convergence rates of regularized solutions and parameter choice strategy for positive semi-definite operator equations Numer. Math. J. Chin. Univ. 3 245-51 (Chinese edition)