arrow
返回

Schur Complement-based Substructuring of Stiff Multibody Systems with Contact

delete2019-10-18
delete19
PRE
AI
A
Albert Peiret *
S
Sheldon Andrews
J
József Kövecses
M
Marek Teichmann
DOI:10.1145/3355621delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Substructuring permits parallelization of physics simulation on multi-core CPUs. We present a new substructuring approach for solving stiff multibody systems containing both bilateral and unilateral constraints. Our approach is based on non-overlapping domain decomposition with the Schur complement method, which we extend to systems involving contact formulated as a mixed bounds linear complementarity problem. At each time step, we alternate between solving the subsystem and interface constraint impulses, which leads to the identification of the active constraints. By using the active constraints to compute the effectivemass of subsystems within the interface solve, we obtain an exact solution. We demonstrate that our simulations have preferable behavior compared to standard iterative solvers and substructuring techniques based on the exchange of forces at interface bodies. We observe considerable speedups for structured simulations where a user-defined partitioning can be applied, and moderate speedups for unstructured simulations, such as piles of bodies. In the latter case, we propose an automatic partitioning strategy based on the degree of bodies in the constraint graph. Because our method makes use of direct solvers, we are able to achieve interactive and real-time frame rates for a number of challenging scenarios involving large mass ratios, redundant constraints, and ill-conditioned systems.
Keyword:
Schur complement
unilateral constraints
LCP
multibody dynamics
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Graphics 封面图
ACM Transactions on Graphics
IF:
9.5
论文数:
4.7K
被引数:
3.6W

机构

E
ecole de technologie superieure - canada
学者数:
1.5K
论文数: 1.6K
被引数: 1
U
university of quebec
学者数:
2.0W
论文数: 1.9W
被引数: 19
M
McGill University
学者数:
5.5W
论文数: 4.9W
被引数: 7.0W
学者 查看更多机构
引用论文

引用论文

Effect of variable thickness on the aeroelastic stability boundaries of truncated conical shells
err2022-12-16
err0
PREAI
errHossein Amirabadi; Hassan Afshari; Mohamad Amin Afjaei; Mirsalman Sarafraz
err分享
err收藏
A scalable Schur-complement fluids solver for heterogeneous compute platforms
err2016-12-05
err44
errOAAI
errLiu, Haixiang; Mitchell, Nathan; Aanjaneya, Mridul; Sifakis, Eftychios
err分享
err收藏
Numerical aspects of non-smooth multibody dynamics
err2006-10-01
err84
PREAI
errPfeiffer, Friedrich; Foerg, Martin; Ubrlch, Heinz
err分享
err收藏
Limitations in testing for attitudes toward cancer
err1986-01-01
err0
PREAI
errSuresh Raina; Elizabeth Alger; Cynthia Stolman; Martin Feuerman; George Hill
err分享
err收藏
Association of treatment with 15‐deoxyspergualin and BK virus nephropathy in kidney allograft recipients
err2007-06-30
err0
errOAAI
errYi Shi; Toshiki Moriyama; Yukiomi Namba; Masaki Yamanaka; Takanori Hanafuse; Ryoichi Imamura; Naotsugu Ichimaru; Kazumasa Oka; Masahiro Kyo; Ye Tian; Shiro Takahara; Seiji Ichikawa; Akihiko Okuyama
err分享
err收藏
Comparison of ablation outcomes of the second ablation procedure for recurrent atrial fibrillation using an ultra‐high‐resolution mapping system and conventional mappings system
err2019-08-12
err0
errOAAI
errMasaharu Masuda; Mitsutoshi Asai; Osamu Iida; Shin Okamoto; Takayuki Ishihara; Kiyonori Nanto; Takashi Kanda; Takuya Tsujimura; Yasuhiro Matsuda; Shota Okuno; Aki Tsuji; Toshiaki Mano
err分享
err收藏
学者 查看更多内容