求解P_*(k)阵线性互补问题的内点幂级数算法

1

作者 郑颖 《河南师范大学学报（自然科学版）》 CAS CSCD 2001年第3期19-22,共4页

本文对 P* ( k)阵线性互补问题 ,给出了一种内点幂级数算法 .其迭代复杂度为 O( 2 k+ 1) 2 n( 1 + 1 /r) /2L( 1 + 1 ) /r,r为阶数 .

关键词 内点算法 幂级数 p＊(k)阵线性互补问题 迭代复杂度 多项式时间性 线性互补规划

在线阅读 下载PDF 职称材料

一个求解P_*(κ)线性互补问题的高阶Dikin型仿射尺度算法 被引量：1

2

作者 张明望 《兰州理工大学学报》 CAS 北大核心 2006年第3期141-144,共4页

对于P*(κ)线性互补问题提出了一个新算法———高阶Dikin型仿射尺度算法.算法的每步迭代,基于线性规划Dikin原始———对偶算法思想来求解一个线性方程组得到迭代方向,再适当选取步长,使算法具有多项式迭代复杂性.

关键词 p＊(κ)性互补问题 高阶Dikin型仿射尺度算法 计算复杂性

在线阅读 下载PDF 职称材料

基于代数变换求解P_0阵线性互补问题的不可行内点算法

3

作者 龚小玉 张明望 《中国科学技术大学学报》 CAS CSCD 北大核心 2007年第3期234-237,共4页

基于代数变换和KMM算法的框架,通过在牛顿方程中嵌入一种自调节功能,提出了一种新的求解P0阵线性互补问题的不可行内点算法,并证明了该算法的全局收敛性.

关键词 线性互补问题 不可行内点算法 代数变换 p0矩阵 全局收敛性

在线阅读 下载PDF 职称材料

P_0函数非线性互补问题的一步非内点连续方法的收敛性

4

作者 黄正海 韩继业 陈中文 《数学年刊（A辑）》 CSCD 北大核心 2002年第2期175-186,共12页

本文对于Ｐ０函数非线性互补问题提出了一个基于Ｋａｎｚｏｗ光滑函数的一步非内点连续方法,在适当的假设条件下,证明了方法的全局线性及局部二次收敛性．特别,在方法的全局线性收敛性的分析中,不需要假定非线性互补问题的函数的Ｊａｃ... 本文对于Ｐ０函数非线性互补问题提出了一个基于Ｋａｎｚｏｗ光滑函数的一步非内点连续方法,在适当的假设条件下,证明了方法的全局线性及局部二次收敛性．特别,在方法的全局线性收敛性的分析中,不需要假定非线性互补问题的函数的Ｊａｃｏｂｉ阵是Ｌｉｐｓｃｈｉｔｚ连续的．文献中为了得到非内点连续方法的全局线性收敛性,这一假定是被广泛使用的．本文提出的方法在每一次迭代只须解一个线性方程式组． 展开更多

关键词 p0函数非线性互补问题 非内点连续方法 全局线性收敛性 局部二次收敛性

在线阅读 下载PDF 职称材料

求解P_0线性互补问题的一种二次收敛不精确光滑牛顿方法(英文)

5

作者 张杰 芮绍平 《工程数学学报》 CSCD 北大核心 2011年第6期747-755,共9页

在FB函数的基础上,对P0线性互补问题给出了一种新的不精确光滑算法.新的算法对于相应的线性方程组只求其非精确解.在没有严格互补假设的条件下,新算法具有全局收敛和局部二次收敛的性质.数值试验表明算法对于求解大规模P0线性互补问题... 在FB函数的基础上,对P0线性互补问题给出了一种新的不精确光滑算法.新的算法对于相应的线性方程组只求其非精确解.在没有严格互补假设的条件下,新算法具有全局收敛和局部二次收敛的性质.数值试验表明算法对于求解大规模P0线性互补问题是非常有效的. 展开更多

关键词 p0线性互补问题 不精确牛顿法 二次收敛性 大规模问题

在线阅读 下载PDF 职称材料

P_*(κ)线性互补问题的满Newton步不可行内点算法 被引量：1

6

作者 朱丹花 张明望 《数学物理学报（A辑）》 CSCD 北大核心 2013年第4期746-758,共13页

