期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于代数等价变换的线性互补问题内点算法
1
作者 李兴斯 何素艳 +1 位作者 潘少华 张洪武 《大连理工大学学报》 EI CAS CSCD 北大核心 2004年第3期337-341,共5页
分析了对线性互补问题的中心化方程xs=μe实施代数等价变换的作用,揭示出彭积明等人近期提出的自正则邻近度量方法相当于一种等价的幂变换,并在更一般的基础上,建立了一个基于幂变换的内点算法.通过一些考题与现有内点算法进行了数值比... 分析了对线性互补问题的中心化方程xs=μe实施代数等价变换的作用,揭示出彭积明等人近期提出的自正则邻近度量方法相当于一种等价的幂变换,并在更一般的基础上,建立了一个基于幂变换的内点算法.通过一些考题与现有内点算法进行了数值比较,结果显示了新算法的有效性和稳定性,并对某些问题显示出一定的优势. 展开更多
关键词 代数等价变换 线性互补 内点算法 变换 邻近性度量 线性规划
在线阅读 下载PDF
P∗(κ)-线性权互补问题的一种全牛顿步可行内点算法
2
作者 迟晓妮 张璐 +1 位作者 刘三阳 张所滨 《应用数学》 北大核心 2023年第2期540-549,共10页
本文提出一种求解P∗(κ)-线性权互补问题(LWCP)的新全牛顿步可行内点算法.首先基于一个连续可微的核函数,构造新代数等价变换,得到光滑中心路径的等价形式.然后沿着搜索方向使用全牛顿步,无需进行线搜索,节省运行内存.最后分析算法的可... 本文提出一种求解P∗(κ)-线性权互补问题(LWCP)的新全牛顿步可行内点算法.首先基于一个连续可微的核函数,构造新代数等价变换,得到光滑中心路径的等价形式.然后沿着搜索方向使用全牛顿步,无需进行线搜索,节省运行内存.最后分析算法的可行性及收敛性,并通过数值算例验证算法的有效性. 展开更多
关键词 P∗(κ)-线性权互补问题 全牛顿步 可行内点算法 代数等价变换
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部