求解半定乘性规划的外部逼近算法

定义了半定乘性规划问题,提出一种求解它的外部逼近算法,并通过具体的实例说明算法的可行性.     

一类不可微规划的多项式型算法

本文考虑了由教育最优投资问题导出的一类不可微规划，讨论了可行解是最优解的充要条件，在对乘子作某些假设下，利用Kuhu－Tucker定理给出了求解的一种多项式算法．     

不可微规划的极大熵不动点算法

本文将极大熵逼近方法和不动点计算方法有机地结合,提出了一种不可微规划计算方法．该方法同样也适用于求解可微规划,而后给出了该方法的收敛性     

一类非凸不可微规划的算法

讨论一类带非凸不可微函数约束的非凸不可微规划的求解．提出一种基于分枝定界技巧的算法,该算法具有全局收敛性。     

一类复合不可微规划的信赖域算法

提出了求解带线性的束的复不可微规划的信赖域算法,并证明了它的收敛性。     

基于松弛策略解半无限规划模型的显式修正算法

讨论了一类线性半无限最优规划模型的求解算法.采用松弛方法解其系列子问题LP(T_k)及DLP(T_k),基于松弛策略和在适当的假设条件下,提出了一个我们称之为显式算法的新型算法.新算法的主要改进之处是算法在每一步迭代计算时,允许丢弃一些不必要的约束.在这种方式下,算法避免了求解系列太大规模的子问题.最后,基于提出的显式修正算法,并与传统割平面方法和已有文献中的松弛修正算法、对同一问题作了初步的数值比较实验.     

凸半无限规划的一个新的割平面算法

基于非线性规划和割平面方法,给出了凸半无限规划问题的一个分析中央割平面算法(ACCPM).该算法不需要在每一次迭代时计算所有的约束数值,而只需要求解一个中央割平面,从而使得问题的求解规模变小,这种算法对于求解可行域结构比较复杂的半无限规划非常有效,最后给出算法的收敛性证明.     

广义半无限规划问题的一种可行方向算法

基于Zoutendijk可行方向算法,本文提出了一种求解广义半无限规划问题的可行方向算法,在保证算法收敛的情况下,此算法比以往的算法在假设条件的要求上有着一定的优势,且数值试验表明此法是可行的.     

一类可微规划的多项式型算法

本文考虑了由教育最成投资问题导出的一类不可微规划，讨论了可行解是最优解的充要条件，在对乘子作某些假设下，利用Ｋｕｈ－Ｔｕｃｋｅｒ定理给出了求解的一种多项式算法。     

半无限规划的改进序列线性方程组算法

基于离散技术,结合对角稀疏拟牛顿技巧,建立了初始点任意下的求解半无限规划的序列线性方程组算法,并证明了算法的全局收敛性和一步超线性收敛性.数值例子表明算法是有效的.     

不可微规划的邻近控制簇算法

本文提出了一个带非线性约束的凸不可微规划的邻近控制簇算法，并给出了一种加权技术．在Ｓｌａｔｅｒ约束规格满足的条件下，证明了算法的整体收敛性．数字例子表明，该算法是处理该类问题的一种有效方法．     

半无限规划的一个序列线性方程组方法

本基于离散技术，给出了任意初始点下的半无限规划的一个序列线性方程组算法和算法的全局收敛性的证明。并在一定的假设下，证明了算法的一步超线性收敛性。     

一类广义半无限规划问题的光滑牛顿算法

本文在广义半无限规划问题的最优解集X处满足某些条件的前提下将广义半无限规划问题转化成KKT系统,通过扰动的FB函数,将KKT系统转化为一组光滑函数方程,设计了一个光滑牛顿算法,证明了算法的全局收敛性,并且在光滑函数解集处满足局部误差界条件下证明了算法具有超线性收敛速率.     

半无限规划的一阶最优性条件和牛顿型算法

在Fischer-Burmeister非线性互补函数的基础上,得到了半无限规划问题的一个新的一阶必要条件,并将半无限规划问题转化成一个光滑的无约束优化问题,给出了适合该问题的一个Damp-Newton算法,数值例子表明:算法结构简单,数值计算有效.     

一类随机不可微规划的实施方案

本文给出了一类随机不可微规划的实施方案。数字实验表明，这种实施方案是可行的。     

半局部凸多目标半无限规划的最优性

研究半局部凸函数在多目标半无限规划下的最优性.利用半局部凸函数,讨论了在多目标半无限规划下的择一定理,最优性条件.使半局部凸函数运用的范围更加广泛.     

半无限规划问题的一个有效解法

1．引言在计算机辅助设计和工程设计中,经常遇到下面的两类优化问题1,2］．1．无约束半无限极大极小问题．其中外x）二——x。。Im。x。。。Yi夕（x;N）这里J二（】,2,·,｝对任何7E八岁：R－xR”。＋R是连续可微的函数,X是R”。中的一个紧子集,且VYj）一O,这里问h）表示X体积．2．约束半无限代化问题．其中I一（1,2,·．小记L二《0｝UI对任何jCL冲’（x）一max。。。Yi夕（x,yi）·这里拉：PX＊n＋R是连续可微函数,X是”。中的一个紧子集,且NU）一0·注．设Y（Z,一二切EyW一叫卜4．今后对本文用到的紧子集地做…     

一类复合不可微规划的二阶最优性条件

本文给出了一类复合不可微规划的二阶最优性条件,拓广了R·Fletcher的结论.