Research Article | Open Access
Sherman-Morrison-Woodbury Formula for Linear Integrodifferential Equations
The well-known Sherman-Morrison-Woodbury formula is a powerful device for calculating the inverse of a square matrix. The paper finds that the Sherman-Morrison-Woodbury formula can be extended to the linear integrodifferential equation, which results in an unified scheme to decompose the linear integrodifferential equation into sets of differential equations and one integral equation. Two examples are presented to illustrate the Sherman-Morrison-Woodbury formula for the linear integrodifferential equation.
This paper is devoted to the study of the linear integrodifferential equation (IDE):with the homogeneous boundary conditions:where, , , and are all linear differential operators. is a linear function with respect to . is dependent on the variable. is the unknown function of two types of variables, that is, and . However, the integration in (1) is with respect to , without involving .
The IDE can be found to describe various kinds of phenomena such as Bose-Einstein condensates , wave-power hydraulics , heterogeneous heat transfer , slow erosion of granular flow , and wind ripple in the desert . Solving this equation has been one of the interesting tasks for researchers. To date, there are many numerical methods such as finite element method  and finite difference method  that can be used to obtain an approximate solution for this problem. There are also some analytical methods such as the classical polynomial expansion method , the operational approach , the homotopy perturbation method , the separation of variables technique , and the resolvent method . When we employ these analytical methods to solve the IDE, one common feature is that the IDE is converted to a series of pure differential equations and pure integral equations. In this article we propose a new technique for (1), that is, the Sherman-Morrison-Woodbury (SMW) formula . The SMW formula is a powerful device for calculating the inverse matrix of a square matrix, which will be described briefly in Section 2. In Section 3, we extend the SMW formula to solve the IDE. We find that the SMW formula provides a unified procedure to decompose the linear IDE into several differential equations and one pure integral equation. In Section 4 two simple examples are used to explain this scheme.
2. Sherman-Morrison-Woodbury Formula
The SMW formula was developed for calculating the inverse matrix of a square matrix. Suppose that we have already obtained, by herculean effort, the inverse matrix of a square matrix . Then a small change, for example, , in happens, and we need to calculate the inverse matrix . SMW formula is a powerful device for this problem.
Lemma 1 (Sherman-Morrison-Woodbury formula). If , the inverse matrix of is
Proof. Refer to .
It can be observed from (4) that calculating is converted to calculating . In the next section we will develop the IDE version of the SMW formula.
3. SMW Formula for the IDE
In this section we extend the SMW formula to the IDE.
Definition 2. The function is the Green function of the following differential equation (5), if it satisfieswhere is the Dirac function.
Lemma 3. For the following differential equation:its solution is
Note that in the proof we assume that the linear differential operators , , and and the integral operator are commutative. The assumption holds throughout the paper.
Theorem 4. The solution of (5) can be written aswhere satisfies satisfiesand satisfiesin which
Proof. It can be observed easily in terms of (11) and (12) that (10) satisfies the boundary conditions defined by (2). Substituting into the left side of (1) and using (11) and (12), we have In terms of Lemma 3, the solution of (12) can be written asUsing (14) and (16) to the last term in the right side of (15) yieldsSubstitute (17) into (15) and then use (29) to the resultSo the proof of the theorem is completed.
Note that in the proof we assume that the linear differential operators , and the integral operatorare commutative. The assumption holds throughout the paper.
Equation (10) can be seen as the IDE version of the Sherman-Morrison-Woodbury formula. In order to explain this point more clearly, we introduce some notations.
Definition 5. The following linear operators are defined by
Lemma 7. Equation (29) can be rewritten as
We denote the solutionof (22) by
Theorem 8 (Sherman-Morrison-Woodbury formula). The solution of (1) can be written as
According to Lemma 3, the solution of (11) can be written asUsing (28) to the right-hand side of (13) yieldsMultiply both sides of (29) byand rearrange the equation:Letthen (30) can be rewritten asNoting (10)–(12) and (31), we have the following corollary.
In terms of Theorem 4, we can obtain the following corollary.
Corollary 10. If is independent of the variable and is also independent of the variable , then the solution iswhere satisfiesin which
Corollary 10 shows that if and are independent of the variable , solving the IDE is converted to solving the integral equation (35) which only involves the variable . Hence, in this case, the problem is reduced by using Corollary 10.
In this section we present two simple examples. These examples are considered to illustrate the SMW formula for the IDE.
Example 1. We consider the following linear IDE firstly:According to Theorem 4, the solution of (37) can be written as where satisfies satisfiesand satisfiesin whichSolving (39) givesSubstituting (42) into (41) yieldsIn terms of (44), we haveOnce is obtained, (40) can be solved:So the exact solution is
Example 2. Consider the following linear IDE:In terms of Corollary 9, (48) can be converted to the following equations:where satisfiesin whichSubstituting (51) into (50) yieldsSolving (52) yieldsCombining (53) with (49) yieldswhich is the exact solution.
In this work, we extend the SMW formula for the linear IDE. By using the SMW formula, the linear IDE can be decomposed into several linear differential equations and one pure integral equation. The SMW formula could be a powerful tool to solve the linear IDE. Combining the SMW formula with some analytical methods developed for the integral equation may provide the analytical approach for the linear IDE. The SMW formula can also be combined with the numerical methods for solving the linear IDE numerically.
The author declares that there is no conflict of interests regarding the publication of this paper.
The author is grateful for the financial support of the Natural Science Foundation of China (nos. 11472076 and 51609034) and China Postdoctoral Science Foundation (no. 2016M590219).
- M. L. Lekala, G. J. Rampho, S. A. Sofianos, and R. M. Adam, “An integro-differential equation for Bose-Einstein condensates,” Few-Body Systems, vol. 50, no. 1–4, pp. 427–429, 2011.
- C. M. Elliott and S. McKee, “On the numerical solution of an integro-differential equation arising from wave-power hydraulics,” BIT Numerical Mathematics, vol. 21, no. 3, pp. 317–325, 1981.
- M. Kostoglou, “Theoretical analysis of the warm-up of monolithic reactors under non-reacting conditions,” Chemical Engineering Science, vol. 54, no. 17, pp. 3943–3953, 1999.
- G. Guerra and W. Shen, “Existence and stability of traveling waves for an integro-differential equation for slow erosion,” Journal of Differential Equations, vol. 256, no. 1, pp. 253–282, 2014.
- T.-L. Bo, L. Xie, and X. J. Zheng, “Numerical approach to wind ripple in desert,” International Journal of Nonlinear Sciences and Numerical Simulation, vol. 8, no. 2, pp. 223–228, 2007.
- C. M. Chen and T. M. Shih, Finite Element Methods for Integrodifferential Equations, World Scientific, Singaore, 1998.
- C. M. Huang, “Stability of linear multistep methods for delay integro-differential equations,” Computers & Mathematics with Applications, vol. 55, no. 12, pp. 2830–2838, 2008.
- M. Turkyilmazoglu, “An effective approach for numerical solutions of high-order Fredholm integro-differential equations,” Applied Mathematics and Computation, vol. 227, pp. 384–398, 2014.
- A. Borhanifar and K. Sadri, “A new operational approach for numerical solution of generalized functional integro-differential equations,” Journal of Computational and Applied Mathematics, vol. 279, pp. 80–96, 2015.
- H. Aminikhah, “A new analytical method for solving systems of linear integro-differential equations,” Journal of King Saud University—Science, vol. 23, no. 4, pp. 349–353, 2011.
- M. Kostoglou, “On the analytical separation of variables solution for a class of partial integro-differential equations,” Applied Mathematics Letters, vol. 18, no. 6, pp. 707–712, 2005.
- E. Hernández and J. P. C. Dos Santos, “Asymptotically almost periodic and almost periodic solutions for a class of partial integrodifferential equations,” Electronic Journal of Differential Equations, vol. 38, pp. 1–8, 2006.
- W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C: The Art of Scientific Computing, Cambridge University Press, Cambridge, UK, 2002.
Copyright © 2016 Feng Wu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.