4.2 連立非線形方程式 (1)繰返し法による方法

Slides:



Advertisements
Similar presentations
Absolute Orientation. Absolute Orientation の問題 二つの座標系の間における剛体 (rigid body) 変換を復元す る問題である。 例えば: 2 台のステレオカメラから得られた3次元情報の間の関 係を推定する問題。 2 台のステレオカメラから得られた3次元情報の間の関.
Advertisements

1 線形代数学. 2 履修にあたって 電子情報システム学科 必修 2005 年度1セメスタ開講 担当 草苅良至 (電子情報システム学科) 教官室: G I 511 内線: 2095 質問等は上記のいずれかに行なうこと。 注意計算用のノートを準備すること。
2. 数値微分法. 数値微分が必要になる場合として、次の 2 つが考えられる。 関数が与えられていて、その微分を近似的に計算する。 (数値微分の精度が十分で、かつ、計算速度が数値微分の方が 早い場合など。) 離散的な点の上で離散的なデータしかわかっていない関数の微 分を近似的に計算する。(偏微分方程式の数値解を求めたい時.
情報基礎実習 I (第6回) 木曜4・5限 担当:北川 晃. Stream クラスを用いたファイルの接続 … Dim インスタンス名 As New IO.StreamReader( _ “ ファイルの絶対パス ”, _ System.Text.Encoding.Default) … s = インスタンス名.
5.制御構造と配列 場合分け( If Then Else , Select Case ) 繰返し( Do While ) 繰返しその2( For Next )
データ解析
Fortran と有限差分法の 入門の入門の…
Problem J Tile Puzzle 原案:野田 担当:平野,吉田,泉,松本.
VBAを通して プログラム言語の基本構造を学ぶ
情報基礎実習I (第7回) 木曜4・5限 担当:北川 晃.
4.3 連立1次方程式   Ax = b   (23) と書くことができる。
6.3 2次元DFT (1)2次元DFTとは 画像のような2次元信号をサンプリングしたデータを 2次元DFTを
解析的には解が得られない 方程式を数値的に求める。 例:3次方程式
VBA H106077 寺沢友宏.
スペクトル法による数値計算の原理 -一次元線形・非線形移流問題の場合-
1 次方程式 直線   と 軸が交わる点 解ける! 解析的に解ける(解析解)   または 厳密に解ける (厳密解)
Scilab で学ぶ  わかりやすい数値計算法 舞鶴高専 電子制御工学科 川田 昌克.
重力3体問題の数値積分Integration of 3-body encounter.
IT入門B2 ー 連立一次方程式 ー.
第二回 連立1次方程式の解法 内容 目標 連立1次方程式の掃出し法 初期基底を求める 連立1次方程式を掃出し法を用いてExcelで解析する
情報基礎A 第14週プログラミング 実際のデータ処理での応用(2)
6.4 離散的コサイン変換 (DCT : discrete cosine transform ) (1)DCTとは
非線形方程式の近似解 (2分法,はさみうち法,Newton-Raphson法)
2008年6月12日 非線形方程式の近似解 Newton-Raphson法
数楽(微分方程式を使おう!) ~第4章 他分野への応用(上級編)~
(ラプラス変換の復習) 教科書には相当する章はない
電気回路Ⅱ 演習 特別編(数学) 三角関数 オイラーの公式 微分積分 微分方程式 付録 三角関数関連の公式
第7回 条件による繰り返し.
第6章 連立方程式モデル ー 計量経済学 ー.
本時の目標 「簡単なプログラム言語の意味を理解し、マクロ機能を使って簡単なプログラムを作ることができる。」
電気・機械・情報概論 VBAプログラミング 第2回 2018年7月2日
情報実習I (第6回) 木曜4・5限 担当:北川 晃.
電界中の電子の運動 シミュレータ作成 精密工学科プログラミング基礎 資料.
地域情報学演習 VBAプログラミング 第3回 2017年10月24日
第7回 条件による繰り返し.
6. ラプラス変換.
プログラミング演習I ―数値解析― 平成16年度 前期 上 村 佳 嗣.
システム制御基礎論 システム工学科2年後期.
ルンゲクッタ法 となる微分方程式の解を数値的に解く方法.
電気回路学Ⅱ コミュニケーションネットワークコース 5セメ 山田 博仁.
情報基礎Ⅱ (第11回) 月曜4限 担当:北川 晃.
すべてのレポートの提出期限 1月22日 火曜日 これ以降は特殊な理由が無い限り レポートを受け取りません!
原子動力工学特論 レポート1 交通電子機械工学専攻 齋藤 泰治.
情報基礎Ⅱ (第5回) 月曜4限 担当:北川 晃.
プログラムの基本構造と 構造化チャート(PAD)
逆運動学:手首自由度 運動学:速度、ャコビアン 2008.5.27
回帰分析(Regression Analysis)
情報工学Ⅱ (第9回) 月曜4限 担当:北川 晃.
ガウス分布における ベーテ近似の理論解析 東京工業大学総合理工学研究科 知能システム科学専攻 渡辺研究室    西山 悠, 渡辺澄夫.
C:開放,L:短絡として回路方程式を解く
確率論・数値解析及び演習 (第7章) 補足資料
13.ニュートン法.
2008年6月5日 非線形方程式の近似解 2分法,はさみうち法,Newton-Raphson法)
ニュートン法による 非線型方程式の解.
モデルの微分による非線形モデルの解釈 明治大学 理工学部 応用化学科 データ化学工学研究室 金子 弘昌.
情報実習I (第6回) 木曜4・5限 担当:北川 晃.
Cプログラミング演習 ニュートン法による方程式の求解.
アルゴリズムの視覚化 この図は左が大きく、 右が小さくなるようにソートしている  この図は左が大きく、  右が小さくなるようにソートしている
3 一次関数 1章 一次関数とグラフ §4 方程式とグラフ         (3時間).
場合分け(If Then Else,Select Case) 繰返し(Do While) 繰返しその2(For Next)
6.2 高速フーリエ変換 (1)FFT(fast Fourier transform)とは
6.5 アダマール(Hadamard)変換 (1)アダマール変換とは
共振を防ぐように設計を行ったり, 振動を早く減衰させる設計を行う際, 固有値と固有ベクトルを求めることが重要
7.2 回帰曲線 身長と体重…関係がありそう? ??? 身長と体重の関係をグラフで観察する.
コンピュータの高速化により, 即座に計算できるようになってきたが, 手法的にはコンピュータ出現以前に考え出された 方法が数多く使われている。
プログラミング言語によっては,複素数が使えない。
5.2 グレゴリー・ニュートン(Gregory-Newton)の補間式 (1)導入
8.2 数値積分 (1)どんなときに数値積分を行うのか?
5.3 ラグランジェ(Lagrange)の補間式
8.数値微分・積分・微分方程式 工学的問題においては 解析的に微分値や積分値を求めたり, 微分方程式を解くことが難しいケースも多い。
Presentation transcript:

