教材一覧
教材検索
CONVEX SET

凸集合

OVERVIEW

本節で学ぶ内容

凸集合と呼ばれる概念を定義した上で、凸集合どうしの集合演算に関して成立する性質や凸集合の位相的性質について解説します。ここで得られる知識は後に凸関数や最適化について学ぶ上での土台になります。
TABLE OF CONTENTS

目次

SECTION 1

凸集合

凸集合と呼ばれる概念を定義します。

凸集合

ユークリッド空間の部分集合に属する2つの点を任意に選んだとき、それらの任意の凸結合がその集合の要素であるならば、その集合を凸集合と呼びます。

READ MORE »

狭義凸集合

ユークリッド空間の部分集合に属する異なる2つの点を任意に選んだとき、それらの任意の狭義凸結合がその集合の内点であるならば、その集合を狭義凸集合と呼びます。

READ MORE »
SECTION 2

凸集合の演算

凸集合の集合演算に関する性質について解説します。

凸集合のスカラー倍

ユークリッド空間の部分集合が与えられたとき、その集合のすべての点をスカラー倍して得られる新たな集合をもとの集合のスカラー倍と呼びます。凸集合のスカラー倍は凸集合であることが保証されます。

Read More »

凸集合のミンコフスキー和

ユークリッド空間の部分集合A,Bが与えられたとき、それらの点のベクトル和を集めてできる集合をミンコフスキー和と呼びます。凸集合どうしのミンコフスキー和は凸集合であることが保証されます。

Read More »

凸集合の凸結合

集合のスカラー倍およびミンコフスキー和を利用することにより集合どうしの線型結合や凸結合などの概念が定義可能です。凸集合どうしの線型結合は凸集合です。

Read More »
SECTION 3

凸集合の位相

準備中です。

RELATED KNOWLEDGE

関連知識

REQUIRED KNOWLEDGE

必須知識

本稿では凸集合を定義する舞台としてユークリッド空間を採用しました。ユークリッド空間について馴染みがない場合には以下から学んでください。

ユークリッド空間

ユークリッド空間や点列、位相、および各種の写像(曲線・スカラー場・ベクトル場)などについて解説します。具体的には、有限個の実数空間の直積として多次元空間を定義した上で、そこに演算、順序、距離などの概念を導入します。さらにユークリッド空間の位相や点列の極限、各種写像の極限や連続性などについて解説します。これらの知識は後に微分や積分について学ぶ上での土台となります。

READ MORE »
ADVANCED KNOWLEDGE

発展知識

凸集合の集合演算に関する性質について解説します。

凸関数・凹関数

CONVEX FUNCTION / CONCAVE FUNCTION OVERVIEW 本節で学ぶ内容 凸関数について学びます。 OUTLINE 1. 凸集合 2. 凸集合の演算 3. 凸集合の位相 必須知識 発展知識

READ MORE »

ワイズの理念とサービス

REGISTER

プレミアム会員登録

CONTACT

メールフォーム