Convergence Domains for Some Iterative Processes in Banach Spaces Using Outer or Generalized Inverses
Tóm tắt
We provide a semilocal Ptak–Kantorovich-type analysis for inexact Newton-like methods using outer and generalized inverses to approximate a locally unique solution of an equation in a Banach space containing a nondifferentiable term. We use Banach-type lemmas and perturbation bounds for outer as well as generalized inverses to achieve our goal. In particular we determine a domain Ω such that starting from any point of Ω our method converges to a solution of the equation. Our results can be used to solve undetermined systems, nonlinear least-squares problems, and ill-posed nonlinear operator equations in Banach spaces. Finally, we provide two examples to show that our results compare favorably with earlier ones.
Tài liệu tham khảo
J. Appel, E. DePascale, and P. P. Zabrejko, On the application of the Newton-Kantorovich method to nonlinear integral equations of Uryson type, Numer. Funct. Anal. Optimiz. 12 (3, 4), 271-283 (1991).
I. K. Argyros, On the solution of undetermined systems of nonlinear equations in Euclidean spaces, Pure Math. Appl. (PUMA) 4(3), 199-209 (1993).
I. K. Argyros, A convergence theorem for Newton-like methods under generalized Chen-Yamamoto-type assumptions, Appl. Math. Comput. 61(1), 25-37 (1994).
I. K. Argyros, On the discretization of Newton-like methods, Int. J. Comput. Math. 52, 161-170 (1994).
I. K. Argyros, A unified approach for constructing fast two-step Newton-like methods, Mh. Math. 119, 1-22 (1995).
I. K. Argyros and F. Szidarovszky, The Theory and Applications of Iteration Methods, CRC Press, Boca Raton, Florida, 1993.
A. Ben-Israel, A Newton-Raphson method for the solution of equations, J. Math. Anal. Appl. 15, 243-253 (1966).
A. Ben-Israel, On applications of generalized inverses in nonlinear analysis, in Theory and Application of Generalized Inverses of Matrices, Texas Technological College, Mathematics Series, 4 (T. L. Boullion and P. L. Odell, eds.), Texas Technological Press, Lubbock, Texas, 1968, pp. 183-202.
A. Ben-Israel and T. N. E. Greville, Generalized Inverses: Theory and Applications, Wiley, New York, 1974.
X. Chen and T. Yamamoto, Convergence domains of certain iterative methods for solving nonlinear equations, Numer. Funct. Anal. Optimiz. 10 (1, 2), 37-48 (1989).
X. Chen and M. Z. Nashed, Convergence of Newton-like methods for singular operator equations using outer inverses, Numer. Math. 66, 235-257 (1993).
X. Chen, M. Z. Nashed, and L. Qi, Convergence of Newton's method for singular and nonsmooth equations using outer inverses, SIAM J. Optimiz. 7, 445-462 (1997).
P. Deuflhard and G. Heindl, Affine invariant convergence theorems for Newton's method and extensions to related methods, SIAM J. Numer. Anal. 16, 1-10 (1979).
W. M. Häubler, A Kantorovich-type convergence analysis for the Gauss-Newton method, Numer. Math. 48, 119-125 (1986).
L. V. Kantorovich and G. Akilov, Functional Analysis in Normed Spaces, Pergamon Press, New York, 1981.
M. Z. Nashed, Inner, outer and generalized inverses in Banach and Hilbert spaces, Numer. Funct. Anal. Optimiz. 9, 261-325 (1987).
T. Yamamoto, Uniqueness of the solution in a Kantorovich-type theory of Häubler for the Gauss-Newton method, Jpn. J. Appl. Math. 6, 77-81 (1989).
T. J. Ypma, Convergence of Newton-like methods, Numer. Math. 45, 241-251 (1984).
P. P. Zabrejko and D. F. Nguen, The majorant method in the theory of Newton-Kantorovich approximations and the Ptăk error estimates, Numer. Funct. Anal. Optimiz. 9 (5, 6), 671-684 (1987).