#solver #non-linear #differential #implicit #suite #port

ida

A pure Rust port of the Implicit Differential-Algebraic solver from the Sundials suite

3 unstable releases

0.1.1 May 17, 2019
0.1.0 May 16, 2019
0.0.1 Feb 27, 2019

#1226 in Math

BSD-3-Clause

255KB
4.5K SLoC

Implicit Differential-Algebraic Solver

docs.rs pipeline status codecov

ida is a Rust port of the Implicit Differential-Algebraic solver from the Sundials suite. it is a general purpose solver for the initial value problem (IVP) for systems of differentialalgebraic equations (DAEs).

See:

The original ida was based on earlier numeric codes (daspk), and written in ANSI-standard C. It gave the user the choice between Newton/direct and Inexact Newton/Krylov (iterative) methods for solving the underlying non-linear system. The Rust version also allows for this choice, but is implemented using Rust Traits at compile-time.

ida is implemented using the ndarray crate to provide variable length vectors and matrices. The scalar datatype is available for the user as a generic parameter.

Goals

I originally started this project in support of my other work in simulating Functional Mockup Units (FMUs), and hence priority will be to support this use case.

The numeric behavior of the algorithms has been written to match exactly the original code using double datatypes, while allowing the freedom to refactor data structures, error handling code and generics to take advantage of Rusts strengths.

Status

As of version 0.1.0:

  • The 'Roberts' example should run numerically identically to the original.
  • Only the direct linear solver and Newton non-linear are implemented.
  • Only the dense vector/matrix math is implemented.
  • Lots of code and garbage comments still need to be cleaned up.
  • Plenty of additional features and examples still need to be ported (Krylov solver, Jacobian approximation, Constraints, etc.).

License

BSD3-License, see LICENSE file.

Dependencies

~2–2.8MB
~50K SLoC