Related papers: Shape Optimization Problems for Metric Graphs

We focus here on the analysis of the regularity or singularity of solutions $\Om_{0}$ to shape optimization problems among convex planar sets, namely: $$ J(\Om_{0})=\min\{J(\Om),\ \Om\ \textrm{convex},\ \Omega\in\mathcal S_{ad}\}, $$ where…

Let $\Omega$ be an open, possibly unbounded, set in Euclidean space $\R^m$ with boundary $\partial\Omega,$ let $A$ be a measurable subset of $\Omega$ with measure $|A|$, and let $\gamma \in (0,1)$. We investigate whether the solution…

We consider the problem of maximizing the first eigenvalue of the $p$-laplacian (possibly with non-constant coefficients) over a fixed domain $\Omega$, with Dirichlet conditions along $\partial\Omega$ and along a supplementary set $\Sigma$,…

In this research, we investigate a general shape optimization problem in which the state equation is expressed using a nonlocal and nonlinear operator. We prove the existence of a minimum point for a functional $F$ defined on the family of…

We study homogenization of a boundary obstacle problem on $ C^{1,\alpha} $ domain $D$ for some elliptic equations with uniformly elliptic coefficient matrices $\gamma$. For any $ \epsilon\in\mathbb{R}_+$, $\partial D=\Gamma \cup \Sigma$,…

In this paper, we are interested in shape optimization problems involving the ge ometry (normal, curvatures) of the surfaces. We consider a class of hypersurface s in $\mathbb{R}^{n}$ satisfying a uniform ball condition and we prove the…

Shape optimization involves the minimization of a cost function defined over a set of shapes, often governed by a partial differential equation (PDE). In the absence of closed-form solutions, one relies on numerical methods to approximate…

In this paper, we address problems related to parameters concerning edge mappings of graphs. The quantity $h(n,G)$ is defined to be the maximum number of edges in an $n$-vertex graph $H$ such that there exists a mapping $f: E(H)\rightarrow…

In this work we consider two two-criteria optimization problems: given an input graph, the goal is to find its interval (or chordal) supergraph that minimizes the number of edges and its clique number simultaneously. For the interval…

Let $G=(V,E)$ be a graph. An ordering of $G$ is a bijection $\alpha: V\dom \{1,2,..., |V|\}.$ For a vertex $v$ in $G$, its closed neighborhood is $N[v]=\{u\in V: uv\in E\}\cup \{v\}.$ The profile of an ordering $\alpha$ of $G$ is…

Graph coarsening is a widely used dimensionality reduction technique for approaching large-scale graph machine learning problems. Given a large graph, graph coarsening aims to learn a smaller-tractable graph while preserving the properties…

The Max-Cut problem is a well known combinatorial optimization problem. In this paper we describe a fast approximation method. Given a graph G, we want to find a cut whose size is maximal among all possible cuts. A cut is a partition of the…

We study geometric variational problems for a class of nonlinear sigma-models in quantum field theory. Mathematically, one needs to minimize an energy functional on homotopy classes of maps from closed 3-manifolds into compact homogeneous…

Let $N=(\Omega,\sigma)$ and $M=(\Omega^*,\rho)$ be doubly connected Riemann surfaces and assume that $\rho$ is a smooth metric with bounded Gauss curvature $\mathcal{K}$ and finite area. The paper establishes the existence of homeomorphisms…

We consider a shape optimization problem for the first mixed Steklov-Dirichlet eigenvalues of domains bounded by two balls in two-point homogeneous space. We give a geometric proof which is motivated by Newton's shell theorem

We establish existence and regularity results for boundary value problems arising from the first variation of the Willmore energy in the graphical setting. Our focus lies on two-dimensional surfaces with fixed clamped boundary conditions,…

In this paper we consider a minimization problem of the type $$ I_{\beta,p}(D;\Omega)=\inf\biggl\{\int_\Omega \lvert{D\phi}\rvert^pdx+\beta \int_{\partial^* \Omega}\lvert{\phi}\rvert^pd\mathcal{H}^{n-1},\; \phi \in W^{1,p}(\Omega),\;\phi…

We present a general technique, based on parametric search with some twist, for solving a variety of optimization problems on a set of semi-algebraic geometric objects of constant complexity. The common feature of these problems is that…

This thesis deals with shape optimization for contact mechanics. More specifically, the linear elasticity model is considered under the small deformations hypothesis, and the elastic body is assumed to be in contact (sliding or with Tresca…

Given a complete doubling metric measure space $X$ that supports a $2$-Poincar\'e inequality, we approximate harmonic functions on a bounded domain $\Omega$ with a prescribed Newton-Sobolev boundary data. Our approach is based on the…