中文
相关论文

相关论文: Volume Approximation of Strongly ${\mathbb C}$-Con…

200 篇论文

We study different estimators of the radius of convergence of the Taylor series of the pressure in finite density QCD. We adopt the approach in which the radius of convergence is estimated first in a finite volume, and the infinite-volume…

高能物理 - 格点 · 物理学 2019-07-03 Matteo Giordano , Attila Pásztor

Given a strictly convex multiobjective optimization problem with objective functions $f_1,\dots,f_N$, let us denote by $x_0$ its solution, obtained as minimum point of the linear scalarized problem, where the objective function is the…

最优化与控制 · 数学 2023-03-06 Carlo Alberto De Bernardi , Enrico Miglierina , Elena Molho , Jacopo Somaglia

We show that as the ratio between the first Dirichlet eigenvalues of a convex domain and of the ball with the same volume becomes large, the same must happen to the corresponding ratio of isoperimetric constants. The proof is based on the…

谱理论 · 数学 2008-06-10 Pedro Freitas , David Krejcirik

We consider the problem of minimizing the relative perimeter under a volume constraint in an unbounded convex body $C\subset \mathbb{R}^{n+1}$, without assuming any further regularity on the boundary of $C$. Motivated by an example of an…

度量几何 · 数学 2016-06-27 Gian Paolo Leonardi , Manuel Ritoré , Efstratios Vernadakis

We study the problem of finding the Lowner-John ellipsoid, i.e., an ellipsoid with minimum volume that contains a given convex set. We reformulate the problem as a generalized copositive program, and use that reformulation to derive…

最优化与控制 · 数学 2020-06-22 Areesh Mittal , Grani A. Hanasusanto

We study range spaces, where the ground set consists of either polygonal curves in $\mathbb{R}^d$ or polygonal regions in the plane that may contain holes and the ranges are balls defined by an elastic distance measure, such as the…

计算几何 · 计算机科学 2023-12-07 Frederik Brüning , Anne Driemel

We consider minimizing an objective function subject to constraints defined by the intersection of lower-level sets of convex functions. We study two cases: (i) strongly convex and Lipschitz-smooth objective function and (ii) convex but…

最优化与控制 · 数学 2026-01-29 Abhishek Chakraborty , Angelia Nedić

Logconcave functions represent the current frontier of efficient algorithms for sampling, optimization and integration in R^n. Efficient sampling algorithms to sample according to a probability density (to which the other two problems can…

数据结构与算法 · 计算机科学 2009-06-16 Karthekeyan Chandrasekaran , Amit Deshpande , Santosh Vempala

We study the problem of estimating the convex hull of the image $f(X)\subset\mathbb{R}^n$ of a compact set $X\subset\mathbb{R}^m$ with smooth boundary through a smooth function $f:\mathbb{R}^m\to\mathbb{R}^n$. Assuming that $f$ is a…

最优化与控制 · 数学 2024-03-11 Thomas Lew , Riccardo Bonalli , Lucas Janson , Marco Pavone

This paper is concerned with the Dirichlet eigenvalue problem for Laplace operator in a bounded domain with periodic perforation in the case of small volume. We obtain the optimal quantitative error estimates independent of the spectral…

偏微分方程分析 · 数学 2024-08-27 Zhongwei Shen , Jinping Zhuge

This paper introduces a novel method for the efficient second-order accurate computation of normal fields from volume fractions on unstructured polyhedral meshes. Locally, i.e. in each mesh cell, an averaged normal is reconstructed by…

数值分析 · 数学 2023-08-16 Johannes Kromer , Fabio Leotta , Dieter Bothe

We study randomized algorithms for constrained optimization, in abstract frameworks that include, in strictly increasing generality: convex programming; LP-type problems; violator spaces; and a setting we introduce, consistent spaces. Such…

计算几何 · 计算机科学 2019-06-04 Kenneth L. Clarkson , Bernd Gärtner , Johannes Lengler , May Szedlak

We consider the convex hull of a finite sample of i.i.d. points uniformly distributed in a convex body in $\R^d$, $d\geq 2$. We prove an exponential deviation inequality, which leads to rate optimal upper bounds on all the moments of the…

统计理论 · 数学 2013-11-13 Victor-Emmanuel Brunel

In this paper, we present a fine-grained analysis of the local landscape of phase retrieval under the regime of limited samples. Specifically, we aim to ascertain the minimal sample size required to guarantee a benign local landscape…

信息论 · 计算机科学 2024-10-15 Kaizhao Liu , Zihao Wang , Lei Wu

We consider the problem of approximating a semialgebraic set with a sublevel-set of a polynomial function. In this setting, it is standard to seek a minimum volume outer approximation and/or maximum volume inner approximation. As there is…

最优化与控制 · 数学 2022-05-30 James Guthrie

We consider a nonlocal approximation of the quadratic porous medium equation where the pressure is given by a convolution with a mollification kernel. It is known that when the kernel concentrates around the origin, the nonlocal equation…

偏微分方程分析 · 数学 2025-05-13 José A. Carrillo , Charles Elbar , Stefano Fronzoni , Jakub Skrzeczkowski

Let $D$ be a regular strictly convex bounded domain of $\mathbb{R}^3$, and consider a regular Jordan curve $\Gamma \subset \partial D$. Then, for each $\epsilon>0$, we obtain the existence of a complete proper minimal immersion…

微分几何 · 数学 2025-03-18 Francisco Martin , Santiago Morales

Let $K$ be a convex body in $\R^d$, let $j\in\{1, ..., d-1\}$, and let $\varrho$ be a positive and continuous probability density function with respect to the $(d-1)$-dimensional Hausdorff measure on the boundary $\partial K$ of $K$. Denote…

度量几何 · 数学 2014-10-07 Károly J. Böröczky , Ferenc Fodor , Daniel Hug

The volume function V(t) of a compact set S\in R^d is just the Lebesgue measure of the set of points within a distance to S not larger than t. According to some classical results in geometric measure theory, the volume function turns out to…

统计理论 · 数学 2024-02-02 Alejandro Cholaquidis , Antonio Cuevas , Leonardo Moreno

Let ${\bf K} = (K_1, ..., K_n)$ be an $n$-tuple of convex compact subsets in the Euclidean space $\R^n$, and let $V(\cdot)$ be the Euclidean volume in $\R^n$. The Minkowski polynomial $V_{{\bf K}}$ is defined as $V_{{\bf K}}(\lambda_1, ...…

计算几何 · 计算机科学 2009-01-19 Leonid Gurvits