頁籤選單縮合
題 名 | Measurement of Roundness: A Nonlinear Approach=以非線性法則測量真圓度 |
---|---|
作 者 | 古思明; 蔡篤銘; | 書刊名 | Proceedings of the National Science Council : Part A, Physical Science and Engineering |
卷 期 | 23:3 1999.05[民88.05] |
頁 次 | 頁348-352 |
分類號 | 316 |
關鍵詞 | 非線性法則; 真圓度; 最小內接圓; Roundness measurement; Minimum radius circumscribing circle; Largangian duality; |
語 文 | 英文(English) |
中文摘要 | 本研究之目的在於提出以非線性規畫法則測量最小內接圓。研究顯示該非線性規 畫問題之對偶結構非常簡單:該對偶問題只需三條線性限制式,且其目標函數幾為線性之二 次式,故此一對偶問題可迅速解出。又對偶問題之Lagrangian變數具有趣之幾何意義。實 驗顯示本法則具快速且穩健之特性。 |
英文摘要 | In this paper, we consider the problem of measurement of roundness. We propose a nonlinear programming method for computing the minimum radius circumscribing circle (MCC). We show that the corresponding Lagrangian multiplers possess nice geometric meanings. Moreover, its Lagrangian duality enjoys a "nearly linear" formulation in the sense that it has only three linear constraints and "nearly" linear objective function but with two variables in thequadratic part, which appear separately. Thus, the MCC can be solved using a "nearly linear" concave quadratic program. Experimental results reveal that our method is efficient and robust. |
本系統中英文摘要資訊取自各篇刊載內容。