English
Related papers

Related papers: Numerical study of optimal partitioning problems i…

200 papers

We study the $\Gamma$-convergence of sequences of free discontinuity functionals with linear growth defined in the space ${\rm BD}$ of functions with bounded deformation. We prove a compactness result with respect to $\Gamma$-convergence…

Analysis of PDEs · Mathematics 2026-01-28 Gianni Dal Maso , Davide Donati

The optimal insulation of a heat conducting body by a thin film of variable thickness can be formulated as a nondifferentiable, nonlocal eigenvalue problem. The discretization and iterative solution for the reliable computation of…

Numerical Analysis · Mathematics 2017-08-15 Sören Bartels , Giuseppe Buttazzo

This paper presents a general convergence theory of penalty based numerical methods for elliptic constrained inequality problems, including variational inequalities, hemivariational inequalities, and variational-hemivariational…

Numerical Analysis · Mathematics 2019-12-18 Weimin Han , Mircea Sofonea

We establish a $\Gamma$-convergence result for $h\to 0$ of a thin nonlinearly elastic 3D-plate of thickness $h>0$ which is assumed to be glued to a support region in the 2D-plane $x_3=0$ over the $h$-2D-neighborhood of a given closed set…

Analysis of PDEs · Mathematics 2024-04-02 Antoine Lemenant , Mohammad Reza Pakzad

Recently, W. M. Schmidt and L. Summerer developed a new theory called Parametric Geometry of Numbers which approximates the behaviour of the successive minima of a family of convex bodies in $\mathbb{R}^{n}$ related to the problem of…

Number Theory · Mathematics 2015-02-02 Aminata Dite Tanti Keita

We describe for any Riemannian manifold a certain infinitesimal neighbourhood of the diagonal. Semi-conformal maps are analyzed as those that preserve such neighbourhoods; harmonic maps are analyzed as those that preserve mirror image…

Differential Geometry · Mathematics 2007-05-23 Anders Kock

The (axis-parallel) stabbing number of a given set of line segments is the maximum number of segments that can be intersected by any one (axis-parallel) line. This paper deals with finding perfect matchings, spanning trees, or…

Computational Geometry · Computer Science 2008-09-05 Sandor P. Fekete , Marco Luebbecke , Henk Meijer

An exact algorithm is presented for solving edge weighted graph partitioning problems. The algorithm is based on a branch and bound method applied to a continuous quadratic programming formulation of the problem. Lower bounds are obtained…

Optimization and Control · Mathematics 2009-12-10 William Hager , Dzung Phan , Hongchao Zhang

We obtain a comparison result for solutions to nonlinear fully anisotropic elliptic problems by means of anisotropic symmetrization. As consequence we deduce a priori estimates for norms of the relevant solutions.

Analysis of PDEs · Mathematics 2015-07-23 A. Alberico , G. di Blasio , F. Feo

For a set $S$ of vertices of a graph $G$, we define its density $0 \leq \sigma(S) \leq 1$ as the ratio of the number of edges of $G$ spanned by the vertices of $S$ to ${|S| \choose 2}$. We show that, given a graph $G$ with $n$ vertices and…

Combinatorics · Mathematics 2018-07-06 Alexander Barvinok , Anthony Della Pella

This work is devoted to the analysis of the interplay between internal variables and high-contrast microstructure in inelastic solids. As a concrete case-study, by means of variational techniques, we derive a macroscopic description for an…

Analysis of PDEs · Mathematics 2024-10-14 Elisa Davoli , Chiara Gavioli , Valerio Pagliari

Let X be a Hadamard manifold and $\Gamma$ a discrete group of isometries of X which contains an axial isometry without invariant flat half plane. We study the behavior of conformal densities on the geometric limit set of $\Gamma$ in order…

Differential Geometry · Mathematics 2007-05-23 Gabriele Link

The statistical physics approach to the number partioning problem, a classical NP-hard problem, is both simple and rewarding. Very basic notions and methods from statistical mechanics are enough to obtain analytical results for the phase…

Condensed Matter · Physics 2007-05-23 Stephan Mertens

We study entropy-bounded computational geometry, that is, geometric algorithms whose running times depend on a given measure of the input entropy. Specifically, we introduce a measure that we call range-partition entropy, which unifies and…

Computational Geometry · Computer Science 2025-08-29 David Eppstein , Michael T. Goodrich , Abraham M. Illickan , Claire A. To

An extension of the Gauss-Newton algorithm is proposed to find local minimizers of penalized nonlinear least squares problems, under generalized Lipschitz assumptions. Convergence results of local type are obtained, as well as an estimate…

Optimization and Control · Mathematics 2011-03-03 Saverio Salzo , Silvia Villa

The symplectic spectral metric on the set of Lagrangian submanifolds or Hamiltonian maps can be used to define a completion of these spaces. For an element of such a completion, we define its $\gamma$-support. We also define the notion of…

Symplectic Geometry · Mathematics 2026-03-19 Claude Viterbo

We present a compressive sensing approach for the long standing problem of Matsubara summation in many-body perturbation theory. By constructing low-dimensional, almost isometric subspaces of the Hilbert space we obtain optimum imaginary…

Materials Science · Physics 2020-06-24 Merzuk Kaltak , Georg Kresse

We consider the scalar anisotropic wave equation. Recently a convergence analysis for radial perfectly matched layers (PML) in the frequency domain was reported and in the present article we continue this approach into the time domain.…

Numerical Analysis · Mathematics 2024-11-28 Martin Halla , Maryna Kachanovska , Markus Wess

We study the maximal perimeter constant of isotropic log-concave probability measures on $\mathbb{R}^n$. For a measure $\mu$, this quantity, denoted by $\Gamma(\mu)$, is defined as the supremum of the $\mu$-perimeter over all convex bodies…

Metric Geometry · Mathematics 2026-02-04 Silouanos Brazitikos , Apostolos Giannopoulos , Antonios Hmadi , Natalia Tziotziou

We present a stochastic numerical method for solving fully non-linear free boundary problems of parabolic type and provide a rate of convergence under reasonable conditions on the non-linearity.

Numerical Analysis · Mathematics 2013-11-11 Erhan Bayraktar , Arash Fahim