收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

求解等式约束问题的不精确Newton法

孙建强  
【摘要】: 本文是针对等式约束优化问题提出的一种有效算法。传统算法Lagrange-Newton方法 中,只对具有二次收敛性,而对x只有超线性收敛。最近D.Cores等人提出,用扰 动方法使得对x具有二次收敛性,但运算复杂。而邓乃扬提出的求解无约束问题的Newton- PCG法可大大减小运算量。本文把无约束Newton-PCG法推广到求解等式约束问题的不精 确Newton法,可保持对x具有二次收敛,但算法运算量大大减小。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张海斌,薛毅;关于CF-PCG算法参数的研究[J];北京工业大学学报;2001年02期
2 徐慧福;;关于奇异点不精确Newton方法的收敛性[J];宁波大学学报(理工版);1990年01期
3 梁恒,白峰杉;对称不定问题的不精确Newton法[J];计算数学;2002年03期
4 张海斌;应用自动微分技术的CF-PCG方法及其效率分析[J];中国农业大学学报;2001年02期
5 张海斌,钟萍,张春华;应用自动微分的Newton-PCG算法(英文)[J];运筹学学报;2003年01期
6 白中治;安恒斌;;关于Newton-GMRES方法的有效变型与全局收敛性研究[J];数值计算与计算机应用;2005年04期
7 缪红益;曲庆国;;求解对称特征值问题的不精确Newton法[J];山东交通学院学报;2006年04期
8 张勇;朱德通;;有界约束非线性系统的结合Lanczos分解技术不精确Newton法[J];应用数学和力学;2010年12期
9 马云峰;方钟波;;椭圆型方程的有效迭代法[J];科技信息;2010年13期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 梁峰;钱若军;;预优共轭梯度法在结构有限元分析中的应用[A];第十届空间结构学术会议论文集[C];2002年
中国博士学位论文全文数据库 前2条
1 武敏;求解非线性方程组的若干迭代算法之研究[D];浙江大学;2008年
2 钟萍;Newton-PCG型算法的效率分析[D];中国农业大学;2002年
中国硕士学位论文全文数据库 前3条
1 孙建强;求解等式约束问题的不精确Newton法[D];北京工业大学;2000年
2 孟玲玲;大型稀疏非线性方程组的一类不精确Newton法[D];兰州大学;2009年
3 王明磊;随机代数Riccati方程的数值解法[D];大连理工大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978