@BOOK\{IMM1981-04230, author = "Z. Zlatev and J. Wasniewski and K. Schaumburg", title = "Y12M, Solution of Large and Sparse Systems of Linear Algebraic Euations", year = "1981", keywords = "Linear Algebraic Euations, Sparse Systems, Iterative refinement", volume = "121", number = "", series = "Lecture Notes in Computer Science Nr 121", publisher = "{LNCS,} Springer -Verlag", address = "", edition = "", url = "http://www2.compute.dtu.dk/pubdb/pubs/4230-full.html", abstract = "Solution of Large and Sparse Systems of Linear Algebraic Euations. The Y12M is a package of Fortran Subroutines for the solution of large and sparse systems of linear algebraic equations developed at the Regional Computing Center at the University of Copenhagen (RECKU). Gausian elimination and pivotal strateges are used to factorize the matrix of the systems into two triangular matrices L and U. An attempt to control the magnitude of the non-zero elements in order to avoid overflows or underflows and to detect singularities is carried out during the process of factorization. Iterative refinement of the first solution may be performed. It is verified (by a large set of numerical examples) that iterative refinement combined with a large drop-tolerance and a large stability factor is often very successful when the matrix of the system is sparse. Not only is the accuracy improved but the factorization time is also considerably reduced so that the total computing time for the solution of the system with iterative refinement is less than that without iterative refinement (in some examples tha total computing time was reduced by more than three times). The storage needed can often be reduceced too.", isbn_issn = "{ISBN} {3-}540-10874-2" }