×
哈马德·马扎尔；托比·海恩；丹·内格罗特；亚历山德罗·塔索拉

使用Nesterov方法加速具有摩擦和接触的多体动力学。 （英语） Zbl 1333.68258号

ACM事务处理。图表。 34，第3号，第32条，第14页（2015年）.

引用于16文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）
68岁20岁 模拟（MSC2010）
70E55型 多体系统动力学

关键词：

刚体动力学；接触；摩擦；基于物理的仿真

软件：

MKL公司；梅沙赫；莫塞克；帕迪索；超级LU；Chrono公司；路径解算器；clSpMV公司；TFOCS公司
PDF格式BibTeX公司 XML格式引用
\textit{H.Mazhar}等人，ACM Trans。图表。34，第3号，第32条，第14页（2015；Zbl 1333.68258）
全文： 内政部

参考文献：

[1] V.Acary、F.Cadoux、C.Lemarechal和J.Malick。2011.线性离散库仑摩擦问题的凸优化公式。ZAMM-J.应用。数学。麦坎/Zeitschrift fur Angewandte Mathematik und Mechanik（安格万特数学与机械师）91、2、155–175·Zbl 1370.74114号 ·doi:10.1002/zamm.201000073
[2] M.A.Ambroso、C.R.Santore、A.R.Abate和D.J.Durian。2005.浅层撞击坑的穿透深度。物理。修订版E71，051305·doi:10.1103/PhysRevE.71.051305
[3] E.Andersen和K.Andersen。线性规划的mosek内点优化器：同质算法的实现。在《高性能优化》中，H.Frenk、K.Roos、T.Terlaky和S.Zhang，Eds.，Springer，197-232·兹比尔1028.90022 ·doi:10.1007/978-14757-3216-08
[4] E.Andersen、C.Roos和T.Terlaky。2003.关于实现二次曲线二次优化的原对偶内点方法。数学。程序。95, 2, 249–277. ·兹比尔1030.90137 ·文件编号：10.1007/s10107-002-0349-3
[5] M.Anitescu。2006.基于优化的非光滑刚体多体动力学仿真。数学。程序。105, 1, 113–143. ·Zbl 1085.70008号 ·doi:10.1007/s10107-005-0590-7
[6] M.Anitescu、J.F.Cremer和F.A.Potra。1996.制定3D接触动力学问题。麦坎。结构。机器。24, 4, 405–437. ·doi:10.1080/08905459608905271
[7] M.Anitescu和G.D.Hart。2004.带关节、接触和摩擦的刚性多体动力学的约束稳定时间步长方法。国际期刊数字。方法。发动机。60, 14, 2335–2371. ·Zbl 1075.70501号 ·doi:10.1002/nme.1047
[8] M.Anitescu和A.Tasora。2010.非光滑动力学锥互补问题的迭代方法。计算。最佳方案。申请。47, 2, 207–235. ·Zbl 1200.90160号 ·doi:10.1007/s10589-008-9223-4
[9] A.Beck和M.Teboule。2009.线性反问题的快速迭代收缩阈值算法。SIAM J.图像。科学。2, 1, 183–202. ·Zbl 1175.94009号 ·doi:10.1137/080716542
[10] S.R.Becker、E.J.Candes和M.C.Grant。2011.凸锥问题的模板，用于稀疏信号恢复。数学。程序。计算。3, 3, 165–218. ·Zbl 1257.90042号 ·doi:10.1007/s12532-011-0029-5
[11] F.Bertails-Descoubes、F.Cadoux、G.Daviet和V.Acary。2011年。用于捕捉纤维组件中精确库仑摩擦的非光滑牛顿解算器。ACM事务处理。图表。30, 1, 6.
[12] D.贝尔塞卡斯。1976年。关于Goldstein-Levitin-Polyak梯度投影法。IEEE传输。自动。控制21、2、174–184·Zbl 0326.49025号 ·doi:10.1109/TAC.1976.1101194
[13] K.博丁、C.拉库西耶和M.塞尔文。2012.约束流体。IEEE传输。目视检查。计算。图表。18, 3, 516–526. ·doi:10.1109/TVCG.2011.29
[14] O.Bonnefon和G.Daviet。2011.库仑三维摩擦接触的四次方公式。技术代表Rapport Technique RT-0400，INRIA。
[15] R.Bridson、R.Fedkiw和J.Anderson。2002.布料动画中对碰撞、接触和摩擦的稳健处理。ACM事务处理。图表。21, 3, 594–603. ·Zbl 05457161号 ·数字对象标识代码：10.1145/566654.566623
[16] N.V.Brilliantov、F.Spahn、J.-M.Hertzsch和T.Poschel。1996年，颗粒气体碰撞模型。物理学。修订版E53、5、5382。
[17] F.卡多。2009.库仑摩擦接触的优化算法。ESAIM:程序。27, 54–69. ·Zbl 1167.74049号 ·doi:10.1051/proc/2009019
[18] 柯西，A.1847年。同时求解方程组的一般方法。计算。伦德。科学。巴黎251847536-538。
[19] R.W.Cottle、J.-S.Pang和R.E.Stone。2009.线性互补问题。纽约学术出版社·Zbl 1192.90001号 ·doi:10.1137/1.9780898719000
[20] P.昆达尔。1971.块石力学中模拟渐进大规模运动的计算机模型。《岩石力学国际研讨会论文集》。
[21] P.昆达尔。1988年，三维独特元素模型的形成——第一部分：在由许多多面体块组成的系统中检测和表示接触的方案。国际岩石力学杂志。采矿科学。Geomechan。文章摘要。25, 3, 107–116. ·doi:10.1016/0148-9062（88）92293-0
[22] P.Cundall和O.Strack。1979年，颗粒组件的离散元模型。土工技术。29, 47–65. ·doi:10.1680/geot.1979.29.1.47
[23] G.Daviet、F.Bertails-Descoubes和L.Boissieux。2011年，一种混合迭代求解器，用于在头发动力学中稳健地捕捉库仑摩擦。ACM事务处理。图表。第30139页·doi:10.1145/2070781.2024173
[24] G.De Saxce和Z.-Q.Feng。双势法：一种设计具有摩擦的完整接触定律的构造性方法和改进的数值算法。数学。计算。模型。28, 4, 225–245. ·Zbl 1126.74341号 ·doi:10.1016/S0895-7177（98）00119-8
[25] R.Delannay、M.Louge、P.Richard、N.Taberlet和A.Valance。2007年。走向致密颗粒向下流动的理论图景。自然母亲。6, 2, 99–108. ·doi:10.1038/nmat1813
[26] J.W.德梅尔。2011.SuperLu用户指南。http://crd.lbl.gov/&sim；小叶/超级LU/超级lu&lowbar；ug.pdf。
[27] S.P.Dirkse和M.C.Ferris，1995年。PATH求解器：混合互补问题的非单调稳定方案。最佳方案。方法。柔和。5, 2, 123–156. ·doi:10.1080/10556789508805606
[28] K.Erleben。2007.多体动力学动画中基于速度的冲击传播。ACM事务处理。图表。26, 2, 12.
[29] A.菲利波夫。1967年。多值右手边微分方程的经典解。SIAM J.控制5、4、609–621·Zbl 0238.34010号 ·数字对象标识代码：10.1137/0305040
[30] D.M.Flickinger、J.Williams和J.Trinkle。2013年。多体动力学仿真和任务中的碰撞检测有什么问题；《IEEE机器人与自动化国际会议论文集》（ICRA’13）。959–964.
[31] C.Glocker和F.Pfeiffer。2006.一种用于具有平面摩擦的多体系统的LCP方法。《接触力学国际研讨会论文集》（CMIS’06）。13–20.
[32] E.Guendelman、R.Bridson和R.Fedkiw。2003.具有堆叠的非凸刚体。ACM事务处理。图表。第22871–878页·Zbl 05457319号 ·doi:10.1145/882262.882358
[33] E.J.豪格。1989年，《机械系统的计算机辅助运动学和动力学》，第1卷。新泽西州恩格尔伍德悬崖普伦蒂斯·霍尔。
[34] T.海恩。2013年，关于摩擦和接触多体动力学问题的建模、仿真和可视化。博士论文。威斯康星大学麦迪逊分校机械工程系。
[35] T.Heyn、M.Anitescu、A.Tasora和D.Negrut。2013.使用Krylov子空间和谱方法解决多体接触动力学仿真中的互补问题。国际期刊数字。方法。发动机。95, 7, 541–561. ·Zbl 1352.74206号 ·doi:10.1002/nme.4513
[36] 英特尔。2013.Intel数学内核库稀疏矩阵向量乘法格式原型包。http://software.intel.com/en-us/article/the-intel-math-kernel-library-sparse-matrix-vector-multiple-format-port打字机包装。
[37] H.M.Jaeger、S.R.Nagel和R.P.Behringer。1996年。颗粒固体、液体和气体。修订版Mod。物理学。68, 1259–1273. ·doi:10.1103/RevModPhys.68.1259
[38] K.L.Johnson。1987年，接触力学。剑桥大学出版社·Zbl 0599.73108号
[39] C.凯恩、E.雷普托、M.奥尔蒂斯和J.马斯登。1999.非光滑接触的有限元分析。计算。方法。申请。麦坎。发动机。180, 1, 1–26. ·Zbl 0963.74061号 ·doi:10.1016/S0045-7825（99）00034-1
[40] D.M.考夫曼和D.K.Pai。2012.不等式约束的非光滑哈密顿系统的几何数值积分。SIAM J.科学。计算。34、5、A2650–A2703·Zbl 1259.65202号 ·doi:10.1137/100800105
[41] A.Li、R.Serban和D.Negrut。2013.基于SPIKE的方法，用于GPU卡上稀疏线性系统的并行解决方案。威斯康星大学麦迪逊分校技术代表TR-2013-05。http://sbel.wisc.edu/documents/TR-2013-05.pdf。 ·Zbl 1366.65050号
[42] S.泸定。2005年，颗粒材料的分子动力学模拟。《颗粒介质物理学》，H.Hinrichsen和D.E.Wolf主编，Wiley-VCH，Weinheim，德国。299–324之间·doi:10.1002/352760362X.ch13
[43] H.Mazhar、J.Bollman、E.Forti、A.Praeger、T.Osswald和D.Negrut，2013年A。研究选择性激光烧结过程中粉末几何形状的影响。技术代表TR-2013-03，威斯康星大学麦迪逊分校仿真工程实验室。http://sbel.wisc.edu/documents/TR-2013-03.pdf。
[44] H.Mazhar、T.Heyn、A.Pazouki、D.Melanz、A.Seidl、A.Bartholomew、A.Tasora和D.Negrut。2013年b。Chrono：用于刚体、柔体和流体动力学的并行多物理库。麦坎。科学。4, 1, 49–64. ·doi:10.5194/ms-4-49-2013年
[45] H.Mazhar、D.Melanz、M.Ferris和D.Negrut。2014年a。刚体多体动力学中处理硬球摩擦接触的几种方法分析。技术代表TR-2014-11，威斯康星大学麦迪逊分校仿真工程实验室。http://sbel.wisc.edu/documents/TR-2014-11.pdf。
[46] H.Mazhar、J.Schneider和D.Negrut。2014年b。螺旋锚固项目的初步结果。技术代表TR-2014-10，模拟工程实验室。威斯康星大学麦迪逊分校，http://sbel.wisc.edu/documents/TR-2014-10.pdf。
[47] H.Mazhar、T.Heyn和D.Negrut。2011.用于大型碰撞检测问题的可扩展并行方法。多体系统。发电机。26, 37–55. ·Zbl 1287.70004号 ·doi:10.1007/s11044-011-9246-y
[48] J.J.Moreau和M.Jean。1996。接触和摩擦的数值处理：接触动力学方法。在第三届工程系统与分析两年期联合会议（ESDA’96）的会议记录中。201–208之间。
[49] A.内米洛夫斯基和D.B.尤丁。1983.优化中的问题复杂性和方法效率。约翰·威利父子公司。
[50] Y.内斯特罗夫。2003.一种求解收敛速度为O（1/k2）的凸规划问题的方法。苏联数学。多克拉迪27，2372-376。
[51] Y.内斯特罗夫。2003.凸优化导论：基础课程，第87卷。斯普林格·兹比尔1086.90045
[52] B.O’Donoghue和E.Candes。2012.加速坡度方案的自适应重启。ArXiv电子打印。
[53] T.Poschel和T.Schwager。2005.计算颗粒动力学：模型和算法。斯普林格。
[54] T.M.Preclik、K.I.Iglberger和U.Rude。2009.迭代刚体多体动力学。《多体动力学专题会议论文集》（ECCOMAS’09）。
[55] T.M.Preclik和U.Rude。2011.库仑摩擦解的存在性和非唯一性。德国纽伦堡信息研究所埃朗根-恩伯格弗里德里希·阿莱克山德大学技术代表4。
[56] O.Schenk和K.Gartner。2004.用Pardiso求解非对称稀疏线性方程组。未来一代。计算。系统。20, 3, 475–487. ·doi:10.1016/j.future.2003.07.011
[57] Z.Shojaaee、M.R.Shaebani、L.Brendel、J.Toeroek和D.E.Wolf。2012.粒状材料并行接触动力学模拟的自适应分层区域分解方法。J.计算。物理学。231, 2, 612–628. ·Zbl 1285.74016号 ·doi:10.1016/j.jcp.2011.09.024
[58] B.Smith、D.M.Kaufman、G.Vouga、R.Tamstorf和E.Grinspun。2012年，关于同时影响的思考。ACM事务处理。图表。31, 4, 106:1–106:12.
[59] D.E.斯图尔特。2000.带摩擦和冲击的刚体动力学。SIAM修订版42、1、3–39·兹比尔0962.70010 ·doi:10.137/S0036144599360110
[60] D.E.Stewart和J.C.Trinkle。1996.具有非弹性碰撞和库仑摩擦的刚体动力学的隐式时间步长方案。国际期刊数字。方法。发动机。39, 2673–2691. ·兹比尔0882.70003 ·doi:10.1002/（SICI）1097-0207（19960815）39:15<2673:：AID-NME972>3.0.CO；2-I型
[61] B.-Y.Su和K.Keutzer。2012.clSpMV：基于GPU的跨平台OpenCL SpMV框架。在第26届ACM超级计算国际会议（ICS'12）的会议记录中。ACM出版社，纽约，353–364·doi:10.145/2304576.2304624
[62] A.Tasora和M.Anitescu。2013.基于互补性的刚性接触滚动摩擦模型。麦加尼卡48、7、1643–1659·Zbl 1293.70052号 ·doi:10.1007/s11012-013-9694-y
[63] A.Tasora、M.Anitescu、S.Negrini和D.Negrut。2013.基于微分变分不等式的柔顺粘塑性颗粒接触模型。国际期刊非线性力学。53，国际标准协会，2-12。
[64] A.Tasora、D.Negrut和M.Anitescu。2008年。图形处理单元上具有摩擦接触的大型平行多体动力学。J.多体发电机。222, 4, 315–326. ·doi:10.1243/14644193JMBD154
[65] R.Tonge、F.Benevolenski和A.Voroshilov。2012.无抖动平行刚体模拟的质量分裂。ACM事务处理。图表。31, 4, 105.
[66] J.C.Trinkle。2003.将多体动力学表述为互补问题。第19届机械振动和噪声双年度会议记录，A、B和C部分（ASME’03）。第5卷。美国机械工程师协会。
[67] J.S.Uehara、M.A.Ambroso、R.P.Ojha和D.J.Durian。2003年，松散颗粒介质中的低速冲击坑。物理学。修订稿。90, 194301. ·doi:10.1103/PhysRevLett.90.194301
[68] L.Vu-Quoc、L.Lesburg和X.Zhang。颗粒流模拟的精确切向力-位移模型：具有塑性变形的接触球体，力驱动公式。J.计算。物理学。196, 1, 298–326. ·Zbl 1115.76416号 ·doi:10.1016/j.jcp.2003.10.25
[69] L.Vu-Quoc和X.Zhang。1999.法向弹塑性接触力-位移模型：位移驱动型。程序。皇家学会伦敦系列A：数学。物理学。发动机。科学。455, 1991, 4013–4044. ·Zbl 0984.74057号 ·doi:10.1098/rspa.1999.0488
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。