凸関数とは?

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

初めての方へ

参加元一覧


用語解説|動画|本・雑誌|文献|商品|全文検索
Weblio 辞書 > 同じ種類の言葉 > 数学 > 関数 > 凸関数 > 凸関数の意味・解説 

三省堂 大辞林

三省堂三省堂

とつかんすう ―くわんすう 3 【凸関数】

〔数〕 グラフ上の二点をとったとき、その二点間でグラフがその二点を結ぶ線分下方にあるような関数。この時、この関数グラフは下に凸(上に凹)であるという。同様に線分の上方にある場合は、上に凸(下に凹)であるという。


OR事典

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

凸関数

読み方とつかんすう
【英】:convex function

空間 {\mathbf R}^n\, 上で定義された拡張実数関数 f : {\mathbf R}^n \to [-\infty,+\infty]\, で, そのエピグラフ\mbox{epi}\, f := \{ (x,\mu) \in {\mathbf R}^{n+1} \, | \,f(x) \le \mu \}\,凸集合であるようなもの. 特に, f(x) = -\infty\, となる点 x\,存在せず, さらに恒等的に f(x) \equiv +\infty\, ではないようなものを真凸関数という. 真凸関数は様々の好ましい性質をもち, 最適化問題現れる最も基本的関数クラス構成する. 凸関数に関しては, 凸解析呼ばれる美し理論体系整備されている.

「OR事典」の他の用語
非線形計画:  凸解析  凸計画問題  凸錐  凸関数  凸集合  分数計画問題  分枝限定法


ウィキペディア

ウィキペディアウィキペディア

凸関数

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2012/01/16 03:07 UTC 版)

凸関数の例(緑の曲線)

凸関数(とつかんすう、convex function)とは、ある区間で定義された実数関数 f で、区間内の任意の2点 x, y と閉区間 [0, 1] 内の任意の t に対して

f(tx+(1-t)y)\leq t f(x)+(1-t)f(y)\,

を満たすものをいう。言い換えれば、エピグラフ(グラフ上およびグラフの上部の点の集合)が凸集合である関数である。より一般に、ベクトル空間の凸集合上定義された関数に対しても同様に定義する。

また、狭義凸関数とは、任意の異なる2点 x, y と開区間 (0, 1) 内の任意の t に対して

f(tx+(1-t)y) < t f(x)+(1-t)f(y)\,

を満たす関数である。

-f が凸関数のとき、f凹関数(おうかんすう、concave function)と呼ぶ。日本の学校教育においては、凸関数を「下に凸な関数」、凹関数を「上に凸な関数」と称することもある。




「凸関数」の続きの解説一覧




凸関数と同じ種類の言葉



凸関数に関連した本

凸関数に関係した商品


凸関数のページへのリンク
凸関数のお隣キーワード
モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「凸関数」を見る
_ _   


凸関数のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
三省堂三省堂
Copyright (C) 2001-2012 Sanseido Co.,Ltd. All rights reserved.
株式会社 三省堂三省堂 Web Dictionary
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2012 (社)日本オペレーションズ・リサーチ学会 All rights reserved.
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの凸関数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2012 Weblio RSS