×
纳加拉扬，哈尔沙;西瓦库马尔·拉提南;达巴，斯瓦鲁;库姆巴科南·拉贾戈帕尔

具有最大固有频率的机械系统综合算法。 （英语） Zbl 1254.70036号

非线性分析。，真实世界应用。 13，第5期，2154-2162（2012）。
摘要：我们考虑系统实现理论中一个开放问题的更简单版本，它与生物医学中的几个重要问题有关，改变离散和连续系统的动态响应，超大规模集成电路的连通性，以及无人车辆的协调。本文试图回答的基本问题如下：给定系统的所有组件，我们如何将这些组件组合在一起以获得所需的响应？在最简单的形式中，这个基本问题出现在机械系统中，其目标是以合适的方式，以最一般的形式，将质量与弹簧连接起来，它出现在生物医学中，人们感兴趣的是通过允许某些新的相互作用或禁止蛋白质、核酸和其他细胞成分之间发生某些相互作用来进行工程设计并获得所需的输出。我们以一维形式（即，所有质量和弹簧都沿一条直线排列）阐述了这个问题的一个简单版本，其目标是选择一组弹簧来连接质量，从而使产生的“图形”结构尽可能僵硬。所考虑的系统对应于未接地结构，并将始终接受刚体模式；因此，最小的固有频率为零，我们使用最小的非零固有频率作为结构刚度的度量，并将此目标最大化。最大化最小非零频率会增加所有固有频率，从而使系统更加坚固。我们开发了一种迭代的原对偶算法和一种割平面算法来解决这个问题，并在一个多达九个质量的网络上提供了初步的计算结果。

引用于三文件

MSC公司：

70F99型 粒子系统的动力学，包括天体力学
93亿B50 合成问题
05C82号 小世界图形、复杂网络（图形理论方面）
90C27型 组合优化
93B15号机组 从输入输出数据实现
93立方英尺60 特征值问题

关键词：

系统实现问题;代数连通性;拉普拉斯算子;图论
PDF格式BibTeX公司 XML格式引用
\textit{H.Nagarajan}等人，《非线性分析》。，真实世界应用。13，编号512154-2162（2012年；兹bl 1254.70036）
全文： 内政部

参考文献：

[1] Mosk-Aoyama，D.，《最大代数连接性增强是NP-hard》，《运筹通讯》，36，6，677-679（2008）·Zbl 1152.05343号
[2] Maas，C.，图中的运输和导纳谱，离散应用数学，16，1，31-49（1987）·Zbl 0612.90038号
[3] Ghosh，A。；Boyd，S.，通过凸优化的代数连通性上界，线性代数及其应用，418，2-3，693-707（2006）·Zbl 1105.05045号
[4] 马利克，W.A。；拉贾戈帕尔，S。；Darbha，S。；Rajagopal，K.R.，《最大化受最大边数约束的图的代数连通性》，（Sivasundaram，S.；Vasundhara Devi，J.；Udwadia，F.E.；Lasiecka，I.，《动力学和控制的进展：理论、方法和应用》（2009），剑桥科学出版社有限公司），第135-148卷，纪念a.V.教授。巴拉克里希南语
[5] 詹森·聪（Jason Cong）；何磊；Koh、Cheng-Kok；Patrick H.Madden，《VLSI互连布局的性能优化》，《集成》，VLSI杂志，1996年11月21日至94日·Zbl 0875.68159号
[6] 陈海明。；Wong，D.F。；周，H。；Young，F.Y。；Yang，H.H。；Sherwani，N.，《集成布局规划和互连规划》（VLSI设计中的布局优化（2001））
[7] 米歇尔·纳赫拉（Michel S.Nakhla）。；Achar，Ramachandra（Chen，Wai-Kai，互连建模与仿真，VLSI手册（2000），CRC出版社）
[8] Varshney，L.R.，《带昂贵导线的分布式推理网络》（美国控制会议，ACC，2010（2010），IEEE），1053-1058
[9] K.Heath、N.Gelfand、M.Ovsjanikov、M.Aanjaneya、L.J.Guibas，《图像网络：图像收集中的计算和利用连接性》，2010年。；K.Heath、N.Gelfand、M.Ovsjanikov、M.Aanjaneya、L.J.Guibas，《图像网络：图像收集中的计算和利用连接性》，2010年。
[10] P.Wei，S.Dengfeng，加权代数连通性：机场运输网络的应用，摘自：国际自动控制联合会，IFAC世界大会，2010年。；P.Wei，S.Dengfeng，加权代数连通性：机场运输网络的应用，摘自：国际自动控制联合会，IFAC世界大会，2010年。
[11] I.K.Son，《自由空间光网络的设计与优化》，奥本大学博士论文，2010年。；I.K.Son，《自由空间光网络的设计与优化》，奥本大学博士论文，2010年。
[12] 刘伟。；Sirisena，H。；Pawlikowski，K。；McInnes，A.，代数连接性度量在可生存网络拓扑设计中的应用，（可靠通信网络设计，2009年）。DRCN 2009年。第七届国际研讨会（2009年），IEEE，131-138
[13] 金，Y。；Mesbahi，M.，关于最大化状态依赖图的第二最小特征值Laplacian，IEEE自动控制学报，51，1，116-120（2006）·兹比尔1366.05069
[14] 马丁内斯，S。；科尔特斯，J。；Bullo，F.，分布式信息的运动协调，IEEE控制系统杂志，27，4，75-88（2007）
[15] Zavlanos，M.M。；Pappas，G.J.，维护移动网络连通性的潜在领域，IEEE机器人学报，23，4，812-816（2007）
[16] 雅德拉帕利，S.K。；Darbha，S。；Rajagopal，K.R.，《信息流及其与刚性编队中车辆运动稳定性的关系》，IEEE自动控制汇刊，51，8，1315-1319（2006）·Zbl 1366.70032号
[17] Goemans，M.X.，组合优化，（半定规划手册：理论、算法和应用（2000），Citeser）·Zbl 0904.90129号
[18] M.Grötschel。；洛瓦兹，L。；Schrijver，A.，组合优化中的椭球方法及其后果，组合数学，1169-197（1981）·Zbl 0492.90056号
[19] Vazirani，V.V.，近似算法（2001），Springer Verlag·Zbl 1138.90417号
[20] Magnanti，T.L。；Wolsey，L.A.，《最优树》（Operations Research and Management Science手册，第7卷（1995）），503-615·Zbl 0839.90135号
[21] 科尔曼，T.H。；Leiserson，C.E。；Rivest，R.L。；Stein，C.，《算法导论》（2001），麻省理工学院出版社·Zbl 1047.68161号
[22] Lawler，E.L.，《组合优化：网络和拟阵》（2001），多佛出版社·Zbl 1058.90057号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。