网站首页  情感咨询  情感美文  情感百科  情感生活  学习充电  旧版美文

请输入您要查询的词汇:

 

词汇 Quadratic programming
分类 英语词汇 英语翻译词典
释义

Quadratic programming

中文百科

二次规划

二次规划Quadratic programming),在运筹学当中,是一种特殊类型的最佳化问题。

一个有n个变量与m个限制的二次规划问题可以用以下的形式描述。首先给定:

则此二次规划问题的目标即是在限制条件为

的条件下,找一个n 维的矢量 x ,使得

为最小。其中x^Tx的转置。

根据不同的参数特性,可以得到对问题不同的结论

根据优化理论,一个点x成为全局最小值的必要条件是满足Karush-Kuhn-Tucker条件(KKT)。当f(x)是凸函数时,KKT条件也是充分条件。

当二次规划问题只有等式约束时,二次规划可以用线性方程求解。否则的话,常用的二次规划解法有:内点法(interior point)、active set和共轭梯度法等。凸集二次规划问题是凸优化问题的一个特例。

英语百科

Quadratic programming 二次规划

Quadratic programming (QP) is a special type of mathematical optimization problem. It is the problem of optimizing (minimizing or maximizing) a quadratic function of several variables subject to linear constraints on these variables.

随便看

 

依恋情感网英汉例句词典收录3870147条英语例句词条,基本涵盖了全部常用英语单词的释义及例句,是英语学习的有利工具。

 

Copyright © 2004-2024 Yiyi18.com All Rights Reserved
京ICP备2021023879号 更新时间:2025/8/9 18:38:05