Abstract
The efficient construction and employment of block operators are vital for contemporary computing, playing an essential role in various applications. In this paper, we prove a generalisation of the Frobenius formula in the setting of the theory of block operators on normed spaces. A system of linear equations with the block operator acting in Banach spaces is considered. Existence theorems are proved, and asymptotic approximations of solutions in regular and irregular cases are constructed. In the latter case, the solution is constructed in the form of a Laurent series. The theoretical approach is illustrated with an example, the construction of solutions for a block equation leading to a method of solving some linear integrodifferential system.
Keywords:
Frobenius formula; operator theory; block operators; Fredholm operator; asymptotic approximations; Nekrasov–Nazarov method MSC:
47N20; 47A13
1. Problem Statement
The Frobenius formula is powerful tool in contemporary applications of linear algebra [1]. The application of the generalized Frobenius formula for solution of singularly perturbed linear equations was considered in [2] readers may refer to lectures [3] for hierarchical matrices (-matrices) theory making possible the approximation of certain sub-blocks of a given matrix by low-rank matrices. For the perturbation theory of linear operators, readers may refer to [4,5,6,7,8,9,10]. The connection Frobenius formula under the construction of generalized inverse operator matrices (also in the sense of Sherman–Morrison–Woodbury) for the operator matrices was considered in [11,12]. The Frobenius formula is widely in optimization, optimal control problems, and high-performance computing [13,14,15].
The construction of the approximate methods in bifurcation theory [16] in the case of block operators in Banach spaces also employed the Frobenius formula. The latter studies were motivated by a review of L.A. Lusternik [17] and monograph [18]. The role of skeleton decomposition of linear operators and applications for solution of irregular systems of partial differential equations is discussed in [19]. Nonlinear operator equations with a functional perturbation of the argument of neutral type were studied in [20]. For details on the contemporary theory of differential-operator and kinetic models, including Vlasov–Maxwell, Fredholm, Volterra, Lyapunov–Schmidt branching equations, readers may refer to [9].
Let us now consider real Banach spaces and linear bounded operators Consider the following linear equation
where is block operator,
Let us introduce the following condition
- I.
- is Fredholm operator (see [18], ch. 7, 9),
If then is the basis in is the corresponding biorthogonal system of functionals from , is the basis in is the corresponding biorthogonal system of elements from .
Let us introduce parameters and outline that for solvability of equation with respect to it is necessary and sufficient to fulfil equalities
Here denotes the action of a functional on an element in Banach spaces. In Hilbert spaces, is replaced by
Introduce linear equation
where operator has bounded inverse (see Schmidt’s lemma [18], p. 340). Then, from Equation (3) can be expressed as a function of and parameters
Let us substitute to the second equation of System (1) and derive the following equation with respect to
Let us introduce the condition:
- II.
- Exists bounded operator
Remark 1.
If homogeneous equation has only a trivial solution, and is Fredholm operator, bounded inverse operator then exists, and conditionIIturns to
This remark holds true for the Frobenius formula, where systems of linear algebraic equations were considered, are arithmetic spaces. Obviously, System (1), as in the case of the classical Frobenius formula for block matrices, can be rewritten as two equations with two unknown vectors, which are elements of different functional Banach spaces.
The aim of this article is to construct solutions of block Equation (1) under Assumptions I, II. The Frobenius formula for block matrices [1] is generalised below.
The remainder of the paper is organized as follows. First, the main theorems dealing with System (1) solvability are considered. Asymptotic approximations of solution are considered next to both in regular and irregular cases. Then, the proposed theory is applied for the solution of an integrodifferential equation. Lastly, concluding remarks are included. The papers uses common definitions and conventional notations from the theory of linear operators; see textbooks [21,22] and review [23].
2. Main Theorems on Solvability of System (1)
We assumed Conditions I, II as fulfilled, and derived from Equation (5)
In case of it remains to determine parameters Such parameters can be found from the following system of linear algebraic equations constructed after substitution of by virtue of the solvability condition (2), i.e., from system
where
is matrix,
is vector in Therefore, the following statements is evident.
Theorem 1.
Let ConditionsI,IIbe fulfilled. Then, for the unique solvability of system (1) with arbitrary right-hand side, it is necessary and sufficient for matrix B to be nondegenerate.
Corollary 1.
Theorem 2.
If then system (1) has no solutions.
Proof of Theorems 1 and 2 follows from (4), (6) and known conditions of systems of linear algebraic equations’ solvability.
From Theorem 1 it follows generalisation of classic Frobenius formula on the case of block operators in normed spaces.
Corollary 2.
Let operators and be continuously invertible. Then, System (1) has a unique solution, and operator can be constructed explicitly in the block form of Frobenius.
Proof.
In that case
These formulae make it possible to represent the block form of inverse operator □
Due to the conditions imposed in Corollary 2, the solution of System (1) is unique and defined as
where
Block operator is a generalisation of Frobenius formula [1] in linear normed spaces.
The following corollary can be similarly verified.
Corollary 3.
If is Fredholm operator, then inverse operator exists and can be explicitly constructed.
Due to the conditions imposed in Corollary 3, the solution of System (1) is unique and defined as
Here Operators L and matrix B and vector d (which is linear in and ) are defined above. The constructed solution, like the result of Corollary 2, can be rewritten in block form This result reinforces the Frobenius approach in the handling of block matrices.
3. Asymptotic Approximations of Solution
In this section, the norm of one of operators is sufficiently small.
3.1. Regular Case
Let the following condition be fulfilled:
- III.
- Assume that each of operators have a bounded inverse,
Then, without loss of generality, we assume and consider the following system
with small parameter For a sufficiently small , there exists unique solution of such system that can be presented as series expansion in powers of a small parameter
The substitution of series in system (8), taking into account the invertibility of operators , coefficients can be determined using undefined coefficients method from the following equalities
Therefore, Series convergence in the small neighborhood follows from a well-known inverse operator theorem (see [21], pp. 141–142). It is easy to estimate the range and speed of convergence.
is the solution of equation
We fix positive and
Then for element can be constructed using formula
Because is the Banach space, and the series converges for with the rate of a geometrical progression with denominator
Then the following result is valid.
Theorem 3.
Assume that each of operators has bounded inverse, and one of operators have sufficiently small linear operator norm. Then, operator A has bounded inverse, and System (8) has a unique analytical solution in neighborhood
3.2. Irregular Case
Let the following condition be fulfilled:
- IV.
- is Fredholm operator, invertible operator.
For the sake of clarity, let us make calculations for the case of the system that can be presented as System (8) under condition
We prove that, under Condition IV, a solution of System (8) can be represented as the sum of a Laurent series with a pole of order 1 at origin.
Then, we employ the following ansatz
Coefficients can be found using undetermined coefficients method taking into account the Nekrasov–Nazarov method [24].
From equalities
the following equations can be derived:
Due to Fredholm property of operator , when one solves these equations, it is necessary to take into account the following condition:
Therefore, Constant value can be defined from linear algebraic equality
Therefore, we require
Then Constant value can be defined using equality The rest of the coefficients of the Laurent series can be defined in a similar way. The following theorem is true.
Theorem 4.
Let be Fredholm operator, operator is invertible. Assume that
Then, System (8) in neighborhood has a representable solution as a Laurent series with a first-order pole.
Remark 2.
If is basis in is basis in adjoint and then result of Theorem 4 is true.
Proof of Remark 2 repeats the above listed steps of the proof in the case of We seek a solution in the form of a Laurent series with a first-order pole. The coefficients of the series are determined, as before, by the Nekrasov–Nazarov’s method. According to the Nekrasov–Nazarov’s method, at each step, n arbitrary constants can be determined from n conditions of solvability of the subsequent equations of the recurrent chain of the equations.
Remark 3.
If then under additional conditions (see [18], sec. 31) solution of system (8) can be constructed as Laurent series with pole of order
Remark 4.
Let us consider the following boundary value problem.
Example 1.
here, are known continuous functions for and for λ is small parmeter.
Let construct the classical continuous solution of BVP (10). Let us introduce operators
There are two possible cases: regular () and irregular () cases, where
For the construction of solutions in the regular case, Theorem 3 can be employed, and solutions can be constructed as the following convergent series in the neighbohood of point
In irregular case , homogeneous boundary problem
has nontrivial solution where is arbitrary function. Therefore, for solution construction, we employ the Laurent series (see Theorem 4).
The inequality in Theorem 4 is fulfilled if
Since
for construction of solution it is sufficient to construct the solution of boundary problem
as series
Coefficients can be defined as shown in the proof of Theorem 4 using the Nekrasov–Nazarov method [24] two-step method of undetermined coefficients. In this case, the functions of argument t are calculated from the conditions of solvability of the subsequent equations of the recurrent chain of linear equations.
Then, where function can be determined from conditions of solvability of system (14), i.e., from equation
Remark 5.
Results close to Theorem 1 can be found in [11]. The method proposed in [11] requires the prior construction of special projectors and operator constriction. However, the explicit form of the block inverse matrix in the paper is not written out. In our work, the inverse operator is constructed in closed form. A constructive role in our approach is played by the Schmidt-Trenogin pseudoresolvent (operator ), which has regularizing properties in the Tikhonov–Lavrent’ev sense providing stability of calculations (see [21], sec. 22, pp. 233–237).
4. Conclusions
In the general case, when solving block System (1) with a normally solvable operator , one can use the Laurent series with a higher-order pole. When operator is invertible, the problem can be reduced to solution of linear equation where If norm of one of the operators is sufficiently small, the equation can be written as where is small parameter.
If normally solvable operator has a complete B-Jordan set and the length of the maximal B-Jordan chain is equal to p, then the solution can be constructed in the form of a Laurent series with a pole at a point of order p based on the known facts of perturbation theory. Here readers may refer to book [18], ch. 9, Theorem 31.2.
If the value region of the operator is not closed (i.e., the operator is not normally solvable), then we can use regularization methods [10] in the sense of Tikhonov–Lavrent’ev to construct solution of equation.
The approach introduced in this paper can be employed to study complex systems with functional operators [9,25] of various natures.
Author Contributions
Conceptualization, N.A.S. and A.I.D.; Formal analysis, N.A.S., A.I.D. and D.N.S.; Methodology, N.A.S. and A.I.D.; Validation, D.N.S.; Writing—original draft, D.N.S. and N.A.S.; Writing—review and editing, N.A.S. and A.I.D. All authors have read and agreed to the published version of the manuscript.
Funding
This work was funded by the Ministry of Science and Higher Education of the Russian Federation. The research was carried out under State Assignment Project (project no. FWEU-2021-0006 of the Fundamental Research Program of Russian Federation 2021–2030 using the resources of the High-Temperature Circuit Multi-Access Research Center (Ministry of Science and Higher Education of the Russian Federation, project no 13.CKP.21.0038). This study received no third-party funding.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Acknowledgments
The authors would like to thank the anonymous reviewers for their constructive suggestions.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Gantmacher, F.R. Applications of the Theory of Matrices; Brenner, J.L., Translator; Dover Inc.: New York, NY, USA, 2005. [Google Scholar]
- Boglaev, Y.P. The generalized Frobenius formula in singularly perturbed linear equations. Sov. Math. Dokl. 1979, 20, 731–734. [Google Scholar]
- Börm, S.; Grasedyck, L.; Hackbusch, W. Hierarchical Matrices; Max-Planck-Institut für Mathematik in den Naturwissenschaften: Leipzig, Germany, 2003. [Google Scholar]
- Kato, T. Perturbation Theory for Linear Operators; Springer: Berlin, Germany, 1966. [Google Scholar]
- Boichuk, A.A.; Samoilenko, A.M. Generalized Inverse Operators and Fredholm Boundary-Value Problems; Inverse and Ill-Posed Problems Series; Walter de Gruyter GmbH: Berlin, Germany, 2016; Volume 59. [Google Scholar]
- Jeribi, A. Spectral Theory and Applications of Linear Operators and Block Operator Matrices; Springer: New York, NY, USA, 2015. [Google Scholar]
- Tretter, C. Spectral Theory of Block Operator Matrices and Applications; Imperial Coll. Press: London, UK, 2008. [Google Scholar]
- Albeverio, S.; Elander, N. Operator methods in ordinary and partial differential equations. In Proceedings of the Sonja Kovalevsky Symposium, Stockholm, Sweden, 16–22 June 2000; Symposium, S.K., Ed.; Birkhäuser Verlag: Basel, Switzerland, 2002. [Google Scholar]
- Sidorov, N.; Loginov, B.; Sinitsyn, A.; Falaleev, M. Lyapunov–Schmidt Methods in Nonlinear Analysis and Applications; Kluwer Academic Publisher: Dordrecht, The Netherlands; Boston, MA, USA; London, UK, 2002; 568p. [Google Scholar]
- Lavrent’ev, M.M.; Savel’ev, L.J. Operator Theory and Ill-Posed Problems. Inverse and Ill-Posed Problems Series; De Gruyter: Berlin, Germany; Boston, MA, USA, 2011; Volume 50. [Google Scholar]
- Zhuravlev, V.F.; Fomin, N.P.; Zabrodskiy, P.N. Conditions of solvability and representation of the solutions of equations with operator matrices. Ukr. Math. J. 2019, 71, 471–485. [Google Scholar] [CrossRef]
- Malozëmov, V.N.; Monaco, M.F.; Petrov, A.V. The Frobenius formula and Sherman–Morrison formulas and related matters. Comput. Math. Math. Phys. 2002, 42, 1403–1409, (Trans. from Russian: Zh. Vychisl. Mat. Mat. Fiz. 2002, 42, 1459–1465). [Google Scholar]
- Balandin, D.V.; Kogan, M.M. LMI based output-feedback controllers: γ-optimal versus linear quadratic. IFAC Proc. Vol. 2008, 41, 9905–9909. [Google Scholar] [CrossRef] [Green Version]
- Evtushenko, Y.G.; Zhadan, V.G. Stable barrier-projection and barrier-Newton methods for linear and nonlinear programming. In Algorithms for Continuous Optimization; Springer: Dordrecht, The Netherlands, 1994; pp. 255–285. [Google Scholar]
- Erofeev, K.Y.; Khramchenkov, E.M.; Biryal’tsev, E.V. High-performance processing of covariance matrices using GPU computations. Lobachevskii J. Math. 2019, 40, 547–554. [Google Scholar] [CrossRef]
- Sidorov, N.A. Explicit and implicit parametrizations in the construction of branching solutions by iterative methods. Sb. Math. 1995, 186, 297. [Google Scholar] [CrossRef]
- Lusternik, L.A. Some questions of nonlinear functional analysis. Uspehi Mat. Nauk 1956, 72, 145–168. [Google Scholar]
- Vainberg, M.M.; Trenogin, V.A. Theory of Branching of Solutions of Nonlinear Equations; Nauka: Moscow, Russia, 1969; (Trans. in English: Wolters-Nordhoff, Leyden, 1974). [Google Scholar]
- Sidorov, D.N.; Sidorov, N.A. Solution of Irregular Systems of Partial Differential Equations Using Skeleton Decomposition of Linear Operators; Series “Mathematical Modelling, Programming and Computer Software”; Bulletin of the South Ural State University: Chelyabinsk, Russia, 2017; Volume 10, pp. 63–73. [Google Scholar] [CrossRef]
- Sidorov, N.A.; Trufanov, A.V. Nonlinear operator equations with a functional perturbation of the argument of neutral type. Differ. Eqs. 2010, 45, 1840–1844. [Google Scholar] [CrossRef]
- Trenogin, V.A. Analyse Fonctionnelle; Mir: Moscow, Russia, 1985; (Trans. from Russian: Funkcional’nyj Analiz; Nauka: Moscow Russia, 1980). [Google Scholar]
- Krantz, S.G. A Guide to Functional Analysis; American Mathematical Soc.: Providence, RI, USA, 2013; Volume 49. [Google Scholar]
- Gokhberg, I.T.M.G.; Krein, M.G. Fundamental aspects of defect numbers, root numbers and indexes of linear operators. Uspekhi Mat. Nauk 1957, 12, 43–118. [Google Scholar]
- Akhmedov, K.T. The analytic method of Nekrasov–Nazarov in non-linear analysis. Uspekhi Mat. Nauk 1957, 12, 135–153. [Google Scholar]
- Sidorov, D. Integral Dynamical Models: Singularities, Signals & Control; World Scientific Series on Nonlinear Science Series A; Chua, L.O., Ed.; World Scientific Publ. Pte: Singapore, 2015; Volume 87. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).