SOLUTION OF TWO-DIMENSIONAL FREDHOLM INTEGRAL EQUATIONS OF THE SECOND KIND BY THE METHOD OF COLLOCATION AND LEAST SQUARES WITH POLYNOMIAL APPROXIMATION

被引:0
作者
Shapeev, V. P. [1 ]
Kirillov, P. I. [1 ]
机构
[1] RAS, SB, Inst Theoret & Appl Mech, Novosibirsk, Russia
来源
BULLETIN OF THE SOUTH URAL STATE UNIVERSITY SERIES-MATHEMATICAL MODELLING PROGRAMMING & COMPUTER SOFTWARE | 2025年 / 18卷 / 01期
关键词
two-dimensional Fredholm integral equations of the second kind; direct method; Gauss quadratures; collocation method; linear least squares problem; SLAE condition number;
D O I
10.14529/mmp250109
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A new numerical algorithm based on the collocation and least squares method is proposed for the numerical solution of a two-dimensional Fredholm integral equation of the second kind. The solution is sought in the form of a polynomial approximant with undetermined coefficients, after substituting which into the equation, obtains an approximate equation with respect to the undetermined coefficients. The collocation method is used to solve that equation, and the number of collocation points is usually taken to be greater than the number of coefficients of the sought approximant. Overdetermined system of linear algebraic equations (SLAE) with respect to the sought coefficients are obtained by collocations of the approximate equation. The proposed algorithm is implemented in a computer program. Presented the results of numerical experiments on solving several equations for which are known results obtained by other methods cited in well-known publications. By comparing the results obtained by the new proposed algorithm with results achieved by other methods shown it's advantage in accuracy of the approximate solution over the compared methods. In numerical experiments were investigated the influence of the method parameters on the condition number of SLAE matrix, the solution of which is used to find polynomial approximation of the solution of integral equation. The tables of the numerical results show the values of the algorithm parameters with which were obtained specific solutions: the degree of the approximating polynomial, the number of cells and nodes of the Gauss quadrature, the degree of the SLAE overdetermination and condition number of it's matrix.
引用
收藏
页码:118 / 129
页数:12
相关论文
共 20 条
[1]  
ASCHER U, 1979, MATH COMPUT, V33, P659, DOI 10.1090/S0025-5718-1979-0521281-7
[2]  
Baker C.T.H., 1977, The Numerical Treatment of Integral Equations
[3]   Versions of the Collocation and Least Squares Method for Solving Biharmonic Equations in Non-canonical Domains [J].
Belyaev, V. A. ;
Shapeev, V. P. .
PROCEEDINGS OF THE XXV CONFERENCE ON HIGH-ENERGY PROCESSES IN CONDENSED MATTER (HEPCM 2017), 2017, 1893
[4]  
Daddi-Moussa-Ider A, 2020, Journal of the Physical Society of Japan, V89, DOI [10.48550/arXiv.2006.14375, DOI 10.48550/ARXIV.2006.14375]
[5]  
Demmel J.W., 1997, APPL NUMERICAL LINEA, DOI DOI 10.1137/1.9781611971446
[6]  
Fletcher C.A., 1984, Computational Galerkin Methods, V1, P1, DOI [10.1007/978-3-642-85949-6, DOI 10.1007/978-3-642-85949-6]
[7]  
Honerkamp J., 1990, Continuum Mech Therm, V2, P17, DOI [DOI 10.1007/BF01170953, 10. 1007/BF01170953]
[8]   High-accuracy versions of the collocations and least squares method for the numerical solution of the Navier-Stokes equations [J].
Isaev, V. I. ;
Shapeev, V. P. .
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2010, 50 (10) :1670-1681
[9]  
Jiang Bo-nan, 1998, The Least-Squares Finite Element Method: Theory and Applications in Computational Fluid Dynamics and Electromagnetics, DOI DOI 10.1007/978-3-662-03740-9
[10]  
Kalitkin N.N.., 1978, Chislennye metody Numerical Methods