求解线性互补问题的一种新的势下降内点算法 被引量：3

1

作者 王雪 黄崇超 柏钦玺 《数学杂志》 CSCD 北大核心 2006年第6期685-688,共4页

本文针对具有半正定矩阵的线性互补问题提出了一个新的内点方法———势函数下降内点方法.采用部分校正技术和Sherman-Morrison-Woodbury准则获得问题的近似最优解.讨论了该算法的收敛性,并证明了该算法为多项式算法.

关键词 线性互补问题 内点算法 势函数下降算法

在线阅读 下载PDF 职称材料

大规模非负线性最小二乘问题的一个新算法 被引量：3

2

作者 雍龙泉 刘三阳 +1 位作者 张建科 周涛 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第5期114-117,123,共5页

研究了求解非负线性最小二乘问题的一个新算法.首先把非负线性最小二乘转化为单调线性互补问题,然后基于牛顿方向和中心路径方向,给出了求解单调线性互补问题的一种势下降内点算法,并证明该算法经过有限次迭代之后收敛到原问题的一个最... 研究了求解非负线性最小二乘问题的一个新算法.首先把非负线性最小二乘转化为单调线性互补问题,然后基于牛顿方向和中心路径方向,给出了求解单调线性互补问题的一种势下降内点算法,并证明该算法经过有限次迭代之后收敛到原问题的一个最优解.数值实验表明此方法对求解大规模非负线性最小二乘问题是非常有效的. 展开更多

关键词 大规模非负线性最小二乘问题 单调线性互补问题 势下降内点算法

在线阅读 下载PDF 职称材料

框式约束凸二次规划问题的势下降算法 被引量：1

3

作者 谌永荣 《中南民族大学学报（自然科学版）》 CAS 2007年第2期103-104,共2页

提出了一个求解框式约束凸二次规划问题的势下降内点算法,它利用Armijo非精确线性搜索技巧进行线搜索,同时使势函数的值减少,并证明了算法的全局收敛性.

关键词 框式约束凸二次规划 势下降内点算法 全局收敛性

在线阅读 下载PDF 职称材料

求解单调线性互补问题的势下降内点算法 被引量：7

4

作者 雍龙泉 《陕西理工学院学报（自然科学版）》 2009年第4期52-57,共6页

研究了单调线性互补问题的一种内点法,将牛顿方向和中心路径方向相结合,通过求解一个线性方程组得到搜索方向;在每次迭代中,寻找使得新的迭代点满足可行性要求且同时使得势函数值下降的步长参数,进而建立了求解单调线性互补问题的一种... 研究了单调线性互补问题的一种内点法,将牛顿方向和中心路径方向相结合,通过求解一个线性方程组得到搜索方向;在每次迭代中,寻找使得新的迭代点满足可行性要求且同时使得势函数值下降的步长参数,进而建立了求解单调线性互补问题的一种势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解,数值实验表明此方法是有效的。 展开更多

关键词 单调线性互补 势下降内点算法 牛顿方向 中心路径方向

在线阅读 下载PDF 职称材料

求解半定规划的原始对偶势下降内点算法研究

5

作者 王永丽 王鑫 贺国平 《山东科技大学学报（自然科学版）》 CAS 2008年第6期84-87,共4页

介绍了半定规划的一般模型、最优性条件及求解半定规划问题的原始对偶势下降内点算法。借助两个形象的图形分析了势下降内点算法的迭代轨迹,并对求解半定规划的Filter势下降内点算法进行了研究,提出了Fil-ter的构造方法。在一定的条件下... 介绍了半定规划的一般模型、最优性条件及求解半定规划问题的原始对偶势下降内点算法。借助两个形象的图形分析了势下降内点算法的迭代轨迹,并对求解半定规划的Filter势下降内点算法进行了研究,提出了Fil-ter的构造方法。在一定的条件下,该算法可避免Maratos效应和势函数海色矩阵不正定等问题的产生。 展开更多

关键词 半定规划 FILTER 原始对偶 势下降内点算法

在线阅读 下载PDF 职称材料

框式凸二次规划宽邻域原始-对偶势下降内点算法

6

作者 沈忠环 张明望 赵玉琴 《兰州理工大学学报》 CAS 北大核心 2009年第1期164-167,共4页

基于线性规划原始-对偶势下降内点算法的思想,对框式凸二次规划提出一种新的内点算法宽邻域原始-对偶势下降内点算法.算法选取牛顿方向作为迭代方向,利用势函数选择迭代步长,分析算法的多项式迭代复杂性,并证明新算法具有较好的迭代复杂... 基于线性规划原始-对偶势下降内点算法的思想,对框式凸二次规划提出一种新的内点算法宽邻域原始-对偶势下降内点算法.算法选取牛顿方向作为迭代方向,利用势函数选择迭代步长,分析算法的多项式迭代复杂性,并证明新算法具有较好的迭代复杂性O(nL). 展开更多

关键词 框式凸二次规划 宽邻域 势下降内点算法 迭代复杂性

在线阅读 下载PDF 职称材料

一种求解P_*(κ)阵线性互补问题的宽邻域内点算法

7

作者 张明望 吕艳丽 《武汉大学学报（理学版）》 CAS CSCD 北大核心 2008年第1期5-8,共4页

