位置:立项数据库 > 立项详情页
强适性原始对偶内点信赖域方法的理论与应用研究
  • 项目名称:强适性原始对偶内点信赖域方法的理论与应用研究
  • 项目类别:面上项目
  • 批准号:10571039
  • 申请代码:A011201
  • 项目来源:国家自然科学基金
  • 研究期限:2006-01-01-2008-12-31
  • 项目负责人:刘新为
  • 负责人职称:教授
  • 依托单位:河北工业大学
  • 批准年度:2005
中文摘要:

内点方法在最优化中具有十分重要的地位。本项目重点研究了结合子空间技术的原始对偶内点方法及其全局和局部收敛性理论。在没有任何正则性(约束规范条件)假设,且不要求迭代点处海色矩阵或它的近似矩阵正定的非常温和的条件下,证明了该方法具有强适性的全局收敛性质。在局部收敛性方面,证明了通过适当控制值空间步的精度、适当选取障碍参数和海色矩阵的近似矩阵,该方法可以产生一个超线性或二阶收敛步。此外,我们研究了应用子空间技术来发展求解等式约束最优化问题的不使用罚函数或滤技术的逐步二次规划方法。研究结果初步表明,它的理论分析不依赖于普遍使用的迭代序列的有界性假设。

结论摘要:

英文主题词primal-dual interior-point method;constraint qualification;subspace technique;global convergence;local convergence


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 3
  • 0
  • 0
  • 0
  • 0
相关项目
期刊论文 39 会议论文 2
刘新为的项目