KMS Of Academy of mathematics and systems sciences, CAS
模式伴随化的基本规则及代价分析 | |
程强1; 张林波1; 王斌2 | |
2004 | |
发表期刊 | 中国科学e辑技术科学 |
ISSN | 1006-9275 |
卷号 | 34期号:6页码:601 |
摘要 | 从程序语法结构而不是从具体问题本身出发,提出了基于最小程序行为分解的模式伴随化方法.此方法无论在算法设计上还是在软件实现上均更具普遍性,并具有许多独特的优点.它保留了断点存储技术在减少浮点计算量和降低存储开销方面的优点,同时克服了其仅仅适用于计算过程均匀可分假设的局限性.首先给出了模式伴随化实现的基本规则,详细介绍了基于最小程序行为分解的模式伴随化方法.然后,基于自动微分(AD)基本假设定义了可分程序空间和微分代价函数,得到了两个反映计算微分代价的基本常数σ和μ.在计算过程均匀可分性假设下,讨论了断点存储在浮点计算量和空间存储开销上的最优实现,证明了深度划分在这两个方面同时具有对数复杂性的结论.最后,详细论证了基于最小程序行为分解的模式伴随化方法在浮点计算量和空间存储开销两个方面同时具有过程引用和划分深度依赖性. |
语种 | 英语 |
文献类型 | 期刊论文 |
条目标识符 | http://ir.amss.ac.cn/handle/2S8OKBNM/45862 |
专题 | 计算数学与科学工程计算研究所 |
作者单位 | 1.中国科学院数学与系统科学研究院 2.中国科学院大气物理研究所 |
推荐引用方式 GB/T 7714 | 程强,张林波,王斌. 模式伴随化的基本规则及代价分析[J]. 中国科学e辑技术科学,2004,34(6):601. |
APA | 程强,张林波,&王斌.(2004).模式伴随化的基本规则及代价分析.中国科学e辑技术科学,34(6),601. |
MLA | 程强,et al."模式伴随化的基本规则及代价分析".中国科学e辑技术科学 34.6(2004):601. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[程强]的文章 |
[张林波]的文章 |
[王斌]的文章 |
百度学术 |
百度学术中相似的文章 |
[程强]的文章 |
[张林波]的文章 |
[王斌]的文章 |
必应学术 |
必应学术中相似的文章 |
[程强]的文章 |
[张林波]的文章 |
[王斌]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论