English
Related papers

Related papers: Optimal partition problems for the fractional lapl…

200 papers

We prove that for every finite partition $G=A_1\cup\dots\cup A_n$ of a group $G$ either $cov(A_iA_i^{-1})\le n$ for all cells $A_i$ or else $cov(A_iA_i^{-1}A_i)<n$ for some cell $A_i$ of the partition. Here $cov(A)=\min\{|F|:F\subset…

Combinatorics · Mathematics 2016-02-19 Taras Banakh , Mikolaj Fraczyk

We study a variant of the \emph{generalized assignment problem} ({\sf GAP}) with group constraints. An instance of {\sf Group GAP} is a set $I$ of items, partitioned into $L$ groups, and a set of $m$ uniform (unit-sized) bins. Each item $i…

Data Structures and Algorithms · Computer Science 2019-09-17 Ariel Kulik , Kanthi Sarpatwar , Baruch Schieber , Hadas Shachnai

In this paper we consider the minimization of a continuous function that is potentially not differentiable or not twice differentiable on the boundary of the feasible region. By exploiting an interior point technique, we present first- and…

Computational Complexity · Computer Science 2017-02-15 Gabriel Haeser , Hongcheng Liu , Yinyu Ye

Matrix partition problems generalize a number of natural graph partition problems, and have been studied for several standard graph classes. We prove that each matrix partition problem has only finitely many minimal obstructions for split…

Discrete Mathematics · Computer Science 2013-06-21 Tomás Feder , Pavol Hell , Oren Shklarsky

We discuss the optimal regularity and nondegeneracy of a free boundary problem related to the fractional Laplacian. This work is related to, but addresses a different problem from, recent work of Caffarelli, Roquejoffre, and Sire. A variant…

Analysis of PDEs · Mathematics 2013-02-08 Ray Yang

Loss functions determine what it means for an estimator to be optimal, yet the ways in which different losses impose structurally incompatible optimality requirements are not captured by existing decision-theoretic frameworks. This paper…

Statistics Theory · Mathematics 2025-12-17 Stanisław M. S. Halkiewicz

We study a bilinear OCP for an evolution equation governed by the fractional Laplacian of order $0 < s < 1$, incorporating a nonlocal time component modeled by an integral kernel. After establishing well-posedness of the problem, we analyze…

Optimization and Control · Mathematics 2025-07-16 Jasarat Gasimov , Nazim Mahmudov

In this paper, in the absence of any constraint qualifications, we develop sequential necessary and sufficient optimality conditions for a constrained multiobjective fractional programming problem characterizing a Henig proper efficient…

Optimization and Control · Mathematics 2023-03-13 Mohamed Bilal Moustaid , Mohamed Laghdir , Issam Dali Ahmed Rikouane

This work establishes that an optimal transport~(OT) problem regularized by a given $f$-divergence admits the same solution as another OT problem regularized by a different $g$-divergence, under an appropriate transformation of the cost…

Statistics Theory · Mathematics 2026-04-24 Maxime Nicaise , Yaiza Bermudez , Samir M. Perlaza

We study a nonlinear, nonlocal Dirichlet problem driven by the fractional p-Laplacian, involving a (p-1)-sublinear reaction. By means of a weak comparison principle we prove uniqueness of the solution. Also, comparing the problem to…

Analysis of PDEs · Mathematics 2023-12-08 Antonio Iannizzotto , Dimitri Mugnai

Our research deals with the optimization version of the set partition problem, where the objective is to minimize the absolute difference between the sums of the two disjoint partitions. Although this problem is known to be NP-hard and…

Data Structures and Algorithms · Computer Science 2023-03-16 Kaan Gokcesu , Hakan Gokcesu

We study the regularity of minimizers for a variant of the soap bubble cluster problem: \begin{align*} \min \sum_{\ell=0}^N c_{\ell} P( S_\ell)\,, \end{align*} where $c_\ell>0$, among partitions $\{S_0,\dots,S_N,G\}$ of $\mathbb{R}^2$…

Analysis of PDEs · Mathematics 2025-01-28 Michael Novack

We investigate a class of fractional neutral evolution equations on Banach spaces involving Caputo derivatives. Main results establish conditions for the controllability of the fractional-order system and conditions for existence of a…

Optimization and Control · Mathematics 2022-08-05 Zoubida Ech-chaffani , Ahmed Aberqi , Touria Karite , Delfim F. M. Torres

The study of fractional variational problems in terms of a combined fractional Caputo derivative is introduced. Necessary optimality conditions of Euler-Lagrange type for the basic, isoperimetric, and Lagrange variational problems are…

Optimization and Control · Mathematics 2011-12-16 Agnieszka B. Malinowska , Delfim F. M. Torres

In this note we study multiple-ratio fractional 0--1 programs, a broad class of NP-hard combinatorial optimization problems. In particular, under some relatively mild assumptions we provide a complete characterization of the conditions,…

Optimization and Control · Mathematics 2020-12-15 Shaoning Han , Andres Gomez , Oleg A Prokopyev

Optimal transport is the problem of designing a joint distribution for two random variables with fixed marginals. In virtually the entire literature on this topic, the objective is to minimize expected cost. This paper is the first to study…

Econometrics · Economics 2026-02-13 Yinchu Zhu , Ilya O. Ryzhov

In this paper we prove compact embedding of a subspace of the fractional Orlicz-Sobolev space $W^{s, G}\left(\mathbb{R}^{N}\right)$ consisting of radial functions, our target embedding spaces are of Orlicz type. Also, we prove a Lions and…

Analysis of PDEs · Mathematics 2023-02-08 Sabri Bahrouni , Hichem Ounaies , Olfa Elfalah

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

Given polynomials f(x), g_i(x), h_j(x), we study how to minimize f on the semialgebraic set S = { x \in R^n: h_1(x)=...=h_{m_1}(x) =0, g_1(x) >= 0, ..., g_{m_2}(x) >= 0}. Let f_{min} be the minimum of f on S. Suppose S is nonsingular and…

Optimization and Control · Mathematics 2010-06-15 Jiawang Nie

The purpose of this paper is twofold: first we study an eigenvalue problem for the fractional $p$-sub-Laplacian over the fractional Folland-Stein-Sobolev spaces on stratified Lie groups. We apply variational methods to investigate the…

Analysis of PDEs · Mathematics 2024-07-24 Sekhar Ghosh , Vishvesh Kumar , Michael Ruzhansky