Method of Third-Order Convergence with Approximation of Inverse Operator for Large Scale Systems

A vital role in the dynamics of physical systems is played by symmetries. In fact, these studies require the solution for systems of equations on abstract spaces including on the finite-dimensional Euclidean, Hilbert, or Banach spaces. Methods of iterative nature are commonly used to determinate the...

Full description

Bibliographic Details
Main Authors: Ioannis K. Argyros, Stepan Shakhno, Halyna Yarmola
Format: Article
Language:English
Published: MDPI AG 2020-06-01
Series:Symmetry
Subjects:
Online Access:https://www.mdpi.com/2073-8994/12/6/978
_version_ 1797565851552972800
author Ioannis K. Argyros
Stepan Shakhno
Halyna Yarmola
author_facet Ioannis K. Argyros
Stepan Shakhno
Halyna Yarmola
author_sort Ioannis K. Argyros
collection DOAJ
description A vital role in the dynamics of physical systems is played by symmetries. In fact, these studies require the solution for systems of equations on abstract spaces including on the finite-dimensional Euclidean, Hilbert, or Banach spaces. Methods of iterative nature are commonly used to determinate the solution. In this article, such methods of higher convergence order are studied. In particular, we develop a two-step iterative method to solve large scale systems that does not require finding an inverse operator. Instead of the operator’s inverting, it uses a two-step Schultz approximation. The convergence is investigated using Lipschitz condition on the first-order derivatives. The cubic order of convergence is established and the results of the numerical experiment are given to determine the real benefits of the proposed method.
first_indexed 2024-03-10T19:18:49Z
format Article
id doaj.art-59337b0043e540618eeea47d864b3945
institution Directory Open Access Journal
issn 2073-8994
language English
last_indexed 2024-03-10T19:18:49Z
publishDate 2020-06-01
publisher MDPI AG
record_format Article
series Symmetry
spelling doaj.art-59337b0043e540618eeea47d864b39452023-11-20T03:10:56ZengMDPI AGSymmetry2073-89942020-06-0112697810.3390/sym12060978Method of Third-Order Convergence with Approximation of Inverse Operator for Large Scale SystemsIoannis K. Argyros0Stepan Shakhno1Halyna Yarmola2Department of Mathematics, Cameron University, Lawton, OK 73505, USADepartment of Theory of Optimal Processes, Ivan Franko National University of Lviv, Universitetska Str. 1, 79000 Lviv, UkraineDepartment of Computational Mathematics, Ivan Franko National University of Lviv, Universitetska Str. 1, 79000 Lviv, UkraineA vital role in the dynamics of physical systems is played by symmetries. In fact, these studies require the solution for systems of equations on abstract spaces including on the finite-dimensional Euclidean, Hilbert, or Banach spaces. Methods of iterative nature are commonly used to determinate the solution. In this article, such methods of higher convergence order are studied. In particular, we develop a two-step iterative method to solve large scale systems that does not require finding an inverse operator. Instead of the operator’s inverting, it uses a two-step Schultz approximation. The convergence is investigated using Lipschitz condition on the first-order derivatives. The cubic order of convergence is established and the results of the numerical experiment are given to determine the real benefits of the proposed method.https://www.mdpi.com/2073-8994/12/6/978nonlinear equationiterative methodapproximation of inverse operatorlocal convergenceorder of convergenceLipschitz condition
spellingShingle Ioannis K. Argyros
Stepan Shakhno
Halyna Yarmola
Method of Third-Order Convergence with Approximation of Inverse Operator for Large Scale Systems
Symmetry
nonlinear equation
iterative method
approximation of inverse operator
local convergence
order of convergence
Lipschitz condition
title Method of Third-Order Convergence with Approximation of Inverse Operator for Large Scale Systems
title_full Method of Third-Order Convergence with Approximation of Inverse Operator for Large Scale Systems
title_fullStr Method of Third-Order Convergence with Approximation of Inverse Operator for Large Scale Systems
title_full_unstemmed Method of Third-Order Convergence with Approximation of Inverse Operator for Large Scale Systems
title_short Method of Third-Order Convergence with Approximation of Inverse Operator for Large Scale Systems
title_sort method of third order convergence with approximation of inverse operator for large scale systems
topic nonlinear equation
iterative method
approximation of inverse operator
local convergence
order of convergence
Lipschitz condition
url https://www.mdpi.com/2073-8994/12/6/978
work_keys_str_mv AT ioanniskargyros methodofthirdorderconvergencewithapproximationofinverseoperatorforlargescalesystems
AT stepanshakhno methodofthirdorderconvergencewithapproximationofinverseoperatorforlargescalesystems
AT halynayarmola methodofthirdorderconvergencewithapproximationofinverseoperatorforlargescalesystems