Classification and Applications of Randomized Functional Numerical Algorithms for the Solution of Second-Kind Fredholm Integral Equations

被引:0
作者
Voytishek A.V. [1 ,2 ]
机构
[1] Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
[2] Novosibirsk State University, Novosibirsk
关键词
45B05; 65C05; 65C40; computational kernel; grid algorithm; numerical solution; projection algorithm; randomized algorithm; second-kind Fredholm integral equation;
D O I
10.1007/s10958-021-05328-z
中图分类号
学科分类号
摘要
Systematization of numerical randomized functional algorithms for approximation of solutions to second-kind Fredholm integral equation is performed in this paper. Three types of algorithms are emphasized: projection algorithms, grid algorithms, and projection-grid algorithms. Disadvantages of grid algorithms that require calculation of values of the kernel of integral equations at fixed points are revealed (practically, the kernels of equation have integrable singularities and this calculation is impossible). Thus, for applied problems related to the solution of second-kind Fredholm integral equations, projection or projection-grid randomized algorithms are more convenient. © 2021, Springer Science+Business Media, LLC, part of Springer Nature.
引用
收藏
页码:589 / 605
页数:16
相关论文
共 21 条
[1]  
Bakhvalov N.S., Numerical Methods [in Russian], (1975)
[2]  
Berkovsky N.A., Modernization of the Semi-Statistical Method for the Numerical Solution of Integral Equations, (2006)
[3]  
Borovkov A.A., Probability Theory [in Russian], (1986)
[4]  
Bulgakova T.E., Voytishek A.V., Conditional optimization of the randomized iterative method, Zh. Vychisl. Mat. Mat. Fiz., 49, 7, pp. 1148-1157, (2009)
[5]  
Frolov A.S., Chentsov N.N., Application of dependent tests in the Monte Carlo method for obtaining smooth curves, Proc. Conf. on Probability Theory and Mathematical Statistics, pp. 425-437, (1962)
[6]  
Ivanov V.M., Kulchitsky O.Y., A method of numerical solution of integral equations on a random grid, Differ. Uravn., 26, 2, pp. 333-341, (1990)
[7]  
Kantorovich L.V., Akilov G.P., Functional Analysis [in Russian], (1984)
[8]  
Konovalov A.N., Introduction to Computational Methods of Linear Algebra [in Russian], (1993)
[9]  
Marchuk G.I., Methods of Computational Mathematics [in Russian], (1980)
[10]  
Marchuk G.I., Agoshkov V.I., Introduction to Projection-Grid Methods [in Russian], (1981)