Unconventional analogs of single-parametric method of iterational aggregation
Journal Title: Карпатські математичні публікації - Year 2018, Vol 10, Issue 2
Abstract
When we solve practical problems that arise, for example, in mathematical economics, in the theory of Markov processes, it is often necessary to use the decomposition of operator equations using methods of iterative aggregation. In the studies of these methods for the linear equation x=Ax+b the most frequent are the conditions of positiveness of the operator A, constant b and the aggregation functions, and also the implementation of the inequality ρ(A)<1 for the spectral radius ρ(A) of the operator A. In this article, for an approximate solution of a system composed of the equation x=Ax+b represented in the form x=A1x+A2x+b, where b∈E, E is a Banach space, A1,A2 are linear continuous operators that act from E to E and the auxiliary equation y=λy−(φ,A2x)−(φ,b) with a real variable y, where (φ,x) is the value of the linear functional φ∈E∗ on the elements x∈E, E∗ is conjugation with space E, an iterative process is constructed and investigated x(n+1)=Ax(n)+b+m∑i=1Ai1x(n)(φ,x(n))m∑i=0λi(y(n)−y(n+1))(m<∞),y(n+1)=λy(n+1)−(φ,A2x(n))−(φ,b). The conditions are established under which the sequences x(n),y(n), constructed with the help of these formulas, converge to x∗,y∗ as a component of solving the system constructed from equations x=A1x+A2x+b and the equation y=λy−(φ,A2x)−(φ,b) not slower than the rate of convergence of the geometric progression with the denominator less than 1. In this case, it is required that the operator A be a compressive and constant by sign, and that the space E is semi-ordered. The application of the proposed algorithm to systems of linear algebraic equations is also shown.
Authors and Affiliations
I. I. Demkiv, M. I. Kopach, A. F, Obshta, B. A. Shuvar
Keywords
Related Articles
- EP ID EP533511
- DOI 10.15330/cmp.10.2.296-302
- Views 79
- Downloads 0
Extensions of multilinear mappings to powers of linear spaces
We consider the question of the possibility to recover a multilinear mapping from the restriction to the diagonal of its extension to a Cartesian power of a space.
Properties of power series of analytic in a bidisc functions of bounded $\mathbf{L}$-index in joint variables
We generalized some criteria of boundedness of $\mathbf{L}$-index in joint variables for analytic in a bidisc functions, where $\mathbf{L}(z)=(l_1(z_1,z_2),$ $l_{2}(z_1,z_2)),$ $l_j:\mathbb{D}^2\to \mathbb{R}_+$ is a co...
On convergence (2,1,...,1)-periodic branched continued fraction of the special form
(2,1,...,1)-periodic branched continued fraction of the special form is defined. Conditions of convergence are established for 2-periodic continued fraction and (2,1,...,1)-periodic branched continued fraction of the spe...
On meromorphically starlike functions of order $\alpha$ and type $\beta$, which satisfy Shah's differential equation
According to M.L. Mogra, T.R. Reddy and O.P. Juneja an analytic in ${\mathbb D_0}=\{z:\,0<|z|<1\}$ function $f(z)=\frac{1}{z}+\sum_{n=1}^{\infty}f_n z^{n}$ is said to be meromorphically starlike of order $\alpha\in [0...
Faithful group actions and Schreier graphs
Each action of a finitely generated group on a set uniquely defines a labelled directed graph called the Schreier graph of the action. Schreier graphs are used mainly as a tool to establish geometrical and dynamical pro...