| 研究生: |
高銘伸 Ming-Shen Gang |
|---|---|
| 論文名稱: |
宏觀收斂迭代法速度比較 |
| 指導教授: |
李顯智
Hin-Chi Lei |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
工學院 - 土木工程學系 Department of Civil Engineering |
| 畢業學年度: | 89 |
| 語文別: | 中文 |
| 論文頁數: | 75 |
| 中文關鍵詞: | 牛頓-拉弗森法 、非線性代數方程式 |
| 相關次數: | 點閱:4 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
由於牛頓-拉弗森的收斂性太依賴於初始值,實際上,非線性方程式較複雜時,選取保證收斂的初始值是困難的。本研究的目的是在於嘗試發展新的方法,使在求解非線性方程式時,不需考慮初始值的位置,也就是發展一種宏觀收斂(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 .
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。