A multilevel augmentation method for solving ill-posed operator equations

Inverse Problems

Volumn 22, Issue 1, 2006, Pages 155-174

  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

CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIAL EQUATIONS; MATHEMATICAL OPERATORS; NUMERICAL ANALYSIS;

DISCRETE REGULARIZATION METHODS; MATRIX REPRESENTATION; MULTILEVEL AUGMENTATION METHOD; OPTIMAL CONVERGENCE ORDER;

PROBLEM SOLVING;

EID: 31844438376     PISSN: 02665611     EISSN: 13616420     Source Type: Journal    
DOI: 10.1088/0266-5611/22/1/009     Document Type: Article

References (32)

1. Beylkin G, Coifman R and Rokhlin V 1991 Fast wavelet transforms and numerical algorithms I Commun. Pure Appl. Math. 44 141-83
2. Chen Z, Micchelli C A and Xu Y 1997 The Petrov-Galerkin methods for second kind integral equations: II. Multiwavelet scheme Adv. Comput. Math. 7 199-233
3. Chen Z. Micchelli C A and Xu Y 1999 A construction of interpolating wavelets on invariant sets Math. Comput. 68 1560-87
4. Chen Z, Micchelli C A and Xu Y 2001 A multilevel method for solving operator equations J. Math. Anal. Appl. 262 688-99
5. Chen Z, Micchelli C A and Xu Y 2002 Discrete wavelet Petrov-Galerkin methods Adv. Comput. Math. 16 1-28
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. 1431-55
8. 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
9. Dicken V and Maass P 1996 Wavelet-Galerkin methods for ill-posed problems J. Inverse Ill-Posed Problems 4 203-21
10. 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)
11. Hanke M and Vogel C R 1999 Two-level preconditioners for regularized inverse problems: I. Theory Numer. Math. 83 385-402
12. Hanke M and Vogel C R Two-level preconditioners for regularized inverse problems: II. Implementation and numerical results Preprint
13. 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-9
14. Hämarik U 1992 Quasioptimal error estimate for the regularized Ritz-Galerkin method with the a posteriori choice of the parameter Acta Comment. Univ. Tartuensis 937 63-76
15. Hämarik U 1993 On the parameter choice in the regularized Ritz-Galerkin method Proc. Estonian Acad. Sci., Phys. Math. 42 133-43
16. Harbrecht H, Pereverzev S and Schneider R 2003 Self-regularization by projection for noisy pseudodifferential equations of negative order Numer. Math. 95 123-43
17. Jin Q and Hou Z 1999 On an a posteriori parameter choice strategy for Tikhonov regularization of nonlinear ill-posed problems Numer. Math. 83 139-59
18. Kaltenbacher B 2001 On the regularizing properties of a full multigrid method for ill-posed problems Inverse Problem 17 767-88
19. 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
20. Mathé P and Pereverzev S V 2003 Discretization strategy for linear ill-posed problems in variable Hubert scales Inverse Problems 19 1263-77
21. 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
22. Micchelli C A and Xu Y 1997 Reconstruction and decomposition algorithms for biorthogonal multiwavelets Multidimens. Syst. Signal Process. 8 31-69
23. Micchelli C A, Xu Y and Zhao Y 1997 Wavelet Galerkin methods for second-kind integral equations J. Comput. Appl. Math. 86251-70
24. 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
25. Plato R 1996 On the discrepancy principle for iterative and parametric methods to solve linear ill-posed equations Numer. Math. 75 99-120
26. Plato R and Hämarik U 1996 On pseudo-optimal parameter choices and stopping rules for regularization methods in Banach spaces Numer. Funct. Anal. Optim. 17 181-95
27. Plato R and Vainikko G 1990 On the regularization of projection methods for solving ill-posed problems Numer. Math. 57 63-79
28. Rieder A 1997 A wavelet multilevel method for ill-posed problems stabilized by Tikhonov regularization Numer. Math. 75 501-22
29. Riley K 1999 Two-level preconditioners for regularized ill-posed problems PhD Thesis Montana State University, Montana, July 1999
30. Solodky S G 2005 On a quasi-optimal regularized projection method for solving operator equations of the first kind Inverse Problems 21 1473-85
31. Yang H and Hou Z 2002 A posteriori parameter choice strategy for nonlinear monotone operator equations Acta Math. Appl. Sinica 18 289-94
32. Yang H and Hou Z 1998 Convergence rates of regularized solutions and parameter choice strategy for positive semi-definite operator equation Numer. Math. J. Chin. Univ. 20 245-51 (Chinese edition)