使って対象関数の近似を考える時、補間の節点が増やしても補間関数の誤差が小さくならないことが分かりました。今日の授業では、「最小二乗法」という節点における新たな関数近似の方法を解説します。数の多い節点で多項式による関数の補間を行う時、多項式の次数が高く、補間関数の誤差が大きくなる問題があります。カール・ルンゲが、ある関数を多項式補間で近似したときの誤差を調べていて発見したので、この現象がルンゲ現象と呼ぼられる。区間$[-1,1]$で対象関数$f$を考えます。$$節点を以下の等分割を使用します。以下のグラフで$n=5$の時の補間関数を描いています。演習1¶$n=6,7,8,9,10$のとき、$f$の補間関数と誤差を確認しなさい。\phi_n\}$の一次結合で現れる関数$p(x)$を利用して$f$の近似を考えます。$$節点$x_1,\cdots,x_N$における以下の誤差を最小化する問題を考えます。=f(x_i)$.上記の誤差で考える近似関数の特徴$N$が大きい時、各節点で$p$と$f$が一致しなくでも良いです。$N$点での誤差のバランスを取って、関数の近似を求めます。大きい$n$を使用するとき、対象関数$f$の良い近似ができます。実際の計算では、$p_i$を多項式にすることができます。実験で測定した結果の処理には最小二乗法が多く使用されています。測定した結果$(x_i,y_i)$に近い直線または曲線で近似することが要求されます。以下の例では、赤い線分は理想的なデータの分布(一次関数)であり、青い点は誤差の混入のある測定値です。与えられる青い点のリストから線分を求める問題があります。x$という形を持っています。以下の最小二乗法のモデルが考えられます。行列の「言葉」で検討してみます。n$の行列$A$を導入します。1$ベクトル$c$を定義します。ベクトル$P$を定義します。このとき、以下の式の変形がわかります。$$さらに、$Ac=P$を利用して、最小化問題の目的関数が以下の式になることがわかります。b\|^2$を定義します。$g(c)$の展開式を確認します。$を注意してください。$$よって、$g(c)$の$c$に関する勾配が次に式になります。$$極限値をとる$c$を求める¶$g(c)$が最小値を取る時、$g(c)$の$c$に関する勾配がゼロとなります。$$よって、係数ベクトル$c$が以下の式で求められます。以下の実験の測定結果$(x_i,y_i)$のリストに対して、最小二乗法によって、$p=c_1+c_2x$の形の近似関数を求めてください。求めた近似関数のグラフも描いてください。\phi_n$を$(n-1)$次までの多項式関数とします。$$このとき、$p(x)$は以下の形を持っています。$$節点を$[-1,1]$の$N-1$等分割点とする。$$最小二乗法による以下の関数の多項式近似を求めてください。$n=10,20,30$を使ってください。);endc=??求めた$c$に対応する多項式を描きます。