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

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

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

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

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

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

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

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

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

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

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

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

P_*-型非线性互补问题解的存在性

首先利用Poincare-Bohl定理给出择一性定理,然后用该定理证明非线性互补问题解的存在性,并获得互补问题有解的充分条件。

一个基于新光滑函数求解非线性互补问题的光滑算法

基于新的光滑函数,提出了一个求解非线性互补问题的光滑型算法.该算法可以从任意点出发,每一步迭代只需求解一个线性方程组,并进行一次线性搜索.在不需要满足严格互补条件下,证明了算法是全局收敛且是局部二阶收敛的.数值实验表明算法是有效的.

扰动Newton法大范围求解P_0-矩阵互补问题

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

一类非单调线性互补问题的宽邻域内点算法

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

线性互补问题的一种非内点连续方法的收敛性分析

对P0矩阵线性互补问题提出了一个基于Chen Harker Kanzow Smale光滑函数的非内点连续算法,该算法在每次迭代时只需求解一个线性等式组,并证明了算法的全局线性收敛性和局部二次收敛性.

一类非单调对称锥线性互补问题解集的性质

本文考虑具有笛卡尔P*(κ)线性映射的对称锥线性互补问题.在一定的条件下,讨论这类问题解集的非空性、紧性、以及凸性.所得结论为设计求解这类问题的算法提供了重要的理论基础.欧几里德若当代数理论是该文分析的主要工具.

求解一类随机互补约束数学规划问题的若干结果

本文研究一类带有线性互补约束的随机线性优化问题(SLPCC)。我们首先在一定条件下将该SLPCC转化成随机线性规划,然后提出一种求解SLPCC的抽样平均逼近方法,并给出了相关的收敛性分析。最后,我们给出了初步的数值试验结果。

P*(κ)阵线性互补问题一种新的宽邻域预估-校正内点算法

基于邻近度量函数的最小值,对P*(κ)阵线性互补问题提出了一种新的宽邻域预估-校正算法,在较一般的条件下,证明了算法的迭代复杂性为O(κ+1)23n log(x0ε)Ts0.算法既可视为Miao的P*(κ)阵线性互补问题Mizuno-Todd-Ye预估-校正内点算法的一种变形,也可以视为最近Zhao提出的线性规划基于邻近度量函数最小值的宽邻域内点算法的推广.

一个求解P_0函数非线性互补问题的非内部连续化算法

基于黄正海等2001年提出的光滑函数,本文给出一个求解P0函数非线性互补问题的非内部连续化算法.所给算法拥有一些好的特性.在较弱的条件下,证明了所给算法或者是全局线性收敛,或者是全局和局部超线性收敛.给出了所给算法求解两个标准测试问题的数值试验结果.

一种新的求解P*(k)阵原始-对偶路径跟踪算法

对P*(k)阵线性互补问题提出了一种新的原始-对偶路径跟踪算法,算法是基于一种新的工具找到搜寻方向和中心路径邻域,并证明了此算法的迭代复杂性为O(2/1nlog[n+4(1+k)δ2]/εμ0),与目前最好的算法迭代复杂性一致。

求解P_0-NCP的一步光滑牛顿法

在将非线性互补问题转化为求解非光滑方程组的基础上,利用一个新的光滑NCP函数,构造新的价值函数,建立了求解P0函数的一步光滑牛顿法。在一定的条件下,证明了该算法的全局收敛性。数值实验表明该算法是有效的。