Parallel algorithm for solving some spectral problems of linear algebra
From MaRDI portal
Publication:1260798
DOI10.1016/0024-3795(93)90477-6zbMath0782.65056OpenAlexW1979674329MaRDI QIDQ1260798
Publication date: 25 August 1993
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(93)90477-6
algorithmconvergenceeigenvaluesparallel computersprojection matricesmatrix pencilsdeflating subspaces
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Parallel numerical computation (65Y05) Matrix pencils (15A22)
Related Items (23)
Parallel solvers for discrete‐time algebric Riccati equations ⋮ Partial Stabilization of Descriptor Systems Using Spectral Projectors ⋮ Spectral division methods for block generalized Schur decompositions ⋮ Evaluating products of matrix pencils and collapsing matrix products ⋮ A Structure-Preserving Divide-and-Conquer Method for Pseudosymmetric Matrices ⋮ Pseudospectral shattering, the sign function, and diagonalization in nearly matrix multiplication time ⋮ METHOD OF SPECTRAL DICHOTOMY OF A MATRIX WITH RESPECT TO A CIRCLE OR AN ELLIPSE NOT CENTERED AT THE ORIGIN ⋮ Efficient computation of the spectral projections of regular matrix pairs ⋮ PARALLEL SPECTRAL DIVISION USING THE MATRIX SIGN FUNCTION FOR THE GENERALIZED EIGENPROBLEM ⋮ Fast linear algebra is stable ⋮ Structure-Preserving Algorithms for Periodic Discrete-Time Algebraic Riccati Equations ⋮ Using permuted graph bases in \(\mathcal{H}_\infty\) control ⋮ Circular trichotomy of the spectrum of regular matrix pencils ⋮ Stability analysis and model order reduction of coupled systems ⋮ An arithmetic for matrix pencils: theory and new algorithms ⋮ A quadratically convergent QR-like method without shifts for the Hermitian eigenvalue problem ⋮ Structured doubling algorithms for weakly stabilizing Hermitian solutions of algebraic Riccati equations ⋮ Elliptic dichotomy of a matrix spectrum ⋮ On Modifications to the Spectral Dichotomy Algorithm ⋮ Computation of pseudospectra via spectral projectors ⋮ Stability and inertia theorems for generalized Lyapunov equations ⋮ Some new algorithms for the spectral dichotomy methods ⋮ Topological analysis of eigenvalues in engineering computations
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The computation of Kronecker's canonical form of a singular pencil
- AB-algorithm and its modifications for the spectral problems of linear pencils of matrices
- Computing invariant subspaces of a regular linear pencil of matrices
- An estimate of the Green matrix and the continuity of the dichotomy parameter
- Computing stable eigendecompositions of matrices
- Computing stable eigendecompositions of matrix pencils
- An improved algorithm for the computation of Kronecker's canonical form of a singular pencil
- Problem of the dichotomy of the spectrum of a matrix
- Circular dichotomy of the matrix spectrum
- An effectively calculable parameter for the stability property of a system of linear differential equations with constant coefficients
- Guaranteed accuracy in spectral problems of linear algebra. II
- On solution of large systems of linear equations with block-Toeplitz banded matrices
- The WY Representation for Products of Householder Matrices
- A Storage-Efficient $WY$ Representation for Products of Householder Transformations
- A Generalized Eigenvalue Approach for Solving Riccati Equations
- Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems
- Computing integrals involving the matrix exponential
- Nineteen Dubious Ways to Compute the Exponential of a Matrix
- On the Sensitivity of the Eigenvalue Problem $Ax = \lambda Bx$
- An Algorithm for Generalized Matrix Eigenvalue Problems
This page was built for publication: Parallel algorithm for solving some spectral problems of linear algebra
