(完整版)数值线性代数答案.docVIP

习题1 1•求下三角阵的逆矩阵的详细算法。 ［解］设下三角矩阵L的逆矩阵为T  注意到 我们只需运用算法1 • 1 • 1,逐一求解方程 兀二％ i = 12…庄 ［注意］考虑到内存空间的节省，我们可以置结果矩阵 T的初始状态为单位矩阵。这样, 便得到如下具体的算法： 算法（求解下三角矩阵L的逆矩阵T,前代法） 预置歩置T=l for J-l.n far A: = 1: w -1 r（h+l:«,/） = T（h+l :禺J） —『（上J）』（J + 1： »,Jt） T（nrj） = end 3 •证明：如果 J H曲是一个Gauss变换，则泾二宀武也是一个Gauss变换 ［解］按Gauss变换矩阵的定义，易知矩阵 W或是Gauss变换。下面我们只需证明它是Gauss 变换：二一加 的逆矩阵。事实上 Q -心』+滋：- 就a曲; 注意到4巾…叫5，则显然有 W 从而有 4 •确定一个Gauss变换L,使 ~2 2 L 3 — 7 4 8 ［解］比较比较向量忆阳）和（跖闾 可以发现Gauss变换L应具有功能：使向量但阳）的第 二行加上第一行的2倍；使向量1乙9；1的第三行加上第一行的2倍。于是Gauss变换如下 1 L= 2 1 2 0 1 5 •证明：如果卫总尺齢有三角分解，并且是非奇异的，那么定理 1 • 1 • 2中的L和U都是唯 一的。 ［证明］设 #厶巧工6，其中厶』h都是单位下三角阵，少，6都是上三角阵。因为A非 奇异的，于是 注意到，单位下三角阵的逆仍是单位下三角阵， 两个单位下三角阵的乘积仍是单位下三角阵; 上三角阵的逆仍是上三角阵，两个上三角阵的乘积仍是上三角阵。因此，上述等将是一个单 位下三角阵与一个上三角阵相等，故此，它们都必是单位矩阵。即 汕=皿1， 从而即A的LU分解是唯一的。 17.证明定理1 • 3 • 1中的下三角阵L是唯一的。 ［证明］因A是正定对称矩阵，故其各阶主子式均非零，因此 A非奇异。为证明L的唯一性, 不妨设有工1和厶使 那么 注意到：厶和心是下三角阵，舟和垃为上三角阵，故它们的逆矩阵也分别是下三角阵和上 三角阵。因此，卑厶和纤区厂只能是对角阵，即 从而 L2=LyD,⑺；尸=（。黑厂打 6=可囲尸二5叫 D = D~l=l 于是得知 19.若，山是A的Cholesky分解，试证L的i阶顺序主子阵厶正好是A的i阶顺序主子 阵7的Cholesky因子。 ［证明］将A和L作如下分块 厘=冲Aa oi [Al爲 其中：却I，厶】为矩阵A和L的i阶顺序主子阵。思二占12。显然 xrAx = xTLlTa = (£rx)rZr^ 0 所以4|是正定的。 由方程组G,解得J=（8A5J7，再由方程组a = y，解得⑴1丄1）： 习题2 2.2证明：当且仅当兀和『线性相关且宀王°时，才有1^+7113=114+ HL. 证明因为对任意的卜+训；=匚+刃2片+刃=/ H + Jy+yJ + yfy |二十吐 于是， 当且仅当 k+班日14+闽 心二 HAIL 由等式（E2.1）可知，” JIH 2当且仅当 SStVj -y^/）2 =o j-i 1 ? 即，对任意的°生』兰心沁二冲」，此式成立不外乎二种情形：或k・° ；或=0 ；或 *+炒二闵屮岡汽即御和P线性相关。 2.3证明：如果小血S…宀】是按列分块的，那么魄十丄+瀧+…十口： 证明因为 V 11 M Y| ll€ = zhf=zzM2=shlC□J j-i i-i j-i . 2.4证明：网I4K同严関2 IK聽 证明记占二【垃禺「•也］，那么，根据第3题的结果我们有 1 ］_刚厂位闷：\［制;刼:卜皿町 \j~i 丿I 丹 丿 根据Frobenius范数定义易知，对恥心41=悅杠IL = Mb .于是 的f=p w/miK=恻皿=皿叫 2.5设化Rg TR是由 v(j4) = max Eg 卩I 定义的。证明引二枷是矩阵范数，并且举例说明卩不满足矩阵范数的相容性 证明（1）证明vi = wv是矩阵范数。因为 显然心满足矩阵范数定义中的前三条：正定性、齐次性、三角不等式。下面我们证明 必还 满足“相容性”。对任意人毗旷，记肛（中）,0 =瞅 且 1 1 卩1 (A) = —a. V1(5) = -d 则 肌， 且 Vj (AB) = — mas Jfc-l ] M 亏廳召臥1 1 M 1 1 AB = ~3 2 5 3 。于是 = 2,穆⑻三2 傀㈣=5 ，从而叫毎舟3心| （2） —个「不满足矩阵范数的相容性的例子。取 2.6证明：在酎上，当且仅当皿是正定矩阵时，函数= 是一个向量范数 证明由于A是正定矩阵，不妨设盂乞人旦…埜人是a的特征值，:忌…空是其对应 的标准正交特征向量，即 丄尙二奉i . i = 1左…冲- 护