莱昂斯,安德鲁;伊利亚·萨夫罗;吉恩·乌特克 利用雅可比稀缺性的随机启发式。 (英语) Zbl 1242.90301号 最佳方案。方法软件。 27,第2期,311-322(2012). 摘要:我们描述了一种代码转换技术,该技术在给定向量函数(F)的代码后,生成了一个适合计算雅可比向量积(F'(x)\dot x)或雅可比平移向量积(F’(x)^T \overline y)集合的代码。稀缺性的利用——雅可比矩阵中自由度的度量——需要解决一个被认为很难解决的组合优化问题。我们的启发式算法将计算图变换为(F),以变换图(G')的形式生成雅可比矩阵(F'(x))的表示,它既简洁又适用于计算雅可比向量积或雅可比平移向量积的大型集合。我们的启发式是随机的,在所有情况下都可以与最著名的启发式进行比较。 MSC公司: 90 C59 数学规划中的近似方法和启发式 68瓦20 随机算法 05C81号 图上的随机游动 68N20型 编译与解释理论 关键词:自动微分;稀缺;预积累;边缘消除 软件:打开AD/F PDF格式BibTeX公司 XML格式引用 \textit{A.Lyons}等人,Optim。方法软件。27,第2号,311--322(2012;Zbl 1242.90301) 全文: 内政部 链接 参考文献: [1] 内政部:10.1017/S0962492902000132·Zbl 1047.65012号 ·doi:10.1017/S0962492902000132 [2] 内政部:10.1007/3-540-27170-8_12·doi:10.1007/3-540-27170-8_12 [3] Griewank A.,《应用数学的其他标题》105,2。编辑(2008) [4] Jerrum,M.和Sinclair,A.1997。马尔可夫链蒙特卡罗方法:近似计数和积分方法,482-520。马萨诸塞州波士顿:PWS出版公司。 [5] 内政部:10.1126/science.220.4598.671·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671 [6] 内政部:10.1002/net.3230090302·Zbl 0414.68018号 ·doi:10.1002/net.3230090302 [7] 内政部:10.1007/978-3-540-68942-3_10·doi:10.1007/978-3-540-68942-3_10 [8] 内政部:10.1063/1.1699114·数字对象标识代码:10.1063/1.1699114 [9] DOI:10.1007/s10107-003-0456-9·doi:10.1007/s10107-003-0456-9 [10] Naumann U.,《随机算法:基础与应用》2264 pp 355–(2001) [11] 内政部:10.1007/978-3-540-39816-5_8·doi:10.1007/978-3-540-39816-5_8 [12] 内政部:10.1145/1377603.1377605·Zbl 05458496号 ·doi:10.145/1377603.1377605 [13] Schneider J.J.,《随机优化(科学计算)》(2006) [14] 斯特拉森,V.1990。代数复杂性理论,633-672。美国马萨诸塞州剑桥:麻省理工学院出版社·Zbl 0900.68247号 [15] Tadjouddine M.,《自动区分:应用、理论和实现》,第111页–(2005年) [16] 内政部:10.1145/1377596.1377598·Zbl 1291.65140号 ·doi:10.1145/1377596.1377598 [17] 内政部:10.1007/978-1-4613-1677-0·doi:10.1007/978-1-4613-1677-0 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。