English
Related papers

Related papers: Best multi-valued approximants via multi-designs

200 papers

We study Non-autonomous Iterated Function Systems (NIFSs) with overlaps. A NIFS on a compact subset $X\subset\mathbb{R}^m$ is a sequence $\Phi=(\{\phi^{(j)}_{i}\}_{i\in I^{(j)}})_{j=1}^{\infty}$ of collections of uniformly contracting maps…

Dynamical Systems · Mathematics 2023-12-22 Yuto Nakajima

In this work we discuss the problem of selecting suitable approximators from families of parameterized elementary functions that are known to be dense in a Hilbert space of functions. We consider and analyze published procedures, both…

Numerical Analysis · Computer Science 2016-09-01 Alexander N. Gorban , Ivan Yu. Tyukin , Danil V. Prokhorov , Konstantin I. Sofeikov

In the Independent Set Reconfiguration problem under the Token Addition/Removal rule, given a graph $G$ and two independent sets $I$ and $J$ of $G$, we want to transform $I$ into $J$ by adding and removing vertices, such that all the sets…

Data Structures and Algorithms · Computer Science 2026-04-30 Hung P. Hoang , Naoto Ohsaka , Rin Saito , Yuma Tamura

Derivative-free optimization (DFO) is the mathematical study of the optimization algorithms that do not use derivatives. One branch of DFO focuses on model-based DFO methods, where an approximation of the objective function is used to guide…

Numerical Analysis · Mathematics 2016-12-16 Warren Hare

The family of Ces\`{a}ro operators $\sigma_n^\alpha$, $n \geq 0$ and $\alpha \in [0,1]$, consists of finite rank operators on Banach spaces of analytic functions on the open unit disc. In this work, we investigate these operators as they…

Functional Analysis · Mathematics 2024-10-02 Eugenio Dellepiane , Javad Mashreghi , Mostafa Nasri , William Verreault

Due to their flexibility, frames of Hilbert spaces are attractive alternatives to bases in approximation schemes for problems where identifying a basis is not straightforward or even feasible. Computing a best approximation using frames,…

Numerical Analysis · Mathematics 2020-07-08 Ben Adcock , Mohsen Seifi

We obtain approximation results for general positive linear operators satisfying mild conditions, when acting on discontinuous functions and absolutely continuous functions having discontinuous derivatives. The upper bounds, given in terms…

Probability · Mathematics 2024-10-29 José A. Adell , P. Garrancho , F. J. Martínez-Sánchez

We introduce a new numerical algorithm based on semidefinite programming to efficiently compute bounds on operator dimensions, central charges, and OPE coefficients in 4D conformal and N=1 superconformal field theories. Using our algorithm,…

High Energy Physics - Theory · Physics 2014-07-31 David Poland , David Simmons-Duffin , Alessandro Vichi

Consider an operator that takes the Fourier transform of a discrete measure supported in $\mathcal{X}\subset[-\frac 12,\frac 12)^d$ and restricts it to a compact $\Omega\subset\mathbb{R}^d$. We provide lower bounds for its smallest singular…

Numerical Analysis · Mathematics 2025-07-08 Weilin Li

For a field $\mathbb{F}$ and integers $d, k$ and $\ell$, a set $A \subseteq \mathbb{F}^d$ is called $(k,\ell)$-nearly orthogonal if all vectors in $A$ are non-self-orthogonal and every $k+1$ vectors in $A$ contain $\ell + 1$ pairwise…

Combinatorics · Mathematics 2025-05-30 Rajko Nenadov , Lander Verlinde

Oblivious dimension reduction, \`{a} la the Johnson-Lindenstrauss (JL) Lemma, is a fundamental approach for processing high-dimensional data. We study this approach for Uniform Facility Location (UFL) on a Euclidean input…

Data Structures and Algorithms · Computer Science 2024-11-11 Lingxiao Huang , Shaofeng H. -C. Jiang , Robert Krauthgamer , Di Yue

A convenient way to represent a nonlinear input-output system in control theory is via a Chen-Fliess functional expansion or Fliess operator. The general goal of this paper is to describe how to approximate Fliess operators with iterated…

Optimization and Control · Mathematics 2017-10-11 W. Steven Gray , Luis A. Duffaut Espinosa , Kurusch Ebrahimi-Fard

This letter aims at resolving the issues raised in the recent short communication [1] and answered by [2] by proposing a systematic approximation scheme based on non-mapped shape functions, which both allows to fully exploit the unique…

Numerical Analysis · Computer Science 2011-07-20 Stephane PA Bordas , Sundararajan Natarajan

This paper is devoted to the analysis of multiphase shape optimization problems, which can formally be written as $\min\Big\{{g}(F_1(\Omega_1),\dots,F_h(\Omega_h))+ m\vert\,\bigcup_{i=1}^h\Omega_i\vert :\ \Omega_i\subset D,\ \Omega_i\cap…

Analysis of PDEs · Mathematics 2013-10-10 Dorin Bucur , Bozhidar Velichkov

We propose a high-order FDTD scheme based on the correction function method (CFM) to treat interfaces with complex geometry without increasing the complexity of the numerical approach for constant coefficients. Correction functions are…

Numerical Analysis · Mathematics 2020-02-18 Yann-Meing Law , Alexandre Noll Marques , Jean-Christophe Nave

This paper concerns the geometric structure of optimizers for frame potentials. We consider finite, real or complex frames and rotation or unitarily invariant potentials, and mostly specialize to Parseval frames, meaning the frame potential…

Functional Analysis · Mathematics 2014-07-08 Bernhard G. Bodmann , John Haas

Operator learning is a recent development in the simulation of Partial Differential Equations (PDEs) by means of neural networks. The idea behind this approach is to learn the behavior of an operator, such that the resulting neural network…

Numerical Analysis · Mathematics 2025-01-15 Ahmed Abdeljawad , Thomas Dittrich

We prove new upper bounds on the number of representations of rational numbers $\frac{m}{n}$ as a sum of $4$ unit fractions, giving five different regions, depending on the size of $m$ in terms of $n$. In particular, we improve the most…

Number Theory · Mathematics 2020-12-14 Christian Elsholtz , Stefan Planitzer

The problem of reconstructing functions from their asymptotic expansions in powers of a small variable is addressed by deriving a novel type of approximants. The derivation is based on the self-similar approximation theory, which presents…

Statistical Mechanics · Physics 2009-11-07 S. Gluzman , V. I. Yukalov , D. Sornette

This article addresses structure-preserving smooth approximation of semiconcave functions. semiconcave functions are of particular interest because they naturally arise in a variety of variational problems, including {optimal feedback…

Optimization and Control · Mathematics 2026-02-10 Karl Kunisch , Donato Vásquez-Varas