次梯度(subgradient)是1993年公布的數學名詞。
基本介紹
- 中文名:次梯度
- 外文名:subgradient
- 所屬學科:數學
- 公布時間:1993年
公布時間,出處,
次梯度(subgradient)是1993年公布的數學名詞。
次梯度(subgradient)是1993年公布的數學名詞。公布時間1993年,經全國科學技術名詞審定委員會審定發布。出處《數學名詞》第一版。1...
次梯度法能夠用於不可微的目標函式。當目標函式可微時,對於無約束問題次梯度法與梯度下降法具有同樣的搜尋方向。雖然在實際的套用中,次梯度法比內點法和牛頓法慢得多,但是次梯度法可以直接套用於更廣泛的問題,次梯度法只需要很少的存儲需求。然而,通過將次梯度法與分解技術結合,有時能夠開發出問題的簡單分配算法...
一維支撐超平面)的斜率。次梯度 次導數和次微分的概念可以推廣到多元函式。如果f:U→R是一個實變數凸函式,定義在歐幾里得空間R內的凸集,則該空間內的向量v稱為函式在點x₀的次梯度,如果對於所有U內的x,都有:,所有次梯度的集合稱為次微分,記為∂f(x₀)。次微分總是非空的凸緊集。
是一個實變數凸函式,定義在歐幾里得空間R內的凸集,則該空間內的向量v稱為函式在點x₀的次梯度,如果對於所有U內的x,都有: 所有次梯度的集合稱為次微分,記為 。次微分總是非空的凸緊集。歐幾里得空間 歐幾里得幾何是在約公元前300年,由古希臘數學家歐幾里得建立的角和空間中距離之間聯繫的法則。歐幾里得...