Arnoldi methods for large Sylvester-like observer matrix equations, and an associated algorithm for partial spectrum assignment

DOI10.1016/0024-3795(91)90378-AzbMath0734.65037MaRDI QIDQ811087

Biswa Nath Datta, Yousef Saad

Publication date: 1991

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

Arnoldi methodlarge matricesLuenberger observerHessenberg matrix with preassigned spectumHessenberg-Schur methodpartial pole- assignment problempartial spectrum assignmentSylvester-type matrix equation

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical optimization and variational techniques (65K10) Pole and zero placement problems (93B55) Matrix equations and identities (15A24)

Related Items (44)

A parallel algorithm for the partial single-input pole assignment problem ⋮ Fast, numerically stable computation of oscillatory integrals with stationary points ⋮ Orthogonality and partial pole assignment for the symmetric definite quadratic pencil ⋮ Unique Full-Rank Solution of the Sylvester-Observer Equation and Its Application to State Estimation in Control Design ⋮ Incomplete partial fractions for parallel evaluation of rational matrix functions ⋮ Computational Methods for Linear Matrix Equations ⋮ A new algorithm for generalized Sylvester-observer equation and its application to state and velocity estimations in vibrating systems ⋮ BiCR-type methods for families of shifted linear systems ⋮ On the solution of large Sylvester‐observer equations ⋮ Deflated BiCG with an application to model reduction ⋮ An algorithm for the single-input partial pole assignment problem ⋮ A hybrid block GMRES method for nonsymmetric systems with multiple right-hand sides ⋮ Restarted Hessenberg method for solving shifted nonsymmetric linear systems ⋮ Solution of generalized shifted linear systems with complex symmetric matrices ⋮ Flexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems ⋮ On an integrated Krylov-ADI solver for large-scale Lyapunov equations ⋮ Generalized product-type methods based on bi-conjugate gradient (GPBiCG) for solving shifted linear systems ⋮ Solving shifted linear systems with restarted GMRES augmented with error approximations ⋮ On Hessenberg type methods for low-rank Lyapunov matrix equations ⋮ Numerically robust pole assignment for second-order systems ⋮ Tridiagonal Toeplitz matrices: properties and novel applications ⋮ Deflated GMRES for systems with multiple shifts and multiple right-hand sides ⋮ Solving the generalized Sylvester matrix equation \(AV+BW=EVF\) via a Kronecker map ⋮ Extended and rational Hessenberg methods for the evaluation of matrix functions ⋮ Fast generalized cross validation using Krylov subspace methods ⋮ Restarted weighted full orthogonalization method for shifted linear systems ⋮ Extended Krylov subspace for parameter dependent systems ⋮ Approximate implicit subspace iteration with alternating directions for LTI system model reduction ⋮ Shifted GMRES for oscillatory integrals ⋮ Relaxation strategies for nested Krylov methods ⋮ Global quasi-minimal residual method for the Sylvester equations ⋮ On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems ⋮ Real valued iterative methods for solving complex symmetric linear systems ⋮ Restarted GMRES augmented with harmonic Ritz vectors for shifted linear systems ⋮ A Numerical Method for Calculating the Green's Function Arising from Electronic Structure Theory ⋮ Multiobjective controller synthesis via eigenstructure assignment with state feedback ⋮ Efficient variants of the CMRH method for solving a sequence of multi-shifted non-Hermitian linear systems simultaneously ⋮ A projection algorithm for partial eigenvalue assignment problem using implicitly restarted Arnoldi method ⋮ Minimal residual-like condition with collinearity for shifted Krylov subspace methods ⋮ Accurate conjugate gradient methods for families of shifted systems ⋮ The simpler block CMRH method for linear systems ⋮ Iterative system solvers for the frequency analysis of linear mechanical systems ⋮ Linear and numerical linear algebra in control theory: Some research problems ⋮ A simpler GMRES and its adaptive variant for shifted linear systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reduced order observers: A new algorithm and proof
• The Lanczos-Arnoldi algorithm and controllability
• Synthesis of linear systems with desired equivalent form
• Pole assignment via Sylvester's equation
• Robustness in partial pole placement
• Iterative Solution of Linear Equations in ODE Codes
• The decentralized control of large flexible space structures
• Implementation of the GMRES Method Using Householder Transformations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• An algorithm to assign eigenvalues in a Hessenberg matrix: Single input case
• Projection and deflation method for partial pole assignment in linear state feedback
• A Hessenberg-Schur method for the problem AX + XB= C
• Trends in large space structure control theory: Fondest hopes, wildest dreams
• On pure structure of dynamic systems

This page was built for publication: Arnoldi methods for large Sylvester-like observer matrix equations, and an associated algorithm for partial spectrum assignment