求解非线性等式约束优化问题的新锥模型信赖域方法
【摘要】:信赖域方法具有很好的稳定性和很强的收敛性,锥模型是二次模型的推广,有更多的自由度,两者相结合能发挥更好的优势.新锥模型信赖域子问题在此基础上取消了锥模型对水平向量的限制,分为三种情形给出锥模型信赖域子问题.本文主要研究工作是首次应用新锥模型信赖域子问题解非线性等式约束问题,提出了一个解此问题的新锥模型信赖域算法,证明了新算法的全局收敛性,并进行了数值比较实验.
本论文共分为四章.第一章简要介绍了所研究的问题及锥模型信赖域方法的发展现状.第二章讨论子问题的算法.论文首先在当前迭代点将原问题转化线性约束的新锥模型子问题,再用零空间处理技术将约束去除,然后分三种情况讨论,用已有的解锥模型子问题的算法进行求解,从而获得新锥模型信赖域子问题算法.在第三章中论文选择适当的度量函数作为价值函数,利用信赖域框架进行迭代,最终提出了求解非线性等式约束优化问题的新锥模型信赖域算法,并证明了新算法的全局收敛性.在第四章中,我们针对第三章给出的算法进行数值比较实验,分析数值结果,得出有益的结论.理论与数值结果表明本文提出的算法是一个值得关注的有效算法.
|
|
|
|
1 |
王庆;王希云;;锥模型信赖域方法中水平向量的选取[J];太原科技大学学报;2008年06期 |
2 |
杨旭岩,王东升,王宏杰;锥模型的拟牛顿型信赖域方法中的水平向量的选取[J];河南机电高等专科学校学报;2001年04期 |
3 |
杨扬;孙文瑜;;求解非线性最小二乘问题的自适应锥模型信赖域算法(英文)[J];南京师大学报(自然科学版);2007年01期 |
4 |
李海奎,王雪峰;基于符号运算和信赖域方法的非线性最小二乘法[J];计算机应用;2004年07期 |
5 |
马昌凤;一类非光滑优化问题的信赖域方法(英文)[J];长沙电力学院学报(自然科学版);1999年03期 |
6 |
袁修贵,杨淑平;曲线线性搜索的模型信赖域方法[J];湖南大学学报(自然科学版);2005年01期 |
7 |
刘刚,王秀梅,秦体恒;一个无约束信赖域梯度路径法的收敛性证明与数值试验[J];河南机电高等专科学校学报;1999年02期 |
8 |
林涛;朱德通;;仿射共轭梯度路径信赖域方法解有界约束优化[J];高等学校计算数学学报;2005年S1期 |
9 |
后六生,孙文瑜;三项预处理共轭梯度法与信赖域子问题[J];南京师大学报(自然科学版);2001年03期 |
10 |
崔颖川;求解一类约束优化信赖域方法的子问题[J];高等学校计算数学学报;1999年01期 |
11 |
童小娇,徐燕;非线性约束优化问题的组合信赖域与线搜索算法[J];长沙电力学院学报(自然科学版);2001年03期 |
12 |
童小娇,周叔子;解非线性约束优化问题的依赖域算法(英文)[J];数学研究与评论;2004年03期 |
13 |
刘海林;;非线性最小二乘问题的信赖域方法[J];经济数学;2007年02期 |
14 |
袁功林;鲁习文;韦增欣;;具有全局收敛性的求解对称非线性方程组的一个修改的信赖域方法[J];计算数学;2007年03期 |
15 |
唐健,段虞荣;无约束优化的信赖域算法[J];重庆大学学报(自然科学版);1991年01期 |
16 |
陈中文,韩继业;非线性等式和线性不等式约束优化的信赖域方法[J];中国科学A辑;1996年05期 |
17 |
赵英良,徐成贤;信赖域子问题使用重新开始策略的共轭梯度法[J];高校应用数学学报A辑(中文版);2003年03期 |
18 |
王周宏;一个无约束有限内存信赖域方法及其实现[J];计算数学;2005年04期 |
19 |
马昌凤;;求解非线性互补问题的一个非精确信赖域方法[J];数学杂志;2006年01期 |
20 |
缪卫华;孙文瑜;;一个解无约束优化问题的过滤信赖域方法[J];高等学校计算数学学报;2007年01期 |
|