中文
相关论文

相关论文: Minimal time functions and the smallest intersecti…

200 篇论文

This paper is devoted to distributed continuous-time and discrete-time optimization problems with nonuniform convex constraint sets and nonuniform stepsizes for general differentiable convex objective functions. The communication graphs are…

最优化与控制 · 数学 2020-03-03 Peng Lin , Wei Ren , Chunhua Yang , Weihua Gui

In this paper, we study a family of non-convex and possibly non-smooth inf-projection minimization problems, where the target objective function is equal to minimization of a joint function over another variable. This problem include…

机器学习 · 计算机科学 2020-07-15 Yan Yan , Yi Xu , Lijun Zhang , Xiaoyu Wang , Tianbao Yang

We study the regularity of local minimisers of a prototypical free-discontinuity problem involving both a manifold-valued constraint on the maps (which are defined on a bounded domain $\Omega \subset \R^2$) and a variable-exponent growth in…

偏微分方程分析 · 数学 2023-07-18 Federico Luigi Dipasquale , Bianca Stroffolini

Finding nonoverlapping balls with given centers in any metric space, maximizing the sum of radii of the balls, can be expressed as a linear program. Its dual linear program expresses the problem of finding a minimum-weight set of cycles…

计算几何 · 计算机科学 2017-10-09 David Eppstein

A very fundamental geometric problem on finite systems of spheres was independently phrased by Kneser (1955) and Poulsen (1954). According to their well-known conjecture if a finite set of balls in Euclidean space is repositioned so that…

度量几何 · 数学 2011-09-29 Karoly Bezdek

Given finitely many pointed forces in the plane. Suppose that these forces sum up to zero and their net torques also sum up to zero. One can show that there exists a system of springs whose boundary forces exactly counter-balance these…

最优化与控制 · 数学 2025-02-04 Chengcheng Yang

We extend deconvolution in a periodic setting to deal with functional data. The resulting functional deconvolution model can be viewed as a generalization of a multitude of inverse problems in mathematical physics where one needs to recover…

统计理论 · 数学 2009-03-09 Marianna Pensky , Theofanis Sapatinas

In this paper, we propose a new assumption (1.2) that involves a small oscillation and $C^2$ norms for maps from smooth bounded domains into Euclidean spaces. Furthermore, by assuming that the domain has non-negative Ricci curvature, we…

微分几何 · 数学 2025-07-01 Caiyan Li , Hengyu Zhou

We study the time optimal control problem for differential inclusions with a general closed target. We first give the representation of the proximal horizontal subgradients of the minimum time function $\mathcal{T}$ and then, together with…

最优化与控制 · 数学 2018-04-30 Luong V. Nguyen

Geometrical objects with integral sides have attracted mathematicians for ages. For example, the problem to prove or to disprove the existence of a perfect box, that is, a rectangular parallelepiped with all edges, face diagonals and space…

组合数学 · 数学 2019-11-12 Sascha Kurz , Reinhard Laue

We establish conditions to ensure the existence of minimizer for a class of mass-constrained functionals involving a nonattractive point interaction in three dimensions. The existence of minimizers follows from the compactness of minimizing…

偏微分方程分析 · 数学 2025-11-18 Gustavo de Paula Ramos

In this note, we provide an overarching analysis of primal-dual dynamics associated to linear equality-constrained optimization problems using contraction analysis. For the well-known standard version of the problem: we establish…

系统与控制 · 电气工程与系统科学 2021-06-22 Pedro Cisneros-Velarde , Saber Jafarpour , Francesco Bullo

We extend the impulse theory for unsteady aerodynamics, from its classic global form to finite-domain formulation then to minimum-domain form, and from incompressible to compressible flows. For incompressible flow, the minimum-domain…

流体动力学 · 物理学 2018-02-14 Linlin Kang , Luoqin Liu , Weidong Su , Jiezhi Wu

We study the minimal denominator problem in function fields. In particular, we compute the probability distribution function of the the random variable which returns the degree of the smallest denominator $Q$, for which the ball of a fixed…

数论 · 数学 2025-07-23 Noy Soffer Aranov

Extending results of Hershberger and Suri for the Euclidean plane, we show that ball hulls and ball intersections of sets of $n$ points in strictly convex normed planes can be constructed in $O(n \log n)$ time. In addition, we confirm that,…

度量几何 · 数学 2014-11-28 Pedro Martín , Horst Martini

In this survey article we revisit Hilbert's $19^{\text{th}}$ problem concerning the regularity of minimizers of variational integrals. We first discuss the classical theory (that is, the statement and resolution of Hilbert's problem in all…

偏微分方程分析 · 数学 2022-01-05 Connor Mooney

In this paper we study a second order dynamical system with variable coefficients in connection to the minimization problem of a smooth nonconvex function. The convergence of the trajectories generated by the dynamical system to a critical…

最优化与控制 · 数学 2025-10-21 Szilárd Csaba László

We consider the problem of scheduling $n$ jobs to minimize the makespan on $m$ unrelated machines, where job $j$ requires time $p_{ij}$ if processed on machine $i$. A classic algorithm of Lenstra et al. yields the best known approximation…

数据结构与算法 · 计算机科学 2014-06-24 Dor Arad , Yael Mordechai , Hadas Shachnai

We solve explicitly a certain minimization problem for probability measures in one dimension involving an interaction energy that arises in the modelling of aggregation phenomena. We show that in a certain regime minimizers are absolutely…

数学物理 · 物理学 2021-09-21 Rupert L. Frank

We introduce a minimization formulation for the determination of a finite-dimensional, time-dependent, orthonormal basis that captures directions of the phase space associated with transient instabilities. While these instabilities have…

计算物理 · 物理学 2016-04-27 Hessam Babaee , Themistoklis Sapsis