【摘 要】
：
本文主要针对线性的等式和不等式约束的非线性优化问题,提出了结合非单调内点回代线搜索技术的仿射最优路径算法.本文先对最优化理论与方法的一些相关概念和理论进行简单的回
论文部分内容阅读
本文主要针对线性的等式和不等式约束的非线性优化问题,提出了结合非单调内点回代线搜索技术的仿射最优路径算法.本文先对最优化理论与方法的一些相关概念和理论进行简单的回顾,作为进一步研究的基础,接着给出了仿射最优路径的具体形式.然后,结合最优路径的技巧、内点仿射变换和非单调回代搜索,描述了仿射内点最优路径算法.基于最优路径的良好性质,证明了算法在合理的假设条件下,不仅具有整体收敛性,而且保持局部超线性收敛速率.数值计算结果表明了算法的实际有效性.
其他文献
在二阶椭圆偏微分方程理论中，边值问题解的存在性的研究是最重要的问题之一.迄今为止，二阶椭圆偏微分方程的边值问题主要为Dirichlet问题、Neumann问题及斜导数问题.对于平均曲
在图像重构处理过程中经常遇到如下两个问题：1.分裂可行问题(splitfeasibilityproblem)(SFP)：求x∈C，使得Ax∈Q，其中C和Q分别是Rn和Rm中的非空闭凸集，A是m×n阶的实矩阵。 2.凸
本文考虑了S-系的同调分类问题.利用关于该问题的最新研究成果，我们通过研究幺半群的右S-系范畴的性质，来给出幺半群的特征刻画.介绍了关于S-系的同调分类问题的研究进展，考
本文主要讨论一类交替型脉冲微分系统：本文受其启发，将脉冲方程(2)作用于时滞方程(1)和(1′)，推广了文[1]、[2]的结果。阐述了系统的解的存在唯一性定理并证明之，且给出了其