Implementation of a Unimodularity Test
Matthias Walter, Klaus Truemper
TL;DR
This paper presents a computational implementation of a simplified polynomial test for total unimodularity, along with software that also assesses related unimodularity properties, making the method accessible for practical use.
Contribution
The paper introduces a simplified, implementable polynomial test for total unimodularity and provides free software for practical application.
Findings
The implementation successfully tests total unimodularity.
The software also evaluates related unimodularity properties.
The code is freely available under the Boost Software License.
Abstract
This paper describes implementation and computational results of a polynomial test of total unimodularity. The test is a simplified version of a prior method. The program also decides two related unimodularity properties. The software is available free of charge in source code form under the Boost Software License.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsNumerical methods in engineering · Matrix Theory and Algorithms · Electromagnetic Scattering and Analysis