线性互补问题均衡解的存在形式与识别方法

研究了线性互补问题均衡解的存在形式与判定方法,给出了线性互补问题有解的充要条件,得到了带有几类特殊系数矩阵的线性互补问题的解的性质.在此基础上设计了求解线性互补问题均衡解的直接算法.     

垂直线性互补问题的一步全局线性和局部二次收敛光滑Newton法

基于凝聚函数，提出一个求解垂直线性互补问题的光滑Newton法．该算法具有以下优点：(I)每次迭代仅需解一个线性系统和实施一次线性搜索；(Ⅱ)算法对垂直分块Po矩阵的线性互补问题有定义且迭代序列的每个聚点都是它的解．而且，对垂直分块Po Ro矩阵的线性互补问题，算法产生的迭代序列有界且其任一聚点都是它的解；(Ⅲ)在无严格互补条件下证得算法即具有全局线性收敛性又具有局部二次收敛性．许多已存在的求解此问题的光滑Newton法都不具有性质(Ⅲ)。     

例外簇与线性互补问题的存在性定理

1．简介给定一n×n阶矩阵M和一n维向量q，由M和q决定的线性互补问题是求得一向量x∈Rn使下式成立：问题（1）简记为LCP（q；M）．［1］对此问题作了详细的介绍，其中一个重要专题是研究（1）的解存在性问题：在何种条件下，LCv（q，wr）有解．山给出了各种存在性定理如：当wr是正定矩阵时，对任一qeR”，LCP（q，M）都有唯一解，这一结果被推广到P一矩阵，当M为（严格）半单调矩阵及q（三）＞0时，LCP（q，M）只有零解；当M为协正定阵时，q限制于某一集合时，LCP（q，M）有解等．所有上述结果都源于线性互补问题的二次等价形式及…     

线性互补问题与多目标优化

本文研究了求解线性互补问题的一类新方法:把线性互补问题转化为多目标优化问题,利用多目标优化有效解的定义,给出了零有效解的概念;进而获得多目标优化问题的零有效解就是线性互补问题的最优解.最后给出了有解、无解线性互补问题,并分别把这些问题转化为多目标优化,采用极大极小方法求解转化后的多目标优化问题.数值实验结果表明了该方法的正确性和有效性,完善了文献[19]的数值结果.     

一类线性约束变分不等式问题的幂罚函数法

本文研究了一类线性约束变分不等式(Ⅵ)的幂罚函数法求解问题.利用Ⅵ的KKT条件,将Ⅵ转化为等价的混合互补问题和一个新的Ⅵ问题,并在一定条件下分析了解的存在性和唯一性.利用度理论证明了幂罚方程组解的存在性与唯一性.由以上结果最终证明了幂罚函数法的收敛性,即幂罚方程组的解收敛于Ⅵ问题的解.     

一类线性互补问题解存在性判断的区间方法

利用目标函数的区间斜量,以Miranda定理为理论依据,将Moore-Kioustelidis定理推广到不可微情况,提出了一类线性互补问题解存在性判断的区间方法,给出了具体实例,表明这种判断方法是有效的.     

求解一类隐线性互补问题的投影MAOR算法

用MAOR迭代算法求解一类L-矩阵的隐线性互补问题.证明了由此算法产生的迭代序列的聚点是隐线性互补问题的解.并且当问题中的矩阵是M-矩阵时,算法产生的迭代序列单调收敛于隐互补问题的解.     

二阶锥线性互补问题的低阶罚函数算法

本文研究了二阶锥线性互补问题的低阶罚函数算法.利用低阶罚函数算法将二阶锥线性互补问题转化为低阶罚函数方程组,获得了低阶罚函数方程组的解序列在特定条件下以指数速度收敛于二阶锥线性互补问题解的结果,推广了二阶锥线性互补问题的幂罚函数算法.数值实验结果验证了算法的有效性.     

求解退化单调线性互补问题极大互补解的复杂性

本文考虑求解退化单调线性互补问题的一类不可行内点算法，其中嵌入一个恢复算法，给出了用这类算法产生所考虑问题的一个精确极大互补解的复杂性．     

集值映射互补问题理论及其应用

