北航數值分析大作業(yè)(三)

1、北京航空航天大學 《數值分析 A》課程計算實習《數值分析 《數值分析 A》計算實習題目三 計算實習題目三姓 名 ： 學 號 ：學 院 ： 2014 年 12 月北京航空航天大學 《數值分析 A》課程計算實習2、作二元插值時，要使用分片二次代數插值。3、要由程序自動確定最小的 k 值。4、打印以下內容：（1） 算法的設計方案。（2） 全部源程序（要求注明主程序和每個子程序的功能）。（3） 數表：（i = 0,1,2,…,10；j =

2、 0,1,2,…,20）。 , , i j x y ( , ) i j f x y（4） 選擇過程的 值。 , k ?（5） 達到精度要求時的 值以及 中的系數 （r = 0,1,…,k;s = , k ? ( , ) p x y rs c0,1,…,k）。（6） 數表： （i = 1, 2, …,8；j = 1, 2,…,5）。 * * , , i j x y * * * * ( , ), ( , ) i j i j f x y

3、p x y5、采用 f 型輸出 的準確值，其余實型數采用 e 型輸出并且至少顯示 12 位有 , , i j x y * * , i j x y效數字。二、 算法設計方案：1. 算法結構概述：根據題目的設定，在整個程序中需要設計的核心函數有：牛頓迭代法求解非線性方程組函數、分片二次插值函數和最小二乘法曲面擬合函數，在牛頓法函數中求解 的過程中使用列主元高斯法求解線性方 ( ) / ( ) F F ? ? ?程組，在曲面擬合函數中還需要求