A stiffly accurate integrator for elastodynamic problems

Handle URI:
http://hdl.handle.net/10754/625991
Title:
A stiffly accurate integrator for elastodynamic problems
Authors:
Michels, Dominik L.; Luan, Vu Thai; Tokman, Mayya
Abstract:
We present a new integration algorithm for the accurate and efficient solution of stiff elastodynamic problems governed by the second-order ordinary differential equations of structural mechanics. Current methods have the shortcoming that their performance is highly dependent on the numerical stiffness of the underlying system that often leads to unrealistic behavior or a significant loss of efficiency. To overcome these limitations, we present a new integration method which is based on a mathematical reformulation of the underlying differential equations, an exponential treatment of the full nonlinear forcing operator as opposed to more standard partially implicit or exponential approaches, and the utilization of the concept of stiff accuracy which ensures that the efficiency of the simulations is significantly less sensitive to increased stiffness. As a consequence, we are able to tremendously accelerate the simulation of stiff systems compared to established integrators and significantly increase the overall accuracy. The advantageous behavior of this approach is demonstrated on a broad spectrum of complex examples like deformable bodies, textiles, bristles, and human hair. Our easily parallelizable integrator enables more complex and realistic models to be explored in visual computing without compromising efficiency.
KAUST Department:
Visual Computing Center (VCC)
Citation:
Michels DL, Luan VT, Tokman M (2017) A stiffly accurate integrator for elastodynamic problems. ACM Transactions on Graphics 36: 1–14. Available: http://dx.doi.org/10.1145/3072959.3073706.
Publisher:
Association for Computing Machinery (ACM)
Journal:
ACM Transactions on Graphics
Conference/Event name:
ACM SIGGRAPH 2017
Issue Date:
21-Jul-2017
DOI:
10.1145/3072959.3073706
Type:
Article
ISSN:
0730-0301
Sponsors:
This work has been partially supported by the National Science Foundation of the United States or America (grant 1419105), the King Abdullah University of Science and Technology (KAUST baseline funding), the Max Planck Center for Visual Computing and Communication (MPC-VCC) funded by Stanford University and the Federal Ministry of Education and Research of the Federal Republic of Germany (grants FKZ-01IMC01 and FKZ-01IM10001).
Additional Links:
https://dl.acm.org/citation.cfm?doid=3072959.3073706
Appears in Collections:
Articles; Visual Computing Center (VCC)

Full metadata record

DC FieldValue Language
dc.contributor.authorMichels, Dominik L.en
dc.contributor.authorLuan, Vu Thaien
dc.contributor.authorTokman, Mayyaen
dc.date.accessioned2017-10-30T08:39:49Z-
dc.date.available2017-10-30T08:39:49Z-
dc.date.issued2017-07-21en
dc.identifier.citationMichels DL, Luan VT, Tokman M (2017) A stiffly accurate integrator for elastodynamic problems. ACM Transactions on Graphics 36: 1–14. Available: http://dx.doi.org/10.1145/3072959.3073706.en
dc.identifier.issn0730-0301en
dc.identifier.doi10.1145/3072959.3073706en
dc.identifier.urihttp://hdl.handle.net/10754/625991-
dc.description.abstractWe present a new integration algorithm for the accurate and efficient solution of stiff elastodynamic problems governed by the second-order ordinary differential equations of structural mechanics. Current methods have the shortcoming that their performance is highly dependent on the numerical stiffness of the underlying system that often leads to unrealistic behavior or a significant loss of efficiency. To overcome these limitations, we present a new integration method which is based on a mathematical reformulation of the underlying differential equations, an exponential treatment of the full nonlinear forcing operator as opposed to more standard partially implicit or exponential approaches, and the utilization of the concept of stiff accuracy which ensures that the efficiency of the simulations is significantly less sensitive to increased stiffness. As a consequence, we are able to tremendously accelerate the simulation of stiff systems compared to established integrators and significantly increase the overall accuracy. The advantageous behavior of this approach is demonstrated on a broad spectrum of complex examples like deformable bodies, textiles, bristles, and human hair. Our easily parallelizable integrator enables more complex and realistic models to be explored in visual computing without compromising efficiency.en
dc.description.sponsorshipThis work has been partially supported by the National Science Foundation of the United States or America (grant 1419105), the King Abdullah University of Science and Technology (KAUST baseline funding), the Max Planck Center for Visual Computing and Communication (MPC-VCC) funded by Stanford University and the Federal Ministry of Education and Research of the Federal Republic of Germany (grants FKZ-01IMC01 and FKZ-01IM10001).en
dc.publisherAssociation for Computing Machinery (ACM)en
dc.relation.urlhttps://dl.acm.org/citation.cfm?doid=3072959.3073706en
dc.subjectAccurate simulationen
dc.subjectefficient simulationen
dc.subjectelastodynamic problemsen
dc.subjectexponential treatmenten
dc.subjectstiff accuracyen
dc.subjectstiff problemsen
dc.titleA stiffly accurate integrator for elastodynamic problemsen
dc.typeArticleen
dc.contributor.departmentVisual Computing Center (VCC)en
dc.identifier.journalACM Transactions on Graphicsen
dc.conference.date2017-07-30 to 2017-08-03en
dc.conference.nameACM SIGGRAPH 2017en
dc.conference.locationLos Angeles, CA, USAen
dc.contributor.institutionLeland Stanford Junior University, Computer Science Departmenten
dc.contributor.institutionVietnam Academy of Science and Technology, Institute of Information Technologyen
dc.contributor.institutionUniversity of California, Merced, School of Natural Sciencesen
kaust.authorMichels, Dominik L.en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.