最適化・線形計画法の問題
関数 を
で定める。 が 上で狭義凸関数であることを証明せよ。
ここで が狭義凸関数であるとは、相異なる任意の 2 点 と を満たす任意の実数 に対して
が成り立つことをいう。
なお、次の事実は用いてよい: 「 上の 級関数 のヘッセ行列 が、すべての で正定値ならば、 は 上で狭義凸関数である。」
この問題で使うもの
- 偏微分と全微分(説明と入口の問題)
- ヘッセ行列による凸性の判定(説明と入口の問題)
この問題を解けるようになるまで(75 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 分数のたし算・ひき算
- 小数の四則計算
- 正負の数の加法・減法
- 分数のかけ算・わり算
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 乗法公式による展開
- 因数分解
- 3 次式までの展開と因数分解
- 微分係数と導関数の定義
- 多項式の微分
- 等間隔にならんだ数の和
- 等差・等比数列の和と Σ
- 数列の極限
- 関数の極限
- 積と商の微分
- 合成関数の微分
- 偏微分と全微分
- 小数と分数のまじった計算
- 逆算(□ を求める)
- 1 次方程式の解き方
- 比例・反比例の式とグラフ
- 約数の見つけ方
- 素因数分解と約数の個数
- 平方根の意味と根号の簡単化
- 関数 の式と変域
- 平方完成と 2 次関数のグラフ
- 2 次不等式
- 剰余の定理・因数定理と高次方程式
- 増減表と極値
- 第 2 次導関数とグラフの凹凸
- 凸集合と凸関数の定義
- 三角形の角の大きさ
- 対頂角と平行線の同位角・錯角
- 三角形の外角と角の組み合わせ
- 二等辺三角形の角
- 平行四辺形と特別な四角形の性質
- 三角形・四角形の面積
- 三平方の定理
- 折り返した図形の角と長さ
- 三平方の定理と平面図形
- ベクトルの演算と成分
- 行列の和・積と 2 次の逆行列
- 樹形図で数え上げる
- 積の法則と和の法則
- 和の法則・積の法則と樹形図
- 順列・円順列・重複順列
- 行列式
- 掃き出し法と連立 1 次方程式
- 行列の階数と解の存在
- ベクトル空間・一次独立・基底・次元
- 円の周の長さと面積
- おうぎ形の弧の長さと面積
- 弧の長さからおうぎ形の中心角と面積を求める
- 特別な直角三角形の辺の比
- 弧度法と単位円による三角関数
- 加法定理と 2 倍角・半角・積和の公式
- 線形変換と行列
- 核と像と次元定理
- 固有値と固有ベクトル
- 掃き出し法による逆行列
- 基底の変換と表現行列
- 対角化と行列の累乗
- 最大公約数と最小公倍数
- 比の性質と簡単な比
- 相似な三角形と長さの比
- 三角形の相似条件と対応する辺の長さ
- 三角比の定義と値
- 内積となす角
- 内積空間とグラム・シュミットの直交化
- 対称行列の直交対角化
- 2 次形式の標準形と符号
- ヘッセ行列による凸性の判定
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
与えられた事実を使うので、 が 級であることと、ヘッセ行列がすべての点で正定値であることを示せばよい。
ヒント 2
とおくと、2 階偏導関数はすべて「定数 」の形になる。2 次形式 を、 を含まない部分と を含む部分に分けて平方完成する(または首座小行列式を調べる)。
ヒント 3
ヘッセ行列は となる。 の係数の部分は にまとまる。
採点の観点と模範解答
自分で証明を書いてから、採点の観点で見比べてください。
採点の観点を見る
が 級であることを述べ、与えられた事実が使えることを確認している(1 点)
2 階偏導関数 , , を正しく求め、ヘッセ行列を書いている(3 点)
2 次形式の平方完成(例: )または首座小行列式 , によって、正定値性を示している(4 点)
正定値性がすべての点 で成り立つ( による)ことを確認し、与えられた事実から狭義凸であると結論している(2 点)
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
模範解答を読む
が 級であること は多項式 と、 級関数 と 1 次式 の合成 の和なので、 上で 級、特に 級である。
ヘッセ行列の計算 とおく。偏微分すると
であり、さらに
よって
正定値であること 任意の に対し、2 次形式を計算すると
(実際 である。)
なので、3 つの項はすべて 以上であり、2 次形式は 以上である。さらに値が になるとすると、 かつ より 、すなわち である。したがって ならば であり、 はすべての で正定値である。
(別の確かめ方: 左上の成分 、行列式 なので、首座小行列式がすべて正で正定値。)
結論 は 上の 級関数で、そのヘッセ行列はすべての点で正定値であるから、問題文で与えられた事実により、 は 上で狭義凸関数である。