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

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）有解等．所有上述结果都源于线性互补问题的二次等价形式及…     

一个求解对称锥互补问题的具有非单调线搜索的光滑算法的全局收敛性

提出一个求解单调对称锥互补问题（简记为SCCP）的具有非单调线搜索的光滑算法,并且证明提出的算法在所求解问题的解集非空的条件下是全局收敛的.这样的假设比现有的大多数求解对称锥优化问题的算法中所使用的假设都要弱.最后在适当的条件下,证明所提算法得到的解是一个极大互补解.     

基于变分不等式的生态工业链网络均衡问题研究

以变分不等式为基础提出生态工业链网络均衡模型。生态工业链是通过仿照自然生态系统中的物质循环方式与生物群体之间的竞争与共生模式,使不同企业之间形成共享资源和互换副产品从而实现园区各企业经济与环境效益的最大化。针对生态工业链网络的多产品(主副产品和废弃物)多层次的网络结构,模仿自然生态系统中的生产者、消费者和分解者,分别对各层决策者的独立优化决策行为及其相互作用进行分析,利用变分不等式分析各层均衡条件进而构建生态工业链网络均衡模型,得到系统达到均衡的条件并给出相应的经济解释。在证明系统变分不等式的解存在的基础上,通过数值算例验证模型的合理性与有效性。     

变分不等式问题的解的存在性

对一般凸集约束下的变分不等式问题提出了一个新的例外簇概念.基于此概念,给出了变分不等式问题解存在的一个充分条件,此条件弱于许多已知的关于变分不等式问题的解的存在性条件.对于伪单调变分不等式问题,它是解存在的充要条件.对于P₀非线性互补问题,利用例外簇的概念,给出了其解存在的充分条件.     

对广义互补问题迭代方法收敛性分析的统一途径

1．介绍非线性互补问题，记作NCP（F0）；是指求XRn使得其中的：RNCP有各种不同形式的推广．例如，一种广泛的互补问题，记作NCP（F1，F2，…，FN），是指求xRn使得其中马：＊”＋＊”，马杜）是马（x）的第7个分量·NCP（凡）的发展及其应用在数学规划领域己经有很长的历...     

稠密平分子图与表压缩问题的近似算法

给出两个NP问题(稠密平分子图和表压缩)的改进的近似算法. 基于半定规划(SDP)松弛和巧妙的舍入技巧, 首先给出稠密平分子图问题(DSP)的0.5982-近似算法, 表压缩问题(TCP)的0.5970-近似算法. 然后, 通过增加三角不等式得到更紧的SDP松弛, 把前面的比值分别改进到0.6243和0.6708. 针对TCP得到的结果改进了简单贪婪算法的0.5近似比, 因此回答了Anderson提出的未解决问题.     

非光滑半无限规划极大熵方法的稳定性 *

证明了非光滑约束半无限规划的极大熵方法的收敛性 ,进而证明了该方法的稳定性及强稳定性 .     

Two fundamental convergence theorems for nonlinear conjugate gradient methods and their applications

1. IntroductionWe consider the global convergence of conjugate gradient methods for the unconstrainednonlinear optimization problemadn f(x),where f: Re - RI is continuously dtherelltiable and its gradiellt is denoted by g. Weconsider only the cajse where the methods are implemented without regular restarts. Theiterative formula is given byXk 1 = Xk Akdk, (1'1).and the seaxch direction da is defined bywhere gb is a scalar, ^k is a stenlength, and gb denotes g(xk).The best-known formulas fo…     

无约束最优化的Polak-Ribière和Hestenes-Stiefel共轭梯度法的全局收敛性

本文在很弱的条件下得到了关于无约束最优化的Ｐｏｌａｋ—Ｒｉｂｉｅｒｅ和Ｈｅｓｔｅｎｅｓ－Ｓｔｉｅｆｅｌ共轭梯度法的全局收敛性的新结果,这里 ＰＲ方法和ＨＳ方法中的参数β_k~(PR)和β_k~HS可以在某个负的区域内取值,这一负的区域与ｋ有关．这些新的收敛性结果改进了文献中已有的结果．数值检验的结果表明了本文中新的 ＰＲ方法和 ＨＳ方法是相当有效的．     

关于“蛋白质氨基酸的组合问题”的评注

本文介绍1992年数学模型竞赛中一个离散数学问题的一个比较好的答案,并且扼要地讨论了大规模离散数学问题的一些求解途径,最后阐述了离散数学在理论上和实用上的重要意义.