水平线性互补问题的一种非精确光滑牛顿算法

为了提高求解水平线性互补问题的效率,本文利用一种光滑函数,将水平线性互补问题转化为与之等价的光滑方程组,采用非精确牛顿法求解该方程组,得到了水平线性互补问题的一种非精确光滑牛顿算法.在适当的条件下证明了该算法的适定性和局部二阶收敛性,数值实验表明该算法稳定有效.

M B π R -矩阵线性互补问题解的误差界新估计

基于线性互补问题的等价形式,结合不等式的放缩技巧,给出了MBπR-矩阵线性互补问题解的误差界新估计式。数值实例说明,该误差界改进了现有文献的有关结果。

P∗(κ)-线性权互补问题的一种全牛顿步可行内点算法

本文提出一种求解P∗(κ)-线性权互补问题(LWCP)的新全牛顿步可行内点算法.首先基于一个连续可微的核函数,构造新代数等价变换,得到光滑中心路径的等价形式.然后沿着搜索方向使用全牛顿步,无需进行线搜索,节省运行内存.最后分析算法的可行性及收敛性,并通过数值算例验证算法的有效性.

求解P_*(κ)-水平线性互补问题的核函数内点算法

提出了一个新的核函数,使用该核函数设计了一个求解P*(κ)-水平线性互补问题(P*(κ)-HLCP)的多项式内点算法.为了给出算法的复杂度,首先分析了该核函数的性质;最后,给出了大步更新算法和小步更新算法的迭代复杂度,这些复杂度与目前内点算法最好的复杂度一致.

求解P_*(κ)-阵线性互补问题的高阶仿射尺度内点算法

对P*(κ)-阵线性互补问题提出了一种高阶内点算法.算法的每步迭代是基于线性规划原始-对偶仿射尺度算法的思想来确定迭代方向,再通过适当选取步长,得到算法的多项式复杂性.

P_0水平线性互补问题解的存在性

利用互补问题的等价条件对P0水平线性互补问题构造例外族,获得了水平线性互补问题有解的一个择一性定理,并用该择一性定理给出了P0水平互补问题在Mx+Ny=0,x≥0,y≥0,xTy=0只有零解的条件下是可解的.

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

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

P_*(κ)水平线性互补问题基于核函数的内点算法

基于一个新的核函数,为一类水平线性互补问题设计了一个新的算法,通过一定的分析技巧,给出了该算法的良好多项式复杂性。

关于扩展的垂直线性互补问题的V-P性质

进一步研究扩展的垂直线性互补问题,即将线性互补问题中的P性质在扩展的垂直线性互补问题中推广为V P性质.正如P性质是线性互补问题有唯一解的充要条件,V P性质是扩展的垂直线性互补问题有唯一解的充要条件.通过引入行表示和行重排的思想,给出了扩展的垂直线性互补问题的V P性质的3个新的等价特征结果.

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

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

P_*(κ)线性互补问题的预估-校正内点算法

通过修正大邻域跟踪算法的搜索方向,提出一种新的求解P*(κ)线性互补问题(LCP)的不可行预估-校正内点算法,并对算法进行了收敛性分析,证明了该算法具有目前最好的理论复杂度O((1+κ)5/2nL).数值结果验证了算法的有效性.

P_*(κ)线性互补问题的预估-校正内点算法

基于一种新的中心参数更新方案,提出一种求解P*(κ)线性互补问题的二阶预估-校正内点算法,从理论上证明了该算法具有O((1+κ)3/2 nL)多项式复杂度,并通过数值实验验证了算法的有效性.

P_*(κ)线性互补问题的Mehrotra型预估-校正算法复杂性分析(英文)

本文提出一种求解单调非线性互补问题的Mehrotra型预估-校正算法.新算法采用不同的自适应更新策略.在尺度化的Lipschitz条件下,证明了新算法的迭代复杂性为O(n2log((x0)Ts0/ε)),其中(x0,s0)为初始点,ε为精度.

P_*(κ)线性互补问题的二阶预估-校正内点算法

提出了一种求解P()线性互补问题的不可行大邻域二阶预估-校正内点算法,在一步迭代中,算法只需进行一次矩阵分解,且具有代数复杂度C(1+κ)5/2n5/4 1ogε-1,数值实验验证了算法的有效性.

P_0线性互补问题的新同伦方法

通过构造P0线性互补问题的新同伦方程,证明了当齐次线性互补问题只有零解时,非齐次线性互补问题同伦路径的存在性、有界性和收敛性,从而获得了P0线性互补问题可解的新条件.

求解水平线性互补问题的同伦方法

通过构造组合同伦方程及引入N-矩阵的定义和性质给出一种求解水平线性互补问题HLCP(A,B,q)解的组合同伦方法,并在一定的假设条件下证明了同伦路径的存在性及其全局收敛性。

解广义水平线性互补问题的组合同伦方法

给出了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方法,该方法初始点的选取只要求不可行内点即可.构造了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方程,并在一定条件下,证明了同伦路径的存在性及所给算法的全局收敛性.数值结果表明,该算法行之有效.

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

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

解水平线性互补问题的一个基于梯度的神经网络

给出了求解水平线性互补问题的一个基于梯度的神经网络.基本思想是先将该问题转化为等价的无约束优化问题,然后基于梯度法构造神经网络模型,分析了模型的平衡点与原问题解的关系,然后运用Lyapunov稳定性理论和LaSalle不变集原理,严格证明该网络全局收敛于它的平衡点集.数值模拟表明网络不仅可行而且有效.

求解非线性P_0互补问题的填充函数法

首先利用光滑Fischer-Burmeister函数,将非线性P_0互补问题转化成相应的约束优化问题;然后对此约束优化问题构造出一种新的无参数的填充函数,讨论了该填充函数的有关性质,并提出了求解非线性P0互补问题的填充函数算法。通过几个数值算例验证了该算法的有效性。