共查询到14条相似文献,搜索用时 78 毫秒
1.
使用仿射变换内点回代技术的不定dogleg算法解线性不等式约束的非线性优化问题.通过对构造的仿射不定dogleg路径进行搜索得到迭代方向,结合线搜索内点回代技术获得可接受的步长因子,产生保证目标函数值单调下降的严格内点可行迭代序列.在合理的假设条件下。给出了不定dogleg路径的良好性质,从而证明了算法不仅具有整体收敛性,而且保持超线性收敛速率.数值计算结果表明了算法的有效性. 相似文献
2.
采用最优路径结合非单调内点回代算法解有界变量约束的非线性优化问题.从构建的最优路径解二次模型获得迭代方向,通过线搜索获得步长因子以保证迭代点既落在严格可行域内,又能使目标函数产生足够下降,基于导出的最优路径的良好性质,在合理的假设下,证明了此算法不仅具有整体收敛性,而且保持局部超线性收敛速率.引入非单调技术将克服病态问题,从而加速收敛性进程.数值计算表明了算法的可行性和有效性. 相似文献
3.
使用仿射变换内点回代技术的信赖域子空间算法解线性不等式约束的非线性优化问题.通过构造一个二维子空间,在子空间中求解信赖域的子问题得到迭代方向,结合线搜索内点回代技术获得可接受的步长因子,产生保证目标函数值单调下降的严格内点可行迭代序列.子空间技术的应用使得该方法适用于求解大规模问题.在合理的假设条件下,给出了信赖域子空间算法的良好性质,从而保证了算法不仅具有整体收敛性,而且保持超线性收敛速率,数值计算结果表明了算法的有效性。 相似文献
4.
基于Peng给出的变分不等式的势函数,提出修正梯度路径与仿射变换内点法解线性不等式约束的变分不等式问题.借助于对称矩阵的特征分解与仿射变换映射,可以构建修正梯度路径.进一步使用路径搜索并结合内点回代线搜索技巧,近似地求解信赖域子问题;最后在合理的假设条件下,证明了算法具有整体收敛性. 相似文献
5.
顾益明 《上海师范大学学报(自然科学版)》2005,34(1):18-24
基于最优路径(optimal path),提供一种投影信赖域内点算法解有界变量的线性等式约束优化.在合理的条件下,证明了所提供的算法不仅具有整体收敛性并且保持局部超线性收敛速率.数值计算结果表明了算法的有效性. 相似文献
6.
朱德通 《上海师范大学学报(自然科学版)》2003,32(4):7-13
提供非单调内点回代技术的信赖域投影Hessian算法解线性约束优化问题.基于矩阵QR分解的技巧,将仿射零空间的信赖域子问题变换成通常的信赖域子问题,然后结合线搜索技术,在每次迭代信赖域子问题都将产生新的回代内点.在合理的条件下,证明了算法不仅具有整体收敛性而且保持局部超线性收敛速率,引入非单调技术将克服病态问题,加速收敛性进程. 相似文献
7.
提出了一种解线性不等式约束凸规划问题的势下降算法,并在一定的假设条件下,证明了该算法的收敛性,最后通过数值实验验证了该算法的有效性. 相似文献
8.
钱纯青 《上海师范大学学报(自然科学版)》2003,32(4):23-27
提供了求解线性约束的非线性优化问题的非单调信赖域内点算法,在合理的条件下,证明了算法的整体收敛性,并且在最优解局部范围内获得单位步长的可接受性,从而保证了局部超线性收敛速率。 相似文献
9.
采用共轭梯度路径结合仿射内点投影回代技术解有界变量约束的非线性优化问题.通过构造共轭梯度路径解二次模型获得搜索方向,引入线搜索技术获得的迭代步既落在严格可行域内,叉能使目标函数下降.基于共轭梯度路径的性质,在合理的假设条件下,证明了所提供的算法不仅具有整体收敛性,而且保持快速的超线性收敛速率.进一步,数值计算说明了算法的可行性和有效性. 相似文献
10.
对一类带有非负边界约束的线性不等式约束优化问题进行了研究,提出了一种新的信赖域算法.该算法在内点法的基础上,把非负边界约束从一般的不等式约束中分离出来,化为信赖域约束的一部分,得到一个简单易解的子问题.在一定的条件下证明了该算法具有强收敛性,并给出了数值结果. 相似文献
11.
12.
提供了不精确牛顿类的仿射内点离散共轭梯度法求解有界变量约束的非线性方程系统.通过构建仿射离散共轭梯度路径结合不精确牛顿步获得了搜索方向,并使用内点回代线搜索技术获得迭代步长.在合理的条件下,证明了算法的整体收敛性和局部超线性收敛速率.最后,数值结果表明了所提供的算法的有效性和可行性. 相似文献
13.
采用内点线搜索技术,提出了一种新的仿射尺度不精确牛顿方法求解有界变量约束的非线性优化问题.选取光滑的尺度矩阵,并通过变换为有界约束的最小二乘问题代替原始问题.先由不精确牛顿法得到迭代方向,再沿着此方向回代使势函数下降,同时保证每一迭代点严格可行.证明了在合理的条件下具有整体收敛性和局部收敛速率.给出的数值结果表明了算法的有效性. 相似文献
14.
通过引入指示函数及其相应的指示集合和强二阶充分条件,在不需要严格互补条件的情况下,所提供的算法不仅有整体收敛于方程组的解且保持局部超线性收敛速率.最后,数值试验表明算法的可行性与有效性. 相似文献