Fast subspace optimization method for nonlinear inverse problems in Banach spaces with uniformly convex penalty terms

2019 ◽  
Vol 35 (12) ◽  
pp. 125011 ◽  
Author(s):  
Ruixue Gu ◽  
Bo Han ◽  
Yong Chen
Author(s):  
Anne Wald ◽  
Thomas Schuster

AbstractIn this work we discuss a method to adapt sequential subspace optimization (SESOP), which has so far been developed for linear inverse problems in Hilbert and Banach spaces, to the case of nonlinear inverse problems. We start by revising the technique for linear problems. In a next step, we introduce a method using multiple search directions that are especially designed to fit the nonlinearity of the forward operator. To this end, we iteratively project the initial value onto stripes whose width is determined by the search direction, the nonlinearity of the operator and the noise level. We additionally propose a fast algorithm that uses two search directions. Finally, we will show convergence and regularization properties for the presented method.


2021 ◽  
Author(s):  
Huu Nhu Vu

Abstract In this paper, we consider a Levenberg–Marquardt method with general regularization terms that are uniformly convex on bounded sets to solve the ill-posed inverse problems in Banach spaces, where the forward mapping might not Gˆateaux differentiable and the image space is unnecessarily reflexive. The method therefore extends the one proposed by Jin and Yang in (Numer. Math. 133:655–684, 2016) for smooth inverse problem setting with globally uniformly convex regularization terms. We prove a novel convergence analysis of the proposed method under some standing assumptions, in particular, the generalized tangential cone condition and a compactness assumption. All these assumptions are fulfilled when investigating the identification of the heat source for semilinear elliptic boundary-value problems with a Robin boundary condition, a heat source acting on the boundary, and a possibly non-smooth nonlinearity. Therein, the Clarke subdifferential of the non-smooth nonlinearity is employed to construct the family of bounded operators that is a replacement for the nonexisting Gˆateaux derivative of the forward mapping. The efficiency of the proposed method is illustrated with a numerical example.


2018 ◽  
Vol 26 (2) ◽  
pp. 277-286 ◽  
Author(s):  
Jens Flemming

AbstractVariational source conditions proved to be useful for deriving convergence rates for Tikhonov’s regularization method and also for other methods. Up to now, such conditions have been verified only for few examples or for situations which can be also handled by classical range-type source conditions. Here we show that for almost every ill-posed inverse problem variational source conditions are satisfied. Whether linear or nonlinear, whether Hilbert or Banach spaces, whether one or multiple solutions, variational source conditions are a universal tool for proving convergence rates.


Symmetry ◽  
2021 ◽  
Vol 13 (7) ◽  
pp. 1285
Author(s):  
Asif Ahmad ◽  
Yuankang Fu ◽  
Yongjin Li

In this paper, we will make some further discussions on the JL(X) and YJ(X) which are symmetric and related to the side lengths of some special inscribed triangles of the unit ball, and also introduce two new geometric constants L1(X,▵), L2(X,▵) which related to the perimeters of some special inscribed triangles of the unit ball. Firstly, we discuss the relations among JL(X), YJ(X) and some geometric properties of Banach spaces, including uniformly non-square and uniformly convex. It is worth noting that we point out that uniform non-square spaces can be characterized by the side lengths of some special inscribed triangles of unit ball. Secondly, we establish some inequalities for JL(X), YJ(X) and some significant geometric constants, including the James constant J(X) and the von Neumann-Jordan constant CNJ(X). Finally, we introduce the two new geometric constants L1(X,▵), L2(X,▵), and calculate the bounds of L1(X,▵) and L2(X,▵) as well as the values of L1(X,▵) and L2(X,▵) for two Banach spaces.


Sign in / Sign up

Export Citation Format

Share Document