English
Related papers

Related papers: On the approximation of vector-valued functions by…

200 papers

We study the recovery of functions in various norms, including $L_p$ with $1\le p\le\infty$, based on function evaluations. We obtain worst case error bounds for general classes of functions in terms of the best $L_2$-approximation from a…

Numerical Analysis · Mathematics 2025-12-23 David Krieg , Kateryna Pozharska , Mario Ullrich , Tino Ullrich

The optimization problem concerning the determination of the minimizer for the sum of convex functions holds significant importance in the realm of distributed and decentralized optimization. In scenarios where full knowledge of the…

Optimization and Control · Mathematics 2024-09-24 Kananart Kuwaranancharoen , Shreyas Sundaram

We consider a hierarchy of upper approximations for the minimization of a polynomial $f$ over a compact set $K \subseteq \mathbb{R}^n$ proposed recently by Lasserre (arXiv:1907.097784, 2019). This hierarchy relies on using the push-forward…

Optimization and Control · Mathematics 2020-12-04 Lucas Slot , Monique Laurent

One way of getting insight into non-Gaussian measures, posed on infinite dimensional Hilbert spaces, is to first obtain best fit Gaussian approximations, which are more amenable to numerical approximation. These Gaussians can then be used…

Numerical Analysis · Mathematics 2019-05-23 Gideon Simpson , Daniel Watkins

A common problem in applied mathematics is to find a function in a Hilbert space with prescribed best approximations from a finite number of closed vector subspaces. In the present paper we study the question of the existence of solutions…

Functional Analysis · Mathematics 2009-05-22 P. L. Combettes , N. N. Reyes

This paper is concerned with minimizing a sum of rational functions over a compact set of high-dimension. Our approach relies on the second Lasserre's hierarchy (also known as the upper bounds hierarchy) formulated on the pushforward…

Optimization and Control · Mathematics 2020-12-11 Jean Bernard Lasserre , Victor Magron , Swann Marx , Olivier Zahm

We prove several discrete Gagliardo-Nirenberg-Sobolev and Poincar\'e-Sobolev inequalities for some approximations with arbitrary boundary values on finite volume meshes. The keypoint of our approach is to use the continuous embedding of the…

Numerical Analysis · Mathematics 2014-01-16 Marianne Bessemoulin-Chatard , Claire Chainais-Hillairet , Francis Filbet

In this work we consider the problem of estimating function-on-scalar regression models when the functions are observed over multi-dimensional or manifold domains and with potentially multivariate output. We establish the minimax rates of…

Statistics Theory · Mathematics 2019-02-21 Matthew Reimherr , Bharath Sriperumbudur , Hyun Bin Kang

A theorem of Dorronsoro from the 1980s quantifies the fact that real-valued Sobolev functions on Euclidean spaces can be approximated by affine functions almost everywhere, and at all sufficiently small scales. We prove a variant of…

Classical Analysis and ODEs · Mathematics 2019-01-16 Katrin Fässler , Tuomas Orponen

We present a new method for emulating the halo mass function (HMF) and other distribution functions in large effective volumes, down to low halo masses, whilst simultaneously modifying large ranges of parameters, for a fraction of the cost…

Cosmology and Nongalactic Astrophysics · Physics 2026-04-21 Christopher C. Lovell , Max E. Lee , William J. Roper , Daniel Anglés-Alcázar , Shy Genel , Shivam Pandey , Francisco Villaescusa-Navarro

Given a convex set $\Omega$ of $\mathbb{R}^n$, we consider the shape optimization problem of finding a convex subset $\omega\subset \Omega$, of a given measure, minimizing the $p$-distance functional $$\mathcal{J}_p(\omega) :=…

Optimization and Control · Mathematics 2025-01-03 Zakaria Fattah , Ilias Ftouhi , Enrique Zuazua

Numerical algorithms for elliptic partial differential equations frequently employ error estimators and adaptive mesh refinement strategies in order to reduce the computational cost. We can extend these techniques to general vectors by…

Numerical Analysis · Mathematics 2017-04-11 Steffen Börm

We consider the problem of approximating the regression function $f_\mu:\, \Omega \to Y$ from noisy $\mu$-distributed vector-valued data $(\omega_m,y_m)\in\Omega\times Y$ by an online learning algorithm using a reproducing kernel Hilbert…

Machine Learning · Statistics 2025-10-03 Michael Griebel , Peter Oswald

We introduce and study finite $d$-volumes - the high dimensional generalization of finite metric spaces. Having developed a suitable combinatorial machinery, we define $\ell_1$-volumes and show that they contain Euclidean volumes and…

Data Structures and Algorithms · Computer Science 2010-08-03 Ilan Newman , Yuri Rabinovich

We study functions of bounded variation (and sets of finite perimeter) on a convex open set $\Omega\subseteq X$, $X$ being an infinite dimensional real Hilbert space. We relate the total variation of such functions, defined through an…

Functional Analysis · Mathematics 2024-04-02 L. Angiuli , S. Ferrari , D. Pallara

This paper studies the problem of approximating a function $f$ in a Banach space $X$ from measurements $l_j(f)$, $j=1,\dots,m$, where the $l_j$ are linear functionals from $X^*$. Most results study this problem for classical Banach spaces…

Numerical Analysis · Mathematics 2016-08-08 Ronald DeVore , Guergana Petrova , Przemyslaw Wojtaszczyk

The Sobolev space $H^{\varsigma}(\mathbb{R}^{d})$, where $\varsigma > d/2$, is an important function space that has many applications in various areas of research. Attributed to the inertia of a measurement instrument, it is desirable in…

Functional Analysis · Mathematics 2020-02-04 Youfa Li , Deguang Han , Shouzhi Yang , Ganji Huang

The reproducing kernel Hilbert space (RKHS) embedding method is a recently introduced estimation approach that seeks to identify the unknown or uncertain function in the governing equations of a nonlinear set of ordinary differential…

Optimization and Control · Mathematics 2020-07-14 Jia Guo , Sai Tej Paruchuri , Andrew J. Kurdila

Let $ v$ be a smooth vector field on the plane, that is a map from the plane to the unit circle. We study sufficient conditions for the boundedness of the Hilbert transform \operatorname H_{v, \epsilon}f(x) := \text{p.v.}\int_{-\epsilon}^…

Classical Analysis and ODEs · Mathematics 2015-09-07 Michael Lacey , Xiaochun Li

We present an approach to defining Hilbert spaces of functions depending on infinitely many variables or parameters, with emphasis on a weighted tensor product construction based on stable space splittings, The construction has been used in…

Numerical Analysis · Mathematics 2016-07-21 Michael Griebel , Peter Oswald