English
Related papers

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

200 papers

In many regular cases, there exists a (properly defined) limit of iterations of a function in several real variables, and this limit satisfies the functional equation (1-z)f(x)=f(f(xz)(1-z)/z); here z is a scalar and x is a vector. This is…

Classical Analysis and ODEs · Mathematics 2011-07-14 Giedrius Alkauskas

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

Functional Analysis · Mathematics 2010-01-05 Heinz H. Bauschke , Xianfu Wang , Liangjin Yao

We present a stochastic optimization method that uses a fourth-order regularized model to find local minima of smooth and potentially non-convex objective functions with a finite-sum structure. This algorithm uses sub-sampled derivatives…

Optimization and Control · Mathematics 2023-07-18 Aurelien Lucchi , Jonas Kohler

We investigate how to solve smooth matrix optimization problems with general linear inequality constraints on the eigenvalues of a symmetric matrix. We present solution methods to obtain exact global minima for linear objective functions,…

Optimization and Control · Mathematics 2025-07-23 Casey Garner , Gilad Lerman , Shuzhong Zhang

We study optimization algorithms for the finite sum problems frequently arising in machine learning applications. First, we propose novel variants of stochastic gradient descent with a variance reduction property that enables linear…

Machine Learning · Computer Science 2017-07-06 Jakub Konečný

We consider the problem of optimal linear estimation of the functional $$A_N \vec{\xi} =\sum_{j = 0}^{N} (\vec{a}(j))^{\top} \vec{\xi}(j)$$ that depends on the unknown values $\vec{\xi}(j),j=0,1,\dots,N,$ of a vector-valued harmonizable…

Statistics Theory · Mathematics 2025-02-25 Mikhail Moklyachuk

Here is one of the results of this paper (with the convention ${{1}\over {0}}=+\infty$): Let $X$ be a real Hilbert space and let $J:X\to {\bf R}$ be a $C^1$ functional, with compact derivative, such that $$\alpha^*:=\max\left…

Functional Analysis · Mathematics 2015-10-20 Biagio Ricceri

We study a bi-objective optimization problem, which for a given positive real number $n$ aims to find a vector $X = \{x_0,\cdots,x_{k-1}\} \in \mathbb{R}^{k}_{\ge 0}$ such that $\sum_{i=0}^{k-1} x_i = n$, minimizing the maximum of $k$…

Optimization and Control · Mathematics 2022-09-07 Hamidreza Khaleghzadeh , Ravi Reddy Manumachu , Alexey Lastovetsky

This paper tackles the unconstrained minimization of a class of nonsmooth and nonconvex functions that can be written as finite max-functions. A gradient and function-based sampling method is proposed which, under special circumstances,…

Optimization and Control · Mathematics 2019-04-03 Elias S. Helou , Sandra A. Santos , Lucas E. A. Simões

The problem of optimal estimation of the linear functionals which depend on the unknown values of a periodically correlated stochastic sequence ${\zeta}(j)$ from observations of the sequence ${\zeta}(j)+{\theta}(j)$ at points…

Statistics Theory · Mathematics 2021-10-14 Iryna Golichenko , Oleksandr Masyutka , Mikhail Moklyachuk

We give the distribution of $M_n$, the maximum of a sequence of $n$ observations from a moving average of order 1. Solutions are first given in terms of repeated integrals and then for the case where the underlying independent random…

Methodology · Statistics 2009-09-07 Christopher S. Withers , Saralees Nadarajah

The paper considers truncation errors for functions of the form $f(x_1,x_2,\dots)=g(\sum_{j=1}^\infty x_j\,\xi_j)$, i.e., errors of approximating $f$ by $f_k(x_1,\dots,x_k)=g(\sum_{j=1}^k x_j\,\xi_j)$, where the numbers $\xi_j$ converge to…

Numerical Analysis · Mathematics 2017-09-08 Peter Kritzer , Friedrich Pillichshammer , G. W. Wasilkowski

Fix a positive integer $N$ and a real number $0< \beta < 1/(N+1)$. Let $\Gamma$ be the homogeneous symmetric Cantor set generated by the IFS $$ \Big\{ \phi_i(x)=\beta x + i \frac{1-\beta}{N}: i=0,1,\cdots, N \Big\}. $$ For…

Dynamical Systems · Mathematics 2023-05-05 Derong Kong , Wenxia Li , Zhiqiang Wang , Yuanyuan Yao , Yunxiu Zhang

Given a multiplicative function $f$, we let $S(x,f)=\sum_{n\leq x}f(n)$ be the associated partial sum. In this note, we show that lower bounds on partial sums of divisor-bounded functions result in lower bounds on the partial sums…

Number Theory · Mathematics 2024-05-02 Claire Frechette , Mathilde Gerbelli-Gauthier , Alia Hamieh , Naomi Tanabe

This paper provides characterizations of the weak solutions of optimization problems where a given vector function $F,$ from a decision space $X$ to an objective space $Y$, is "minimized" on the set of elements $x\in C$ (where $C\subset X$…

Optimization and Control · Mathematics 2016-02-11 Nguyen Dinh , Miguel A. Goberna , Dang H. Long , Marco A. López

We say that a function $f \in L^1(\mathbb{R})$ tiles at level $w$ by a discrete translation set $\Lambda \subset \mathbb{R}$, if we have $\sum_{\lambda \in \Lambda} f(x-\lambda)=w$ a.e. In this paper we survey the main results, and prove…

Classical Analysis and ODEs · Mathematics 2021-09-14 Mihail N. Kolountzakis , Nir Lev

In this paper, we explore the self-similarity of unions of self-similar sets and their translations. For $N \in \mathbb{N}$ and $0< \beta < 1/(N+1)$, let $\Gamma$ be the self-similar set generated by the IFS \[ \Big\{ \phi_i(x)=\beta x + i…

Dynamical Systems · Mathematics 2026-05-06 Zhiqiang Wang

Let $n\ge1$ and $B\ge2$. A real-valued function $f$ defined on the $n$-simplex $\Delta_n$ is approximately convex with respect to $\Delta_{B-1}$ iff f(\sum_{i=1}^B t_ix_i) \le \sum_{i=1}^B t_if(x_i) +1 for all $x_1,...,x_B \in \Delta_n$ and…

Functional Analysis · Mathematics 2007-05-23 S. J. Dilworth , Ralph Howard , James W. Roberts

We study some sum-product problems over matrix rings. Firstly, for $A, B, C\subseteq M_n(\mathbb{F}_q)$, we have $$ |A+BC|\gtrsim q^{n^2}, $$ whenever $|A||B||C|\gtrsim q^{3n^2-\frac{n+1}{2}}$. Secondly, if a set $A$ in $M_n(\mathbb{F}_q)$…

Combinatorics · Mathematics 2022-06-14 Chengfei Xie , Gennian Ge

We study a multi-marginal optimal transport problem with surplus $b(x_{1}, \ldots, x_{m})=\sum_{\{i,j\}\in P} x_{i}\cdot x_{j}$, where $P\subseteq Q:=\{\{i,j\}: i, j \in \{1,2,...m\}, i \neq j\}$. We reformulate this problem by associating…

Optimization and Control · Mathematics 2021-11-10 Brendan Pass , Adolfo Vargas-Jiménez