{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,6]],"date-time":"2025-01-06T05:12:22Z","timestamp":1736140342866,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540587125"},{"type":"electronic","value":"9783540490500"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/bfb0030174","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T06:19:55Z","timestamp":1133417995000},"page":"469-482","source":"Crossref","is-referenced-by-count":3,"title":["Parallel algorithms for the partial eigensolution of large sparse matrices on novel architecture computers"],"prefix":"10.1007","author":[{"given":"M.","family":"Szularz","sequence":"first","affiliation":[]},{"given":"J.","family":"Weston","sequence":"additional","affiliation":[]},{"given":"K.","family":"Murphy","sequence":"additional","affiliation":[]},{"given":"M.","family":"Clint","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,17]]},"reference":[{"key":"45_CR1","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1016\/S0167-8191(05)80065-1","volume":"17","author":"S.K. Kim","year":"1991","unstructured":"Kim, S.K., and A.T. Chronopoulos, A class of Lanczos-like algorithms implemented on parallel computers, Parallel Computing 17 (1991) 763\u2013778.","journal-title":"Parallel Computing"},{"issue":"No3","key":"45_CR2","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1137\/0914037","volume":"14","author":"R. B. Morgan","year":"1993","unstructured":"Morgan, R. B., and D. S. Scott, Preconditioning the Lanczos Algorithm for Sparse Symmetric Eigenvalue Problems, SIAM J. Sci. Comput, Vol 14, No 3 (1993) 585\u2013593.","journal-title":"SIAM J. Sci. Comput"},{"key":"45_CR3","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/0168-9274(91)90061-4","volume":"7","author":"M. Khelifi","year":"1991","unstructured":"Khelifi, M., Lanczos maximal algorithm for unsymmetric eigenvalue problems, Applied Numerical Mathematics 7 (1991) 179\u2013193.","journal-title":"Applied Numerical Mathematics"},{"issue":"No.4","key":"45_CR4","doi-asserted-by":"crossref","first-page":"1094","DOI":"10.1137\/0613066","volume":"13","author":"J. Kuczynski","year":"1992","unstructured":"Kuczynski, J., and H. Wozniakowski, Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start, Siam J. Matrix Anal Appl., Vol 13, No. 4 (1992) 1094\u20131122.","journal-title":"Siam J. Matrix Anal Appl."},{"unstructured":"Jones, M.T., and M.L. Patrick, The Lanczos Algorithm for the Generalised Symmetric Eigenproblem on Shared-Memory Architectures, Preprint MCS-P182-0990 Mathematics and Computer Science Division, Argonne National Laboratory, December 1990.","key":"45_CR5"},{"key":"45_CR6","volume-title":"The Davidson method, Tech. Rep., Report TR\/PA\/90\/45","author":"M. Crouzeix","year":"1990","unstructured":"Crouzeix, M., Philippe, B., and M. Sadkane, The Davidson method, Tech. Rep., Report TR\/PA\/90\/45, CERFACS, Toulouse, 1990."},{"key":"45_CR7","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1137\/0907054","volume":"7","author":"R.B. Morgan","year":"1986","unstructured":"Morgan, R.B., and D.S. Scott, Generalizations of Davidson's method for computing eigenvalues of sparse symmetric matrices, SIAM J. Sci. Comput., Vol.7 (1986) 817\u2013825.","journal-title":"SIAM J. Sci. Comput."},{"key":"45_CR8","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/0021-9991(92)90006-K","volume":"101","author":"R. B. Morgan","year":"1992","unstructured":"Morgan, R. B., Generalizations of Davidson's Method for Computing Eigenvalues of Large Nonsymmetric Matrices, Journal of Computational Physics, 101 (1992) 287\u2013291.","journal-title":"Journal of Computational Physics"},{"key":"45_CR9","volume-title":"Block-Arnoldi and Davidson methods for unsymmetric large eigenvalue problems, Tech. Rep., Report TR\/PA\/92\/45","author":"M. Sadkane","year":"1990","unstructured":"Sadkane, M., Block-Arnoldi and Davidson methods for unsymmetric large eigenvalue problems, Tech. Rep., Report TR\/PA\/92\/45, CERFACS, Toulouse, 1990."},{"key":"45_CR10","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1090\/qam\/42792","volume":"9","author":"W. E. Arnoldi","year":"1951","unstructured":"Arnoldi, W. E., The principle of minimized iterations in the solution of the matrix eigenvalue problem, Quart. Appl. Math., 9 (1951), 17\u201329.","journal-title":"Quart. Appl. Math."},{"doi-asserted-by":"crossref","unstructured":"Clint, M., and A. Jennings, The evaluation of eigenvalues and eigenvectors of real symmetric matrices by simultaneous iteration, Comput. J., (1970) 76\u201380.","key":"45_CR11","DOI":"10.1093\/comjnl\/13.1.76"},{"key":"45_CR12","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1093\/imamat\/8.1.111","volume":"8","author":"M. Clint","year":"1971","unstructured":"Clint, M., and A. Jennings, A Simultaneous Iteration Method for the Unsymmetric Eigenproblem, J. Inst. Maths. Applics. 8, (1971) 111\u2013121","journal-title":"J. Inst. Maths. Applics."},{"doi-asserted-by":"crossref","unstructured":"Utku, S., and Y. Chang, Simultaneous Iteration Algorithm for General Eigenvalue Problems on Parallel Processors, in Proceedings of the 1986 International Conference on Parallel Processing, 19\u201322 August 1986, Hwang, K., Jacobs, S.M., and E.E. Swartzlander (Eds), IEEE Computer Society.","key":"45_CR13","DOI":"10.1109\/MC.1986.1663275"},{"doi-asserted-by":"crossref","unstructured":"Stuart, E. J., and J. S. Weston, An Algorithm for the Parallel Computation of Subsets of Eigenvalues and Associated Eigenvectors of Large Symmetric Matrices using an Array Processor, in Proceedings Euromicro Workshop on Parallel and Distributed Processing, 27\u201329 January, 1993, Milligan, P., and A. Nunez (Eds.), IEEE Computer Society Press (1992), 211\u2013217.","key":"45_CR14","DOI":"10.1109\/EMPDP.1993.336401"},{"key":"45_CR15","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0167-8191(90)90163-4","volume":"16","author":"D. P. O'Leary","year":"1991","unstructured":"O'Leary, D. P., and P. Whitman, Parallel QR factorization by Householder and modified Gram-Schmidt algorithms, Parallel Computing, 16 (1991) 99\u2013112.","journal-title":"Parallel Computing"},{"unstructured":"Clint, M., and L. C. Waring, The orthogonalisation of small sets of very long vectors on massively parallel computers, (submitted to PARCO 1993) (1993).","key":"45_CR16"},{"key":"45_CR17","doi-asserted-by":"crossref","first-page":"1043","DOI":"10.1016\/S0167-8191(05)80049-3","volume":"17","author":"L. C. Waring","year":"1991","unstructured":"Waring, L. C., and M. Clint, Parallel Gram-Schmidt orthogonalisation on a network of transputers, Parallel Computing 17 (1991) 1043\u20131050.","journal-title":"Parallel Computing"},{"key":"45_CR18","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/0167-8191(90)90130-2","volume":"13","author":"J. S. Weston","year":"1990","unstructured":"Weston, J. S., and M. Clint, Two algorithms for the parallel computation of eigenvalues and eigenvectors of large symmetric matrices using the ICL DAP, Parallel Computing 13 (1990) 281\u2013288.","journal-title":"Parallel Computing"},{"issue":"3","key":"45_CR19","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1002\/cpe.4330030304","volume":"3","author":"J. S. Weston","year":"1991","unstructured":"Weston, J. S., Clint, M., and C. W. Bleakney, The parallel computation of eigenvalues and eigenvectors of large Hermitian matrices using the AMT DAP 510, Concurrency: Practice and Experience, Vol 3(3) (1991) 179\u2013185.","journal-title":"Concurrency: Practice and Experience"},{"key":"45_CR20","doi-asserted-by":"crossref","first-page":"1325","DOI":"10.1016\/0167-8191(92)90123-O","volume":"18","author":"M. Clint","year":"1992","unstructured":"Clint, M., Weston, J. S., and C. W. Bleakney, A comparison of two Fortran dialects for expressing parallel solutions for a problem in linear algebra, Parallel Computing 18 (1992) 1325\u20131333.","journal-title":"Parallel Computing"},{"unstructured":"Weston, J. S., The computation of eigensystems using an array processor, Ph D Thesis, The Queen's University of Belfast, 1988.","key":"45_CR21"},{"key":"45_CR22","first-page":"1061","volume-title":"Parallel Computing and Transputer Applications","author":"M. Clint","year":"1992","unstructured":"Clint, M., Weston, J. S., and C. W. Bleakney, Algorithms, languages and machines: An evaluation of a range of AMT DAP processors for the eigensolution of tridiagonal Hermitian matrices, Parallel Computing and Transputer Applications, Valero, M., Onate, E., Jane, M., Larriba J. L., and B. Suarez (Eds), IOS Press\/CIMNE, Barcelona (1992) 1061\u20131069."},{"issue":"No145","key":"45_CR23","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1090\/S0025-5718-1979-0514820-3","volume":"33","author":"B. N. Parlett","year":"1979","unstructured":"Parlett, B. N., and D. S. Scott, The Lanczos Algorithm with Selective Orthogonalisation, Mathematics of Computation, Vol 33, No 145 (1979) 217\u2013238.","journal-title":"Mathematics of Computation"},{"key":"45_CR24","doi-asserted-by":"crossref","first-page":"1129","DOI":"10.1016\/0167-8191(92)90060-K","volume":"18","author":"A. Basermann","year":"1992","unstructured":"Basermann, A., and P. Weidner, A parallel algorithm for determining all eigenvalues of large real symmetric tridiagonal matrices, Parallel Computing 18 (1992) 1129\u20131141.","journal-title":"Parallel Computing"},{"key":"45_CR25","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1007\/BF01932959","volume":"12","author":"M. Dowell","year":"1972","unstructured":"Dowell, M., and P. Jarratt, The \u201cpegasus\u201d method for computing the root of an equation, BIT 12 (1972) 503\u2013508.","journal-title":"BIT"},{"key":"45_CR26","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1137\/0908019","volume":"8","author":"S. Lo","year":"1987","unstructured":"Lo, S., Philippe, B., and A. Sameh, A Multiprocessor Algorithm for the Symmetric Tridiagonal Eigenvalue Problem, SIAM J. Sci. Stat. Comput., 8 (1987) 155\u2013165.","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"45_CR27","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/BF01389480","volume":"48","author":"A.S. Krishnakumar","year":"1986","unstructured":"Krishnakumar, A.S., and M. Morf, Eigenvalues of a Symmetric Tridiagonal Matrix: A Divide-and-Conquer Approach', Numer. Math., 48 (1986) 349\u2013368.","journal-title":"Numer. Math."}],"container-title":["Lecture Notes in Computer Science","Parallel Scientific Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0030174","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,6]],"date-time":"2025-01-06T01:42:08Z","timestamp":1736127728000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0030174"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540587125","9783540490500"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/bfb0030174","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}