GPU上多维向量函数的高效泰勒展开计算

IF 0.3 Q4 MATHEMATICS Annales Mathematicae et Informaticae Pub Date : 2021-01-01 DOI:10.33039/AMI.2021.03.004
V. Skala
{"title":"GPU上多维向量函数的高效泰勒展开计算","authors":"V. Skala","doi":"10.33039/AMI.2021.03.004","DOIUrl":null,"url":null,"abstract":"The Taylor expansion [19] is used in many applications for a value estimation of scalar functions of one or two variables in the neighbour point. Usually, only the first two elements of the Taylor expansion are used, i.e. a value in the given point and derivatives estimation. The Taylor expansion can be also used for vector functions, too. The usual formulae are well known, but if the second element of the expansion, i.e. with the second derivatives are to be used, mathematical formulations are getting too complex for efficient programming, as it leads to the use of multi-dimensional matrices. This contribution describes a new form of the Taylor expansion for multidimensional vector functions. The proposed approach uses \"standard\" formalism of linear algebra, i.e. using vectors and matrices, which is simple, easy to implement. It leads to efficient computation on the GPU in the three dimensional case, as the GPU offers fast vector-vector computation and many parts can be done in parallel.","PeriodicalId":43454,"journal":{"name":"Annales Mathematicae et Informaticae","volume":null,"pages":null},"PeriodicalIF":0.3000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Efficient Taylor expansion computation of multidimensional vector functions on GPU\",\"authors\":\"V. Skala\",\"doi\":\"10.33039/AMI.2021.03.004\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The Taylor expansion [19] is used in many applications for a value estimation of scalar functions of one or two variables in the neighbour point. Usually, only the first two elements of the Taylor expansion are used, i.e. a value in the given point and derivatives estimation. The Taylor expansion can be also used for vector functions, too. The usual formulae are well known, but if the second element of the expansion, i.e. with the second derivatives are to be used, mathematical formulations are getting too complex for efficient programming, as it leads to the use of multi-dimensional matrices. This contribution describes a new form of the Taylor expansion for multidimensional vector functions. The proposed approach uses \\\"standard\\\" formalism of linear algebra, i.e. using vectors and matrices, which is simple, easy to implement. It leads to efficient computation on the GPU in the three dimensional case, as the GPU offers fast vector-vector computation and many parts can be done in parallel.\",\"PeriodicalId\":43454,\"journal\":{\"name\":\"Annales Mathematicae et Informaticae\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.3000,\"publicationDate\":\"2021-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Annales Mathematicae et Informaticae\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.33039/AMI.2021.03.004\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Annales Mathematicae et Informaticae","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.33039/AMI.2021.03.004","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 1

摘要

泰勒展开式[19]在许多应用中用于邻点上一个或两个变量的标量函数的值估计。通常,只使用泰勒展开式的前两个元素,即给定点上的值和导数估计。泰勒展开也可以用于向量函数。通常的公式是众所周知的,但如果要使用展开式的第二个元素,即使用二阶导数,数学公式就会变得过于复杂,无法进行有效的规划,因为它会导致使用多维矩阵。这篇文章描述了多维向量函数的泰勒展开式的一种新形式。所提出的方法使用线性代数的“标准”形式,即使用向量和矩阵,这是简单的,易于实现。由于GPU提供了快速的矢量计算,并且许多部分可以并行完成,因此在三维情况下GPU上的计算效率很高。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Efficient Taylor expansion computation of multidimensional vector functions on GPU
The Taylor expansion [19] is used in many applications for a value estimation of scalar functions of one or two variables in the neighbour point. Usually, only the first two elements of the Taylor expansion are used, i.e. a value in the given point and derivatives estimation. The Taylor expansion can be also used for vector functions, too. The usual formulae are well known, but if the second element of the expansion, i.e. with the second derivatives are to be used, mathematical formulations are getting too complex for efficient programming, as it leads to the use of multi-dimensional matrices. This contribution describes a new form of the Taylor expansion for multidimensional vector functions. The proposed approach uses "standard" formalism of linear algebra, i.e. using vectors and matrices, which is simple, easy to implement. It leads to efficient computation on the GPU in the three dimensional case, as the GPU offers fast vector-vector computation and many parts can be done in parallel.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
0.90
自引率
0.00%
发文量
0
期刊最新文献
Using irreducible polynomials for random number generation Solving Hungarian natural language processing tasks with multilingual generative models Stability condition of multiclass classical retrials: a revised regenerative proof Sensitivity analysis of a single server finite-source retrial queueing system with two-way communication and catastrophic breakdown using simulation On the generalized Fibonacci like sequences and matrices
×
引用
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