「一般化ニュートン法」の版間の差分
| 3行目: | 3行目: | ||
滑らかでないベクトル値関数 <math>F: \mathbf{R}^n\to \mathbf{R}^n \,</math> に対して方程式 <math>F(x)=0 \,</math> を解く場合, 一般化ニュートン法が提案されている. 例えば, <math>F \,</math> が局所リプシッツ(Lipschitz)連続ならば点 <math>x \,</math> における <math>F \,</math> の一般化ヤコビ行列の1つとして | 滑らかでないベクトル値関数 <math>F: \mathbf{R}^n\to \mathbf{R}^n \,</math> に対して方程式 <math>F(x)=0 \,</math> を解く場合, 一般化ニュートン法が提案されている. 例えば, <math>F \,</math> が局所リプシッツ(Lipschitz)連続ならば点 <math>x \,</math> における <math>F \,</math> の一般化ヤコビ行列の1つとして | ||
| + | |||
| + | <center> | ||
<table><tr> | <table><tr> | ||
<td> | <td> | ||
| 10行目: | 12行目: | ||
\,</math> | \,</math> | ||
</td> | </td> | ||
| − | <td> | + | </tr> |
| + | </table> | ||
| + | <table> | ||
| + | <tr> | ||
| + | <td rowspan="2"> | ||
<math>\Bigl( \,</math> | <math>\Bigl( \,</math> | ||
</td> | </td> | ||
| 23行目: | 29行目: | ||
</td> | </td> | ||
</tr></table> | </tr></table> | ||
| + | </center> | ||
| + | |||
が定義され, 一般化ニュートン法の反復式は次式で与えられる. | が定義され, 一般化ニュートン法の反復式は次式で与えられる. | ||
| + | |||
| + | <center> | ||
<math> | <math> | ||
x_{k+1} := x_k - J_k^{-1}F(x_k), \qquad | x_{k+1} := x_k - J_k^{-1}F(x_k), \qquad | ||
J_k \in \partial F(x_k) | J_k \in \partial F(x_k) | ||
\, </math> | \, </math> | ||
| + | </center> | ||
2007年7月17日 (火) 10:10時点における版
【いっぱんかにゅーとんほう (generalized Newton method)】
滑らかでないベクトル値関数 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle F: \mathbf{R}^n\to \mathbf{R}^n \,} に対して方程式 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle F(x)=0 \,} を解く場合, 一般化ニュートン法が提案されている. 例えば, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle F \,} が局所リプシッツ(Lipschitz)連続ならば点 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle x \,} における 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle F \,} の一般化ヤコビ行列の1つとして
|
構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \partial F(x) := \mbox{co} \left\{ \lim_{x_i\to x,\ x_i\in D_F} \nabla F(x_i) \right\}\ \ \,} |
|
構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \Bigl( \,} |
|
構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \Bigr) \,} |
が定義され, 一般化ニュートン法の反復式は次式で与えられる.
構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle x_{k+1} := x_k - J_k^{-1}F(x_k), \qquad J_k \in \partial F(x_k) \, }