【疏矩陣】
<P align=center><STRONG><FONT size=5>【<FONT color=red>疏矩陣</FONT>】</FONT></STRONG></P> <P><STRONG>sparsematrix</STRONG></P><P><STRONG></STRONG> </P>
<P><STRONG>【辭書名稱】力學名詞辭典</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>矩陣中為零的元素甚多時，稱為疏矩陣。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>為零元素所佔百分比，稱為疏度(sparseness)。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>例如一個n階的三對角方陣，當n=10時，疏度為72%；</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>當n=20,30時疏度分別為85%與90%。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>線性方程式的係數矩陣若為疏矩陣（例如偏微分方程的差分解法），可就疏矩陣性質，簡化求解的數值計算過程，稱為疏矩陣解法，其簡化的原則有：1.採用迭代法，因為消去法不便利用係數矩陣的疏矩陣性質。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>2.設法形成帶矩陣(bandmatrix)，或三對角矩陣。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>3.利用分向法(alternating-directionmethod)，使係數矩陣成為三對角矩陣。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]