一般化ニュートン法とは？

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|動画|文献|全文検索
Weblio 辞書 > 学問 > OR事典 > 一般化ニュートン法の意味・解説 

OR事典
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

一般化ニュートン法

読み方：いっぱんかにゅーとんほう
【英】：generalized Newton method

滑らかでないベクトル値関数 F: \mathbf{R}^n\to \mathbf{R}^n \, に対して方程式 F(x)=0 \, を解く場合, 一般化ニュートン法が提案されている. 例えば, F \, が局所リプシッツ(Lipschitz)連続ならば点 x \, における F \, の一般化ヤコビ行列の1つとして


\partial F(x) := \mbox{co} \left\{ \lim_{x_i\to x,\ x_i\in D_F} \nabla F(x_i) \right\}\ \ \,

\Bigl( \,

D_F \, は F(x) \,が微分可能な点の集合,
\mathrm{co} \, は集合の凸包を表す

\Bigr) \,


が定義され, 一般化ニュートン法の反復式は次式で与えられる.


x_{k+1} := x_k - J_k^{-1}F(x_k), \qquad J_k \in \partial F(x_k) \,

「OR事典」の他の用語
非線形計画：  ヤコビ行列  ラグランジュの双対性  ラグランジュ関数  一般化ニュートン法  不動点アルゴリズム  並列アルゴリズム  主双対内点法

索引トップ用語の索引ランキングカテゴリー


>> 「一般化ニュートン法」を解説文に含む用語の一覧

>> 「一般化ニュートン法」を含む用語の索引
一般化ニュートン法のページへのリンク
「一般化ニュートン法」の関連用語
1
制約なし最適化
OR事典
10% |||||

注目の情報

一般化ニュートン法のお隣キーワード

一様乱数

一様分布

一様化

一様最適探索政策

一般化ジャクソンネットワーク

一般化セミマルコフ過程

一般化ニュートン法

一般化割当問題

一般化割当法

一般政策

一般距離ボロノイ図

三角形分割

三角速度分布

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「一般化ニュートン法」を見る
_ _   

一般化ニュートン法のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2012 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

©2012 Weblio RSS