×
唐纳德·雅各布斯。;布鲁斯·亨德里克森

二维刚性渗流的算法：卵石游戏。 （英语） Zbl 0894.73004号

J.计算。物理学。 137，第2期，346-365（1997）.
在一般刚性渗流的背景下，我们展示了如何计算内部自由度的数量，识别所有刚性簇，并定位过约束区域。对于一个由\（n\）个站点组成的网络，卵石游戏在最坏情况下的性能为\（O（n^2）\）。在我们的应用中，它的性能在刚度过渡时按\（n^｛1.15｝\）缩放，而在远离过渡区时则线性增长。

引用于1审查
引用于48文件

MSC公司：

74E05型 固体力学中的不均匀性
74E30型 复合材料和混合物性能
05C90年 图论的应用

关键词：

图形刚性;图形算法;矢量渗流;软盘模式;网状玻璃;内自由度;刚性簇;过度约束区域
PDF格式BibTeX公司 XML格式引用
\textit{D.J.Jacobs}和\textit{B.Hendrickson}，J.Compute。物理学。137，第2号，346--365（1997；Zbl 0894.73004）
全文： 内政部

参考文献：

[1] Arbabi，S。；Sahimi，M.，《无序固体力学》。I.具有中心力的弹性网络上的渗流，物理。B版，47695（1993）
[2] 蔡，Y。；Thorpe，M.F.，网络眼镜中的软盘模式，Phys。版本B，40，10535（1989）
[3] Crapo，H.，《平面框架的一般刚度》，《技术报告》，Bat 10（1988）
[4] Feng，S。；Sen，P.N.，《弹性网络上的渗流：新指数和阈值》，Phys。修订稿。，52, 216 (1984)
[5] Feng，S。；Thorpe，M.F.，中心力弹性网络上渗流的有效介质理论，物理学。B版，31276（1985）
[6] H.N.Gabow，H.H.Westermann，1988年，《森林、框架和游戏：拟阵和的算法和应用》，《第20届计算理论年会论文集》，芝加哥，1988，407，421；H.N.Gabow，H.H.Westermann，1988年，《森林、框架和游戏：拟阵和的算法和应用》，《第20届计算理论年会论文集》，芝加哥，1988，407，421·Zbl 0771.05026号
[7] Gluck，H.，几乎所有简单连接的闭合曲面都是刚性的几何拓扑。几何拓扑，数学课堂讲稿，438（1975），施普林格-弗拉格：柏林施普林格，第225-239页·Zbl 0315.50002号
[8] Guyon，E。；Roux，S。；Hansen，A。；比博，D。；Troadec，J.P。；Crapo，H.，《无序系统力学中的非局部和非线性问题：颗粒介质和刚性问题的应用》，Rep.Prog。物理。，53773（1990年）
[9] Hansen，A。；Roux，S.，中心力渗流的普遍性类，Phys。修订版B，40749（1989）
[10] Hendrickson，B.，唯一图实现的条件，SIAM J.Compute。，21, 65 (1992) ·Zbl 0756.05047号
[11] Imai，H.，《关于多面体线图的组合结构》，《离散应用》。数学。，10, 79 (1985) ·Zbl 0561.05020号
[12] 雅各布斯·D·J。；索普，M.F.，《一般刚性渗流：卵石游戏》，《物理学》。修订稿。，75, 4051 (1995)
[13] 雅各布斯·D·J。；Thorpe，M.F.，《二维中的一般刚性渗流》，《物理学》。E版，533682（1996）
[14] D.J.Jacobs，1997，三维粘结网络中的一般刚度；D.J.Jacobs，1997，三维粘结网络中的一般刚度·Zbl 1047.52501号
[15] 拉曼，G.，《关于平面骨架结构的图形和刚度》，J.Eng.Math。，4, 331 (1970) ·Zbl 0213.51903号
[16] Lovasz，L。；Yemini，Y.，关于平面上的一般刚度，SIAM J.代数离散数学。，3, 91 (1982) ·Zbl 0497.05025号
[17] Moukarzel，C.，测试平面图刚性的有效算法，J.Phys。A： 数学。Gen.，29，8097（1996）·Zbl 0902.60091号
[18] 穆卡泽尔，C。；Duxbury，P.M.，《随机中心力系统的应力主干和弹性》，Phys。修订稿。，75, 4055 (1995)
[19] Roth，B.，刚性和柔性框架，Amer。数学。月刊，88，6（1981）·Zbl 0455.51012号
[20] Roux，S。；Hansen，A.，中心力渗流弹性特性的传递矩阵研究，Europhys。莱特。，6, 301 (1988)
[21] Stauffer，D.，《渗流理论导论》（1985），Taylor&Francis出版社：Taylor&Francis伦敦/费城·Zbl 0990.82530号
[22] Sugihara，K.，《关于平面骨架结构中的冗余支撑》，Bull。电子技术。实验室，44376（1980）
[23] Tay，T.-S。；Whiteley，W.，《生成均衡框架》，Topol。结构。，11, 21 (1985) ·Zbl 0574.51025号
[24] Thorpe，M.F.，《随机网络中的连续变形》，《非晶体杂志》。固体，57，355（1983）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。