Scilab Home page | Wiki | Bug tracker | Forge | Mailing list archives | ATOMS | File exchange
Please login or create an account
Change language to: English - Français - Português - 日本語
Справка Scilab >> Xcos > Solvers > DDaskr

DDaskr

DDaskr (short for Double-precision Differential Algebraic equations system Solver with Krylov method and Rootfinding) is a numerical solver providing an efficient and stable method to solve Differential Algebraic Equations systems (DAEs) Initial Value Problems.

Description

Called by xcos, DDaskr (short for Double-precision Differential Algebraic equations system Solver with Krylov method and Rootfinding) is a numerical solver providing an efficient and stable method to solve Initial Value Problems of the form:

Before solving the problem, DDaskr runs an implemented routine to find consistent values for y0 and yPrime0 .

Starting then with those y0 and yPrime0 , DDaskr approximates yn+1 with the BDF formula:

with, like in CVode, yn the approximation of y(tn) , hn = tn - tn-1 the step size, and the coefficients are fixed, uniquely determined by the method type, its order q ranging from 1 to 5 and the history of the step sizes.

Injecting this formula in (1) yields the system:

Its solving is done through a Newton method, but with either direct or preconditioned GMRes Krylov iterations.

  • Direct iteration: start by rewriting the system into:

    with J an approximation of the Jacobian:

    α changes whenever the step size or the method order varies.

    Then, an implemented direct dense solver is used and we go on to the next step.

  • GMRes Krylov method: first, precondition the system by applying the Jacobian matrix mentioned above.

    Secondly, compute the next Krylov space basis and update the Hessenberg matrix.

    Test for convergence for the first time. If it doesn't pass, calculate the residual, which will lead to a new potential solution, and iterate until that residual satisfies convergence.

DDaskr uses the history array to control the local error yn(m) - yn(0) and recomputes hn if that error is not satisfying.

The function is called in between activations, because a discrete activation may change the system.

Following the criticality of the event (its effect on the continuous problem), we either relaunch the solver with different start and final times as if nothing happened, or, if the system has been modified, we need to "cold-restart" the problem by reinitializing it anew and relaunching the solver.

Averagely, DDaskr accepts tolerances up to 10-11. Beyond that, it returns a Too much accuracy requested error.

As of now, DDaskr can only be applied on systems where the root functions are punctually 0, and not 0-flat.

Example

The 'Modelica Generic' block returns its continuous states, we can evaluate them with DDaskr by running the example:

Bibliography

Netlib storage, documentation inside of the code.

Sundials Documentation

History

ВерсияОписание
5.5.0 DDaskr solver added
Scilab Enterprises
Copyright (c) 2011-2017 (Scilab Enterprises)
Copyright (c) 1989-2012 (INRIA)
Copyright (c) 1989-2007 (ENPC)
with contributors
Last updated:
Tue Feb 14 15:13:37 CET 2017