1) KKT equation
KKT等式
3) KKT point
KKT点
1.
Some sufficient conditions for a KKT point of the constrained optimization problem to be a solution of GNCP are presented.
对于广义互补问题 ,本文给出了它的约束优化问题的两种转化形式 ,讨论了它们的 KKT点为原问题的解的充分条
2.
,under suitable hypotheses and for sufficiently large values of the penalty parameters but without requiring the penalty parameters go to infinity,every minimum point(KKT point) of the original constrained problem corresponds to a minimum point(stationary point) of an augmented Lagrangian on the product space of problem variables and multipliers.
最后,讨论了原不等式约束问题和转换后的无约束问题相关的最优性条件之间的等价关系,以及局部最优性和全局最优性结果:即在适当的假设下,只要罚参数充分大,并不要求罚参数趋于无穷,则原约束问题的最优解(或KKT点)对应于增广Lagrangian函数的最优解(或平稳点)。
4) KKT condition
KKT条件
1.
Based on KKT condition,the possible change of support vector set is analyed after new samples are added to training set and a view named parallel potential data set is put forward.
该算法基于KKT条件,通过研究支持向量分布特点,分析了新样本加入训练集后,支持向量集的变化情况,提出等势训练集的观点。
2.
This thesis studies the KKT condition for a class of two-level programming.
本文研究一类双层规划问题的KKT条件,利用广义拟可微函数的研究成果(广义Farkas引理)及关于一类半无限规划问题的研究将一类双层规划优化问题转化为广义拟可微问题来研究,并推导其问题的KKT条件及更一般形式的双层规划问题的KKT条件。
5) KKT system
KKT系统
1.
New model and algorithm for solving the KKT system of optimal power flow;
求解最优潮流KKT系统的一类新模型及算法设计
2.
In this paper,by using the FischerBurmeister function,we reformulate the KKT system of a contrained optimization problem into an equivalent nonsmooth equation.
利用Fischer-Burmeister函数,将约束最优化问题KKT系统转化为等价的非光滑方程组,利用广义导数,给出一个求解该非光滑方程组的BFGS方法。
3.
By reformulating the KKT system as a constrained equation,the algorithm generates the search direction by solving a linear equation at each iteration.
通过将问题的KKT系统转化成一个约束方程,算法在每步迭代只需解一个线性方程组即可得到搜索方向。
6) KKT qualification
KKT条件
1.
Aimed at the problem that the traditional support vector machine (SVM) cannot adapt itself to text database updating continuously from time to time, a text categorization algorithm with incremental SVM was presented after analyzing the KKT qualification of newly added text sets and thoroughly investigating the variation of support vector set due to text addition.
针对传统SVM无法适应文本数据库随着时间不断更新的问题,通过对新增文本集的KKT条件的分析,研究了加入新增文本集后支持向量集的变化,提出了使用增量SVM进行文本分类的算法,并通过实验验证了通过该算法得到的分类器和传统分类器有着相似的分类能力和泛化能力。
补充资料：Parseval等式
Parseval等式
Parseval equality
hI’seval等式l巧~1闰因五ty;n叩ceB‘paBeHc，] 在具有内积的向量空问中，元素范数的平方通过该;u索关于某个正交系(ortllognnal system)的F以幼er系数(Fo姗r以犯mcients)的模的平方表示的一个等式.瞥如说，如果X是一个定义了内积(，)的赋范可分向量空间，}·{}表示相应的范数，毛e。}是X中的一个正交系，e，笋0(。二1，2，…)，则对于元素二任xPalse耐等式(Pa化evdlequalitv)是 }川{之=艺风.臼}e。{2，(l) n=1其中的“，，二(x，鱿.)/(凭，，e。)(。二1，2，…)是x关于正交系{鱿，圣的Fo~系数.如果{e。}是规范正交的则Parse锥I等式取形式 {}x}!2二艺}a。}2. 刀=t 对于给定的元素x‘X，Pa玲e讥d等式成立是x关于正交系乏。。}的Founer级数依X中的范数收敛到x的充分必要条件.Parseval等式对所有元素x‘X成一立，是正交系{e。}在X中完全(参见完全系(com-Pkles哪tem))的充分必要条件.特别地，由此可推得二 l)如果X是可分的H沮笼rt空I’ed(Hilbert sPace)而月‘{e。}是它的一组正交基.则Pa巧eval等式对{代}及每一个二任x成立; 2)如果X是可分的Hilbert空问，义，y〔X，而且仕，}是X的一组规范正交基，设“。二(x，e。)和b。=(y，e。)分别是火和y的Fo此r系数，则有 (、，y)二艺a。万，，(2) ”二l这称为广义Parse训等式(ge~U双沮Parseval闪比山ty).在相当明确的形式中.B.A，(汁cK月oB在【l]中研究了由微分算子的特征函数构成的函数系的完全性问题. P出sevdl等式也能推广到不可分Hilbert空间的情形设{e。}(:〔讥，鱿是某个指标集)是Hil比rt空间X中的完全规范正交系，则对于任意元素x‘X，Palse珑d等式成立: (二，二)一艺J(x，。。)JZ， 改任洲上式右边的和应理解为 s彗P二买，(x，“:，}2，其中的上确界取遍吸的所有有限子集吸、、. 当X=LZ[一二，兀}(即l一兀，兀l上Le比g1Je平方可积的实值函数空间)且/〔L:I一二，司时，可以取三角函数系(tngonolnetrics”tem)作为完全正交系并得到 “、井 j一才+。杏l吸“·峨”x十。。50 nx)，这IJ寸，(l)取形式 专i厂2(:)以。一誓+。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条