关于三角形的几何中线

On geometric medians of triangles

Peter Panov

备注：: in Russian, 13 pages, 11 figures

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

我们得到了泛仿射型估计的位置的几何中位数的三角形周长和位置的几何中位数的三角形域。最后讨论了三角形空间的一些可替代的实现。

英文摘要：

We obtain universal affine type estimates for the location of the geometric medians of triangle perimeters and for the location of the geometric medians of triangular domains. At the end, some alternative implementations of the triangle space are discussed.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

关于三角域的几何中位数及其他中位数类型点

On the geometric median of triangular domains and other median type points

域的几何中值是使从其自身到域的点的平均距离最小化的点。我们将给出一个定义三角域几何中值的梯度方程组，并证明中值的一个简单几何性质。这个属性表示从中线到三角形各边的三个平均距离相等。此外，我们将这些结果推广到其他类型的域和其他类型的中值点。

2018-11-18math.MGmath.OC

带野值的几何中值问题的复杂性

On the Complexity of the Geometric Median Problem with Outliers

在具有离群点的几何中值问题中，我们给定d维实空间中的有限点集和一个整数m，目标是在空间中定位一个新点（中心），并选择m个输入点，以最小化从中心到所选点的欧氏距离之和。这个问题可以解决“几乎完全”在多项式时间，如果d是固定的，并承认在高维近似计划PTAS。然而，问题的复杂性是一个悬而未决的问题。本文证明了：当空间维数不固定时，带离群点的几何中值是强NP-困难的，除非P=NP，否则不允许逼近方案FPTAS，且关于参数m是W[1]-困难的.证明是由一个减少从独立集的问题。基于类似的减少，我们也得到了NP-困难的密切相关的几何2-聚类问题，它是需要划分一组给定的点成两个平衡的集群，最大限度地减少成本的中位数聚类。最后，我们在$\ell_\infty$空间中研究了具有离群点的几何中值问题，并证明了与欧氏问题相同的复杂性结果。

2021-12-01cs.CCcs.CGmath.OC

基于块坐标几何中值下降的高维鲁棒训练

Robust Training in High Dimensions via Block Coordinate Geometric Median Descent

University of Texas at Austin（德克萨斯大学奥斯汀分校）；Google AI（谷歌人工智能）；Amazon Search（亚马逊搜索）

几何中值（\textsc{Gm}）是统计学中用于实现未损坏数据的鲁棒估计的经典方法;在严重损坏情况下，它实现0.5的最佳崩溃点。然而，它的计算复杂性使得它不可行的鲁棒随机梯度下降（SGD）的高维优化问题。在本文中，我们表明，通过应用\textsc{Gm}，只有一个明智地选择块的坐标在同一时间，并使用记忆机制，可以保持崩溃点0.5光滑的非凸问题，非渐近收敛速度可比的SGD与\textsc{Gm}。

2021-06-16cs.DCcs.LGmath.OC

近似线性时间的几何中位数

Geometric Median in Nearly Linear Time

在本文中，我们提供了更快的算法来解决几何中值问题：给定$n$点在$\mathbb{R}^{d}$计算一个点，最大限度地减少欧几里德距离的总和点。这是一个最古老的非平凡的问题，在计算几何，但尽管大量的研究，以前最快的算法计算的$(1+ε)$ -近似几何中位数是$O(d\cdot n^{4/3}ε^{-8/3})$由Chin等。等人，Badoiu等人的$\tilde{O}(d\exp{ε^{-4}\logε^{-1}})$。等人，Feldman和Langberg的$O(nd+\mathrm{poly}(d,ε^{-1})$，以及Parrilo和Sturmfels以及Xue和Ye的$O((nd)^{O(1)}\log\frac{1}ε)$。在本文中，我们将展示如何计算一个$(1+ε)$ -近似几何中位数在时间$O(nd\log^{3}\frac{1}ε)$和$O(dε^{-2})$。虽然我们的$O(dε^{-2})$是一个相当简单的应用程序的随机次梯度下降，我们的$O(nd\log^{3}\frac{1}ε)$时间算法是一种新的长步长内点方法。为了实现这个运行时间，我们从一个简单的$O((nd)^{O(1)}\log\frac{1}ε)$时间内点方法开始，并展示了如何改进它，最终建立一个算法，这是相当非标准的角度内点文献。我们的结果是非常少的情况下，我们知道优于传统的内点理论，只有我们知…

2016-06-16cs.DSmath.OC

等边三角形上 Schrödinger 方程的可观测性估计

Observability estimates for the Schrödinger equation on the equilateral triangle

CNRS（法国国家科学研究中心）

本文研究等边三角形上 Schrödinger 方程的可观测性，借助 Pinsky 铺砌、奇性传播及带尖锐常数的 Strichartz 估计，在 Neumann 和 Dirichlet 条件下证明无需几何控制条件的新结果。

2026-11-05math.APmath.OC