Title
Parameter Choice Strategies for Multipenalty Regularization.
Abstract
The widespread applicability of the multipenalty regularization is limited by the fact that theoretically optimal rate of reconstruction for a given problem can be realized by a one-parameter counterpart, provided that relevant information on the problem is available and taken into account in the regularization. In this paper, we explore the situation where no such information is given, but still accuracy of optimal order can be guaranteed by employing multipenalty regularization. Our focus is on the analysis and the justification of an a posteriori parameter choice rule for such a regularization scheme. First we present a modified version of the discrepancy principle within the multipenalty regularization framework. As a consequence we provide a theoretical justification to the multipenalty regularization scheme equipped with the a posteriori parameter choice rule. We then establish a fast numerical realization of the proposed discrepancy principle based on a model function approximation. Finally, we provide extensive numerical results which confirm and support the theoretical estimates and illustrate the robustness and the superiority of the proposed scheme compared to the "classical" regularization methods.
Year
DOI
Venue
2014
10.1137/130930248
SIAM JOURNAL ON NUMERICAL ANALYSIS
Keywords
Field
DocType
multipenalty regularization,discrepancy principle,model function,order-optimal reconstruction,compensatory properties
Tikhonov regularization,Mathematical optimization,Function approximation,A priori and a posteriori,Backus–Gilbert method,Regularization (mathematics),Mathematics,Regularization perspectives on support vector machines
Journal
Volume
Issue
ISSN
52
4
0036-1429
Citations 
PageRank 
References 
6
0.53
5
Authors
3
Name
Order
Citations
PageRank
Massimo Fornasier160.53
V Naumova2305.06
Sergei V. Pereverzyev3204.29