arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1201.3013math.MG
收藏

一般位置杆系的万有刚度:欧氏距离矩阵法

Universal rigidity of bar frameworks in general position: a Euclidean distance matrix approach

A. Y. Alfakih

摘要:

r维欧几里得空间中的配置p是标号点p^1,p^2,.的有限集合,p^n在R^r中影响到R^r。每个配置p定义欧几里得距离矩阵D_p =(d_ij)=(||p^i-p^j||(2)其中||.||表示欧几里德范数。距离几何中的一个基本问题是确定D_p的一个给定的真子集是否足以唯一地确定整个矩阵D_p,这个问题称为杆系的万有刚度问题。在这一章中,我们提出了一个统一的方法,杆框架的通用刚度,基于欧氏距离矩阵(EDM),或等效的,投影格拉姆矩阵。这种方法使得通用的刚性问题服从半定规划方法。利用这种方法,我们综述了最近得到的一些结果及其证明,强调了点p^1,...,p^n处于一般位置。

英文摘要:

A configuration p in r-dimensional Euclidean space is a finite collection of labeled points p^1,p^2,...,p^n in R^r that affinely span R^r. Each configuration p defines a Euclidean distance matrix D_p = (d_ij) = (||p^i-p^j||^2), where ||.|| denotes the Euclidean norm. A fundamental problem in distance geometry is to find out whether or not, a given proper subset of the entries of D_p suffices to uniquely determine the entire matrix D_p. This problem is known as the universal rigidity problem of bar frameworks. In this chapter, we present a unified approach for the universal rigidity of bar frameworks, based on Euclidean distance matrices (EDMs), or equivalently, on projected Gram matrices. This approach makes the universal rigidity problem amenable to semi-definite programming methodology. Using this approach, we survey some recently obtained results and their proofs, emphasizing the case where the points p^1,...,p^n are in general position.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