English
Related papers

Related papers: A maximal energy pointset configuration problem

200 papers

Given a dataset of points in a metric space and an integer $k$, a diversity maximization problem requires determining a subset of $k$ points maximizing some diversity objective measure, e.g., the minimum or the average distance between two…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-24 Matteo Ceccarello , Andrea Pietracaprina , Geppino Pucci , Eli Upfal

We investigate an optimization problem that arises when working within the paradigm of Data-Driven Computational Mechanics. In the context of the diffusion-reaction problem, such an optimization problem seeks for the continuous primal…

Numerical Analysis · Mathematics 2025-06-13 Pedro B. Bazon , Cristian G. Gebhardt , Gustavo C. Buscaglia , Roberto F. Ausas

We are concerned with a variant of the isoperimetric problem, which in our setting arises in a geometrically nonlinear two-well problem in elasticity. More precisely, we investigate the optimal scaling of the energy of an elastic inclusion…

Analysis of PDEs · Mathematics 2024-05-22 Ibrokhimbek Akramov , Hans Knüpfer , Martin Kružík , Angkana Rüland

We apply the Davies method to give a quick proof for upper estimate of the heat kernel for the non-local Dirichlet form on the ultra-metric space. The key observation is that the heat kernel of the truncated Dirichlet form vanishes when two…

Functional Analysis · Mathematics 2019-12-25 Jin Gao

Optimizing a building's energy supply design is a task with multiple competing criteria, where not only monetary but also, for example, an environmental objective shall be taken into account. Moreover, when deciding which storages and…

Optimization and Control · Mathematics 2024-07-26 Elisabeth Halser , Elisabeth Finhold , Neele Leithäuser , Tobias Seidel , Karl-Heinz Küfer

In this paper we prove necessary conditions for optimality of a stochastic control problem for a class of stochastic partial differential equations that is controlled through the boundary. This kind of problems can be interpreted as a…

Probability · Mathematics 2016-12-05 Giuseppina Guatteri

Coresets have emerged as a powerful tool to summarize data by selecting a small subset of the original observations while retaining most of its information. This approach has led to significant computational speedups but the performance of…

Statistics Theory · Mathematics 2020-12-10 Paxton Turner , Jingbo Liu , Philippe Rigollet

We consider a singularly perturbed convection-diffusion problem that has in addition a shift term. We show a solution decomposition using asymptotic expansions and a stability result. Based upon this we provide a numerical analysis of high…

Numerical Analysis · Mathematics 2022-07-20 Mirjana Brdar , Sebastian Franz , Lars Ludwig , Hans-Görg Roos

The dispersion of a point set $P\subset[0,1]^d$ is the volume of the largest box with sides parallel to the coordinate axes, which does not intersect $P$. Here, we show a construction of low-dispersion point sets, which can be deduced from…

Computational Complexity · Computer Science 2024-12-20 Mario Ullrich , Jan Vybíral

We study algorithms for construction of composable coresets for the task of Determinant Maximization under partition constraint. Given a point set $V\subset \mathbb{R}^d$ that is partitioned into $s$ groups $V_1,\cdots, V_s$, and integers…

Data Structures and Algorithms · Computer Science 2025-10-08 Sepideh Mahabadi , Thuy-Duong Vuong

We study the construction of coresets for kernel density estimates. That is we show how to approximate the kernel density estimate described by a large point set with another kernel density estimate with a much smaller point set. For…

Machine Learning · Computer Science 2017-10-13 Jeff M. Phillips , Wai Ming Tai

We build a new mathematical model of shape optimization for maximizing ionic concentration governed by the multi-physical coupling steady-state Poisson-Nernst-Planck system. Shape sensitivity analysis is performed to obtain the Eulerian…

Optimization and Control · Mathematics 2025-05-13 Jiajie Li , Shenggao Zhou , Shengfeng Zhu

Within ``orbital-free'' density functional theory, it is essential to develop general kinetic energy density (KED), denoted as $t(\mathbf{r})$. This is usually done by empirical corrections and enhancements, gradient expansions, machine…

Quantum Physics · Physics 2022-10-26 Abdulaziz H. Al-Aswad , Fahhad H. Alharbi

We study a variant of the median problem for a collection of point sets in high dimensions. This generalizes the geometric median as well as the (probabilistic) smallest enclosing ball (pSEB) problems. Our main objective and motivation is…

Computational Geometry · Computer Science 2019-03-04 Amer Krivošija , Alexander Munteanu

This paper presents an integrated framework to construct local-energy solutions to fairly general nonlinear diffusion equations for initial data growing at infinity under suitable assumptions on local-energy estimates for approximate…

Analysis of PDEs · Mathematics 2021-06-24 Goro Akagi , Kazuhiro Ishige , Ryuichi Sato

The aim of this paper is to obtain quantitative bounds for solutions to the optimal matching problem in dimension two. These bounds show that up to a logarithmically divergent shift, the optimal transport maps are close to be the identity…

Analysis of PDEs · Mathematics 2018-08-29 Michael Goldman , Martin Huesmann , Felix Otto

In this paper we study the following problems: given a finite number of nonempty closed subsets of a normed space, find a ball with the smallest radius that encloses all of the sets, and find a ball with the smallest radius that intersects…

Optimization and Control · Mathematics 2012-01-04 Boris S. Mordukhovich , Nguyen Mau Nam , Cristina Villalobos

One of the most common problems in statistical experimentation is computing D-optimal designs on large finite candidate sets. While optimal approximate (i.e., infinite-sample) designs can be efficiently computed using convex methods,…

Computation · Statistics 2026-01-12 Radoslav Harman , Samuel Rosa

We consider a problem on maximizing the height of vertical flight of a material point ("meteorological rocket") in the presence of a nonlinear friction and a constant flat gravity field under a bounded thrust and fuel expenditure. The…

Optimization and Control · Mathematics 2014-12-16 Andrei Dmitruk , Ivan Samylovskiy

We consider optimal control problems for discrete-time random dynamical systems, finding unique perturbations that provoke maximal responses of statistical properties of the system. We treat systems whose transfer operator has an $L^2$…

Dynamical Systems · Mathematics 2022-09-21 Fadi Antown , Gary Froyland , Stefano Galatolo