KKT点相关论文
拉格朗日乘子法是对拉格朗日函数实施外罚得到的一类求解约束最优化问题的有效方法.该方法尤其适合求解含线性等式约束的凸优化问......
序列线性方程组算法（QP-free算法）自1988年首次提出后受到很多研究者的重视,近年来是国内外学术界研究的热点,是求解非线性约束优化......
本文提出一个全局收敛的求解不等式约束非线性半定规划的内点算法。该算法以精确罚函数作为效益函数。求解原问题的障碍问题时,采......
针对单二次约束的非凸二次规划问题,首先提出一种DC算法,并证明了该算法收敛到问题的Karush-Kuhn-Tucker(KKT)点;其次利用KKT点提......
约束优化问题在金融、网络与运输、数字集成设计、图像处理等诸多领域应用十分广泛,具有重要的理论研究意义和实用价值.针对不等式......
凸性是优化理论中最常用的假设之一.众所周知，对凸函数来说，局部最小值就是全局最小值.但在经济学，建筑学等实际问题所涉及的数学模型......
该文对多面体锥上的广义互补问题(GNCP)进行研究.主要内容如下:第一部分,首先给出了广义互补问题的两种带约束的优化转化形式,建立......
借助于KKT条件和NCP函数，提出了求解带非线性不等式约束优化问题的信赖域算法．该算法在每一步迭代时，不必求解带信赖域界的二次规划子......
D．G．PU（2004）提出了一类解不等式约束的最优化问题的QP-free方法，所有得到的迭代点均为可行点。这方法是利用了非线性的Fischer-Burmeis......
Di Pillo和Grippo提出的含参数C〉0的增广Lagrangian函数中，使用了最大函数，该函数可能在无穷多个点处不可微．为了克服这个问题，濮定国......
桂胜华等曾提出含弱互补函数的不等式约束最优化问题的拉格朗日一牛顿法和拟牛顿法，但算法中计算Hesse矩阵的工作量较大，且该算法仅......
本文以l1-l∞混合罚函数作为效益函数，提出一个一般约束优化问题的新的广义梯度投影法．该算法具有以下特点：初始点可任意选取；搜索方向......
基于信赖域技术,本文提出了一个求解带线性等式和非负约束优化问题的内点算法,其特点是:为了求得搜索方向,算法在每一步迭代时仅需......
本文主要研究了一类非光滑齐次优化问题（HOP）.通过运用Clarke次微分的广义欧拉恒等式获得了使得（HOP）问题的最优解成为KKT点的充分条件......
2000年H.Qi和L.Qi提出光滑不等式约束函数和光滑目标函数最优化问题的QP-free方法,此法的所有的迭代点为可行点.2005年9月,我们提......
提出一种乘子方法用于解带不等式约束的非线性规划问题。其具体思路如下：先将原不等式约束问题用Fischer-Burmeister非线性规划互补......
对于约束优化问题，基于Fischer-BurmeisterNCP函数提出了一类新的QP—free方法．为了避免Maralos效应，引入了一个高阶修正方向．同时，算法......
利用组合同伦内点方法对多目标规划问题进行了研究．在给定的假设条件下，通过构造同伦方程证明了从几乎所有的初始内点出发并达到（MOP）K......
本文提出了一种求解法锥假设条件下多目标规划问题的组合同伦内点方法.首先,建立了和多目标规划问题的KKT系统直接相联系的组合同......
借助于NCP函数和滤子技术，提出了求解一类半无限规划问题的ODE型的滤子算法．该算法在每一步迭代时，仅需求一线性方程组系统．从计算的角......
通过给出拟法锥定义,利用组合同伦内点方法解决了多目标规划求解问题.在拟法锥条件假设下,证明了对于可行域的几乎所有点同伦路径......
通过构造原问题的辅助问题，得到多目标规划问题的一些性质，并且给出目标函数是齐次函数的多目标优化问题KKT点的一个等价性质．......
本文提出了一个求解非线性半定规划的序列二次半定规划(SSDP)算法。算法每次迭代通过求解两个半定规划子问题确定搜索方向;通过引......
本文给出了一个求解非线性系统的信赖域方法。通过引入松驰变量将非线性系统问题转化为带非负约束的非线性最优化问题,新算法借助......
GLOBAL CONVERGENCE OF TRUST REGION ALGORITHM FOR EQUALITY AND BOUND CONSTRAINED NONLINEAR OPTIMIZATI
This paper presents a trust region two-phase model algorithm for solving the equality and bound constratined nonlinear o......
本文提出了求解光滑不等式约束最优化问题新的乘子法，在增广Lagrangian函数中，使用了新的NCP函数的乘子法．该方法在增广Lagrangian函......
本课题核心研究线性互补问题的解的存在性和解的性质。本论文由三大部分构成,首先对线性互补问题进行介绍,接着,通过对线性互补问......
对一般线性约束凸规划问题，给出了相应的仿尺度算法，并证明由该算法所产生的迭代点要么直接到达问题的最优解，要么其极限点满足问题的......
对于广义互补问题,本文给出了它的约束优化问题的两种转化形式,讨论了它们的KKT点为原问题的解的充分条件.......
针对线性约束非凸二次规划问题,从其KKT点出发得到它的一个线性松弛规划,并递归地向该松弛规划中加入原问题的互补松弛条件的线性......
针对含不等式约束的非线性规划问题,提出了一类新的增广Lagrangian函数,证明了其稳定点、整体极小点与原约束问题KKT点、整体极小......
罚函数方法是将约束优化问题转化为无约束优化问题的主要方法之一.不包含目标函数和约束函数梯度信息的罚函数,称为简单罚函数.对......
无线传感器网络通常具有带宽限制和能量约束，这就涉及到传感器的选择问题，即如何在n个传感器中选取P个，使得仅由这P个传感器的观测进......
考虑广义线性互补问题，提出一个求解它的改进的序列线性规划算法，并在一定条件下证得该法具有良好的收敛性质. 此外，顺便给出该问题解......
给出了齐次规划问题KKT点的一个等价性质，采用对约束函数k次方的方法得到齐次规划问题的一个局部鞍点．并给出目标函数和约束函数都连......
约束非线性规划问题应用非常广泛，它是研究在约束条件下，寻找最优解的计算方法问题。自然科学、经济，工程中的许多问题都可以归结为非......
最优化理论和方法是在上世纪40年代末发展成为一门独立的学科。1947年，Dantzing首先提出求解一般线性规划问题的方法，即单纯形算法，随......
大规模多输入多输出(Multiple-Input Multiple-Output,MIMO)-正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)技......
报纸
机会约束规划是A.Charnes和W.W.Cooper于1959年提出的,由于该规划考虑到当不利情况发生时,所做的决策可能不满足约束条件,因而它是......
