Zusammenfassung

<style> .note-header-text font-family: Times, Times New Roman, serif; color:#ff0000; font-size: .95em; margin-left: .75em; margin-right: .75em; </style> <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml" lang="en" xml:lang="en"> <head> <LINK REL=STYLESHEET TYPE="text/css" HREF="css/dl.css"> <title>Algorithms for sparse Gaussian elimination with partial pivoting</title> <style type="text/css"><!-- body margin-left: 0em; margin-top: 0 a:link text-decoration: underline; Color: #006699; a:visited color: #990033; text-decoration: underline; a:hover color: red; text-decoration: none a.dLink1:link color:#336699 a.dLink1:visited color:#666666 a.isblack:link text-decoration: underline; Color: #000000; a.isblack:visited color: #000000; text-decoration: underline; a.isblack:hover color: #000000; text-decoration: none h1 font-size: 140%; margin-bottom: 0 ul margin-top: .25em; list-style-type: disc ol margin-top: .25em; li padding-bottom: .25em h2 color: white; background-color: #069; font-size: 100%; padding-left: 1em; margin: 0 h3 color: black; background-color: yellow; font-size: 100%; margin: 0 h4 color: black; background-color: #99c5e8; font-size: 100%; margin: 0 hr color: #39176d; form margin-top: 10 form.xrs margin-top: 0 a text-decoration: none; input font-size: 1em; .chevron color: #ff0000; .light-blue color:#336699; .black color:#000000; /* ### standard text styles, smallest to largest ### */ .footer-link-text font-family: Arial, Helvetica, sans-serif; color:#336699; font-size: .75em; line-height: 1.33em; text-indent: -.75 em; margin-left: 2em; margin-right: .75em; .footer-copy-text font-family: Arial, Helvetica, sans-serif; color:#000000; font-size: .75em; line-height: 1.3em; margin-left: .75em; margin-right: .75em; .small-link-text font-family: Arial, Helvetica, sans-serif; color:#000000; font-size: .83em; padding-bottom : 2px; padding-top : 2px; .smallerer-text font-family: Arial, Helvetica, sans-serif; color:#000000; font-size: .65em; .smaller-text font-family: Arial, Helvetica, sans-serif; color:#000000; font-size: .75em; .small-text font-family: Arial, Helvetica, sans-serif; color:#000000; font-size: .83em; .small-textb font-family: Arial, Helvetica, sans-serif; color:#000000; font-size: .83em; font-weight: bold; .medium-text font-family: Arial, Helvetica, sans-serif; color:#000000; font-size: 1em; .mediumb-text font-family: Arial, Helvetica, sans-serif; color:#000000; font-size: 1em; font-weight: bold; .large-text font-family: Arial, Helvetica, sans-serif; color:#000000; font-size: 1.3em; .instr-text font-family: Arial, Helvetica, sans-serif; color:#666666; font-size: .83em; .list-link-text font-family: Arial, Helvetica, sans-serif; color:#336699; font-size: .83em; line-height: 1.3em; .list-link-btext font-family: Arial, Helvetica, sans-serif; color:#000000; font-size: .83em; line-height: 1.3em; .searchbox-text font-family: Arial, Helvetica, sans-serif; color:#000066; font-size: 1em; font-weight: bold; .footer-header-text font-family: Arial, Helvetica, sans-serif; color:#000066; font-size: 1em; font-weight: bold; margin-left: .75em; margin-right: .75em; .medium-link-text font-family: Arial, Helvetica, sans-serif; color:#000066; font-size: 1em; font-weight: bold; line-height: 1em; text-indent: -1.25em; margin-left: 2em; margin-right: .75em; .small-copy-text font-family: Times, Times New Roman, serif; color:#000066; font-size: .75em; line-height: 1.2em; margin-left: .75em; margin-right: .75em; .medium-copy-text font-family: Times, Times New Roman, serif; color:#000066; font-size: 1em; line-height: 1.2em; margin-left: .75em; margin-right: .75em; .large-copy-text font-family: Times, Times New Roman, serif; color:#000066; font-size: 1.3em; line-height: 1.5em; margin-left: .75em; margin-right: .75em; .medium-header-text font-family: Times, Times New Roman, serif; color:#ff0000; font-size: 1em; margin-left: .75em; margin-right: .75em; .large-header-text font-family: Times, Times New Roman, serif; color:#ff0000; font-size: 1.5em; margin-left: .75em; margin-right: .75em; #side width: 10px; float: left; margin-left: -1px; padding: 2px; #content padding: 2px; margin-left: 25px; --></style> <SCRIPT LANGUAGE="JavaScript"> /* <!-- Begin if(document.layers || document.all) a = 1; setInterval("Jump()", 10); function Jump() a = a + 1; //self.moveBy((Math.random() * a * 2 - a), (Math.random() * a * 2) - a); // End --> */ </script> </head> <body bgcolor="#ffffff" onload="window.focus(); "> <div align="center"> <a name="CIT"></a> <table border="0" width="85%" cellspacing="0" cellpadding="0"> <tr> <td> <table border="0" width="100%" cellspacing="0" cellpadding="0"> <tr valign="top"> <td width="1%" class="small-link-text" align="center" background="http://portal.acm.org/images/horiz-bar.jpg"><img src="http://portal.acm.org/images/logo_acm_portal2.jpg" alt=ÄCM Portal" width="263" height="54" border="0" usemap="#PORT"> <font color="white"> HeBIS:&nbsp;Universitaetsbibliothek Kassel </font> </td> <td width="99%" align="left" class="small-link-text"> <table border="0" cellspacing="0" cellpadding="0"> <tr> <td>&nbsp;</td> <td class="small-link-text"><a href="https://campus.acm.org/Public/login_genpubqj.cfm?rdr=http://portal.acm.org/citation.cfm?id=356494&promo=QJPUB&offering=200&form_type=PUB&CFID=47830777&CFTOKEN=85586443" class="small-link-text">Subscribe</a><span class="small-link-text">&nbsp;(Full Service)</span>&nbsp;&nbsp;&nbsp;</td> <td class="small-link-text"><a href="https://portal.acm.org/poplogin.cfm?dl=GUIDE&coll=GUIDE&want_href=citation%2Ecfm%3Fid%3D356494%26CFID%3D47830777%26CFTOKEN%3D85586443&CFID=47830777&CFTOKEN=85586443" class="small-link-text">Register</a><span class="small-link-text">&nbsp;(Limited Service, <font color="Red">Free</font>)</span>&nbsp;&nbsp;&nbsp;</td> <td class="small-link-text" valign="bot"> <a href="https://portal.acm.org/poplogin.cfm?dl=GUIDE&coll=GUIDE&want_href=citation%2Ecfm%3Fid%3D356494%26CFID%3D47830777%26CFTOKEN%3D85586443&CFID=47830777&CFTOKEN=85586443" class="small-link-text">Login</a> </td> </tr> </table> <table border="0" width="100%" cellspacing="0" cellpadding="0"> <form name="qiksearch" action="results.cfm?coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" method="post"> <tr> <td height="5"><img src="http://portal.acm.org/images/blanks.gif" width=1 height=1 alt="" border="0"></td> </tr> <input type="hidden" name="parser" value="Internet"> <tr> <td class="small-link-text">&nbsp;</td> <td class="small-link-text"> <b>Search:</b>&nbsp;&nbsp;&nbsp;<input type="Radio" name="whichDL" value=äcm" >The ACM Digital Library&nbsp;&nbsp;&nbsp;<input type="Radio" name="whichDL" value="guide" checked>The Guide <br><input class="pubdescr" type="Text" name="query" size="60" value=" ">&nbsp;&nbsp; <input type="Image" alt="Search" name=Go src="http://portal.acm.org/images/search_small.jpg" border="0"> <script type="text/javascript" src="js/wz_tooltip/wz_tooltip.js"></script> </td> </tr> </form> </table> </td> <!-- top nav END --> </tr> </table> <table border="0" cellspacing="0" cellpadding="0"> <tr> <td height="12"><img src="http://portal.acm.org/images/blanks.gif" width=1 height=1 alt="" border="0"></td> </tr> </table> <map name="PORT" > <area shape="rect" coords="1,1,55,60" href="http://www.acm.org/" alt=ÄCM Home Page"> <area shape="rect" coords="65,1,300,78" href="portal.cfm?coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443"> </map> <table border="0" width="100%" align="left"> <col width="40%"> <col width="60%"> <tr> <td> <a href="guide.cfm?coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443"><img src="http://portal.acm.org/images/acm_guide_bar_large2.jpg" width=350 height=25 alt="" border="0"></a> </td> <td class="small-text" align="center"> <img src="http://portal.acm.org/images/feedback.gif" width="20" height="19" alt="Please provide us with feedback." border="0">&nbsp;<a href="feedback.cfm?CFID=47830777&CFTOKEN=85586443">Feedback</a> </td> </tr> <tr> <td height="6"><img src="http://portal.acm.org/images/blanks.gif" width=1 height=1 alt="" border="0"></td> </tr> </table> </td> </tr> <tr> <td colspan="3" valign="top" height="1" background="http://portal.acm.org/images/horiz-bar-long.jpg"></td> </tr> <tr> <td class="small-text"> <table border="0" width="100%" cellpadding="2"> <col width="1%"> <col width="8%"> <col width="91%"> <tr> <td class="medium-text" colspan="3"><strong>Algorithms for sparse Gaussian elimination with partial pivoting</strong></td> </tr> <tr valign="middle"> </tr> <tr valign="top"> <td class="small-text"><strong>Full text</strong></td> <td class="smaller-text" colspan="2" > <A NAME="FullText" title="Pdf" HREF="ft_gateway.cfm?id=356494&type=pdf&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_blank"> <img src="http://portal.acm.org/imagetypes\pdf_logo.gif" alt="Pdf" border="0" align="middle" style="margin-right: 2px">Pdf</A> (564&nbsp;KB) <br /> </td> </tr> <tr valign="top"> <td class="small-text"><strong>Source</strong> </td> <td class="small-text" colspan="2"> <SPAN class="mediumb-text">ACM Transactions on Mathematical Software (TOMS) </span> <a href="toc.cfm?id=J782&type=periodical&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self" class="small-link-text">archive</a><br> <span class="small-text"> Volume 4 ,&nbsp; Issue 4 &nbsp;(December 1978)</span> <a href="toc.cfm?id=356502&type=issue&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self" class="small-link-text">table of contents</a><br> <span class="small-text"> </span> <div class="medium-text"> </div> <div class="small-text"> Pages: 330 - 338&nbsp;&nbsp; </div> <div class="small-text"> Year of Publication:&nbsp;1978 </div> <div class="small-text"> ISSN:0098-3500 </div> </td> </tr> <tr valign="top"> <td class="small-text"> <strong>Author </strong> </td> <td colspan="2"> <div class=äuthors"> <table cellpadding="0" cellspacing="0"> <tr> <td class="small-text"> <a href=äuthor_page.cfm?id=81100372758&coll=GUIDE&dl=GUIDE&trk=0&CFID=47830777&CFTOKEN=85586443" target="_self">Andrew H Sherman</a> </td> <td class="small-text"> <small>&nbsp;Department of Computer Sciences, Painter 328, The University of Texas at Austin, Austin, TX</small> </td> </tr> </table> </div> </td> </tr> <tr valign="top"> <td class="small-text"><strong>Publisher</strong></td> <td colspan="2"> <div class="publishers"> <a href="http://www.acm.org/publications" target="publisher" title="Publisher"> ACM</a>&nbsp; <small>New York, NY, USA</small> </div> </td> </tr> <tr valign="top"> <td class="small-text"><strong>Bibliometrics</strong></td> <td colspan="2"> <div class="publishers"> Downloads (6 Weeks): 2,&nbsp;&nbsp; Downloads (12 Months): 58,&nbsp;&nbsp; Citation Count: 2 </div> </td> </tr> </table> </td> </tr> <tr> <td> <!-- third main table: main content START --> <table border="0" width="100%" cellspacing="0" cellpadding="0"> <tr> <td height="6"><img src="http://portal.acm.org/images/blanks.gif" width=1 height=1 alt="" border="0"></td> </tr> <tr> <td colspan="4" valign="top" height="1" background="http://portal.acm.org/images/horiz-bar-long.jpg"></td> </tr> <tr> <td height="6"><img src="http://portal.acm.org/images/blanks.gif" width=1 height=1 alt="" border="0"></td> </tr> <tr valign="top"> <!-- buttons --> <td width="100%" colspan="4"> <table border="0" cellspacing="0" cellpadding="0" width="100%"> <col width="22%"> <col width="78%"> <tr> <td class="small-text"><b>Additional Information:</b></td> <td> <p class="small-text"> <a href="citation.cfm?id=356494#references">references</a>&nbsp;&nbsp; <a href="citation.cfm?id=356494#citedby">cited by</a>&nbsp;&nbsp; <a href="citation.cfm?id=356494#IndexTerms">index terms</a>&nbsp;&nbsp; <a href="citation.cfm?id=356494#collab">collaborative colleagues</a>&nbsp;&nbsp; <a href="citation.cfm?id=356494#peers">peer to peer</a>&nbsp;&nbsp; </p> </td> </tr> </table> </td> </tr> <tr> <td height="6"><img src="http://portal.acm.org/images/blanks.gif" width=1 height=1 alt="" border="0"></td> </tr> <tr valign="top"> <!-- buttons --> <form name="popbinder"> <td width="100%" colspan="4"> <table border="0" cellspacing="0" cellpadding="2" width="100%" > <col width="22%"> <col width="78%"> <tr valign="top"> <td class="small-text" style="padding-top: .75em"><b>Tools and Actions:</b></td> <td style="padding-top: .75em"> <a href="rightslink.cfm?id=356494&parent_id=356502" class="small-link-text" title="Request Permissions" target ="_blank"><img src="images/RL_Reprint_2.gif" width="17" height="16" border="0" alt="Request Permissions" /> Request Permissions</a>&nbsp;&nbsp;&nbsp; <a href="http://www.reviews.com/reviewer/quickreview/frameset_toplevel.cfm?bib_id=356494" target="reviews" class="small-link-text">Review this Article</a>&nbsp;&nbsp; <div style="margin-top: .5em; margin-bottom: 0"> <a href="citation.cfm?id=356494#" onClick="window.alert('To use this Feature, you must login with your personal ACM Web Account.');" class="small-link-text"> Save this Article to a Binder</a><img src="http://portal.acm.org/images/blanks.gif" border="0" name="saved"> &nbsp;&nbsp; <span class="small-text">Display Formats:</span> <a href="citation.cfm?id=356494#" onClick="window.open('popBibTex.cfm?id=356494&ids=J782.356502.356494&types=periodical.issue.article&reqtype=article&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443','BibTex','width=800,height=100,top=100,left=100,scrollbars=Yes,resizable=yes');" class="small-link-text"> BibTeX</a>&nbsp; <a href="citation.cfm?id=356494#" onClick="window.open('testpopendnotes.cfm?id=356494&ids=J782.356502.356494&types=periodical.issue.article&reqtype=article&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443','BibTex','width=800,height=100,top=100,left=100,scrollbars=Yes,resizable=yes');" class="small-link-text"> EndNote</a> <a href="citation.cfm?id=356494#" onClick="window.open('popacmref.cfm?id=356494&ids=J782.356502.356494&types=periodical.issue.article&reqtype=article&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443','BibTeX','width=800,height=100,top=100,left=100,scrollbars=Yes,resizable=yes');" class="small-link-text"> ACM Ref</a> &nbsp;&nbsp; </div> </td> </tr> <tr> <td height="10"><img src="http://portal.acm.org/images/blanks.gif" width=1 height=1 alt="" border="0"></td> </tr> <tr valign="top"> <td class="small-text"><b>DOI Bookmark:</b></td> <td class="small-text"> <small>Use this link to bookmark this Article:&nbsp;</small><a href="http://doi.acm.org/10.1145/356502.356494">http://doi.acm.org/10.1145/356502.356494</a><br><small><a href="http://www.doi.org/">What is a DOI?</a></small> </td> </tr> </table> </td> </form> </tr> <tr> <td height="6"><img src="http://portal.acm.org/images/blanks.gif" width=1 height=1 alt="" border="0"></td> </tr> <tr> <td colspan="4" valign="top" height="1" background="http://portal.acm.org/images/horiz-bar-long.jpg"></td> </tr> <tr> <td height="6"><img src="http://portal.acm.org/images/blanks.gif" width=1 height=1 alt="" border="0"></td> </tr> </table> <!-- third main table: main content END --> <div class=äbstract"> </div> <div class=äbstract"> </div> <br> <div class=äbstract"> <A HREF="citation.cfm?id=356494#CIT"><img name="top" src="http://portal.acm.org/images/arrowu.gif" hspace="10" border="0"></A><SPAN class=heading><A NAME="references">REFERENCES</A></span> <table border="0" cellpadding="5"> <tr valign="top"> <td valign="top"> &nbsp;</td> <td> <div class=äbstract"> 1 </div> </td> <td> <div class=äbstract"> <a href="citation.cfm?id=578775&dl=GUIDE&coll=GUIDE&CFID=47830777&CFTOKEN=85586443"> Alfred V. Aho , John E. Hopcroft, The Design and Analysis of Computer Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1974 </a> </div> </td> </tr> <tr valign="top"> <td valign="top"> &nbsp;</td> <td> <div class=äbstract"> 2 </div> </td> <td> <div class=äbstract"> CURTIS, A.R., AND REID, J.K. FORTRAN subroutines for the solution of sparse sets of hnear equations. AERE Rep. R6844, AERE HarweU, England, 1971. </div> </td> </tr> <tr valign="top"> <td valign="top"> &nbsp;</td> <td> <div class=äbstract"> 3 </div> </td> <td> <div class=äbstract"> CURTIS, A.R, AND REID, J.K The solution of large sparse unsymmetnc systems of hnear equations. Information Processing '71 (1971), 1240-1245. </div> </td> </tr> <tr valign="top"> <td valign="top"> &nbsp;</td> <td> <div class=äbstract"> 4 </div> </td> <td> <div class=äbstract"> DUFF, I.S., AND REID, J.K A comparison of sparsity ordermgs for obtaining a pivotal sequence in Gausslan elm~matlon. AERE Rep. T.P. 526, AERE Harwell, England, 1973 </div> </td> </tr> <tr valign="top"> <td valign="top"> <img src="http://portal.acm.org/images/ACM_mini.jpg" width="25" height="24" alt="" vspace="0" border="0" align="top"></td> <td> <div class=äbstract"> 5 </div> </td> <td> <div class=äbstract"> <a href="citation.cfm?id=1053217&dl=GUIDE&coll=GUIDE&CFID=47830777&CFTOKEN=85586443"> Stanley C. Eisenstat , Andrew H. Sherman, Efficient implementation of sparse nonsymmetric Gaussian elimination without pivoting (abstract), ACM SIGNUM Newsletter, v.10 n.4, p.26-29, December 1975 </a> &nbsp;doi><a href="http://doi.acm.org/10.1145/1053205.1053217">10.1145/1053205.1053217</a> </div> </td> </tr> <tr valign="top"> <td valign="top"> &nbsp;</td> <td> <div class=äbstract"> 6 </div> </td> <td> <div class=äbstract"> FORSYTHE, G.E., AND MOLER, C B Computer Solutton of Linear Algebraic Systems Prentice- Hall, Englewood Cliffs, N J, 1967 </div> </td> </tr> <tr valign="top"> <td valign="top"> &nbsp;</td> <td> <div class=äbstract"> 7 </div> </td> <td> <div class=äbstract"> <a href="citation.cfm?id=280635&dl=GUIDE&coll=GUIDE&CFID=47830777&CFTOKEN=85586443"> Donald E. Knuth, The art of computer programming, volume 3: (2nd ed.) sorting and searching, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1998 </a> </div> </td> </tr> </table> </div> <br> <div class=äbstract"> <A HREF="citation.cfm?id=356494#CIT"><img name="top" src="http://portal.acm.org/images/arrowu.gif" hspace="10" border="0"></A><SPAN class=heading><A NAME="citings">CITED BY</A><A NAME="citedby"></A>&nbsp;&nbsp;<i>2</i></span> <table cellpadding="5"> <tr valign="top"> <td valign="top"> <img src="http://portal.acm.org/images/ACM_mini.jpg" width="25" height="24" alt="" vspace="0" border="0" align="top"> </td> <td> <div class=äbstract"> <a href="citation.cfm?id=356498&dl=GUIDE&coll=GUIDE&CFID=47830777&CFTOKEN=85586443"> Andrew H. Sherman, Algorithm 533: NSPIV, a Fortran subroutine for sparse Gaussian elimination with partial pivoting F4, ACM Transactions on Mathematical Software (TOMS), v.4 n.4, p.391-398, December 1978 </a> </div> </td> </tr> <tr valign="top"> <td valign="top"> <img src="http://portal.acm.org/images/ACM_mini.jpg" width="25" height="24" alt="" vspace="0" border="0" align="top"> </td> <td> <div class=äbstract"> <a href="citation.cfm?id=640101&dl=GUIDE&coll=GUIDE&CFID=47830777&CFTOKEN=85586443"> Jing Li , Tao Jiang, Efficient rule-based haplotyping algorithms for pedigree data, Proceedings of the seventh annual international conference on Research in computational molecular biology, p.197-206, April 10-14, 2003, Berlin, Germany </a> </div> </td> </tr> </table> </div> <br> <div class="indterms"> <A HREF="citation.cfm?id=356494#CIT"><img name="top" src="http://portal.acm.org/images/arrowu.gif" hspace="10" border="0"></A><SPAN class=heading><A NAME="IndexTerms">INDEX TERMS</A></span> <p class="Categories"> <SPAN class=heading><A NAME="GenTerms">Primary Classification:</A></span> <br>&nbsp; <b>G.</b> <a href="results.cfm?query=PrimaryCCS%3AG&querydisp=PrimaryCCS%3AG&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> Mathematics of Computing</a><br> &nbsp; <img src="http://portal.acm.org/images/tree.gif" border="0" height="20" width="20"> <b>G.1</b> <a href="results.cfm?query=PrimaryCCS%3AG1&querydisp=PrimaryCCS%3AG1&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> NUMERICAL ANALYSIS</a><br> &nbsp; &nbsp; &nbsp; <img src="http://portal.acm.org/images/tree.gif" border="0" height="20" width="20"> <b>G.1.3</b> <a href="results.cfm?query=PrimaryCCS%3AG13&querydisp=PrimaryCCS%3AG13&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> Numerical Linear Algebra</a><br> &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; <img src="http://portal.acm.org/images/tree.gif" border="0" height="20" width="20"> <b>Subjects:</b> <a href="results.cfm?query=PrimarySubject%3A%22Sparse%2C%20structured%2C%20and%20very%20large%20systems%20%28direct%20and%20iterative%20methods%29%22&querydisp=PrimarySubject%3A%22Sparse%2C%20structured%2C%20and%20very%20large%20systems%20%28direct%20and%20iterative%20methods%29%22&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self">Sparse, structured, and very large systems (direct and iterative methods)</a> <br> </p> <p class="Categories"> <SPAN class=heading><A NAME="GenTerms">Additional&nbsp;Classification:</A></span> <br>&nbsp; <b>G.</b> <a href="results.cfm?query=CCS%3AG&querydisp=CCS%3AG&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> Mathematics of Computing</a><br> &nbsp; <img src="http://portal.acm.org/images/tree.gif" border="0" height="20" width="20"> <b>G.1</b> <a href="results.cfm?query=CCS%3AG1&querydisp=CCS%3AG1&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> NUMERICAL ANALYSIS</a><br> &nbsp; &nbsp; &nbsp; <img src="http://portal.acm.org/images/tree.gif" border="0" height="20" width="20"> <b>G.1.3</b> <a href="results.cfm?query=CCS%3AG13&querydisp=CCS%3AG13&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> Numerical Linear Algebra</a><br> &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; <img src="http://portal.acm.org/images/tree.gif" border="0" height="20" width="20"> <b>Subjects:</b> <a href="results.cfm?query=Subject%3A%22Linear%20systems%20%28direct%20and%20iterative%20methods%29%22&querydisp=Subject%3A%22Linear%20systems%20%28direct%20and%20iterative%20methods%29%22&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self">Linear systems (direct and iterative methods)</a> <br> </p> <br> <p class="GenTerms"> <SPAN class=heading><A NAME="GenTerms">General Terms:</A></span> <BR> <a href="results.cfm?query=General%20Terms%3A%22Algorithms%22&querydisp=General%20Terms%3A%22Algorithms%22&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> Algorithms</a> </p> <br> <p class="keywords"> <SPAN class=heading><A NAME="Keywords">Keywords:</A></span> <BR> <a href="results.cfm?query=Keywords%3A%22analysis%20of%20algorithms%22&querydisp=Keywords%3A%22analysis%20of%20algorithms%22&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> analysis of algorithms</a>, <a href="results.cfm?query=Keywords%3A%22linear%20equations%22&querydisp=Keywords%3A%22linear%20equations%22&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> linear equations</a>, <a href="results.cfm?query=Keywords%3A%22pivoting%20algorithms%22&querydisp=Keywords%3A%22pivoting%20algorithms%22&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> pivoting algorithms</a>, <a href="results.cfm?query=Keywords%3A%22sparse%20Gaussian%20elimination%22&querydisp=Keywords%3A%22sparse%20Gaussian%20elimination%22&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> sparse Gaussian elimination</a>, <a href="results.cfm?query=Keywords%3A%22sparse%20linear%20systems%22&querydisp=Keywords%3A%22sparse%20linear%20systems%22&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> sparse linear systems</a> </p> </div> <div class=äbstract"> <A HREF="citation.cfm?id=356494#CIT"><img name="top" src="http://portal.acm.org/images/arrowu.gif" hspace="10" border="0"></A><SPAN class=heading><A NAME="collab">Collaborative Colleagues:</A></span> <table border="0" style="margin-left: 2em" cellpadding="2"> <tr> <td> <div class=äbstract"> Andrew H Sherman: <a href=äuthor_page.cfm?id=81100372758&dsp=coll&coll=GUIDE&dl=GUIDE&trk=1&CFID=47830777&CFTOKEN=85586443" target="_self">colleagues</a> </div> </td> </tr> </table> </div> <br> <div class=äbstract"> <A HREF="citation.cfm?id=356494#CIT"><img name="top" src="http://portal.acm.org/images/arrowu.gif" hspace="10" border="0"></A><SPAN class=heading><A NAME="peers">Peer to Peer - Readers of this Article have also read:</cite></A></span> <ul type="disc"> <li> <A HREF="citation.cfm?id=4290&dl=GUIDE&coll=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> Data structures for quadtree approximation and compression</a> <b>Communications of the ACM</b>&nbsp;&nbsp; <font size="-1">28,&nbsp;9</font><br> Hanan Samet <br> <br> </li> <li> <A HREF="citation.cfm?id=143680&dl=GUIDE&coll=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> A hierarchical single-key-lock access control using the Chinese remainder theorem</a> <b>Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing</b><br> Kim S. Lee , &nbsp;Huizhu Lu , &nbsp;D. D. Fisher <br> <br> </li> <li> <A HREF="citation.cfm?id=125254&dl=GUIDE&coll=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> The GemStone object database management system</a> <b>Communications of the ACM</b>&nbsp;&nbsp; <font size="-1">34,&nbsp;10</font><br> Paul Butterworth , &nbsp;Allen Otis , &nbsp;Jacob Stein <br> <br> </li> <li> <A HREF="citation.cfm?id=125322&dl=GUIDE&coll=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> Putting innovation to work:&nbsp;adoption strategies for multimedia communication systems</a> <b>Communications of the ACM</b>&nbsp;&nbsp; <font size="-1">34,&nbsp;12</font><br> Ellen Francik , &nbsp;Susan Ehrlich Rudman , &nbsp;Donna Cooper , &nbsp;Stephen Levine <br> <br> </li> <li> <A HREF="citation.cfm?id=123244&dl=GUIDE&coll=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> An intelligent component database for behavioral synthesis</a> <b>Proceedings of the 27th ACM/IEEE Design Automation Conference on </b><br> Gwo-Dong Chen , &nbsp;Daniel D. Gajski <br> <br> </li> </ul> </div> <br> <DIV class=footer-copy-text align="center"> The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.<br> <A href="http://www.acm.org/publications/policies/usage">Terms of Usage</A>&nbsp;&nbsp; <A href="http://www.acm.org/about/privacy-policy">Privacy Policy</A>&nbsp;&nbsp; <A href="http://www.acm.org/about/code-of-ethics">Code of Ethics</A>&nbsp;&nbsp; <A href="http://www.acm.org/about/contact-us">Contact Us</A> <br><br> Useful downloads: <a href="http://www.adobe.com/products/acrobat/readstep2.html"><img src="http://portal.acm.org/images/pdf_logo.gif" width="16" height="16" alt="" border="0"> Adobe Acrobat</a> &nbsp;&nbsp; <a href="http://www.apple.com/quicktime/download/" target="_blank"><img src="http://portal.acm.org/images/qtlogo.gif" width="16" height="16" alt="" border="0"> QuickTime</a> &nbsp;&nbsp; <a href="http://www.microsoft.com/windows/windowsmedia/download/default.asp" target="_blank"><img src="http://portal.acm.org/images/wmv.gif" width="16" height="15" alt="" border="0"> Windows Media Player</a> &nbsp;&nbsp; <a href="http://www.real.com/" target="_blank"><img src="http://portal.acm.org/images/realplayer.gif" width="20" height="18" alt="" border="0"> Real Player</a> </DIV> </td> </tr> </table> </div> </body> </html>

Links und Ressourcen

URL:
BibTeX-Schlüssel:
356494
Suchen auf:

Kommentare und Rezensionen  
(0)

Es gibt bisher keine Rezension oder Kommentar. Sie können eine schreiben!

Tags


Zitieren Sie diese Publikation