Robust Initialization of Differential-Algebraic Equations Using Homotopy

The new operator homotopy (...) was introduced in Modelica 3.2 to improve the solution of difficult initialization problems. The background and motivation for this approach is discussed and it is demonstrated how to apply it for mechanical, electrical and fluid systems. Furthermore, it is shown at hand of several examples how an inappropriate formulation might lead to ill-posed problems.

[1]  Neil L. Book,et al.  Unreachable roots for global homotopy continuation methods , 1991 .

[2]  J. Yorke,et al.  Finding zeroes of maps: homotopy methods that are constructive with probability one , 1978 .

[3]  Mark Frederick Hoemmen,et al.  An Overview of Trilinos , 2003 .

[4]  P. Deuflhard,et al.  Efficient numerical path following beyond critical points , 1987 .

[5]  E. Allgower,et al.  Introduction to Numerical Continuation Methods , 1987 .

[6]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[7]  T. L. Wayburn,et al.  Homotopy continuation methods for computer-aided process design☆ , 1987 .

[8]  C. Kelley.  Solving Nonlinear Equations with Newton's Method , 1987 .

[9]  Paul Horowitz,et al.  The Art of Electronics , 1980 .

[10]  Tamara G. Kolda,et al.  An overview of the Trilinos project , 2005, TOMS.

[11]  Francesco Casella,et al.  Steady-state initialization of object-oriented thermo-fluid models by homotopy methods , 2011 .

[12]  Layne T. Watson,et al.  Algorithm 652: HOMPACK: a suite of codes for globally convergent homotopy algorithms , 1987, TOMS.

[13]  Peter Deuflhard,et al.  Newton Methods for Nonlinear Problems , 2004 .

[14]  H. B. Keller.  Global Homotopies and Newton Methods , 1978 .

[15]  P. Deuflhard.  Newton Methods for Nonlinear Problems: Affine Invariance and Adaptive Algorithms , 2011 .

[16]  Hans Olsson,et al.  Initialization of Hybrid Differential-Algebraic Equations in Modelica 2 , 2002 .