跳到主要内容

九州大学 工学府 機械系専攻 2012年8月実施 数学 問4

Author​

祭音Myyura (refined with GPT 6 Astra)

Description​

a,b,c,r,λa,b,c,r,\lambda はすべて正の定数、xx と yy は実数とする。行列 AA、ベクトル z\boldsymbol z、ベクトル p\boldsymbol p をそれぞれ

A=[1abc],z=[xy],p=[1r]A=\begin{bmatrix}1&a\\b&c\end{bmatrix},\quad \boldsymbol z=\begin{bmatrix}x\\y\end{bmatrix},\quad \boldsymbol p=\begin{bmatrix}1\\r\end{bmatrix}

とする。II は 2×22\times2 の単位行列を表すものとする。また、任意のベクトル x\boldsymbol x に対し、記号 ∥⋅∥\|\cdot\| は ∥x∥=xTx\|\boldsymbol x\|=\sqrt{\boldsymbol x^{\mathsf T}\boldsymbol x} で定義されるベクトルノルムを表すものとする。次の各問いに答えよ。(50点)

(1) c≠abc\ne ab のとき、∥Az−p∥2=0\|A\boldsymbol z-\boldsymbol p\|^2=0 を満たす z\boldsymbol z を a,b,c,ra,b,c,r を用いて表せ。

(2) c=abc=ab および r=br=b が満たされるとき、∥Az−p∥2=0\|A\boldsymbol z-\boldsymbol p\|^2=0 を満たす z\boldsymbol z の領域を xyxy 平面に図示せよ。この際、a,ba,b のうち必要なものを用いて主要な座標を記入せよ。

(3) c=abc=ab が満たされるとき、適切な定数 CC と定数要素の2次元列ベクトル q\boldsymbol q を用いると

∥Az−p∥2+λ∥z∥2=(z−q)T(ATA+λI)(z−q)+C\begin{aligned} &\|A\boldsymbol z-\boldsymbol p\|^2+\lambda\|\boldsymbol z\|^2\\ &=(\boldsymbol z-\boldsymbol q)^{\mathsf T}(A^{\mathsf T}A+\lambda I)(\boldsymbol z-\boldsymbol q)+C \end{aligned}

が成立する。このとき、q\boldsymbol q を A,I,p,λA,I,\boldsymbol p,\lambda のみを用いて(a,b,c,r,Ca,b,c,r,C を用いずに)表せ。

(4) b=c=0b=c=0 が満たされるとき、∥Az−p∥2+λ∥z∥2\|A\boldsymbol z-\boldsymbol p\|^2+\lambda\|\boldsymbol z\|^2 を最小化する z\boldsymbol z を a,r,λa,r,\lambda のうち必要なものを用いて表せ。

题目描述​

a,b,c,r,λa,b,c,r,\lambda 均为正常数,x,yx,y 为实数。定义矩阵 AA 和向量 z,p\boldsymbol z,\boldsymbol p 为

A=[1abc],z=[xy],p=[1r].A=\begin{bmatrix}1&a\\b&c\end{bmatrix},\quad \boldsymbol z=\begin{bmatrix}x\\y\end{bmatrix},\quad \boldsymbol p=\begin{bmatrix}1\\r\end{bmatrix}.

II 表示 2×22\times2 单位矩阵。对于任意向量 x\boldsymbol x,符号 ∥⋅∥\|\cdot\| 表示由 ∥x∥=xTx\|\boldsymbol x\|=\sqrt{\boldsymbol x^{\mathsf T}\boldsymbol x} 定义的向量范数。回答以下各问。(50分)

(1) 当 c≠abc\ne ab 时,用 a,b,c,ra,b,c,r 表示满足 ∥Az−p∥2=0\|A\boldsymbol z-\boldsymbol p\|^2=0 的 z\boldsymbol z。

(2) 当 c=abc=ab 且 r=br=b 时,在 xyxy 平面上画出满足 ∥Az−p∥2=0\|A\boldsymbol z-\boldsymbol p\|^2=0 的 z\boldsymbol z 的区域,并用 a,ba,b 中所需的量标出主要坐标。

(3) 当 c=abc=ab 时,存在适当的常数 CC 和各分量为常数的二维列向量 q\boldsymbol q,使得

∥Az−p∥2+λ∥z∥2=(z−q)T(ATA+λI)(z−q)+C.\begin{aligned} &\|A\boldsymbol z-\boldsymbol p\|^2+\lambda\|\boldsymbol z\|^2\\ &=(\boldsymbol z-\boldsymbol q)^{\mathsf T}(A^{\mathsf T}A+\lambda I)(\boldsymbol z-\boldsymbol q)+C. \end{aligned}

仅用 A,I,p,λA,I,\boldsymbol p,\lambda 表示 q\boldsymbol q,不得使用 a,b,c,r,Ca,b,c,r,C。

(4) 当 b=c=0b=c=0 时,用 a,r,λa,r,\lambda 中所需的量表示使 ∥Az−p∥2+λ∥z∥2\|A\boldsymbol z-\boldsymbol p\|^2+\lambda\|\boldsymbol z\|^2 最小的 z\boldsymbol z。

Kai​

(1)​

ノルムが零となることと Az=pA\boldsymbol z=\boldsymbol p は同値である。det⁡A=c−ab≠0\det A=c-ab\ne0 より

z=1c−ab(c−arr−b).\boxed{\boldsymbol z=\frac1{c-ab}\begin{pmatrix}c-ar\\r-b\end{pmatrix}}.

(2)​

第2行は第1行の bb 倍なので、条件は x+ay=1x+ay=1 だけとなる。したがって解集合は、(1,0)(1,0) と (0,1/a)(0,1/a) を通る直線全体である。

退化した連立方程式の解直線

(3)​

H=ATA+λIH=A^{\mathsf T}A+\lambda I とおく。λ>0\lambda>0 より、任意の非零ベクトル vv に対して vTHv=∥Av∥2+λ∥v∥2>0v^{\mathsf T}Hv=\|Av\|^2+\lambda\|v\|^2>0 であり、HH は可逆である。両辺の z\boldsymbol z に関する1次項を比較すると Hq=ATpH\boldsymbol q=A^{\mathsf T}\boldsymbol p。よって

q=(ATA+λI)−1ATp.\boxed{\boldsymbol q=(A^{\mathsf T}A+\lambda I)^{-1}A^{\mathsf T}\boldsymbol p}.

このとき C=pTp−qTHqC=\boldsymbol p^{\mathsf T}\boldsymbol p-\boldsymbol q^{\mathsf T}H\boldsymbol q とすれば恒等式が成立する。

(4)​

最小化する関数は (x+ay−1)2+r2+λ(x2+y2)(x+ay-1)^2+r^2+\lambda(x^2+y^2)。偏微分を零とおくと

(1+λaaa2+λ)(xy)=(1a).\begin{pmatrix}1+\lambda&a\\a&a^2+\lambda\end{pmatrix} \begin{pmatrix}x\\y\end{pmatrix}=\begin{pmatrix}1\\a\end{pmatrix}.

これを解いて

z=11+a2+λ(1a).\boxed{\boldsymbol z=\frac1{1+a^2+\lambda}\begin{pmatrix}1\\a\end{pmatrix}}.

Hessian は正定値なので、これは一意な最小点である。r2r^2 は定数項のため、最小点に影響しない。