English
Related papers

Related papers: Stationary configurations for the average distance…

200 papers

We propose a model for finding one-dimensional structure in a given measure. Our approach is based on minimizing an objective functional which combines the average-distance functional to measure the quality of the approximation and…

Analysis of PDEs · Mathematics 2021-01-01 Xinyang Lu , Dejan Slepcev

Finite (word) state transducers extend finite state automata by defining a binary relation over finite words, called rational relation. If the rational relation is the graph of a function, this function is said to be rational. The class of…

Formal Languages and Automata Theory · Computer Science 2025-04-25 Emmanuel Filiot , Ismaël Jecker , Khushraj Madnani , Saina Sunny

In compact settings, the convergence rate of the empirical optimal transport cost to its population value is well understood for a wide class of spaces and cost functions. In unbounded settings, however, hitherto available results require…

Statistics Theory · Mathematics 2024-07-24 Thomas Staudt , Shayan Hundrieser

In this note, we study an optimal transportation problem arising in density functional theory. We derive an upper bound on the semi-classical Hohenberg-Kohn functional derived by Cotar, Friesecke and Kl\"{u}ppelberg (2012) which can be…

Optimization and Control · Mathematics 2015-06-12 Brendan Pass

Approximate necessary optimality conditions in terms of Fr\'echet subgradients and normals for a rather general optimization problem with a potentially non-Lipschitzian objective function are established with the aid of Ekeland's…

Optimization and Control · Mathematics 2021-10-15 Alexander Y. Kruger , Patrick Mehlitz

Density Functional Theory (DFT) is one of the most widely used methods for "ab initio" calculations of the structure of atoms, molecules, crystals, surfaces, and their interactions. Unfortunately, the customary introduction to DFT is often…

Physics Education · Physics 2010-12-07 Nathan Argaman , Guy Makov

This paper deals with a variant of the optimal transportation problem. Given f $\in$ L 1 (R d , [0, 1]) and a cost function c $\in$ C(R d x R d) of the form c(x, y) = k(y -- x), we minimise $\int$ c d$\gamma$ among transport plans $\gamma$…

Analysis of PDEs · Mathematics 2024-10-10 Jules Candau-Tilh , Michael Goldman , Benoît Merlet

Semidiscrete optimal transport is a challenging generalization of the classical transportation problem in linear programming. The goal is to design a joint distribution for two random variables (one continuous, one discrete) with fixed…

Econometrics · Economics 2026-01-22 Yinchu Zhu , Ilya O. Ryzhov

We present and discuss some ideas concerning an ``average-pair-density functional theory'', in which the ground-state energy of a many-electron system is rewritten as a functional of the spherically and system-averaged pair density. These…

Materials Science · Physics 2009-11-11 Paola Gori-Giorgi , Andreas Savin

In this paper we study Probability Measures (PM) from a functional point of view: we show that PMs can be considered as functionals (generalized functions) that belong to some functional space endowed with an inner product. This approach…

Methodology · Statistics 2015-04-08 Alberto Muñoz , Gabriel Martos , Javier González

The aim of this work is to develop general optimization methods for finite difference schemes used to approximate linear differential equations. The specific case of the transport equation is exposed. In particular, the minimization of the…

Analysis of PDEs · Mathematics 2007-05-23 Claire David , Pierre Sagaut

We consider isotropic non lower semicontinuous weighted perimeter functionals defined on partitions of domains in $\mathbb{R}^n$. Besides identifying a condition on the structure of the domain which ensures the existence of minimizing…

Analysis of PDEs · Mathematics 2015-05-19 Annibale Magni , Matteo Novaga

Optimal transportation distances are valuable for comparing and analyzing probability distributions, but larger-scale computational techniques for the theoretically favorable quadratic case are limited to smooth domains or regularized…

Other Computer Science · Computer Science 2016-03-23 Justin Solomon , Raif Rustamov , Leonidas Guibas , Adrian Butscher

We consider the minimization of the $h$-mass over normal $1$-currents in $\mathbb{R}^n$ with coefficients in $\mathbb{R}^m$ and prescribed boundary. This optimization is known as multi-material transport problem and used in the context of…

Optimization and Control · Mathematics 2025-10-14 Julius Lohmann , Bernhard Schmitzer , Benedikt Wirth

In Facility Location problems there are agents that should be connected to facilities and locations where facilities may be opened so that agents can connect to them. We depart from Uncapacitated Facility Location and by assuming that the…

Computer Science and Game Theory · Computer Science 2025-11-14 Thanasis Lianeas , Marios Mertzanidis , Aikaterini Nikolidaki

The regularity of monotone transport maps plays an important role in several applications to PDE and geometry. Unfortunately, the classical statements on this subject are restricted to the case when the measures are compactly supported. In…

Analysis of PDEs · Mathematics 2019-02-21 Dario Cordero-Erausquin , Alessio Figalli

We study a generalization of the multi-marginal optimal transport problem, which has no fixed number of marginals $N$ and is inspired of statistical mechanics. It consists in optimizing a linear combination of the costs for all the possible…

Optimization and Control · Mathematics 2025-01-15 Simone Di Marino , Mathieu Lewin , Luca Nenna

This work establishes that an optimal transport~(OT) problem regularized by a given $f$-divergence admits the same solution as another OT problem regularized by a different $g$-divergence, under an appropriate transformation of the cost…

Statistics Theory · Mathematics 2026-04-24 Maxime Nicaise , Yaiza Bermudez , Samir M. Perlaza

A solution of the elliptic type PDE of the 4th order, being a reduction of the Eqs. of stress function corresponding to any case of plane anisotropy which is not equal to isotropy (proved by S.\,G.~Mikhlin), is described in terms of…

Analysis of PDEs · Mathematics 2019-01-18 Serhii V. Gryshchuk

An optimal control problem for longitudinal motions of a thin elastic rod is considered. We suppose that a normal force, which changes piecewise constantly along the rod's length, is applied to the cross-section so that the positions of…

Optimization and Control · Mathematics 2023-04-13 Georgy Kostin , Alexander Gavrikov