Efficient index reduction algorithm for large scale systems of differential algebraic equations
From MaRDI portal
Abstract: In many mathematical models of physical phenomenons and engineering fields, such as electrical circuits or mechanical multibody systems, which generate the differential algebraic equations (DAEs) systems naturally. In general, the feature of DAEs is a sparse large scale system of fully nonlinear and high index. To make use of its sparsity, this paper provides a simple and efficient algorithm for computing the large scale DAEs system. We exploit the shortest augmenting path algorithm for finding maximum value transversal (MVT) as well as block triangular forms (BTF). We also present the extended signature matrix method with the block fixed point iteration and its complexity results. Furthermore, a range of nontrivial problems are demonstrated by our algorithm.
Recommendations
- An efficient index reduction method for differential-algebraic equations
- A new algorithm for structural index reduction in differential algebraic systems
- Index reduction of differential algebraic equations by differential Dixon resultant
- Index reduction for differential-algebraic equations by minimal extension
- Index reduction for differential-algebraic equations by substitution method
Cites work
- A new sliding control strategy for nonlinear system solved by the Lie-group differential algebraic equation method
- A parallel shortest augmenting path algorithm for the assignment problem
- A shortest augmenting path algorithm for dense and sparse linear assignment problems
- A simple structural analysis method for DAEs
- Computing the block triangular form of a sparse matrix
- DAESA -- a Matlab tool for structural analysis of differential-algebraic equations: theory
- Differential--Algebraic Equations of Index 1 May Have an Arbitrarily High Structural Index
- Dynamical properties of electrical circuits with fully nonlinear memristors
- scientific article; zbMATH DE number 88929 (Why is no real title available?)
- scientific article; zbMATH DE number 852526 (Why is no real title available?)
- scientific article; zbMATH DE number 2229937 (Why is no real title available?)
- Implicit Riquier bases for PDAE and their semi-discretizations
- Index reduction for differential-algebraic equations by substitution method
- Index Reduction in Differential-Algebraic Equations Using Dummy Derivatives
- Index reduction of differential algebraic equations by differential Dixon resultant
- Least squares completions for nonlinear differential algebraic equations
- Matching theory
- Nonholonomic Motion of Rigid Mechanical Systems from a DAE Viewpoint
- Pryce pre-analysis adapted to some DAE solvers
- Qualitative features of matrix pencils and DAEs arising in circuit dynamics
- Signature Methods for the Assignment Problem
- Solving nonlinear differential algebraic equations by an implicit GL(n, R) Lie-group method
- Symbolic manipulation techniques for model simplification in object-oriented modelling of large scale continuous systems
- The Consistent Initialization of Differential-Algebraic Systems
Cited in
(7)- Index reduction of differential algebraic equations by differential Dixon resultant
- Efficient connection processing in equation-based object-oriented models
- A new algorithm for structural index reduction in differential algebraic systems
- scientific article; zbMATH DE number 2070511 (Why is no real title available?)
- Index reduction for differential-algebraic equations with mixed matrices
- Symbolic matrix factorization for differential-algebraic equations index reduction
- Embedding method by real numerical algebraic geometry for structurally unamenable differential-algebraic equations
This page was built for publication: Efficient index reduction algorithm for large scale systems of differential algebraic equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q671058)
