On the convergence theorem for the regularized functional matching pursuit (RFMP) algorithm
On the convergence theorem for the regularized functional matching pursuit (RFMP) algorithm
复制标题
正则化函数匹配追踪(RFMP)算法的收敛定理
DOI:
10.1007/s13137-017-0095-6
复制
发表时间:
2017
期刊:
影响因子:
--
通讯作者:
S. Orzlowski
中科院分区:
文献类型:
--
作者:
V. Michel;S. Orzlowski
The RFMP is an iterative regularization method for a class of linear inverse problems. It has proved to be applicable to problems which occur, for example, in the geosciences. In the early publications (Fischer in Sparse Regularization of a Joint Inversion of Gravitational Data and NormalMode Anomalies, 2011; Fischer and Michel in Inverse Probl 28:065012, 2012), it was shown that the iteration converges in the unregularized case to an exact solution. In Michel (in: Freeden, Nashed, Sonar (eds) Handbook of geomathematics, 2nd edn, Springer, Berlin, pp 2121–2147, 2015) and Michel and Telschow (Int J Geomath 5:195–224, 2014), it was later shown (for two different scenarios) that the iteration also converges in the regularized case, where the limit of the iteration is the solution of the Tikhonov-regularized normal equation. However, the condition of these convergence proofs cannot be satisfied and, therefore, has to be weakened, as it was pointed out for the convergence theorem of the related iterated regularized orthogonal functional matching pursuit algorithm in Michel and Telschow (SIAM J Numer Anal 54:262–287, 2016). Moreover, the convergence proof in Michel (2015) contained a minor error. For these reasons, we reformulate here the convergence theorem for the RFMP and its proof. We also use this opportunity to extend the algorithm for an arbitrary infinite-dimensional separable Hilbert space setting. In addition, we particularly elaborate the cases of non-injective and non-surjective operators.
登录
查看更多内容
影响因子:
1.1
作者:
V. Michel;S. Orzlowski
通讯作者:
S. Orzlowski
影响因子:
1.2
作者:
V. Michel
通讯作者:
V. Michel
DOI:
10.1007/978-3-642-27793-1_93-1
发表时间:
2013
期刊:
GEM - International Journal on Geomathematics
影响因子:
--
作者:
V. Michel
通讯作者:
V. Michel
影响因子:
1.8
作者:
Akram, M.;Michel, V.
通讯作者:
Michel, V.
DOI:
10.1007/s13137-014-0063-3
发表时间:
2014-09
期刊:
GEM - International Journal on Geomathematics
影响因子:
--
作者:
V. Michel;R. Telschow
通讯作者:
V. Michel;R. Telschow