Simplified Iterated Lavrentiev Regularization for Nonlinear Ill-Posed Monotone Operator Equations

2017 ◽  
Vol 17 (2) ◽  
pp. 269-285 ◽  
Author(s):  
Pallavi Mahale

AbstractMahale and Nair [12] considered an iterated form of Lavrentiev regularization for obtaining stable approximate solutions for ill-posed nonlinear equations of the form ${F(x)=y}$, where ${F:D(F)\subseteq X\to X}$ is a nonlinear monotone operator and X is a Hilbert space. They considered an a posteriori strategy to find a stopping index which not only led to the convergence of the method, but also gave an order optimal error estimate under a general source condition. However, the iterations defined in [12] require calculation of Fréchet derivatives at each iteration. In this paper, we consider a simplified version of the iterated Lavrentiev regularization which will involve calculation of the Fréchet derivative only at the point ${x_{0}}$, i.e., at the initial approximation of the exact solution ${x^{\dagger}}$. Moreover, the general source condition and stopping rule which we use in this paper involve calculation of the Fréchet derivative at the point ${x_{0}}$, instead at the unknown exact solution ${x^{\dagger}}$ as in [12].

2009 ◽  
Vol 51 (2) ◽  
pp. 191-217 ◽  
Author(s):  
P. MAHALE ◽  
M. T. NAIR

AbstractWe consider an iterated form of Lavrentiev regularization, using a null sequence (αk) of positive real numbers to obtain a stable approximate solution for ill-posed nonlinear equations of the form F(x)=y, where F:D(F)⊆X→X is a nonlinear operator and X is a Hilbert space. Recently, Bakushinsky and Smirnova [“Iterative regularization and generalized discrepancy principle for monotone operator equations”, Numer. Funct. Anal. Optim.28 (2007) 13–25] considered an a posteriori strategy to find a stopping index kδ corresponding to inexact data yδ with $\|y-y^\d \|\leq \d $ resulting in the convergence of the method as δ→0. However, they provided no error estimates. We consider an alternate strategy to find a stopping index which not only leads to the convergence of the method, but also provides an order optimal error estimate under a general source condition. Moreover, the condition that we impose on (αk) is weaker than that considered by Bakushinsky and Smirnova.


2014 ◽  
Vol 2014 ◽  
pp. 1-9
Author(s):  
Monnanda Erappa Shobha ◽  
Santhosh George

Recently, Vasin and George (2013) considered an iterative scheme for approximately solving an ill-posed operator equationF(x)=y. In order to improve the error estimate available by Vasin and George (2013), in the present paper we extend the iterative method considered by Vasin and George (2013), in the setting of Hilbert scales. The error estimates obtained under a general source condition onx0-x^(x0is the initial guess andx^is the actual solution), using the adaptive scheme proposed by Pereverzev and Schock (2005), are of optimal order. The algorithm is applied to numerical solution of an integral equation in Numerical Example section.


2012 ◽  
Vol 2012 ◽  
pp. 1-14 ◽  
Author(s):  
Santhosh George ◽  
Suresan Pareth

A two step modified Newton method is considered for obtaining an approximate solution for the nonlinear ill-posed equation F(x)=f when the available data are fδ with ‖f−fδ‖≤δ and the operator F is monotone. The derived error estimate under a general source condition on x0−x^ is of optimal order; here x0 is the initial guess and x^ is the actual solution. The regularization parameter is chosen according to the adaptive method considered by Perverzev and Schock (2005). The computational results provided endorse the reliability and effectiveness of our method.


2020 ◽  
Vol 20 (2) ◽  
pp. 321-341
Author(s):  
Pallavi Mahale ◽  
Sharad Kumar Dixit

AbstractIn this paper, we consider a simplified iteratively regularized Gauss–Newton method in a Banach space setting under a general source condition. We will obtain order-optimal error estimates both for an a priori stopping rule and for a Morozov-type stopping rule together with a posteriori choice of the regularization parameter. An advantage of a general source condition is that it provides a unified setting for the error analysis which can be applied to the cases of both severely and mildly ill-posed problems. We will give a numerical example of a parameter identification problem to discuss the performance of the method.


2013 ◽  
Vol 2013 ◽  
pp. 1-9 ◽  
Author(s):  
Santhosh George

Recently in the work of George, 2010, we considered a modified Gauss-Newton method for approximate solution of a nonlinear ill-posed operator equationF(x)=y, whereF:D(F)⊆X→Yis a nonlinear operator between the Hilbert spacesXandY. The analysis in George, 2010 was carried out using a majorizing sequence. In this paper, we consider also the modified Gauss-Newton method, but the convergence analysis and the error estimate are obtained by analyzing the odd and even terms of the sequence separately. We use the adaptive method in the work of Pereverzev and Schock, 2005 for choosing the regularization parameter. The optimality of this method is proved under a general source condition. A numerical example of nonlinear integral equation shows the performance of this procedure.


Author(s):  
Ioannis K. Argyros ◽  
Santhosh George ◽  
P. Jidesh

We present a new iterative method which does not involve inversion of the operators for obtaining an approximate solution for the nonlinear ill-posed operator equationF(x)=y. The proposed method is a modified form of Tikhonov gradient (TIGRA) method considered by Ramlau (2003). The regularization parameter is chosen according to the balancing principle considered by Pereverzev and Schock (2005). The error estimate is derived under a general source condition and is of optimal order. Some numerical examples involving integral equations are also given in this paper.


2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Pallavi Mahale ◽  
Sharad Kumar Dixit

AbstractIn 2012, Jin Qinian considered an inexact Newton–Landweber iterative method for solving nonlinear ill-posed operator equations in the Banach space setting by making use of duality mapping. The method consists of two steps; the first one is an inner iteration which gives increments by using Landweber iteration, and the second one is an outer iteration which provides increments by using Newton iteration. He has proved a convergence result for the exact data case, and for the perturbed data case, a weak convergence result has been obtained under a Morozov type stopping rule. However, no error bound has been given. In 2013, Kaltenbacher and Tomba have considered the modified version of the Newton–Landweber iterations, in which the combination of the outer Newton loop with an iteratively regularized Landweber iteration has been used. The convergence rate result has been obtained under a Hölder type source condition. In this paper, we study the modified version of inexact Newton–Landweber iteration under the approximate source condition and will obtain an order-optimal error estimate under a suitable choice of stopping rules for the inner and outer iterations. We will also show that the results proved in this paper are more general as compared to the results proved by Kaltenbacher and Tomba in 2013. Also, we will give a numerical example of a parameter identification problem to support our method.


Sign in / Sign up

Export Citation Format

Share Document