解非线性Minimax问题的可行方向法之统一探讨

本文提出了一个解非线性约束 Minimax 问题的统一算法模型并在较弱的条件下对二种常见的线搜索规则证明了算法的全局收敛性。本文模型统一、推广了解约束 Minimax问题的常见的可行方向法。做为本文模型的特例,我们得到了二个新的 SQP-型可行方向法,推广了[1]中算法并去掉了其中的上一致可微的条件。     

一类求解非线性约束下的可行方向法

本文给出了一类关于非线性约束条件下的可行方向法。在较简单的假设之下,我们证明了算法具有全局收敛性。特别在本文中,我们利用此类算法和两个已有的线性约束下的梯度投影法导出了两个较简的非线性约束条件下收敛的梯度投影法。     

一般约束最优化拓广的强次可行方向法

本文讨论非线性等式与不等式最优化问题,引进一个拟罚函数及其相应的只带不等式约束的辅助问题,然后采用广义投影技术和强次可行方向法思想建立原问题的一个全局收敛新算法,该算法具有初点始任意,结构简单,计算量较小等特点。     

SQP技术与广义投影相结合的次可行方向法

本文建立非线性不等式约束优化的一个新算法，分析和证明了算法的整体收敛性和超线性收敛性。其技巧在于将广义投影和ＳＱＰ技术结合使用。     

非线性约束条件下的梯度投影—可行方向法

§1 引言对于约束条件为非线性的算法而言,具有收敛性的算法是不多的(参见[9])。1971年在[3]中,E.Polak提出了一个关于非线性约束的梯度投影-可行方向法,并证明了收敛性。1981年,章祥荪在[6]中又对E.Polak方法进行了改进。1985年堵丁柱在[7]工中对特定的非精确线搜索给出了一种具有收敛性的关于非线性约束的梯度投影-可行方向法。这些方法较以前那种先对切面做梯度投影,然后再拉回到可行域的传统梯度投影法(参见[2])具有了     

一个约束为非线性不等式的可行方向法

一、引言我们讨论下述非线性规划问题minf(x), s.t.h.(x)≤0, i=1,…,m; x∈k~n,where f, g_i∈c~2 i=1,…,m这里假定f, h_i∈c~2 i=1,…,m,且为凸函数     

多目标交互可行方向法

对于多目标非线性规划问题，本文借助修正Zoutendijk法的可行方向思想，利用ε－约束问题的K－T乘子和决策者提供的权衡比产生变形标量化问题的可行下降方向，逐步求得决策者满意的有效解．     

非线性互补约束规划的一个广义强次可行方向算法

1引言本文讨论带非线性互补约束的最优化问题: (MPEC) (?) (1)其中(x,y,w)∈R~(n m m),f∶R~(n m)→R,g=(g1,g2,…,gl)~T∶R~(n m)→R~l,F= (F_1,F_2…F_m)~T∶R~(n m)→R~m均是连续可微的,w⊥y表示向量w和y是正交的,即w~Ty=0,w ,y∈R~m．记(MPEC)可行集为X．这类问题广泛存在于工程技术、经济、博弈论等各个领域,有着直接的应用价值,故受到人们的广泛关注．关于这方面的应用及部分成果可参考文献[1]-[10]．显然,若将条件F(x,y)⊥y写成内积的形式F(x,y)~Ty=0,则(1)成为一个标准的光滑非线性规划问题(SSNP)．从理论上来说,现有的理论、方法和技术应可以解决问题(1)．遗憾的是,文献[4]     

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

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

非线性规划的摄动可行方向法

本文提出了二类新的摄动可行方向法,发展和完善了这类方法.新方法形式简单而且不必用Polak程序.适当选择算法中有关参数可减少计算量,还可加快算法的收敛速度.     

在退化情况下的一个可行方向法

本文给出了一个新的非线性约束优化的可行方向法．该算法适用于退化问题(积极约束梯度线性相关)，算法结构简单，在适当条件下，证明此算法具有全局收敛性．数值实验表明算法是有效的．     

多目标非线性规划的可行方向交互算法

本文提出一个求解多目标非线性规划问题的交互规划算法．在每一轮迭代中,此法仅要求决策者提供目标间权衡比的局部信息．算法中的可行方向是基于求解非线性规划问题的Topkis－Veinott法构千的．我们证明,在一定条件下,此算法收敛于问题的有效解．     

非线性约束优化一个强收敛的广义投影强次可行方向法

讨论带非线性不等式和等式约束的最优化问题,借助强次可行方向法和半罚函数的思想,给出了问题的一个新的广义投影强次可行方向法.该算法的一个重要特性是有限次迭代后,迭代点落入半罚问题的可行域.在适当的条件下证明了算法的全局收敛性和强收敛性.数值实验表明算法是有效的.     

一般约束最优化的拟乘子—强次可行方向法

本文讨论一般等式和不等式约束的优化问题，首先提出了问题的拟Ｋｕｈｎ－Ｔｕｃｋｅｒ点和拟乘子法两个新概念，然后借助于不等式约束优化问题强次可行方向法的思想和技巧建立问题的两个新算法。     

图的最大二等分问题的低秩可行方向算法

基于图的最大二等分问题的半定规划松弛模型,利用矩阵的低秩分解技巧,给出了该问题的半定规划松弛的一种低秩可行方向算法.在一定的条件下,证明了算法的收敛性.结合0.699随机扰动方法得到原问题的近似最优解.数值实验表明该方法能有效地求解图的最大二等分问题.     

线性红束最优化问题的一族次可行方向法

本文给出线性红束最优化问题的一族算法，方法具有如下特点：１）初始迭代点可以任意选取；２）一旦有某一个迭代点进入可行域，方法将成为一族可行方向法；３）算法避开不易处理的罚函数和罚参数，文中采用一种最优性控制函数将初始化阶段和最优化阶段有机地结合起来，正是这种技巧保证了算法的全局收敛性。     

可行方向法的统一探讨

考虑问题: 其中L是有限指标集;f,g_i∈C~1。通过定义最优可行方向集和最优性函数,结合方向摄动技术,我们给出了一个解(P)的可行方向算法模型,并在较弱的假设下给出了实用的全局收敛性定理。作为模型的应用,可得到许多已知的方法和一些新方法。本文还给出了模型中有关参量的取法,作为构造新方法的依据。定义1 分别称集合D(x),△D(x,σ)为(P)在x∈R处的最优性可行方向集和方向摄动集:     

极大熵方法与非单调曲线搜索可行方向法

The convergence of maximum entropy methods is obtained on Kuhn-Tucker/Fritz John points. Then according to the nature of maximum entropy methods, we study the structure and convergent properties of feasible directions methods with nonmonotone curvilinear search rules from the unified point. On this basis, we discuss the numerically computing technique which combines nonmonotone curvilinear search methods and maximum entropy methods, and the numerically computing results for some optimization problems are obtained. The results show that our algorithm is efficient.