An inverse free parallel spectral divide and conquer algorithm for nonsymmetric eigenproblems
From MaRDI portal
Publication:1358157
DOI10.1007/s002110050264zbMath0876.65021OpenAlexW2005999980MaRDI QIDQ1358157
Zhaojun Bai, Ming Gu, James W. Demmel
Publication date: 30 June 1997
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s002110050264
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Parallel numerical computation (65Y05)
Related Items
Advantages of modal decomposition for efficient scaling of parallel FDTD computations ⋮ Parallel solvers for discrete‐time algebric Riccati equations ⋮ On the solution of the rational matrix equation \(X=Q+LX^{ - 1}L^{T}\) ⋮ Partial Stabilization of Descriptor Systems Using Spectral Projectors ⋮ Spectral division methods for block generalized Schur decompositions ⋮ Computing Fundamental Matrix Decompositions Accurately via the Matrix Sign Function in Two Iterations: The Power of Zolotarev's Functions ⋮ Infinite- and finite-buffer Markov fluid queues: a unified analysis ⋮ Evaluating products of matrix pencils and collapsing matrix products ⋮ Hankel-norm approximation of large-scale descriptor systems ⋮ A Structure-Preserving Divide-and-Conquer Method for Pseudosymmetric Matrices ⋮ An Improved Analysis and Unified Perspective on Deterministic and Randomized Low-Rank Matrix Approximation ⋮ On the non-Hermitian FEAST algorithms with oblique projection for eigenvalue problems ⋮ Pseudospectral shattering, the sign function, and diagonalization in nearly matrix multiplication time ⋮ Efficient computation of the spectral projections of regular matrix pairs ⋮ Solving Multi-Regime Feedback Fluid Queues ⋮ PARALLEL SPECTRAL DIVISION USING THE MATRIX SIGN FUNCTION FOR THE GENERALIZED EIGENPROBLEM ⋮ Robust formulas for \(H_{\infty }\) optimal controllers ⋮ A generalized structure-preserving doubling algorithm for generalized discrete-time algebraic 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 ⋮ An iterative method for solving the stable subspace of a matrix pencil and its application ⋮ Structure-Preserving Algorithms for Periodic Discrete-Time Algebraic Riccati Equations ⋮ Using permuted graph bases in \(\mathcal{H}_\infty\) control ⋮ A contour-integral based method for counting the eigenvalues inside a region ⋮ Two structure-preserving-doubling like algorithms for obtaining the positive definite solution to a class of nonlinear matrix equation ⋮ Circular trichotomy of the spectrum of regular matrix pencils ⋮ A structure‐preserving doubling algorithm for Lur'e equations ⋮ Backward errors of periodic invariant subspaces for regular periodic matrix pairs ⋮ Duality of matrix pencils, Wong chains and linearizations ⋮ A structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation ⋮ An arithmetic for matrix pencils: theory and new algorithms ⋮ A quadratically convergent QR-like method without shifts for the Hermitian eigenvalue problem ⋮ Communication lower bounds and optimal algorithms for numerical linear algebra ⋮ Structured doubling algorithms for weakly stabilizing Hermitian solutions of algebraic Riccati equations ⋮ A harmonic FEAST algorithm for non-Hermitian generalized eigenvalue problems ⋮ Elliptic dichotomy of a matrix spectrum ⋮ On Modifications to the Spectral Dichotomy Algorithm ⋮ \(QR\)-like algorithms for eigenvalue problems ⋮ Computation of pseudospectra via spectral projectors ⋮ MORLAB—The Model Order Reduction LABoratory ⋮ Some new algorithms for the spectral dichotomy methods
Uses Software
This page was built for publication: An inverse free parallel spectral divide and conquer algorithm for nonsymmetric eigenproblems
