Kernel polynomials for the solution of indefinite and ill-posed problems

被引:0
作者
Harald Frankenberger
Martin Hanke
机构
[1] Universität Kaiserslautern,Fachbereich Mathematik
[2] Johannes Gutenberg-Universität Mainz,Fachbereich Mathematik
来源
Numerical Algorithms | 2000年 / 25卷
关键词
semiiterative methods; ill-posed problems; regularization; indefinite problems; ν-methods;
D O I
暂无
中图分类号
学科分类号
摘要
We introduce a new family of semiiterative schemes for the solution of ill-posed linear equations with selfadjoint and indefinite operators. These schemes avoid the normal equation system and thus benefit directly from the structure of the problem. As input our method requires an enclosing interval of the spectrum of the indefinite operator, based on some a priori knowledge. In particular, for positive operators the schemes are mathematically equivalent to the so-called ν-methods of Brakhage. In a way, they can therefore be seen as appropriate extensions of the ν-methods to the indefinite case. This extension is achieved by substituting the orthogonal polynomials employed by Brakhage in the definition of the ν-methods by appropriate kernel polynomials. We determine the rate of convergence of the new methods and establish their regularizing properties.
引用
收藏
页码:197 / 212
页数:15
相关论文
共 23 条
  • [1] Badkov V.M.(1973)On boundedness in the mean of orthonormalized polynomials Math. Notes 13 453-459
  • [2] Badkov V.M.(1974)Convergence in the mean and almost everywhere of Fourier series in polynomials orthogonal on an interval Math. USSR Sbornik 24 223-256
  • [3] Calvetti D.(1999)Iterative exponential filtering for large discrete ill-posed problems Numer. Math. 83 535-556
  • [4] Reichel L.(1992)How to generate unknown orthogonal polynomials out of known orthogonal polynomials J. Comput. Appl. Math. 43 99-115
  • [5] Zhang Q.(1997)Wavelets based on orthogonal polynomials Math. Comp. 66 1593-1618
  • [6] Fischer B.(1956)Methods of successive approximations for Fredholm integral equations of the first kind Uspekhi Mat. Nauk 11 233-234
  • [7] Golub G.H.(1982)On generating orthogonal polynomials SIAM J. Sci. Statist. Comput. 3 289-317
  • [8] Fischer B.(1961)Chebyshev semiiterative methods, successive overrelaxation iterative methods and second order Richardson iterative methods Numer. Math. 3 147-168
  • [9] Prestin J.(1991)Accelerated Landweber iterations for the solution of ill-posed equations Numer. Math. 60 341-373
  • [10] Fridman V.(1993)Experiments with Krylov subspace methods on a massively parallel computer Appl. Math. 38 440-451