Related papers: An essay on some problems of approximation theory

We tackle the inverse problem of reconstructing an unknown finite measure $\mu$ from a noisy observation of a generalized moment of $\mu$ defined as the integral of a continuous and bounded operator $\Phi$ with respect to $\mu$. When only a…

This paper considers an optimization problem for a dynamical system whose evolution depends on a collection of binary decision variables. We develop scalable approximation algorithms with provable suboptimality bounds to provide…

In a previous paper [Adcock & Huybrechs, 2019] we described the numerical approximation of functions using redundant sets and frames. Redundancy in the function representation offers enormous flexibility compared to using a basis, but…

We consider the $2m$-th order elliptic boundary value problem $Lu=f(x,u)$ on a bounded smooth domain $\Omega$ in $R^N$ with Dirichlet boundary conditions. The operator $L$ is a uniformly elliptic operator of order $2m$. We assume that for…

We study solutions to $Lu=f$ in $\Omega\subset\mathbb R^n$, being $L$ the generator of any, possibly non-symmetric, stable L\'evy process. On the one hand, we study the regularity of solutions to $Lu=f$ in $\Omega$, $u=0$ in $\Omega^c$, in…

Within the context of the functional renormalization group flow of gravity, we suggest that a generic f(R) ansatz (i.e. not truncated to any specific form, polynomial or not) for the effective action plays a role analogous to the local…

The main purpose of this paper is to give characterization theorems on derivations as well as on linear functions. Among others the following problem will be investigated: Let $n\in\mathbb{Z}$, $f, g\colon\mathbb{R}\to\mathbb{R}$ be…

Many models require integrals of high-dimensional functions: for instance, to obtain marginal likelihoods. Such integrals may be intractable, or too expensive to compute numerically. Instead, we can use the Laplace approximation (LA). The…

In this paper we apply methods originated in Complexity theory to some problems of Approximation. We notice that the construction of Alman and Williams that disproves the rigidity of Walsh-Hadamard matrices, provides good…

Functions satisfying a defective renewal equation arise commonly in applied probability models. Usually these functions don't admit a explicit expression. In this work we consider to approximate them by means of a gamma-type operator given…

Latent variable models have been playing a central role in psychometrics and related fields. In many modern applications, the inference based on latent variable models involves one or several of the following features: (1) the presence of…

We consider discrete optimization problems with interval uncertatinty of objective function coefficients. The interval uncertainty models measurements errors. A pos\-sible optimal solution is a solution that is optimal for some possible…

This paper addresses the problem of finding a B-term wavelet representation of a given discrete function $f \in \real^n$ whose distance from f is minimized. The problem is well understood when we seek to minimize the Euclidean distance…

We study the problem of nonparametric estimation of the fractional derivative of unknown distribution function and of spectral function and show that these problems are well posed when the order of derivative is less than 0.5. We prove also…

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…

For any $p\in[1,\infty]$, we prove that the set of simple functions taking at most $k$ different values is proximinal in $L^p$ for all $k\geq 1$. We introduce the class of uniformly approximable subsets of $L^p$, which is larger than the…

We investigate the problem of pointwise convergence of the family of non-linear integral operators: \begin{equation} L_\lambda(f,x) = \int_a^b \sum_{m=1}^N f^m(t) K_{\lambda ,m}(x,t) dt, \end{equation} where $\lambda $ is a real parameters,…

Working notes on setting up approximate dynamical systems and nonlinear eigenvalue problems, here embedded within the theory of complex nonlinear dynamics. Computations parallel those of linear quantum theory except that we use functional…

The approximate degree of a Boolean function $f(x_{1},x_{2},\ldots,x_{n})$ is the minimum degree of a real polynomial that approximates $f$ pointwise within $1/3$. Upper bounds on approximate degree have a variety of applications in…

We investigate the rational approximation of fractional powers of unbounded positive operators attainable with a specific integral representation of the operator function. We provide accurate error bounds by exploiting classical results in…