第9周-凸優化基礎

1、計算幾何是研究什麼的？ 計算幾何研究的問題有幾種類型: <1>子集選取。如求凸殼頂點，N個點中最鄰近點，解由給定集合計算出。 <2>計算。同解析幾何的計算。 <3>判定問題:如兩凸殼是否相交?點是否多邊形內? 2、計算幾何理論中（或凸集中）過兩點的一條直線的表達式，是如何描述的？與初中數學中那些直線方程有什麼差異？有什麼好處？ 令x1≠x2是Rn中的兩點，y=θx1 +(1- θ)x2，θ∈R

>>阅读原文<<