×

求解参数线性系统的向量的自动微分。 (英语) Zbl 0782.65060号

如今,公式操作语言的广泛使用还需要对形式(自动)微分技术进行更多研究。本文讨论了线性方程组解的自动微分,如果矩阵和解也依赖于参数。如果(A)是一个矩阵,其条目依赖于s\subset\mathbb{R}^p\中的参数,使得(A(s)对于这些参数来说是正则的,那么(Ax=b\)的解(x)可以被视为函数(x:s\rightarrow\mathbb{R}^n\),即使右侧(b\)也依赖于同一组参数。本文研究的问题是如何自动计算(x)对(s)各分量的一阶导数和二阶导数。
本文首先概述了如何建立一个能够处理自动微分的编程系统,该系统考虑了初等函数和库函数,并从复合函数微分的明显规则开始。关于(x)的自动微分的第一节致力于通过使用(A)的某些分解的消去方法或其他有限方法(如Cramer规则)来求解(Ax=b)。另一节用于解释当通过雅可比方法等无限迭代过程找到(x)时,如何微分(x)。最后有一个用于区分(x)的草图,它解决了更一般的问题(K(s,x(s)=0)。

MSC公司:

65楼30 其他矩阵算法(MSC2010)
65D25个 数值微分
68宽10 计算机科学中的并行算法

软件:

帕斯卡SC
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Deif,A.,线性系统灵敏度分析(1986),施普林格:施普林格柏林·Zbl 0624.65019号
[2] Fischer,H.,特征序列的自动微分,J.Compute。申请。数学。,181-185年(1989年)·Zbl 0687.65013号
[3] 菲舍尔,H。;Schäffler,S。;Warsitz,H.,时间序列分析中的自动微分,(DFG-Schwerpunkt:Anwendungsbezogene Optimierung und Steuerung(1988),慕尼黑理工大学),报告84
[4] 伊丽,M。;Tsuchiya,T。;Hoshi,M.,《偏导数和舍入误差估计的自动计算及其在大型非线性方程组中的应用》,J.Compute。申请。数学。,24, 3, 365-392 (1988) ·Zbl 0677.65015号
[5] 杰克逊,R.H.F。;McCormick,G.P.,可因子函数张量的多元结构及其在高阶最小化技术中的应用,J.Optim。理论应用。,51, 63-94 (1986) ·Zbl 0583.90080号
[6] Kagiwada,H。;卡拉巴,R。;北拉萨胡。;Spingarn,K.,《数值导数和非线性分析》(1986年),《阻燃:阻燃纽约》·Zbl 0665.65017号
[7] Kedem,G.,《计算机程序的自动区分》,ACM Trans。数学。软件,6150-165(1980)·Zbl 0441.68041号
[8] Morris,A.J.,《结构优化基础:统一方法》(1982),Wiley:Wiley Chichester,英国
[9] 奥尔特加,J.M。;Rheinboldt,W.C.,多变量非线性方程的迭代解(1970),学术出版社:纽约和伦敦学术出版社·Zbl 0241.65046号
[10] Rall,L.B.,《自动微分:技术与应用》,(计算机科学讲义,120(1981),施普林格:施普林格-柏林)·Zbl 0439.68050号
[11] Rall,L.B.,PASCAL-SC的分化:GRADIENT型,ACM-Trans。数学。软件,10161-184(1984)·Zbl 0564.65010号
[12] Rall,L.B.,微分算法的优化实现,(Kaucher,E.;Kulisch,U.;Ullrich,Ch.,《计算机算法、科学计算和编程语言》(1987),Teubner:Teubner Stuttgart),287-295·Zbl 0614.65001号
[13] 斯托尔,J。;Bulirsch,R.,Einführung在《数学家数学II》(1978),《施普林格:柏林施普林格》·Zbl 0375.65001号
[14] Vanderplaats,G.N.,《工程设计与应用的数值优化技术》(1984年),McGraw-Hill:McGraw-Hill纽约·Zbl 0613.90062号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。