非线性最优化的抽象算法模型及非闭性收敛条件的研究(上)

本文叙述了若干种具有重要意义的抽象算法模型的结构,以及相应的收敛性条件。其次叙述了在去掉闭性和严格单调性的限制下目前得到的几组新的收敛性条件,并且对一些重要的收敛条件的关系进行了讨论。最后考虑了一种广义单调算法,讨论了相应的收敛性结果。 1.抽象算法模型非线性最优化算法在六十年代有了迅速的发展,例如无约束最优化问题的变尺度算法     

非线性最优化的抽象算法模型及非闭性收敛条件的研究(下)

本文叙述了具有单调性的最优化算法的若干重要的收敛性条件,包括这方面最近的新成果,并且证明了新的收敛性条件比文献中已有的条件要严格地弱;其次讨论了常见的可行点算法类的一致可行性收敛条件,证明了本文介绍的新的收敛性条件比一致可行性收敛条件要弱。 1.单调最优化算法的全局收敛性大多数具体的最优化算法是单调算法,即对应于迭代点列{x_i}的某一函数f(目标函数或特定的另一函数)的值{f(x_i)}是单调数列,所以文献中对于单调的抽象算法模型的全局收敛性研究很多。Zangwill提出的第一个抽象算法和相应的收敛性条件就是关于单调算法的。对于这类算法,函数值{f(x_i)}的单调性与算法的全局收敛性有密切关系。一般而言,单调算法的收敛性条件比较简单些,见文献以[1～6],[8～15]。在文献[12]中,     

一种不确定需求下库存定价模型的鲁棒优化方法

本文研究了不确定需求下一种多阶段定价与库存控制相协调的供应链模型,把扰动参数的不确定性处理为在已知集合内变化扰动. 针对不确定参数取值的几种集合情况下,应用鲁棒优化技术将不确定库存一定价模型转化为可求解的鲁棒模型. 最后进行了数值实验,对结果进行了分析.     

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

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

对称锥互补问题

对称锥互补问题是一类均衡优化,包括标准互补问题、二阶锥互补问题和半定互补问题等,近几年,人们借助欧几里德若当代数技术,在对称锥互补问题的研究方面获得了突破性进展并使之逐渐受到重视,本文主要从理论和算法两方面总结和评述这些新成果,同时,列出了相应的重要文献。     

修正Hestenes-Stiefel共轭梯度算法

本文探讨了Hestenes－Stiefel（HS）共轭梯度算法的收敛性条件．在无充分下降性条件下，证明了一种修正的HS共轭梯度算法的整体收敛性．     

线性互补问题的阻尼牛顿法的有限终止性

在（２）中，Ｈａｒｋｅｒ和Ｐａｎｇ提出了如下一个公开问题，对于线性互补问题的阻尼牛顿算法，当它收敛时，算法是否能在有限步内终止？本文对此问题给出一个肯定回答，而且进一步给出一个新的求解一般线性互补问题的有限终止算法，这个算法避免了阻尼牛顿算法可能不收敛的情形。     

无约束最优化的一类非单调信赖域算法

提出无约束最优化的一类非单调信赖域算法 .在适当的条件下 ,证明此算法的全局和Q 二次收敛性 ,还讨论了步长和信赖域半径的几种选取规则 .     

带延迟约束单机排序的改进算法

给出了带延迟排序的一个改进启发式算法,从而解决了Wikum等提出的一个问题。并且此算法可以最优求解单位加工时间的问题,进一步对另一个问题,此算法亦被证明好于Wikum等原来的算法。     

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

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