Parallel algorithm for solving some spectral problems of linear algebra (Q1260798): Difference between revisions

An algorithm for the computation of the projection matrices $P$ and $(I- P)$ onto the deflating subspaces of matrix pencils corresponding to the eigenvalues inside and outside the unit circle is described. Furthermore, the convergence of this algorithm and its implementation on parallel computers with shared memory are discussed.

0 references

zbMATH Keywords

projection matrices

0 references

deflating subspaces

0 references

matrix pencils

0 references

eigenvalues

0 references

convergence

0 references

algorithm

0 references

parallel computers

0 references

reviewed by

Michael Jung

0 references

describes a project that uses

LAPACK

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/0024-3795(93)90477-6

0 references

cites work

An improved algorithm for the computation of Kronecker's canonical form of a singular pencil

0 references

The WY Representation for Products of Householder Matrices

0 references

An effectively calculable parameter for the stability property of a system of linear differential equations with constant coefficients

0 references

An estimate of the Green matrix and the continuity of the dichotomy parameter

0 references

Circular dichotomy of the matrix spectrum

0 references

Computing stable eigendecompositions of matrices

0 references

Computing stable eigendecompositions of matrix pencils

0 references

Problem of the dichotomy of the spectrum of a matrix

0 references

Q3221817

0 references

AB-algorithm and its modifications for the spectral problems of linear pencils of matrices

0 references

Q4401802

0 references

Computing invariant subspaces of a regular linear pencil of matrices

0 references

On solution of large systems of linear equations with block-Toeplitz banded matrices

0 references

Q3996786

0 references

Guaranteed accuracy in spectral problems of linear algebra. II

0 references

Nineteen Dubious Ways to Compute the Exponential of a Matrix

0 references

An Algorithm for Generalized Matrix Eigenvalue Problems

0 references

A Storage-Efficient $WY$ Representation for Products of Householder Transformations

0 references

On the Sensitivity of the Eigenvalue Problem $Ax = \lambda Bx$

0 references

Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems

0 references

The computation of Kronecker's canonical form of a singular pencil

0 references

A Generalized Eigenvalue Approach for Solving Riccati Equations

0 references

Q3666140

0 references

Computing integrals involving the matrix exponential

0 references

Q5674306

0 references

Identifiers

zbMATH Open document ID

0782.65056

0 references

DOI

10.1016/0024-3795(93)90477-6

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1260798

@@ Property / reviewed by @@
+Michael Jung
@@ Property / reviewed by: Michael Jung / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+LAPACK
@@ Property / describes a project that uses: LAPACK / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0024-3795(93)90477-6
+Normal rank
@@ Property / OpenAlex ID @@
+W1979674329
@@ Property / OpenAlex ID: W1979674329 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved algorithm for the computation of Kronecker's canonical form of a singular pencil
+Normal rank
@@ Property / cites work @@
+The WY Representation for Products of Householder Matrices
+Normal rank
@@ Property / cites work @@
+An effectively calculable parameter for the stability property of a system of linear differential equations with constant coefficients
+Normal rank
@@ Property / cites work @@
+An estimate of the Green matrix and the continuity of the dichotomy parameter
+Normal rank
@@ Property / cites work @@
+Circular dichotomy of the matrix spectrum
@@ Property / cites work: Circular dichotomy of the matrix spectrum / rank @@
+Normal rank
@@ Property / cites work @@
+Computing stable eigendecompositions of matrices
@@ Property / cites work: Computing stable eigendecompositions of matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Computing stable eigendecompositions of matrix pencils
+Normal rank
@@ Property / cites work @@
+Problem of the dichotomy of the spectrum of a matrix
+Normal rank
@@ Property / cites work @@
+Q3221817
@@ Property / cites work: Q3221817 / rank @@
+Normal rank
@@ Property / cites work @@
+AB-algorithm and its modifications for the spectral problems of linear pencils of matrices
+Normal rank
@@ Property / cites work @@
+Q4401802
@@ Property / cites work: Q4401802 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing invariant subspaces of a regular linear pencil of matrices
+Normal rank
@@ Property / cites work @@
+On solution of large systems of linear equations with block-Toeplitz banded matrices
+Normal rank
@@ Property / cites work @@
+Q3996786
@@ Property / cites work: Q3996786 / rank @@
+Normal rank
@@ Property / cites work @@
+Guaranteed accuracy in spectral problems of linear algebra. II
+Normal rank
@@ Property / cites work @@
+Nineteen Dubious Ways to Compute the Exponential of a Matrix
+Normal rank
@@ Property / cites work @@
+An Algorithm for Generalized Matrix Eigenvalue Problems
+Normal rank
@@ Property / cites work @@
+A Storage-Efficient $WY$ Representation for Products of Householder Transformations
+Normal rank
@@ Property / cites work @@
+On the Sensitivity of the Eigenvalue Problem $Ax = \lambda Bx$
+Normal rank
@@ Property / cites work @@
+Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems
+Normal rank
@@ Property / cites work @@
+The computation of Kronecker's canonical form of a singular pencil
+Normal rank
@@ Property / cites work @@
+A Generalized Eigenvalue Approach for Solving Riccati Equations
+Normal rank
@@ Property / cites work @@
+Q3666140
@@ Property / cites work: Q3666140 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing integrals involving the matrix exponential
+Normal rank
@@ Property / cites work @@
+Q5674306
@@ Property / cites work: Q5674306 / rank @@
+Normal rank