多项式积分Volterra算子的向量-矩阵数值实现方法

V. Ivanyuk, V. Fedorchuk
{"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}
引用次数: 1

摘要

本文讨论了多项式积分算子数值实现的正交法。随着volterra型积分模型的计算机实现,典型的问题是计算过程中每一步的计算积累。对于其加速度,建议采用向量-矩阵方法。建议的方法是基于正交方法:矩形,梯形和辛普森的。对于一阶、二阶和三阶齐次多项式积分Volterra算子,分别构造了包含相应正交公式系数的矢量、矩阵和三维结构形式的对象。所建议的矢量矩阵方法将计算操作简化为相应结构元素的基本乘法,并允许有效地使用并行算法,这大大加快了积分运算符实现的计算任务的执行。在研究工作中,根据可能的并行流的数量来估计实现的复杂性。通过模型实例研究了积分表示的建议近似的估计,其中有二次和三次Volterra多项式积分形式的模型。计算实验结果表明,在所考虑的正交方法中,梯形法在“精度-实现复杂度”方面是最优的。积分模型数值实现的准确性取决于所选择的方法、模拟步骤、核的类型,而不取决于算子的维数。向量矩阵方法允许为积分模型的数值实现建立有效的算法,并极大地简化了它们的软件实现,因为它允许轻松缩放到多维情况。这种表示允许使用面向矩阵的应用程序包(Matlab, Octave, Scilab)的优点,其特点是矩阵操作的高速执行。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Step by Step Perturbation of Discrete Models of Immunology Mathematical Models of Technological Processes of Oil Refining and Their Qualitative Analysis Based on the General Concept Of Models On the Control of Numerical Results in the Problems of Identification of Dynamic Energy Objects Approach to Energy Objects’ Dynamics Modelling Based on Singular Systems’ Elements Object Detection in the Image Recognition Process Using Transformers
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1