本文将单位映射变分不等式和互补问题的解的存在性定理推广到集值映射上.讨论了集值映射互补问题的解与Kakutani不动点之间关系,以及集值映射互补问题的解的计算方法.最后给出了它们在不可微规划中的应用.     

Componentwise complementary cycles in multipartite tournaments

The problem of complementary cycles in tournaments and bipartite tournaments was completely solved. However, the problem of complementary cycles in semicomplete n-partite digraphs with n ≥ 3 is still open. Based on the definition of componentwise complementary cycles, we get the following result. Let D be a 2-strong n-partite (n ≥ 6) tournament that is not a tournament. Let C be a 3-cycle of D and D \ V (C) be nonstrong. For the unique acyclic sequence D1, D2, ··· , Dα of D \V (C), where α≥ 2, let Dc = {Di|Di contains cycles, i = 1, 2, ··· , α}, Dc = {D1, D2, ··· , Dα} \ Dc. If Dc ≠ , then D contains a pair of componentwise complementary cycles.     

An update on primitive ternary complementary pairs

In two recent papers we overhauled the theory of ternary complementary pairs, focusing on questions relating to the possible weights of pairs, and special pairs from which all others can be derived, which we call “primitive.”Of particular interest at this time is a new refinement of the concept of primitivity, which necessitates some revisions to our tables. In this article we report on the state of the art with respect to primitive pairs and elaborate on some conjectures in light of new data.30 new primitive pairs are given; the status of 12 previously “primitive” pairs is changed to “imprimitive.”     

线性双层规划的改进PCP全局求解算法

本文采用K-T条件将线性双层规划模型改写为单层规划后,将参数引入上层目标函数,构造了含参线性互补问题(PLCP)并给出它的一些性质。进而通过改进Lemke算法的进基规则,在保持互补旋转算法原有优势的基础上,引入充分小正数ε,设计了改进参数互补旋转(PCP)算法求取全局最优解,最后通过两个算例说明了其有效性。     

区间数互补判断矩阵的一种新排序算法

针对区间数互补判断矩阵元素表示的特点,定义了区间数互补判断矩阵的等价矩阵族,得到了区间数互补矩阵一致性检验方法.通过构造一种新的求解区间数互补判断矩阵的权重区间的决策模型,得到一种排序算法.最后给出一个算例,描述此方法的应用.     

基于不确定互补判断矩阵的多目标决策方法研究

针对多目标决策中两种不确定互补判断矩阵形式(区间数互补判断矩阵与三角模糊数互补判断矩阵),给出了各自的模型及其排序方法,并对一些方法进行了推广,提出了一些模型的新方法,为不确定互补判断矩阵排序方法的进一步研究奠定了基础.     

互补判断矩阵一致性的两种修正方法

By the transformation relations between complementary judgement matrix and reciprocal judgement matrix ,this paper proposes two methods for improving the consistency of complementary judgement matrix and gives two simple practical iterative algorithms. These two algorithms are easy to implement on computer,and the modified complementary judgement matrices remain most information that original matrix contains. Thus the methods supplement and develop the theory and methodology for improving consistency of complementary judgement matrix.     

Transitive tournaments and self‐complementary graphs

A simple proof is given for a result of Sali and Simonyi on self‐complementary graphs. © 2001 John Wiley & Sons, Inc. J Graph Theory 38: 111–112, 2001     

广告媒介下互补产品市场扩散扰动模型研究

创新产品通过广告媒介来传递信息以提高市场需求,对产品的扩散起着一定的作用.将创新产品的互补性分为三类互补类型,即两种产品均有独立的市场,两个产品均无独立市场,只有一个产品有独立市场.分别建立广告媒介下具有互补关系的创新产品扩散动态模型,分析具有不同竞争力的创新产品具有互补关系时市场的稳定状态,解释了产品互补型的企业纵向兼并及合用的原因,为模拟和预测动态市场结构演变及管理决策提供了理论依据.     

Generation of permutations in lexicographical order

When the permutations are ordered lexicographically there is an ordering number corresponding to each permutation. A relation between the ordering numbers of complementary permutations is shown which can be useful in a computer generation of permutations.