単元一覧 › 大学数学 最適化・線形計画法

最適化・線形計画法の問題

難易度 2教科書の演習問題レベル証明問題大学数学 最適化・線形計画法

関数 を

で定める。 が 上で狭義凸関数であることを証明せよ。

ここで が狭義凸関数であるとは、相異なる任意の 2 点 と を満たす任意の実数 に対して

が成り立つことをいう。

なお、次の事実は用いてよい: 「 上の 級関数 のヘッセ行列 が、すべての で正定値ならば、 は 上で狭義凸関数である。」

この問題で使うもの

この問題を解けるようになるまで(75 技能)
算数中学高校大学大学院

読み込み中…

右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。

一覧で見る(前提が先)
  1. 分数のたし算・ひき算
  2. 小数の四則計算
  3. 正負の数の加法・減法
  4. 分数のかけ算・わり算
  5. 四則の混じった計算の順序
  6. 正負の数の乗除・累乗と四則混合
  7. 分配法則を使った計算のくふう
  8. 文字式の計算(同類項・分配法則)
  9. 乗法公式による展開
  10. 因数分解
  11. 3 次式までの展開と因数分解
  12. 微分係数と導関数の定義
  13. 多項式の微分
  14. 等間隔にならんだ数の和
  15. 等差・等比数列の和と Σ
  16. 数列の極限
  17. 関数の極限
  18. 積と商の微分
  19. 合成関数の微分
  20. 偏微分と全微分
  21. 小数と分数のまじった計算
  22. 逆算(□ を求める)
  23. 1 次方程式の解き方
  24. 比例・反比例の式とグラフ
  25. 約数の見つけ方
  26. 素因数分解と約数の個数
  27. 平方根の意味と根号の簡単化
  28. 関数 の式と変域
  29. 平方完成と 2 次関数のグラフ
  30. 2 次不等式
  31. 剰余の定理・因数定理と高次方程式
  32. 増減表と極値
  33. 第 2 次導関数とグラフの凹凸
  34. 凸集合と凸関数の定義
  35. 三角形の角の大きさ
  36. 対頂角と平行線の同位角・錯角
  37. 三角形の外角と角の組み合わせ
  38. 二等辺三角形の角
  39. 平行四辺形と特別な四角形の性質
  40. 三角形・四角形の面積
  41. 三平方の定理
  42. 折り返した図形の角と長さ
  43. 三平方の定理と平面図形
  44. ベクトルの演算と成分
  45. 行列の和・積と 2 次の逆行列
  46. 樹形図で数え上げる
  47. 積の法則と和の法則
  48. 和の法則・積の法則と樹形図
  49. 順列・円順列・重複順列
  50. 行列式
  51. 掃き出し法と連立 1 次方程式
  52. 行列の階数と解の存在
  53. ベクトル空間・一次独立・基底・次元
  54. 円の周の長さと面積
  55. おうぎ形の弧の長さと面積
  56. 弧の長さからおうぎ形の中心角と面積を求める
  57. 特別な直角三角形の辺の比
  58. 弧度法と単位円による三角関数
  59. 加法定理と 2 倍角・半角・積和の公式
  60. 線形変換と行列
  61. 核と像と次元定理
  62. 固有値と固有ベクトル
  63. 掃き出し法による逆行列
  64. 基底の変換と表現行列
  65. 対角化と行列の累乗
  66. 最大公約数と最小公倍数
  67. 比の性質と簡単な比
  68. 相似な三角形と長さの比
  69. 三角形の相似条件と対応する辺の長さ
  70. 三角比の定義と値
  71. 内積となす角
  72. 内積空間とグラム・シュミットの直交化
  73. 対称行列の直交対角化
  74. 2 次形式の標準形と符号
  75. ヘッセ行列による凸性の判定

ヒント

行き詰まったら、上から順に 1 つずつ開いてください。

ヒント 1

与えられた事実を使うので、 が 級であることと、ヘッセ行列がすべての点で正定値であることを示せばよい。

ヒント 2

とおくと、2 階偏導関数はすべて「定数 」の形になる。2 次形式 を、 を含まない部分と を含む部分に分けて平方完成する(または首座小行列式を調べる)。

ヒント 3

ヘッセ行列は となる。 の係数の部分は にまとまる。

採点の観点と模範解答

自分で証明を書いてから、採点の観点で見比べてください。

採点の観点を見る
  • が 級であることを述べ、与えられた事実が使えることを確認している(1 点)

  • 2 階偏導関数 , , を正しく求め、ヘッセ行列を書いている(3 点)

  • 2 次形式の平方完成(例: )または首座小行列式 , によって、正定値性を示している(4 点)

  • 正定値性がすべての点 で成り立つ( による)ことを確認し、与えられた事実から狭義凸であると結論している(2 点)

結果を記録する(このブラウザにだけ保存されます):
模範解答を読む

が 級であること は多項式 と、 級関数 と 1 次式 の合成 の和なので、 上で 級、特に 級である。

ヘッセ行列の計算 とおく。偏微分すると

であり、さらに

よって

正定値であること 任意の に対し、2 次形式を計算すると

(実際 である。)

なので、3 つの項はすべて 以上であり、2 次形式は 以上である。さらに値が になるとすると、 かつ より 、すなわち である。したがって ならば であり、 はすべての で正定値である。

(別の確かめ方: 左上の成分 、行列式 なので、首座小行列式がすべて正で正定値。)

結論 は 上の 級関数で、そのヘッセ行列はすべての点で正定値であるから、問題文で与えられた事実により、 は 上で狭義凸関数である。

この問題の確認

AI が作成した問題です。公開前に次の確認を行いました。確認の方法について

間違いを報告する

この問題の誤り・分かりにくい点・難易度や学年のずれを知らせる
どこについての報告ですか

報告の内容と問題の番号を保存します。名前やメールアドレスは保存しません。

関連する問題