宏觀收斂迭代法速度比較

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：32

、訪客IP：18.217.132.107

姓名

高銘伸(Ming-Shen Gang ) 查詢紙本館藏

畢業系所

土木工程研究所

論文名稱

宏觀收斂迭代法速度比較

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

迭代法是計算方法中的一種基本方法，而在求解非線性代數方程式的領域中，牛頓-拉弗森法(Newton-Raphson method)一直被廣泛的應用，可是在應用時需要對問題瞭解很清楚，即大略知道解的位置，換句話說，必須給一個很好的初始值。
由於牛頓-拉弗森的收斂性太依賴於初始值，實際上，非線性方程式較複雜時，選取保證收斂的初始值是困難的。本研究的目的是在於嘗試發展新的方法，使在求解非線性方程式時，不需考慮初始值的位置，也就是發展一種宏觀收斂(Globally Convergent)的方法，加以改良牛頓-拉弗森來求解非線性方程式。
本研究將新發展出的座標平移法與其他宏觀收斂的迭代法做運算速度上的比較，以期對工程應用中求解非線性方程式能有所幫助。

摘要(英)

When solving nonlinear equations the Newton-Raphson method is used by many people . But when we use the Newton-Raphson method to solve nonlinear equations , we must give the initial value close to the solution . This research studies a new method which is globally convergent. The new method improves the Newton-Raphson method . Then we can solve nonlinear equations by giving the initial value which is not close to the solution. We also compare the velocity of the new method with other globally convergent methods .

關鍵字(中)

★ 牛頓-拉弗森法
★ 非線性代數方程式

關鍵字(英)

論文目次

_________________________________________________________________頁次
摘要………………………………………………………………………………..I
英文摘要…………………………………………………………………………..II
目錄………………………………………………………………………………..III
表目錄……………………………………………………………………………..IV
圖目錄……………………………………………………………………………..V
第一章緒論………………………………………………………………………..1
1-1 研究動機與目的………………………………………………………..1
1-2 研究方法與步驟. ……………………………………………………..2
1-3 論文內容………………………………………………………………..4
第二章迭代法的介紹……………………………………………………………..5
2-1 牛頓法…………………………………………………………………..5
2-2 牛頓-拉弗森法………………………………………………………….8
2-3 Broyden’s擬牛頓法..………………………………………………….10
2-4 牛頓下山法……………………………………………………………..12
2-5 最陡下降法……………………………………………………………..17
第三章座標平移法………………………………………………………………..21
3-1 理論介紹………………………………………………………………..21
3-2 實例分析與說明………………………………………………………..25
第四章宏觀收斂迭代法的比較…………………………………………………..30
4-1 收斂判斷………………………………………………………………..30
4-2 宏觀收斂迭代法的比較(1)…………………………………………...31
4-3 宏觀收斂迭代法的比較(2)…………………………………………….41
4-4 牛頓下山法的改良……………………………………………………..51
4-5 牛頓法與最陡下降法的比較…………………………………………..61
第五章結論………………………………………………………………………..71
參考文獻…………………………………………………………………………….74

參考文獻

1.林聰悟，工程基本程式，新學識文教出本中心，1981年。
2.Kuo S.S. , Computer applications of numerical methods, Additions-Wesley Pub. Co. , 1972.
3.Brent R.P. , Some efficient algorithms for solving systems of nonlinear equations .SIAM J. Numer. Anal. ,10 (1873)327-344.
4.Brown K.M., A quadratically convergent method for solving simultaneous nonlinear equations. Ph.D. Diss. , Purdue U., Lafayette , Ind.,1966.
5.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.
6.Broyden C.G. ,A class of methods for solving nonlinear simultaneous equations, Math. Comp.,19(1965)577-593.
7.Gay D.M., Brown’s method and some generalizations , with applications to minimization problems. Ph. D. Diss., Cornell U. Ithaca N.Y.,1975.
8.Broyden C.G. , A new double-rank minimization algorithm , Notice Amer . Math. Soc. , 16(1969)670.
9.Flether R. , A new approach to variable metric algorithms, Comput. J. 13(1970)317-322.
10.Goldford D. , A family of variable metric methods derived by variational means , Math.Comp.,24(1970)23-26.
11.Shamo D.F., Conditioning of Quasi-Newton methods for function minimization , Math. Comp. ,24(1970)647-656.
12.Dennis J.E. and More J.J. , Quasi-Newton methods , matiration and theory. SIAM Review, 19(1977)46-89.
13.More J.J. and Cosnard M.Y., Numerical solution of nonlinear equations . ACM Trans. Math. Software , 5(1979)64-85.
14.Hirlch M.W. and Small S. , On the algorithm for solving equation f(x)=0.Comm.pure Appl.Math.,32(1979)281-312.
15.Allgower E. and Georg K. , Simplical and continuation method for approximation fixed points and solutions to systems of equations . SIAM Review , 22(1980)28-84.
16.Traub J.F., Iterative methods for the solutions of equations . Chelsea Pub. Co. , New York ,1964.
17.Schroder , Ueber unendlich viele Aalgorithm zur aufloesung der Gleichungen . Math. Ann. 2(1870)317-365.
18.馮果忱，非線性方程組迭代解法，上海科學技術出版社。
19.秦林祥、楊泰敏，計算方法，兵器工業出版社。
20.袁慰平、張令敏、黃新芹、聞震初，計算方法與實習，暨南大學出版社。
21.陳祺源，計算塑性力學的新方法，中央大學碩士論文，1994。

22.林義昌，牛頓型方法二次微分效應，中央大學碩士論文，1999。

23.周宏勳，牛頓型方法二次項效應，中央大學碩士論文，2000。

指導教授

李顯智(Hin-Chi Lei)

審核日期

2001-7-11

推文