{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,26]],"date-time":"2024-04-26T11:24:26Z","timestamp":1714130666683},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,3,31]],"date-time":"2006-03-31T00:00:00Z","timestamp":1143763200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2006,3,31]],"date-time":"2006-03-31T00:00:00Z","timestamp":1143763200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2006,5]]},"DOI":"10.1007\/s00211-006-0682-1","type":"journal-article","created":{"date-parts":[[2006,3,30]],"date-time":"2006-03-30T05:28:09Z","timestamp":1143696489000},"page":"461-483","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["A periodic Krylov-Schur algorithm for large matrix products"],"prefix":"10.1007","volume":"103","author":[{"given":"Daniel","family":"Kressner","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,3,31]]},"reference":[{"key":"682_CR1","doi-asserted-by":"crossref","unstructured":"Antoulas, A.C.: Approximation of Large-Scale Dynamical Systems. SIAM, Philadelphia, PA, 2005","DOI":"10.1137\/1.9780898718713"},{"key":"682_CR2","doi-asserted-by":"crossref","unstructured":"Antoulas, A.C., Sorensen, D.C., Gugercin, S.: A survey of model reduction methods for large-scale systems. In: Structured matrices in mathematics, computer science, and engineering, I (Boulder, CO, 1999), Vol. 280 of Contemp. Math. Amer. Math. Soc., Providence, RI, 2001, pp. 193\u2013219","DOI":"10.1090\/conm\/280\/04630"},{"key":"682_CR3","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1137\/S0036144503433077","volume":"47","author":"Beattie","year":"3","unstructured":"Beattie, C.A., Embree, M., Sorensen, D.C.: Convergence of polynomial restart Krylov methods for eigenvalue computations. SIAM Rev. 47(3), 492\u2013515 (2005)","journal-title":"SIAM Rev."},{"key":"682_CR4","doi-asserted-by":"crossref","unstructured":"Bhatia, R.: Matrix Analysis. Springer-Verlag, New York, 1997","DOI":"10.1007\/978-1-4612-0653-8"},{"key":"682_CR5","doi-asserted-by":"crossref","unstructured":"Bojanczyk, A., Golub, G.H., Van Dooren, P.: The periodic Schur decomposition; algorithm and applications. In: Proc. SPIE Conference, Vol. 1770, pp. 31\u201342, 1992","DOI":"10.1117\/12.130915"},{"key":"682_CR6","doi-asserted-by":"crossref","unstructured":"Bojanczyk, A., Van Dooren, P.: On propagating orthogonal transformations in a product of 2\u00d7 2 triangular matrices. In: (Reichel, L. Ruttan, A. and R. S. Varga, eds.), Numerical Linear Algebra (Kent, OH, 1992), pp. 1\u20139. de Gruyter, 1993","DOI":"10.1515\/9783110857658.1"},{"key":"682_CR7","unstructured":"Bomhof, W.: Iterative and parallel methods for linear systems, with applications in circuit simulation. PhD thesis, Universiteit Utrecht, Faculteit der Wiskunde en Informatica, Utrecht, Netherlands, 2001"},{"key":"682_CR8","doi-asserted-by":"crossref","unstructured":"Bomhof, W., van der Vorst, H.: A parallelizable GMRES-type method for p-cyclic matrices, with applications in circuit simulation. In: U. Van Rienen, M. Gunther, and D. Hecht, eds.), Scientific computing in electrical engineering: proceedings of the 3rd international workshop, August 20\u201323, 2000, Warnem\u00fcnde, Germany, volume 18 of Lecture Notes in Computational Science and Engineering, Berlin, Heidelberg, London, 2001. Springer Verlag, pp. 293\u2013300","DOI":"10.1007\/978-3-642-56470-3_30"},{"key":"682_CR9","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1002\/nla.1680010305","volume":"1","author":"Bonhoure","year":"3","unstructured":"Bonhoure, F., Dallery, Y., Stewart, W.J.: On the use of periodicity properties for the efficient numerical solution of certain Markov chains. Numer. Linear Algebra Appl. 1(3), 265\u2013286 (1994)","journal-title":"Numer. Linear Algebra Appl."},{"key":"682_CR10","doi-asserted-by":"publisher","first-page":"975","DOI":"10.1016\/S0895-7177(03)90100-2","volume":"38","author":"Bru","year":"2003","unstructured":"Bru, R., Cant\u00f3, R., Ricarte, B.: Modelling nitrogen dynamics in citrus trees. Math and Comp. Mod 38, 975\u2013987 (2003)","journal-title":"Math and Comp. Mod"},{"key":"682_CR11","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0024-3795(87)90102-9","volume":"88\/89","author":"J.R. Bunch","year":"1987","unstructured":"Bunch, J.R.: The weak and strong stability of algorithms in numerical linear algebra. Linear Algebra Appl. 88\/89, 49\u201366 (1987)","journal-title":"Linear Algebra Appl."},{"key":"682_CR12","doi-asserted-by":"crossref","unstructured":"Chahlaoui, Y., Van Dooren, P.: Benchmark examples for model reduction of linear time-invariant dynamical systems. In: (P. Benner, V. Mehrmann, and D. C. Sorensen eds.), Dimension Reduction of Large-Scale Systems, Vol. 45 of Lecture Notes in Computational Science and Engineering, Springer, Heidelberg, 2005, pp. 379\u2013392","DOI":"10.1007\/3-540-27909-1_24"},{"key":"682_CR13","doi-asserted-by":"publisher","first-page":"772","DOI":"10.2307\/2005398","volume":"30","author":"Daniel","year":"1976","unstructured":"Daniel, J., Gragg, W.B., Kaufman, L., Stewart, G.W.: Reorthogonalization and stable algorithms for updating the Gram\u2013Schmidt QR factorization. Math. Comput. 30, 772\u2013795 (1976)","journal-title":"Math. Comput."},{"issue":"1\u20134","key":"682_CR14","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1023\/A:1016666622895","volume":"25","author":"O.G. Ernst","year":"2000","unstructured":"Ernst, O.G.: Equivalent iterative methods for p-cyclic matrices. Numer. Algorithms 25(1\u20134), 161\u2013180 (2000)","journal-title":"Numer. Algorithms"},{"key":"682_CR15","doi-asserted-by":"crossref","unstructured":"Freund, R.W., Golub, G.H., Nachtigal, N.M.: Recent advances in Lanczos-based iterative methods for nonsymmetric linear systems. In: Algorithmic trends in computational fluid dynamics (1991), ICASE\/NASA LaRC Ser., Springer, New York, 1993, pp. 137\u2013162","DOI":"10.1007\/978-1-4612-2708-3_9"},{"key":"682_CR16","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins University Press, Baltimore, MD, third edition, 1996"},{"key":"682_CR17","unstructured":"Granat, R., K\u00e5gstr\u00f6m, B.: Direct eigenvalue reordering in a product of matrices in extended periodic Schur form. Report UMINF-05.05, Department of Computing Science, Ume\u00e5 University, Ume\u00e5 , Sweden, 2005"},{"key":"682_CR18","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1093\/imanum\/2.3.303","volume":"2","author":"Hammarling","year":"1982","unstructured":"Hammarling, S.J.: Numerical solution of the stable, non-negative definite Lyapunov equation. IMA J. Numer. Anal. 2, 303\u2013323 (1982)","journal-title":"IMA J. Numer. Anal."},{"key":"682_CR19","doi-asserted-by":"publisher","first-page":"1197","DOI":"10.1109\/9.293179","volume":"39","author":"Hench","year":"6","unstructured":"Hench, J.J., Laub, A.J.: Numerical solution of the discrete-time periodic Riccati equation. IEEE Trans. Automat. Control 39(6), 1197\u20131210 (1994)","journal-title":"IEEE Trans. Automat. Control"},{"key":"682_CR20","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1137\/0731012","volume":"31","author":"Jaimoukha","year":"1994","unstructured":"Jaimoukha, I.M., Kasenally, E.M.: Krylov subspace methods for solving large Lyapunov equations. SIAM J. Numer. Anal. 31, 227\u2013251 (1994)","journal-title":"SIAM J. Numer. Anal."},{"key":"682_CR21","unstructured":"Kressner, D.: The periodic QR algorithm is a disguised QR algorithm, 2003. To appear in Linear Algebra Appl."},{"key":"682_CR22","unstructured":"Kressner, D.: Numerical Methods and Software for General and Structured Eigenvalue Problems. PhD thesis, TU Berlin, Institut f\u00fcr Mathematik, Berlin, Germany, 2004"},{"key":"682_CR23","doi-asserted-by":"crossref","unstructured":"Lehoucq, R.B.: Analysis and Implementation of an Implicitly Restarted Arnoldi Iteration. PhD thesis, Rice U., 1995","DOI":"10.21236\/ADA447560"},{"key":"682_CR24","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1137\/S0895479895281484","volume":"17","author":"Lehoucq","year":"4","unstructured":"Lehoucq, R.B., Sorensen, D.C.: Deflation techniques for an implicitly restarted Arnoldi iteration. SIAM J. Matrix Anal. Appl. 17(4), 789\u2013821 (1996)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"682_CR25","doi-asserted-by":"crossref","unstructured":"Lehoucq, R.B., Sorensen, D.C., Yang, C.: ARPACK users' guide. SIAM, Philadelphia, PA, 1998. Solution of large-scale eigenvalue problems with implicitly restarted Arnoldi methods","DOI":"10.1137\/1.9780898719628"},{"key":"682_CR26","doi-asserted-by":"crossref","unstructured":"Lin, W.-W., Van Dooren, P., Xu, Q.-F.: Periodic invariant subspaces in control. In: Proc. of IFAC Workshop on Periodic Control Systems, Como, Italy, 2001","DOI":"10.1016\/S1474-6670(17)34055-7"},{"key":"682_CR27","unstructured":"Lust, K.: Numerical Bifurcation Analysis of Periodic Solutions of Partial Differential Equations. PhD thesis, Department of Computer Science, KU Leuven, Belgium, 1997"},{"key":"682_CR28","doi-asserted-by":"publisher","first-page":"2389","DOI":"10.1142\/S0218127401003486","volume":"11","author":"Lust","year":"9","unstructured":"Lust, K.: Improved numerical Floquet multipliers. Internat. J. Bifur. Chaos Appl. Sci. Eng. 11(9), 2389\u20132410 (2001)","journal-title":"Internat. J. Bifur. Chaos Appl. Sci. Eng."},{"key":"682_CR29","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1137\/0614022","volume":"14","author":"Parlett","year":"1","unstructured":"Parlett, B.N., Le, J.: Forward instability of tridiagonal QR. SIAM J. Matrix Anal. Appl. 14(1), 279\u2013316 (1993)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"682_CR30","unstructured":"Saad, Y.: Numerical Methods for Large Eigenvalue Problems: Theory and Algorithms. John Wiley, New York, 1992"},{"key":"682_CR31","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1137\/0613025","volume":"13","author":"Sorensen","year":"1992","unstructured":"Sorensen, D.C.: Implicit application of polynomial filters in a k-step Arnoldi method. SIAM J. Matrix Anal. Appl. 13, 357\u2013385 (1992)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"682_CR32","doi-asserted-by":"crossref","unstructured":"Sorensen, D.C.: Implicitly restarted Arnoldi\/Lanczos methods for large scale eigenvalue calculations. In: Parallel numerical algorithms (Hampton, VA, 1994), Vol. 4 of ICASE\/LaRC Interdiscip. Ser. Sci. Eng. Kluwer Acad. Publ., Dordrecht, 1997, pp. 119\u2013165","DOI":"10.1007\/978-94-011-5412-3_5"},{"key":"682_CR33","doi-asserted-by":"crossref","unstructured":"Sreedhar, J., Van Dooren, P.: Pole placement via the periodic Schur decomposition. In: Proceedings Amer. Contr. Conf. pp. 1563\u20131567, 1993","DOI":"10.23919\/ACC.1993.4793135"},{"key":"682_CR34","unstructured":"Sreedhar, J., Van Dooren, P.: A Schur approach for solving some periodic matrix equations. In: (U. Helmke, R. Mennicken, and J. Saurer, eds.), Systems and Networks : Mathematical Theory and Applications, volume 77, Akademie Verlag, Berlin, 1994, pp. 339\u2013362"},{"key":"682_CR35","doi-asserted-by":"crossref","unstructured":"Stewart, G.W.: Matrix Algorithms. Vol. II. SIAM, Philadelphia, PA, 2001. Eigensystems","DOI":"10.1137\/1.9780898718058"},{"key":"682_CR36","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1137\/S0895479800371529","volume":"23","author":"Stewart","year":"3","unstructured":"Stewart, G.W.: A Krylov-Schur algorithm for large eigenproblems. SIAM J. Matrix Anal. Appl. 23(3), 601\u2013614 (2001\/02)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"682_CR37","unstructured":"Stewart, W.J.: Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton, NJ, 1994"},{"key":"682_CR38","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1137\/0712061","volume":"12","author":"Loan","year":"6","unstructured":"Van Loan, C.F.: A general matrix eigenvalue algorithm. SIAM J. Numer. Anal. 12(6), 819\u2013834 (1975)","journal-title":"SIAM J. Numer. Anal."},{"key":"682_CR39","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/S0167-6911(98)00107-8","volume":"36","author":"Varga","year":"5","unstructured":"Varga, A.: Balancing related methods for minimal realization of periodic systems. Systems Control Lett. 36(5), 339\u2013349 (1999)","journal-title":"Systems Control Lett."},{"key":"682_CR40","unstructured":"Varga, A., Van Dooren, P.: Computational methods for periodic systems - an overview. In: Proc. of IFAC Workshop on Periodic Control Systems, Como, Italy, 2001, pp. 171\u2013176"},{"key":"682_CR41","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1137\/0909010","volume":"9","author":"Walker","year":"1988","unstructured":"Walker, H.F.: Implementation of the GMRES method using Householder transformations. SIAM J. Sci. Stat. Comp. 9, 152\u2013163 (1988)","journal-title":"SIAM J. Sci. Stat. Comp."},{"key":"682_CR42","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1137\/S0036144504443110","volume":"47","author":"Watkins","year":"2005","unstructured":"Watkins, D.S.: Product eigenvalue problems. SIAM Rev. 47, 3\u201340 (2005)","journal-title":"SIAM Rev."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-006-0682-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00211-006-0682-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-006-0682-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-006-0682-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,14]],"date-time":"2022-05-14T13:04:04Z","timestamp":1652533444000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00211-006-0682-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3,31]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,5]]}},"alternative-id":["682"],"URL":"https:\/\/doi.org\/10.1007\/s00211-006-0682-1","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,3,31]]},"assertion":[{"value":"28 September 2004","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 October 2005","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 March 2006","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}