Exponential Rosenbrock-Euler Integrators for Elastodynamic Simulation
نویسندگان
چکیده
High quality simulations of the dynamics of soft flexible objects can be rather costly, because the assembly of internal forces through an often nonlinear stiffness at each time step is expensive. Many standard implicit integrators introduce significant, time-step dependent artificial damping. Here we propose and demonstrate the effectiveness of an exponential Rosenbrock-Euler (ERE) method which avoids discretization-dependent artificial damping. The method is relatively inexpensive and works well with the large time steps used in computer graphics. It retains correct qualitative behaviour even in challenging circumstances involving non-convex elastic energies. Our integrator is designed to handle and perform well even in the important cases where the symmetric stiffness matrix is not positive definite at all times. Thus we are able to address a wider range of practical situations than other related solvers. We show that our system performs efficiently for a wide range of soft materials.
منابع مشابه
Exponential Rosenbrock integrators for pricing American options
In this talk, exponential Rosenbrock methods are investigated for applications in finance. The methods are shown to be an alternative to other existing procedures for the numerical valuation of American type contracts. Exponential Rosenbrock methods have good stability properties, they are fully explicit and do not require the numerical solution of linear systems as in contrast to standard inte...
متن کاملA short course on exponential integrators
This paper contains a short course on the construction, analysis , and implementation of exponential integrators for time dependent partial differential equations. A much more detailed recent review can be found in Hochbruck and Ostermann (2010). Here, we restrict ourselves to one-step methods for autonomous problems. A basic principle for the construction of exponential integra-tors is the lin...
متن کاملVariational Integrators for Dynamical Systems with Rotational Degrees of Freedom
For the elastodynamic simulation of a geometrically exact beam, a variational integrator is derived from a PDE viewpoint. Variational integrators are symplectic and conserve discrete momentum maps and since the presented integrator is derived in the Lie group setting (unit quaternions for the representation of rotational degrees of freedom), it intrinsically preserves the group structure withou...
متن کاملParallel exponential Rosenbrock methods
Exponential Rosenbrock integrators have been shown to be very efficient in solving large stiff differential systems of ODEs. So far, such exponential methods have been derived up to order 5. In this talk we give a convergence result for methods of order up to 6 and construct new integrators of orders 4, 5, and 6. In contrast to the existing schemes of orders 4 and 5, the new schemes, which are ...
متن کاملImplementation of exponential Rosenbrock-type integrators
In this paper, we present a variable step size implementation of exponential Rosenbrock-type methods of orders 2, 3 and 4. These integrators require the evaluation of exponential and related functions of the Jacobian matrix. To this aim, the Real Leja Points Method is used. It is shown that the properties of this method combine well with the particular requirements of Rosenbrock-type integrator...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017