Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385271086> ?p ?o ?g. }
- W4385271086 endingPage "16" @default.
- W4385271086 startingPage "1" @default.
- W4385271086 abstract "In this paper, we present a GPU algorithm for finite element hyperelastic simulation. We show that the interior-point method, known to be effective for robust collision resolution, can be coupled with non-Newton procedures and be massively sped up on the GPU. Newton's method has been widely chosen for the interior-point family, which fully solves a linear system at each step. After that, the active set associated with collision/contact constraints is updated. Mimicking this routine using a non-Newton optimization (like gradient descent or ADMM) unfortunately does not deliver expected accelerations. This is because the barrier functions employed in an interior-point method need to be updated at every iteration to strictly confine the search to the feasible region. The associated cost (e.g., per-iteration CCD) quickly overweights the benefit brought by the GPU, and a new parallelism modality is needed. Our algorithm is inspired by the domain decomposition method and designed to move interior-point-related computations to local domains as much as possible. We minimize the size of each domain (i.e., a stencil) by restricting it to a single element, so as to fully exploit the capacity of modern GPUs. The stencil-level results are integrated into a global update using a novel hybrid sweep scheme. Our algorithm is locally second-order offering better convergence. It enables simulation acceleration of up to two orders over its CPU counterpart. We demonstrate the scalability, robustness, efficiency, and quality of our algorithm in a variety of simulation scenarios with complex and detailed collision geometries." @default.
- W4385271086 created "2023-07-27" @default.
- W4385271086 creator A5011630012 @default.
- W4385271086 creator A5052402521 @default.
- W4385271086 creator A5067760326 @default.
- W4385271086 creator A5078037191 @default.
- W4385271086 creator A5081570119 @default.
- W4385271086 date "2023-07-26" @default.
- W4385271086 modified "2023-10-14" @default.
- W4385271086 title "Second-order Stencil Descent for Interior-point Hyperelasticity" @default.
- W4385271086 cites W1514487078 @default.
- W4385271086 cites W1969783366 @default.
- W4385271086 cites W1978415393 @default.
- W4385271086 cites W1979444033 @default.
- W4385271086 cites W1985787666 @default.
- W4385271086 cites W1998195206 @default.
- W4385271086 cites W1999447019 @default.
- W4385271086 cites W2000769684 @default.
- W4385271086 cites W2004456442 @default.
- W4385271086 cites W2024243735 @default.
- W4385271086 cites W2024838691 @default.
- W4385271086 cites W2033694016 @default.
- W4385271086 cites W2034504303 @default.
- W4385271086 cites W2036388470 @default.
- W4385271086 cites W2043714500 @default.
- W4385271086 cites W2047355785 @default.
- W4385271086 cites W2055035360 @default.
- W4385271086 cites W2059844941 @default.
- W4385271086 cites W2071424786 @default.
- W4385271086 cites W2075605912 @default.
- W4385271086 cites W2087366393 @default.
- W4385271086 cites W2089182646 @default.
- W4385271086 cites W2099419572 @default.
- W4385271086 cites W2099799470 @default.
- W4385271086 cites W2108301529 @default.
- W4385271086 cites W2115513040 @default.
- W4385271086 cites W2121134834 @default.
- W4385271086 cites W2124969394 @default.
- W4385271086 cites W2127794343 @default.
- W4385271086 cites W2132836675 @default.
- W4385271086 cites W2138722056 @default.
- W4385271086 cites W2141991262 @default.
- W4385271086 cites W2151092778 @default.
- W4385271086 cites W2151586077 @default.
- W4385271086 cites W2156410578 @default.
- W4385271086 cites W2160578123 @default.
- W4385271086 cites W2164361535 @default.
- W4385271086 cites W2171186721 @default.
- W4385271086 cites W2235036220 @default.
- W4385271086 cites W2245259275 @default.
- W4385271086 cites W2248463013 @default.
- W4385271086 cites W2249925049 @default.
- W4385271086 cites W2323351974 @default.
- W4385271086 cites W2530006557 @default.
- W4385271086 cites W2550905413 @default.
- W4385271086 cites W2552810306 @default.
- W4385271086 cites W2611752399 @default.
- W4385271086 cites W2744228767 @default.
- W4385271086 cites W2810605722 @default.
- W4385271086 cites W2903401272 @default.
- W4385271086 cites W2959139145 @default.
- W4385271086 cites W2963912340 @default.
- W4385271086 cites W2964698154 @default.
- W4385271086 cites W2983534281 @default.
- W4385271086 cites W2989785309 @default.
- W4385271086 cites W2996949252 @default.
- W4385271086 cites W3006964082 @default.
- W4385271086 cites W3017323728 @default.
- W4385271086 cites W3022296642 @default.
- W4385271086 cites W3048889784 @default.
- W4385271086 cites W3098281632 @default.
- W4385271086 cites W3107178544 @default.
- W4385271086 cites W3111036211 @default.
- W4385271086 cites W3184236041 @default.
- W4385271086 cites W3184473468 @default.
- W4385271086 cites W3185508278 @default.
- W4385271086 cites W4211264908 @default.
- W4385271086 cites W4212782655 @default.
- W4385271086 cites W4229525926 @default.
- W4385271086 cites W4244455727 @default.
- W4385271086 cites W4286611172 @default.
- W4385271086 cites W4286779518 @default.
- W4385271086 cites W4308780256 @default.
- W4385271086 cites W4361865011 @default.
- W4385271086 cites W4376542700 @default.
- W4385271086 doi "https://doi.org/10.1145/3592104" @default.
- W4385271086 hasPublicationYear "2023" @default.
- W4385271086 type Work @default.
- W4385271086 citedByCount "1" @default.
- W4385271086 countsByYear W43852710862023 @default.
- W4385271086 crossrefType "journal-article" @default.
- W4385271086 hasAuthorship W4385271086A5011630012 @default.
- W4385271086 hasAuthorship W4385271086A5052402521 @default.
- W4385271086 hasAuthorship W4385271086A5067760326 @default.
- W4385271086 hasAuthorship W4385271086A5078037191 @default.
- W4385271086 hasAuthorship W4385271086A5081570119 @default.
- W4385271086 hasConcept C104317684 @default.
- W4385271086 hasConcept C11413529 @default.