ラグランジュの双対性とは？

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

初めての方へ

参加元一覧


用語解説|全文検索
Weblio 辞書 > 同じ種類の言葉 > 人文 > 関数 > 双対性 > ラグランジュの双対性の意味・解説 

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

ラグランジュの双対性

読み方：らぐらんじゅのそうついせい
【英】：Lagrange duality

ラグランジュ関数 L\, に対して定義された以下の主問題とその双対問題の間に成立する双対性のこと.


\begin{array}{cll} ( \mbox{P}_{L} ) & \mbox{min.} & \displaystyle \sup_{\lambda\ge{0},\mu} L(x,\lambda,\mu) \\ & \mbox{s.t.} & \displaystyle x\in{\mathbf R}^n \\ ( \mbox{D}_{L} ) & \mbox{max.} & \displaystyle \inf_{x} L(x,\lambda,\mu) \\ & \mbox{s.t.} & \displaystyle 0\le\lambda\in {\mathbf R}^{k}, \quad \mu\in{\mathbf R}^{l} \end{array}


L\, の鞍点 (\bar{x},\bar{\lambda},\bar{\mu})\, が存在すれば, \bar{x}\, と (\bar{\lambda},\bar{\mu})\, はそれぞれ問題(P_{L}\,)と(D_{L}\,)の最適解となり最適値が一致する.

「OR事典」の他の用語
非線形計画：  ミニマックス定理  モンテカルロ法  ヤコビ行列  ラグランジュの双対性  ラグランジュ関数  一般化ニュートン法  不動点アルゴリズム

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


ラグランジュの双対性と同じ種類の言葉

双対性に関連する言葉
 
双対性  フェンシェルの双対性(ふぇんしぇるのそうついせい)  ラグランジュの双対性(らぐらんじゅのそうついせい)
>>同じ種類の言葉    >>関数に関連する言葉

>> 「ラグランジュの双対性」を解説文に含む用語の一覧

>> 「ラグランジュの双対性」を含む用語の索引
ラグランジュの双対性のページへのリンク
「ラグランジュの双対性」の関連用語
1
双対定理
OR事典
90% |||||

2
双対性理論
OR事典
16% |||||

3
非線形計画
OR事典
16% |||||

注目の情報

ラグランジュの双対性のお隣キーワード

モンテカルロ法

ヤコビ行列

ユークリッド巡回セールスマン問題

ライフサイクルアセスメント

ラインバランシング

ラインバランシングアルゴリズム

ラグランジュの双対性

ラグランジュ緩和法

ラグランジュ関数

ラゲールボロノイ図

ラゲール変換法

ラフセット

ラフメンバシップ値

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「ラグランジュの双対性」を見る
_ _   

ラグランジュの双対性のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

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

©2012 Weblio RSS