Parallel and large-scale matrix computations in control: Some ideas

DOI10.1016/0024-3795(89)90705-2MaRDI QIDQ1823622zbMATH OpenOpenAlexFDO

Authors Biswa Nath Datta

Publication date 1989

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

Full work available at URL https://doi.org/10.1016/0024-3795(89)90705-2

zbMATH Keywords

large-scale linear control problemslarge-scale Luenberger observersparallel algorithmspole assignment algorithmssingle-input systemsSylvester matrix equation

Mathematics Subject Classification ID

Matrix equations and identities (15A24) Numerical optimization and variational techniques (65K10) Large-scale systems (93A15) Pole and zero placement problems (93B55)

Review text

Several parallel algorithms for solving large-scale linear control problems are presented. The proposed pole assignment algorithms for single-input systems can be implemented in O(n \(log_ 2n)\) parallel steps using \(O(n^ 2)\) processors. Extensions for the multi-input case are also considered. A method for solving the Sylvester matrix equation, arising in the design of large-scale Luenberger observers is described, which exhibits a certain parallelism.

Recommendations

• Parallel algorithms for certain matrix computations
• scientific article; zbMATH DE number 853768
• Parallel partial stabilizing algorithms for large linear control systems
• Parallel Solution of Large Lyapunov Equations
• scientific article; zbMATH DE number 2080151

Cites work

• A Schur method for pole assignment
• An algorithm to assign eigenvalues in a Hessenberg matrix: Single input case
• An iterative pole-placement algorithm
• Computation of minimal-order state-space realizations and observability indices using orthogonal transformations
• Controllability, observability and the solution of AX-XB=C
• Direct Solution of Sets of Linear Equations whose Matrix is Sparse, Symmetric and Indefinite
• Fast projection methods for minimal design problems in linear system theory
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• scientific article; zbMATH DE number 3912200 (Why is no real title available?)
• scientific article; zbMATH DE number 3912213 (Why is no real title available?)
• scientific article; zbMATH DE number 3918206 (Why is no real title available?)
• scientific article; zbMATH DE number 3967800 (Why is no real title available?)
• scientific article; zbMATH DE number 3661177 (Why is no real title available?)
• scientific article; zbMATH DE number 3722516 (Why is no real title available?)
• scientific article; zbMATH DE number 3746885 (Why is no real title available?)
• scientific article; zbMATH DE number 3482149 (Why is no real title available?)
• scientific article; zbMATH DE number 3520320 (Why is no real title available?)
• scientific article; zbMATH DE number 3586874 (Why is no real title available?)
• scientific article; zbMATH DE number 3435336 (Why is no real title available?)
• scientific article; zbMATH DE number 3997634 (Why is no real title available?)
• scientific article; zbMATH DE number 3390604 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• Modal control of linear time invariant systems
• Numerical linear algebra aspects of control design computations
• Numerically Stable Solution of Dense Systems of Linear Equations Using Mesh-Connected Processors
• On Jacobi and Jacobi-Like Algorithms for a Parallel Computer
• On pure structure of dynamic systems
• On Stable Parallel Linear System Solvers
• On structural decomposition and stabilization of large-scale control systems
• Pole assignment in real Schur form
• Pole assignment via Sylvester's equation
• Projection and deflation method for partial pole assignment in linear state feedback
• Properties of numerical algorithms related to computing controllability
• Robust and well-conditioned eigenstructure assignment via sylvester's equation
• Synthesis of linear systems with desired equivalent form
• The Lanczos-Arnoldi algorithm and controllability
• The matrix equation \(XA-BX=R\) and its applications
• The matrix equation \(XA=A^ TX\) and an associated algorithm for solving the inertia and stability problems
• The principle of minimized iterations in the solution of the matrix eigenvalue problem
• Trends in large space structure control theory: Fondest hopes, wildest dreams
• Using the Hessenberg decomposition in control theory

Cited in

(14)

• Feedback stabilization of a second-order system: A nonmodal approach
• Large-scale matrix computations in control
• Linear and numerical linear algebra in control theory: Some research problems
• An algorithm for the multiinput pole assignment problem
• A parallel algorithm for the partial single-input pole assignment problem
• Methods and algorithms of solving spectral problems for polynomial and rational matrices
• Numerical methods and questions in the organization of calculus. XII. Transl. from the Russian
• Parallel computation and control problems: a review
• Parallel partial stabilizing algorithms for large linear control systems
• Cost-effective parallel processing for H /H^∞controller synthesis
• scientific article; zbMATH DE number 2080151 (Why is no real title available?)
• scientific article; zbMATH DE number 853768 (Why is no real title available?)
• Parallel algorithms for optimal control of large scale linear systems
• On eigenvalue and canonical form assignments

This page was built for publication: Parallel and large-scale matrix computations in control: Some ideas

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1823622)