二次項效應混合型牛頓疊代法之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：39

、訪客IP：18.222.163.31

姓名

廖瑞聰(Ruey-Tsong Liaw) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

二次項效應混合型牛頓疊代法之研究
(二次項效應混合型牛頓疊代法之研究)

相關論文

★ 各種載重作用下neo-Hookean材料微孔動態分析	★ 劉氏保群算法於高雷諾數Burgers方程之應用及探討
★ 彈性材料圓孔非對稱變形近似解研究	★ HAF描述含圓孔橡膠材料三軸壓縮變形的誤差分析
★ 國立中央大學-HAF描述圓形微孔非對稱變形的誤差計算	★ 多微孔橡膠材料受拉變形平面應力分析
★ 非線性彈性固體微孔變形特性	★ 鋼絲網加勁高韌性纖維混凝土於RC梁構件剪力補強研究
★ 高韌性纖維混凝土(ECC)之材料配比及添加物對收縮及力學性質影響	★ 材料組成比例對超高性能纖維混凝土之工作性與力學性質之影響
★ 搜尋週期為四年時使用SDICAE作強震預測的最佳精度設定	★ 牛頓型疊代法二次項效應
★ GEH理論壓密量速算式	★ 擴散管流量解析解
★ 宏觀收斂迭代法速度比較	★ 漸增載重之壓密速算公式

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

摘　要
一般在工程上，遇到要處理非線性方程組時，大都採用牛頓－拉夫森法（Newton-Raphson method）來處理，但除了用牛頓－拉夫森法，其實有更多的有效率的方法可以來處理非線性方程組的問題。本研究的目的在於探討牛頓型迭代法加入二次項的效應配合牛頓－拉夫森法混合應用的混合型迭代法的探討；除了混合型迭代法的探討外，再介紹Broyden擬牛頓法(Broyden’s method)和共軛梯度法的應用和探討。以助於工程界在處理非線性方程組問題時，有更多元的選擇空間，做更有效率的處理。
本研究將針對混合型迭代法，Broyden擬牛頓法和共軛梯度法對不同方程式進行一系列探討，主要探討內容為：
（1）、各法迭代次數的比較。
（2）、各法迭代cpu時間的比較。
（3）、不同類型方程式對各法的改良比的比較。
（4）、混合型迭代法切換參數的研究。

摘要(英)

Abstract
In general, most people deal with the nonlinear equations by the Newton-Raphson method. Besides the Newton-Raphson method，there are other effective methods can be used to solve the problems of nonlinear equations. The goal of this research is to investigate the method which takes the second order terms into the Newton-Raphson method. Besides research of the mixed-type method, Broyden’s method will alse be introduced to slove equations.
This research will focus on the investigation between mixed-type method 、Broyden’s method and conjugate gradient method to different equations. The main issues are：
1. To study the numbers of iterations of each method.
2. To compare CPU time of iterations of each method.
3. The comparison of different kinds of equations treated by different methods.
4. The research on the mixed-type method for different switching parameters.

關鍵字(中)

★ 二次項效應混合型牛頓疊代法
★ 非線性方程組疊代解法
★ 數值分析
★ 牛頓法

關鍵字(英)

★ Numerical Method
★ Broyden’s method
★ Newton-Raphson method
★ mixed-type method

論文目次

目　錄
摘　要 I
ABSTRACT II
目　錄 III
圖表目錄 VI
第一章緒論 1
１－１研究動機與目的 1
１－２文獻回顧 3
１－２－１牛頓－拉夫森法 4
１－２－２正割法(Secant method) 5
１－２－３ Broyden’s method 7
１－２－４共軛梯度法 9
１－３論文研究內容 10
第二章理論推導與定義 12
２－１基本理論推導 12
２－１－１牛頓－拉夫森法（Newton-Raphson method）的基本推導 12
２－１－２早差分法的基本推導 14
２－２混合型迭代法的機制 17
２－３誤差、收斂判斷及切換參數的定義 23
２－３－１誤差的定義 23
２－３－２收斂判斷 24
２－３－３切換參數的定義 25
第三章混合型迭代法的比較 27
３－１牛頓－拉夫森法與早差分法在程式進行中的機制 27
３－２改良比的定義 29
３－３探討類型（一） 30
３－４探討類型（二） 47
３－５探討類型（三） 56
３－６探討類型（四） 60
３－７最陡下降法與BROYDEN 擬牛頓法之探討 64
第四章收斂判斷（誤差）、收斂性及切換參數探討 71
４－１收斂判斷（誤差）之探討 71
４－１－１精度大小對各個改良法迭代次數與時間的探討 72
４－１－２ Broyden 擬牛頓法收斂判斷之探討 76
４－２收斂性之探討 79
４－３混合型迭代切換參數探討 83
第五章結論與建議 88
參考文獻 91
附錄(一) 94

