English
Related papers

Related papers: Data Assimilation and Sampling in Banach spaces

200 papers

Recently, samplets have been introduced as localized discrete signed measures which are tailored to an underlying data set. Samplets exhibit vanishing moments, i.e., their measure integrals vanish for all polynomials up to a certain degree,…

Functional Analysis · Mathematics 2024-12-03 Peter Balazs , Michael Multerer

This paper considers optimization of smooth nonconvex functionals in smooth infinite dimensional spaces. A H\"older gradient descent algorithm is first proposed for finding approximate first-order points of regularized polynomial…

Optimization and Control · Mathematics 2021-04-07 Serge Gratton , Sadok Jerad , Philippe L. Toint

We consider composite linear inverse problems where the signal to recover is modeled as a sum of two functions. We study a variational framework formulated as an optimization problem over the pairs of components using two regularization…

Optimization and Control · Mathematics 2026-05-25 Adrian Jarret , Julien Fageot

The subspace approximation problem Subspace($k$,$p$) asks for a $k$-dimensional linear subspace that fits a given set of points optimally, where the error for fitting is a generalization of the least squares fit and uses the $\ell_{p}$ norm…

Data Structures and Algorithms · Computer Science 2011-01-04 Amit Deshpande , Kasturi Varadarajan , Madhur Tulsiani , Nisheeth K. Vishnoi

We study uniform $\epsilon-$BPB approximations of bounded linear operators between Banach spaces from a geometric perspective. We show that for sufficiently small positive values of $\epsilon,$ many geometric properties like smoothness,…

Functional Analysis · Mathematics 2024-08-14 Debmalya Sain , Arpita Mal , Kalidas Mandal , Kallol Paul

The problem of approximating smooth, multivariate functions from sample points arises in many applications in scientific computing, e.g., in computational Uncertainty Quantification (UQ) for science and engineering. In these applications,…

Machine Learning · Computer Science 2022-08-26 Ben Adcock , Juan M. Cardenas , Nick Dexter

The paper concerns the investigation of nonconvex and nondifferentiable integral functionals on general Banach spaces, which may not be reflexive and/or separable. Considering two major subdifferentials of variational analysis, we derive…

Optimization and Control · Mathematics 2016-03-28 Boris S. Mordukhovich , Nobusumi Sagara

We prove two theorems about differentiable functions on the Banach space C(K), where K is compact. (i) If C(K) admits a non-trivial function of class C^m and of bounded support, then all continuous real-valued functions on C(K) may be…

Functional Analysis · Mathematics 2007-05-23 Petr Hajek , Richard Haydon

Generalizing results by Halperin et al., Grivaux recently showed that any linearly independent sequence $\{f_k\}_{k=1}^\infty$ in a separable Banach space $X$ can be represented as a suborbit $\{T^{\alpha(k)}\varphi\}_{k=1}^\infty$ of some…

Functional Analysis · Mathematics 2021-03-17 Ole Christensen , Marzieh Hasannasab , Gabriele Steidl

We consider the task of computing an approximate minimizer of the sum of a smooth and non-smooth convex functional, respectively, in Banach space. Motivated by the classical forward-backward splitting method for the subgradients in Hilbert…

Numerical Analysis · Mathematics 2009-11-13 Kristian Bredies

We consider the problem of reconstructing an unknown function $f$ on a domain $X$ from samples of $f$ at $n$ randomly chosen points with respect to a given measure $\rho_X$. Given a sequence of linear spaces $(V_m)_{m>0}$ with ${\rm…

Numerical Analysis · Mathematics 2018-06-19 Albert Cohen , Mark A. Davenport , Dany Leviatan

Let $X$ be a reflexive Banach space. In this paper we give a necessary and sufficient condition for an operator $T\in \mathcal{K}(X)$ to have the best approximation in numerical radius from the convex subset $\mathcal{U} \subset…

Functional Analysis · Mathematics 2010-07-15 Asuman Guven Aksoy , Grzegorz Lewicki

We consider the problem of approximating an unknown function from point evaluations. This problem is a crucial subproblem in many modern (nonlinear) approximation schemes. When obtaining these point evaluations is costly, minimising the…

Numerical Analysis · Mathematics 2025-12-03 Philipp Trunschke , Anthony Nouy

The purpose of this work is to study an approximation to an abstract Bessel-type problem, which is a generalization of the extension problem associated with fractional powers of the Laplace operator. Motivated by the success of such…

Numerical Analysis · Mathematics 2019-09-11 Joshua L Padgett

We give an abstract approach to approximations with a wide range of regularity classes $X$ in spaces of pseudocontinuable functions $K^p_\vartheta$, where $\vartheta$ is an inner function and $p>0$. More precisely, we demonstrate a general…

Functional Analysis · Mathematics 2021-06-21 Adem Limani , Bartosz Malman

We introduce Lipschitz continuous and $C^{1,1}$ geometric approximation and interpolation methods for sampled bounded uniformly continuous functions over compact sets and over complements of bounded open sets in $\mathbb{R}^n$ by using…

Metric Geometry · Mathematics 2016-09-29 Kewei Zhang , Elaine Crooks , Antonio Orlando

In this article, we consider the problem of approximating a finite set of data (usually huge in applications) by invariant subspaces generated through a small set of smooth functions. The invariance is either by translations under a…

Optimization and Control · Mathematics 2023-11-22 Davide Barbieri , Eugenio Hernández , Carlos Cabrelli , Ursula Molter

We study the optimal design problems where the goal is to choose a set of linear measurements to obtain the most accurate estimate of an unknown vector in $d$ dimensions. We study the $A$-optimal design variant where the objective is to…

Data Structures and Algorithms · Computer Science 2018-07-18 Aleksandar Nikolov , Mohit Singh , Uthaipon Tao Tantipongpipat

We obtain sharp approximation results for into nearisometries between Lp spaces and nearisometries into a Hilbert space. Our main theorem is the optimal approximation result for nearsurjective nearisometries between general Banach spaces.

Functional Analysis · Mathematics 2007-05-23 Peter Semrl , Jussi Vaisala

A bounded subset $M$ of a Banach space $X$ is said to be $\varepsilon$-weakly precompact, for a given $\varepsilon\geq 0$, if every sequence $(x_n)_{n\in \mathbb{N}}$ in $M$ admits a subsequence $(x_{n_k})_{k\in \mathbb{N}}$ such that $$…

Functional Analysis · Mathematics 2021-02-03 José Rodríguez