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

界约束非线性方程组的仿射尺度内点信赖域法

夏红卫  
【摘要】: J.B.Francisco,N.Krejic和J.M.Martinez提出求解简单界约束的欠定非线性方程组的内点法。本文在此基础上提出一种非单调仿射尺度内点信赖域方法求解简单界约束非线性方程组,该算法结构简单,且使用非单调结构,放松了接受尝试步的条件,同时,新算法更具一般性。 首先利用信赖域子问题确定搜索步长p_k,使用投影方法得到可行点后,再对新步长进行收缩,以保证新的尝试点是内点。若目标函数不满足充分下降性,则用非单调结构来放松接受尝试步的条件,如仍不满足充分下降性,则缩小信赖域半径,重新确定下一个尝试步。对由此算法产生的迭代序列{x_k},本文证明了如下结果:在通常假设条件下,若算法不是有限步终止,则每个极限点都是问题的稳定点。 最后,我们用Matlab语言编写了新算法的程序,并进行了数值实验,结果表明,新算法是十分有效的。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 韩乐;喻高航;关履泰;;求解大规模非线性方程组的分层多元谱梯度算法[J];高等学校计算数学学报;2011年01期
2 张勇;朱德通;;有界约束非线性方程组的仿射共轭梯度路径法[J];高等学校计算数学学报;2011年01期
3 陈白棣;刘智秉;;一类非线性方程组零解的稳定性[J];九江学院学报(自然科学版);2011年02期
4 张建文;丁霞霞;邹杰涛;;一类耦合非线性方程组的整体解[J];数学的实践与认识;2011年13期
5 白晓丽;郭文彬;郑义;;同伦扰动方法在非线性方程组上的应用[J];聊城大学学报(自然科学版);2011年01期
6 查晶;罗德海;;层云加热对热带大气季节内振荡的影响[J];大气科学;2011年04期
7 刘晓峰;王贺元;;新五模态类Lorenz系统的混沌行为及其数值仿真[J];辽宁工业大学学报(自然科学版);2011年03期
8 曾瑾;巴音贺希格;李文昊;张金平;;一步法设计单色仪凹面全息光栅[J];光谱学与光谱分析;2011年09期
9 殷雪剑;路召飞;;二阶时滞微分方程周期解的存在唯一性及数值解法[J];重庆工商大学学报(自然科学版);2011年04期
10 周剑;尚洋;朱宪伟;;一种单目运动像机对点状运动物体的三维定位方法[J];光学技术;2011年04期
11 李耀辉;赵海豹;马春芽;;循环码译码的Dixon结式方法[J];应用数学学报;2011年04期
12 郭希娟;吴金垒;;D-优化算法实现几何约束问题的重组[J];小型微型计算机系统;2011年09期
13 汤京永;贺国平;;二阶锥规划的非精确不可行内点法[J];工程数学学报;2011年04期
14 李春红;黄绍军;廖娟芬;;IPF算法与N-R算法的对比研究及应用[J];海南师范大学学报(自然科学版);2011年02期
15 何婵;;一个求解非线性互补问题的光滑化全局收敛性算法[J];武夷学院学报;2011年02期
16 黄静静;商朋见;王爱文;;二次半定规划的原始对偶预估校正内点算法[J];北京交通大学学报;2011年03期
17 王峰;;广义对角占优阵的判定准则[J];江南大学学报(自然科学版);2011年03期
18 尹慧芳;党亚民;郑作亚;;基于非线性最小二乘的坐标转换及精度分析[J];全球定位系统;2011年03期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 董晓亮;李郴良;唐清干;;解非线性方程组的一类偏序区间快速松弛迭代算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
2 武贺;吕立华;;板带轧机负荷按比例分配算法研究[A];中国计量协会冶金分会2009年年会论文集[C];2009年
3 刘艳芳;洪炳熔;;用两颗GPS卫星确定低轨卫星轨道的线性变换和牛顿下山算法[A];中国空间科学学会空间探测专业委员会第十一次学术会议论文集[C];1998年
4 谷同祥;戴自换;刘兴平;;二维三温能量方程的部分Newton迭代法[A];中国工程物理研究院科技年报(2005)[C];2005年
5 欧斐君;谢松法;;解微分方程反问题在标枪动力学中的应用[A];一九八四年运动技术生物力学研究方法讨论会论文汇编(二)[C];1984年
6 黄奎邦;;CTVD格式在磁流体数值模拟中的应用[A];第五届全国青年计算物理学术交流会论文摘要[C];2008年
7 杨本立;;非线性方程组行处理法[A];数学·物理·力学·高新技术研究进展(一九九六·第六期)——中国数学力学物理学高新技术交叉研究会第6届学术研讨会论文集[C];1996年
8 杨维国;徐国彬;;薄膜结构的找形分析研究[A];第九届空间结构学术会议论文集[C];2000年
9 杨炘;陈展辉;;人工神经网络在中国宏观外债模型中应用[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
10 陈忠富;梁斌;陈刚;;炸药反应率的理论分析和数值拟合[A];第八届全国爆炸力学学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 葛仁东;关于奇异的非线性方程组与奇异的非线性最优化方法的研究[D];大连理工大学;2004年
2 刘浩;大规模非线性方程组和无约束优化方法研究[D];南京航空航天大学;2008年
3 胡军其;一类水波方程-BCL方程组的适定性[D];复旦大学;2007年
4 寇继生;JFNK方法的若干改进及其在二维河道水流数值模拟中的应用[D];武汉大学;2007年
5 武敏;求解非线性方程组的若干迭代算法之研究[D];浙江大学;2008年
6 周伟军;拟牛顿法及其收敛性[D];湖南大学;2006年
7 缪卫华;过滤技术和非单调技术在数值优化问题中的结合与应用[D];南京师范大学;2006年
8 贾春霞;凸约束的非线性方程系统的仿射内点信赖域法[D];上海师范大学;2008年
9 田强;凝聚态中若干非线性现象的理论研究[D];北京师范大学;1998年
10 储诚山;改进混合遗传算法用于给水管网优化设计的研究[D];天津大学;2006年
中国硕士学位论文全文数据库 前10条
1 夏红卫;界约束非线性方程组的仿射尺度内点信赖域法[D];苏州大学;2006年
2 李学领;机构综合的多项式解[D];上海海事大学;2004年
3 殷巧玉;用Newton型分裂方法求解非线性方程组[D];哈尔滨理工大学;2008年
4 王伟;不精确拟牛顿法的收敛性[D];大连理工大学;2006年
5 刘静;解非线性方程组高阶迭代算法的收敛性分析[D];浙江大学;2004年
6 冯茜;奇异权函数无单元伽辽金法及其应用研究[D];西安理工大学;2007年
7 李红伟;非线性方程组问题的自适应信赖域方法研究[D];曲阜师范大学;2006年
8 张勇;有界变量约束非线性方程组的仿射共轭梯度路径法[D];上海师范大学;2009年
9 代晓东;最优化理论求解钻柱接触非线性问题[D];大庆石油学院;2005年
10 郭楠;凸约束非线性方程组的非单调投影L-M方法[D];苏州大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978