互补约束问题的信赖域算法

本文构造了一种新的互补问题的价值函数,从而把互补约束问题等价地转化为一般约束优化问题.紧接着,本文给出了信赖域算法,并证明了其算法的全局收敛.     

求解互补约束优化问题的一类光滑化算法

互补约束优化问题(mathematical program with complementarity constraints,简记MPCC)是一类重要的平衡约束优化问题.此类问题具有十分广泛的应用.采用光滑化策略,用一类几乎处处光滑函数替代互补约束,从而将MPCC转化为一系列非线性规划问题(nonlinear programming,简记NLP).给出迭代算法并对Mac MPEC数据库中的一些问题测试了算法的有效性.     

非线性互补问题光滑化拟牛顿算法的超线性收敛性

给出求解P0函数非线性互补问题光滑化拟牛顿算法,在P0函数非线性互补问题有非空有界解集、F'是Lipschitz连续的、聚点严格互补的条件下,证明了算法的超线性收敛性.     

求解广义线性互补问题的一种内点算法

将Yoshise A.提出的求解线性互补问题(LCP)的内点算法进行了推广,由此给出了一种求解广义线性互补问题(GLCP)的内点算法--路径跟踪法.分析了算法对于GLCP的可行性,并在较弱的条件下,证明了该算法具有多项式复杂性.     

一种基于正矢函数的二阶锥互补问题牛顿法

结合正矢函数,在Fischer-Burmeister函数的框架下给出一种新的二阶锥互补函数.利用该函数设计了一种求解二阶锥互补问题的光滑牛顿法,证明算法具有全局收敛性,并给出了数值实验.     

非线性互补问题的光滑非精确牛顿法

在利用Fischer-Burmeister函数将非线性互补问题转化为非线性方程组的基础上,给出一种光滑NCP函数的光滑非精确牛顿算法解非线性互补问题.在每次迭代中只须求出线性系统的非精确解,并在较弱条件下证明了该算法的全局收敛性,数值结果证明了算法的有效性.     

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

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

一种基于新NCP函数的非线性互补问题的光滑牛顿法

文章首先提出一类新的光滑互补函数,在此基础上将非线性互补问题转化为与之等价的光滑方程组;其次提出了一种求解非线性互补问题的光滑牛顿法,并证明算法具有全局收敛性;最后给出了数值实验.     

关于单调线性矩阵互补问题的势函数约减法

线性矩阵互补问题是从欧式空间下的线性互补问题推广得到的,最早由M.Kajima等人提出,同时给出了该问题的内点法的理论框架及若干算法。文中构造了一个势函数的约减函数,借用路径跟踪法的思想构造算法,并证明了该算法的可行性及收敛性。     

求解线性互补问题的USAOR迭代法简

针对线性互补问题的求解问题提出了一个快速有效的算法——非对称加速超松弛迭代法.分析了该迭代算法良好的收敛性.给出数值算例.通过与其他算法的比较说明了非对称加速超松弛迭代法的可行性和高效性.     

求解水平线性互补问题的一渐近牛顿法

借助Fischer-Burmeister NCP函数将水平线性互补问题转化为带简单界约束的最优化问题,而后将一个修正渐近牛顿算法用来求解水平线性互补问题的,并给出数值实验,以说明算法是有效的。     

双松弛迭代算法求解一类对称双正型线性互补问题

文章为求解一类对称双正型的线性互补问题而建立了一种投影前迭代和投影后迭代的双松弛迭代算法.并给出了此算法所产生的迭代序列的聚点是该互补问题的解.而且当该问题中的矩阵为对称双正加矩阵或者严格对称双正矩阵时,由该算法所得的迭代序列一定存在子列收敛到该问题的解.若该问题中的矩阵为非退化的对称双正加矩阵时,所得序列一定收敛.     

求解非线性互补问题的无导数filter方法

应用filter技术,结合无导数方法和Armijio型条件,构造了一个新的搜索方向,给出了求解非线性互补问题的新算法,并证明了它的全局收敛性.最后的数值实验表明,此算法是可行的.     

一个求解非线性互补问题的光滑化全局收敛性算法

求解非线性互补问题的一种方法是将其转化为非光滑方程组。本文通过引进一个基于Fischer-Burmeister函数的光滑NCP函数[8],建立了求解P0函数非线性互补问题的一个新的光滑牛顿算法。这个算法在每步迭代中只需要解一个光滑方程且不要求给出具体光滑因子下降的过程。在一定的条件下,证明了该算法的全局收敛性。数值试验表明该算法是有效的.     

一种求解非线性互补问题的新算法

利用信赖域SQP滤子算法来求解非线性互补问题,在适当的条件下证明了该算法的全局收敛性,并给出了数值实验证明算法的可行性。     

广义隐互补问题的逐点逼近法

研究了隐互补问题的更一般形式,即广义隐互补问题.将逐点逼近法应用到广义隐互补问题中,研究了在伪单调的条件下算法的收敛性,并证明了算法具有R-线性收敛性.     

Banach空间中的平衡问题

提出了Banach空间中的平衡问题,并给出了求解该问题的迭代算法及算法的收敛性分析。该算法同样适用于变分不等式和互补问题,推广了最新文献[4.7.8]中的相应结果。     

求解带M-函数NCP的一种积极集算法

非线性互补问题(NCP)是一类应用非常广泛的问题。提出了一种积极集算法用于求解带M-函数NCP,给出了算法的收敛性定理。数值实验表明该算法具有有效性。     

宽域不可行内点算法的复杂性

本文讨论求解Ｐ＊（ｋ）阵线性互补问题的宽域不可行内点算法。通过引进辅助系列,给出了算法的迭代方向的上界估计,进而通过使用高阶校正技术,给出了算法的复杂性。     

一般线性互补问题解的存在性研究

线性互补问题的解与变分不等式问题的解是等价的.基于变分不等式H-S定理给出了一般线性互补问题解的存在性定理.并证明了当矩阵M为对角占优矩阵时,对于可行的线性互补问题解是存在的.