一个新的约束变尺度算法

对于上述问题的求解,已有许多可行的算法.特别是首先由 Wilson 提出,后经 Han和 Powell 进一步发展起来的约束变尺度算法,是一类比较有效的方法.Fletcher 及Mayne 和 Polak 等也做了许多工作,使约束变尺度算法日趋完善.但所有这些方法,大部分都以 L_1-罚函数作为其效益函数,因而仍存在一些难以克服的缺点.     

约束优化问题中常用的约束规范及其相互关系

详细分析了约束优化问题中几种常见的约束规范,如L ICQ,SM FCQ,M FCQ,CRCQ,CPLD以及伪正规,拟正规和拟正则约束规范.针对等式和不等式约束问题讨论了它们与拉格朗日乘子的存在性及其性质之间的关系,给出了各种约束规范之间的关系图.特别通过反例,说明了WM FCQ在含等式约束的问题中不是一种约束规范.     

求解MINLP的几类罚函数方法的分析和探讨

针对混合整数非线性约束优化问题(MINLP)的一般形式,通过罚函数的方法,给出了它的几种等价形式,并证明了最优解的等价性.将约束优化问题转化成更容易求解的无约束非线性优化问题,并把混合整数规划转化成非整数优化问题,从而将MINLP的求解简化为求解一个连续的无约束非线性优化问题,进而可用已有的一般无约束优化算法进行求解.     

求解界约束优化问题的有效集算法综述

主要介绍了求解界约束优化问题的有效集方法,包括投影共轭梯度法和有效集识别函数法,讨论了各自的优点和不足.最后,指出了有效集法的研究趋势及应用前景.     

结合有效集和多维滤子技术的拟Newton信赖域算法(英文)

针对界约束优化问题,提出一个修正的多维滤子信赖域算法.将滤子技术引入到拟Newton信赖域方法,在每步迭代,Cauchy点用于预测有效集,此时试探步借助于求解一个较小规模的信赖域子问题获得.在一定条件下,本文所提出的修正算法对于凸约束优化问题全局收敛.数值试验验证了新算法的实际运行结果.     

具有相容子问题的序列二次规划新算法

借助ε-约束集与一种特殊的罚函数,给出了一个具有相容子问题的序列二次规划新算法,较圆满地解决了SQP算法中的相容性问题,并证明了该算法仍保持全局收敛和超线性收敛的性质.     

A SUPERMEMORY GRADIENT PROJECTION ALGORITHM FOR OPTIMIZATION PROBLEM WITH NONLINEAR CONSTRAINTS

In this paper, by extending concept of the supermemory gradient method for unconstrainedoptimization problems, we present a supermemory gradient projection algorithm for nonlinearprograrnming with nonlinear constraints. Under some suitable conditions we prove its globalconvergence.     

A ROBUST SUPERLINEARLY CONVERGENT ALGORITHM FOR LINEARLY CONSTRAINED OPTIMIZATION PROBLEMS UNDER DEGENERACY

1.IntroductionTheproblemconsideredinthispaperiswhereX={xER"laTx5hi,jEI={l,.'.,m}},ajeR"(jEI)areallcolumn*ThisresearchissupportedbytheNationalNaturalSciencesFoundationofChinaandNaturalSciencesFoundationofHunanProvince.vectors,hiERI(j6I)areallscalars,andf:R"-- Risacontinuouslydifferentiablefunction.Weonlyconsiderinequalityconstraintsheresinceanyequalitycanbeexpressedastwoinequalities.Withoutassumingregularityofthelinearconstraints,thereisnotanydifficultyinextendingtheresultstothegenera…     

一般的正项几何规划的一种分解方法

关于几何规划的分解方法，［１３］均给出特殊类型的几何规划的分解方法，本文则对一般的正项几何规划给出一种直接分解方法。