×

使用多级微分技术自动计算导数。一: 算法基础。 (英语) Zbl 0595.65019号

导数的自动计算在有效解决非线性规划中的各种计算问题、非线性方程组的求解等方面发挥着重要作用。有关概述,请参阅L.B.拉力赛[自动微分:技术和应用(1981;Zbl 0473.68025号)]. 所使用的方法包括所谓的正向方法(FM)和反向方法(BM),它们分别基于变分过程和伴随过程。这两种方法都以计算系统的形式给出了区别关系,计算系统的结构由有向计算图确定,不同之处在于FM计算序列中响应图方向的导数,而BM计算反向序列中的导数。本文提出了一种基于FM和BM的多级模块化统一的微分方法。该方法增加了精确微分的灵活性,在许多情况下在时间和内存之间提供了合理的折衷。该方法的结构与传统的模块化编程原理非常吻合,便于软件实现。
审核人:M.Z.灰白

MSC公司:

65D25个 数值微分
65年xx月 数值算法的计算机方面
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Wengert,R.E.,《一个简单的自动导数评估程序》,美国计算机学会,7463(1964)·Zbl 0131.34602号
[2] Paskhin,Ye.N.,《函数的计算机分析微分,计算技术和编程》,9,45(1967),(俄语)
[3] Pfeiffer,F.W.,《非线性规划的一些进展》,SIGMAP Bull。,15 (1980)
[4] Kedem,G.,《计算机程序的自动区分》,ACM Trans。数学。软件,6150(1980)·Zbl 0441.68041号
[5] Rall,L.B.,自动微分技术与应用,Lect。注释计算科学。,第120卷,第八卷(1981年)·Zbl 0473.68025号
[6] 于沃林。医学硕士。;Ostrovskii,G.M.,复杂化学系统的灵敏度/计算方法-1,2。公司。和化学。工程师,5,31(1981)
[7] 奥斯特罗夫斯基,G.M。;朱·沃林。医学硕士。;鲍里索夫(W.W.Borisov),《贝雷克努格·冯·阿布利通根的未来》(Uni die Berechnung von Ableitungen)·Zbl 0228.65016号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。