Block triangularization of skew-symmetric matrices
type: Item
instance of: scholarly article
title: Block triangularization of skew-symmetric matrices
zbMATH Open document ID: 0892.65027
DOI: 10.1016/S0024-3795(97)00375-3
author: Satoru Iwata
published in: Linear Algebra and its Applications
publication date: 1998-03-17T00:00:00Z
review text: The author discusses the finest block triangularization of nonsingular skew-symmetric matrices by simultaneous permutations of rows and columns. The hierarchical structure among components is represented in terms of signed posets. Using strongly connected component decomposition of bidirected graphs an algorithm to compute the finest block-triangular form efficiently is presented.
Mathematics Subject Classification ID: 65F30
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 1129387
zbMATH Keywords: block triangularization
zbMATH Keywords: skew-symmetric matrices
zbMATH Keywords: bidirected graphs
zbMATH Keywords: algorithm
reviewed by: Prem Narain
MaRDI profile type: Publication
cites work: Decomposition of a bidirected graph into strongly connected components and its signed poset structure
cites work: Combinatorial matrix theory
cites work: Q3266932
cites work: Two Algorithms for Bipartite Graphs
cites work: Paths, Trees, and Flowers
cites work: Submodular functions and optimization
cites work: Q3333053
cites work: Matching theory
cites work: Systems analysis by graphs and matroids. Structural solvability and controllability
cites work: Signed posets
Recommended article: On the Block Triangular Form of Symmetric Matrices
Recommended article: Factorizations of block triangular matrices
Recommended article: Block-Triangularizations of Partitioned Matrices Under Similarity/Equivalence Transformations
Recommended article: Parallel block tridiagonalization of real symmetric matrices
Recommended article: Block tridiagonalization of "effectively" sparse symmetric matrices
Recommended article: The antitriangular factorization of skew-symmetric matrices
Recommended article: Block-diagonalization and block-triangularization of a matrix via the matrix sign function
Recommended article: Q5453458
Recommended article: The inverses of block tridiagonal matrices
Recommended article: Block matrices and symmetric perturbations
description: scientific article; zbMATH DE number 1129387