単元一覧 › 大学院数学 変分法・最適制御

変分法・最適制御の問題

難易度 3大学院入試の専門科目の標準レベル大学院数学 変分法・最適制御

実数値の状態 と制御 について考える。 は 上の区分的に連続な関数で、すべての で を満たすとする。状態方程式と初期条件を

とし、状態制約として、すべての で を課す。このような制御 全体の上で、評価汎関数

の上限 を求めよ。ただし、被積分関数は非負なので、 は ( も許す)と定める。

この問題で使うもの

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

読み込み中…

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

一覧で見る(前提が先)
  1. 分数のたし算・ひき算
  2. 小数の四則計算
  3. 正負の数の加法・減法
  4. 分数のかけ算・わり算
  5. 四則の混じった計算の順序
  6. 正負の数の乗除・累乗と四則混合
  7. 分配法則を使った計算のくふう
  8. 文字式の計算(同類項・分配法則)
  9. 乗法公式による展開
  10. 因数分解
  11. 3 次式までの展開と因数分解
  12. 微分係数と導関数の定義
  13. 多項式の微分
  14. 等間隔にならんだ数の和
  15. 等差・等比数列の和と Σ
  16. 数列の極限
  17. 関数の極限
  18. 積と商の微分
  19. 合成関数の微分
  20. 偏微分と全微分
  21. 樹形図で数え上げる
  22. 積の法則と和の法則
  23. 和の法則・積の法則と樹形図
  24. 順列・円順列・重複順列
  25. 組合せ
  26. 確率の定義と和事象・余事象
  27. 条件付き確率と乗法定理
  28. マルコフ連鎖と推移確率
  29. 無限等比級数と無限級数
  30. 三角形の角の大きさ
  31. 対頂角と平行線の同位角・錯角
  32. 三角形の外角と角の組み合わせ
  33. 小数と分数のまじった計算
  34. 逆算(□ を求める)
  35. 1 次方程式の解き方
  36. 二等辺三角形の角
  37. 平行四辺形と特別な四角形の性質
  38. 三角形・四角形の面積
  39. 約数の見つけ方
  40. 素因数分解と約数の個数
  41. 平方根の意味と根号の簡単化
  42. 三平方の定理
  43. 折り返した図形の角と長さ
  44. 三平方の定理と平面図形
  45. ベクトルの演算と成分
  46. 行列の和・積と 2 次の逆行列
  47. 掃き出し法と連立 1 次方程式
  48. マルコフ決定過程と方策の価値
  49. ベルマン最適方程式と最適価値
  50. 比例・反比例の式とグラフ
  51. 関数 の式と変域
  52. 平方完成と 2 次関数のグラフ
  53. 動的計画法とハミルトン・ヤコビ・ベルマン方程式
  54. 多項式の不定積分
  55. 円の周の長さと面積
  56. おうぎ形の弧の長さと面積
  57. 弧の長さからおうぎ形の中心角と面積を求める
  58. 特別な直角三角形の辺の比
  59. 弧度法と単位円による三角関数
  60. の極限
  61. 加法定理と 2 倍角・半角・積和の公式
  62. 三角関数の導関数
  63. 根号の乗除と加減
  64. 指数の拡張と指数関数
  65. 対数の定義と性質
  66. 自然対数の底
  67. 指数関数・対数関数の導関数
  68. 基本的な関数の不定積分
  69. 置換積分
  70. 剰余の定理・因数定理と高次方程式
  71. 分数関数の積分(部分分数分解)
  72. 変数分離形
  73. 線形 2 次(LQ)制御とリカッチ方程式
  74. 分母の有理化
  75. 乗法公式・分配法則を使う根号の式の展開
  76. 根号を含む式の計算と分母の有理化
  77. 2次方程式の解の公式と判別式
  78. 割引つき無限時間の HJB 方程式

ヒント

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

ヒント 1

無限時間の割引問題なので、価値関数 に対する定常な HJB 方程式 を考えよ。

ヒント 2

状態方程式の線形性と効用 の同次性から、 と置ける。 についての最大化から が得られる。

ヒント 3

代入すると となり、 が決まる。最適フィードバック のもとで を求め、 を直接計算せよ。上界は、 の時間微分を評価して示す。

答えと解説

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

1. HJB 方程式を立てる. 割引率 、成長率 の無限時間割引問題なので、初期状態 からの価値関数 は、定常な HJB 方程式

を満たすと期待される。

2. 解を推定する. 状態方程式は について線形であり、効用 は 次の同次関数である。そこで ()と置いてみる。このとき である。

についての最大化を行う。 は で凹なので、微分して とおくと

を得る。このときの値は

である。HJB 方程式に代入すると

となる。両辺を で割ると 、すなわち を得る。 より である。

よって であり、最適なフィードバック制御は となる。

3. 上界を示す(検証定理). HJB 方程式の解であることだけでは上限であることは保証されないので、次の評価を行う。 に対して とおく( でも微分可能にするため)。 である。

任意の と に対し、まず

が成り立つ。また より

である。この 2 つを合わせると

が成り立つ。

許容な制御 と、それに対応する状態 をとる。上の不等式より、区分的に

となる。これを から まで積分すると

を得る。、続いて とすると

が従う。

4. 上界が達成されることを確かめる. とすると、状態方程式は となり、 である。よってこの制御は許容である。このとき 、 であり、

となる。

以上より、求める上限は

であり、この上限は最大値として達成される。

別解

である。 がすべての で成り立つことは、すべての で となることと同値である。 なので左辺は について単調増加であり、この条件は と同値になる。

コーシー・シュワルツの不等式を に使うと

となる。

等号は の形、すなわち から のときに成り立つ。拘束条件 より である。

この に対して となり、実行可能である。このとき となり、上限が達成される。

よって 。

この問題の確認

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

間違いを報告する

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

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

関連する問題