×

利用并行体系结构的数值微分库。 (英语) Zbl 1198.65003号

摘要:我们提供了一个软件库,用于通过有限差分数值估计函数的一阶和二阶偏导数。提供了各种截断方案,从而得到了相应的公式,这些公式的精度分别为(O(h),O(h^{2})和(O(h*4}),h)。导数是通过向前、向后和中心差来计算的。需要注意的是,在对变量施加约束的情况下,只使用可行点。Hessian可以通过函数或梯度值来近似。该软件有三个版本:顺序版本、用于共享内存体系结构的OpenMP版本和用于分布式系统(集群)的MPI版本。并行版本利用了计算机集群以及现代多核系统提供的多处理能力,由于导数计算的独立性,加速几乎与可用处理器/核的数量成线性关系。

MSC公司:

65-04 与数值分析有关的问题的软件、源代码等
65号06 含偏微分方程边值问题的有限差分方法
2005年5月 并行数值计算
68瓦20 随机算法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Nocedal,J。;Wright,S.J.,数值优化(1999),施普林格:施普林格纽约·兹伯利0930.65067
[2] Kelley,C.T.,优化迭代方法(1999),SIAM:SIAM Philadelphia·Zbl 0934.90082号
[3] 吉尔,体育。;默里,W。;Wright,M.H.,《实用优化》(1981),学术出版社:伦敦学术出版社·Zbl 0503.90062号
[4] 丹尼斯·J·E。;Schnabel,R.B.,《无约束优化和非线性方程的数值方法》(1983年),恩格尔伍德悬崖:恩格尔伍德崖-普伦蒂斯·霍尔·Zbl 0579.65058号
[5] Fletcher,R.,《实用优化方法》(1987),John Wiley&Sons:John Willey&Sons纽约·Zbl 0905.65002号
[6] Wolfram Research的Mathematica
[7] Mathworks的Matlab
[8] (Corliss,G.;Faure,C.;Griewank,A.;Hascoet,L.;Naumann,U.,《算法的自动区分》(2002),Springer)·Zbl 0983.68001号
[9] 达尔奎斯特,G。;比约克,A.,《数值方法》(1974),普伦蒂斯·霍尔:新泽西州普伦蒂斯霍尔
[10] 汗,I.R。;Ohba,R.,《数值微分的新有限差分公式》,《计算与应用数学杂志》,126269-276(2000)·Zbl 0971.65014号
[11] Li,J.,数值微分的一般显式差分公式,计算与应用数学杂志,183,29-52(2005)·Zbl 1077.65021号
[12] Allinger,N.L。;美国伯克特,《分子力学》,美国化学学会专著,第177卷(1982年),美国化学会出版物
[13] 拉马查德兰,K.I。;迪帕,G。;Namboori,K.,《计算化学与分子建模:原理与应用》(2008),施普林格出版社
[14] Jensen,F.,《计算化学导论》(2006),Wiley
[15] (Yip,S.,《材料建模手册》(2005),Springer)
[16] Papageorgiou,D.G。;拉加里斯,I.E。;新泽西州帕帕尼科劳。;佩特索斯,G。;Polatoglou,H.M.,Merlin,应用于金属合金和金属间化合物设计的通用优化环境,计算材料科学,28,125-133(2003)
[17] 拉加里斯,I.E。;Pandharipande,V.R.,现象学双核子相互作用算符,Nucl。物理学。A、 359、331-348(1981)
[18] Rijken,Th.A.,奈梅亨NN相移分析,Nucl。物理学。A、 508173-183(1990)
[19] 拉加里斯,I.E。;利卡斯,A。;Fotiadis,D.I.,量子力学中的人工神经网络方法,计算。物理学。Comm.,104,1-14(1997)
[20] 拉加里斯,I.E。;利卡斯,A。;Fotiadis,D.I.,求解常微分方程和偏微分方程的人工神经网络,IEEE Trans。神经网络,9987-1000(1998)
[21] 拉加里斯,I.E。;利卡斯,A。;Papageorgiou,D.G.,不规则边界边值问题的神经网络方法,IEEE Trans。神经网络,111041-1049(2000)
[22] (2008),GSL,GNU科学图书馆
[23] NAG Fortran库,D04数值微分,;NAG Fortran库,D04数值微分,
[24] Lyness,J.N。;Ande,G.,算法413,ENTCAF和ENTCRE:分析函数的归一化泰勒系数的评估,ACM委员会,14,10,669675(1971)
[25] Lyness,J.N。;Moler,C.B.,解析函数的数值微分,SIAM J.Numer。分析。,4, 2, 202210 (1967) ·Zbl 0155.48003号
[26] Mathews,J.H.,《数学的数值方法》(1992),普伦蒂斯·霍尔,恩格尔伍德悬崖:普伦蒂斯·霍尔,恩格尔伍德悬崖,新泽西州·Zbl 0753.65002号
[27] 吉尔伯特,P。;Varadhan,R.,《数字衍生包》(2006)
[28] Oliver,J.,一个实变量函数的数值微分算法,计算与应用数学杂志,6,2,145-160(1980)·Zbl 0439.65013号
[29] Waite,J.,数值插值的例程,具有一阶和二阶微分,具有非均匀间隔的点,向外到三维,Comput。物理学。Comm.,46,323(1987)
[30] IMSLM Fortran库,模块
[31] 巴克尔·H·M。;Rasch,A。;Vehreschild,A.,黑森计算并行代码的自动生成,(IWOMP.IWOMP,LNCS,第4315卷(2008)),372-381
[32] 国际超级计算机应用和高性能计算杂志,8,3-4,159-416(1994),消息传递接口论坛MPI:消息传递接口标准
[33] OpenMP Architecture Review Board,OpenMP规范,可从以下网址获得:
[34] 田,X。;霍夫林格,J.P。;哈布,G。;Chen,Y.-K。;Girkar,M。;Shah,S.,《利用OpenMP程序中嵌套并行性的编译器》,并行计算,31963-980(2005)
[35] Hadjidoukas,P.E.,《在MPI之上执行任务并行性的轻量级框架》(第11届欧洲PVM/MPI用户小组会议(2004年),布达佩斯:匈牙利布达佩思)
[36] Butenhof,D.R.,《POSIX线程编程》(1997年),Addison-Wesley
[37] Sun Microsystems,Inc.,RPC:远程过程调用协议规范第2版,征求意见:10571988;Sun Microsystems,Inc.,RPC:远程过程调用协议规范第2版,征求意见:10571988
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。