{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:39:07Z","timestamp":1725471547570},"publisher-location":"Berlin, Heidelberg","reference-count":41,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540662280"},{"type":"electronic","value":"9783540485162"}],"license":[{"start":{"date-parts":[[1999,1,1]],"date-time":"1999-01-01T00:00:00Z","timestamp":915148800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/10703040_9","type":"book-chapter","created":{"date-parts":[[2006,10,9]],"date-time":"2006-10-09T18:35:59Z","timestamp":1160418959000},"page":"100-113","source":"Crossref","is-referenced-by-count":1,"title":["Solving Large-Scale Eigenvalue Problems on Vector Parallel Processors"],"prefix":"10.1007","author":[{"suffix":"II","given":"David L.","family":"Harrar","sequence":"first","affiliation":[]},{"given":"Michael R.","family":"Osborne","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","unstructured":"Anderson, E., Bai, Z., Bischof, C., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenny, A., Ostrouchov, S., Sorensen, D.: LAPACK: Linear Algebra PACKage. software available from, \n                    \n                      http:\/\/www.netlib.org\n                    \n                    \n                   under directory \u201clapack\u201d"},{"key":"9_CR2","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1090\/qam\/42792","volume":"9","author":"W. Arnoldi","year":"1951","unstructured":"Arnoldi, W.: The principle of minimized iterations in the solution of the matrix eigenvalue problem. Quarterly of Appl. Math.\u00a09, 17\u201329 (1951)","journal-title":"Quarterly of Appl. Math."},{"key":"9_CR3","unstructured":"Bai, Z., Demmel, J.: Design of a parallel nonsymmetric eigenroutine toolbox, Part I, Tech. Rep. Computer Science Division Report UCB\/CSD-92-718, University of California at Berkeley (1992)"},{"key":"9_CR4","unstructured":"Blackford, L., Choi, J., Cleary, A., D\u2019Azevedo, E., Demmel, J., Dhillon, I., Dongarra, J., Hammarling, S., Henry, G., Petitet, A., Stanley, K., Walker, D., Whaley, R.: ScaLAPACK: Scalable Linear Algebra PACKage. software available from, \n                    \n                      http:\/\/www.netlib.org\n                    \n                    \n                   under directory \u201cscalapack\u201d"},{"key":"9_CR5","first-page":"116","volume":"3","author":"J. Demmel","year":"1996","unstructured":"Demmel, J., Dhillon, I., Ren, H.: On the correctness of some bisection-like parallel eigenvalue algorithms in floating point arithmetic. Electronic Trans. Num. Anal (ETNA)\u00a03, 116\u2013149 (1996)","journal-title":"Electronic Trans. Num. Anal. (ETNA)"},{"key":"9_CR6","unstructured":"Dhillon, I.: Private communication (1997)"},{"key":"9_CR7","volume-title":"Proc. of the Eight SIAM Conf. on Par. Proc. for Sci. Comput.","author":"I. Dhillon","year":"1997","unstructured":"Dhillon, I., Fann, G., Parlett, B.: Application of a new algorithm for the symmetric eigenproblem to computational quantum chemisty. In: Proc. of the Eight SIAM Conf. on Par. Proc. for Sci. Comput. SIAM, Philadelphia (1997)"},{"key":"9_CR8","doi-asserted-by":"publisher","first-page":"973","DOI":"10.1016\/0167-8191(92)90011-U","volume":"18","author":"J. Dongarra","year":"1992","unstructured":"Dongarra, J., Van de Geijn, R.: Reduction to condensed form for the eigenvalue problem on distributed memory architectures. Parallel Computing\u00a018, 973\u2013982 (1992)","journal-title":"Parallel Computing"},{"key":"9_CR9","unstructured":"Harrar II, D.: Determining optimal vector lengths for multisection on vector processors. In preparation"},{"key":"9_CR10","unstructured":"Harrar II, D.: Multisection vs. bisection on vector processors. In preparation"},{"key":"9_CR11","series-title":"Lecture Notes in Computer Science","volume-title":"Parallel solution of some largescale eigenvalue problems arising in chemistry and physics","author":"D. Harrar II","year":"1998","unstructured":"Harrar II, D., Kahn, M., Osborne, M.: Parallel solution of some largescale eigenvalue problems arising in chemistry and physics. In: K\u00e5gstr\u00f6m, B., Elmroth, E., Wa\u015bniewski, J., Dongarra, J. (eds.) PARA 1998. LNCS, vol.\u00a01541. Springer, Heidelberg (1998) (to appear)"},{"key":"9_CR12","unstructured":"Hegland, M., Osborne, M.: Wrap-around partitioning for block bidiagonal systems. IMA J. Num. Anal. (to appear)"},{"key":"9_CR13","unstructured":"Henry, G., Watkins, D., Dongarra, J.: A parallel implemenations of the nonsymmetric QR algorithm for distributed memory architectures, Tech. Rep. Computer Science Technical Report CS-97-355, University of Tennessee at Knoxville (1997)"},{"key":"9_CR14","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1137\/S0036144596300773","volume":"39","author":"I. Ipsen","year":"1997","unstructured":"Ipsen, I.: Computing an eigenvector with inverse iteration. SIAM Review\u00a039, 254\u2013291 (1997)","journal-title":"SIAM Review"},{"key":"9_CR15","unstructured":"Ladouceur, F.: Numerical Photonics Library, version 1.0 (1997)"},{"key":"9_CR16","doi-asserted-by":"crossref","first-page":"255","DOI":"10.6028\/jres.045.026","volume":"45","author":"C. Lanczos","year":"1950","unstructured":"Lanczos, C.: An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Nat. Bur. Standards\u00a045, 255\u2013282 (1950)","journal-title":"J. Res. Nat. Bur. Standards"},{"key":"9_CR17","unstructured":"Lehoucq, R., Meerbergen, K.: Using generalized Cayley transformations within an inexact rational Krylov sequence method. SIAM J. Mat. Anal. and Appl. (to appear)"},{"key":"9_CR18","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1137\/S0895479895281484","volume":"8","author":"R. Lehoucq","year":"1996","unstructured":"Lehoucq, R., Sorensen, D.: Deflation techniques for an implicitly restarted Arnoldi iteration. SIAM J. Mat. Anal. and Appl.\u00a08, 789\u2013821 (1996)","journal-title":"SIAM J. Mat. Anal. and Appl."},{"key":"9_CR19","unstructured":"Lehoucq, R., Sorensen, D., Vu, P.: ARPACK: An implementation of the Implicitly Restarted Arnoldi Iteration that computes some of the eigenvalues and eigenvectors of a large sparse matrix (1995)"},{"issue":"2","key":"9_CR20","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1109\/3.123273","volume":"28","author":"D. Marcuse","year":"1992","unstructured":"Marcuse, D.: Solution of the vector wave equation for general dielectric waveguides by the Galerkin method. IEEE J. Quantum Elec.\u00a028(2), 459\u2013465 (1992)","journal-title":"IEEE J. Quantum Elec."},{"key":"9_CR21","series-title":"Lecture Notes in Computer Science","volume-title":"Applied Parallel Computing. Industrial Computation and Optimization","author":"K. Maschoff","year":"1996","unstructured":"Maschoff, K., Sorensen, D.: P-ARPACK: An efficient portable large scale eigenvalue package for distributed memory parallel architectures. In: Madsen, K., Olesen, D., Wa\u015bniewski, J., Dongarra, J. (eds.) PARA 1996. LNCS, vol.\u00a01184. Springer, Heidelberg (1996)"},{"key":"9_CR22","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/BF01935650","volume":"34","author":"K. Meerbergen","year":"1995","unstructured":"Meerbergen, K., Spence, A., Roose, D.: Shift-invert and Cayley transforms for detection of rightmost eigenvalues of nonsymmetric matrices. BIT\u00a034, 409\u2013423 (1995)","journal-title":"BIT"},{"key":"9_CR23","doi-asserted-by":"crossref","unstructured":"Nakanishi, M., Ina, H., Miura, K.: A high performance linear equation solver on the VPP500 parallel supercomputer. In: Proc. Supercomput. 1994 (1994)","DOI":"10.1145\/602770.602899"},{"key":"9_CR24","unstructured":"Osborne, M.: Inverse iteration, Newton\u2019s method, and nonlinear eigenvalue problems. In: The Contributions of J.H. Wilkinson to Numerical Analysis, Symposium Proc. The Inst. for Math. and its Appl., vol.\u00a019 (1979)"},{"key":"9_CR25","unstructured":"Osborne, M., Harrar II, D.: Inverse iteration and deflation in general eigenvalue problems, Tech. Rep. Mathematics Research Report No. MRR 012-97, Australian National University (submitted)"},{"key":"9_CR26","volume-title":"The Symmetric Eigenvalue Problem","author":"B. Parlett","year":"1980","unstructured":"Parlett, B.: The Symmetric Eigenvalue Problem. Prentice Hall, Englewood Cliffs (1980)"},{"key":"9_CR27","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/S0024-3795(97)00022-0","volume":"267","author":"B. Parlett","year":"1997","unstructured":"Parlett, B., Dhillon, I.: Fernando\u2019s solution to Wilkinson\u2019s problem: an application of double factorization. Lin. Alg. Appl.\u00a0267, 247\u2013279 (1997)","journal-title":"Lin. Alg. Appl."},{"key":"9_CR28","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1016\/0024-3795(87)90126-1","volume":"88","author":"B. Parlett","year":"1987","unstructured":"Parlett, B., Saad, Y.: Complex shift and invert stategies for real matrices. Lin. Alg. Appl.\u00a088\/89, 575\u2013595 (1987)","journal-title":"Lin. Alg. Appl."},{"key":"9_CR29","unstructured":"Rasmussen, A., Smith, S.: Private communication (1998)"},{"key":"9_CR30","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/BF01935024","volume":"34","author":"A. Ruhe","year":"1994","unstructured":"Ruhe, A.: The rational Krylov algorithm for nonsymmetric eigenvalue problems, III: Complex shifts for real matrices. BIT\u00a034, 165\u2013176 (1994)","journal-title":"BIT"},{"key":"9_CR31","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0024-3795(80)90169-X","volume":"34","author":"Y. Saad","year":"1980","unstructured":"Saad, Y.: Variations on Arnoldi\u2019s method for computing eigenelements of large unsymmetric matrices. Lin. Alg. Appl.\u00a034, 269\u2013295 (1980)","journal-title":"Lin. Alg. Appl."},{"issue":"166","key":"9_CR32","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1090\/S0025-5718-1984-0736453-8","volume":"42","author":"Y. Saad","year":"1984","unstructured":"Saad, Y.: Chebyshev acceleration techniques for solving nonsymmetric eigenvalue problems. Math. Comp.\u00a042(166), 567\u2013588 (1984)","journal-title":"Math. Comp."},{"key":"9_CR33","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1137\/0724013","volume":"24","author":"Y. Saad","year":"1987","unstructured":"Saad, Y.: Least squares polynomials in the complex plane and their use for solving parse nonsymmetric linear systems. SIAM J. Numer. Anal.\u00a024, 155\u2013169 (1987)","journal-title":"SIAM J. Numer. Anal."},{"key":"9_CR34","series-title":"Series in Algorithms and Architectures for Advanced Scientific Computing","volume-title":"Numerical Methods for Large Eigenvalue Problems","author":"Y. Saad","year":"1992","unstructured":"Saad, Y.: Numerical Methods for Large Eigenvalue Problems. Series in Algorithms and Architectures for Advanced Scientific Computing. Manchester University Press, Manchester (1992)"},{"key":"9_CR35","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/BF01388686","volume":"64","author":"M. Sadkane","year":"1993","unstructured":"Sadkane, M.: A block Arnoldi-Chebyshev method for computing the leading eigenpairs of large sparse unsymmetric matrices. Numer. Math.\u00a064, 181\u2013193 (1993)","journal-title":"Numer. Math."},{"key":"9_CR36","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1145\/212066.212091","volume":"21","author":"J. Scott","year":"1995","unstructured":"Scott, J.: An Arnoldi code for computing selected eigenvalues of sparse real unsymmetric matrices. ACM Trans. on Math. Soft.\u00a021, 432\u2013475 (1995)","journal-title":"ACM Trans. on Math. Soft."},{"key":"9_CR37","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1137\/0910015","volume":"10","author":"H. Simon","year":"1989","unstructured":"Simon, H.: Bisection is not optimal on vector processors. SIAM J. Sci. Stat. Comput.\u00a010, 205\u2013209 (1989)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"9_CR38","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1137\/0613025","volume":"13","author":"D. Sorensen","year":"1992","unstructured":"Sorensen, D.: Implicit application of polynomial filters in a k-step Arnoldi method. SIAM J. Mat. Anal. and Appl.\u00a013, 357\u2013385 (1992)","journal-title":"SIAM J. Mat. Anal. and Appl."},{"key":"9_CR39","unstructured":"Thiel, W.: Program MNDO 1994, version 4.1 (1994)"},{"key":"9_CR40","volume-title":"The Algebraic Eigenvalue Problem","author":"J. Wilkinson","year":"1965","unstructured":"Wilkinson, J.: The Algebraic Eigenvalue Problem. Clarendon Press, Oxford (1965)"},{"key":"9_CR41","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1137\/0914013","volume":"14","author":"S. Wright","year":"1993","unstructured":"Wright, S.: A collection of problems for which Gaussian elimination with partial pivoting is unstable. SIAM J. Sci. Stat. Comput.\u00a014, 231\u2013238 (1993)","journal-title":"SIAM J. Sci. Stat. Comput."}],"container-title":["Lecture Notes in Computer Science","Vector and Parallel Processing \u2013 VECPAR\u201998"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/10703040_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,29]],"date-time":"2020-01-29T22:26:36Z","timestamp":1580336796000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/10703040_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540662280","9783540485162"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/10703040_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1999]]}}}