English
Related papers

Related papers: Numerical study of optimal partitioning problems i…

200 papers

We study an isoperimetric problem described by a functional that consists of the standard Gaussian perimeter and the norm of the barycenter. This second term has a repulsive effect, and it is in competition with the perimeter. Because of…

Probability · Mathematics 2018-05-09 Marco Barchiesi , Vesa Julin

We investigate a homogenization problem related to a non-local interface energy with a periodic forcing term. We show the existence of planelike minimizers for such energy. Moreover, we prove that, under suitable assumptions on the…

Analysis of PDEs · Mathematics 2026-01-19 Serena Dipierro , Matteo Novaga , Enrico Valdinoci , Riccardo Villa

We derive asymptotic formulas for the number of integer partitions with given sums of $j$th powers of the parts for $j$ belonging to a finite, non-empty set $J \subset \mathbb N$. The method we use is based on the `principle of maximum…

Combinatorics · Mathematics 2021-01-01 Gweneth McKinley , Marcus Michelen , Will Perkins

In this paper, we study parametric analysis of semidefinite optimization problems w.r.t. the perturbation of the objective function. We study the behavior of the optimal partition and optimal set mapping on a so-called nonlinearity…

Optimization and Control · Mathematics 2019-04-30 Ali Mohammad-Nezhad , Tamas Terlaky

We consider the problem of optimally insulating a given domain $\Omega$ of ${\mathbb{R}}^d$; this amounts to solve a nonlinear variational problem, where the optimal thickness of the insulator is obtained as the boundary trace of the…

Optimization and Control · Mathematics 2016-01-12 Dorin Bucur , Giuseppe Buttazzo , Carlo Nitsch

We study statistical properties of an NP-complete problem, the subset sum, using the methods and concepts of statistical mechanics. The problem is a generalization of the number partitioning problem, which is also an NP-complete problem and…

Statistical Mechanics · Physics 2007-05-23 T. Sasamoto , T. Toyoizumi , H. Nishimori

A $\Gamma$-convergence analysis is used to perform a 3D-2D dimension reduction of variational problems with linear growth. The adopted scaling gives rise to a nonlinear membrane model which, because of the presence of higher order external…

Analysis of PDEs · Mathematics 2013-10-31 Jean-Francois Babadjian , Elvira Zappale , Hamdi Zorgati

We consider a variational problem modeling transition between flat and wrinkled region in a thin elastic sheet, and identify the $\Gamma$-limit as the sheet thickness goes to 0, thus extending the previous work of the first author [Bella,…

Analysis of PDEs · Mathematics 2023-12-12 Peter Bella , Roberta Marziani

Many combinatorial optimization problems can be formulated as the search for a subgraph that satisfies certain properties and minimizes the total weight. We assume here that the vertices correspond to points in a metric space and can take…

Data Structures and Algorithms · Computer Science 2024-12-25 Marin Bougeret , Jérémy Omer , Michael Poss

Numerical solutions to hyperbolic partial differential equations, involving wave propagations in one direction, are subject to several specific errors, such as numerical dispersion, dissipation or aliasing. In multi-dimensions, where the…

Numerical Analysis · Mathematics 2019-02-13 Adrian Sescu

We construct nonlinear entire anisotropic minimal graphs over $\mathbb{R}^4$, completing the solution to the anisotropic Bernstein problem. The examples we construct have a variety of growth rates, and our approach both generalizes to…

Analysis of PDEs · Mathematics 2023-09-27 Connor Mooney , Yang Yang

This paper deals with the numerical study of a strongly anisotropic heat equation. The use of standard schemes in this situation leads to poor results, due to the high anisotropy. Furthermore, the recently proposed Asymptotic-Preserving…

Numerical Analysis · Mathematics 2015-06-15 Jacek Narski , Maurizio Ottaviani

We considered the thermodynamics in spaces with deformed commutation relation leading to existence of the minimal length. We developed a classical method of the partition function evaluation. We calculated the partition function and heat…

Quantum Physics · Physics 2009-11-13 Taras Fityo

Motivated by numerical methods for solving parametric partial differential equations, this paper studies the approximation of multivariate analytic functions by algebraic polynomials. We introduce various anisotropic model classes based on…

Numerical Analysis · Mathematics 2020-01-17 Andrea Bonito , Ronald DeVore , Diane Guignard , Peter Jantsch , Guergana Petrova

We introduce a simple representation for isotropic spherical random fields and we discuss how it allows to discuss different notions of sparsity under isotropy. We also show how a suitable construction of sparse fields can mimic well the…

Probability · Mathematics 2026-01-30 Giacomo Greco , Domenico Marinucci

We study the complexity of approximate counting Constraint Satisfaction Problems (#CSPs) in a bounded degree setting. Specifically, given a Boolean constraint language $\Gamma$ and a degree bound $\Delta$, we study the complexity of…

Data Structures and Algorithms · Computer Science 2020-08-21 Andreas Galanis , Leslie Ann Goldberg , Kuan Yang

We study the planar least gradient problem with respect to an anisotropic norm $\phi$ for continuous boundary data. We prove existence of minimizers for strictly convex domains $\Omega$. Furthermore, we inspect the issue of uniqueness and…

Analysis of PDEs · Mathematics 2018-06-07 Wojciech Górny

We revisit two NP-hard geometric partitioning problems - convex decomposition and surface approximation. Building on recent developments in geometric separators, we present quasi-polynomial time algorithms for these problems with improved…

Computational Geometry · Computer Science 2014-04-16 Sayan Bandyapadhyay , Santanu Bhowmick , Kasturi Varadarajan

We use "generalized" version of total variation, coarea formulas, isoperimetric inequalities to obtain sharp estimates for solutions (and for their gradients) to anisotropic elliptic equations with a lower order term, comparing them with…

Analysis of PDEs · Mathematics 2022-10-04 Gianpaolo Piscitelli

In this paper, we study an insulation problem that seeks to determine the optimal distribution of a given amount $m>0$ of insulating material coating an insulated boundary part $\Gamma_I\subseteq \partial\Omega$ of a thermally conducting…

Analysis of PDEs · Mathematics 2025-12-16 Harbir Antil , Alex Kaltenbach , Keegan L. A. Kirk