{"title":"On generalized iterated Tikhonov regularization with operator-dependent seminorms","authors":"D. Bianchi, M. Donatelli","doi":"10.1553/ETNA_VOL47S73","DOIUrl":null,"url":null,"abstract":"We investigate the recently introduced Tikhonov regularization filters with penalty terms having seminorms that depend on the operator itself. Exploiting the singular value decomposition of the operator, we provide optimal order conditions, smoothing properties, and a general condition (with a minor condition of the seminorm) for the saturation level. Moreover, we introduce and analyze both stationary and nonstationary iterative counterparts of the generalized Tikhonov method with operator-dependent seminorms. We establish their convergence rate under conditions affecting only the iteration parameters, proving that they overcome the saturation result. Finally, some selected numerical results confirm the effectiveness of the proposed regularization filters.","PeriodicalId":50536,"journal":{"name":"Electronic Transactions on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":0.8000,"publicationDate":"2018-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"14","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Transactions on Numerical Analysis","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1553/ETNA_VOL47S73","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 14
Abstract
We investigate the recently introduced Tikhonov regularization filters with penalty terms having seminorms that depend on the operator itself. Exploiting the singular value decomposition of the operator, we provide optimal order conditions, smoothing properties, and a general condition (with a minor condition of the seminorm) for the saturation level. Moreover, we introduce and analyze both stationary and nonstationary iterative counterparts of the generalized Tikhonov method with operator-dependent seminorms. We establish their convergence rate under conditions affecting only the iteration parameters, proving that they overcome the saturation result. Finally, some selected numerical results confirm the effectiveness of the proposed regularization filters.
期刊介绍:
Electronic Transactions on Numerical Analysis (ETNA) is an electronic journal for the publication of significant new developments in numerical analysis and scientific computing. Papers of the highest quality that deal with the analysis of algorithms for the solution of continuous models and numerical linear algebra are appropriate for ETNA, as are papers of similar quality that discuss implementation and performance of such algorithms. New algorithms for current or new computer architectures are appropriate provided that they are numerically sound. However, the focus of the publication should be on the algorithm rather than on the architecture. The journal is published by the Kent State University Library in conjunction with the Institute of Computational Mathematics at Kent State University, and in cooperation with the Johann Radon Institute for Computational and Applied Mathematics of the Austrian Academy of Sciences (RICAM).