Publication:4039860

Publication date: 5 June 1993

perturbation theory; Hermitian matrices; error analysis; LR algorithm; QR algorithm; matrix eigenvalue; reduction to condensed form; advanced exposition

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

15A42: Inequalities involving eigenvalues and eigenvectors

15A18: Eigenvalues, singular values, and eigenvectors

15A60: Norms of matrices, numerical range, applications of functional analysis to matrix theory

65-02: Research exposition (monographs, survey articles) pertaining to numerical analysis

65F10: Iterative numerical methods for linear systems

65G50: Roundoff error

65F35: Numerical computation of matrix norms, conditioning, scaling

65F05: Direct numerical methods for linear systems and matrix inversion

15A21: Canonical forms, reductions, classification

65F25: Orthogonalization in numerical linear algebra

15-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to linear algebra

Related Items

Acoustic boundary element eigenproblem with sound absorption and its solution using Lanczos algorithm, Stability of multiple-pulse solutions, An Infinite Family of Hadamard Matrices with Fourth Last Pivot n /2, Unnamed Item, Unnamed Item, The unitary completion and QR iterations for a class of structured matrices, CONTINUITY OF THE VOLUME OF SIMPLICES IN CLASSICAL GEOMETRY, An explicit formula for Lanczos polynomials, On the stability of polynomial transformations between Taylor, Bernstein and Hermite forms, Nondifferentiable optimization algorithm for designing control systems having singular value inequalities, Coupled map model with a conserved order parameter, Computing with barycentric polynomials, An Arnoldi-based iterative scheme for nonsymmetric matrix pencils arising in finite element stability problems, Optimal control of dynamic systems: application to spline approximations, Evaluation of the characteristic polynomial of a graph, Duality of graded graphs, Fitting helices to data by total least squares, A tutorial history of least squares with applications to astronomy and geodesy, A fast algorithm for index of annihilation computations, A secular equation for the eigenvalues of a diagonal matrix perturbation, Highly accurate verified error bounds for Krylov type linear system solvers, A spectral Chebyshev method for linear stability analysis of one-dimensional exact solutions of gas dynamics., A fast and stable parallel QR algorithm for symmetric tridiagonal matrices, A parallel algorithm for evaluating general linear recurrence equations, Growth in Gaussian elimination for weighing matrices, \(W (n, n-1)\), On the stability of transformations between power and Bernstein polynomial forms, Lanczos algorithm for the quadratic eigenvalue problem in engineering applications, Phase diagram of the chromatic polynomial on a torus, Symplectic Householder transformations for a QR-like decomposition, a geometric and algebraic approaches, On the growth problem for skew and symmetric conference matrices, A computational method for finding the zeros of a multivariable linear time invariant system, On the \(Q\)-order of convergence for coupled sequences arising in iterative numerical processes, Values of minors of some infinite families of matrices constructed from supplementary difference sets and their application to the growth problem, Solving eigenvalue problems by implicit decomposition, Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case, The Lanczos algorithm applied to unsymmetric generalized eigenvalue problem