The numerical solution of weakly singular Volterra integral equations by collocation on graded meshes
HTML articles powered by AMS MathViewer
- by Hermann Brunner PDF
- Math. Comp. 45 (1985), 417-437 Request permission
Abstract:
Since the solution of a second-kind Volterra integral equation with weakly singular kernel has, in general, unbounded derivatives at the left endpoint of the interval of integration, its numerical solution by polynomial spline collocation on uniform meshes will lead to poor convergence rates. In this paper we investigate the convergence rates with respect to graded meshes, and we discuss the problem of how to select the quadrature formulas to obtain the fully discretized collocation equation.References
- P. R. Beesack, More generalised discrete Gronwall inequalities, Z. Angew. Math. Mech. 65 (1985), no. 12, 583–595 (English, with German and Russian summaries). MR 832170, DOI 10.1002/zamm.19850651202
- Carl de Boor, Good approximation by splines with variable knots, Spline functions and approximation theory (Proc. Sympos., Univ. Alberta, Edmonton, Alta., 1972) Internat. Ser. Numer. Math., Vol. 21, Birkhäuser, Basel, 1973, pp. 57–72. MR 0403169
- Hermann Brunner, Nonpolynomial spline collocation for Volterra equations with weakly singular kernels, SIAM J. Numer. Anal. 20 (1983), no. 6, 1106–1119. MR 723827, DOI 10.1137/0720080
- Hermann Brunner, The numerical solution of integral equations with weakly singular kernels, Numerical analysis (Dundee, 1983) Lecture Notes in Math., vol. 1066, Springer, Berlin, 1984, pp. 50–71. MR 760457, DOI 10.1007/BFb0099518 H. Brunner & I. G. Graham, "Product integration for weakly singular Volterra integral equations." (To appear.)
- H. G. Burchard, On the degree of convergence of piecewise polynomial approximation on optimal meshes, Trans. Amer. Math. Soc. 234 (1977), no. 2, 531–559. MR 481758, DOI 10.1090/S0002-9947-1977-0481758-4 G. A. Chandler, Superconvergence of Numerical Methods to Second Kind Integral Equations, Ph. D. Thesis, Australian National University, Canberra, 1979. J. Dixon & S. McKee, Singular Gronwall Inequalities, Numerical Analysis Report NA/83/44, Hertford College, University of Oxford, 1983. I. G. Graham, The Numerical Solution of Fredholm Integral Equations of the Second Kind, Ph. D. Thesis, University of New South Wales, Kensington, 1980.
- Ivan G. Graham, Galerkin methods for second kind integral equations with singularities, Math. Comp. 39 (1982), no. 160, 519–533. MR 669644, DOI 10.1090/S0025-5718-1982-0669644-3 I. G. Graham, Estimates for the Modulus of Smoothness, Research Report No. 22, Dept. of Mathematics, University of Melbourne, 1982.
- Frank de Hoog and Richard Weiss, On the solution of a Volterra integral equation with a weakly singular kernel, SIAM J. Math. Anal. 4 (1973), 561–573. MR 337045, DOI 10.1137/0504049
- Ralph Baker Kearfott, A sinc approximation for the indefinite integral, Math. Comp. 41 (1983), no. 164, 559–572. MR 717703, DOI 10.1090/S0025-5718-1983-0717703-X
- Ch. Lubich, Runge-Kutta theory for Volterra and Abel integral equations of the second kind, Math. Comp. 41 (1983), no. 163, 87–102. MR 701626, DOI 10.1090/S0025-5718-1983-0701626-6
- S. McKee, Generalised discrete Gronwall lemmas, Z. Angew. Math. Mech. 62 (1982), no. 9, 429–434 (English, with German and Russian summaries). MR 682559, DOI 10.1002/zamm.19820620902
- Richard K. Miller and Alan Feldstein, Smoothness of solutions of Volterra integral equations with weakly singular kernels, SIAM J. Math. Anal. 2 (1971), 242–258. MR 287258, DOI 10.1137/0502022
- John R. Rice, On the degree of convergence of nonlinear spline approximation, Approximations with Special Emphasis on Spline Functions (Proc. Sympos. Univ. of Wisconsin, Madison, Wis., 1969) Academic Press, New York, 1969, pp. 349–365. MR 0267324
- Herman J. J. te Riele, Collocation methods for weakly singular second-kind Volterra integral equations with nonsmooth solution, IMA J. Numer. Anal. 2 (1982), no. 4, 437–449. MR 692290, DOI 10.1093/imanum/2.4.437
- Claus Schneider, Produktintegration mit nicht-äquidistanten Stützstellen, Numer. Math. 35 (1980), no. 1, 35–43 (German, with English summary). MR 583654, DOI 10.1007/BF01396368
- Claus Schneider, Product integration for weakly singular integral equations, Math. Comp. 36 (1981), no. 153, 207–213. MR 595053, DOI 10.1090/S0025-5718-1981-0595053-0
- Larry L. Schumaker, Spline functions: basic theory, Pure and Applied Mathematics, John Wiley & Sons, Inc., New York, 1981. MR 606200
- A. F. Timan, Theory of approximation of functions of a real variable, A Pergamon Press Book, The Macmillan Company, New York, 1963. Translated from the Russian by J. Berry; English translation edited and editorial preface by J. Cossar. MR 0192238
- P. R. Uba, The method of piecewise-linear collocation on a nonuniform grid for the solution of integral equations with a singularity, Phys. Lett. A 87 (1981/82), no. 1-2, 52–57 (Russian, with German summary). MR 638855
- G. Vainikko, A. Pedas, and P. Uba, Metody resheniya slabo-singulyarnykh integral′nykh uravneniĭ , Tartu. Gos. Univ., Tartu, 1984 (Russian). MR 766743
- G. Vainikko and P. Uba, A piecewise polynomial approximation to the solution of an integral equation with weakly singular kernel, J. Austral. Math. Soc. Ser. B 22 (1980/81), no. 4, 431–438. MR 626934, DOI 10.1017/S0334270000002770
- R. DeVore and K. Scherer, Variable knot, variable degree spline approximation to $x^{\beta }$, Quantitative approximation (Proc. Internat. Sympos., Bonn, 1979) Academic Press, New York-London, 1980, pp. 121–131. MR 588175
Additional Information
- © Copyright 1985 American Mathematical Society
- Journal: Math. Comp. 45 (1985), 417-437
- MSC: Primary 65R20; Secondary 45D05
- DOI: https://doi.org/10.1090/S0025-5718-1985-0804933-3
- MathSciNet review: 804933