English
Related papers

Related papers: Fenton type minimax problems for sum of translates…

200 papers

In this paper we investigate problems on almost everywhere convergence of subsequences of Riemann sums \md0 R_nf(x)=\frac{1}{n}\sum_{k=0}^{n-1}f\bigg(x+\frac{k}{n}\bigg),\quad x\in \ZT. \emd We establish a relevant connection between…

Classical Analysis and ODEs · Mathematics 2016-12-28 G. A. Karagulyan

The most important open problem in Monotone Operator Theory concerns the maximal monotonicity of the sum of two maximally monotone operators provided that the classical Rockafellar's constraint qualification holds. In this paper, we…

Functional Analysis · Mathematics 2019-02-20 Jonathan M. Borwein , Liangjin Yao

This paper introduces the Fej\'er-monotone hybrid steepest descent method (FM-HSDM), a new member to the HSDM family of algorithms, for solving affinely constrained minimization tasks in real Hilbert spaces, where convex smooth and…

Optimization and Control · Mathematics 2018-04-11 Konstantinos Slavakis , Isao Yamada

The {\em line sum optimization problem} asks for a $(0,1)$-matrix minimizing the sum of given functions evaluated at its row and column sums. We show that the {\em uniform} problem, with identical row functions and identical column…

Optimization and Control · Mathematics 2021-04-28 Martin Koutecky , Shmuel Onn

Motivated by applications in genomics, this paper studies the problem of optimal estimation of a quadratic functional of two normal mean vectors, $Q(\mu, \theta) = \frac{1}{n}\sum_{i=1}^n\mu_i^2\theta_i^2$, with a particular focus on the…

Statistics Theory · Mathematics 2015-05-08 T. Tony Cai , Xin Lu Tan

In this paper we study the existence of ground state solution and concentration of maxima for a class of strongly indefinite problem like $$ \left\{\begin{array}{l} -\Delta u+V(x)u=A(\epsilon x)f(u) \quad \mbox{in} \quad \R^{N}, \\ u\in…

Analysis of PDEs · Mathematics 2019-11-13 Claudianor O. Alves , Geilson F. Germano

Cakoni and Nguyen recently proposed very general conditions on the coefficients of Maxwell equations for which they established the discreteness of the set of eigenvalues of the transmission problem and studied their locations. In this…

Analysis of PDEs · Mathematics 2021-07-13 Jean Fornerod , Hoai-Minh Nguyen

Our starting point is an improved version of a result of D. Hajela related to a question of Koml\'{o}s: we show that if $f(n)$ is a function such that $\lim\limits_{n\to\infty }f(n)=\infty $ and $f(n)=o(n)$, there exists $n_0=n_0(f)$ such…

Metric Geometry · Mathematics 2019-06-11 Giorgos Chasapis , Nikos Skarmogiannis

We revisit the (block-angular) min-max resource sharing problem, which is a well-known generalization of fractional packing and the maximum concurrent flow problem. It consists of finding an $\ell_{\infty}$-minimal element in a Minkowski…

Data Structures and Algorithms · Computer Science 2021-11-15 Daniel Blankenburg

For moving average processes with random coefficients and heavy-tailed innovations that are weakly dependent in the sense of strong mixing and local dependence condition $D'$ we study joint functional convergence of partial sums and maxima.…

Probability · Mathematics 2022-10-25 Danijel Krizmanic

Some subadditivity results involving symmetric (unitarily invariant) norms are obtained. For instance, if $g(t)=\sum_{k=0}^m a_kt^k$ is a polynomial of degree $m$ with non-negative coefficients, then, for all positive operators $A,\,B$ and…

Functional Analysis · Mathematics 2011-02-08 Jean-Christophe Bourin , Fumio Hiai

In this note we provide a full conjugacy and subdifferential calculus for convex convex-composite functions in finite-dimensional space. Our approach, based on infimal convolution and cone-convexity, is straightforward and yields the…

Optimization and Control · Mathematics 2019-08-22 James V. Burke , Tim Hoheisel , Quang V. Nguyen

We study the problem of Regularized Unconstrained Submodular Maximization (RegularizedUSM) as defined by Bodek and Feldman [BF22]. In this problem, you are given a non-monotone non-negative submodular function $f:2^{\mathcal N}\to \mathbb…

Data Structures and Algorithms · Computer Science 2022-06-01 Benjamin Qi

We study the problem of maximizing a monotone submodular set function subject to linear packing constraints. An instance of this problem consists of a matrix $A \in [0,1]^{m \times n}$, a vector $b \in [1,\infty)^m$, and a monotone…

Data Structures and Algorithms · Computer Science 2012-05-01 Yossi Azar , Iftah Gamzu

Consider a convex function that is invariant under an group of transformations. If it has a minimizer, does it also have an invariant minimizer? Variants of this problem appear in nonparametric statistics and in a number of adjacent fields.…

Statistics Theory · Mathematics 2024-07-22 Peter Orbanz

In this paper, we study two general classes of optimization algorithms for kernel methods with convex loss function and quadratic norm regularization, and analyze their convergence. The first approach, based on fixed-point iterations, is…

Machine Learning · Computer Science 2013-07-02 Francesco Dinuzzo

We consider the problem of minimizing a finite sum of convex functions subject to the set of minimizers of a convex differentiable function. In order to solve the problem, an algorithm combining the incremental proximal gradient method with…

Optimization and Control · Mathematics 2020-04-21 Nimit Nimana , Narin Petrot

In this paper, we consider minimizers of integral functionals of the type \begin{equation*} \mathcal{F}(u):= \int_\Omega \dfrac{1}{p} \bigl( |Du(x)|_{\gamma(x)}-1\bigr)_+^p \ \mathrm{d}x, \end{equation*} for $p >1$, where $u : \Omega…

Analysis of PDEs · Mathematics 2024-01-01 Antonio Giuseppe Grimaldi

Given a nonincreasing null sequence $T = (T_j)_{j \ge 1}$ of nonnegative random variables satisfying some classical integrability assumptions and $\mathbb{E}(\sum_{j}T_{j}^{\alpha})=1$ for some $\alpha>0$, we characterize the solutions of…

Probability · Mathematics 2021-11-11 Gerold Alsmeyer , Bastien Mallein

In this paper we are dealing with two classes of mean curvature type problems that generalize the translating soliton problem. A first result proves that the solutions to these problems have unique interior critical points. Using this…

Differential Geometry · Mathematics 2019-12-18 Cristian Enache , Rafael López