English
Related papers

Related papers: Minimal time functions and the smallest intersecti…

200 papers

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…

Optimization and Control · Mathematics 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…

Machine Learning · Computer Science 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…

Analysis of PDEs · Mathematics 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…

Computational Geometry · Computer Science 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…

Metric Geometry · Mathematics 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…

Optimization and Control · Mathematics 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…

Statistics Theory · Mathematics 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…

Differential Geometry · Mathematics 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…

Optimization and Control · Mathematics 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…

Combinatorics · Mathematics 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…

Analysis of PDEs · Mathematics 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…

Systems and Control · Electrical Eng. & Systems 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…

Fluid Dynamics · Physics 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…

Number Theory · Mathematics 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,…

Metric Geometry · Mathematics 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…

Analysis of PDEs · Mathematics 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…

Optimization and Control · Mathematics 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…

Data Structures and Algorithms · Computer Science 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…

Mathematical Physics · Physics 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…

Computational Physics · Physics 2016-04-27 Hessam Babaee , Themistoklis Sapsis