研究生: |
侯振隆 |
---|---|
論文名稱: |
實係數多項事之數值因式分解 Numerical Factoriation of Real Polynomials |
指導教授: | 左台益 |
學位類別: |
碩士 Master |
系所名稱: |
數學系 Department of Mathematics |
畢業學年度: | 85 |
語文別: | 中文 |
論文頁數: | 36 |
中文關鍵詞: | 實係數 |
英文關鍵詞: | Real Polynomials |
論文種類: | 學術論文 |
相關次數: | 點閱:148 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
此篇論文在應用數值方法對實係數多項式做二次因式分解。我們所應用的基本方法是合併Bairstow的數值技巧與Gauss-Seidel疊代法以同時求得多項式的二次因式。這種方法的優點是可避免在計算機上的複數運算及作二次因子除法時的誤差累積。我們已將此數值演算法以數學軟體〝Mathematica〞編譯成程式。一些多項式經此程式所測試的結果呈現相當高的效率性與精確性。
In this paper, we present a numerical scheme to compute all quadratic factors of real polynomials simultaneously. This numerical technique is based on the Bairstow's method with the idea of Gauss-Seidel iteration. The advantage of this modified Bairstow's technique can avoid the complex arithmetic operation and the error accumulation of deflation. We also write the program in "Mathematica" to implement this scheme and have some computational results for the test polynomials.