基于线性规划宽邻域内点算法的基本思想,对P*(κ)阵线性互补问题提出了一种基于宽邻域N∞-(β)的势函数约减算法.该算法的每一次迭代都通过求解一个线性方程组得到迭代方向,并利用势函数来选取步长,使得迭代前后势函数按一固定量减少,... 基于线性规划宽邻域内点算法的基本思想,对P*(κ)阵线性互补问题提出了一种基于宽邻域N∞-(β)的势函数约减算法.该算法的每一次迭代都通过求解一个线性方程组得到迭代方向,并利用势函数来选取步长,使得迭代前后势函数按一固定量减少,从而使对偶间隙有固定的减少.证明了算法的迭代复杂性为O((κ+1)nt). 展开更多

关键词 P＊(κ)阵线性互补问题 内点算法 宽邻域 势函数 多项式复杂性

在线阅读 下载PDF 职称材料

一种改进的双层规划内点算法(英文)

8

作者 祝彦成 王文波 《应用数学》 CSCD 北大核心 2012年第2期467-474,共8页

本文针对线性双层规划问题提出一个由KMY算法演变而来的原对偶内点算法.与现在很多线性双层规划单纯型算法不同,作者提出的算法从一可行初始点穿过约束多面体内部直接得到近似最优解,当约束条件和变量数目增加时,本算法的迭代次数和计... 本文针对线性双层规划问题提出一个由KMY算法演变而来的原对偶内点算法.与现在很多线性双层规划单纯型算法不同,作者提出的算法从一可行初始点穿过约束多面体内部直接得到近似最优解,当约束条件和变量数目增加时,本算法的迭代次数和计算时间变化很小.所以大大提高实际可操作性能和运算效率. 展开更多

关键词 线性双层规划 原对偶势下降算法 有效解集 有效锚点 多目标线性规划

在线阅读 下载PDF 职称材料

大规模绝对值等式问题的势下降内点算法

9

作者 雍龙泉 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第9期4-8,共5页

研究了求解一类大规模绝对值等式问题的一个新算法.首先,把绝对值等式转化为单调线性互补问题,然后结合牛顿方向和中心路径方向,给出了求解线性互补问题的一种势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解... 研究了求解一类大规模绝对值等式问题的一个新算法.首先,把绝对值等式转化为单调线性互补问题,然后结合牛顿方向和中心路径方向,给出了求解线性互补问题的一种势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解.数值实验表明此方法对求解大规模绝对值等式问题是非常有效的. 展开更多

关键词 大规模绝对值等式 线性互补问题 势下降内点算法 多项式复杂性

在线阅读 下载PDF 职称材料

框式凸二次规划原始-对偶势下降内点算法

10

作者 沈忠环 《三峡大学学报（自然科学版）》 CAS 2008年第5期82-85,共4页

基于线性规划原始-对偶内点算法的思想,对框式凸二次规划提出了一种新的内点算法—原始-对偶势下降内点算法.算法取牛顿方向作为迭代方向,利用势函数选择迭代步长,并证明了新算法具有O(nL)的迭代复杂性.

关键词 框武凸二次规划 宽邻域 势下降内点算法 迭代复杂性

在线阅读 下载PDF 职称材料

解线性不等式约束凸规划问题的势下降内点算法

11

作者 张涛 陈忠 吕一兵 《成都大学学报（自然科学版）》 2013年第1期36-38,41,共4页

提出了一种解线性不等式约束凸规划问题的势下降算法,并在一定的假设条件下,证明了该算法的收敛性,最后通过数值实验验证了该算法的有效性.

关键词 凸规划 不等式约束 势下降内点算法

在线阅读 下载PDF 职称材料

基于势下降内点算法的障碍自由边界问题求解

12

作者 雍龙泉 《德州学院学报》 2010年第6期20-25,共6页

研究了一类数学物理障碍问题,利用差分原理将数学物理障碍问题归结为单调线性互补问题,给出求解单调线性互补问题的势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解.该方法具有易于理解及实现方便等特点,数... 研究了一类数学物理障碍问题,利用差分原理将数学物理障碍问题归结为单调线性互补问题,给出求解单调线性互补问题的势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解.该方法具有易于理解及实现方便等特点,数值实验结果证实了该算法的有效性与可靠性. 展开更多

关键词 障碍问题 单调线性互补问题 势下降内点算法

在线阅读 下载PDF 职称材料

求解线性互补问题的一种势下降内点算法

13

作者 王雪 姜庆华 《聊城大学学报（自然科学版）》 2007年第1期33-34,48,共3页

针对带半正定矩阵的线性互补问题提出了一个新的内点方法-势函数下降内点方法,并采用部分校正技术和Sherman-Morrison-Woodbury准则,从而得到问题的近似最优解.最后讨论了该算法的收敛性,证明了该算法为多项式算法,通过算例对算法进行... 针对带半正定矩阵的线性互补问题提出了一个新的内点方法-势函数下降内点方法,并采用部分校正技术和Sherman-Morrison-Woodbury准则,从而得到问题的近似最优解.最后讨论了该算法的收敛性,证明了该算法为多项式算法,通过算例对算法进行了数值实验。 展开更多

关键词 线性互补问题 内点算法 势函数下降算法 数值实验

在线阅读 下载PDF 职称材料