A Sparse Differential Algebraic Equation (DAE) and Stiff Ordinary Differential Equation (ODE) Solver in Maple
Open Access
- 5 January 2024
- journal article
- Published by University of Western Ontario, Western Libraries in Maple Transactions
- Vol. 3 (4)
Abstract
This paper implements efficient numerical methods in Maple to solve index-1 nonlinear Differential Algebraic Equations (DAEs) and stiff Ordinary Differential Equations (ODEs) systems. Single-step methods (like Trapezoid (TR), Implicit-mid point (IMP), Euler-backward (EB), Radau IIA (Rad) methods, TRBDF2, TRX2) and backward-difference formula of order 2 are implemented with adaptive time-stepping methods in Maple to solve index-1 nonlinear DAEs. Maple’s robust and efficient ability to search within a list/set is exploited to identify the sparsity pattern and automatically calculate the analytic Jacobian. The algorithm and implementation are robust and efficient for index-1 DAE problems and scale well for finite difference/finite element discretization of two-dimensional models with system size up to 10,000 nonlinear DAEs and solve the same in a few seconds. The computational efficiency of the proposed algorithm (provided as an open-access code) compares favorably with the commercial solver gPROMs, one of the most commonly used sparse DAE solvers in the industry.Keywords
This publication has 11 references indexed in Scilit:
- A Recursive Algebraic Coloring Technique for Hardware-efficient Symmetric Sparse Matrix-vector MultiplicationACM Transactions on Parallel Computing, 2020
- Large-scale Sparse Inverse Covariance Matrix EstimationSIAM Journal on Scientific Computing, 2019
- Weighted ENO Schemes for Hamilton--Jacobi EquationsSIAM Journal on Scientific Computing, 2000
- Stiff differential equations solved by Radau methodsJournal of Computational and Applied Mathematics, 1999
- A First Course in the Numerical Analysis of Differential EquationsAmerican Journal of Physics, 1997
- Using Krylov Methods in the Solution of Large-Scale Differential-Algebraic SystemsSIAM Journal on Scientific Computing, 1994
- An MEBDF code for stiff initial value problemsACM Transactions on Mathematical Software, 1992
- On Symmetric Schemes and Differential-Algebraic EquationsSIAM Journal on Scientific and Statistical Computing, 1989
- Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulationsJournal of Computational Physics, 1988
- Estimation by limiting dilution analysis of human IL 2-secreting T cells: detection of IL 2 produced by single lymphokine-secreting T cells.The Journal of Immunology, 1986