English
Related papers

Related papers: Minimal Partitions for p-norms of Eigenvalues

200 papers

In this paper, we study various classes of partition functions such as those related to the parity of the number of parts, to differences of partition numbers, and to partitions with a repeated smallest part. We establish identities…

Combinatorics · Mathematics 2026-01-27 Rahul Kumar , Nargish Punia

A spectral minimal partition of a manifold is its decomposition into disjoint open sets that minimizes a spectral energy functional. It is known that bipartite spectral minimal partitions coincide with nodal partitions of Courant-sharp…

Analysis of PDEs · Mathematics 2024-06-07 Gregory Berkolaiko , Yaiza Canzani , Graham Cox , Jeremy L. Marzuola

The main result of the paper shows that the regular $n$-gon is a local minimizer for the first Dirichlet-Laplace eigenvalue among $n$-gons having fixed area for $n \in \{5,6\}$. The eigenvalue is seen as a function of the coordinates of the…

Numerical Analysis · Mathematics 2024-06-18 Beniamin Bogosel , Dorin Bucur

We investigate the problem of partitioning a rectilinear polygon $P$ with $n$ vertices and no holes % with no holes into rectangles using disjoint line segments drawn inside $P$ under two optimality criteria. In the minimum ink partition,…

Computational Geometry · Computer Science 2021-11-04 Hwi Kim , Jaegun Lee , Hee-Kap Ahn

In this paper we consider a reduced order method for the approximation of the eigensolutions of the Laplace problem with Dirichlet boundary condition. We use a time continuation technique that consists in the introduction of a fictitious…

Numerical Analysis · Mathematics 2022-12-14 Fleurianne Bertrand , Daniele Boffi , Abdul Halim

We study the optimization version of the set partition problem (where the difference between the partition sums are minimized), which has numerous applications in decision theory literature. While the set partitioning problem is NP-hard and…

Data Structures and Algorithms · Computer Science 2021-09-13 Kaan Gokcesu , Hakan Gokcesu

Given a function f defined on a bidimensional bounded domain and a positive integer N, we study the properties of the triangulation that minimizes the distance between f and its interpolation on the associated finite element space, over all…

Numerical Analysis · Mathematics 2012-06-06 Jean-Marie Mirebeau

We consider the first eigenvalues of the polyharmonic, Lam\'e and Stokes operators with Dirichlet boundary conditions on sets of given finite measure. It is shown that a quasi-open set for which this eigenvalue is minimal is open. This…

Analysis of PDEs · Mathematics 2025-09-29 Rupert L. Frank

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

This article is an expanded version of the plenary talk given by Evans Harrell at QMath98, a meeting in Prague, June 1998. We consider Laplace operators and Schr\"odinger operators with potentials containing curvature on certain regions of…

Mathematical Physics · Physics 2007-05-23 Pavel Exner , Evans M. Harrell , Michael Loss

Minimization of energy functionals is based on a discretization by the finite element method and optimization by the trust-region method. A key tool is a local evaluation of the approximated gradients together with sparsity of the resulting…

Numerical Analysis · Mathematics 2022-05-12 Ctirad Matonoha , Alexej Moskovka , Jan Valdman

The present manuscript aims to derive an expression for the lower bound of the modulus of the Dirichlet eta function on vertical lines $\Re(s)=\alpha$. The approach employs concepts of two-dimensional principal component analysis built on a…

General Mathematics · Mathematics 2024-09-26 Yuri Heymann

This paper studies the hierarchy of local minimums of a polynomial in the space. For this purpose, we first compute H-minimums, for which the first and second order optimality conditions are satisfied. To compute each H-minimum, we…

Optimization and Control · Mathematics 2014-11-26 Jiawang Nie

We explore optimal circular nonconvex partitions of regular k-gons. The circularity of a polygon is measured by its aspect ratio: the ratio of the radii of the smallest circumscribing circle to the largest inscribed disk. An optimal…

Computational Geometry · Computer Science 2007-05-23 Mirela Damian , Joseph O'Rourke

We consider the classical minimum and maximum cut problems: find a partition of vertices of a graph into two disjoint subsets that minimize or maximize the sum of the weights of edges with endpoints in different subsets. It is known that if…

Combinatorics · Mathematics 2024-02-20 Andrei V. Nikolaev , Alexander V. Korostil

We study a parabolic system with $p(t,x)$-structure under Dirichlet boundary conditions. In particular, we deduce the optimal convergence rate for the error of the gradient of a finite element based space-time approximation. The error is…

Numerical Analysis · Mathematics 2019-04-02 Dominic Breit , Prince Romeo Mensah

The Laplace-Beltrami operator on (the surface of) a triaxial ellipsoid admits a sequence of real eigenvalues diverging to plus infinity. By introducing ellipsoidal coordinates, this eigenvalue problem for a partial differential operator is…

Classical Analysis and ODEs · Mathematics 2024-07-29 Hans Volkmer

The first nonzero eigenvalue of the Neumann Laplacian is shown to be minimal for the degenerate acute isosceles triangle, among all triangles of given diameter. Hence an optimal Poincar\'{e} inequality for triangles is derived. The proof…

Spectral Theory · Mathematics 2009-07-10 R. Laugesen , B. Siudeja

In this paper we study optimization problems for Neumann eigenvalues $\mu_k$ among convex domains with a constraint on the diameter or the perimeter. We work mainly in the plane, though some results are stated in higher dimension. We study…

Analysis of PDEs · Mathematics 2024-02-07 Beniamin Bogosel , Antoine Henrot , Marco Michetti

Given a function f defined on a bidimensional bounded domain and a positive integer N, we study the properties of the triangulation that minimizes the distance between f and its interpolation on the associated finite element space, over all…

Numerical Analysis · Mathematics 2012-06-06 Jean-Marie Mirebeau