邱松强
- 作品数:3 被引量:3H指数:1
- 供职机构:中国矿业大学理学院数学系更多>>
- 发文基金:国家自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域:理学更多>>
- 原始对偶内点FS算法及其全局收敛性
- 以过滤方法为代表的无惩罚型方法是近年来非线性规划的研究热点,大量的理论研究及数值试验表明这类方法不论在理论上还是数值表现上都是非常成功的。
内点法是数学规划中的重要算法之一,近几年来正在被逐步推广到非线性规划问题并...
- 邱松强
- 关键词:非线性规划全局收敛性
- 文献传递
- 非线性规划的可行性控制方法及其应用
- 本文研究求解非线性约束优化问题的一类无惩罚型算法的性质、数值表现及其应用.这类算法的显著特点是不使用罚函数,从而回避了难以确定合适的罚因子的问题,同时算法也不使用比较常见的过滤技术,这就使得算法不需要额外的存储空间和计算...
- 邱松强
- 关键词:非线性规划
- 一个无惩罚型原始对偶内点算法及其收敛性分析
- 2014年
- 本文提出一个新的无惩罚型原始对偶内点算法,区别于罚函数法和滤子法,新算法通过对尝试点的不可行性的控制来确保算法的全局收敛性.算法首先求解一个线性系统获得搜索方向,然后根据当前迭代点的最优性度量和可行性度量之间的关系来确定当前是优先改善可行性度量还是改善最优性度量,最后利用直线搜索法确定步长.新算法没有使用专门的可行性恢复过程,在通常的假设条件下,我们分析了新算法的全局收敛性,给出了初步的数值实验结果.
- 邱松强陈中文
- 关键词:障碍函数全局收敛性