1樓：鄧稼先學院
二次規劃是最簡單的非線性規劃，目標函式是二次函式，而約束函式是線性函式。
2樓：張茗褒夢菲
二次規劃（quadratic
programming），在運籌學當中，是一種特殊型別的最佳化問題。
簡介二次規劃問題可以以下形式來描述：
f(x)=(1
/2)xtqx
+ctx
受到乙個或更多如下型式的限制條件：ex=
dvt是v
的轉置。
如果q是半正定矩陣，那麼f(x)是乙個凸函式。如果有至少乙個向量x滿足約束而且f(x)在可行域有下界，二次規劃問題就有乙個全域性最小值x。
如果q是正定矩陣，那麼全域性最小值就是唯一的。如果q=0，二次規劃問題就變成線性規劃問題。
根據優化理論，乙個點x
成為全域性最小值的必要條件是滿足
karush-kuhn-tucker(kkt)條件。當f(x)是凸函式時，kkt條件也是充分條件。
當二次規劃問題只有等式約束時，二次規劃可以用線性方程求解。否則的話，常用的二次規劃解法有：內點法(interior
point)、active
set和共軛梯度法等。凸集二次規劃問題是凸優化問題的乙個特例。
[編輯]
對偶每個二次規劃問題的對偶問題也是二次規劃問題。我們以正定矩陣q為例：
l(x,λ)=(1
/2)xtqx
+λt(ax−b)
+ctx
對偶問題g(λ)，可定義為
我們可用
:得到l的極小x*
=−q−
1(atλ
+c),
對偶函式：
g(λ)=−
(1/2)λtaq
−1atλ
−ctq
−1atλ
−btλ
對偶問題為：
maximize:−
(1/2)λtaq
−1atλ
−(ctq
−1at
+bt)λ
subjectto:
計算複雜性當q正定時，用橢圓法可在多項式時間內解二次規劃問題。當q負定時，二次規劃問題是np困難的(np-hard)。即使q
存在乙個負特徵值時，二次規劃問題就是np困難的。
簡單的解釋什麼是二次規劃問題
3樓：sky期待那1天
目標函式為二次函式，約束均用線性形式給出的非線性規劃問題稱為二次規劃問題。
4樓：
一日不讀口生，一日不寫手生。
序列二次規劃與二次規劃有什麼區別
5樓：雲1019天蠍
二次規劃是非線性規劃中的一類特殊數學規劃問題，在很多方面都有應用內，如投資組合、約容束最小二乘問題的求解、序列二次規劃在非線性優化問題中應用等。在過去的幾十年裡，二次規劃已經成為運籌學、經濟數學、管理科學、系統分析和組合優化科學的基本方法。
簡單的解釋什麼是二次規劃問題,matlab二次規劃問題
目標函式為二次函式,約束均用線性形式給出的非線性規劃問題稱為二次規劃問題。一日不讀口生,一日不寫手生。什麼是二次規劃?二次規劃是最簡單的非線性規劃,目標函式是二次函式,而約束函式是線性函式。二次規劃 quadratic programming 在運籌學當中,是一種特殊型別的最佳化問題。簡介二次規劃問...
什麼是二次根式二次根式概念是什麼？
一般形如 a a 0 的代數式叫做 二次根式，其中，a 叫做被開方數。當a 0時，表示a的算術平方根 當a小於0時，非二次根式 在一元二次方程求根公式中，若根號下為負數，則無實數根 被開方數一定大於或等於0。關於二次根式概念，應注意 從形式上看，二次根式必須有根號，如 5 a 1 x y 等。被開方...
下列二次根式中,與是同類二次根式的是ABCD
先將選項中的二次根式化為最簡,然後找出被開方數為的選項.解 與是同類二次根式.故選.本題考查了同類二次根式的知識,解答本題的關鍵是掌握被開方數相同的二次根式叫做同類二次根式.在下列二次根式中,與 是同類二次根式的是 a.b.c.d c試題分析 a 根據二次根式的性質對和各選項中二次根式化簡,再根據同...