簡易檢索 / 詳目顯示
| 研究生： |
林雨鵷 Lin, Yu-Yuan |
|---|---|
| 論文名稱： |
SVM在解非線性方程式的應用 The application of SVM in solving nonlinear equations |
| 指導教授： |
曾正男
Zeng, Zheng-Nan 吳柏林 Wu, Bo-Lin |
| 口試委員: |
曾正男
Zeng, Zheng-Nan 吳柏林 Wu, Bo-Lin 嚴健彰 Yan, Jian-Zhang |
| 學位類別： |
碩士
Master |
| 系所名稱： |
理學院 - 應用數學系 Department of Mathematical Sciences |
| 論文出版年： | 2020 |
| 畢業學年度： | 109 |
| 語文別： | 英文 |
| 論文頁數： | 41 |
| 中文關鍵詞： | 非線性方程式 、支持向量機 |
| 外文關鍵詞： | Nonlinear equations, SVM |
| DOI URL： | http://doi.org/10.6814/NCCU202001843 |
| 相關次數： | 點閱：94 下載：8 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
解非線性方程式雖然有許多數學標準方法，但是在高維度的求解以及有無窮多解的問題上，現有的方法可以計算出來的結果仍然非常有限，我們希望可以提出一個簡單快速的方法，可以了解無窮多解的分布狀況，並且在局部區域也能找出精確解，同時希望對這些解有可視化的了解。我們利用SVM的特性開發了一個新的方法，可以同時達到以上目標。
There are many standard mathematical methods for solving nonlinear equations. But when it comes to equations in high dimension with infinite solutions, the results from current methods are quite limited. We present a simple fast way which could tell the distribution of these infinite solutions and is capable of finding accurate approximations. In the same time, we also want to have a visual understanding about the roots. Using the features of SVM, we have developed a new method that achieves the above goals.
致謝 i
中文摘要 ii
Abstract iii
Contents iv
List of Tables vi
List of Figures vii
1 Introduction 1
1.1 Nonlinear equations of one variable 1
1.1.1 Bisection method 2
1.1.2 False position method (or Regula falsi) 3
1.1.3 Fixedpoint iteration 4
1.1.4 Wegstein’s method 6
1.1.5 Newton’s method 8
1.1.6 Secant method 10
1.1.7 Steffensen’s method 11
1.1.8 Halley’s method 12
1.2 Nonlinear equations of several variables 14
1.2.1 Directional Newton Method 15
1.2.2 Directional Secant Method 15
1.2.3 Broyden Method 16
2 Methodology 18
2.1 Support Vector Machine (SVM) 19
2.2 A New Method 22
3 Results 28
4 Conclusion 38
Bibliography 40
[1] Bouchaib Radi and Abdelkhalak El Hami. Advanced Numerical Methods with Matlab 2 Resolution of Nonlinear, Differential and Partial Differential Equations. John Wiley & Sons, Incorporated, 2018.
[2] D. D. Wall. The order of an iteration formula. Mathematics of Computation, 10(55):167–168, Jan 1956.
[3] J. H. Wegstein. Accelerating convergence of iterative processes. Communications of the ACM, 1(6):9–13, Jan 1958.
[4] 張榮興. VISUAL BASIC 數值解析與工程應用. 高立圖書, 2002.
[5] Charles Houston. Gutzler. An iterative method of Wegstein for solving simultaneous nonlinear equations, 1959.
[6] J.a. Ezquerro, A. Grau, M. GrauSánchez, M.a. Hernández, and M. Noguera. Analysing the efficiency of some modifications of the secant method. Computers & Mathematics with Applications, 64(6):2066–2073, 2012.
[7] G. Liu, C. Nie, and J. Lei. A novel iterative method for nonlinear equations. IAENG International Journal of Applied Mathematics, 48:444–448, 01 2018.
[8] Manoj Kumar, Akhilesh Kumar Singh, and Akanksha Srivastava. Various newtontype iterative methods for solving nonlinear equations. Journal of the Egyptian Mathematical Society, 21(3):334–339, October 2013.
[9] G. Alefeld. On the convergence of halley’s method. The American Mathematical Monthly, 88(7):530, August 1981.
[10] George H. Brown. On halley’s variation of newton’s method. The American Mathematical Monthly, 84(9):726, November 1977.
[11] Yuri Levin and Adi BenIsrael. Directional newton methods in n variables. Mathematics of Computation, 71(237):251–263, May 2001.
[12] HengBin An and ZhongZhi Bai. Directional secant method for nonlinear equations. Journal of Computational and Applied Mathematics, 175(2):291–304, March 2005.
[13] HengBin An and ZhongZhi Bai. 關於多元非線性方程的broyden 方法. Mathematica Numerica Sinica, 26(4):385–400, November 2004.
