Parallel algorithms for certain matrix computations

DOI10.1016/S0304-3975(97)83810-8zbMath0901.65029OpenAlexW2084098088MaRDI QIDQ1390874

Biswa N. Datta, Bruno Codenotti, Karabi Datta, Mauro Leoncini

Publication date: 22 July 1998

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(97)83810-8

zbMATH Keywords

Lyapunov matrix equationfeedback matrixmatrix powerspole assignment problemcomplexity of parallel algorithmsrank matrix problemSylvester-observer matrix equation

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Controllability (93B05) Pole and zero placement problems (93B55) Matrix equations and identities (15A24) Parallel numerical computation (65Y05)

Uses Software

• Algorithm 432

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reduced order observers: A new algorithm and proof
• A complexity theory of efficient parallel algorithms
• The matrix equation \(XA=A^ TX\) and an associated algorithm for solving the inertia and stability problems
• Complexity of parallel matrix computations
• Pole assignment via Sylvester's equation
• Parallel algebraic reductions among numerical problems
• An algorithm for computing powers of a Hessenberg matrix and its applications
• Computing powers of arbitrary Hessenberg matrices
• Parallel Solution of Certain Toeplitz Linear Systems
• A new criterion of controllability
• A Hessenberg-Schur method for the problem AX + XB= C
• A Schur method for pole assignment
• Trends in large space structure control theory: Fondest hopes, wildest dreams
• On pure structure of dynamic systems
• On Stable Parallel Linear System Solvers
• A Survey of Parallel Algorithms in Numerical Linear Algebra
• Algorithm 432 [C2: Solution of the matrix equation AX + XB = C [F4]]

This page was built for publication: Parallel algorithms for certain matrix computations