作者TWN2 (twn2)
看板Math
標題Re: [線代] diagonally dominant
時間Fri Nov 25 12:16:15 2011
※ 引述《handsomepow (handsomepow)》之銘言:
: Matrix A=[a_ij] 屬於 R^n*n is called strictly column
: diagonally dominant or diagonally dominant for short, if
: n
: |a_ii| > sigma |a_ji|.
: i=1,j=1
這位同學...你沒發現你的右邊其中一項就是|a_ii|嗎.............= =|||
叫你看wiki不是要你看甚麼>還是≧這種枝微末節的小問題
只是因為你是strict所以沒有等號,根本就不是甚麼問題
然後wiki上是row diagonally dominant,所以你應該自動把wiki上的i,j下標互換
所以正確的定義應該是這樣:
|a_ii| > sigma |a_ji|.
j≠i
難道你沒發現你的下標取的跟人家差很多嗎..............
問問題之前至少先弄清楚題目好嗎= =
: Assume after one step of Gaussian elimination,
: the matrix A has the following form [a_11 (a_1)^T]
: [ 0 A_2 ]
: wwwwwwwwwwwwwwww
: (這裡(a_1)^T 看不懂是啥東西)
: (a) Show that A is nonsingular. Hint: Use Gershgorin's theorem.
全部eigenvalue都非0 end
: (b) Show that matrix A_2 is still strictly column diagonally dominant,
: i.e.,Gaussian elimination with partial pivoting does not actually
: permute any rows.
如果你知道這題在問甚麼的話
利用|x|-|y|≦|x-y|≦|x|+|y|
和正確的Diagonally dominant的定義跟Gaussian elimination的定義的話
我算過了,純粹只是計算問題而已
所以剩下的你自己算完吧..
: 請求高手教我解這題
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 18.95.5.20
※ 編輯: TWN2 來自: 18.95.5.20 (11/25 12:21)
→ handsomepow :我知道他多一個 所以題目給的那個i=1 j=1是錯的嗎 11/25 13:13
→ TWN2 :你乾脆把題目弄成pdf檔之類的貼上來吧 11/25 14:21
→ TWN2 :題目錯了 11/25 16:15
→ handsomepow := =||| 恩 11/25 16:41
→ handsomepow :不太懂怎利用|x|-|y|≦|x-y|≦|x|+|y| 11/25 16:47