# LaTeX2HTML 96.1-e (April 9, 1996) # Associate images original text with physical files. $key = q/{_inline}$n_btimesn_b${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1217 '; $key = q/{figure}centerlinepsfigfigure=myleft.ps,width=2.5inhfillpsfigfigure=myright.ps,width=2.5inlabelfig:luaccess{figure}/; $cached_env_img{$key} = ' figure100 '; $key = q/{_inline}$ktimesk${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1443 '; $key = q/{_inline}$(1120)(M^3N_p)${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1977 '; $key = q/{_inline}$Mtimesn_b${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1513 '; $key = q/{_inline}$n_bM${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1519 '; $key = q/{_inline}$Qn_b${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1655 '; $key = q/{_inline}$10^5times10^5${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1961 '; $key = q/{_inline}$(23)(M^3w_sb)${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1971 '; $key = q/{_inline}$n_g=2${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1221 '; $key = q/{_inline}$n_b=50${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1235 '; $key = q/{tabular}lll_inline$A_11=L_11U_11$_inline,;SPMamp;_inline$A_12=L_11U_12$_inline,;SPMamp;_inline$A_13=L_11U_13$_inline,_inline$A_12=L_21U_11$_inline,;SPMamp;_inline$A_22=L_21U_12+L_22U_22$_inline,;SPMamp;_inline$A_23=L_21U_13+L_22U_23$_inline,_inline$A_31=L_31U_11$_inline,;SPMamp;_inline$A_32=L_31U_12+L_32U_22$_inline,;SPMamp;_inline$A_33=L_31U_13+L_32U_23+L_33U_33$_inline.{tabular}/; $cached_env_img{$key} = ' tabular57 '; $key = q/{_inline}$n_g=10${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1291 '; $key = q/{figure}centerlinepsfigfigure=align.ps,width=4inlabelfig:align{figure}/; $cached_env_img{$key} = ' figure455 '; $key = q/{_inline}$M^3n_b${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1897 '; $key = q/{_inline}$n_g=5${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1367 '; $key = q/{_inline}$Q=n_g=1${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1825 '; $key = q/{_inline}$N_p${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1965 '; $key = q/{_inline}$k=0,1ldots,Mn_b-1${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1493 '; $key = q/{_inline}$M_ktimesM_k${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1497 '; $key = q/{_inline}$hatA_ij${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1447 '; $key = q/{_inline}$w_sb=80N_p${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1975 '; $key = q/{figure}centerlinepsfigfigure=pivotio.eps,width=hsizelabelfig:pivotio{figure}/; $cached_env_img{$key} = ' figure385 '; $key = q/{_inline}$(R+W)Mn_b${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1531 '; $key = q/{_inline}$P_2${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1455 '; $key = q/{_inline}$1timesQ${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1615 '; $key = q/{_inline}$w_sb${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1973 '; $key = q/{figure}centerverbatim3centerlabelfig:pseudocode2{figure}/; $cached_env_img{$key} = ' figure513 '; $key = q/{_inline}$k-i-n_b${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1567 '; $key = q/{figure}centerlinepsfigfigure=seq.ps,width=3inlabelfig:seq{figure}/; $cached_env_img{$key} = ' figure424 '; $key = q/{table}[ht]centertabular|l|r|r|r|hlineTask;SPMamp;multicolumn1c|5,000;SPMamp;multicolumn1c|8,000;SPMamp;multicolumn1c|10,000hlineRead;SPMamp;---;SPMamp;---;SPMamp;77.92Write;SPMamp;---;SPMamp;---;SPMamp;56.30Pivot;SPMamp;---;SPMamp;---;SPMamp;32.51Triangularsolve;SPMamp;---;SPMamp;---;SPMamp;209.22Matrixmultiply;SPMamp;---;SPMamp;---;SPMamp;176.60Factorization;SPMamp;---;SPMamp;---;SPMamp;92.69hlineTotal;SPMamp;---;SPMamp;---;SPMamp;681.89hlinetabularcenterlabeltable:piv48x8X{table}/; $cached_env_img{$key} = ' table698 '; $key = q/{_inline}$2times3${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1215 '; $key = q/{_inline}$ell${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1623 '; $key = q/{_inline}$P=Q=n_g=1${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1707 '; $key = q/{_inline}$80N_p${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1967 '; $key = q/{_inline}$Mn_b${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1491 '; $key = q/{_inline}$M_k=M-kn_b${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1501 '; $key = q/{displaymath}2.MoverP.n_g.n_b;SPMlt;MoverP.MoverQ,{displaymath}/; $cached_env_img{$key} = ' displaymath1697 '; $key = q/{_inline}$PtimesQ${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1611 '; $key = q/{_inline}$2Qn_gn_b;SPMlt;M${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1783 '; $key = q/{displaymath}arraylcrmboxrmTriangularsolve:;SPMamp;=;SPMamp;1over2M^2n_b-1over2Mn^2_bnonumbermboxrmMatrixmultiply:;SPMamp;=;SPMamp;2over3M^3-M^2n_b+1over3Mn^2_blabeleqn:mmtimemboxrmFactorization:;SPMamp;=;SPMamp;1over2M^2n_b+1over6Mn^2_bnonumberarray{displaymath}/; $cached_env_img{$key} = ' displaymath1698 '; $key = q/{_inline}$Qn_bn_g${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1829 '; $key = q/{_inline}$M^3(3n_b)${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1713 '; $key = q/{_inline}$MtimesN${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1637 '; $key = q/{_inline}$8times8${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1705 '; $key = q/{_inline}$RapproxW${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1521 '; $key = q/{figure}centerverbatim1centerlabelfig:pseudocode1{figure}/; $cached_env_img{$key} = ' figure435 '; $key = q/{_inline}$^ddag${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1373 '; $key = q/{_inline}$T_1${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1569 '; $key = q/{_inline}$(k:k+m-1,ell:ell+n-1)${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1617 '; $key = q/{_inline}$PtimesQ=2times3${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1219 '; $key = q/{_inline}$hatA_33${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1465 '; $key = q/{_inline}$T_0${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1565 '; $key = q/{displaymath}8timesleft(1over2right)left(M^3over80N_pright)left(1overN_pright){displaymath}/; $cached_env_img{$key} = ' displaymath1951 '; $key = q/{_inline}$5000times5000${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1789 '; $key = q/{table}[hp]centertabular|l|r|r|r|hlineTask;SPMamp;multicolumn1c|5,000;SPMamp;multicolumn1c|8,000;SPMamp;multicolumn1c|10,000hlineRead;SPMamp;4.16;SPMamp;11.10;SPMamp;75.04Write;SPMamp;3.59;SPMamp;14.25;SPMamp;99.60Pivot;SPMamp;---;SPMamp;---;SPMamp;24.13Triangularsolve;SPMamp;---;SPMamp;---;SPMamp;180.25Matrixmultiply;SPMamp;---;SPMamp;---;SPMamp;130.12Factorization;SPMamp;58.57;SPMamp;181.55;SPMamp;141.17hlineTotal;SPMamp;69.47;SPMamp;206.90;SPMamp;709.22hlinetabularcenterlabeltable:piv38x8X{table}/; $cached_env_img{$key} = ' table680 '; $key = q/{table}[hp]centertabular|l|r|r|r|hlineTask;SPMamp;multicolumn1c|5,000;SPMamp;multicolumn1c|8,000;SPMamp;multicolumn1c|10,000hlineRead;SPMamp;34.29;SPMamp;95.74;SPMamp;201.18Write;SPMamp;24.35;SPMamp;62.53;SPMamp;130.08Pivot;SPMamp;10.94;SPMamp;28.85;SPMamp;47.27Triangularsolve;SPMamp;50.20;SPMamp;136.45;SPMamp;218.82Matrixmultiply;SPMamp;28.34;SPMamp;118.72;SPMamp;242.36Factorization;SPMamp;22.70;SPMamp;45.05;SPMamp;63.87hlineTotal;SPMamp;200.26;SPMamp;536.89;SPMamp;1006.34hlinetabularcenterlabeltable:piv28x8X{table}/; $cached_env_img{$key} = ' table652 '; $key = q/{table}[hp]centertabular|l|r|r|r|hlineTask;SPMamp;multicolumn1c|5,000;SPMamp;multicolumn1c|8,000;SPMamp;multicolumn1c|10,000hlineRead;SPMamp;61.45;SPMamp;178.43;SPMamp;303.99Write;SPMamp;36.61;SPMamp;124.11;SPMamp;211.67Pivot;SPMamp;22.59;SPMamp;60.20;SPMamp;94.17Triangularsolve;SPMamp;52.84;SPMamp;139.09;SPMamp;219.66Matrixmultiply;SPMamp;114.70;SPMamp;482.79;SPMamp;948.93Factorization;SPMamp;29.16;SPMamp;64.00;SPMamp;93.92hlineTotal;SPMamp;350.12;SPMamp;1149.64;SPMamp;2042.41hlinetabularcenterlabeltable:piv24x4X{table}/; $cached_env_img{$key} = ' table634 '; $key = q/{table}[hp]centertabular|l|r|r|r|hlineTask;SPMamp;multicolumn1c|5,000;SPMamp;multicolumn1c|8,000;SPMamp;multicolumn1c|10,000hlineRead;SPMamp;20.93;SPMamp;Fail;SPMamp;273.08Write;SPMamp;59.39;SPMamp;;SPMamp;238.66Pivot;SPMamp;---;SPMamp;;SPMamp;23.89Triangularsolve;SPMamp;---;SPMamp;;SPMamp;177.48Matrixmultiply;SPMamp;---;SPMamp;;SPMamp;117.24Factorization;SPMamp;58.47;SPMamp;;SPMamp;138.62hlineTotal;SPMamp;148.86;SPMamp;;SPMamp;1104.66hlinetabularcenterlabeltable:piv28x8{table}/; $cached_env_img{$key} = ' table597 '; $key = q/{table}[hp]centertabular|l|r|r|r|hlineTask;SPMamp;multicolumn1c|5,000;SPMamp;multicolumn1c|8,000;SPMamp;multicolumn1c|10,000hlineRead;SPMamp;33.36;SPMamp;95.20;SPMamp;181.61Write;SPMamp;18.85;SPMamp;53.87;SPMamp;117.91Pivot;SPMamp;11.01;SPMamp;28.98;SPMamp;47.19Triangularsolve;SPMamp;50.20;SPMamp;136.65;SPMamp;218.74Matrixmultiply;SPMamp;28.38;SPMamp;118.55;SPMamp;242.21Factorization;SPMamp;22.70;SPMamp;45.24;SPMamp;63.91hlineTotal;SPMamp;191.46;SPMamp;549.94;SPMamp;977.05hlinetabularcenterlabeltable:piv8x8{table}/; $cached_env_img{$key} = ' table568 '; $key = q/{table}[hp]centertabular|l|r|r|r|hlineTask;SPMamp;multicolumn1c|5,000;SPMamp;multicolumn1c|8,000;SPMamp;multicolumn1c|10,000hlineRead;SPMamp;31.56;SPMamp;94.95;SPMamp;193.04Write;SPMamp;7.93;SPMamp;18.59;SPMamp;45.91Pivot;SPMamp;56.62;SPMamp;159.55;SPMamp;319.34Triangularsolve;SPMamp;50.18;SPMamp;136.41;SPMamp;218.77Matrixmultiply;SPMamp;28.37;SPMamp;118.79;SPMamp;242.29Factorization;SPMamp;22.74;SPMamp;45.18;SPMamp;63.87hlineTotal;SPMamp;222.48;SPMamp;615.67;SPMamp;1158.39hlinetabularcenterlabeltable:nopiv8x8{table}/; $cached_env_img{$key} = ' table547 '; $key = q/{table}[hp]centertabular|l|r|r|r|hlineTask;SPMamp;multicolumn1c|5,000;SPMamp;multicolumn1c|8,000;SPMamp;multicolumn1c|10,000hlineRead;SPMamp;67.32;SPMamp;196.73;SPMamp;325.16Write;SPMamp;9.21;SPMamp;24.39;SPMamp;31.97Pivot;SPMamp;156.55;SPMamp;538.38;SPMamp;1006.03Triangularsolve;SPMamp;52.88;SPMamp;139.14;SPMamp;219.75Matrixmultiply;SPMamp;115.21;SPMamp;483.37;SPMamp;955.33Factorization;SPMamp;29.98;SPMamp;65.32;SPMamp;95.76hlineTotal;SPMamp;427.74;SPMamp;1557.16;SPMamp;2802.84hlinetabularcenterlabeltable:nopiv4x4{table}/; $cached_env_img{$key} = ' table529 '; $key = q/{_inline}$M^3(3n^2_b)${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1709 '; $key = q/{_inline}$^ast${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1375 '; $key = q/{figure}centerlinepsfigfigure=hybrid.ps,width=4inlabelfig:parallel{figure}/; $cached_env_img{$key} = ' figure505 '; $key = q/{displaymath}left(arrayccccc;SPMamp;;SPMamp;;SPMamp;;SPMamp;A_11;SPMamp;;SPMamp;A_12;SPMamp;;SPMamp;A_13;SPMamp;;SPMamp;;SPMamp;;SPMamp;A_21;SPMamp;;SPMamp;A_22;SPMamp;;SPMamp;A_23;SPMamp;;SPMamp;;SPMamp;;SPMamp;A_31;SPMamp;;SPMamp;A_32;SPMamp;;SPMamp;A_33;SPMamp;;SPMamp;;SPMamp;;SPMamp;arrayright)=left(arrayccccc;SPMamp;;SPMamp;;SPMamp;;SPMamp;L_11;SPMamp;;SPMamp;;SPMamp;;SPMamp;;SPMamp;;SPMamp;;SPMamp;;SPMamp;L_21;SPMamp;;SPMamp;L_22;SPMamp;;SPMamp;;SPMamp;;SPMamp;;SPMamp;;SPMamp;L_31;SPMamp;;SPMamp;L_32;SPMamp;;SPMamp;L_33;SPMamp;;SPMamp;;SPMamp;;SPMamp;arrayright)left(arrayccccc;SPMamp;;SPMamp;;SPMamp;;SPMamp;U_11;SPMamp;;SPMamp;U_12;SPMamp;;SPMamp;U_13;SPMamp;;SPMamp;;SPMamp;;SPMamp;;SPMamp;;SPMamp;U_22;SPMamp;;SPMamp;U_23;SPMamp;;SPMamp;;SPMamp;;SPMamp;;SPMamp;;SPMamp;;SPMamp;;SPMamp;U_33;SPMamp;;SPMamp;;SPMamp;;SPMamp;arrayright){displaymath}/; $cached_env_img{$key} = ' displaymath1387 '; $key = q/{_inline}$4times4${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1703 '; $key = q/{_inline}$L_11${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1439 '; $key = q/{figure}centerlinepsfigfigure=compatible.ps,width=hsizelabelfig:compatible{figure}/; $cached_env_img{$key} = ' figure461 '; $key = q/{_inline}$U_11${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1441 '; $key = q/{_inline}$Qn_gn_b${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1717 '; $key = q/{_inline}$C_1${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1579 '; $key = q/{_inline}$n_bn_gQ${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1669 '; $key = q/{_inline}$n_g${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1665 '; $key = q/{_inline}$C_0${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1577 '; $key = q/{_inline}$n_b${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1485 '; $key = q/{_inline}$50000N_p^2${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1969 '; $key = q/{_inline}$MtimesM${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1227 '; $key = q/{_inline}$(23)M^3${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1831 '; $key = q/{_inline}$6.7times10^14${_inline}/; $cached_env_img{$key} = ' tex2html_wrap_inline1963 '; 1;