期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
单调线性权互补问题的新全牛顿步可行内点算法
1
作者
迟晓妮
杨玉萍
+2 位作者
刘三阳
柳乐
无
《南昌大学学报(理科版)》
CAS
2024年第3期221-230,共10页
提出求解单调线性权互补问题(WLCP)的全牛顿步可行内点算法。基于线性优化的连续可微函数,给出中心方程的新等价形式,接着运用牛顿法求解定义中心路径的等价方程组,从而得到单调WLCP的新搜索方向。沿该搜索方向使用全牛顿步,无需进行线...
提出求解单调线性权互补问题(WLCP)的全牛顿步可行内点算法。基于线性优化的连续可微函数,给出中心方程的新等价形式,接着运用牛顿法求解定义中心路径的等价方程组,从而得到单调WLCP的新搜索方向。沿该搜索方向使用全牛顿步,无需进行线搜索。通过适当选取参数,分析了全牛顿步的严格可行性,证得算法是二次收敛的且具有多项式时间迭代复杂度。最后数值实验结果表明算法有效。
展开更多
关键词
单调线性权互补问题
全牛顿步
可行内点算法
代数等价变换
下载PDF
职称材料
题名
单调线性权互补问题的新全牛顿步可行内点算法
1
作者
迟晓妮
杨玉萍
刘三阳
柳乐
无
机构
桂林电子科技大学数学与计算科学学院
桂林电子科技大学广西高校数据分析与计算重点实验室
桂林电子科技大学广西应用数学中心
西安电子科技大学数学与统计学院
武汉科技大学冶金工业工程系统科学湖北省重点实验室
出处
《南昌大学学报(理科版)》
CAS
2024年第3期221-230,共10页
基金
国家自然科学基金资助项目(12361064)
广西自然科学基金资助项目(2021GXNSFAA220034)
+1 种基金
广西大学生创新训练计划资助项目(S202310595188)
冶金工业过程系统科学湖北省重点实验室(武汉科技大学)开放基金项目(Z202301)。
文摘
提出求解单调线性权互补问题(WLCP)的全牛顿步可行内点算法。基于线性优化的连续可微函数,给出中心方程的新等价形式,接着运用牛顿法求解定义中心路径的等价方程组,从而得到单调WLCP的新搜索方向。沿该搜索方向使用全牛顿步,无需进行线搜索。通过适当选取参数,分析了全牛顿步的严格可行性,证得算法是二次收敛的且具有多项式时间迭代复杂度。最后数值实验结果表明算法有效。
关键词
单调线性权互补问题
全牛顿步
可行内点算法
代数等价变换
Keywords
monotone weighted linear complementarity problem
full-Newton step
feasible interior-point algorithm
algebraic equivalent transformation
分类号
O221 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
单调线性权互补问题的新全牛顿步可行内点算法
迟晓妮
杨玉萍
刘三阳
柳乐
无
《南昌大学学报(理科版)》
CAS
2024
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部