计算两个紧凸集之间的豪斯多夫距离
Kenneth Lange1,2,3
1Department of Computational Medicine, University of California, Los Angeles, CA 90095, USA.
概括
这项研究引入了计算复杂形状之间的豪斯多夫距离的新算法,解决了计算几何学的重大差距. 一种同位素法提高了对具有挑战性的凸集合的准确性.
科学领域:
- 计算几何学的计算几何学
- 优化算法 优化算法
- 凸的分析 凸的分析
背景情况:
- 豪斯多夫距离在理论和实践中至关重要,但对于无限集合缺乏通用算法.
- 由代数方程和不等式定义的无限集合是一个重要的计算挑战.
研究的目的:
- 开发新的算法来计算紧凸集之间的豪斯多夫距离.
- 解决现有方法的局限性,特别是对于无限集合.
主要方法:
- 弗兰克-沃尔夫和预测梯度上升算法的构建.
- 研究一种同位体方法,以克服局部最大问题.
- 对特定对紧凸集的测试算法,包括一个盒子和一个非负的正交点,以及一个概率简单和一个翻译球.
主要成果:
- 预计的梯度上升证明比弗兰克-沃尔夫更可靠,在分析上找到一个问题的确切豪斯多夫距离.
- 同位体法提高了算法性能,特别是当准确的解决方案难以获得时.
- 证明了在具有挑战性的几何形状上提出的方法的有效性.
结论:
- 开发的弗兰克-沃尔夫和预测的梯度上升算法,通过同位素法增强,为计算紧凸集之间的豪斯多夫距离提供了可行的方法.
- 这些方法填补了计算几何学中的一个关键缺口,用于处理无限集合.
- 预计的梯度上升显示出对某些问题的卓越可靠性.
相关概念视频
Routh-Hurwitz Criterion II
238
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
238
Routh-Hurwitz Criterion I
237
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
237
Area Computation by the Alternative Coordinate Method
52
The alternative coordinate method, also known as the Shoelace Formula, is a technique for determining the area of a traverse using Cartesian coordinates. This method relies on the sequential arrangement of x and y coordinates for each point of the shape, ensuring accuracy and ease of application.In this approach, each corner's x and y coordinates are listed as fractions, with the x-coordinate as the numerator and the y-coordinate as the denominator. These coordinates are arranged sequentially...
52
Compacting Factor test
145
The compacting factor test is a method used to assess the workability of concrete. It is especially suitable for concrete mixes containing aggregates up to one and a half inches in size. This test involves specialized equipment consisting of two truncated cone-shaped hoppers and a cylinder, all with polished interior surfaces to minimize friction.
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
145
Dot Product
327
The dot product is an essential concept in mathematics and physics.
In engineering, the dot product of any two vectors is the product of the magnitudes of the vectors and the cosine of the angle between them. It is denoted by a dot symbol between the two vectors.
Consider a vehicle pulling an object along the ground using a rope. If the rope makes an angle with the horizontal axis, the work done can be calculated using the dot product of the force applied and the object's displacement.
The dot...
In engineering, the dot product of any two vectors is the product of the magnitudes of the vectors and the cosine of the angle between them. It is denoted by a dot symbol between the two vectors.
Consider a vehicle pulling an object along the ground using a rope. If the rope makes an angle with the horizontal axis, the work done can be calculated using the dot product of the force applied and the object's displacement.
The dot...
327
Moment-Area Theorems
255
The Moment-Area Theorem is crucial in structural engineering for analyzing beam bending, particularly in applications like building floor supports. This theorem utilizes the geometric properties of the elastic curve, which depicts how a beam deforms under load, to simplify the calculations of deflections and slopes.
The theorem is divided into two parts. The first part connects the angle between tangents at any two points on the beam's elastic curve to the area under a curve derived by...
The theorem is divided into two parts. The first part connects the angle between tangents at any two points on the beam's elastic curve to the area under a curve derived by...
255


