An algorithmic approach to simultaneous triangularization

DOI10.1016/J.LAA.2008.05.037MaRDI QIDQ1020928zbMATH OpenOpenAlexFDO

Authors Chen Dubi

Publication date 4 June 2009

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

Full work available at URL https://doi.org/10.1016/j.laa.2008.05.037

zbMATH Keywords

Lie algebracommon eigenvectorsimultaneous triangularizationShemesh algorithm

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Orthogonalization in numerical linear algebra (65F25)

Recommendations

• On the simultaneous triangulability of matrices
• Length function and simultaneous triangularization of matrix pairs
• Fast simultaneous orthogonal reduction to triangular matrices
• Common eigenvectors and quasicommutativity of sets of simultaneously triangularizable matrices
• Simultaneous singular value decomposition

Cites work

• scientific article; zbMATH DE number 3983386 (Why is no real title available?)
• scientific article; zbMATH DE number 3332584 (Why is no real title available?)
• A Trace Condition Equivalent to Simultaneous Triangularizability
• A criterion for the existence of common invariant subspaces of matrices
• Common eigenvectors of two matrices
• Lie groups and Lie algebras III. Structure of Lie groups and Lie algebras. Transl. from the Russian by V. Minachin
• Simultaneous triangularization
• Some Theorems on Commutative Matrices
• The common invariant subspace problem: an approach via Gröbner bases
• Triangular realization of rational functions of \(N\) complex variables

Cited in

(18)

• One-parameter family of Neville-Aitken algorithm on \(q\)-triangle
• Formal derivation of algorithms
• A simultaneous triangularization result
• Flatness and structural analysis as a constructive framework for private communication
• A triangulation and fill-reducing initialization procedure for the simplex algorithm
• Towards a spectral approach for the design of self-synchronizing stream ciphers
• Characterization of flat outputs of switched linear discrete-time systems: algebraic condition and algorithm
• Simultaneous similarity and triangularization of sets of 2 by 2 matrices
• Weak simultaneous triangularization - A determinant condition
• On the simultaneous triangulability of matrices
• Simultaneous reduction of matrices in the presence of a nonderogatory matrix
• Developing an algorithm for triad design
• Simple algorithms for partial and simultaneous rectangular duals with given contact orientations
• scientific article; zbMATH DE number 5722792 (Why is no real title available?)
• Length function and simultaneous triangularization of matrix pairs
• Pairs of matrices, one of which commutes with their commutator
• Nilpotent semigroups for the characterization of flat outputs of switched linear and LPV discrete-time systems
• Simultaneous triangularization of projector matrices

This page was built for publication: An algorithmic approach to simultaneous triangularization

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