Numerical solutions for second-kind Volterra integral equations by Galerkin methods

Shu Hua Zhang; Yan Ping Lin; Ming Rao

Applications of Mathematics (2000)

  • Volume: 45, Issue: 1, page 19-39
  • ISSN: 0862-7940

Abstract

top
In this paper, we study the global convergence for the numerical solutions of nonlinear Volterra integral equations of the second kind by means of Galerkin finite element methods. Global superconvergence properties are discussed by iterated finite element methods and interpolated finite element methods. Local superconvergence and iterative correction schemes are also considered by iterated finite element methods. We improve the corresponding results obtained by collocation methods in the recent papers [6] and [9] by H. Brunner, Q. Lin and N. Yan. Moreover, using an interpolation post-processing technique, we obtain a global superconvergence of the O ( h 2 r ) -convergence rate in the piecewise-polynomial space of degree not exceeding ( r - 1 ) . As a by-product of our results, all these higher order numerical methods can also provide an a posteriori error estimator, which gives critical and useful information in the code development.

How to cite

top

Zhang, Shu Hua, Lin, Yan Ping, and Rao, Ming. "Numerical solutions for second-kind Volterra integral equations by Galerkin methods." Applications of Mathematics 45.1 (2000): 19-39. <http://eudml.org/doc/33047>.

@article{Zhang2000,
abstract = {In this paper, we study the global convergence for the numerical solutions of nonlinear Volterra integral equations of the second kind by means of Galerkin finite element methods. Global superconvergence properties are discussed by iterated finite element methods and interpolated finite element methods. Local superconvergence and iterative correction schemes are also considered by iterated finite element methods. We improve the corresponding results obtained by collocation methods in the recent papers [6] and [9] by H. Brunner, Q. Lin and N. Yan. Moreover, using an interpolation post-processing technique, we obtain a global superconvergence of the $O(h^\{2r\})$-convergence rate in the piecewise-polynomial space of degree not exceeding $(r-1)$. As a by-product of our results, all these higher order numerical methods can also provide an a posteriori error estimator, which gives critical and useful information in the code development.},
author = {Zhang, Shu Hua, Lin, Yan Ping, Rao, Ming},
journal = {Applications of Mathematics},
keywords = {Volterra integral equations; Galerkin methods; convergence and superconvergence; interpolation post-processing; iterative correction; a posteriori error estimators; Volterra integral equations; Galerkin methods; convergence and superconvergence; interpolation post-processing; iterative correction; a posteriori error estimators},
language = {eng},
number = {1},
pages = {19-39},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Numerical solutions for second-kind Volterra integral equations by Galerkin methods},
url = {http://eudml.org/doc/33047},
volume = {45},
year = {2000},
}

TY - JOUR
AU - Zhang, Shu Hua
AU - Lin, Yan Ping
AU - Rao, Ming
TI - Numerical solutions for second-kind Volterra integral equations by Galerkin methods
JO - Applications of Mathematics
PY - 2000
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 45
IS - 1
SP - 19
EP - 39
AB - In this paper, we study the global convergence for the numerical solutions of nonlinear Volterra integral equations of the second kind by means of Galerkin finite element methods. Global superconvergence properties are discussed by iterated finite element methods and interpolated finite element methods. Local superconvergence and iterative correction schemes are also considered by iterated finite element methods. We improve the corresponding results obtained by collocation methods in the recent papers [6] and [9] by H. Brunner, Q. Lin and N. Yan. Moreover, using an interpolation post-processing technique, we obtain a global superconvergence of the $O(h^{2r})$-convergence rate in the piecewise-polynomial space of degree not exceeding $(r-1)$. As a by-product of our results, all these higher order numerical methods can also provide an a posteriori error estimator, which gives critical and useful information in the code development.
LA - eng
KW - Volterra integral equations; Galerkin methods; convergence and superconvergence; interpolation post-processing; iterative correction; a posteriori error estimators; Volterra integral equations; Galerkin methods; convergence and superconvergence; interpolation post-processing; iterative correction; a posteriori error estimators
UR - http://eudml.org/doc/33047
ER -

References

top
  1. 10.1093/imanum/13.2.195, IMA J. Numer. Anal. 13 (1993), 195–213. (1993) MR1210822DOI10.1093/imanum/13.2.195
  2. 10.1137/0721070, SIAM J. Numer. Anal. 21 (1984), 1132–1145. (1984) MR0765511DOI10.1137/0721070
  3. The approximate solution of Volterra equations with nonsmooth solutions, Utilitas Math. 27 (1985), 57–95. (1985) Zbl0563.65077MR0804372
  4. 10.1016/0771-050X(82)90044-4, J. Comput. Appl. Math. 8 (1982), 213–229. (1982) Zbl0485.65087MR0682889DOI10.1016/0771-050X(82)90044-4
  5. The Numerical Solution of Volterra Equations. CWI Monographs, Vol. 3, North-Holland, Amsterdam, 1986. (1986) MR0871871
  6. 10.1007/BF01731980, BIT 36:2 (1996), 221–228. (1996) MR1432245DOI10.1007/BF01731980
  7. Higher accuracy methods for second-kind Volterra integral equations based on asymptotic expansions of iterated Galerkin methods, J. Integ. Eqs. Appl 10, 4 (1998), 375–396. (1998) MR1669667
  8. The piecewise polynomial collocation methods for nonlinear weakly singular Volterra equations, Research Reports A 392, Institute of Mathematics, Helsinki University of Technology, 1997. (1997) 
  9. 10.1016/0377-0427(96)00012-X, J. Comput. Appl. Math. 67 (1996), 187–189. (1996) MR1388148DOI10.1016/0377-0427(96)00012-X
  10. 10.1137/0733012, SIAM J. Numer. Anal. 33, 1 (1996), 208–220. (1996) MR1377251DOI10.1137/0733012
  11. Finite Element Approximation of Variational Problems and Applications, Pitman Monographs and Surveys in Pure and Applied Mathematics, Longman Scientific & Technical, Essex, 1990. (1990) MR1066462
  12. 10.1137/0727090, SIAM J. Numer. Anal. 27, 6 (1990), 1535–1541. (1990) MR1080337DOI10.1137/0727090
  13. 10.1023/A:1022264125558, Appl. Math. 1 (1997), 1–21. (1997) MR1426677DOI10.1023/A:1022264125558
  14. Methods for improving approximate accuracy for hyperbolic integrodifferential equations, Systems Sci. Math. Sci., 10, 3 (1997), 282–288. (1997) MR1469188
  15. 10.1023/A:1018925103993, Advances in Comput. Math. 9 (1998), 117–129. (1998) MR1662762DOI10.1023/A:1018925103993
  16. Superconvergence, Numerical Solution of Integral Equations, M. A. Golberg (ed.), Plenum Press, New York, 1990, pp. 35–70. (1990) Zbl0759.65091MR1067150

NotesEmbed ?

top

You must be logged in to post comments.