An Algorithm for Generalized Matrix Eigenvalue Problems

From MaRDI portal
Publication:5667413

DOI10.1137/0710024zbMath0253.65019OpenAlexW2042255949MaRDI QIDQ5667413

G. W. Stewart, Cleve Moler

Publication date: 1973

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0710024



Related Items

Generalized subspace iteration method for solving matrix pair eigenproblem, Stability of non-isothermal Poiseuille flow in a fluid overlying an anisotropic and inhomogeneous porous domain, Modeling of three-dimensional beam nonlinear vibrations generalizing Hencky’s ideas, Chebyshev Polynomials in the Numerical Solution of Differential Equations, The stability of plane Couette flow of a power-law fluid with viscous heating, Three-dimensional stability of a thin film between two approaching drops, Spectral division methods for block generalized Schur decompositions, Nonlinear travelling internal waves with piecewise-linear shear profiles, Evaluating products of matrix pencils and collapsing matrix products, Diagonal Scalings for the Eigenstructure of Arbitrary Pencils, Fast and Backward Stable Computation of Roots of Polynomials, Part II: Backward Error Analysis; Companion Matrix and Companion Pencil, A Householder-Based Algorithm for Hessenberg-Triangular Reduction, Strongly Minimal Self-Conjugate Linearizations for Polynomial and Rational Matrices, The \(\mathbb{DL}(P)\) vector space of pencils for singular matrix polynomials, An analytical assessment of finite element and isogeometric analyses of the whole spectrum of Timoshenko beams, Prandtl number effects on the hydrodynamic stability of compressible boundary layers: flow–thermodynamics interactions, Proper eigenvalue solution for the transient response of multidimensional heat transfer systems, The effect of side walls on the stability of falling films, An efficient quantum algorithm for spectral estimation, A Computationally Efficient Rayleigh–Ritz Model for Heterogeneous Oceanic Waveguides Using Fourier Series of Sound Speed Profile, On well-posed boundary conditions for the linear non-homogeneous moment equations in half-space, Computing the Jordan Structure of an Eigenvalue, Block full rank linearizations of rational matrices, Nonlinear coupling of interfacial instabilities with resonant wave interactions in horizontal two-fluid plane Couette–Poiseuille flows: numerical and physical observations, New backward error bounds of Rayleigh–Ritz projection methods for quadratic eigenvalue problem, Finite Amplitude Analysis of Poiseuille Flow in Fluid Overlying Porous Domain, Distributed One-Stage Hessenberg-Triangular Reduction with Wavefront Scheduling, Stationary perturbations of Couette–Poiseuille flow: the flow development in long cavities and channels, Implicitly Restarted Refined Partially Orthogonal Projection Method with Deflation, Structured backward error analysis of linearized structured polynomial eigenvalue problems, Unnamed Item, Hydrodynamic stability of a sheared liquid film, Taylor—Couette instability of travelling waves with a continuous spectrum, A semiorthogonal generalized Arnoldi method and its variations for quadratic eigenvalue problems, GENERALIZED EIGENPROBLEM FOR ACOUSTIC WAVE PROPAGATION IN PERIODICALLY LAYERED ANISOTROPIC MEDIA, Stability of natural convection in a narrow rotating annulus, Unnamed Item, Stability of time-periodic flows in a circular pipe, Surface wave and thermocapillary instabilities in a liquid film flow, LINEAR STABILITY ANALYSIS GENERALIZED TO A THERMALLY-DRIVEN FLOW, Fast and backward stable computation of eigenvalues and eigenvectors of matrix polynomials, Stability of natural convective motion induced by internal heat sources in a slot with a moving sidewall, Instability of thread-annular flow with small characteristic length to three-dimensional disturbances, Chebyshev tau-QZ algorithm methods for calculating spectra of hydrodynamic stability problems, A generalized eigenvalue algorithm for tridiagonal matrix pencils based on a nonautonomous discrete integrable system, A propos de l’algorithme $QZ$, Explicit block-structures for block-symmetric Fiedler-like pencils, The interaction of Blasius boundary-layer flow with a compliant panel: global, local and transient analyses, Convection in a Coupled Free Flow-Porous Media System, Linear and nonlinear dynamics of a differentially heated slot under gravity modulation, Baroclinic instability of axially symmetric flow over sloping bathymetry, An approach for computing the exact stability domain for a class of LTI parameter dependent systems, Research on system zeros: a survey, A Multishift, Multipole Rational QZ Method with Aggressive Early Deflation, Effect of micromagnetorotation on magnetohydrodynamic Poiseuille micropolar flow: analytical solutions and stability analysis, Bloch waves in periodic multi-layered acoustic waveguides, A Rational Even-IRA Algorithm for the Solution of $T$-Even Polynomial Eigenvalue Problems, Accurate Computation of Generalized Eigenvalues of Regular SR-BP Pairs, On BLAS Level-3 Implementations of Common Solvers for (Quasi-) Triangular Generalized Lyapunov Equations, The Drazin inverse in multibody system dynamics, A Jacobi eigenreduction algorithm for definite matrix pairs, A continuous approximation to the generalized Schur decomposition, Pattern formation in generalized Turing systems. I: Steady-state patterns in systems with mixed boundary conditions, The calculation of eigenvalues for the stationary perturbation of symmetrical pipe Poiseuille flow, A nonlinear analysis of thermal instabilities in nematic liquid crystals, A reduced order observer for descriptor systems, Wilkinson's bus: weak condition numbers, with an application to singular polynomial eigenproblems, A multishift QR iteration without computation of the shifts, Multi-level method in eigenvalue problem, On a Chebyshev matrix operator method for ordinary linear differential equations with non-constant coefficients, Computing stable eigendecompositions of matrix pencils, The solution of the matrix equations \(AXB-CXD=E\) and \((YA-DZ,YC- BZ)=(E,F)\), On estimating the condition of eigenvalues and eigenvectors, On a deflation method for the symmetric generalized eigenvalue problem, Linear stability of the Couette flow of a vibrationally excited gas. II: Viscous problem, Real linear Kronecker product operations, A Chebyshev collocation method for solving two-phase flow stability problems, An improved algorithm for the computation of Kronecker's canonical form of a singular pencil, A new method for computing the closed-loop eigenvalues of a discrete-time algebraic Riccati equation, A Toeplitz algorithm for polynomial \(J\)-spectral factorization, General solution theory for Schrödinger's equation in arbitrary 2D- periodic spatial structures. II: The synthesis of global solutions by layer composition, The computation of the Kronecker canonical form of an arbitrary symmetric pencil, HMDR and FMDR algorithms for the generalized eigenvalue problem, Efficient transformation of certain singular polynomial matrix eigenvalue problems, Solution of discontinuous interior Helmholtz problems by the boundary and shell element method, A non-selfadjoint general matrix eigenvalue problem, Tableau methods for analysis and design of linear systems, Energy estimate of the critical Reynolds numbers in a compressible Couette flow. Effect of bulk viscosity, Computation of coprime factorizations of rational matrices, Where is the nearest non-regular pencil?, A mathematical and numerical investigation of the hemodynamical origins of oscillations in microvascular networks, Pseudospectra of linear matrix pencils by block diagonalization, Computation of normalized coprime factorizations of rational matrices, Computing the steady state of linear quadratic optimization models with rational expectations, Numerical solution of eigentuple-eigenvector problems in Hilbert spaces by a gradient method, Methods and algorithms of solving spectral problems for polynomial and rational matrices, Computational methods of linear algebra, Eigenproblems associated with the discrete LBB condition for incompressible finite elements, Kronecker's canonical form and the QZ algorithm, Efficient computation of the spectral projections of regular matrix pairs, An improved computational method for sensitivity analysis: Green's function method with 'AIM', Fast givens rotations for orthogonal similarity transformations, Calculation of the rotational normal modes of oceans and lakes with general orthogonal coordinates, Computation of zeros of linear multivariable systems, The calculation of eigenvalues for the stationary perturbation of Poiseuille flow, Critical Reynolds number of the Couette flow of a vibrationally excited diatomic gas energy approach, Schur parameter pencils for the solution of the unitary eigenproblem, AQZ-method based on semiseparable matrices, Penetrative convection in a fluid layer with throughflow, A novel symmetric skew-Hamiltonian isotropic Lanczos algorithm for spectral conformal parameterizations, A KQZ algorithm for solving linear-response eigenvalue equations, On spectral analysis and a novel algorithm for transmission eigenvalue problems, The integral equation approach to kinematic dynamo theory and its application to dynamo experiments in cylindrical geometry, On stabilization methods of descriptor systems, Quasi-kernel polynomials and their use in non-Hermitian matrix iterations, Approximation of some moments in eigenvalue problem including some random variables and its application, Blocked algorithms for the reduction to Hessenberg-triangular form revisited, Comparison of performance of three parallel versions of the block cyclic reduction algorithm for solving linear elliptic partial differential equations, To solving the eigenvalue problem for polynomial matrices of general form, Perturbation, extraction and refinement of invariant pairs for matrix polynomials, Circular trichotomy of the spectrum of regular matrix pencils, Solution of eigenvalue problems in Hilbert spaces by a gradient method, Wave propagation in the cochlea (inner ear): Effects of Reissner's membrane and non-rectangular cross-section, System inversion using orthogonal functions, Fundamental matrix of discrete singular systems, A recurrence among the elements of functions of triangular matrices, Removal of infinite eigenvalues in the generalized matrix eigenvalue problem, Steady and unsteady Görtler boundary-layer instability on concave wall, A Schur decomposition for Hamiltonian matrices, Calculation of transmission zeros using QZ techniques, A spectral Galerkin method for the coupled Orr-Sommerfeld and induction equations for free-surface MHD, Spectral decomposition in advection-diffusion analysis by finite element methods, Computation of system zeros with balancing, An iterative algorithm for the solution of the discrete-time algebraic Riccati equation, Parallel algorithm for solving some spectral problems of linear algebra, On computing the eigenvalues of a symplectic pencil, Large-scale complex eigenvalue problems, Improving implementation of linear discriminant analysis for the high dimension/small sample size problem, The computation of Kronecker's canonical form of a singular pencil, Model reduction for a class of linear descriptor systems, An acceleration method for computing the generalized eigenvalue problem on a parallel computer, Rational Krylov sequence methods for eigenvalue computation, A new finite difference scheme with minimal phase-lag for the numerical solution of the Schrödinger equation., Exponential stabilization of an Euler-Bernoulli beam equation with variable coefficients, To solving problems of algebra for two-parameter matrices. III., Arbitrary initial conditions and the dimension of indeterminacy in linear rational expectations models, Eigensolution of nonclassically damped structures by complex subspace iteration, Computational methods in linear algebra, Stochastic policy design in a learning environment with rational expectations., Bimodal optimal design of vibrating plates using theory and methods of nondifferentiable optimization, The updating technique for the solution of a sequence of linear equations, Eigenvalue computation in the 20th century, Differential eigenvalue problems in which the parameter appears nonlinearly, The generalized singular value decomposition and the general (A-\(\lambda\) B)-problem, Factorization of a rational matrix: The singular case, Pencils of complex and real symmetric and skew matrices, An algorithm for the symmetric generalized eigenvalue problem, A continuous Jacobi-like approach to the simultaneous reduction of real matrices, On the approximation of eigenvalues associated with functional differential equations, Linear stability of supersonic Couette flow of a molecular gas under the conditions of viscous stratification and excitation of the vibrational mode, A block-symmetric linearization of odd degree matrix polynomials with optimal eigenvalue condition number and backward error, Well-conditioned ultraspherical and spectral integration methods for resolvent analysis of channel flows of Newtonian and viscoelastic fluids, Block minimal bases \(\ell\)-ifications of matrix polynomials, Solving polynomial nonlinear matrix equations by a linearization method, On the spectral problem for trivariate functions, Pole Placement in Single-Input Linear Descriptor Systems, Numerical methods for eighth-, tenth- and twelfth-order eigenvalue problems arising in thermal instability, Computational methods for complex eigenproblems in finite element analysis of structural systems with viscoelastic damping treatments, Pole-zero representation of descriptor systems, Elimination of spurious eigenvalues in the Chebyshev tau spectral method, Computational Methods for Linear Matrix Equations, Stable polefinding and rational least-squares fitting via eigenvalues, A periodic qd-type reduction for computing eigenvalues of structured matrix products to high relative accuracy, Nonequivalence deflation for the solution of matrix latent value problems, Computation of transfer-function matrices of generalized state-space models, Backward Error of Polynomial Eigenvalue Problems Solved by Linearization of Lagrange Interpolants, On the complete integrability of some Lax systems on 𝐺𝐿(𝑛,𝑅)×𝐺𝐿(𝑛,𝑅), Thermal instability of a viscoelastic fluid in a fluid-porous system with a plane Poiseuille flow, Chebyshev acceleration techniques for large complex non Hermitian eigenvalue problems, Successive linear Newton interpolation methods for solving the large-scale nonlinear eigenvalue problems, Hessenberg and Hessenberg/triangular forms in linear system thcory†, THE HYPERBOLIC QUADRATIC EIGENVALUE PROBLEM, Synthesis of positive real multivariable feedback systems, Computing the distance to continuous-time instability of quadratic matrix polynomials, A unified approach for embedded boundary conditions for fourth-order elliptic problems, Generalized eigenvalue for even order tensors via Einstein product and its applications in multilinear control systems, On the non-Hermitian FEAST algorithms with oblique projection for eigenvalue problems, Unnamed Item, Robust stability criterion for perturbed singular systems of linearized differential equations, Structural backward stability in rational eigenvalue problems solved via block Kronecker linearizations, Local linearizations of rational matrices with application to rational approximations of nonlinear eigenvalue problems, The stability of uniformly accelerated flows with application to convection driven by surface tension, Riesz basis and exponential stability of a variable coefficients rotating disk-beam-mass system, Simultaneous band reduction of two symmetric matrices, Solving differential eigenproblems via the spectral Tau method, Robust direct position determination against sensor gain and phase errors with the use of calibration sources, PARALLEL SPECTRAL DIVISION USING THE MATRIX SIGN FUNCTION FOR THE GENERALIZED EIGENPROBLEM, On pole-swapping algorithms for the eigenvalue problem, Parallel reduction of four matrices to condensed form for a generalized matrix eigenvalue algorithm, A bisection method for measuring the distance of a quadratic matrix polynomial to the quadratic matrix polynomials that are singular on the unit circle, A one-dimensional full-range two-phase model to efficiently compute bifurcation diagrams in sub-cooled boiling flows in vertical heated tube, A numerical approach to surface Green's functions via generalized eigenvalue problems, A novel numerical method to determine the algebraic multiplicity of nonlinear eigenvalues, Backward error and condition of polynomial eigenvalue problems, Unconditional nonlinear stability for convection in a porous medium with vertical throughflow, Backward error analysis of linearizing-balancing strategies for heavily damped quadratic eigenvalue problem, Spectral analysis of localized disturbances in boundary layer at subcritical Reynolds numbers, Stability of mixed convection in an anisotropic vertical porous channel, Temporal instabilities of a mixing layer with uniform and nonuniform particle loadings, Regularized least squares locality preserving projections with applications to image recognition, Backward error analysis and inverse eigenvalue problems for Hankel and symmetric-Toeplitz structures, A simplified approach to Fiedler-like pencils via block minimal bases pencils, Efficient algorithms for generalized algebraic Bernoulli equations based on the matrix sign function, The role of the induction zone on the detonation–turbulence linear interaction, A comparison between the NAM and related techniques with a recent method for the computation of zeros and zero directions, A contour-integral based method for counting the eigenvalues inside a region, Simultaneous similarity reductions for a pair of matrices to condensed forms, Analysis of stability of the boundary layer on a flat plate under a finite-thickness two-layer compliant coating, Rapid granular flows down inclined planar chutes. Part 2. Linear stability analysis of steady flow solutions, A new algorithm for meromorphic Nevanlinna-Pick interpolation, Connection between the spectral problem for linear matrix pencils and some problems of algebra, Computation of the zeros of linear multivariable systems, An arithmetic for matrix pencils: theory and new algorithms, Pole-swapping algorithms for alternating and palindromic eigenvalue problems, Improved Convergence Rates for Intermediate Problems, Generalized Preconditioned Locally Harmonic Residual Method for Non-Hermitian Eigenproblems, Structured Eigenvalue Problems, Computing transfer function zeros of a state space system, A high-order finite difference method for 1D nonhomogeneous heat equations, Stability of natural convection in a vertical non-Newtonian fluid layer with an imposed magnetic field, RECSY and SCASY Library Software: Recursive Blocked and Parallel Algorithms for Sylvester-Type Matrix Equations with Some Applications, Stability of natural convection in a vertical dielectric couple stress fluid layer in the presence of a horizontal AC electric field, Numerical solution of the Orr-Sommerfeld equation using the viscous Green function and split-Gaussian quadrature, Projection Method for Eigenvalue Problems of Linear Nonsquare Matrix Pencils, Generalized eigenvalue decomposition applied to estimation of spatial rPPG distribution of skin, Solving Generalized CDT Problems via Two-Parameter Eigenvalues, Methods for the solution ofAXD−BXC=E and its application in the numerical solution of implicit ordinary differential equations, Computing eigenspaces with specified eigenvalues of a regular matrix pair \((A,B)\) and condition estimation: Theory, algorithms and software, Advanced topics in sliced inverse regression, On a modification of the QZ algorithm with fast Givens rotations, An algorithm for computing the eigenstructure of a regular matrix polynomial, Feast Eigensolver for Non-Hermitian Problems, A Fast Algorithm For Fast Train Palindromic Quadratic Eigenvalue Problems, A Jacobi-like algorithm for computing the generalized Schur form of a regular pencil, On the conditioning for heavily damped quadratic eigenvalue problem solved by linearizations, On the distance to instability of quadratic matrix polynomials, Self-equivalent flows associated with the generalized eigenvalue problem, Unnamed Item, A harmonic FEAST algorithm for non-Hermitian generalized eigenvalue problems, A novel method to compute all eigenvalues of the polynomial eigenvalue problems in an open half plane, On roots of functional lambda matrices, The AB-algorithm and its properties, A contour-integral based method with Schur-Rayleigh-Ritz procedure for generalized eigenvalue problems, An algorithm for pole assignment of time invariant linear systems†, Flow instability of nanofluids in jet, \(QR\)-like algorithms for eigenvalue problems, The ubiquitous Kronecker product, Computational algorithms for linear control systems: a brief survey, Numerical methods and questions in the organization of calculus. XII. Transl. from the Russian