Volume 313, 2002
Regularization of nonlinear unstable operator equations by
secant methods with application to gravitational sounding
Roman B. Alexeev and Alexandra B. Smirnova
novel iteratively regularized secant-type algorithm with simul-
taneous updates of the operator (F'*(xn)F'(xn)
E:nl)- 1 is suggested for
solving nonlinear ill-posed operator equations F(x)
pair of Hilbert spaces
A convergence theorem is proved. The sta-
bility of the process towards noise in the data is analyzed, and a stopping time
is chosen so that the method converges as the noise level tends to zero. The
proposed scheme is illustrated by a numerical example in which a nonlinear
inverse problem of gravitational sounding is considered.
The theme of our paper is solving nonlinear operator equations of the form:
on a pair of Hilbert spaces H
We assume here that equation (1.1) has a
not necessarily unique, and the operator F is twice Frechet differentiable
without such structural assumptions as monotonicity, invertibility of
In order to avoid the ill-posed inversion of the Frechet derivative operator
various discrete and continuous methods based on a regularization are suggested.
A principal point in the numerical implementation of regularized Newton's and
Gauss-Newton's procedures is the computation of the operators
respectively (see, for example,
putation for certain operators requires a considerable effort in many applications.
Besides it may decrease the accuracy of the approximate solution.
For finite dimensional well-posed problems, when the Jacobian
edly invertible, several approaches are taken in order to reduce the cost associated
with the storage and inversion of
in Quasi-Newton schemes. Probably the
most used approach is a so called secant method: at every step of an iterative pro-
cess the Jacobian
is replaced with an approximation, obtained from
In fact, multivariable generalizations of the secant method have also
been proposed. Although they require some extra calculations of
Mathematics Subject Classification.
65J15, 58C15, 47H17.
Key words and phrases.
nonlinear problem, regularization, Frechet derivative, secant method.
2002 American Mathematical Society