2009-03-03

[線性代數]98台大


u^tu=3
求k,

這題有比較好的方法嗎?

我在考場想不到
所以是用暴力法

3 則留言:

線代離散助教(wynne) 提到...

由二項式定理,
(I+uu^T)^10 = Σc(10,i)(uu^T)^i, i=1 to 10
其中把 uu^T 的 0 次方想成 I, 則 k =
c(10,1)+3c(10,2)+3^2c(10,3)+...+3^9c(10,10)
= Σ3^(i-1)c(10,i), i=1 to 10

不過只有10次方的話, 暴力法好像還挺滿快的

黃子嘉 提到...

除了wynne提供不錯的方法外, 上課一再提醒大家, 這種householder like matrix, 第一步都是先求eigenvalue, 然後再利用eigenvalue表現定理處理一下就可以解出來了, 大家一定要記住上課談的二個特殊矩陣的處理方法

qq22 提到...

謝謝wynne
謝謝老師
我有處理出來了