NAOct 4, 2007
Regularization independent of the noise level: an analysis of quasi-optimalityFrank Bauer, Markus Reiss
The quasi-optimality criterion chooses the regularization parameter in inverse problems without taking into account the noise level. This rule works remarkably well in practice, although Bakushinskii has shown that there are always counterexamples with very poor performance. We propose an average case analysis of quasi-optimality for spectral cut-off estimators and we prove that the quasi-optimality criterion determines estimators which are rate-optimal {\em on average}. Its practical performance is illustrated with a calibration problem from mathematical finance.
NAAug 3, 2010
Parameter Choice by Fast BalancingFrank Bauer
Choosing the regularization parameter for inverse problems is of major importance for the performance of the regularization method. We will introduce a fast version of the Lepskij balancing principle and show that it is a valid parameter choice method for Tikhonov regularization both in a deterministic and a stochastic noise regime as long as minor conditions on the solution are fulfilled.
NAAug 3, 2010
Applying Lepskij-Balancing in PracticeFrank Bauer
In a stochastic noise setting the Lepskij balancing principle for choosing the regularization parameter in the regularization of inverse problems is depending on a parameter $τ$ which in the currently known proofs is depending on the unknown noise level of the input data. However, in practice this parameter seems to be obsolete. We will present an explanation for this behavior by using a stochastic model for noise and initial data. Furthermore, we will prove that a small modification of the algorithm also improves the performance of the method, in both speed and accuracy.