메뉴 건너뛰기




Volumn 20, Issue 2, 1998, Pages 493-512

Structured backward error and condition of generalized eigenvalue problems

Author keywords

Backward error; Condition number; Generalized eigenvalue problem; Quadratic eigenvalue problem; Structured matrices

Indexed keywords


EID: 0032216894     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479896313188     Document Type: Article
Times cited : (103)

References (32)
  • 2
    • 0001852241 scopus 로고
    • The structured sensitivity of Vandermonde-like systems
    • S. G. BARTELS AND D. J. HIGHAM, The structured sensitivity of Vandermonde-like systems, Numer. Math., 62 (1992), pp. 17-33.
    • (1992) Numer. Math. , vol.62 , pp. 17-33
    • Bartels, S.G.1    Higham, D.J.2
  • 3
    • 0000851041 scopus 로고
    • The asymptotic spectra of banded Toeplitz and quasi-Toeplitz matrices
    • R. M. BEAM AND R. F. WARMING, The asymptotic spectra of banded Toeplitz and quasi-Toeplitz matrices, SIAM J. Sci. Comput,., 14 (1993), pp. 971-1006.
    • (1993) SIAM J. Sci. Comput. , vol.14 , pp. 971-1006
    • Beam, R.M.1    Warming, R.F.2
  • 4
    • 0031272504 scopus 로고    scopus 로고
    • A new method for computing the stable invariant subspace of a real hamiltonian matrix
    • Preprint SFB393/97-01, Fak. f. Mathematik, Technische Universität Chemnitz-Zwickau, Chemnitz, FRG, to appear
    • P. BENNER, V. MEHRMANN, AND H. XU, A New Method for Computing the Stable Invariant Subspace of a Real Hamiltonian Matrix, Preprint SFB393/97-01, Fak. f. Mathematik, Technische Universität Chemnitz-Zwickau, Chemnitz, FRG, 1997; J. Comp. Math. Appl., to appear.
    • (1997) J. Comp. Math. Appl.
    • Benner, P.1    Mehrmann, V.2    Xu, H.3
  • 5
    • 0000118074 scopus 로고
    • The strong stability of algorithms for solving symmetric linear systems
    • J. R. BUNCH, J. W. DEMMEL, AND C. F. VAN LOAN, The strong stability of algorithms for solving symmetric linear systems, SIAM J. Matrix Anal. Appl., 10 (1989), pp. 494-499.
    • (1989) SIAM J. Matrix Anal. Appl. , vol.10 , pp. 494-499
    • Bunch, J.R.1    Demmel, J.W.2    Van Loan, C.F.3
  • 8
    • 0030547039 scopus 로고    scopus 로고
    • A QL procedure for computing the eigenvalues of complex symmetric tridiagonal matrices
    • J. K. CULLUM AND R. A. WILLOUGHBY, A QL procedure for computing the eigenvalues of complex symmetric tridiagonal matrices, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 83-109.
    • (1996) SIAM J. Matrix Anal. Appl. , vol.17 , pp. 83-109
    • Cullum, J.K.1    Willoughby, R.A.2
  • 10
    • 0009220984 scopus 로고
    • Realistic a priori and a posteriori error bounds for computed eigenvalues
    • A. S. DEIF, Realistic a priori and a posteriori error bounds for computed eigenvalues, IMA J. Numer. Anal., 9 (1990), pp. 323-329.
    • (1990) IMA J. Numer. Anal. , vol.9 , pp. 323-329
    • Deif, A.S.1
  • 11
    • 0001408478 scopus 로고    scopus 로고
    • A tangent algorithm for computing the generalized singular value decomposition
    • Z. DRMAČ, A tangent algorithm for computing the generalized singular value decomposition, SIAM J. Numer. Anal., 35 (1998), pp. 1804-1832.
    • (1998) SIAM J. Numer. Anal. , vol.35 , pp. 1804-1832
    • Drmač, Z.1
  • 12
    • 0002160502 scopus 로고    scopus 로고
    • Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations
    • H. ELMAN AND D. SILVESTER, Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations, SIAM J. Sci. Comput., 17 (1996), pp. 33-46.
    • (1996) SIAM J. Sci. Comput. , vol.17 , pp. 33-46
    • Elman, H.1    Silvester, D.2
  • 14
    • 0032385044 scopus 로고    scopus 로고
    • A note on the normwise perturbation theory for the regular generalized eigenproblem Ax = XBx
    • V. FRAYSSÉ AND V. TOUMAZOU, A note on the normwise perturbation theory for the regular generalized eigenproblem Ax = XBx, Numer. Linear Algebra Appl., 5 (1998), pp. 1-10.
    • (1998) Numer. Linear Algebra Appl. , vol.5 , pp. 1-10
    • Frayssé, V.1    Toumazou, V.2
  • 15
    • 0002205999 scopus 로고
    • A contribution to the theory of condition
    • A. J. GEURTS, A contribution to the theory of condition, Numer. Math., 39 (1982), pp. 85-96.
    • (1982) Numer. Math. , vol.39 , pp. 85-96
    • Geurts, A.J.1
  • 17
    • 0000829895 scopus 로고
    • Backward error and condition of structured linear systems
    • D. J. HIGHAM AND N. J. HIGHAM, Backward error and condition of structured linear systems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 162-175.
    • (1992) SIAM J. Matrix Anal. Appl. , vol.13 , pp. 162-175
    • Higham, D.J.1    Higham, N.J.2
  • 18
    • 0002040757 scopus 로고
    • A survey of componentwise perturbation theory in numerical linear algebra
    • Mathematics of Computation 1943-1993: A Half Century of Computational Mathematics, W. Gautschi, ed., AMS, Providence, RI
    • N. J. HIGHAM, A survey of componentwise perturbation theory in numerical linear algebra, in Mathematics of Computation 1943-1993: A Half Century of Computational Mathematics, W. Gautschi, ed., Proc. Sympos. Appl. Math. 48, AMS, Providence, RI, 1994, pp. 49-77.
    • (1994) Proc. Sympos. Appl. Math. , vol.48 , pp. 49-77
    • Higham, N.J.1
  • 19
    • 0003492388 scopus 로고
    • The test matrix toolbox for MATLAB (version 3.0)
    • Manchester Centre for Computational Mathematics, Manchester, England
    • N. J. HIGHAM, The Test Matrix Toolbox for MATLAB (version 3.0), Numerical Analysis Report No. 276, Manchester Centre for Computational Mathematics, Manchester, England, 1995.
    • (1995) Numerical Analysis Report No. 276
    • Higham, N.J.1
  • 21
    • 0041103179 scopus 로고    scopus 로고
    • Computing eigenspaces with specified eigenvalues of a regular matrix pair (A, B) and condition estimation: Theory, algorithms and software
    • B. KÅGSTRÖM AND P. POROMAA, Computing eigenspaces with specified eigenvalues of a regular matrix pair (A, B) and condition estimation: Theory, algorithms and software, Numer. Algorithms, 12 (1996), pp. 369-407.
    • (1996) Numer. Algorithms , vol.12 , pp. 369-407
    • Kågström, B.1    Poromaa, P.2
  • 22
    • 0002022266 scopus 로고
    • Residual bounds on approximate eigensystems of nonnormal matrices
    • W. KAHAN, B. N. PARLETT, AND E. JIANG, Residual bounds on approximate eigensystems of nonnormal matrices, SIAM J. Numer. Anal., 19 (1982), pp. 470-484.
    • (1982) SIAM J. Numer. Anal. , vol.19 , pp. 470-484
    • Kahan, W.1    Parlett, B.N.2    Jiang, E.3
  • 23
    • 0000356673 scopus 로고
    • An algorithm for generalized matrix eigenvalue problems
    • C. B. MOLER AND G. W. STEWART, An algorithm for generalized matrix eigenvalue problems, SIAM J. Numer. Anal., 10 (1973), pp. 241-256.
    • (1973) SIAM J. Numer. Anal. , vol.10 , pp. 241-256
    • Moler, C.B.1    Stewart, G.W.2
  • 24
    • 33845220799 scopus 로고
    • Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
    • W. OETTLI AND W. PRAGER, Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides, Numer. Math., 6 (1964), pp. 405-409.
    • (1964) Numer. Math. , vol.6 , pp. 405-409
    • Oettli, W.1    Prager, W.2
  • 25
    • 0003668665 scopus 로고
    • Prentice-Hall, Englewood Cliffs, NJ, Reprinted by SIAM, Philadelphia, PA
    • B. N. PARLETT, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980. Reprinted by SIAM, Philadelphia, PA, 1998.
    • (1980) The Symmetric Eigenvalue Problem
    • Parlett, B.N.1
  • 26
    • 0000571164 scopus 로고
    • On the compatibility of a given solution with the data of a linear system
    • J. L. RIGAL AND J. GACHES, On the compatibility of a given solution with the data of a linear system, J. Assoc. Comput. Mach., 14 (1967), pp. 543-548.
    • (1967) J. Assoc. Comput. Mach. , vol.14 , pp. 543-548
    • Rigal, J.L.1    Gaches, J.2
  • 29
    • 0001959784 scopus 로고
    • Perturbation theory for the generalized eigenvalue problem
    • C. de Boor and G. H. Golub, eds., Academic Press, New York
    • G. W. STEWART, Perturbation theory for the generalized eigenvalue problem, in Recent Advances in Numerical Analysis, C. de Boor and G. H. Golub, eds., Academic Press, New York, 1978, pp. 193-206.
    • (1978) Recent Advances in Numerical Analysis , pp. 193-206
    • Stewart, G.W.1
  • 31
    • 0000794894 scopus 로고
    • Structured linear algebra problems in digital signal processing
    • Numerical Linear Algebra, Digital Signal Processing and Parallel Algorithms, G. H. Golub and P. M. Van Dooren, eds., Springer-Verlag, Berlin
    • P. M. VAN DOOREN, Structured linear algebra problems in digital signal processing, in Numerical Linear Algebra, Digital Signal Processing and Parallel Algorithms, G. H. Golub and P. M. Van Dooren, eds., NATO Adv. Sci. Inst. Ser. F Comput. Systems Sci. 70, Springer-Verlag, Berlin, 1991, pp. 361-384.
    • (1991) NATO Adv. Sci. Inst. Ser. F Comput. Systems Sci. , vol.70 , pp. 361-384
    • Van Dooren, P.M.1


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