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
相关论文
共 50 条
  • [21] Advances in ill-posed problems
    Guo, Q.P.
    Wan, W.C.
    Xiang, P.B.
    Tong, S.K.
    Wuhan Ligong Daxue Xuebao (Jiaotong Kexue Yu Gongcheng Ban)/Journal of Wuhan University of Technology (Transportation Science and Engineering), 2001, 25 (01):
  • [22] Ill-posed problems in geomechanics
    Mirenkov V.E.
    Journal of Mining Science, 2011, 47 (3) : 283 - 289
  • [23] Kernel Methods for Ill-Posed Range-Based Localization Problems
    Kotzor, Daniel
    Utschick, Wolfgang
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2012, 60 (08) : 4151 - 4162
  • [24] Solution of Linear Ill-Posed Problems Using Random Dictionaries
    Pawan Gupta
    Marianna Pensky
    Sankhya B, 2018, 80 (1) : 178 - 193
  • [25] Solution of Linear Ill-Posed Problems Using Random Dictionaries
    Gupta, Pawan
    Pensky, Marianna
    SANKHYA-SERIES B-APPLIED AND INTERDISCIPLINARY STATISTICS, 2018, 80 : 178 - 193
  • [26] ON THE SOLUTION OF LINEAR ILL-POSED PROBLEMS BY THE METHOD OF LOCAL DISCREPANCIES
    KRIKSIN, YA
    USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1984, 24 (06): : 189 - 192
  • [27] IMPLICIT ITERATIVE METHODS FOR THE APPROXIMATE SOLUTION OF ILL-POSED PROBLEMS
    SCHOCK, E
    BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 1987, 1B (04): : 1171 - 1184
  • [28] PITFALLS IN THE NUMERICAL-SOLUTION OF LINEAR ILL-POSED PROBLEMS
    VARAH, JM
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1983, 4 (02): : 164 - 176
  • [29] An Approximate Solution for a Class of Ill-Posed Nonhomogeneous Cauchy Problems
    Teniou, Nihed
    Djezzar, Salah
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [30] Solution of linear ill-posed problems by model selection and aggregation
    Abramovich, Felix
    De Canditiis, Daniela
    Pensky, Marianna
    ELECTRONIC JOURNAL OF STATISTICS, 2018, 12 (01): : 1822 - 1841