The piecewise polynomial collocation method for nonlinear weakly singular Volterra equations

Mathematics of Computation

Volumn 68, Issue 227, 1999, Pages 1079-1095

  Brunner, Hermann ^a   Pedas, Arvet ^b   Vainikko, Gennadi ^c  

^a MEMORIAL UNIVERSITY OF NEWFOUNDLAND   (Canada)

^b UNIVERSITY OF TARTU   (Estonia)

^c AALTO UNIVERSITY   (Finland)

Author keywords

Graded grids; Nonlinear weakly singular Volterra and Fredholm integral equations; Optimal order of convergence; Piecewise polynomial collocation

Indexed keywords

EID: 0040575075     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-99-01073-x     Document Type: Article

References (82)

1. C. de Boor, A Practical Guide to Splines, Springer-Verlag, New York, 1978. MR 80a:65027
2. C. de Boor, A Practical Guide to Splines, Springer-Verlag, New York, 1978. MR 80a:65027
3. H. Brunner, Nonpolynomial spline collocation for Volterra equations with weakly singular kernels, SIAM J. Numer. Anal., 20 (1983), 1106-1119. MR 85d:65069
4. H. Brunner, Nonpolynomial spline collocation for Volterra equations with weakly singular kernels, SIAM J. Numer. Anal., 20 (1983), 1106-1119. MR 85d:65069
5. H. Brunner, The numerical solution of weakly singular Volterra integral equations by collocation on graded meshes, Math. Comp. 45 (1985), 417-437. MR 87b:65223
6. H. Brunner, The numerical solution of weakly singular Volterra integral equations by collocation on graded meshes, Math. Comp. 45 (1985), 417-437. MR 87b:65223
7. H. Brunner, The approximate solution of Volterra equations with nonsmooth solutions, Utilitas Math., 27 (1985), 57-95. MR 87b:45027
8. H. Brunner, The approximate solution of Volterra equations with nonsmooth solutions, Utilitas Math., 27 (1985), 57-95. MR 87b:45027
9. H. Brunner, Collocation methods for one-dimensional Fredholm and Volterra integral equations, in The State of the Art in Numerical Analysis (A. Iseries and M.J.D. Powell, eds.), Clarendon Press, Oxford, 1987: pp. 563-600. MR 89m:65112
10. H. Brunner, Collocation methods for one-dimensional Fredholm and Volterra integral equations, in The State of the Art in Numerical Analysis (A. Iseries and M.J.D. Powell, eds.), Clarendon Press, Oxford, 1987: pp. 563-600. MR 89m:65112
11. H. Brunner, and P. J. van der Houwen, The Numerical Solution of Volterra Equations, North-Holland, Amsterdam, 1986. MR 88g:65136
12. H. Brunner, and P. J. van der Houwen, The Numerical Solution of Volterra Equations, North-Holland, Amsterdam, 1986. MR 88g:65136
13. G. A. Chandler, Superconvergence of numerical methods to second kind integral equations. PhD Thesis, 1979, Australian National University, Canberra.
14. I. G. Graham, Singularity expansions for the solutions of second kind Fredholm integral equations with weakly singular convolution kernels, J. Integral Equations, 4 (1982), 1-30. MR 83e:45006
15. I. G. Graham, Singularity expansions for the solutions of second kind Fredholm integral equations with weakly singular convolution kernels, J. Integral Equations, 4 (1982), 1-30. MR 83e:45006
16. I. G. Graham, Galerkin methods for second kind integral equations with singularities. Math. Comp., 1982, 39, 519-533. MR 84d:65090
17. I. G. Graham, Galerkin methods for second kind integral equations with singularities. Math. Comp., 1982, 39, 519-533. MR 84d:65090
18. W. Hackbusch, Integralgleichungen. Theorie und Numerik, Teubner, Stuttgart, 1989. MR 90g:45001
19. W. Hackbusch, Integralgleichungen. Theorie und Numerik, Teubner, Stuttgart, 1989. MR 90g:45001
20. F. de Hoog and R. Weiss, On the solution of a Volterra integral equation with a weakly singular kernel, SIAM J. Math Anal., 4 (1973), 561-573. MR 49:1818
21. F. de Hoog and R. Weiss, On the solution of a Volterra integral equation with a weakly singular kernel, SIAM J. Math Anal., 4 (1973), 561-573. MR 49:1818
22. H. Kaneko, R. Noren and Y. Xu, Regularity of the solution of Hammerstein equations with weakly singular kernel, Integral Equations Operator Theory, 13 (1990), 660-670. MR 92a:45002
23. H. Kaneko, R. Noren and Y. Xu, Regularity of the solution of Hammerstein equations with weakly singular kernel, Integral Equations Operator Theory, 13 (1990), 660-670. MR 92a:45002
24. H. Kaneko, R. Noren and Y. Xu, Numerical solutions for weakly singular Hammerstein equations and their superconvergence, J. Integral Equations Appl. 4, (1992), 391-406. MR 93j:65223
25. H. Kaneko, R. Noren and Y. Xu, Numerical solutions for weakly singular Hammerstein equations and their superconvergence, J. Integral Equations Appl. 4, (1992), 391-406. MR 93j:65223
26. R. Kangro, On the smoothness of solutions to an integral equation with a kernel having a singularity on a curve, Acta et comm. Univ. Tartuensis 913 (1990), 24-37. MR 92e:45002
27. R. Kangro, On the smoothness of solutions to an integral equation with a kernel having a singularity on a curve, Acta et comm. Univ. Tartuensis 913 (1990), 24-37. MR 92e:45002
28. U. Kangro, The smoothness of the solution of a two- dimensional integral equation with logarithmic kernel. Proc. Eston. Acad. Sci., Phys., Math 39 (1990), 196-204 (in Russian). MR 92a:45012
29. U. Kangro, The smoothness of the solution of a two- dimensional integral equation with logarithmic kernel. Proc. Eston. Acad. Sci., Phys., Math 39 (1990), 196-204 (in Russian). MR 92a:45012
30. U. Kangro, The smoothness of the solution to a two-dimensional integral equation with logarithmic kernel, Z. Anal. Anwendungen, 12 (1993), 305-318. MR 941:45010
31. U. Kangro, The smoothness of the solution to a two-dimensional integral equation with logarithmic kernel, Z. Anal. Anwendungen, 12 (1993), 305-318. MR 941:45010
32. J. L. Lions and E. Magenes, Non-Homogeneous Boundary Value Problems and Applications, Vol. I, Springer-Verlag, Berlin, 1972. MR 50:2670
33. J. L. Lions and E. Magenes, Non-Homogeneous Boundary Value Problems and Applications, Vol. I, Springer-Verlag, Berlin, 1972. MR 50:2670
34. J. E. Logan, The approximate solution of Volterra integral equations of the second kind, PhD Thesis, 1976, University of Iowa, Iowa City.
35. Ch. Lubich, Runge-Kutta theory for Volterra and Abel integral equations of the second kind, Math. Comp., 41 (1983), 87-102. MR 85a:65178
36. Ch. Lubich, Runge-Kutta theory for Volterra and Abel integral equations of the second kind, Math. Comp., 41 (1983), 87-102. MR 85a:65178
37. R. K. Miller and A. Feldstein, Smoothness of solutions of Volterra integral equations with weakly singular kernels, SIAM J. Math. Anal., 2 (1971), 242-258. MR 44:4465
38. R. K. Miller and A. Feldstein, Smoothness of solutions of Volterra integral equations with weakly singular kernels, SIAM J. Math. Anal., 2 (1971), 242-258. MR 44:4465
39. A. Pedas, On the solution of integral equations with logarithmic kernel by the first kind spline collocation method, Tartu Riiklik Ülikool, Toimetised (Acta et comm. Univ. Tartuensis), 431 (1977), 130-146 (in Russian). MR 58:3589
40. A. Pedas, On the solution of integral equations with logarithmic kernel by the first kind spline collocation method, Tartu Riiklik Ülikool, Toimetised (Acta et comm. Univ. Tartuensis), 431 (1977), 130-146 (in Russian). MR 58:3589
41. A. Pedas, On the smoothness of the solution of an integral equation with a weakly singular kernel, Tartu Riiklik Ülikool, Toimetised (Acta et comm. Univ. Tartuensis) 492 (1979), 56-68 (in Russian). MR 82b:45010
42. A. Pedas, On the smoothness of the solution of an integral equation with a weakly singular kernel, Tartu Riiklik Ülikool, Toimetised (Acta et comm. Univ. Tartuensis) 492 (1979), 56-68 (in Russian). MR 82b:45010
43. A. Pedas and G. Vainikko, The smoothness of solutions to nonlinear weakly singular equations, Z. Anal. Anwendungen, 13 (1994), 463-476. MR 95e:45002
44. A. Pedas and G. Vainikko, The smoothness of solutions to nonlinear weakly singular equations, Z. Anal. Anwendungen, 13 (1994), 463-476. MR 95e:45002
45. A. Pedas and G. Vainikko, Superconvergence of piecewise polynomial collocations for nonlinear weakly singular integral equations, J. Integral Equations Appl. 9 (1997), 379-406. CMP 98:11
46. A. Pedas and G. Vainikko, Superconvergence of piecewise polynomial collocations for nonlinear weakly singular integral equations, J. Integral Equations Appl. 9 (1997), 379-406. CMP 98:11
47. J. Pitkäranta, On the differential properties of solutions to Fredholm equations with weakly singular kernels, J. Inst. Math. Phys., 1979, 24, 109-119. MR 80i:65157
48. J. Pitkäranta, On the differential properties of solutions to Fredholm equations with weakly singular kernels, J. Inst. Math. Phys., 1979, 24, 109-119. MR 80i:65157
49. J. Pitkäranta, Estimates for derivatives of solutions to weakly singular Fredholm integral equations, SIAM J. Math. Anal., 1980, 11, 952-968. MR 81m:45006
50. J. Pitkäranta, Estimates for derivatives of solutions to weakly singular Fredholm integral equations, SIAM J. Math. Anal., 1980, 11, 952-968. MR 81m:45006
51. J. R,. Rice, On the degree of convergence of nonlinear spline approximation, in: Approximation with Special Emphasis on Spline Functions (I. J. Schoenberg, ed.), Academic Press, New York, 1969: pp. 349-365. MR 42:2226
52. J. R,. Rice, On the degree of convergence of nonlinear spline approximation, in: Approximation with Special Emphasis on Spline Functions (I. J. Schoenberg, ed.), Academic Press, New York, 1969: pp. 349-365. MR 42:2226
53. G. R. Richter, On weakly singular integral equations with displacement kernels, J. Math. Anal. Appl., 55 (1976), 32-42. MR 53:11322
54. G. R. Richter, On weakly singular integral equations with displacement kernels, J. Math. Anal. Appl., 55 (1976), 32-42. MR 53:11322
55. H. J. J. te Riele, Collocation methods for weakly singular second-kind Volterra integral equations with non-smooth solution, IMA J. Numer. Anal., 2 (1982), 437-449. MR 84g:65167
56. H. J. J. te Riele, Collocation methods for weakly singular second-kind Volterra integral equations with non-smooth solution, IMA J. Numer. Anal., 2 (1982), 437-449. MR 84g:65167
57. C. Schneider, Regularity of the solution to a class of weakly singular Fredholm integral equations of the second kind, Integral Equations Operator Theory, 2 (1979), 62-68. MR 80f:45002
58. C. Schneider, Regularity of the solution to a class of weakly singular Fredholm integral equations of the second kind, Integral Equations Operator Theory, 2 (1979), 62-68. MR 80f:45002
59. C. Schneider, Product integration for weakly singular integral equations, Math. Comp., 36, (1981), 207-213. MR 82c:65090
60. C. Schneider, Product integration for weakly singular integral equations, Math. Comp., 36, (1981), 207-213. MR 82c:65090
61. L. L. Schumaker, Spline Functions: Basic Theory, Wiley, New York, 1981. MR 82j:41001
62. L. L. Schumaker, Spline Functions: Basic Theory, Wiley, New York, 1981. MR 82j:41001
63. E. Tamme, Two-grid methods for nonlinear multidimensional weakly singular integral equations, J. Integral Equations Appl., 7, (1995), 99-113. MR 96e:65080
64. E. Tamme, Two-grid methods for nonlinear multidimensional weakly singular integral equations, J. Integral Equations Appl., 7, (1995), 99-113. MR 96e:65080
65. P. Uba, The smoothness of solution of weakly singular integral equations with a discontinuous coefficient. Proc. Eston. Acad. Sci. Phys., Math. 37, No.2 (1988), 192-203 (in Russian). MR 89g:45004
66. P. Uba, The smoothness of solution of weakly singular integral equations with a discontinuous coefficient. Proc. Eston. Acad. Sci. Phys., Math. 37, No.2 (1988), 192-203 (in Russian). MR 89g:45004
67. P. Uba, A collocation method with cubic splines to the solution of a multidimensional weakly singular integral equation. Acta et comm. Univ. Tartuensis 863 (1989), 19-25. MR 91g:65315
68. P. Uba, A collocation method with cubic splines to the solution of a multidimensional weakly singular integral equation. Acta et comm. Univ. Tartuensis 863 (1989), 19-25. MR 91g:65315
69. P. Uba, A collocation method with cubic splines for multidimensional weakly singular nonlinear integral equations, J. Integral Equations Appl., 6 (1994), 257-266. MR 95g:45013
70. P. Uba, A collocation method with cubic splines for multidimensional weakly singular nonlinear integral equations, J. Integral Equations Appl., 6 (1994), 257-266. MR 95g:45013
71. G. Vainikko, Piecewise polynomial approximation of a solution to multidimensional weakly singular integral equation. Acta et comm. Univ. Tartuensis 833 (1988), 19-26 (in Russian). MR 90i:65250
72. G. Vainikko, Piecewise polynomial approximation of a solution to multidimensional weakly singular integral equation. Acta et comm. Univ. Tartuensis 833 (1988), 19-26 (in Russian). MR 90i:65250
73. G. Vainikko, Collocation methods for multidimensional weakly singular integral equations. In: Numer. Anal, and Math. Modelling. Banach Center Publ.: Warsaw, 1990, 91-105 (in Russian). MR 92a:65355
74. G. Vainikko, Collocation methods for multidimensional weakly singular integral equations. In: Numer. Anal, and Math. Modelling. Banach Center Publ.: Warsaw, 1990, 91-105 (in Russian). MR 92a:65355
75. G. Vainikko, On the smoothness of the solution of multidimensional weakly singular integral equations. Math. USSR Sbornik 68 (1991), 585-600. (Russian original 1989). MR 91a:45010
76. G. Vainikko, On the smoothness of the solution of multidimensional weakly singular integral equations. Math. USSR Sbornik 68 (1991), 585-600. (Russian original 1989). MR 91a:45010
77. G. Vainikko, Multidimensional Weakly Singular Integral Equations, Lecture Notes Math., Vol. 1549, Springer-Verlag, Berlin-Heidelberg-New York, 1993. MR 94i:45001
78. G. Vainikko, Multidimensional Weakly Singular Integral Equations, Lecture Notes Math., Vol. 1549, Springer-Verlag, Berlin-Heidelberg-New York, 1993. MR 94i:45001
79. G. Vainikko and A. Pedas, The properties of solutions of weakly singular integral equations, J. Austral. Math. Soc. Ser. B, 22 (1981) 419-430 MR 82i:45014
80. G. Vainikko and A. Pedas, The properties of solutions of weakly singular integral equations, J. Austral. Math. Soc. Ser. B, 22 (1981) 419-430 MR 82i:45014
81. G. Vainikko, A. Pedas, P. Uba Methods for Solving Weakly Singular Integral Equations, Univ. of Tartu, Tartu, 1984 (in Russian).
82. 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 (1981), 431-438.