English
Related papers

Related papers: Tractability of the function approximation problem…

200 papers

We study the elastic Herglotz wave functions, which are entire solutions of the spectral Navier equation appearing in the linearized elasticity theory with $L^2-$far-field patterns. We characterize in three-dimensions the set of these…

Classical Analysis and ODEs · Mathematics 2018-11-08 Teresa Luque , María de la Cruz Vilela

A large literature specifies conditions under which the information complexity for a sequence of numerical problems defined for dimensions $1, 2, \ldots$ grows at a moderate rate, i.e., the sequence of problems is tractable. Here, we focus…

Numerical Analysis · Mathematics 2024-04-24 Onyekachi Emenike , Fred J. Hickernell , Peter Kritzer

Given the reproducing kernel $k$ of the Hilbert space $\mathcal{H}_k$ we study spaces $\mathcal{H}_k(b)$ whose reproducing kernel has the form $k(1-bb^*)$, where $b$ is a row-contraction on $\mathcal{H}_k$. In terms of reproducing kernels…

Functional Analysis · Mathematics 2024-12-17 Alexandru Aleman , Frej Dahlin

We do a preliminary study of the reproducing kernel Hilbert space having as kernel $k^d$, where $d$ is a positive integer and $k$ is the reproducing kernel of the analytic Dirichlet space.

Complex Variables · Mathematics 2016-05-19 Nicola Arcozzi , Karl-Mikael Perfekt , Pavel Mozolyako , Stefan Richter , Giulia Sarfatti

We show that if a reproducing kernel Hilbert space $H_K,$ consisting of functions defined on ${\bf E},$ enjoys Double Boundary Vanishing Condition (DBVC) and Linear Independent Condition (LIC), then for any preset natural number $n,$ and…

Complex Variables · Mathematics 2020-08-04 Wei Qu , Tao Qian , Guan-Tie Deng

We study QPT (quasi-polynomial tractability) in the worst case setting for linear tensor product problems defined over Hilbert spaces. We assume that the domain space is a reproducing kernel Hilbert space so that function values are well…

Numerical Analysis · Mathematics 2017-08-15 Henryk Woźniakowski , Erich Novak

In this paper, we study tractability of $L_2$-approximation of one-periodic functions from weighted Korobov spaces in the worst-case setting. The considered weights are of product form. For the algorithms we allow information from the class…

Numerical Analysis · Mathematics 2021-04-08 Adrian Ebert , Friedrich Pillichshammer

In this paper we introduce a reproducing kernel Hilbert space defined on $\mathbb{R}^{d+1}$ as the tensor product of a reproducing kernel defined on the unit sphere $\mathbb{S}^{d}$ in $\mathbb{R}^{d+1}$ and a reproducing kernel defined on…

Numerical Analysis · Mathematics 2015-12-24 Johann S. Brauchart , Josef Dick , Lou Fang

We consider conditions on a given system $\mathcal{F}$ of vectors in Hilbert space $\mathcal{H}$, forming a frame, which turn $\mathcal{H}$ into a reproducing kernel Hilbert space. It is assumed that the vectors in $\mathcal{F}$ are…

Functional Analysis · Mathematics 2016-06-16 Palle E. T. Jorgensen , Myung-Sin Song

We consider a problem of approximation of $d$-variate functions defined on $\mathbb{R}^d$ which belong to the Hilbert space with tensor product-type reproducing Gaussian kernel with constant shape parameter. Within worst case setting, we…

Probability · Mathematics 2023-06-27 A. A. Khartov , I. A. Limar

In this paper we combine the theory of reproducing kernel Hilbert spaces with the field of collocation methods to solve boundary value problems with special emphasis on reproducing property of kernels. From the reproducing property of…

Numerical Analysis · Mathematics 2019-03-26 Babak Azarnavid , Mahdi Emamjome , Mohammad Nabati , Saeid Abbasbandy

The theory of positive kernels and associated reproducing kernel Hilbert spaces, especially in the setting of holomorphic functions, has been an important tool for the last several decades in a number of areas of complex analysis and…

Operator Algebras · Mathematics 2016-02-03 Joseph A. Ball , Gregory Marx , Victor Vinnikov

We study multivariate linear tensor product problems with some special properties in the worst case setting. We consider algorithms that use finitely many continuous linear functionals. We use a unified method to investigate tractability of…

Numerical Analysis · Mathematics 2024-12-20 Rong Guo , Heping Wang

It is often said that control and estimation problems are in duality. Recently, in (Aubin-Frankowski,2021), we found new reproducing kernels in Linear-Quadratic optimal control by focusing on the Hilbert space of controlled trajectories,…

Optimization and Control · Mathematics 2022-10-14 Pierre-Cyril Aubin-Frankowski , Alain Bensoussan

We prove a characterization for the Peetre type $K$-functional on $\mathbb{M}$, a compact two-point homogeneous space, in terms the rate of approximation of a family of multipliers operator defined to this purpose. This extends the well…

Functional Analysis · Mathematics 2018-06-25 A. O. Carrijo , T. Jordão

Reproducing kernel Hilbert spaces are uniquely characterized by their kernel, but reproducing kernel Banach spaces (RKBS) are not. However, a characterization of which RKBS admit a given kernel as reproducing kernel is lacking. This work…

Functional Analysis · Mathematics 2026-03-31 Tjeerd Jan Heeringa

We consider approximation problems for a special space of d variate functions. We show that the problems have small number of active variables, as it has been postulated in the past using concentration of measure arguments. We also show…

Numerical Analysis · Mathematics 2012-01-25 Markus Hegland , Greg W. Wasilkowski

Motivated by the growing interest in representation learning approaches that uncover the latent structure of high-dimensional data, this work proposes new algorithms for reconstruction-based manifold learning within Reproducing-Kernel…

Machine Learning · Computer Science 2026-05-07 Enrique Feito-Casares , Francisco M. Melgarejo-Meseguer , José-Luis Rojo-Álvarez

In this article, the reproducing kernel Hilbert space [0, 1] is employed for solving a class of third-order periodic boundary value problem by using fitted reproducing kernel algorithm. The reproducing kernel function is built to get fast…

Numerical Analysis · Mathematics 2017-04-18 Asad Freihat , Radwan Abu-Gdairi , Hammad Khalil , Eman Abuteen , Mohammed Al-Smadi , Rahmat Ali Khan

By making a seminal use of the maximum modulus principle of holomorphic functions we prove existence of $n$-best kernel approximation for a wide class of reproducing kernel Hilbert spaces of holomorphic functions in the unit disc, and for…

Complex Variables · Mathematics 2022-01-20 Tao Qian