Translate this page into:
The block by block method for the numerical solution of the nonlinear two-dimensional Volterra integral equations
⁎Corresponding author. Tel./fax: +98 851 3339944. f.mirzaee@malayeru.ac.ir (Farshid Mirzaee) mirzaee@mail.iust.ac.ir (Farshid Mirzaee)
-
Received: ,
Accepted: ,
This article was originally published by Elsevier and was migrated to Scientific Scholar after the change of Publisher.
Available online 15 July 2010
Peer-review under responsibility of King Saud University.
Abstract
In this study, an efficient method is presented for solving nonlinear two-dimensional Volterra integral equations of the second kind. Using block by block method, nonlinear two-dimensional Volterra integral equations reduce to a algebraic equations. Also a theorem is proved for convergence analysis. Numerical examples are presented and results are compared with the analytical solution to demonstrate the validity and applicability of the method.
Keywords
Nonlinear two-dimensional Volterra integral equations
Quadrature rule
Block by block method
Introduction
Many problems in applied mathematics and physics give rise to nonlinear two-dimensional Volterra integral equations the second kind (Hanson and Phillips, 1978; Mckee et al., 2000)
In the present paper, we apply block by block method (Katani and Shahmorad, 2010; Saberi-Nadjafi and Heidari, 2007), to solve the nonlinear two-dimensional Volterra integral equations (1).
Development block by block method for solving nonlinear two-dimensional Volterra integral equations
The basic region
is divided into steps of width and Length h, such as
,
and
. In what follows, we denote by
approximation of
at the mesh point
and
. We let the of blocks to be 2. From Eq. (1) we have
Convergence analysis
The approximate block by block method given by the system (3) and (11) is convergent and its order of convergence is at least four.
Let using the Lipschitz condition (Deimling, 1985) it can be written as where is the error of integration rule. Without diminish of universality, we assume that then let , hence and then from Gronwall inequality (Mckee et al., 2000), we have : Hence we deduce that as and for function and with at least fourth order derivatives, we have hence, and this completes the proof.
Numerical results
In this section, we applied the method presented in this paper for solving linear and nonlinear two-dimensional Volterra integral equations (1) and solved two examples.
Consider the following linear two-dimensional Volterra integral equation (Bongsoo, 2009): where the exact solution is .
The comparisons between the approximation and the exact solution at the given test points are presented in the Tables 1 and 2.
Consider the following nonlinear two-dimensional Volterra integral equation (Tari et al., 2009): where the exact solution is .
The comparisons between the approximation and the exact solution at the given test points are presented in the Tables 3 and 4.
Nodes (x, y) | Exact solution | Presented method | Error presented method |
---|---|---|---|
(0, 0) | 0 | 0 | 0 |
(0.1, 0.1) | 0.19866933079506 | 0.198668890723798 | 4.40071263596575 e-007 |
(0.2, 0.2) | 0.38941834230865 | 0.389408629516421 | 9.71279222977683 e-006 |
(0.3, 0.3) | 0.56464247339504 | 0.564600658978419 | 4.18144166166590 e-005 |
(0.4, 0.4) | 0.71735609089952 | 0.717250180986031 | 1.05909913491353 e-004 |
(0.5, 0.5) | 0.84147098480790 | 0.841262440010650 | 2.08544797246857 e-004 |
Nodes (x, y) | Exact solution | Presented method | Error presented method |
---|---|---|---|
(0, 0) | 0 | 0 | 0 |
(0.1, 0.1) | 0.19866933079506 | 0.19866900757444 | 3.23220622433507 e-007 |
(0.2, 0.2) | 0.38941834230865 | 0.38941468262463 | 3.65968401649930 e-006 |
(0.3, 0.3) | 0.56464247339504 | 0.56462949769581 | 1.29756992223174 e-005 |
(0.4, 0.4) | 0.71735609089952 | 0.71732543492286 | 3.06559766636294 e-005 |
(0.5, 0.5) | 0.84147098480790 | 0.84141258725745 | 5.83975504512280 e-005 |
Nodes (x, y) | Exact solution | Presented method | Error presented method |
---|---|---|---|
(0, 0) | 0 | 0 | 0 |
(0.1, 0.1) | 0.01105170918076 | 0.01105170915948 | 2.12735003224385e−011 |
(0.2, 0.2) | 0.04885611032641 | 0.04885611113270 | 8.06287279997431e−010 |
(0.3, 0.3) | 0.12588434261122 | 0.12588405050312 | 2.92108099361754e−007 |
(0.4, 0.4) | 0.23869195162260 | 0.23869101718841 | 9.34434194438394e−007 |
(0.5, 0.5) | 0.41218031767503 | 0.41218375273070 | 3.43505567068636e−006 |
(0.6, 0.6) | 0.65596276814058 | 0.65585320373805 | 9.56440252886104e−006 |
(0.7, 0.7) | 0.98673882666053 | 0.98673517185294 | 3.65480758712788e−006 |
(0.8, 0.8) | 1.42434619423518 | 1.42344690409411 | 9.00709858926874e−004 |
(0.9, 0.9) | 1.99227852003713 | 1.99233157037561 | 5.30503384754688e−004 |
(1,1) | 2.71828182845905 | 2.71807931245121 | 2.02516007826947e−004 |
Nodes (x, y) | Exact solution | Presented method | Error presented method |
---|---|---|---|
(0, 0) | 0 | 0 | 0 |
(0.1, 0.1) | 0.01105170918076 | 0.01105170918224 | 1.47911023706814e−012 |
(0.2, 0.2) | 0.04885611032641 | 0.04885611086382 | 2.68872021869093e−010 |
(0.3, 0.3) | 0.12588434261122 | 0.12588430490061 | 3.77105729143512e−008 |
(0.4, 0.4) | 0.23869195162260 | 0.23868966522708 | 2.86395521797989e−007 |
(0.5, 0.5) | 0.41218031767503 | 0.41218149485421 | 1.17717917974547e−006 |
(0.6, 0.6) | 0.65596276814058 | 0.65586574533429 | 2.97719370179195e−006 |
(0.7, 0.7) | 0.98673882666053 | 0.98630507018100 | 3.65480758712789e−006 |
(0.8, 0.8) | 1.42434619423518 | 1.42483300433444 | 4.86810099263435e−004 |
(0.9, 0.9) | 1.99227852003713 | 1.99226440132187 | 1.41187152615796e−005 |
(1, 1) | 2.71828182845905 | 2.70829208944238 | 5.10260983333843e−004 |
Conclusion
In this paper, we have investigated the application of block by block method for solving the nonlinear two-dimensional Volterra integral equations. This technique is very simple. A similar manner is used for 4, 6 block. By increasing number of blocks for 4 and 6, and quadrature rules (Newton–Cotes quadrature rule) the order of convergence increases such that is would be at least and , respectively. Also we can expand this method to higher dimensional problems. Note that the find system extracted from the nonlinear equations will be nonlinear and a proper technique such Newton–Raphson method could be applied.
References
- A Rung–Kutta method for solution of two-dimensional nonlinear Volterra integral equations. Differ. Equat.. 1976;12:1163-1173.
- [Google Scholar]
- Comments on solving class of two-dimensional linear and nonlinear Volterra integral equations by the differential transform method. J. Comput. Appl. Math.. 2009;233:224-230.
- [Google Scholar]
- The numerical solution of two-dimensional Volterra integral equations by collocation and iterated collocation. IMA J. Numer. Anal.. 1989;9:47-59.
- [Google Scholar]
- Nonlinear Functional Analysis. Berlin: Springer-Verlag; 1985.
- Extrapolation method of iterated collocation solution for two-dimensional nonlinear Volterra integral equation. Appl. Math. Comput.. 2000;112:49-61.
- [Google Scholar]
- A new differential transformation approach for two-dimensional Volterra integral equations. Int. J. Comput. Math.. 2007;84:515-529.
- [Google Scholar]
- Asymptotic error expansion of two-dimensional Volterra integral equation by iterated collocation. Appl. Math. Comput.. 1994;61:269-285.
- [Google Scholar]
- Numerical solution of two-dimensional integral equations using linear elements. SIAM J. Numer. Anal.. 1978;15:113-121.
- [Google Scholar]
- Block by block method for the systems of nonlinear Volterra integral equations. Appl. Math. Model.. 2010;34:400-406.
- [Google Scholar]
- An Euler-type method for two-dimensional Volterra integral equations of the first kind. IMA J. Numer. Anal.. 2000;20:423-440.
- [Google Scholar]
- A generalized block by block method for solving linear Volterra integral equations. Appl. Math. Comput.. 2007;188:1969-1974.
- [Google Scholar]
- A note on the solution of two-dimensional Volterra integral equations by spline. Indian J. Math.. 1979;18:61-64.
- [Google Scholar]
- Solving a class of two-dimensional linear and nonlinear Volterra integral equations by the differential transform method. J. Comput. Appl. Math.. 2009;228:70-76.
- [Google Scholar]