An integer programming problem and rank decomposition of block upper triangular matrices

DOI10.1016/S0024-3795(99)00219-0MaRDI QIDQ1968759zbMATH OpenOpenAlexWikidataFDO

Authors Albert P. M. Wagelmans, Harm Bart

Publication date 13 December 2000

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

Full work available at URL https://doi.org/10.1016/s0024-3795(99)00219-0

zbMATH Keywords

integer programmingadditive decompositionFarkas' Lemmarank constraintsrank decompositionblock upper triangular matricessums of idempotent elements in Banach algebras

Mathematics Subject Classification ID

Factorization of matrices (15A23) Integer programming (90C10)

Recommendations

• Mixed decomposition in block integer linear programming problems
• On Block-Structured Integer Programming and Its Applications
• A decomposition procedure for one class of block programming problems
• On the Index of Block Upper Triangular Matrices
• Completing triangular block matrices with maximal and minimal ranks
• The best reduction of matrices to block-triangular form for hierarchical decomposition problems
• scientific article; zbMATH DE number 1183042
• On integer programming with bounded determinants
• Certain block problems of discrete optimization. I: A general approach to forming decomposition solution schemes
• Publication:3200881

Cites work

• scientific article; zbMATH DE number 1574892 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• Finite sums of idempotents and logarithmic residues on connected domains
• Logarithmic residues in Banach algebras
• Logarithmic residues, generalized idempotents, and sums of idempotents in Banach algebras
• Sums of idempotent matrices
• Sums of idempotents
• The length problem for a sum of idempotents
• When is a matrix a sum of idempotents?
• Zero sums of idempotents in Banach algebras

Cited in

(7)

• Sums of idempotents and logarithmic residues in zero pattern matrix algebras
• Additive decomposition of matrices under rank conditions and zero pattern constraints
• Rank decomposition in zero pattern matrix algebras.
• Rank decomposition under zero pattern constraints and \(\mathsf{L}\)-free directed graphs
• Logarithmic residues, generalized idempotents, and sums of idempotents in Banach algebras
• Integer programs for one- and two-mode blockmodeling based on prespecified image matrices for structural and regular equivalence
• Unions of rank/trace complete preorders

This page was built for publication: An integer programming problem and rank decomposition of block upper triangular matrices

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