學術產出-Theses

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

題名 SVM在解非線性方程式的應用
The application of SVM in solving nonlinear equations
作者 林雨鵷
Lin, Yu-Yuan
貢獻者 曾正男<br>吳柏林
Zeng, Zheng-Nan<br>Wu, Bo-Lin
林雨鵷
Lin, Yu-Yuan
關鍵詞 非線性方程式
支持向量機
Nonlinear equations
SVM
日期 2020
上傳時間 4-Jan-2021 11:09:49 (UTC+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.
參考文獻 [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.
描述 碩士
國立政治大學
應用數學系
107751015
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0107751015
資料類型 thesis
dc.contributor.advisor 曾正男<br>吳柏林zh_TW
dc.contributor.advisor Zeng, Zheng-Nan<br>Wu, Bo-Linen_US
dc.contributor.author (Authors) 林雨鵷zh_TW
dc.contributor.author (Authors) Lin, Yu-Yuanen_US
dc.creator (作者) 林雨鵷zh_TW
dc.creator (作者) Lin, Yu-Yuanen_US
dc.date (日期) 2020en_US
dc.date.accessioned 4-Jan-2021 11:09:49 (UTC+8)-
dc.date.available 4-Jan-2021 11:09:49 (UTC+8)-
dc.date.issued (上傳時間) 4-Jan-2021 11:09:49 (UTC+8)-
dc.identifier (Other Identifiers) G0107751015en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/133429-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 應用數學系zh_TW
dc.description (描述) 107751015zh_TW
dc.description.abstract (摘要) 解非線性方程式雖然有許多數學標準方法,但是在高維度的求解以及有無窮多解的問題上,現有的方法可以計算出來的結果仍然非常有限,我們希望可以提出一個簡單快速的方法,可以了解無窮多解的分布狀況,並且在局部區域也能找出精確解,同時希望對這些解有可視化的了解。我們利用SVM的特性開發了一個新的方法,可以同時達到以上目標。zh_TW
dc.description.abstract (摘要) 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.en_US
dc.description.tableofcontents 致謝 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
zh_TW
dc.format.extent 2620806 bytes-
dc.format.mimetype application/pdf-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0107751015en_US
dc.subject (關鍵詞) 非線性方程式zh_TW
dc.subject (關鍵詞) 支持向量機zh_TW
dc.subject (關鍵詞) Nonlinear equationsen_US
dc.subject (關鍵詞) SVMen_US
dc.title (題名) SVM在解非線性方程式的應用zh_TW
dc.title (題名) The application of SVM in solving nonlinear equationsen_US
dc.type (資料類型) thesisen_US
dc.relation.reference (參考文獻) [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.
zh_TW
dc.identifier.doi (DOI) 10.6814/NCCU202001843en_US