English
Related papers

Related papers: Spectral partition problems with volume and inclus…

200 papers

The number partitioning problem is a classic problem of combinatorial optimization in which a set of $n$ numbers is partitioned into two subsets such that the sum of the numbers in one subset is as close as possible to the sum of the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Christian Borgs , Jennifer Chayes , Stephan Mertens , Chandra Nair

The Steklov problem on a compact Lipschitz domain is to find harmonic functions on the interior whose outward normal derivative on the boundary is some multiple (eigenvalue) of its trace on the boundary. These eigenvalues form the Steklov…

Spectral Theory · Mathematics 2026-02-04 Spencer Bullent

This paper concerns the construction and analysis of a numerical scheme for a mixed discrete-continuous fragmentation equation. A finite volume scheme is developed, based on a conservative formulation of a truncated version of the…

Numerical Analysis · Mathematics 2019-02-06 Graham Baird , Endre Süli

We provide a two-sided inequality for the alpha-optimal partition value of a measurable space according to n nonatomic finite measures. The result extends and often improves Legut (1988) since the bounds are obtained considering several…

Functional Analysis · Mathematics 2017-03-24 Marco Dall'Aglio , Camilla Di Luca

We present two first-order, sequential optimization algorithms to solve constrained optimization problems. We consider a black-box setting with a priori unknown, non-convex objective and constraint functions that have Lipschitz continuous…

Optimization and Control · Mathematics 2020-11-19 Abraham P. Vinod , Arie Israel , Ufuk Topcu

We consider a non-compact Riemannian periodic manifold such that the corresponding Laplacian has a spectral gap. By continuously perturbing the periodic metric locally we can prove the existence of eigenvalues in a gap. A lower bound on the…

Mathematical Physics · Physics 2007-05-23 Olaf Post

We study a finite horizon optimal control problem for the continuity equation under a weighted integral state constraint on the mass outside a fixed set. The model is cast in a Hilbert framework for densities. On a suitable invariant…

Optimization and Control · Mathematics 2026-04-03 Fabio Bagagiolo , Ivan Romanò

We study a new approach to the problem of transparent boundary conditions for the Helmholtz equation in unbounded domains. Our approach is based on the minimization of an integral functional arising from a volume integral formulation of the…

Analysis of PDEs · Mathematics 2015-06-12 Giulio Ciraolo , Francesco Gargano , Vincenzo Sciacca

Given two compact sets, $E$ and $F$, on the unit circle, we study the class of subharmonic functions on the unit disk which can grow at the direction of $E$ and $F$ (sets of singularities) at different rate. The main result concerns the…

Complex Variables · Mathematics 2019-01-10 S. Favorov , L. Golinskii

This paper provides necessary and sufficient optimality conditions for abstract constrained mathematical programming problems in locally convex spaces under new qualification conditions. Our approach exploits the geometrical properties of…

Optimization and Control · Mathematics 2023-02-10 Rafael Correa , Marco A. López , Pedro Pérez-Aros

We study the $\bar\partial$ equation subject to various boundary value conditions on bounded simply connected Lipschitz domains $D\subset\mathbb C$: for the Dirichlet problem with datum in $L^p(bD, \sigma)$, this is simply a restatement of…

Complex Variables · Mathematics 2024-02-13 William Gryc , Loredana Lanzani , Jue Xiong , Yuan Zhang

We present a general method for obtaining strong bounds for discrete optimization problems that is based on a concept of branching duality. It can be applied when no useful integer programming model is available, and we illustrate this with…

Data Structures and Algorithms · Computer Science 2019-08-22 J. G. Benade , J. N. Hooker

The problem of the mean-square optimal linear estimation of functionals which depend on the unknown values of a stationary stochastic sequence from observations of the sequence with noise is considered. In the case of spectral certainty,…

Statistics Theory · Mathematics 2024-06-25 Maksym Luz , Mikhail Moklyachuk

We consider the problem of analyzing and designing gradient-based discrete-time optimization algorithms for a class of unconstrained optimization problems having strongly convex objective functions with Lipschitz continuous gradient. By…

Optimization and Control · Mathematics 2025-10-20 Simon Michalowsky , Carsten Scherer , Christian Ebenbauer

This article is devoted to the study of spectral optimisation for inhomogeneous plates. In particular, we optimise the first eigenvalue of a vibrating plate with respect to its thickness and/or density. Our result is threefold. First, we…

Analysis of PDEs · Mathematics 2021-07-26 Elisa Davoli , Idriss Mazari , Ulisse Stefanelli

The submodular partitioning problem asks to minimize, over all partitions $P$ of a ground set $V$, the sum of a given submodular function $f$ over the parts of $P$. The problem has seen considerable work in approximability, as it…

Data Structures and Algorithms · Computer Science 2025-07-03 Kristóf Bérczi , Karthekeyan Chandrasekaran , Tamás Király , Daniel P. Szabo

An inverse problem of finding an obstacle and the boundary condition on its surface from the fixed-energy scattering data is studied. A new method is developed for a proof of the uniqueness results. The method does not use the discreteness…

Mathematical Physics · Physics 2007-05-23 A. G. Ramm

We study periodic tessellations of the Euclidean space with unequal cells arising from the minimization of perimeter functionals. Existence results and qualitative properties of minimizers are discussed for different classes of problems,…

Analysis of PDEs · Mathematics 2024-06-19 Francesco Nobili , Matteo Novaga

Coastal erosion describes the displacement of sand caused by the movement induced by tides, waves or currents. Some of its wave phenomena are modeled by Helmholtz-type equations. Our purposes, in this paper are, first, to study optimal…

Numerical Analysis · Mathematics 2022-07-05 Mame Gor Ngom , Ibrahima Faye , Diaraf Seck

We consider optimization problems with polynomial inequality constraints in non-commuting variables. These non-commuting variables are viewed as bounded operators on a Hilbert space whose dimension is not fixed and the associated polynomial…

Optimization and Control · Mathematics 2010-05-18 Stefano Pironio , Miguel Navascues , Antonio Acin