메뉴 건너뛰기




Volumn 20, Issue , 2005, Pages 50-63

On the use of larger bulges in the QR algorithm

Author keywords

Bulges; Pole placement; QR algorithm; Shift blurring

Indexed keywords


EID: 29444431606     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (6)

References (38)
  • 2
    • 0004071611 scopus 로고    scopus 로고
    • A test matrix collection for non-Hermitian eigenvalue problems (release 1.0)
    • Department of Computer Science, University of Tennessee, Knoxville, TN, USA, March
    • Z. BAI, D. DAY, J. W. DEMMEL, AND J. J. DONGARRA, A test matrix collection for non-Hermitian eigenvalue problems (release 1.0),Technical Report CS-97-355, Department of Computer Science, University of Tennessee, Knoxville, TN, USA, March 1997, also available online from http://math.nist.gov/ MatrixMarket.
    • (1997) Technical Report , vol.CS-97-355
    • Bai, Z.1    Day, D.2    Demmel, J.W.3    Dongarra, J.J.4
  • 3
    • 0002376095 scopus 로고
    • On a block implementation of the Hessenberg multishift QR iterations
    • Z. BAI AND J. W. DEMMEL, On a block implementation of the Hessenberg multishift QR iterations, Internat. J. High Speed Comput., 1 (1989), pp. 97-112.
    • (1989) Internat. J. High Speed Comput. , vol.1 , pp. 97-112
    • Bai, Z.1    Demmel, J.W.2
  • 4
    • 0036401631 scopus 로고    scopus 로고
    • The. multishift QR algorithm. I. Maintaining well-focused shifts and level 3 performance
    • K. BRAMAN, R. BYERS, AND R. MATHIAS, The. multishift QR algorithm. I. Maintaining well-focused shifts and level 3 performance, SIAM J. Matrix Anal. Appl., 23 (2002), No. 4, pp. 929-947.
    • (2002) SIAM J. Matrix Anal. Appl. , vol.23 , Issue.4 , pp. 929-947
    • Braman, K.1    Byers, R.2    Mathias, R.3
  • 5
    • 0036400807 scopus 로고    scopus 로고
    • The multishift QR algorithm., II, Aggressive early deflation
    • K. BRAMAN, R. BYERS, AND R. MATHIAS, The multishift QR algorithm., II, Aggressive early deflation, SIAM J. Matrix Anal. Appl., 23 (2002), No. 4, pp. 948-973.
    • (2002) SIAM J. Matrix Anal. Appl. , vol.23 , Issue.4 , pp. 948-973
    • Braman, K.1    Byers, R.2    Mathias, R.3
  • 7
    • 0000257176 scopus 로고
    • Block reduction of matrices to condensed forms for eigenvalue computations
    • J. J. DONGARRA, D. C. SORENSEN, AND S. J. HAMMARLING, Block reduction of matrices to condensed forms for eigenvalue computations, J. Comput. Appl. Math., 27 (1989), No. 1-2, pp. 215-227,
    • (1989) J. Comput. Appl. Math. , vol.27 , Issue.1-2 , pp. 215-227
    • Dongarra, J.J.1    Sorensen, D.C.2    Hammarling, S.J.3
  • 12
    • 0000394782 scopus 로고
    • The QR transformation, parts land II
    • J. G. F. FRANCIS, The QR transformation, parts land II, Computer Journal, 4 (1961), pp. 265-271,
    • (1961) Computer Journal , vol.4 , pp. 265-271
    • Francis, J.G.F.1
  • 14
    • 0004236492 scopus 로고    scopus 로고
    • Johns Hopkins University Press, Baltimore, MD, third edition
    • G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, Johns Hopkins University Press, Baltimore, MD, third edition, 1996.
    • (1996) Matrix Computations
    • Golub, G.H.1    Van Loan, C.F.2
  • 16
    • 0037246133 scopus 로고    scopus 로고
    • A parallel implementation of the nonsymmetric QR algorithm for distributed memory architectures
    • G. HENRY, D. S. WATKINS, AND J. J. DONGARRA, A parallel implementation of the nonsymmetric QR algorithm for distributed memory architectures, SIAM J. Sci. Comput., 24 (2002), No. 1, pp. 284-311.
    • (2002) SIAM J. Sci. Comput. , vol.24 , Issue.1 , pp. 284-311
    • Henry, G.1    Watkins, D.S.2    Dongarra, J.J.3
  • 17
    • 29444457739 scopus 로고    scopus 로고
    • Sensitivity of computational control problems
    • Manchester Centre for Computational Mathematics, Manchester, England, February to appear in IEEE Control Systems Magazine
    • N. J. HIGHAM, M. KONSTANTINOV, V. MEHRMANN, AND P. PETKOV, Sensitivity of computational control problems, Numerical Analysis Report No.424, Manchester Centre for Computational Mathematics, Manchester, England, February 2003, to appear in IEEE Control Systems Magazine,
    • (2003) Numerical Analysis Report No.424 , vol.424
    • Higham, N.J.1    Konstantinov, M.2    Mehrmann, V.3    Petkov, P.4
  • 18
    • 0000549833 scopus 로고
    • A parallel QR algorithm for the symmetric tridiagonal eigenvalue problem
    • L. KAUFMAN, A parallel QR algorithm for the symmetric tridiagonal eigenvalue problem, Journal of Parallel and Distributed Computing, 3 (1994), pp. 429-434.
    • (1994) Journal of Parallel and Distributed Computing , vol.3 , pp. 429-434
    • Kaufman, L.1
  • 22
    • 0011040261 scopus 로고    scopus 로고
    • Using level 3 BLAS in rotation-based algorithms
    • B. LANG, Using level 3 BLAS in rotation-based algorithms, SIAM J. Sci. Comput., 19 (1998), No. 2, pp. 626-634.
    • (1998) SIAM J. Sci. Comput. , vol.19 , Issue.2 , pp. 626-634
    • Lang, B.1
  • 23
    • 0043018098 scopus 로고    scopus 로고
    • The MathWorks, Inc., Cochituate Place, 24 Prime Park Way, Natick, MA
    • The MATLAB Control Toolbox, Version 5, The MathWorks, Inc., Cochituate Place, 24 Prime Park Way, Natick, MA, 2000.
    • (2000) The MATLAB Control Toolbox, Version 5
  • 24
    • 0013157535 scopus 로고    scopus 로고
    • The MathWorks, Inc., Cochituate Place, 24 Prime Park Way, Natick, MA
    • MATLAB Version 6.5, The MathWorks, Inc., Cochituate Place, 24 Prime Park Way, Natick, MA, 2002.
    • (2002) MATLAB Version 6.5
  • 25
    • 0039302288 scopus 로고    scopus 로고
    • An analysis of the pole placement problem, I, the single-input case
    • V. MEHRMANN AND H. XU, An analysis of the pole placement problem, I, The single-input case, Electron. Trans. Numer. Anal., 4 (1996), pp. 89-105, http://etna.mcs.kent.edu/vol.4.1996/pp89-105.dir/pp89-105.d.pdf.
    • (1996) Electron. Trans. Numer. Anal. , vol.4 , pp. 89-105
    • Mehrmann, V.1    Xu, H.2
  • 26
    • 0032366633 scopus 로고    scopus 로고
    • Choosing poles so that the single-input pole placement problem is well conditioned
    • V. MEHRMANN AND H. XU, Choosing poles so that the single-input pole placement problem is well conditioned, SIAM J. Matrix Anal. Appl., 19 (1998), No. 3, pp. 664-681.
    • (1998) SIAM J. Matrix Anal. Appl. , vol.19 , Issue.3 , pp. 664-681
    • Mehrmann, V.1    Xu, H.2
  • 27
    • 0000292291 scopus 로고
    • Balancing a matrix for calculation of eigenvalues and eigenvectors
    • B. N. PARLETT AND C. REINSCH, Balancing a matrix for calculation of eigenvalues and eigenvectors, Numerische Mathematik, 13 (1969), pp. 293-304,
    • (1969) Numerische Mathematik , vol.13 , pp. 293-304
    • Parlett, B.N.1    Reinsch, C.2
  • 31
    • 0030384067 scopus 로고    scopus 로고
    • A multishift Hessenberg method for pole assignment of single-input systems
    • A. VARGA, A multishift Hessenberg method for pole assignment of single-input systems, IEEE Trans. Automat. Control, 41 (1996), No. 12, pp. 1795-1799.
    • (1996) IEEE Trans. Automat. Control , vol.41 , Issue.12 , pp. 1795-1799
    • Varga, A.1
  • 32
    • 0032394355 scopus 로고    scopus 로고
    • Condition numbers of random triangular matrices
    • D. VISWANATH AND L. N. TREFETHEN, Condition numbers of random triangular matrices, SIAM J. Matrix Anal. Appl., 19 (1998), No. 2, pp. 564-581.
    • (1998) SIAM J. Matrix Anal. Appl. , vol.19 , Issue.2 , pp. 564-581
    • Viswanath, D.1    Trefethen, L.N.2
  • 33
    • 0000423426 scopus 로고
    • Shifting strategies for the parallel QR algorithm
    • D. S. WATKINS, Shifting strategies for the parallel QR algorithm, SIAM J. Sci. Comput., 15 (1994), No. 4, pp. 953-958.
    • (1994) SIAM J. Sci. Comput. , vol.15 , Issue.4 , pp. 953-958
    • Watkins, D.S.1
  • 34
    • 21844503637 scopus 로고
    • Forward stability and transmission of shifts in the QR algorithm
    • D. S. WATKINS, Forward stability and transmission of shifts in the QR algorithm, SIAM J. Matrix Anal. Appl., 16 (1995), No. 2, pp. 469-487.
    • (1995) SIAM J. Matrix Anal. Appl. , vol.16 , Issue.2 , pp. 469-487
    • Watkins, D.S.1
  • 35
    • 21344466912 scopus 로고    scopus 로고
    • The transmission of shifts and shift blurring in the QR algorithm
    • D. S. WATKINS, The transmission of shifts and shift blurring in the QR algorithm, Linear Algebra Appl., 241/243 (1996), pp. 877-896.
    • (1996) Linear Algebra Appl. , vol.241-243 , pp. 877-896
    • Watkins, D.S.1
  • 36
    • 0000630233 scopus 로고
    • Chasing algorithms for the eigenvalue problem
    • D. S. WATKINS AND L. ELSNER, Chasing algorithms for the eigenvalue problem, SIAM J. Matrix Anal. Appl., 12 (1991), No. 2, pp. 374-384.
    • (1991) SIAM J. Matrix Anal. Appl. , vol.12 , Issue.2 , pp. 374-384
    • Watkins, D.S.1    Elsner, L.2
  • 37
    • 0002732714 scopus 로고
    • Convergence of algorithms of decomposition type for the eigenvalue problem
    • D. S. WATKINS AND L. ELSNER, Convergence of algorithms of decomposition type for the eigenvalue problem, Linear Algebra Appl., 143 (1991), pp. 19-47.
    • (1991) Linear Algebra Appl. , vol.143 , pp. 19-47
    • Watkins, D.S.1    Elsner, L.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.