A multi-level algorithm for the solution of moment problems

Numerical Functional Analysis and Optimization

Volumn 19, Issue 3-4, 1998, Pages 353-375

  Scherzer, Otmar ^a   Strohmer, Thomas ^b  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^b UNIVERSITY OF VIENNA   (Austria)

Author keywords

Conjugate gradient method; Landweber richardson method; Moment problems; Multi level algorithms; Nonuniform sampling

Indexed keywords

ALGORITHMS; BANDWIDTH; NUMERICAL METHODS; PROBLEM SOLVING; SPURIOUS SIGNAL NOISE;

CONJUGATE GRADIENT METHOD; LANDWEBER-RICHARDSON METHOD; MOMENTS PROBLEMS; MULTILEVEL ALGORITHMS;

OPTIMIZATION;

EID: 0032050518     PISSN: 01630563     EISSN: None     Source Type: Journal    
DOI: 10.1080/01630569808816833     Document Type: Article

References (25)

1. [BG68] G. Backus and F. Gilbert. The resolving power of gross earth data. Geophys. J. R. Astr. Soc., 16: 169-205, 1968.
2. [Ben92] J. Benedetto. Irregular sampling and frames. In C. K. Chui, editor, Wavelets: A Tutorial in Theory and Applications, pages 445-507. Academic Press, 1992.
3. [BL97] J. Benedetto and S. Li. The theory of multiresolution analysis frames and applications to filter banks. Appl. Camp. Harm. Anal., to appear.
4. [Chr96] O. Christensen. Moment problems and stability results for frames with applications to irregular sampling and Gabor frames. J. Appl. Comp. Harm. Anal, 3/1: 82-86, 1996.
5. [Dau92] I. Daubechies. Ten Lectures on Wavelets. CBMS-NSF Reg. Conf. Series in Applied Math. SIAM, 1992.
6. [EHN96] H.W. Engl, M. Hanke and A. Neubauer. Regularization of Inverse Problems. Kluwer Academic Publishers, Dortrecht, 1996.
7. [FG94] H.G. Feichtinger and K.H. Gröchenig. Theory and practice of irregular sampling. In J. Benedetto and M. Frazier, editors, Wavelets: Mathematics and Applications, pages 305-363. CRC Press, 1994.
8. [FGS95] H. G. Feichtinger, K. Gröchenig, and T. Strohmer. Efficient numerical methods in non-uniform sampling theory. Numerische Mathematik, 69:423-440, 1995.
9. [Gro93] K. Gröchenig. A discrete theory of irregular sampling. Lin. Alg. and Appl., 193:129-150, 1993.
10. [Gro84] C.W. Groetsch. The Theory of Tikhonov Regularization for Fredholm Integral Equations of the First Kind. Pitman, Boston, 1984.
11. [HNS95] M. Hanke, A. Neubauer and O. Scherzer. A convergence analysis of the Landweber iteration for nonlinear ill-posed problems. Numerische Mathematik, 71: 21-37, 1995.
12. [Han96] M. Hanke. Regularizing properties of a truncated Newton-CG Algorithm for nonlinear inverse problems. Preprint Nr. 280, Universität Kaiserslautern, Germany, 1996.
13. [Han95] M. Hanke. Conjugate Gradient Type Methods for Ill-Posed Problems. Longman Scientific and Technical, Harlow, Essex, 1995.
14. [Hig96] J.R. Higgins. Sampling Theory in Fourier and Signal Analysis: Foundations. Oxford University Press, 1996.
15. [Ist87] V.I. Istratescu. Inner Product Structures. Mathematics and its Applications. D. Reidel, Dordrecht, Holland, 1987.
16. [LM91] A.K. Louis and P. Maaß. Smoothed projection methods for the moment problem. Numerische Mathematik, 59:277-294, 1991.
17. [Ma189] S. Mallat. Multiresolution Approximation and Wavelets. Trans. of American Math. Soc., 315:69-88, 1989.
18. [NW91] M.Z. Nashed and G.G. Walter. Generalized sampling theorems for functions in reproducing kernel Hilbert spaces. Math. of Control, Signals and Systems, 4:363-390, 1991.
19. [RSar] M. Rauth and T. Strohmer. Smooth approximation of potential fields from noisy scattered data. Geophysics, to appear.
20. [Sai88] S. Saitho. Theory of Reproducing Kernels and Its Applications. Longman Scientific and Technical, 1988.
21. [Sam95] Proc. of Samp TA '95 - Workshop on Sampling Theory & Applications Jurmala, Latvia. September 1995.
22. [Sch96] O. Scherzer. A multi-level algorithm for the solution of nonlinear ill-posed problems. Numer. Math., to appear.
23. [You80] R. Young. An Introduction to Nonharmonic Fourier Series. Academic Press, New York, 1980.
24. [XN94] X.-G. Xia and M. Z. Nashed. The Backus-Gilbert method for signals in reproducing kernel Hilbert spaces and wavelet subspaces. Inverse Problems, 10: 785-804, 1994.
25. [Zay93] A.I. Zayed. Advances in Shannon's Sampling Theory. CRC Press, Boca Raton, 1993.