Top

Published in:

2020 | OriginalPaper | Chapter

Newton-Type Solvers Using Outer Inverses for Singular Equations

Authors : Ioannis K. Argyros, Stepan Shakhno

Published in: Games and Dynamics in Economics

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

We are motivated by a seminal paper of Nashed and Chen on Newton-type solvers for Banach space valued operators equations. The novelty of our paper lies in the fact that we present a more flexible, finer semi-local convergence analysis and without additional hypotheses. We also study the local convergence analysis not given in the aforementioned paper.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Optimizing Imperfect Preventive Maintenance Policy for a Multi-unit System with Different Virtual Ages

next chapter Properties of Linear Time-Dependent Systems

Argyros, I. K., & Magrenán, Á. A. (2017). Iterative methods and their dynamics with applications: A contemporary study. CRC Press.

Argyros, I. K., & Magrenán, Á. A. (2018). A contemporary study of iterative methods. New York, NY, USA: Elsevier (Academic Press).

Argyros, I. K., & Shakhno, S. (2019). Extended local convergence for the combined newton-kurchatov method under the generalized lipschitz conditions. Mathematics, 7(2), 207. https://doi.org/10.3390/math7020207.CrossRef

Argyros, I. K., & Shakhno, S. (2019). Extending the applicability of two-step solvers for solving equations. Mathematics, 7(1), 62. https://doi.org/10.3390/math7010062.CrossRef

Argyros, I. K., Shakhno, S., & Yarmola, H. (2019). Two-step solver for nonlinear equations. Symmetry, 11(2), 128. https://doi.org/10.3390/sym11020128.CrossRef

Ben-Israel, A. (1968). On applications of generalized inverses in nonlinear analysis. In T. L. Boullion, & P. P. Odell (Ed.), Theory and application of generalized inverses of matrices (pp. 183–202). Lubbock: Texas Tech University Press.

Ben-Israel, A. (1966). Newton-Raphson method for the solution of equations. Journal of Mathematical Analysis and Applications, 15, 243–253.CrossRef

Ben-Israel, A., & Greville, T. N. E. (1974). Generalized inverses: Theory and applications. New York: Wiley and Sons.

Chen, X., & Yamamoto, T. (1989). Convergence domains of certain iterative methods for solving nonlinear equations. Numererical Functional Analysis and Optimization, 10, 37–48.CrossRef

Deuflhard, P., & Heindl, G. (1979). Affine invariant convergence theorems for Newton’s method and extensions to related methods. SIAM Journal of Numerical Analysis, 16, 1–10.CrossRef

Häußler, W.M. (1986). A Kantorovich-type convergence analysis for the Gauss-Newton-method. Numerische Mathematik, 48, 119–125.

Kantorovich. L. V., Akilov, G. (1981). Functional analysis in normal spaces. Fizmathiz, Moscow (1959); English translation (2nd edn.). Pergamon Press, London.

Nashed, M. Z. (1976). Generalized inverses and applications. New York: Academic Press.

Nashed, M. Z. (1987). Inner, outer, and generalized inverses in Banach and Hilbert spaces. Numerical Functional Analysis and Optimization, 9, 261–325.CrossRef

Nashed, M. Z., & Chen, X. (1993). Convergence of Newton-like methods for singular operator with outer inverses. Numerische Mathematik, 66, 235–257.CrossRef

Ortega, J. M., & Rheinboldt, W. C. (1970). Iterative solution of nonlinear equations in several variables. New York: Academic Press.

Potra, F. A., Ptak, V. (1984). Nondiscrete induction and iterative processes. Research Notes in Mathematics, vol. 103. Pitman, Boston.

Shakhno, S. M. (2009). On an iterative algorithm with superquadratic convergence for solving nonlinear operator equations. Journal of Computational and Applied Mathematics, 231, 222–235.CrossRef

Shakhno, S. M. (2010). On a two-step iterative process under generalized Lipschitz conditions for first-order divided differences. Journal of Mathematical Sciences, 168, 576–584.CrossRef

Shakhno, S. M. (2014). Convergence of the two-step combined method and uniqueness of the solution of nonlinear operator equations. Journal of Computational and Applied Mathematics, 261, 378–386.CrossRef

Shakhno, S. M., Mel’nyk, I. V., & Yarmola, H. P. (2014). Analysis of the convergence of a combined method for the solution of nonlinear equations. Journal of Mathematical Sciences, 201, 32–43.CrossRef

Traub, J. F. (1964). Iterative methods for the solution of equations. Englewood Cliffs, New York: Prentice-Hall Inc.

Yamamoto, T. (1989). Uniqueness of the solution in a Kantorovich-type theorem of Häußler for the Gauss-Newton method. Japan Journal of Industrial and Applied Mathematics, 6, 77–81.

Yamamoto, T. (1986). A method for finding sharp error bounds for Newtons method under the Kantorovich assumptions. Numerische Mathematik, 49, 203–320.CrossRef

Yamamoto, T. (1987). A convergence theorems for Newton-like methods in Banach spaces. Numerische Mathematik, 51, 545–557.CrossRef

Title: Newton-Type Solvers Using Outer Inverses for Singular Equations
Authors: Ioannis K. Argyros
Stepan Shakhno
Publisher: Springer Singapore
Book: Games and Dynamics in Economics
Print ISBN: 978-981-15-3622-9

Electronic ISBN: 978-981-15-3623-6

Copyright Year: 2020
DOI: https://doi.org/10.1007/978-981-15-3623-6_14