{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:26:12Z","timestamp":1761611172027},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1995,3,1]],"date-time":"1995-03-01T00:00:00Z","timestamp":794016000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[1995,3]]},"DOI":"10.1007\/bf02238079","type":"journal-article","created":{"date-parts":[[2005,11,14]],"date-time":"2005-11-14T17:24:29Z","timestamp":1131989069000},"page":"39-67","source":"Crossref","is-referenced-by-count":12,"title":["A locally optimized reordering algorithm and its application to a parallel sparse linear system solver"],"prefix":"10.1007","volume":"54","author":[{"given":"K.","family":"Gallivan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P. C.","family":"Hansen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tz.","family":"Ostromsky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Z.","family":"Zlatev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02238079_CR1","volume-title":"The design and analysis of computer algorithms","author":"A. V. Aho","year":"1976","unstructured":"Aho, A. V., Hopcroft, J. E., Ullman, J. D.: The design and analysis of computer algorithms. Reading: Addison-Wesley 1976."},{"key":"BF02238079_CR2","volume-title":"Data structures and algorithms","author":"A. V. Aho","year":"1983","unstructured":"Aho, A. V., Hopcroft, J. E., Ullman, J. D.: Data structures and algorithms. Reading: Addison-Wesley 1983."},{"key":"BF02238079_CR3","unstructured":"Alvarado, F. L., Pothen, A., Schreiber, R.: Highly parallel sparse triangular solution. Report No. CS-92-09, Department of Computer Science, The Pennsylvania State University, 1992."},{"key":"BF02238079_CR4","doi-asserted-by":"crossref","DOI":"10.2172\/5604546","volume-title":"LAPACK: User's guide","author":"E. Anderson","year":"1992","unstructured":"Anderson, E., Bai, Z., Bischof, C., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Ostrouchov, S., Sorensen, D.: LAPACK: User's guide. Philadelphia: SIAM 1992."},{"key":"BF02238079_CR5","first-page":"88","volume-title":"Parallel processing for scientific computing","author":"E. Anderson","year":"1989","unstructured":"Anderson, E., Saad, Y.: Preconditioned conjugate gradient methods for general sparse matrices on shared memory machines. In: Parallel processing for scientific computing (Rodrigue, G., ed.), pp. 88\u201392. Philadelphia: SIAM, 1989."},{"key":"BF02238079_CR6","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1137\/0911053","volume":"11","author":"M. Arioli","year":"1990","unstructured":"Arioli, M., Duff, I. S., Gould, N. I. M., Reid, J. K.: Use of theP 4 andP 5 algorithms for in-core factorization of sparse matrices. SIAM J. Sci. Statist. Comput.11, 913\u2013927 (1990).","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"BF02238079_CR7","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1137\/0611028","volume":"3","author":"T. A. Davis","year":"1990","unstructured":"Davis, T. A., Yew, P.-C.: A nondeterministic parallel algorithm for general unsymmetric sparse LU factorization. SIAM J. Matrix Anal. Appl.3, 383\u2013402 (1990).","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"BF02238079_CR8","volume-title":"Direct methods for sparse matrices","author":"I. S. Duff","year":"1986","unstructured":"Duff, I. S., Erisman, S. M., Reid, J. K.: Direct methods for sparse matrices. Oxford: Oxford University Press 1986."},{"key":"BF02238079_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/62038.62043","volume":"15","author":"I. S. Duff","year":"1989","unstructured":"Duff, I. S., Grimes, G., Lewis, J. C.: Sparse matrix test problems. ACM Trans. Math. Software15, 1\u201314 (1989).","journal-title":"ACM Trans. Math. Software"},{"key":"BF02238079_CR10","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1137\/0720023","volume":"20","author":"S. C. Eisenstat","year":"1983","unstructured":"Eisenstat, S. C., Elman, H. C., Schultz, M. H.: Variational methods for nonsymmetric systems of linear equations. SIAM J. Numer. Anal.20, 345\u2013357 (1983).","journal-title":"SIAM J. Numer. Anal."},{"key":"BF02238079_CR11","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1137\/0722022","volume":"22","author":"A. M. Erisman","year":"1985","unstructured":"Erisman, A. M., Grimes, R. G., Lewis, J. G., Poole, G. W. Jr.: A structurally stable modification of Hellerman-Raric'sP 4 algorithm for reordering unsymmetric sparse matrices. SIAM J. Numer. Anal.22, 369\u2013385 (1985).","journal-title":"SIAM J. Numer. Anal."},{"key":"BF02238079_CR12","doi-asserted-by":"crossref","first-page":"1079","DOI":"10.1137\/0908086","volume":"8","author":"K. A. Gallivan","year":"1987","unstructured":"Gallivan, K. A., Jalby, W., Meier, U.: The use of BLAS3 in linear algebra on a parallel processor with hierarchical memory. SIAM J. Sci. Statist. Comput.8, 1079\u20131084 (1987).","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"BF02238079_CR13","first-page":"23","volume-title":"Proceedings of the SIAM conference on parallel processing for scientific computing","author":"K. A. Gallivan","year":"1991","unstructured":"Gallivan, K. A., Marsolf, B., Wijsoff, H.: A large-grain parallel sparse system solver. In: Proceedings of the SIAM conference on parallel processing for scientific computing, pp. 23\u201328. Philadelphia: SIAM 1991."},{"key":"BF02238079_CR14","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1137\/1032002","volume":"32","author":"K. A. Gallivan","year":"1990","unstructured":"Gallivan, K. A., Plemmons, R. J., Sameh, A. H.: Parallel algorithms for dense linear algebra computations. SIAM Rev.32, 54\u2013135 (1990).","journal-title":"SIAM Rev."},{"key":"BF02238079_CR15","first-page":"132","volume-title":"Proceedings of the 1990 international conference on supercomputing, June 11\u201315 1990, Amsterdam, The Netherlands","author":"K. A. Gallivan","year":"1990","unstructured":"Gallivan, K. A., Sameh, A. H., Zlatev, Z.: Solving general sparse linear systems using conjugate gradient-type methods. In: Proceedings of the 1990 international conference on supercomputing, June 11\u201315 1990, Amsterdam, The Netherlands, pp. 132\u2013139. New York: ACM Press 1990."},{"key":"BF02238079_CR16","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0956-0521(90)90006-7","volume":"1","author":"K. A. Gallivan","year":"1990","unstructured":"Gallivan, K. A., Sameh, A. H., Zlatev, Z.: A parellel hybrid sparse linear system solver. Comput. Syst. Eng.1, 183\u2013195 (1990).","journal-title":"Comput. Syst. Eng."},{"key":"BF02238079_CR17","volume-title":"NATO ASI on comp. alg. for solving linear equations: the state of the art","author":"K. A. Gallivan","year":"1990","unstructured":"Gallivan, K. A., Sameh, A. H., Zlatev, Z.: Parallel direct methods for general sparse matrices. Preprint No. 9. NATO ASI on comp. alg. for solving linear equations: the state of the art. University of Bergamo, Italy 1990."},{"key":"BF02238079_CR18","volume-title":"Computer solution of large sparse positive definite systems","author":"J. A. George","year":"1981","unstructured":"George, J. A., Liu, J. W.: Computer solution of large sparse positive definite systems. Englewood Cliffs: Prentice-Hall 1981."},{"key":"BF02238079_CR19","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/0024-3795(84)90022-3","volume":"61","author":"J. A. George","year":"1984","unstructured":"George, J. A., Liu, J. W., Ng, E.: Row ordering schemes for sparse Givens rotations. Lin. Alg. Appl.61, 55\u201381 (1984).","journal-title":"Lin. Alg. Appl."},{"key":"BF02238079_CR20","unstructured":"Gilbert, J. R.: An efficient parallel sparse partial pivoting algorithm. Report No. 88\/45052-1. Chr. Michelsen Institute, Department of Science and Technology, Centre for Computer Science, Fantoftvegen 38, N-5036 Fantoft, Bergen, Norwary, 1988."},{"key":"BF02238079_CR21","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/BF01584086","volume":"1","author":"E. Hellerman","year":"1971","unstructured":"Hellerman, E., Rarick, D. C.: Reinversion with the preassigned pivot procedure. Programming1, 195\u2013216 (1971).","journal-title":"Programming"},{"key":"BF02238079_CR22","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/978-1-4615-8675-3_6","volume-title":"Sparse matrices and their applications","author":"E. Hellerman","year":"1972","unstructured":"Hellerman, E., Rarick, D. C.: The partitioned preassigned pivot procedure (P 4). In: Sparse matrices and their applications (Rose, D. J., Willoughby, R. A., eds.), pp. 67\u201376. New York: Plenum Press 1972."},{"key":"BF02238079_CR23","first-page":"151","volume-title":"The art of computer programming, Vol. 3","author":"D. Knuth","year":"1973","unstructured":"Knuth, D.: The art of computer programming, Vol. 3, pp. 151\u2013152. Reading: Addison-Wesley 1973."},{"key":"BF02238079_CR24","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1137\/0614059","volume":"14","author":"A. F. Stappen van der","year":"1993","unstructured":"van der Stappen, A. F., Bisseling, R. H., van der Vorst, G. G.: Parallel sparse LU decomposition on a mesh network of transputers. SIAM J. Matrix Anal. Appl.14, 853\u2013879 (1993).","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"BF02238079_CR25","doi-asserted-by":"crossref","unstructured":"Vinsome, P. K. W.: Orthomin, an iterative method for solving sparse sets of simultaneous linear equations. In: Proceedings of the fourth symposium on reservoir simulation, pp. 140\u2013159. Society of Petroleum Engineers of AIME, 1976.","DOI":"10.2118\/5729-MS"},{"key":"BF02238079_CR26","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1137\/0719024","volume":"19","author":"Z. Zlatev","year":"1982","unstructured":"Zlatev, Z.: Use of iterative refinement in the solution of sparse linear systems. SIAM J. Numer. Anal.19, 381\u2013399 (1982).","journal-title":"SIAM J. Numer. Anal."},{"key":"BF02238079_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-017-1116-6","volume-title":"Computational methods for general sparse matrices","author":"Z. Zlatev","year":"1991","unstructured":"Zlatev, Z.: Computational methods for general sparse matrices. Dordrecht-Toronto-London: Kluwer 1991."},{"key":"BF02238079_CR28","doi-asserted-by":"crossref","first-page":"1175","DOI":"10.1137\/0907080","volume":"7","author":"Z. Zlatev","year":"1986","unstructured":"Zlatev, Z., Vu, Ph., Wa\u015bniewski, J., Schaumburg, K.: Condition number estimators in a sparse matrix software. SIAM J. Sci. Statist. Comput.7, 1175\u20131186 (1986).","journal-title":"SIAM J. Sci. Statist. Comput."}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02238079.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02238079\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02238079","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T17:02:24Z","timestamp":1557939744000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02238079"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,3]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1995,3]]}},"alternative-id":["BF02238079"],"URL":"https:\/\/doi.org\/10.1007\/bf02238079","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,3]]}}}