Weakly singular Volterra integral equations of the different types are considered. The construction of accuracy-optimal numerical methods for one-dimensional and multidimensional equations is discussed. Since this question is closely related with the optimal approximation problem, the orders of the Babenko and Kolmogorov $n$-widths of compact sets from some classes of functions have been evaluated. In conclusion we adduce some numerical illustrations for 2-D Volterra equations.
References
N.N. Anuchina, K.I. Babenko, S.K. Godunov, N.A. Dmitriev, L.V. Dmitrieva, V.F. D'yachenko, A.V. Zabrodin, O.V. Lokutsievskii, E.V. Malinovskaya, I.F. Podlivaev, G.P. Prokopov, I.D. Sofronov, and R.P. Fedorenko, Teoreticheskie osnovy i konstruirovanie chislennykh algoritmov zadach matematicheskoi fiziki, (Russian) [Theoretical foundations and the construction of numerical algorithms for problems of mathematical physics] “Nauka”, Moscow, 1979. MR568904 N.N. Anuchina, K.I. Babenko, S.K. Godunov, N.A. Dmitriev, L.V. Dmitrieva, V.F. D'yachenko, A.V. Zabrodin, O.V. Lokutsievskii, E.V. Malinovskaya, I.F. Podlivaev, G.P. Prokopov, I.D. Sofronov, and R.P. Fedorenko, Teoreticheskie osnovy i konstruirovanie chislennykh algoritmov zadach matematicheskoi fiziki, (Russian) [Theoretical foundations and the construction of numerical algorithms for problems of mathematical physics] “Nauka”, Moscow, 1979. MR568904
C.T.H. Baker, A perspective on the numerical treatment of Volterra equations, J. Comp. Appl. Math. 125 (2000), 217–249. MR1803193 1176.30064 10.1016/S0377-0427(00)00470-2 C.T.H. Baker, A perspective on the numerical treatment of Volterra equations, J. Comp. Appl. Math. 125 (2000), 217–249. MR1803193 1176.30064 10.1016/S0377-0427(00)00470-2
I.V. Boikov and A.N. Tynda, Approximate methods, optimal with respect to accuracy, for solving Volterra integral equations, (Russian) Differ. Uravn. 38 (2002), no. 9, 1225–1232, 1294; translation in Differ. Equ. 38 (2002), no. 9, 1305–1312 MR2014766 I.V. Boikov and A.N. Tynda, Approximate methods, optimal with respect to accuracy, for solving Volterra integral equations, (Russian) Differ. Uravn. 38 (2002), no. 9, 1225–1232, 1294; translation in Differ. Equ. 38 (2002), no. 9, 1305–1312 MR2014766
I.V. Boikov, Approximation of some classes of functions by local splines, (Russian) Zh. Vychisl. Mat. Mat. Fiz. 38 (1998), no. 1, 25–33; translation in Comput. Math. Math. Phys. 38 (1998), no. 1, 21–29 MR1604199 I.V. Boikov, Approximation of some classes of functions by local splines, (Russian) Zh. Vychisl. Mat. Mat. Fiz. 38 (1998), no. 1, 25–33; translation in Comput. Math. Math. Phys. 38 (1998), no. 1, 21–29 MR1604199
I.V. Boikov and A.N. Tynda, Methods of optimal accuracy for approximate solution of second-kind weakly singular Volterra integral equations for multiprocessor computers, Proc. of the ICCM-2002, Novosibirsk, 381–388. MR2116664 I.V. Boikov and A.N. Tynda, Methods of optimal accuracy for approximate solution of second-kind weakly singular Volterra integral equations for multiprocessor computers, Proc. of the ICCM-2002, Novosibirsk, 381–388. MR2116664
I.V. Boykov and A.N. Tynda, Numerical methods of optimal accuracy for weakly singular Volterra integral equations, arXiv:1306.2904. 1306.2904 MR3365986 10.15352/afa/06-4-114 euclid.afa/1435764006
I.V. Boykov and A.N. Tynda, Numerical methods of optimal accuracy for weakly singular Volterra integral equations, arXiv:1306.2904. 1306.2904 MR3365986 10.15352/afa/06-4-114 euclid.afa/1435764006
I.V. Boikov, Optimal algorithms for the reconstruction of functions and the computation of integrals in a class of infinitely differentiable functions, (Russian) Izv. Vyssh. Uchebn. Zaved. Mat. 1998, no. 9, 14–20; translation in Russian Math. (Iz. VUZ) 42 (1998), no. 9, 12–18 (1999) MR1657318 I.V. Boikov, Optimal algorithms for the reconstruction of functions and the computation of integrals in a class of infinitely differentiable functions, (Russian) Izv. Vyssh. Uchebn. Zaved. Mat. 1998, no. 9, 14–20; translation in Russian Math. (Iz. VUZ) 42 (1998), no. 9, 12–18 (1999) MR1657318
H. Brunner, Collocation methods for Volterra integral and related functional differential equations, Cambridge University Press, Cambridge, 2004. MR2128285 1059.65122 H. Brunner, Collocation methods for Volterra integral and related functional differential equations, Cambridge University Press, Cambridge, 2004. MR2128285 1059.65122
H. Brunner, A. Pedas and G. Vainikko, The piecewise polynomial collocation method for nonlinear weakly singular Volterra equation, Math. Comp. 68 (1999), no. 227, 1079–1095. MR1642797 0941.65136 10.1090/S0025-5718-99-01073-X H. Brunner, A. Pedas and G. Vainikko, The piecewise polynomial collocation method for nonlinear weakly singular Volterra equation, Math. Comp. 68 (1999), no. 227, 1079–1095. MR1642797 0941.65136 10.1090/S0025-5718-99-01073-X
T. Diogo, S. McKee and T. Tang, Collocation methods for second-kind Volterra integral equations with weakly singular kernels, Proc. Roy. Soc. Edinburgh Sect. A 124 (1994), no. 2, 199–210. MR1273745 0807.65141 10.1017/S0308210500028432 T. Diogo, S. McKee and T. Tang, Collocation methods for second-kind Volterra integral equations with weakly singular kernels, Proc. Roy. Soc. Edinburgh Sect. A 124 (1994), no. 2, 199–210. MR1273745 0807.65141 10.1017/S0308210500028432
V.K. Dzyadyk, (Vvedenie v teoriyu ravnomernogo priblizheniya funktsij polinomami [Introduction in Theory of Uniform Approximation of the Functions by Polynomials], in Russian, Moscow, Nauka, 1977. MR612836 V.K. Dzyadyk, (Vvedenie v teoriyu ravnomernogo priblizheniya funktsij polinomami [Introduction in Theory of Uniform Approximation of the Functions by Polynomials], in Russian, Moscow, Nauka, 1977. MR612836
D.N. Sidorov and N.A. Sidorov, Convex majorants method in the theory of nonlinear Volterra equations, Banach J. Math. Anal. 6 (2012), no. 1, 1–10. MR2862539 1246.45004 10.15352/bjma/1337014661 euclid.bjma/1337014661
D.N. Sidorov and N.A. Sidorov, Convex majorants method in the theory of nonlinear Volterra equations, Banach J. Math. Anal. 6 (2012), no. 1, 1–10. MR2862539 1246.45004 10.15352/bjma/1337014661 euclid.bjma/1337014661
V.S. Sizikov, A.V. Smirnov and B.A. Fedorov, Numerical solution of the singular Abel integral equation by the generalized quadrature method, Russ. Math. 48 (2004), no. 8, 59–66. MR2114851 V.S. Sizikov, A.V. Smirnov and B.A. Fedorov, Numerical solution of the singular Abel integral equation by the generalized quadrature method, Russ. Math. 48 (2004), no. 8, 59–66. MR2114851
A.N. Tynda, Numerical algorithms of optimal complexity for weakly singular Volterra integral equations, Comput. Methods Appl. Math. 6 (2006), no. 4, 436–442. MR2293377 1106.65122 10.2478/cmam-2006-0027 A.N. Tynda, Numerical algorithms of optimal complexity for weakly singular Volterra integral equations, Comput. Methods Appl. Math. 6 (2006), no. 4, 436–442. MR2293377 1106.65122 10.2478/cmam-2006-0027
A.F. Verlan and V.S. Sizikov Integral'nye uravneniya: metody, algoritmy, programmy, [Integral equations: methods, algorithms, programs] “Naukova Dumka”, Kiev, 1986. MR852213 A.F. Verlan and V.S. Sizikov Integral'nye uravneniya: metody, algoritmy, programmy, [Integral equations: methods, algorithms, programs] “Naukova Dumka”, Kiev, 1986. MR852213
