Spectral division methods for block generalized Schur decompositions

DOI10.1090/S0025-5718-04-01667-9zbMath1054.65034MaRDI QIDQ4813611

Enrique S. Quintana-Ortí, Xiaobai Sun

Publication date: 13 August 2004

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

comparison of methodsnumerical experimentsgeneralized eigenproblemmatrix pairsblock generalized Schur decompositionsmatrix sign and disc functionsspectral divide-and-conquer algorithmsspectral division methodsubspace extraction technique

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Matrix pencils (15A22)

Related Items (14)

Perturbation analysis for the sign functions of regular matrix pairs ⋮ Partial Stabilization of Descriptor Systems Using Spectral Projectors ⋮ Infinite- and finite-buffer Markov fluid queues: a unified analysis ⋮ Stable and Efficient Computation of Generalized Polar Decompositions ⋮ Spectral characterization and enforcement of negative imaginariness for descriptor systems ⋮ A Structure-Preserving Divide-and-Conquer Method for Pseudosymmetric Matrices ⋮ Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation ⋮ On the numerical solution of large-scale sparse discrete-time Riccati equations ⋮ A generalized structured doubling algorithm for the numerical solution of linear quadratic optimal control problems ⋮ The structure-preserving doubling algorithms for positive definite solution to a system of nonlinear matrix equations ⋮ Two structure-preserving-doubling like algorithms for obtaining the positive definite solution to a class of nonlinear matrix equation ⋮ A structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation ⋮ An arithmetic for matrix pencils: theory and new algorithms ⋮ MORLAB—The Model Order Reduction LABoratory

Uses Software

• Matlab
• RICPAC

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rang revealing QR factorizations
• On stabilization methods of descriptor systems
• AB-algorithm and its modifications for the spectral problems of linear pencils of matrices
• Circular dichotomy of the matrix spectrum
• Parallel algorithm for solving some spectral problems of linear algebra
• Solving stable generalized Lyapunov equations with the matrix sign function
• An inverse free parallel spectral divide and conquer algorithm for nonsymmetric eigenproblems
• A generalization of the matrix-sign-function solution for algebraic Riccati equations
• Linear model reduction and solution of the algebraic Riccati equation by use of the sign function†
• Rank-Revealing QR Factorizations and the Singular Value Decomposition
• Computing rank-revealing QR factorizations of dense matrices
• The Spectral Decomposition of Nonsymmetric Matrices on Distributed Memory Parallel Computers
• Using the Matrix Sign Function to Compute Invariant Subspaces
• A BLAS-3 Version of the QR Factorization with Column Pivoting
• Rational Iterative Methods for the Matrix Sign Function
• On the Sensitivity of the Eigenvalue Problem $Ax = \lambda Bx$
• An Algorithm for Generalized Matrix Eigenvalue Problems

This page was built for publication: Spectral division methods for block generalized Schur decompositions