相关论文: Local approximation of arbitrary functions by solu…
Recently Rubinfeld et al. (ICS 2011, pp. 223--238) proposed a new model of sublinear algorithms called \emph{local computation algorithms}. In this model, a computation problem $F$ may have more than one legal solution and each of them…
We provide a mathematically rigorous definition of local approximation and demonstrate its applicability to some interesting classes of structures. In particular, we prove that any compact simple Lie group is locally approximated by finite…
We study the optimal approximation of the solution of an operator equation Au=f by linear and nonlinear mappings.
We consider the divergent fractional Laplace operator presented in [Dipierro-Savin-Valdinoci, Rev. Mat. Iberoam.] and we prove three types of results. Firstly, we show that any given function can be locally shadowed by a solution of a…
This work presents a unified framework that combines global approximations with locally built models to handle challenging nonconvex and nonsmooth composite optimization problems, including cases involving extended real-valued functions. We…
The analysis of an optimal control problem of nonlocal type is analyzed. The results obtained are applied to the study the corresponding local optimal control problems. The state equations are governed by p-laplacian elliptic operators, of…
Given a collection A of holomorphic functions, we consider how to describe all the holomorphic functions locally definable from A. The notion of local definability of holomorphic functions was introduced by Wilkie, who gave a complete…
We consider the task of locally correcting, and locally list-correcting, multivariate linear functions over the domain $\{0,1\}^n$ over arbitrary fields and more generally Abelian groups. Such functions form error-correcting codes of…
By application of the theory for second-order linear differential equations with two turning points developed in \cite{Olver1975}, uniform asymptotic approximations are obtained for the Lam\'{e} and Mathieu functions with a large real…
We propose local space-time approximation spaces for parabolic problems that are optimal in the sense of Kolmogorov and may be employed in multiscale and domain decomposition methods. The diffusion coefficient can be arbitrarily rough in…
In this work we outline the general analytic characteristics satisfied by scalar correlation functions at finite temperature in local quantum field theory. We demonstrate that the locality of the fields in particular imposes significant…
We establish a class of pointwise estimates for weak solutions to mixed local and nonlocal parabolic equations involving measure data and merely measurable coefficients via caloric Riesz potentials. Such estimates effectively bound the…
We analyse the $\Gamma$-convergence of general non-local convolution type functionals with varying densities depending on the space variable and on the symmetrized gradient. The limit is a local free-discontinuity functional, where the bulk…
We provide a framework that describe all local-realistic theories and all no-signalling theories. We show that every local-realistic theory is a no-signalling theory. We also show that every no-signalling theory with invertible dynamics has…
This study presents a method for constructing a sequence of approximate solutions of increasing accuracy to general equilibrium models on nonlocal domains. The method is based on a technique originated from dynamical systems theory. The…
A rational approximation by a ratio of polynomial functions is a flexible alternative to polynomial approximation. In particular, rational functions exhibit accurate estimations to nonsmooth and non- Lipschitz functions, where polynomial…
We consider minimization of functions that are compositions of convex or prox-regular functions (possibly extended-valued) with smooth vector functions. A wide variety of important optimization problems fall into this framework. We describe…
We consider an equation of multiple variables in which a partial derivative does not vanish at a point. The implicit function theorem provides a local existence and uniqueness of the function for the equation. In this paper, we propose an…
We present a small perturbation result for nonlocal elliptic equations, which says that for a class of nonlocal operators, the solutions are in $C^{\sigma+\alpha}$ for any $\alpha\in (0,1)$ as long as the solutions are small. This is a…
We construct Monte Carlo methods for the $L^2$-approximation in Hilbert spaces of multivariate functions sampling no more than $n$ function values of the target function. Their errors catch up with the rate of convergence and the…