- 年份
- 2011（1）
- 2010（1）
- 核心收录
- 中国科学引文数据库(CSCD)（2）
- 中国科技论文与引文数据库(CSTPCD)（2）
- 北京大学中文核心期刊目录(北大核心)（2）
- 刊名
- 应用数学（2）
- 作者单位
- 三峡大学（2）
- 语种
- 汉语（2）
- 关键词
- Mehrotra型预估-校正算法（2）
- 多项式复杂性（2）
- 内点算法（1）
- 单调线性互补问题（1）
- 尺度化的Lipschitz条件（1）
- 非线性互补问题（1）
- 更多...
- 作者
- 张明望（2）
- 周意元（1）
- 李卫滑（1）
相关度
- 相关度
- 发表时间
每页显示10条
- 每页显示10条
- 每页显示20条
- 每页显示30条
已找到 2 条结果
- 单调线性互补问题的Mehrotra型预估-校正算法的迭代复杂性北大核心CSCDCSTPCD摘要：Mehrotra型预估-校正算法是很多内点算法软件包的算法基础,但它的多项式迭代复杂性直到2007年才被Salahi等人证明.通过选择一个固定的预估步长及与Salahi文中不同的校正方向,本文把Salahi等人的算法拓展到单调线性互补问题,使得新算法的迭代复杂性为O(n log((x0)T s0/ε)),同时,初步的数值实验证明了新算法是有效的.
- P*(k)线性互补问题的Mehrotra型预估-校正算法复杂性分析北大核心CSCDCSTPCD摘要：本文提出一种求解单调非线性互补问题的Mehrotra型预估-校正算法.新算法采用不同的自适应更新策略.在尺度化的Lipschitz条件下,证明了新算法的迭代复杂性为O(n2 log (x0)T s0/ε)),其中(x0,s0)为初始点,ε为精度.