Tag Archives: 凸組合

答William──關於凸包的映射問題

網友William留言: 老師,您好!我不是您的學生,但是又有一個問題苦無解決辦法,因此想向老師尋求協助。問題是這樣的:群組A內有 ,,五個點。其中 ,,, 為一矩形的四個端點,而 位於矩形的範圍內或邊線上。群組B內有 ,,五個點。現在假設存在一張對應表: 查表後的值為 ,,求 查表後的值 ,並以 ,,和 ,,表示。我不知道這個問題是否適合由線性代數解決,也不曉得應該從那裡下手。懇請老師提供意見。謝謝。 Advertisements

Posted in 答讀者問, 仿射幾何 | Tagged , , , , | Leave a comment

凸函數

本文的閱讀等級:中級 令 為一個非空凸集,也就是說,給定任意兩點 和 ,點 屬於 (見“凸組合、凸包與凸集”)。凸函數 (convex function) 是一個實函數 滿足下列性質:對於任意 且 , 。 若定義式等號僅發生於 和 ,我們稱 是一個嚴格凸函數。相反的,若 是一個 (嚴格) 凸函數,則 稱為 (嚴格) 凹函數。圖一顯示一個單變量凸函數 ,任一弦 (連結點 和 的紅色線段) 必位於函數 (藍色曲線) 的上方。下面列舉一些單變量凸函數:,, 和 。對於 ,仿射函數 和向量 -範數 ,,都是凸函數 (見“向量範數”)。本文將討論凸函數的一些性質和判別方法。

Posted in 線性代數專欄, 仿射幾何 | Tagged , , , , , , | 2 Comments

線性規劃 (三):最佳基可行解定理

Continue reading

Posted in 線性代數專欄, 應用之道 | Tagged , , , , , , , | Leave a comment

凸組合、凸包與凸集

本文的閱讀等級:初級 幾何座標空間 的一個向量 表示該向量端點的座標。點與座標向量具有一對一的對應關係,因為這個緣故,我們經常以座標向量代表點。本文介紹一種別於子空間與仿射空間 (子空間的平移) 的向量集。我們稱一個向量集 是凸集 (convex set),若給定任兩點 和 ,點 屬於 。淺白地說,在凸集中,任兩個點皆可「看見」彼此,連接這兩點的直線段不含集合以外的點。見圖一的例子。比較特別的是, 所包含的子空間與仿射空間都是凸集。

Posted in 線性代數專欄, 仿射幾何 | Tagged , , , , | 5 Comments