Related papers: Kolmogorov widths under holomorphic mappings

In this paper order estimates for the Kolmogorov widths of weighted Sobolev classes on a multi-dimensional domain are obtained. The classes are defined by conditions on the highest-order derivatives and the derivative of order zero.

A mesh-free numerical method for solving linear elliptic PDE's using the local kernel theory that was developed for manifold learning is proposed. In particular, this novel approach exploits the local kernel theory which allows one to…

We study the isometric extension problem for H\"{o}lder maps from subsets of any Banach space into $c_0$ or into a space of continuous functions. For a Banach space $X$, we prove that any $\alpha$-H\"{o}lder map, with $0<\alpha\leq 1$, from…

Direct estimates between linear or nonlinear Kolmogorov widths and entropy numbers are presented. These estimates are derived using the recently introduced Lipschitz widths. Applications for m-term approximation are obtained.

Within the framework of parameter dependent PDEs, we develop a constructive approach based on Deep Neural Networks for the efficient approximation of the parameter-to-solution map. The research is motivated by the limitations and drawbacks…

We examine nonlinear Kolmogorov partial differential equations (PDEs). Here the nonlinear part of the PDE comes from its Hamiltonian where one maximizes over all possible drift and diffusion coefficients which fall within a…

We formulate the conditional Kolmogorov complexity of x given y at precision r, where x and y are points in Euclidean spaces and r is a natural number. We demonstrate the utility of this notion in two ways. 1. We prove a point-to-set…

We establish a connection between the $L^{q}$-spectrum of a Borel measure $\nu $ on the $m$-dimensional unit cube and the approximation order of Kolmogorov diameters of the unit sphere with respect to Sobolev norms in $L_{\nu }^{p}$. This…

We extend the well known theory of $s$-numbers of linear operators to homogeneous polynomials defined between Banach spaces. Approximation, Kolmogorov and Gelfand numbers of polynomials are introduced and some well-known results of the…

We prove that any unconditional set in $\mathbb{R}^N$ that is invariant under cyclic shifts of coordinates is rigid in $\ell_q^N$, $1\le q\le 2$, i.e. it can not be well approximated by linear spaces of dimension essentially smaller than…

We first investigate on the asymptotics of the Kolmogorov metric entropy and nonlinear n-widths of approximation spaces on some function classes on manifolds and quasi-metric measure spaces. Secondly, we develop constructive algorithms to…

We investigate the space of bounded linear operators on a Banach space equipped with a norm which is equivalent to the operator norm such that the subspace of compact operators is an M-ideal. In particular, we observe that the space of…

We describe the set of parameters $(p_1,p_2,q_1,q_2)$ such that the balls $B_{q_1,q_2}^{s,b}$ are rigid in $\ell_{q_1,q_2}^{s,b}$ metric i.e. they are poorly approximated by linear subspaces of dimension $\le (1-\varepsilon)sb$, for large…

In this paper, we investigates the Bohr phenomenon for holomorphic mappings $F$ from the unit ball $\mathbb{B}_X$ of a complex Banach space $X$ into the closure of the unit polydisc $\mathbb{D}^m$ within the space $\mathbb{C}^m$. First, we…

We consider the problem of determining the manifold $n$-widths of Sobolev and Besov spaces with error measured in the $L_p$-norm. The manifold widths control how efficiently these spaces can be approximated by general non-linear parametric…

We define and study homogeneous kinetic Sobolev spaces adapted to the Kolmogorov equation. We consider both local and non-local diffusion. The spaces are built from the Lebesgue spaces L p for all integrability exponents p $\in$ (1,…

Let $L_0$ be a bounded operator on a Banach space, and consider a perturbation $L=L_0+K$, where $K$ is compact. This work is concerned with obtaining bounds on the number of eigenvalues of $L$ in subsets of the complement of the essential…

In this paper we completely solve the problem of finding the (upper) approximation order with respect to the Kolmogorov, Gel'fand, and linear widths for the embedding of the Sobolev spaces $W^{\alpha,p}$ and $W_{0}^{\alpha,p}$ in the…

We prove that $d_n(W^1_1,L_q)\asymp n^{-1/2}\log n$, $2<q<\infty$. This completes the study of orders of decay of Kolmogorov widths for the classical case of the univariate Sobolev classes of integer smoothness.

We suggest necessary conditions of soficness of multidimensional shifts formulated in termsof resource-bounded Kolmogorov complexity. Using this technique we provide examples ofeffective and non-sofic shifts on $\mathbb{Z}^2$ with very low…