对P_*(k)线性互补问题(LCP)提出了一种新的不可行内点算法,新算法是Mansouri等人最近对单调LCP提出的满Newton步不可行内点算法的改进和推广.通过在收敛分析中建立一些新的技术性结果,克服了P_*(k)LCP的非单调性给收敛分析带来的困难,... 对P_*(k)线性互补问题(LCP)提出了一种新的不可行内点算法,新算法是Mansouri等人最近对单调LCP提出的满Newton步不可行内点算法的改进和推广.通过在收敛分析中建立一些新的技术性结果,克服了P_*(k)LCP的非单调性给收敛分析带来的困难,证明了新算法的迭代复杂性为O((1+4k)_2nlog(max{(x^O)~Ts^o,‖r^O‖})/ε). 展开更多

关键词 p*(k)线性互补问题 不可行内点算法 满Newton步 多项式复杂性

在线阅读 下载PDF 职称材料

一个求解P_*(κ)水平线性互补问题精确极大互补解的不可行内点算法(英文)

7

作者 王哲民 黄正海 唐文杰 《运筹学学报》 CSCD 北大核心 2001年第2期57-59,共3页

Stoer,Wechs,和Mizuno最近提出了一个求解P_*(k)水平线性互补问题的不可行内点算法，他们的算法能在有限不内得到问题的一个精确解，但是没有讨论算法的多项式复杂性．本文提出一个能得到P_*(k)水平线性互补问题精确极大互补解的不可行... Stoer,Wechs,和Mizuno最近提出了一个求解P_*(k)水平线性互补问题的不可行内点算法，他们的算法能在有限不内得到问题的一个精确解，但是没有讨论算法的多项式复杂性．本文提出一个能得到P_*(k)水平线性互补问题精确极大互补解的不可行内点算法，通过使用条件数和误差界理论，我们证明了所给算法是多项式有界的． 展开更多

关键词 p＊(k)水平线性互补问题 不可行内点算法 精确极大互补解 条件数 误差界理论 多项式有界 多项式复杂性

在线阅读 下载PDF 职称材料

扰动Newton法大范围求解P_0-矩阵互补问题 被引量：2

8

作者 宋岱才 林正华 杨名 《吉林大学自然科学学报》 CAS CSCD 1997年第4期19-21,共3页

利用扰动Newton法求解P_0-矩阵线性互补问题，给出了大范围收敛性条件，证明了算法的大范围收敛性．

关键词 线性互补问题 大范围收敛性 扰动牛顿法 p0矩阵

在线阅读 下载PDF 职称材料

非线性互补问题高阶宽邻域内点算法 被引量：1

9

作者 龚小玉 肖晓玲 张明望 《三峡大学学报（自然科学版）》 CAS 2006年第4期363-366,共4页

对p*(κ)线性互补问题提出了一种高阶宽邻域内点算法,在算法的每步迭代过程,基于线性规划原始-对偶仿射尺度算法的思想来求解一个线性方程组得到迭代方向,在适当选取步长,得到算法的多项式复杂性.

关键词 互补问题 宽邻域 多项式复杂性 内点算法 p＊(k)矩阵

在线阅读 下载PDF 职称材料

一类非单调线性互补问题的宽邻域内点算法 被引量：1

10

作者 张明望 黄崇超 《甘肃工业大学学报》 北大核心 2003年第2期134-136,共3页

基于线性规划问题原始———对偶类内点算法的思想,讨论一类非单调线性互补问题,为其设计了一种新的算法———宽邻域内点算法,并讨论其多项式收敛性.与路径跟踪法相比较,该算法具有迭代过程简便,应用情景更加广阔等特点.

关键词 非单调线性互补问题 宽邻域内点算法 线性规划 p矩阵 多项式收敛性 路径跟踪法 原始-对偶类内点算法

在线阅读 下载PDF 职称材料

障碍问题中梯度的全局可积性 被引量：1

11

作者 高春霞 高红亚 +1 位作者 佟玉霞 刘红 《河北大学学报（自然科学版）》 CAS 北大核心 2006年第5期463-465,535,共4页

对于满足条件|A(x,ζ)|≤β(|ζ|+k(x))p-1及A(x,ζ).ζ≥α|ζ|p的二阶退化椭圆偏微分方程divA(x,u(x))=0,得到了障碍问题解的微商的全局高阶可积性结果.

关键词 kФ θ^- 障碍问题 A-调和方程 p—poincaré厚 全局可积性

在线阅读 下载PDF 职称材料