English
Related papers

Related papers: On the existence of optimizers for time-frequency …

200 papers

We prove existence results for optimization problems for the $k$th Laplace eigenvalue on closed Riemannian manifolds of dimension $m \geq 3$, depending on the choice of normalization. One such normalization leads to eigenvalue optimization…

Spectral Theory · Mathematics 2026-03-17 Denis Vinokurov

Consider the mass-critical nonlinear Schr\"odinger equations in both focusing and defocusing cases for initial data in $L^2$ in space dimension N. By Strichartz inequality, solutions to the corresponding linear problem belong to a global…

Analysis of PDEs · Mathematics 2010-07-05 Thomas Duyckaerts , Frank Merle , Svetlana Roudenko

Slepian functions provide a solution to the optimization problem of joint time-frequency localization. Here, this concept is extended by using a generalized optimization criterion that favors energy concentration in one interval while…

Signal Processing · Electrical Eng. & Systems 2018-08-01 Robin Demesmaeker , Maria Giulia Preti , Dimitri Van De Ville

We provide theory for computing the lower semi-continuous convex envelope of functionals of the type f(x) plus an l2 misfit, and discuss applications to various non-convex optimization problems. The latter term is a data fit term whereas f…

Optimization and Control · Mathematics 2018-11-12 Marcus Carlsson

Via operator theoretic methods, we formalize the concentration phenomenon for a given observable `$r$' of a discrete time Markov chain with `$\mu_{\pi}$' as invariant ergodic measure, possibly having support on an unbounded state space. The…

Machine Learning · Computer Science 2023-06-01 Muhammad Abdullah Naeem , Miroslav Pajic

We consider stochastic optimization over $\ell_p$ spaces using access to a first-order oracle. We ask: {What is the minimum precision required for oracle outputs to retain the unrestricted convergence rates?} We characterize this precision…

Information Theory · Computer Science 2020-01-27 Prathamesh Mayekar , Himanshu Tyagi

Let $(\Omega, \mathcal{F}, \mathbf{P})$ be a probability space, $\xi$ be a random variable on $(\Omega, \mathcal{F}, \mathbf{P})$, $\mathcal{G}$ be a sub-$\sigma$-algebra of $\mathcal{F}$, and let $\mathbf{E}^\mathcal{G} = \mathbf{ E}(\cdot…

Probability · Mathematics 2020-08-18 Eugene Shargorodsky , Teo Sharia

We consider the optimization problem of minimizing $\int_{\Omega}G(|\nabla u|) dx$ in the class of functions $W^{1,G}(\Omega)$, with a constrain on the volume of $\{u>0\}$. The conditions on the function $G$ allow for a different behavior…

Analysis of PDEs · Mathematics 2015-05-13 Sandra Martinez

We study an optimal control problem in which both the objective function and the dynamic constraint contain an uncertain parameter. Since the distribution of this uncertain parameter is not exactly known, the objective function is taken as…

Optimization and Control · Mathematics 2016-11-29 Jianxiong Ye , Lei Wang , Changzhi Wu , Jie Sun , Kok Lay Teo , Xiangyu Wang

We consider the problem of multi-objective maximization of monotone submodular functions subject to cardinality constraint, often formulated as $\max_{|A|=k}\min_{i\in\{1,\dots,m\}}f_i(A)$. While it is widely known that greedy methods work…

Data Structures and Algorithms · Computer Science 2021-05-04 Rajan Udwani

In this paper, we discuss a class of spectral partition problems with a measure constraint, for partitions of a given bounded connected open set. We establish the existence of an optimal open partition, showing that the corresponding…

Analysis of PDEs · Mathematics 2023-06-22 Pêdra D. S. Andrade , Ederson Moreira dos Santos , Makson S. Santos , Hugo Tavares

We propose a new approach to study the existence and non-existence of maximizers for the variational problems associated with Sobolev type inequalities both in the subcritical case and critical case under the equivalent constraints. The…

Functional Analysis · Mathematics 2018-05-08 Van Hoang Nguyen

We discuss a problem of handling resource reservations. The resource can be reserved for some time, it can be freed or it can be queried what is the largest amount of reserved resource during a time interval. We show that the problem has a…

Data Structures and Algorithms · Computer Science 2007-05-23 Andrej Brodnik , Andreas Nilsson

In the contest of optimal control problems, regularity results for optima are known when addressing fiber-strictly convex Lagrangian. For infinite time horizons, or for settings with infinite dimensional dynamics, the equivalence between…

Optimization and Control · Mathematics 2022-12-06 Vincenzo Basco

In stochastic optimization, particularly in evolutionary computation and reinforcement learning, the optimization of a function $f: \Omega \to \mathbb{R}$ is often addressed through optimizing a so-called relaxation $\theta \in \Theta…

Optimization and Control · Mathematics 2021-07-27 Nils Müller , Tobias Glasmachers

In this paper we study the approximate controllability of fractional partial differential equations associated with the so-called Hilfer type time fractional derivative and a non-negative selfadjoint operator $A$ with a compact resolvent on…

Analysis of PDEs · Mathematics 2023-03-30 Ernes Aragones , Valentin Keyantuo , Mahamadi Warma

This paper is dedicated to the spectral optimization problem $$ \mathrm{min}\left\{\lambda_1^s(\Omega)+\cdots+\lambda_m^s(\Omega) + \Lambda \mathcal{L}_n(\Omega)\colon \Omega\subset D \mbox{ s-quasi-open}\right\} $$ where $\Lambda>0,…

Analysis of PDEs · Mathematics 2021-10-11 Giorgio Tortone

We study optimization problems that are neither approximable in polynomial time (at least with a constant factor) nor fixed parameter tractable, under widely believed complexity assumptions. Specifically, we focus on Maximum Independent…

Data Structures and Algorithms · Computer Science 2008-10-29 Marek Cygan , Lukasz Kowalik , Marcin Pilipczuk , Mateusz Wykurz

An optimal control problem with a time-parameter is considered. The functional to be optimized includes the maximum over time-horizon reached by a function of the state variable, and so an $L^\infty$-term. In addition to the classical…

Optimization and Control · Mathematics 2018-11-01 Sébastien Court , Karl Kunisch , Laurent Pfeiffer

This paper is concerned with an optimal control problem subject to the $H^1$-critical defocusing semilinear wave equation on a smooth and bounded domain in three spatial dimensions. Due to the criticality of the nonlinearity in the wave…

Optimization and Control · Mathematics 2019-07-08 Karl Kunisch , Hannes Meinlschmidt