跳到主要內容

臺灣博碩士論文加值系統

(34.204.172.188) 您好!臺灣時間:2023/09/27 17:03
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:陳鵬光
研究生(外文):P. K. Chen
論文名稱:解無拘最佳化問題之新信賴區域全域策略
論文名稱(外文):A New Trust Region Global Strategy for Unconstrained Optimization
指導教授:周大棟
指導教授(外文):T. T. Chow
學位類別:碩士
校院名稱:國立臺灣科技大學
系所名稱:工程技術研究所
學門:工程學門
學類:綜合工程學類
論文種類:學術論文
論文出版年:1994
畢業學年度:82
語文別:中文
論文頁數:66
中文關鍵詞:無拘最佳化tensor法全域策略信賴區域法尋線法
外文關鍵詞:unconstrained optimizationtensor methodglobal strategytrust
相關次數:
  • 被引用被引用:0
  • 點閱點閱:281
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本論文介紹了一種新的全域策略,稱為tensor折線法。這個新的全域策略
可用在解無拘最佳化問題的方法上,特別是tensor法。解無拘最佳化問題
的tensor法最初是由Schanbel和Chow所發展出來的[SIAM J.
Opt.,21(1991) ,pp.293-315],而他們使用尋線法及另外兩種版本的信賴
區域法作為全域策略,不過這兩種信賴區域全域策略的效率並不佳,且太過
於複雜。因此,由 Chow, Eskow,和Schnabel[To appear on ACM
TOMS][SIAM J.Opt.,1993]所發展的無拘最佳化軟體TENMIN只用了尋線法
作為全域策略。在我們的研究中,曾經測試了幾種不同版本的tensor折線
法的演算法,雖然這些演算法的執行效率的差別並不大,但大多比TENMIN
好,最後我們決定了兩種演算法,從測試結果中得知,我們的tensor折線演
算法不只在疊代次數方面,而且在函數求值的次數方面也比傳統的方法好


This paper introduced a new global strategy, the tensor dogleg
method, for unconstrained optimization, especially using tensor
methods. Tensor methods for unconstrained optimization were
first introduced by Schnabel and Chow [SIAM J.Opt.,21(1991),
pp.293-315]. They adopted line search method and two version of
trust region methods as global strategies, but these trust
region methods were either inefficient or too complicated.
Therefore, the software package, TENMIN, developed by Chow,
Eskow and Schnabel[To appear on ACM TOMS][SIAM J.Opt.,1993]
employed only the line search method as the global strategy. We
tested several different versions of our tensor dogleg
algorithm. Although the performance of each version of the
algorithm differs slightly, most of them perform better then
TENMIN. We finally introduced two tensor dogleg algorithm and
according the testing data, not only the number of iterations
but also the function evaluation, our algorithms are better
than the conventional method.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top