作者查詢 / hwanger

總覽項目: 發文 | 留言 | 暱稱
作者 hwanger 在 PTT 全部看板的留言(推文), 共4432則
限定看板:全部
看板排序:
[線代] QR分解
[ Math ]29 留言, 推噓總分: 0
作者: NTUmaki - 發表於 2020/10/21 20:54(3年前)
10Fhwanger: 不是很重要 不過如果依英文wiki的定義 題中的QR就是10/22 02:48
11Fhwanger: QR decomposition 並且QR分解有可能不唯一 如下圖10/22 02:50
12Fhwanger: https://imgur.com/Mm4zjvb10/22 02:51
13Fhwanger: 不過一般的定義是會要求A的column vector是獨立的(10/22 02:53
14Fhwanger: 所以A是瘦的) 此時如果要求R的對角線是正的 我們才10/22 02:54
15Fhwanger: 會有QR分解是唯一的10/22 02:54
16Fhwanger: 如R大所述 這邊定義很亂 不過一般還是希望A的column10/22 03:00
17Fhwanger: vector是獨立的 所以不太確定是否真的有人特別討論10/22 03:00
18Fhwanger: 胖的情況10/22 03:00
19Fhwanger: 依英文wiki定義 瘦分解是指對瘦矩陣做QR分解 僅在A10/22 03:04
20Fhwanger: 是full rank並且R的對角線是正的情況下 分解才唯一10/22 03:05
21Fhwanger: 昨天有點混亂 不過英文wiki其實就蠻清楚了10/22 07:10
22Fhwanger: 先考慮方陣A 我們把A=QR Q是unitary R是上三角 都叫10/22 07:11
23Fhwanger: QR分解 不過在這個情形下就會像LU分解一樣 造成分解10/22 07:12
24Fhwanger: 可能不唯一 加上為了能夠順利施作Gram–Schmidt 大10/22 07:14
25Fhwanger: 部份的作者就會直接假設A的column vectors是獨立的10/22 07:15
26Fhwanger: 所以才會得到如文中所述 QR分解需要行獨立且R可逆10/22 07:18
27Fhwanger: 但是Gram–Schmidt的施作只需要獨立的向量 並不需要10/22 07:20
28Fhwanger: 基底 所以才有好像推廣到一般矩陣的感覺 但實際上10/22 07:21
29Fhwanger: 為了讓column vector獨立 你必須要求瘦矩陣才行10/22 07:24
[線代] 線代一題(eigenvalue,nullspace,...)
[ Math ]7 留言, 推噓總分: +1
作者: NTUmaki - 發表於 2020/10/21 16:35(3年前)
2Fhwanger: 題目是說存在一個x和λ 使得λ≠0 且Ax=λx 而不是10/21 17:28
3Fhwanger: 說所有的eigenvalue不是0 (是至少一個eigenvalue不10/21 17:29
4Fhwanger: 是0 至於要不要把row space和column space都視作同10/21 17:32
5Fhwanger: 一個空間的子空間 或不同空間的子空間(例如視作dual10/21 17:33
6Fhwanger: space的子空間 在這一題結論都一樣 就是不相等 (視10/21 17:34
7Fhwanger: 作相等的話 就是答案給的反例)10/21 17:34
[機統] 迴歸分析 F檢定
[ Math ]28 留言, 推噓總分: +1
作者: love113w - 發表於 2020/10/20 11:47(3年前)
1Fhwanger: 圖中問題應是Regression problems的F-test 公式見10/20 15:20
2Fhwanger: https://en.wikipedia.org/wiki/F-test10/20 15:20
3Fhwanger: 之中的2.2Regression problems10/20 15:21
4Fhwanger: 和圖中的式子是一致的10/20 15:23
6Fhwanger: 對 我也在想為何會有不同情況會有不同定義 冏 雖然10/20 17:57
7Fhwanger: wiki也是兩個定義(其他資料也有分開的情況) 也有可10/20 18:01
8Fhwanger: 能我學藝不精 他在某個宏觀角度下是一致的也說不定10/20 18:02
9Fhwanger: https://reurl.cc/4mbMNK 也是兩種F算法 等待版上其10/20 18:06
10Fhwanger: 他能人解答10/20 18:06
25Fhwanger: 所以說MSR/MSE只是一個特例的公式是嗎 謝謝10/20 19:02
26Fhwanger: 喔喔 翻到書了 看來就是我在學ANOVA的時候就沒有仔10/20 19:36
27Fhwanger: 細搞懂 感謝c大P大10/20 19:36
證明convex hull的另一種表示法是相等的
[ Math ]49 留言, 推噓總分: 0
作者: jr80939393 - 發表於 2020/10/20 12:08(3年前)
1Fhwanger: induction on p, p是1時顯然 對於一般p 先考慮Q1,Q210/20 13:33
2Fhwanger: Q3,...,Qp,Q{p+1},Q{p+2}所形成的convex hull10/20 13:34
3Fhwanger: 若其中Q1,Q2,...,Q{p+1}的convex hull C'是p-1維的10/20 13:37
4Fhwanger: 這裡要注意到的是對所有p在C中 p都會在Q{p+2}和p'的10/20 13:39
5Fhwanger: 線段上 for some p' in C' (觀察p=ΣciQi就知道了)10/20 13:42
6Fhwanger: by induction hypothesis 這個case ok10/20 13:44
7Fhwanger: 接下來假設對任意p+1個點 都不會落在p-1維的10/20 13:46
8Fhwanger: hyperplane上 則{Q1,...,Q{p-1},Qp},10/20 13:47
9Fhwanger: {Q1,...,Q{p-1},Q{p+1}}, {Q1,...,Q{p-1},Q{p+2}}會10/20 13:49
10Fhwanger: 形成三個不同的hyperplane 故至少其中一個hyperplan10/20 13:51
11Fhwanger: 會分隔剩餘兩點(這裡需要用線代證明 有些複雜) 就假10/20 13:54
12Fhwanger: 設Q{p+1}和Q{p+2}在{Q1,...,Q{p-1},Qp}所形成的平面10/20 13:55
13Fhwanger: 異側 則存在0<=d1,d2<=1使得d1+d2=1,d1Q{p+1}+d2Q210/20 13:58
14Fhwanger: 平面上 令C'為Q1,...,Q{p-1},Qp,d1Q{p+1}+d2Q{p+2}10/20 14:00
15Fhwanger: 所形成的convex hull 則可以證明對所有p在C中 都存10/20 14:01
16Fhwanger: 在p'在C'中使得 p要嘛在p'Q{p+1}上 要嘛在p'Q{p+2}10/20 14:03
17Fhwanger: (同樣討論p=ΣciQi就可以了 不過情況更複雜)10/20 14:04
18Fhwanger: by induction hypothesis 這個case就結束了10/20 14:05
19Fhwanger: 現在考慮p=c1Q1+c2Q2+...+cpQp+c{p+1}Q{p+1}+10/20 14:07
20Fhwanger: c{p+2}Q{p+2}+dQ{p+3}=(1-d)*[(c1/(1-d))*Q1+...+10/20 14:09
21Fhwanger: (c{p+2}/(1-d))*Q{p+2}]+dQ{p+3} 其中(c1/(1-d))*Q110/20 14:11
22Fhwanger: +...+(c{p+2}/(1-d))*Q{p+2}可以縮減成p+1個 所以整10/20 14:13
23Fhwanger: 個式子可以再縮減成p+2項 然後再縮一次即可10/20 14:14
24Fhwanger: 很多細節沒寫 覺得哪有問題再補上 抱歉10/20 14:16
37Fhwanger: T大的定理是對的 基本上[13:37]和[13:51]的論證 不10/20 18:09
38Fhwanger: 過接下來的induction會有點坎 例如考慮三角形ABC及10/20 18:10
39Fhwanger: 其內部一點D 令E為AD連線 接著會有點小困難 冏10/20 18:14
40Fhwanger: 不過如果能證所有的點都可以由邊界的點組合出來的話10/20 18:42
41Fhwanger: 應該就能順利搭配T大Lemma做inducition10/20 18:43
[中學] 幾何作圖
[ Math ]25 留言, 推噓總分: +2
作者: Lanjaja - 發表於 2020/10/19 12:28(3年前)
2Fhwanger: 先考慮內切 過O點做L垂線交L於B 並過A點做L垂線 則10/19 12:47
3Fhwanger: O'在後面這條垂線上 則我們會有 (OB-O'A)^2+AB^2=10/19 12:49
4Fhwanger: (r+O'A)^2 其中r是圓O的半徑 得到一個O'A的一次方程10/19 12:51
5Fhwanger: 式 就有O'A該如何畫的資訊 外切應該就是類似10/19 12:52
6Fhwanger: 上面是考慮外切 內切才是類似10/19 13:24
10Fhwanger: w大的解法很漂亮 下圖是基於我之前說的計算的作法10/19 14:20
11Fhwanger: https://imgur.com/OSYdweS10/19 14:20
12Fhwanger: 過O作L垂線得3交點D,H,B 連AD 作AD垂線交DB直線於E10/19 14:22
13Fhwanger: 則HE線段的一半就是所求外切圓的半徑10/19 14:24
14Fhwanger: 作HA垂線交DB直線於F 則DF線段的一半就是內切圓半徑10/19 14:35
25Fhwanger: 也想知道用圓冪定理的 希望有人提供 感謝10/19 19:27
[中學] 國中的,兩圓切線的問題
[ Math ]26 留言, 推噓總分: +4
作者: aabbcc103 - 發表於 2020/10/18 03:18(3年前)
2Fhwanger: 令O1=(0,0) O2=(12,0) P=(x,y) 則 (x^2+y^2)-25=10/18 09:08
3Fhwanger: (PA)^2=(PB)^2=(x-12)^2+y^2-9 得x=20/3 所以P不在10/18 09:10
4Fhwanger: x=6中垂線上 而是在x=20/3這條線上 故(PA)^2的最小10/18 09:11
5Fhwanger: 值為 y^2+175/9=175/9 在y為0之時10/18 09:13
6Fhwanger: P的確在AB中垂線上 只是A,B非定點 所以幫助不大10/18 09:20
12Fhwanger: 若PA為PB的常數倍 則P點的可能位置在一個圓上 其圓10/18 11:49
13Fhwanger: 心在原本兩圓的連線上 現在倍數是1 得到退化型為直10/18 11:50
14Fhwanger: 線 又圓心在原本圓心連線上 所以該直線垂直於圓心連10/18 11:51
15Fhwanger: 線上10/18 11:51
17Fhwanger: 就是算出來的 看起來好像有幾何意義卻只能基於計算10/19 00:19
18Fhwanger: 的解讀10/19 00:19
19Fhwanger: 考慮(PA)^2=c^2(PB)^2就會得到圓方程式 如我之前算10/19 00:21
20Fhwanger: 出直線的方法10/19 00:21
23Fhwanger: 是我見少識寡了 只知道Apollonius' problem 不知道A10/19 09:53
24Fhwanger: pollonius' definition of circles10/19 09:53
25Fhwanger: 不清楚Apollonius circle有其他意思10/19 09:56
26Fhwanger: 以前只把這個結果當作純粹計算的結論10/19 09:56
[幾何] 兩題幾何問題請教
[ Math ]14 留言, 推噓總分: +2
作者: nokol - 發表於 2020/10/18 17:33(3年前)
5Fhwanger: 過E做平行於AD的線交BC於I 則EI/AD=2/3 GD/EI=3/410/18 19:09
6Fhwanger: 過F做平行於AD的線交BC於J 則FJ/AD=1/3 HD/FJ=3/510/18 19:12
7Fhwanger: 所以HD=(1/5)AD AG=(1/2)AD10/18 19:14
10Fhwanger: 無法想出DF//BE之後的作法 求後續 感謝10/18 20:36
13Fhwanger: 怕有人誤解 我是想問第一題證明DF//BE後 是有其它思10/19 00:22
14Fhwanger: 路接著做嗎10/19 00:22
[線代] 矩陣的rank
[ Math ]5 留言, 推噓總分: 0
作者: Aquarkbrain - 發表於 2020/10/18 17:01(3年前)
2Fhwanger: 如R大所述 或直接考慮下圖10/18 18:52
3Fhwanger: https://imgur.com/a/DFqHHR410/18 18:52
4Fhwanger: 圖中右下角打錯 應該是A22-A21A11^{-1}A1210/18 18:59
[中學] 多項式四題
[ Math ]17 留言, 推噓總分: 0
作者: csy0504 - 發表於 2020/10/18 10:35(3年前)
1Fhwanger: 第三張 因式分解2m^2-m-3 得x兩根為2m-3和m+110/18 10:47
2Fhwanger: 第一張應該有問題 判別式是有理數的平方都可以10/18 10:57
3Fhwanger: 更正 第一張的第一題有問題 例如m=0 -4k+4的根號可10/18 11:01
4Fhwanger: 以開出有理數即可10/18 11:01
7Fhwanger: 第三張其他類似題型 可以公式解硬解不等式10/18 11:07
8Fhwanger: 第一張第2題令其中有理數根為p 則根與係數關係推出10/18 11:08
9Fhwanger: 另一根為 (3-p)+√2 而且p=m p(3-p)=-410/18 11:10
10Fhwanger: 這裡需要用到一個知識就是 對所有有理數 p,q,p',q'10/18 11:13
11Fhwanger: p+q√2=p'+q'√2 若且唯若 p=p' q=q'(移項一下就可10/18 11:14
12Fhwanger: 以證明了)10/18 11:14
13Fhwanger: 第二張令n為其中一根 則另一根為-(a+n) 並且10/18 11:20
14Fhwanger: -n(n+a)=-a+1 得a=-(n^2+1)/(n-1) 故10/18 11:22
15Fhwanger: n^2+1=(n-1)^2+2n必須為n-1的倍數 也就推得2n必須是10/18 11:23
16Fhwanger: n-1的倍數 因n-1,n互質 所以n-1是2的因數10/18 11:24
17Fhwanger: n-1等於正負1 正負2 得a=1或-5(皆合)10/18 11:32
[中學] 根式化簡 求過程
[ Math ]58 留言, 推噓總分: +3
作者: Lanjaja - 發表於 2020/10/17 21:18(3年前)
4Fhwanger: 逆推Cardano formula 則1得x^3-3x-2√510/17 21:52
5Fhwanger: 因式分解得(x^2+√5x+2)(x-√5)10/17 21:53
7Fhwanger: 2得x^3+6x-20=(x^2+2x+10)(x-2)10/17 21:54
9Fhwanger: ??? (2+√5)^(1/3)-(2-√5)^(1/3) =10/17 21:58
11Fhwanger: (√5+2)^(1/3)+(√5-2)^(1/3) 所以q=-2√5 p=-310/17 22:00
16Fhwanger: 分解x^3-3x-2(5)^(1/2) 星形交乘就得到那個因式分解10/17 22:04
17Fhwanger: 因為LPH大也是逆推Cardano formula而已10/17 22:06
18Fhwanger: x^3+6x-20 星形交乘就得到那個因式分解了10/17 22:08
24Fhwanger: 就是十字交乘法的推廣而已 畫一個不出頭的五芒星10/17 22:12
25Fhwanger: 做跟十字交乘法一樣的事 應該沒教材 我國中老師要我10/17 22:14
26Fhwanger: 們練的10/17 22:14
28Fhwanger: ??? 就十字交乘法的推廣而已 還有老師會交雙十字不10/17 22:17
29Fhwanger: 是嗎 另外你原文題目就是Cardano formula的變形而已10/17 22:18
30Fhwanger: 還有如果原本的三次方程式 你無法漂亮的因式分解10/17 22:24
33Fhwanger: 你重推一次Cardano formula也不會得到漂亮的解10/17 22:25
40Fhwanger: 如果是 (m+n^(1/2))^(1/3) m非零的話 基本上是不能10/17 22:31
43Fhwanger: 再化簡的 這個是因為field extension over Q的10/17 22:32
44Fhwanger: degree是610/17 22:32
45Fhwanger: 一個數開二次再開三次能不能化簡成更低次 是有比較10/17 22:34
46Fhwanger: 進階的代數工具幫助判別的10/17 22:35
47Fhwanger: 有興趣的話可以找Galois theory的書來看10/17 22:37
49Fhwanger: 不會很深 太多人將高等數學妖魔鬼怪化了10/17 22:51
50Fhwanger: 另外不是很重要 如果能認識Galois theory的話 應該10/17 22:52
51Fhwanger: 就能明白 為何我會說"三次方程式如果無法漂亮的因式10/17 22:53
52Fhwanger: 分解 基本上重做一次Cardano formula也是白做的" 這10/17 22:54
53Fhwanger: 句話10/17 22:54
57Fhwanger: ??? LPH66大的方法就是逆推Cardano formula呀 還是10/18 01:07
58Fhwanger: Cardano's formula是有其他我不知道的推法?10/18 01:08