① 有哪些值得推薦的《數值分析》(數值計算方法)教材或者參考書
有:李慶揚的《數值分析》 、喻文健 的《數值分析與演算法》 、關治的《數值分析基礎》。
數值分析,為數學的一個分支,是研究分析用計算機求解數學計算問題的數值計算方法及其理論的學科。它以數字計算機求解數學問題的理論和方法為研究對象,為計算數學的主體部分。數值分析的目的是設計及分析一些計算的方式,可針對一些問題得到近似但夠精確的結果。
數值分析中,簡單的問題是求出函數在某一特定數值下的值。直覺的方法是將數值代入函數中計算,不過有時此方式的效率不佳。像針對多項式函數的求值,較有效率的方式是秦九韶演算法,可以減少乘法及加法的次數。若是使用浮點數,很重要的是是估計及控制舍入誤差。
求解方程,首先會依方程式是否線性來區分,例如方程式 2x+5=3是線性方程式,而2x25=3是非線性方程式。此領域許多的研究都和求解線性方程組有關。直接法是線性方程組的系數以矩陣來表示。
再利用矩陣分解的方式求解,這些方法包括高斯消去法、LU分解,對於對稱矩陣(或埃爾米特矩陣)及正定矩陣可以用喬萊斯基分解,非方陣的矩陣則可以用QR分解。迭代法有雅可比法、高斯–塞德迭代法、逐次超松馳法(SOR)及共軛梯度法,一般會用在大型的線性方程組中。