Newton-PCG型算法的效率分析

来源 :中国农业大学 | 被引量 : 0次 | 上传用户:dtc6493829
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于Dembo,Eisenstat和Steihaug在1982年发现的不精确Newton法定理,近年来人们提出了许多用于不精确Newton法的技巧.最常见的是线性共轭梯度法(CG).由于CG法的收敛状态强烈的依赖于海色阵的条件数,所以用条件预优共轭梯度法(PCG)替代CG法会得到更好的效果.带有PCG子迭代的不精确Newton法是否比Newton法有效?若它比Newton法有效,那么有效多少?是否有理论支持?数值实验又如何?该文旨在回答以上问题.我们从理论和数值实验两方面证实了Newton-PCG型的算法比Newton法有效,并且从理论上给出了有效的定量化指标.
其他文献
安全问题一直是中国建筑行业面临的主要难题之一.工伤事故的发生,给伤者本人造成了巨大的痛苦,给伤亡者家庭带来了长期的不幸,也给企业带来了直接和间接的经济损失.利用保险
该文主体共分为四个部分:第一部分介绍股票期权制度在美国、中国以及全球的发展状况,分析了股票期权制定在美国大行其道的原因;第二部分详细阐述了经理股票期权计划的实质、
目前,我国已进入“十三五”经济和社会发展时期,如何紧跟时代发展步伐,培养高素质技能人才,是高职教育教学改革的新目标,是高职院校进一步发展的必要前提.本文从《电机与电气
《新闻战线》第11期有篇文章:《“集体失实”的教训》。“集体失实”的提法不当。 9月16日,第五届全运会因雨未能如期举行,许多报纸当天都发了开幕消息或社论。细看一下这些
课堂教学是新课程改革的主要场所.高效课堂能提高教学效果,减轻学生的学习负担,优化教学过程.它是教与学的完美结合,是教师追求的目标.
建设项目投资决策是工业企业经营管理的重要内容之一,正确的投资决策是实现企业经营目标的重要保证,对增强企业竞争力,提高企业经济效益起着重要作用。本文结合企业实际情况,对企
师生互动是学生与教师建立人际关系和信任关系的重要形式.适当的师生互动能提高学生的积极性,提高教学水平.师生互动是对传统体育教学思维的变革.目前的体育教学在师生互动上
该文运用博弈论的分析方法,建立了Dewatripont-Maskin动态博弈模型,讨论了中央政府和地方政府的效率机制.分析了政府效率低下的发生机制,证明了计划经济和转轨时期地方政府工
课堂教学改革是目前教育教学改革的突破口.新课程改革背景下,初中数学教师可以根据教学实践和学习探讨,在初中数学教学中实施分层教学.
心脏病是各种心脏疾病的统称,具体包括风湿性心脏病、先天性心脏病、高血压性心脏病、冠心病、心肌炎等。作为一种高死亡率的疾病,心脏病已成为人类死亡的首要因素,给患病者