{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:17:59Z","timestamp":1758824279125},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,3,24]],"date-time":"2005-03-24T00:00:00Z","timestamp":1111622400000},"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":[[2005,7]]},"DOI":"10.1007\/s00607-004-0113-z","type":"journal-article","created":{"date-parts":[[2005,3,23]],"date-time":"2005-03-23T19:27:58Z","timestamp":1111606078000},"page":"27-53","source":"Crossref","is-referenced-by-count":24,"title":["Accelerating the SVD Block-Jacobi Method"],"prefix":"10.1007","volume":"75","author":[{"given":"V.","family":"Hari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,3,24]]},"reference":[{"key":"113_CR1","doi-asserted-by":"crossref","unstructured":"Anda, A., Park, H.: Fast plane rotations with dynamic scaling. SIAM J. Matrix Anal. Appl. 15(1), 162\u2013174 (1993).","DOI":"10.1137\/S0895479890193017"},{"key":"113_CR2","unstructured":"Arbenz, P., Slapni\u010dar I.: An analysis of parallel implementations of the block-Jacobi algorithm for computing the SVD. In: Proc. 3rd Int. Conf. Industrial and Applied Mathematics (ICIAM 95), (Goetz Alefeld, Oskar Mahrenholtz, and Reinhard Mennicken, eds.), Hamburg, July 1995. Zeitschrift f\u00fcr Angewandte Mathematik und Mechanik (Special issue). Berlin: Akademie Verlag, vol. I, pp. 343\u2013344 (1996)."},{"key":"113_CR3","doi-asserted-by":"crossref","unstructured":"Be\u010dka, M., Ok\u0161a, G.: Dynamic ordering for a parallel block-Jacobi SVD algorithm. Parallel Computing 28, 243\u2013 262 (2002).","DOI":"10.1016\/S0167-8191(01)00138-7"},{"key":"113_CR4","doi-asserted-by":"crossref","unstructured":"Be\u010dka, M., Ok\u0161a, G: On variable blocking factor in a parallel dynamic block-Jacobi SVD algorithm. Parallel Computing 29, 1153\u20131174 (2003).","DOI":"10.1016\/S0167-8191(03)00096-6"},{"key":"113_CR5","doi-asserted-by":"crossref","unstructured":"Bishof, C., van Loan, C.: Computing the singular value decomposition on a ring of array processors. In: Large scale eigenvalue problems (Cullum and Willoughby, eds.). Amsterdam: North-Holland 1986, pp. 51\u201366.","DOI":"10.1016\/S0304-0208(08)72639-2"},{"key":"113_CR6","doi-asserted-by":"crossref","unstructured":"Coleman, T., van Loan, C.: Handbook for matrix computation. Philadelphia: SIAM 1988.","DOI":"10.1137\/1.9781611971040"},{"key":"113_CR7","doi-asserted-by":"crossref","unstructured":"Demmel, J., Veseli\u0107, K.: Jacobi\u2019s method is more accurate than QR. SIAM J. Matrix Anal. Appl. 13, 1204\u20131245 (1992).","DOI":"10.1137\/0613074"},{"key":"113_CR8","unstructured":"Dongarra, J., Duff, I., Sorensen, D., van der Vorst, H.: Solving linear systems on vector and shared memory computers. SIAM 1991."},{"key":"113_CR9","unstructured":"Drma\u010d, Z.: Computing the singular and the generalized singular values. Ph.D. thesis, Lehrgebiet Math. Phys., Fernuniversit\u00e4t Hagen 1994."},{"key":"113_CR10","doi-asserted-by":"crossref","unstructured":"Drma\u010d, Z.: Implementation of Jacobi rotations for accurate singular value computation in floating-point arithmetic. SIAM J. Sci. Comp. 18, 1200\u20131222 (1997)","DOI":"10.1137\/S1064827594265095"},{"key":"113_CR11","doi-asserted-by":"crossref","unstructured":"Drma\u010d, Z.: A posteriori computation of the singular vectors in a preconditioned Jacobi SVD algorithm. IMA J. Numer. Anal. 19, 191\u2013213 (1999).","DOI":"10.1093\/imanum\/19.2.191"},{"key":"113_CR12","doi-asserted-by":"crossref","unstructured":"Drma\u010d, Z., Hari, V., Slapni\u010dar, I.: Advances in Jacobi methods. Proc. Conf. Appl. Comput. Math., Dubrovnik 2002. Kluwer 2003.","DOI":"10.1007\/978-1-4757-4532-0_3"},{"key":"113_CR13","unstructured":"Drma\u010d, Z., Veseli\u0107, K.: New fast and accurate Jacobi SVD algorithm. Part one. Preprint 2004."},{"key":"113_CR14","doi-asserted-by":"crossref","unstructured":"Cuenca, J., Gimenez G.: Implementation of parallel one-sided block Jacobi-methods for the symmetric eigenvalue problem. In: Parallel Computing: Fundamentals and Applications (D\u2019Hollander, Joubert, Peters, Sips., eds.), Proc. Int. Conf. ParCo\u201999, August 17\u201320, 1999, Delft, The Netherlands: Imperial College Press 2000, pp. 291\u2013298.","DOI":"10.1142\/9781848160170_0034"},{"key":"113_CR15","unstructured":"Hansen E.R.: On cyclic Jacobi methods. SIAM J. Appl. Math. 11, 449\u2013459 (1963)."},{"key":"113_CR16","doi-asserted-by":"crossref","unstructured":"Hari, V.: On sharp quadratic convergence bounds for the serial Jacobi methods. Numer. Math. 60, 375\u2013406 (1991).","DOI":"10.1007\/BF01385728"},{"key":"113_CR17","unstructured":"Hari, V.: Computing the CS decomposition of orthogonal matrices. Preprint 2004, Math. Dept., University of Zagreb."},{"key":"113_CR18","unstructured":"Hari, V., Mateja\u0161, J.: Accuracy of the Kogbetliantz method. Preprint 2004. Dept. Math., University of Zagreb."},{"key":"113_CR19","doi-asserted-by":"crossref","unstructured":"Ipsen, I.: Relative perturbation results for matrix eigenvalues and singular values. Acta Numer. 8, 151\u2013201 (1998).","DOI":"10.1017\/S0962492900002828"},{"key":"113_CR20","doi-asserted-by":"crossref","unstructured":"Di Lena, G., Peluso R., Piazza G.: Results on the relative perturbation of the singular values of a matrix. BIT 33, 647\u2013653 (1993).","DOI":"10.1007\/BF01990540"},{"key":"113_CR21","doi-asserted-by":"crossref","unstructured":"van Loan, C.F.: Computing the CS and the generalized singular value decomposition. Numer. Math. 46, 479\u2013492 (1985).","DOI":"10.1007\/BF01389653"},{"key":"113_CR22","unstructured":"Mascarenhas W.: On the convergence of the Jacobi method. Poster presentation. 4th SIAM Conf. Paral. Process. Sci. Comput. Chicago, Illinois, December 1989."},{"key":"113_CR23","unstructured":"Mateja\u0161, J.: Quadratic convergence of scaled matrices in Jacobi method. Numer. Math. 87, 171\u2013199 (1999)."},{"key":"113_CR24","doi-asserted-by":"crossref","unstructured":"Mateja\u0161, J.: Convergence of scaled iterates by Jacobi method. Linear Algebra Appl. 349(1\u20133), 17\u201353 (2002).","DOI":"10.1016\/S0024-3795(01)00594-8"},{"key":"113_CR25","doi-asserted-by":"crossref","unstructured":"Ok\u0161a, G., Vajter\u0161ic, M.: A systolic block-Jacobi SVD solver for processor meshes. Parallel Algorithms Appl. 18(1\u20132), 49\u201370 (2003).","DOI":"10.1080\/1063719031000088003"},{"key":"113_CR26","unstructured":"Parlett, B.: The symmetric eigenvalue problem. Englewood Cliffs, N. J.: Prentice Hall 1980."},{"key":"113_CR27","doi-asserted-by":"crossref","unstructured":"Rhee, N., Hari, V.: On the global and cubic convergence of a quasy-cyclic Jacobi method. Numer. Math. 66, 97\u2013122 (1993).","DOI":"10.1007\/BF01385689"},{"key":"113_CR28","doi-asserted-by":"crossref","unstructured":"de Rijk, P.M.: A one\u2013sided Jacobi algorithm for computing the singular value decomposition on a vector computer. SIAM J. Sci. Stat. Comp. 10(2), 359\u2013371 (1989).","DOI":"10.1137\/0910023"},{"key":"113_CR29","doi-asserted-by":"crossref","unstructured":"Slapni\u010dar, I.: Accurate symmetric eigenreduction by a Jacobi method. Ph. D. Fernuniversit\u00e4t Hagen, Germany 1992.","DOI":"10.1007\/978-94-015-8196-7_52"},{"key":"113_CR30","doi-asserted-by":"crossref","unstructured":"Stewart, G.W.: Computing the CS decomposition of a partitioned orthonormal matrix, Numer. Math. 40, 297\u2013306 (1982).","DOI":"10.1007\/BF01396447"},{"key":"113_CR31","doi-asserted-by":"crossref","unstructured":"Veseli\u0107, K.: An eigenreduction algorithm for definite matrix pairs and its applications to overdamped linear systems. Numer. Math. 64, 241\u2013269 (1992).","DOI":"10.1007\/BF01388689"},{"key":"113_CR32","doi-asserted-by":"crossref","unstructured":"Veseli\u0107, K., Hari V.: A note on a one-sided Jacobi algorithm. Numer. Math. 56, 627\u2013633 (1989).","DOI":"10.1007\/BF01396349"},{"key":"113_CR33","doi-asserted-by":"crossref","unstructured":"Wilkinson, J.: Note on the quadratic convergence of the cyclic Jacobi process. Numer. Math. 4, 296\u2013300 (1962).","DOI":"10.1007\/BF01386321"},{"key":"113_CR34","doi-asserted-by":"crossref","unstructured":"Wilkinson, J., Reinsch C.: Handbook for automatic computation, 2:, Linear algebra. New York: Springer 1971.","DOI":"10.1007\/978-3-642-86940-2"},{"key":"113_CR35","doi-asserted-by":"crossref","unstructured":"Zhou B. B., Brent R. P.: An efficient method for computing eigenvalues of a real normal matrix. J. Paral. Dist. Comput. 63(6), 638\u2013648 (2003).","DOI":"10.1016\/S0743-7315(03)00007-8"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-004-0113-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00607-004-0113-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-004-0113-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T12:29:01Z","timestamp":1586176141000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00607-004-0113-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,3,24]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,7]]}},"alternative-id":["113"],"URL":"https:\/\/doi.org\/10.1007\/s00607-004-0113-z","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,3,24]]}}}