×

用于C++中高效运行时稀疏雅可比矩阵评估的懒惰K路线性组合内核。 (英语) Zbl 1251.65038号

Forth,Shaun(编辑)等人,算法微分的最新进展。根据2012年7月23日至27日在美国科罗拉多州柯林斯堡举行的第六届自动分化国际会议(AD2012)上的演示文稿选出的论文。柏林:施普林格出版社(ISBN 978-3-642-30022-6/hbk;978-3-442-30023-3/电子书)。计算科学与工程课堂讲稿87,333-342(2012)。
摘要:开发、扩展和维护基于隐式偏微分代数方程的预测模拟软件最昂贵的组件是雅可比评估组件。虽然雅可比矩阵总是稀疏的,但它的结构和维数是评估点的函数。应用自动微分开发这些工具是非常可取的。所面临的挑战是提供有效处理动态稀疏性的实现,而不要求开发人员具有任何稀疏结构的先验知识。在动态稀疏运算符重载实现的上下文中,我们开发了一种直接的稀疏延迟评估方法。在这种方法中,提出了一种经典表达式模板技术的高效运行时变体来支持稀疏性。第二个方面是开发两个交替的多路稀疏向量线性组合核,以产生高效的运行时稀疏性检测和评估。
关于整个系列,请参见[Zbl 1247.65002号].

MSC公司:

65天25分 数值微分
PDF格式BibTeX公司 XML格式引用
全文: 内政部