A class of iterative methods for solving nonlinear operator equations
Authors: Evkhuta N., Zabreǐko P. P.
Keywords: Hilbert spaces; Banach spaces; Bynum's property
Abstract:
The article deals with gradient-like iterative methods for solving nonlinear operator equations on Hilbert and Banach spaces. The authors formulate a general principle of studying such methods. This principle allows to formulate simple conditions of convergence of the method under consideration, to estimate the rate of this convergence and to give effective APRIORI and APOSTERIORI error estimates in terms of a scalar function that is constructed on the base of estimates for properties of invertibility and smoothness of linearizations of the left-hand side of the equations under study. The principle is applicable for analysis of such classical methods as method of minimal residuals, method of steepest descent, method of minimal errors and others. The main results are obtained for operator equations on Hilbert spaces and Banach spaces with a special property, that is called Bynum property.
References:
[1] Altman, M. (1957) On the approximate solution of non-linear functional equations. Bull. Acad. polon. sci., Cl., 457-460; 3, 5; 5
[2] Altman, M. (1957) An approximate method for solving linear equations in a Hilbert space. Bull. Acad. polon. sci. Cl., 601-604; 3, 5; 6
[3] Altman, M. (1957) On the approximate solutions of operator equations in Hilbert space. Bull. Acad. polon. sci. Cl., 605-609; 3, 5; 6
[4] Cioranescu, I. (1990) Geometry of Banach spaces, duality mappings and nonlinear problems. Dordrecht, Boston, London: Kluwer Academic Publishers
[5] Evkhuta, O.N., Zabreĭko, P.P. (2005) Some remarks on iterative gradient and quasi-gradient methods for approximate solution of nonlinear operator equations. Izvestia Vishish uchebnish zavedeniǐ SKR, 11, 27-37
[6] Evkhuta, O.N. (2005) About methods of steepest descent for equations in Banach spaces. Izvestia Vishish uchebnish zavedeniǐ SKR, 11, 18-27
[7] Fridman, V.M. (1959) New methods for solution of a linear operator equation. Doklady AN SSSR, 3, 482-484; 128
[8] Fridman, V.M. (1962) On the convergence of methods of steepest descent. Uspekhi matem. nauk, 17, vyp. 3, 201-204
[9] Fridman, V.M. (1961) An iterative process with minimal errors for a nonlinear operator equation. Doklady AN SSSR, 139, 5, 1063-1066
[10] Fridman, V.M. (1962) Method of minimal iterations with minimal errors for a system of linear algebraic equations with a symmetric matrix. Zhurnal Vyčislit. Matem. i Matem. Fiziki, 2, 2
[11] Kantorovič, L.V., Akilov.G.P. (1982) Functional Analysis. New York: Pergamon Press
[12] Kirsanova-Evkhuta, O.N. (2004) Convergence theorems of method of quickest descent and method of minimal errors. Doklady NAN Belarusi, 48, 2, 10-15
[13] Kivistik, L.V. (1960) On the method of steepest descent for the solution of nonlinear equations. Izvest. AN EstSSR, ser. fiz. matem. i tekhn. nauk, 2, 145-159; 9
[14] Kivistik, L.V. (1960) On certain iterative methods for the solution of operator equations in Hilbert spaces. Izvest. AN EstSSR, ser. fiz. matem. i tekhn. nauk, 3, 229-241; 9
[15] Kivistik, L.V. (1961) On a modification of the iteration method with minimal residuals for the solution of nonlinear operator equations. Doklady AN SSSR, 136, 1, 22-25
[16] Kivistik, L.V., Ustaal, A. (1962) Some convergence theorems for iterative processes with minimal residuals. Učen. Zapiski Tartussk. universiteta, 129, 382-393
[17] Krasnosel`skiĭ, M.A., Kreĭn, S.G. (1952) An iterative process with minimal residuals. Matematičeskiǐ sbornik, 31, 2, 315-334, (Russian)
[18] Krasnosel`skiĭ, M.A., Vainikko, G.M., Zabreiko, P.P., Rutitskii, Y.B., Stetsenko, V.Y. (1972) Approximate solution of operator equations. Groningen: Wolters-Noordhoff Publishing, 484 p
[19] Lumer, G. (1961) Semi-Inner-Product Spaces. Transactions of the American Mathematical Society, 100(1): 29
[20] Trubnikov, Y.U.V. (2002) Extremal Constructions in Nonsmooth Analysis and Operator Equations with Accretive Operators. Moscow: Astro-Press, 256 p
[21] Trubnikov, Y.U.V., Perov, A.I. (1986) Differential equations with monotone nonlinearities. Minsk: Nauka i Tekhnika, 200
[22] Xu, H. (1991) Inequalities in Banach spaces with applications. Nonlinear Analysis: Theory, Methods & Applications, 16(12): 1127-1138
[23] Yurgelas, V.V. (1980) On iterative processes of descent type and some properties of the dual mapping. Voronezh, 1-30, Dep. VINITI 19.05.80, No 1912-80c
[24] Zabreĭko, P.P., Kirsanova-Evkhuta, O.N. (2004) A new theorem on convergence for the minimal residual method. Vesti NAN Belarusi, ser. fiz. matem. nauk, 2, 5-8
[25] Zabreĭko, P.P., Kirsanova-Evkhuta, O.N. (2005) Method of minimal residuals in Banach spaces. Doklady NAN Belarusi, 49, 2, 5-10