{"title":"多项式积分Volterra算子的向量-矩阵数值实现方法","authors":"V. Ivanyuk, V. Fedorchuk","doi":"10.32626/2308-5916.2019-20.40-50","DOIUrl":null,"url":null,"abstract":"The article deals with the quadrature method for the numerical implementation of polynomial integral operators. With the computer implementation of Volterra-type integral models, the typical problem is the accumulation of calculations at each step of the computational process. For its acceleration it is suggested to apply the vector-matrix approach. The suggested approach is based on quadrature methods: rectangles, trapezoids, and Simpson's. For homogeneous polynomial integral Volterra operators of the first-, secondand third-degree, respectively, the objects in the form of vectors, matrices, and threedimensional structures containing the coefficients of the corresponding quadrature formulas have been constructed. The suggested vectormatrix approach involves the reduction of computational operations to the elementary multiplication of elements of the corresponding structures and allows efficient use of parallel algorithms, which significantly accelerates the execution of computational tasks for the implementation of integral operators. In the research work the complexity of implementation is estimated depending on the number of possible parallel flows. The estimation of the suggested approximations of integral representations is researched by model examples, in which there are models in the form of secondand third-degree polynomial integrals of Volterra. The results of computational experiments showed that among the considered quadrature methods, the trapezoidal method is optimal in terms of «precision — complexity of implementation». The accuracy of the numerical implementation of integral models depends on the chosen method, the simulation step, the type of kernel, and does not depend on the dimensionality of the operator. The vector-matrix approach allows building of efficient algorithms for the numerical implementation of integral models and greatly simplifies their software implementation, as it allows easy scaling to a multidimensional case. Such representation allows to use advantages of matrix-oriented packages of applications (Matlab, Octave, Scilab), the peculiarity of which is the high speed of execution of matrix operations.","PeriodicalId":375537,"journal":{"name":"Mathematical and computer modelling. Series: Technical sciences","volume":"44 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Vector-Matrix Method of Numerical Implementation of the Polynomial Integral Volterra Operators\",\"authors\":\"V. Ivanyuk, V. Fedorchuk\",\"doi\":\"10.32626/2308-5916.2019-20.40-50\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The article deals with the quadrature method for the numerical implementation of polynomial integral operators. With the computer implementation of Volterra-type integral models, the typical problem is the accumulation of calculations at each step of the computational process. For its acceleration it is suggested to apply the vector-matrix approach. The suggested approach is based on quadrature methods: rectangles, trapezoids, and Simpson's. For homogeneous polynomial integral Volterra operators of the first-, secondand third-degree, respectively, the objects in the form of vectors, matrices, and threedimensional structures containing the coefficients of the corresponding quadrature formulas have been constructed. The suggested vectormatrix approach involves the reduction of computational operations to the elementary multiplication of elements of the corresponding structures and allows efficient use of parallel algorithms, which significantly accelerates the execution of computational tasks for the implementation of integral operators. In the research work the complexity of implementation is estimated depending on the number of possible parallel flows. The estimation of the suggested approximations of integral representations is researched by model examples, in which there are models in the form of secondand third-degree polynomial integrals of Volterra. The results of computational experiments showed that among the considered quadrature methods, the trapezoidal method is optimal in terms of «precision — complexity of implementation». The accuracy of the numerical implementation of integral models depends on the chosen method, the simulation step, the type of kernel, and does not depend on the dimensionality of the operator. The vector-matrix approach allows building of efficient algorithms for the numerical implementation of integral models and greatly simplifies their software implementation, as it allows easy scaling to a multidimensional case. Such representation allows to use advantages of matrix-oriented packages of applications (Matlab, Octave, Scilab), the peculiarity of which is the high speed of execution of matrix operations.\",\"PeriodicalId\":375537,\"journal\":{\"name\":\"Mathematical and computer modelling. Series: Technical sciences\",\"volume\":\"44 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-09-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Mathematical and computer modelling. Series: Technical sciences\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.32626/2308-5916.2019-20.40-50\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematical and computer modelling. Series: Technical sciences","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.32626/2308-5916.2019-20.40-50","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Vector-Matrix Method of Numerical Implementation of the Polynomial Integral Volterra Operators
The article deals with the quadrature method for the numerical implementation of polynomial integral operators. With the computer implementation of Volterra-type integral models, the typical problem is the accumulation of calculations at each step of the computational process. For its acceleration it is suggested to apply the vector-matrix approach. The suggested approach is based on quadrature methods: rectangles, trapezoids, and Simpson's. For homogeneous polynomial integral Volterra operators of the first-, secondand third-degree, respectively, the objects in the form of vectors, matrices, and threedimensional structures containing the coefficients of the corresponding quadrature formulas have been constructed. The suggested vectormatrix approach involves the reduction of computational operations to the elementary multiplication of elements of the corresponding structures and allows efficient use of parallel algorithms, which significantly accelerates the execution of computational tasks for the implementation of integral operators. In the research work the complexity of implementation is estimated depending on the number of possible parallel flows. The estimation of the suggested approximations of integral representations is researched by model examples, in which there are models in the form of secondand third-degree polynomial integrals of Volterra. The results of computational experiments showed that among the considered quadrature methods, the trapezoidal method is optimal in terms of «precision — complexity of implementation». The accuracy of the numerical implementation of integral models depends on the chosen method, the simulation step, the type of kernel, and does not depend on the dimensionality of the operator. The vector-matrix approach allows building of efficient algorithms for the numerical implementation of integral models and greatly simplifies their software implementation, as it allows easy scaling to a multidimensional case. Such representation allows to use advantages of matrix-oriented packages of applications (Matlab, Octave, Scilab), the peculiarity of which is the high speed of execution of matrix operations.