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

変分法・最適制御の問題

難易度 4大学院入試の難問レベル大学院数学 変分法・最適制御

とする。実数値の状態 と制御 ( は 上の区分的に連続な実数値関数)について、状態方程式 を考える(終端値 は自由)。評価関数 の最小値を求めよ。

この問題で使うもの

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

読み込み中…

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

一覧で見る(前提が先)
  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)制御とリカッチ方程式

ヒント

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

ヒント 1

値関数 に対する HJB 方程式 と終端条件 を立てましょう。

ヒント 2

とおくと、 はリッカチ方程式 , を満たします。

ヒント 3

の形の解を探し、 から が得られます。あとは を計算し、 を求めましょう。

答えと解説

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

値関数と HJB 方程式. 時刻 に状態 から出発したときの評価関数の下限を値関数 とおく。動的計画法の原理から、 は HJB 方程式 を満たす。右辺の最小は でとられ、最小値は 。

2 次形式の仮定とリッカチ方程式. 問題が線形・2 次なので とおくと , で、HJB 方程式は となる。これがすべての で成り立つ条件は

リッカチ方程式を解く. とおくと を満たす。終端条件から 、すなわち (解の一意性から、これが求める解である。)よって

検証定理. は 級で HJB 方程式と終端条件を満たす。任意の許容制御 に対して であり、。これを で積分すると で、等号はフィードバック のとき(このとき は解をもち、許容制御となる)に成り立つ。

最小値.

別解

LQ 問題。価値関数を とおく。HJB: 、。最小化は 。代入すると より 、。
は を満たす。 より 、。 なので 。
。
最小値 。
別解の確認: EL 方程式 、、自然境界条件 、。 として より 、。 より , 。()。、。。、。。一致。

この問題の確認

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

間違いを報告する

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

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

関連する問題