Index reduction via unimodular transformations

DOI10.1137/17M111794XMaRDI QIDQ3176353zbMATH OpenWikidataFDO

Authors Satoru Iwata, Mizuyo Takamatsu

Publication date 20 July 2018

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/17M111794X

zbMATH Keywords

bipartite matchingcombinatorial relaxationdifferential-algebraic equationindex reductionmatrix pencil

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Matrix pencils (15A22) Implicit ordinary differential equations, differential-algebraic equations (34A09) Numerical methods for differential-algebraic equations (65L80)

Recommendations

• Index reduction for differential-algebraic equations by substitution method
• A geometric index reduction method for implicit systems of differential algebraic equations
• Differential-Algebraic Equation Index Transformations
• scientific article; zbMATH DE number 1254254
• A new algorithm for structural index reduction in differential algebraic systems

Cites work

• A simple structural analysis method for DAEs
• Algorithms for the Assignment and Transportation Problems
• An improved algorithm for the computation of Kronecker's canonical form of a singular pencil
• Combinatorial relaxation algorithm for the entire sequence of the maximum degree of minors
• Combinatorial relaxation algorithm for the maximum degree of subdeterminants: Computing Smith-McMillan form at infinity and structural indices in Kronecker form
• Computing Puiseux-Series Solutions to Determinantal Equations via Combinatorial Relaxation
• Computing the Degree of Determinants via Combinatorial Relaxation
• Computing the maximum degree of minors in matrix pencils via combinatorial relaxation
• Differential-algebraic equations. A projector based analysis
• Differential-algebraic systems. Analytical aspects and circuit applications
• scientific article; zbMATH DE number 1805736 (Why is no real title available?)
• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 1193339 (Why is no real title available?)
• scientific article; zbMATH DE number 940566 (Why is no real title available?)
• scientific article; zbMATH DE number 852526 (Why is no real title available?)
• scientific article; zbMATH DE number 3231692 (Why is no real title available?)
• scientific article; zbMATH DE number 2229937 (Why is no real title available?)
• Index Reduction in Differential-Algebraic Equations Using Dummy Derivatives
• Matrices and matroids for systems analysis
• On some techniques useful for solution of transportation network problems
• Primal-Dual Combinatorial Relaxation Algorithms for the Maximum Degree of Subdeterminants
• RGSVD—AN Algorithm for Computing the Kronecker Structure and Reducing Subspaces of Singular A - \lambda B Pencils
• Symbolic-numeric methods for improving structural analysis of differential-algebraic equation systems
• The computation of Kronecker's canonical form of a singular pencil
• The Consistent Initialization of Differential-Algebraic Systems
• The generalized Schur decomposition of an arbitrary pencil A–λB—robust software with error bounds and applications. Part I
• The generalized Schur decomposition of an arbitrary pencil A–λB—robust software with error bounds and applications. Part II

This page was built for publication: Index reduction via unimodular transformations

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