參考文獻

參考文獻
1.Allgower E. and Georg K., Simplical and continuation method for approximation fixed points and solutions to systems of equations . SIAM Review , vol.22,pp. 28-84 (1980).
2.Brent R.P., Some efficient algorithms for solving systems of nonlinear equations .SIAM J. Numer. Anal. ,vol.10,pp. 327-344 (1873).
3.Broyden C.G.. , A new double-rank minimization algorithm , Notice Amer . Math. Soc. ,vol. 16,pp.670 (1969).
4.Broyden C.G.. ,A class of methods for solving nonlinear simultaneous equations,Math.Comp.,vol.19,pp.577-593 (1965).
5.Brown K.M., A quadratically convergent method for solving simultaneous nonlinear equations. Ph.D. Diss. , Purdue U., Lafayette , Ind.,(1966).
6.Brown K.M. and Dennis J.E., On the second order convergence of Brown’s derivative –free method for solving simultaneous nonlinear equations. Tech. Rep. 71-7, Dept. Comptr. Sci., Yale U. New Haven,CONN., (1971).
7.Dennis J.E. and More J.J., Quasi-Newton methods , matiration and theory. SIAM Review, vol.19,pp. 46-89 (1977).
8.Flether R., A new approach to variable metric algorithms, Comput. J. ,vol.13,pp. 317-322 (1970).
9.Gay D.M., Brown’s method and some generalizations , with applications to minimization problems. Ph. D. Diss., Cornell U. Ithaca N.Y.,(1975).
10.Goldford D., A family of variable metric methods derived by variational means , Math.Comp., vol.24, pp. 23-26 (1970).
11.Hirlch M.W. and Small S., On the algorithm for solving equation f(x)=0.Comm.pure Appl.Math.,vol.32,pp.281-312 (1979).
12.Kuo S.S., Computer applications of numerical methods, Additions-Wesley Pub. Co., (1972).
13.More J.J. and Cosnard M.Y., Numerical solution of nonlinear equations . ACM Trans. Math. Software , vol.5,pp.64-85(1979).
14.Shamo D.F.,Conditioning of Quasi-Newton methods for function minimization,Math.Comp.,vol.24, pp.647-656 (1970).
15.Schroder , Ueber unendlich viele Aalgorithm zur aufloesung der Gleichungen . Math. Ann.,vol. 2,pp. 317-365 (1870).
16.Shoichiro Nakamura ,Applied numerical merhods with software . Prentice-Hall,Inc.,(1991).
17.Traub J.F., Iterative methods for the solutions of equations . Chelsea Pub. Co. , New York ,(1964).
18.林聰悟，「工程基本程式」，新學識文教出本中心(1981)。
19.林義昌，「牛頓型方法二次微分效應」，碩士論文，國立中央大學土木工程研究所，中壢(1999)。
20.周宏勳，「牛頓型疊代法二次項效應」，碩士論文，國立中央大學土木工程研究所，中壢(2000)。
21.陳祺源，「計算塑性力學的新方法」，碩士論文，國立中央大學土木工程研究所，中壢(1994)。
22.馮果忱，「非線性方程組疊代解法」，上海科學技術出版社，上海(1986)。
23.錢金麟譯，「數值分析應用」，新智出版社，(1985)。
24.戴義國、蔡新春，「數值分析」，大揚出版社，(1989)。

指導教授

李顯智(Hin-Chi Lei)

審核日期

2002-6-13

推文