Early Termination of Conjugate Gradients for Corotated Finite Elements
| dc.contributor.author | Dahl, Alex | |
| dc.contributor.author | Bargteil, Adam | |
| dc.date.accessioned | 2020-01-27T16:41:54Z | |
| dc.date.available | 2020-01-27T16:41:54Z | |
| dc.date.issued | 2019-10-28 | |
| dc.description.abstract | Since the introduction of the conjugate gradient method to computer graphics, researchers have largely treated it as a black box. In particular, an arbitrary small value is chosen for the tolerance and the method is run to convergence. In the context of soft body animation, this approach results in significant wasted computation and has led researchers to consider alternative, more complex, and less versatile approaches. In this paper we argue that in the context of corotational finite elements, less than 10 iterations can give a good enough solution and substantial savings of computational cost. We examine the use of different preconditioners for conjugate gradient including the mass and Jacobi matrices, as well as the use of different initial guesses. We show that for our examples an initial guess of the previous velocity and the Jacobi preconditioner works best. | en_US |
| dc.description.uri | https://dl.acm.org/doi/10.1145/3359566.3360080 | en_US |
| dc.format.extent | 5 pages | en_US |
| dc.genre | journal articles preprints | en_US |
| dc.identifier | doi:10.13016/m2czzc-fv4o | |
| dc.identifier.citation | Alex Dahl and Adam Bargteil. 2019. Early Termination of Conjugate Gradients for Corotated Finite Elements. In Motion, Interaction and Games (MIG’19), October 28–30, 2019, Newcastle upon Tyne, United Kingdom. ACM, New York, NY, USA, 5 pages; https://dl.acm.org/doi/10.1145/3359566.3360080 | en_US |
| dc.identifier.uri | https://doi.org/10.1145/3359566.3360080 | |
| dc.identifier.uri | http://hdl.handle.net/11603/17072 | |
| dc.language.iso | en_US | en_US |
| dc.publisher | Association for Computing Machinery | en_US |
| dc.relation.isAvailableAt | The University of Maryland, Baltimore County (UMBC) | |
| dc.relation.ispartof | UMBC Computer Science and Electrical Engineering Department Collection | |
| dc.relation.ispartof | UMBC Student Collection | |
| dc.relation.ispartof | UMBC Faculty Collection | |
| dc.rights | This item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author. | |
| dc.subject | conjugate gradients | en_US |
| dc.subject | finite element method | en_US |
| dc.subject | computer animation | en_US |
| dc.subject | physics simulation | en_US |
| dc.title | Early Termination of Conjugate Gradients for Corotated Finite Elements | en_US |
| dc.type | Text | en_US |