Computing the combinatorial canonical form of a layered mixed matrix

DOI10.1080/10556789808805720MaRDI QIDQ4946715zbMATH OpenOpenAlexFDO

Authors Kazuo Murota, Mark Scharbrodt

Publication date 5 October 2000

Published in Optimization Methods \& Software (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/2433/62028

zbMATH Keywords

algorithmblock triangularizationcombinatorial canonical formcombinatorial optimizationlayered mixed matrixnumerical examplessparse matrix

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21) Numerical mathematical programming methods (65K05) Combinatorial optimization (90C27)

Recommendations

• Principal structure of layered mixed matrices
• Computing the maximum degree of minors in mixed polynomial matrices via combinatorial relaxation
• scientific article; zbMATH DE number 510841
• Nearly Optimal Algorithms for Canonical Matrix Forms
• Combinatorial Canonical Form of Layered Mixed Matrices and Its Application to Block-Triangularization of Systems of Linear/Nonlinear Equations

Cited in

(2)

• Principal structure of layered mixed matrices
• Combinatorial Canonical Form of Layered Mixed Matrices and Its Application to Block-Triangularization of Systems of Linear/Nonlinear Equations

Describes a project that uses

Uses Software

• Harwell-Boeing sparse matrix collection

This page was built for publication: Computing the combinatorial canonical form of a layered mixed matrix

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