A Semi-smooth Newton Method for Inverse Problem with Uniform Noise
- 226 Downloads
In this paper we study inverse problems where observations are corrupted by uniform noise. By using maximum a posteriori approach, an \(L_\infty \)-norm constrained minimization problem can be formulated for uniform noise removal. The main difficulty of solving such minimization problem is how to deal with non-differentiability of the \(L_\infty \)-norm constraint and how to estimate the level of uniform noise. The main contribution of this paper is to develop an efficient semi-smooth Newton method for solving this minimization problem. Here the \(L_\infty \)-norm constraint can be handled by active set constraints arising from the optimality conditions. In the proposed method, linear systems based on active set constraints are required to solve in each Newton step. We also employ the method of moments (MoM) to estimate the level of uniform noise for the minimization problem. The combination of the proposed method and MoM is quite effective for solving inverse problems with uniform noise. Numerical examples are given to demonstrate that our proposed method outperforms the other testing methods.
KeywordsInverse problem Uniform noise Semi-smooth Newton method \(L_\infty \)-norm constraint Linear systems
The authors would like to thank the two anonymous referees and the editor for their helpful comments and suggestions.
- 7.Bjorck, A.: Numerical methods for least squares problems. Number 51, Society for Industrial Mathematics (1996)Google Scholar
- 28.Ulbrich, M.: Nonsmooth Newton-like methods for variational inequalities and constrained optimization problems in function spaces. PhD thesis, Habilitation thesis, Fakultät für Mathematik, Technische Universität München (2002)Google Scholar
- 33.Zhang, Z., Wen, Y.: Primal-dual approach for uniform noise removal. In: First International Conference on Information Science and Electronic Technology (ISET 2015), pp. 103–106 (2015)Google Scholar