English
Related papers

Related papers: Decay rates for approximation numbers of compositi…

200 papers

The vector field of a mixed-monotone system is decomposable via a decomposition function into increasing (cooperative) and decreasing (competitive) components, and this decomposition allows for, e.g., efficient computation of reachable sets…

Systems and Control · Electrical Eng. & Systems 2020-05-25 Matthew Abate , Maxence Dutreix , Samuel Coogan

A lower semi-definite self-adjoint linear operator in a Hilbert space is taken whose discrete spectrum is not empty and comprises at least several eigenvalues $\lambda_{min}=\lambda_1\leqslant\ldots\leqslant\lambda_m<\sigma_{ess}$. The…

Spectral Theory · Mathematics 2019-02-19 Ruslan Sharipov

In this paper, we establish a compactness criterion for the composition-differentiation operator \( D_\Phi \) in terms of a decay condition of the mean counting function at the boundary of a half-plane. We provide a sufficient condition of…

Functional Analysis · Mathematics 2025-04-29 Vasudevarao Allu , Dipon Kumar Mondal

We provide comparison principles for convex functions through its proximal mappings. Consequently, we prove that the norm of the proximal operator determines a convex the function up to a constant. A new characterization of Lipschitzianity…

Optimization and Control · Mathematics 2020-07-30 Emilio Vilches

We consider the pointwise approximation of a subharmonic function by the logarithm of the modulus of an entire function up to a bounded quantity. In the case of finite order an estimate from below of the planar Lebesgue measure of an…

Complex Variables · Mathematics 2010-01-08 Markiyan Hirnyk

Fixed-point equations with Lipschitz operators have been studied for more than a century, and are central to problems in mathematical optimization, game theory, economics, and dynamical systems, among others. When the Lipschitz constant of…

Optimization and Control · Mathematics 2025-11-12 Jelena Diakonikolas

Semidefinite programs (SDPs) are standard convex problems that are frequently found in control and optimization applications. Interior-point methods can solve SDPs in polynomial time up to arbitrary accuracy, but scale poorly as the size of…

Optimization and Control · Mathematics 2022-01-10 Jared Miller , Yang Zheng , Mario Sznaier , Antonis Papachristodoulou

This paper is concerned with spectral estimates for the first Dirichlet eigenvalue of the degenerate $p$-Laplace operator in bounded simply connected domains $\Omega \subset \mathbb C$. The proposed approach relies on the conformal analysis…

Analysis of PDEs · Mathematics 2025-12-15 C. Deneche , V. Pchelintsev

We establish formulae for the asymptotic growth (with respect to the scaling dimension) of the number of operators in effective field theory, or equivalently the number of $S$-matrix elements, in arbitrary spacetime dimensions and with…

High Energy Physics - Theory · Physics 2021-05-19 Tom Melia , Sridip Pal

We consider the decomposition of bounded linear operators on Hilbert spaces in terms of functions forming frames. Similar to the singular-value decomposition, the resulting frame decompositions encode information on the structure and…

Numerical Analysis · Mathematics 2021-05-26 Simon Hubmer , Ronny Ramlau

We introduce compactness classes of Hilbert space operators by grouping together all operators for which the associated singular values decay at a certain speed and establish upper bounds for the norm of the resolvent of operators belonging…

Spectral Theory · Mathematics 2020-05-29 Ayse Guven , Oscar F. Bandtlow

The Sinc approximation has shown high efficiency for numerical methods in many fields. Conformal maps play an important role in the success, i.e., appropriate conformal map must be employed to elicit high performance of the Sinc…

Numerical Analysis · Mathematics 2022-03-04 Tomoaki Okayama , Yuya Shintaku , Eisuke Katsuura

This paper addresses the approximation of fractional harmonic maps. Besides a unit-length constraint, one has to tackle the difficulty of nonlocality. We establish weak compactness results for critical points of the fractional Dirichlet…

Numerical Analysis · Mathematics 2021-04-21 Harbir Antil , Sören Bartels , Armin Schikorra

Constraint propagation is a general algorithmic approach for pruning the search space of a CSP. In a uniform way, K. R. Apt has defined a computation as an iteration of reduction functions over a domain. He has also demonstrated the need…

Artificial Intelligence · Computer Science 2007-05-23 Laurent Granvilliers , Eric Monfroy

In this paper, we first prove some local estimates for bilinear operators (closely related to the bilinear Hilbert transform and similar singular operators) with truncated symbol. Such estimates, in accordance with the Heisenberg…

Functional Analysis · Mathematics 2008-02-08 Frederic Bernicot

A representation of the sharp constant in a pointwise estimate of the gradient of a harmonic function in a multidimensional half-space is obtained under the assumption that function's boundary values belong to $L^p$. This representation is…

Analysis of PDEs · Mathematics 2009-09-11 Gershon Kresin , Vladimir Maz'ya

This paper considers the problem of channel coding with a given (possibly suboptimal) maximum-metric decoding rule. A cost-constrained random-coding ensemble with multiple auxiliary costs is introduced, and is shown to achieve error…

Information Theory · Computer Science 2014-03-05 Jonathan Scarlett , Alfonso Martinez , Albert Guillén i Fàbregas

We describe an asynchronous parallel stochastic coordinate descent algorithm for minimizing smooth unconstrained or separably constrained functions. The method achieves a linear convergence rate on functions that satisfy an essential strong…

Optimization and Control · Mathematics 2014-11-12 Ji Liu , Stephen J. Wright , Christopher Ré , Victor Bittorf , Srikrishna Sridhar

Dual decomposition is widely utilized in distributed optimization of multi-agent systems. In practice, the dual decomposition algorithm is desired to admit an asynchronous implementation due to imperfect communication, such as time delay…

Optimization and Control · Mathematics 2021-03-05 Yifan Su , Zhaojian Wang , Ming Cao , Mengshuo Jia , Feng Liu

In min-min optimization or max-min optimization, one has to compute the gradient of a function defined as a minimum. In most cases, the minimum has no closed-form, and an approximation is obtained via an iterative algorithm. There are two…

Machine Learning · Statistics 2020-02-11 Pierre Ablin , Gabriel Peyré , Thomas Moreau