京大 情報学研究科 数理工学コース 2021年度 院試 過去問 解答例・解説（全12問）

微分漸化式の作り方

$\arctan x$ そのものを何度も微分するより，まず $(1+x^2)f'(x)=1$ という1階の関係式を作るのが最短である。多項式 $1+x^2$ は3階以上の導関数が消えるため，Leibniz 公式が3項だけに整理される。

収束半径と端点

Taylor 展開の収束半径は複素特異点までの距離で決まる。端点 $x=1$ は収束半径上にあるため絶対収束はしないが，交代級数として収束し，$\pi$ の級数表示が得られる。

最短路に含まれる枝の特徴

枝 $(u,v)$ が最短 $s$-$t$ 路に乗るかどうかは， $$d_s(u)+1+d_t(v)=d_s(t)$$ で判定できる。この条件は，全ての最短路を列挙せずに済ませるための核である。

距離を増やす枝

枝を削除して最短距離が増えるのは，その枝が全ての最短路に共通しているときである。最短路DAGでは各最短路が各距離層を一度ずつ通るため，層間の枝数を数えるだけで共通枝の有無を判定できる。

単体上の線形関数

制約集合は原点を含む単体である。線形目的関数の係数が全て非負なら原点が最適になり，負の係数があるなら最も小さい係数の成分に重みを集中させるのが最適になる。

行列 $A$ の単調な係数

$(A^\top u)_j=-\beta-j\alpha$ と書くと，符号と単調性が見やすい。$u\ge0,\ u\ne0$ では $j=n$ が一意の最小係数になるため，最適解も一意に $e_n$ となる。

閉ループ極

安定性は $$s^2+(a+kc)s+(b+k)$$ の Hurwitz 条件に帰着する。2次の場合は係数が正であることが必要十分であり，Routh 表を作らなくても判定できる。

逆応答の判定

単位階段応答の初期勾配は伝達関数の高周波展開から読める。ここでは $y(t)=kc\,t+O(t^2)$ なので，定常値の符号と比べると $c<0$ が逆応答の条件になる。

球殻定理

一様球の外部重力場は，全質量が中心に集中した質点の重力場と同じである。したがって外部ポテンシャルは半径方向だけの問題になり，$-GMm/r$ と書ける。

脱出速度

最小脱出速度では，無限遠で運動エネルギーがちょうど $0$ になる。途中で速度が残る場合は初速度が余分に大きいので，等号条件で求めるのが最小値である。

companion 行列

第1行に係数，第2行以下にシフトを持つ行列なので，特性多項式は $$x^n+a_1x^{n-1}+\cdots+a_n$$ になる。符号は $xI-A$ を作ると第1行が $x+a_1,a_2,\ldots,a_n$ になることで確認できる。

三重対角化の見方

奇数番目と偶数番目の局所変換を分けると，それぞれがブロック対角行列になる。$xI-OE=(xE^{-1}-O)E$ と因数分解することで，根を変えずに対称三重対角行列へ移せる。

係数減衰と解析接続

Fourier 係数の指数減衰は，関数を実軸からどれだけ上下に動かせるかで決まる。上半平面への移動は負の $k$，下半平面への移動は正の $k$ の評価に使う。

最近接特異点

$\cos z=c>1$ の解は実軸上にはなく，虚方向に $\pm\operatorname{arcosh}c$ だけ離れた位置にある。任意の $\eta$ をそれより小さく取れば，その帯の中では極に当たらない。

交換論法

最小全域木の証明では，枝を1本加えて閉路を作り，その閉路上の別の枝を1本抜く交換論法が基本である。カットの最小枝を入れても総重みが増えないことが重要である。

ボトルネック最小性

総重みが最小であることは，最大枝の重みも最小にすることを含意する。ただし逆は一般には成り立たない。ここでは最小全域木の各枝が，対応するカットで最小重みであることを使う。

パラメータと決定変数の区別

$P(x)$ では $x$ はパラメータであり，KKT 条件を取る変数は $y,z^i$ である。$x^\top Cx$ はこの段階では定数として扱う。

大域解のノルム評価

評価は $f(x^\ast)\le f(0)$ と $f(x)\ge x^\top Cx$ の2つだけで出る。複雑な KKT 条件を使わず，非負二乗項と正定値性を直接使うのが簡潔である。

第(i)の注意

公式問題の条件 $ab\ne0$ のもとでは，指定された $A,B$ は可制御である。したがって「不可制御となる $(a,b)$」は存在しない，というのがこの小問の結論である。

Riccati 方程式の平方完成

$A^\top P+PA-PBB^\top P+I=0$ は， $$\dot{x^\top Px} =-\|x\|^2-\|u\|^2+\|u+B^\top Px\|^2$$ を作るための式である。LQR の評価関数の下界や最適入力 $u=-B^\top Px$ につながる基本恒等式になっている。

零点エネルギー

$\frac12h\nu$ は分配関数に因子 $e^{-\beta h\nu/2}$ として入る。平均エネルギーには残るが，比熱では温度微分により定数部分は寄与しない。

高温極限

高温では $h\nu/(kT)$ が小さいため，量子振動子の比熱は古典的な等分配則の値 $k$ に近づく。低温では励起準位に上がれないため，比熱は指数関数的に $0$ へ落ちる。

Wronskian を使う

2階線形方程式では Wronskian が $W'=-aW$ を満たす。ここで $$W=t^{k-1}p(t)$$ となるため，$a(t)$ がすぐに求まる。残りの $b(t)$ は $t^k$ が解である条件へ代入すればよい。

多項式解だけの場合の矛盾

$b(t)=kp'(t)/(tp(t))$ が多項式になるには，分母の次数が分子より大きいことが障害になる。唯一の逃げ道は $p$ が定数の場合だが，その場合は結局 $x''=0$ となり定数解を含んでしまう。