相关论文: Some minimization problems for planar networks of …
We consider variational regularization of nonlinear inverse problems in Banach spaces using Tikhonov functionals. This article addresses the problem of $\Gamma$-convergence of a family of Tikhonov functionals and assertions of the…
We describe an algorithm that morphs between two planar orthogonal drawings $\Gamma_I$ and $\Gamma_O$ of a connected graph $G$, while preserving planarity and orthogonality. Necessarily $\Gamma_I$ and $\Gamma_O$ share the same combinatorial…
We study non-convex elastic energy functionals associated to (spatially) periodic, frame indifferent energy densities with a single non-degenerate energy well at SO(n). Under the assumption that the energy density admits a quadratic Taylor…
Neural networks are a powerful class of nonlinear functions that can be trained end-to-end on various applications. While the over-parametrization nature in many neural networks renders the ability to fit complex functions and the strong…
We solve the analysis sparse coding problem considering a combination of convex and non-convex sparsity promoting penalties. The multi-penalty formulation results in an iterative algorithm involving proximal-averaging. We then unfold the…
A dynamic system, which is used in the neural network theory, Ising spin glasses and factor analysis, has been investigated. The properties of the connection matrix, which guarantee the coincidence of the set of the fixed points of the…
In this paper we study the optimal reinforcement of an elastic membrane, fixed at its boundary, by means of a network (connected onedimensional structure), that has to be found in a suitable admissible class. We show the existence of an…
The dramatic increase of network infrastructure comes at the cost of rapidly increasing energy consumption, which makes optimization of energy efficiency (EE) an important topic. Since EE is often modeled as the ratio of rate to power, we…
This paper deals with the large-scale behaviour of dynamical optimal transport on $\mathbb{Z}^d$-periodic graphs with general lower semicontinuous and convex energy densities. Our main contribution is a homogenisation result that describes…
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…
This paper deals with the homogenization through $\Gamma$-convergence of weakly coercive integral energies with the oscillating density $\mathbb{L}(x/\epsilon)\nabla v : \nabla v$ in three-dimensional elasticity. The energies are weakly…
A convergence result is proved for the equilibrium configurations of a three-dimensional thin elastic beam, as the diameter h of the cross-section goes to zero. More precisely, we show that stationary points of the nonlinear elastic…
Fix a finite group $G$. We study the computational complexity of counting problems of the following flavor: given a group $\Gamma$, count the number of homomorphisms $\Gamma \to G$. Our first result establishes that this problem is…
We derive, via simultaneous homogenization and dimension reduction, the $\Gamma$-limit for thin elastic plates of thickness $h$ whose energy density oscillates on a scale $\eh$ such that $ \eh^2 \ll h\ll \eh$. We consider the energy scaling…
The elastic net was introduced as a heuristic algorithm for combinatorial optimisation and has been applied, among other problems, to biological modelling. It has an energy function which trades off a fitness term against a tension term. In…
We study sparse linear regression over a network of agents, modeled as an undirected graph (with no centralized node). The estimation problem is formulated as the minimization of the sum of the local LASSO loss functions plus a quadratic…
We prove essentially tight lower bounds, conditionally to the Exponential Time Hypothesis, for two fundamental but seemingly very different cutting problems on surface-embedded graphs: the Shortest Cut Graph problem and the Multiway Cut…
In this paper we study problems of drawing graphs in the plane using edge length constraints and angle optimization. Specifically we consider the problem of maximizing the minimum angle, the MMA problem. We solve the MMA problem using a…
Extremal Optimization, a recently introduced meta-heuristic for hard optimization problems, is analyzed on a simple model of jamming. The model is motivated first by the problem of finding lowest energy configurations for a disordered spin…
A novel general framework for the study of $\Gamma$-convergence of functionals defined over pairs of measures and energy-measures is introduced. This theory allows us to identify the $\Gamma$-limit of these kind of functionals by knowing…