4.2 連立非線形方程式 (1)繰返し法による方法 4.2 連立非線形方程式 (1)繰返し法による方法 n 個の変数からなる非線形方程式を考える。 これをベクトル表記して次のように表す。

単純な繰返し法では,収束するとは限らない!! 繰返し法による方法 1変数の場合と同様,以下のようにして解く ただし, 単純な繰返し法では,収束するとは限らない!! 使えない!!

(2)ニュートン・ラプソン法 ニュートン・ラプソン法の考え方(1) 真の解との誤差を としてベクトル表記すると これは,次のような式をベクトル表記したものである。

ニュートン・ラプソン法の考え方(2) テーラ展開し,1次の項まで近似すると

ニュートン・ラプソン法の考え方(3) ベクトル表記すると

ニュートン・ラプソン法の考え方(4) :ヤコビアンと呼ばれる。  (Jacobian)

ニュートン・ラプソン法の考え方(5) 適当な初期値 を決め(k=0) を解いて, を求め とする。これを繰り返せば,解に収束する。

発展 行列が大きくなると, 近似値の計算のたびに 連立方程式を解く必要があるので 計算量が多くなる。 実際には, 非線形連立偏微分方程式の数値解法に 応用されることが多いので, それに合わせた数値解法が提案されている。

簡単な例題を手計算で進めてみると 初期の近似値を とすると

簡単な例題 (以降,省略)

Excelでの定義 例題を Excel でやってみよう

収束の様子 グラフを描いて確かめよう

VBAでのプログラム    ①Jacobianの設定,関数値の設定,ボタンのClickイベントハンドラ Sub setJACOBI(JACOBI, A) JACOBI(1, 1) = 2 * A(1) + A(2) JACOBI(1, 2) = A(1) + 2 * A(2) JACOBI(2, 1) = 1 JACOBI(2, 2) = -1 ' - f(X) JACOBI(1, 3) = -(A(1) * A(1) + A(1) * A(2) + A(2) * A(2) - 1) JACOBI(2, 3) = -(A(1) - A(2)) End Sub Sub setInitial(A) A(1) = 1: A(2) = 1 Sub ボタン2_Click() Dim A(2) EPS = 0.0000001 N = 連立非線形Newton(A, EPS, 2) MsgBox " 繰返し回数" & N & " 結果=(" & A(1) & " " & A(2) & ")" Jacobianの設定 関数値の設定 (連立方程式の解法で掃出し法を用いる)

VBAでのプログラム  ②連立非線形方程式の解法 Function 連立非線形Newton(A, EPS, N) Dim JACOBI() As Double: ReDim JACOBI(N, N + 1) setInitial A iter = 0: itermax = 100: E = EPS * 100 Do While E > EPS And iter < itermax iter = iter + 1 setJACOBI JACOBI, A ‘ Yacobian,関数値の設定 If 掃出法(JACOBI, N, ESP) Then Exit Do E = 0 ‘ 補正値の加算,収束判定 For i = 1 To N D = A(i) - JACOBI(i, N + 1) E = E + D * D A(i) = A(i) + JACOBI(i, N + 1) Next Loop 連立非線形Newton = iter End Function

(3)その他の方法 ①ベアストウ・ヒッチコック法(Bairstow-Hitchcock method) 非線形代数方程式に特化した繰返し計算による方法 ②DKA法(Durand-Kerner-Aberth method) ニュートン法に対してデュランとカーナーが修正を行い, アバースの修正を用いる方法であり, 非線形代数方程式を対象とする方法。    (N個の解をまとめて計算する) なお,DKA法については,4.3節で 複素根を対象とした方法として示す。

(4)演習 ① 以下の連立方程式の収斂の様子をExcelを使って観察せよ。 ② 上記連立方程式をサンプルプログラムを用いて解け。