自动微分方法及其应用

来源 :中国科学院计算机网络信息中心 | 被引量 : 0次 | 上传用户:c472559561
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动微分方法以较小的代价计算函数的导数,它在导数计算时间和计算精度等方面具有传统有限差分方法无法比拟的优越性。如今,自动微分方法在许多依赖导数的各种非线性数值算法中得到了重要的应用。   切线性模式和伴随模式是两种典型的一阶微分模式。切线性模式以较小的计算代价分析求解函数的方向导数,而伴随模式则以计算原函数几倍的计算代价分析求解函数的梯度。在原模式的基础上,切线性模式易于改写,而伴随模式的开发则通常比较困难。   本文对含部分可分性的函数使用稀疏自动微分技术来计算其梯度,并通过Rosenbrock例子做了进一步的验证和说明。本文将非稀疏性的Jacobian问题转换为稀疏性的扩展Jacobian问题,通过理论分析和实例比较了分别运用这两种方法求解Jacobian矩阵的计算代价。同时对一些可利用结构性的计算方法进行了分析和说明。本文使用堆栈解决了含公用块变量程序的伴随化问题,并在XIAMEN程序优化中得到了应用,最后给出了该程序优化的一些结果。
其他文献
软件测试是软件质量保证的重要手段。在测试前,制定合理的测试计划,有效的分配资源是十分必要的,对软件项目的成功起到重要影响。然而,如何制定测试计划缺乏有效的方法指导,测试经
学位
社区宽带综合业务网络系统应用交换式以太网技术,以计算机网的建设成本,集成了数字电视,视频点播,网络电话VoIP(Voice over Internet Protocol),视频会议和宽带上网等多种服务内容
学位
无线资源管理是802.16宽带无线接入网的重要组成部分,是决定802.16宽带无线接入网性能的关键因素之一.802.16宽带无线接入网中的无线资源管理算法控制和管理用户对无线信道和
随着人机交互技术的发展,笔式输入以其方便性和易用性变的越来越流行,适合于个人计算机特别是手持移动设备。因此藏文联机手写识别的研究不仅有理论意义,更具有实用价值,藏文文字
学位
医疗仪器是嵌入式开发中最主要应用方向之一,而且其对系统的稳定性和可靠性要求都相当的高,本文涉及的主要内容就是使用单片机构架一套妇科诊断治疗仪器。仪器主要功能有:一、通过人机交互的键盘和LCD显示,完成系统参数设置和患者个人信息的输入,并对诊疗过程实施控制;二、通过步进电机控制设备完成输卵管的检测和通液按摩治疗;三、根据测扩结果,对妊娠率和流产率进行预测,自动打印诊疗结果;四、配合诊疗的进程,自动播
层次式交换网络是一种面向核心骨干网的新型网络体系结构,由钱华林老师提出,其核心思想是用IP交换取代IP路由,遵循IPv6规范,兼容IPv4协议,将传统电话网体系结构的特性加以改进后引
学位
Peer-to-Peer(P2P)网络在近年来受到了越来越广泛的关注,以P2P为基础的文件共享、即时通讯和网络视频直播已成为Internet上的主流应用。P2P网络的广泛使用为网络规划、网络安
学位
层次式交换网络是一种适应下一代互联网的基于IP交换的新型网络体系结构,它按照层次构造网络拓扑,地址空间与拓扑结构严格匹配,以交换代替路由,克服了现有Internet的一些缺点。目
学位
门户能够有效地实现异构信息之间的集成与协作,并为用户提供可定制、统一且遵循规范的访问服务。随着信息化建设的深入,门户已经成为企业构建新型办公环境的重要信息化工具。伴
学位
软件测试是软件生命周期中不可缺少的一部分,是保证软件质量的重要途径。“早测试,常测试,自动测试”已成为软件工程师公认的至理名言,其中由于自动测试能够降低测试成本,并且可以
学位