English
Related papers

Related papers: Error Estimates for Sparse Tensor Products of B-sp…

200 papers

Our main interest in this paper is to study some approximation problems for classes of functions with mixed smoothness. We use technique, based on a combination of results from hyperbolic cross approximation, which were obtained in 1980s --…

Numerical Analysis · Mathematics 2016-02-17 Vladimir Temlyakov

In the framework of quantum mechanics over a quadratic extension of the ultrametric field of p-adic numbers, we introduce a notion of tensor product of p-adic Hilbert spaces. To this end, following a standard approach, we first consider the…

Mathematical Physics · Physics 2026-03-26 Paolo Aniello , Lorenzo Guglielmi , Stefano Mancini , Vincenzo Parisi

Multilevel quadrature methods for parametric operator equations such as the multilevel (quasi-) Monte Carlo method are closely related to the sparse tensor product approximation between the spatial variable and the parameter. In this…

Numerical Analysis · Mathematics 2019-01-01 Michael Griebel , Helmut Harbrecht , Michael D. Multerer

Non-uniform B-spline dictionaries on a compact interval are discussed. For each given partition, dictionaries of B-spline functions for the corresponding spline space are constructed. It is asserted that, by dividing the given partition…

Functional Analysis · Mathematics 2009-08-06 Laura Rebollo-Neira , Zhiqiang Xu

Various non-trivial spaces are becoming popular for embedding structured data such as graphs, texts, or images. Following spherical and hyperbolic spaces, more general product spaces have been proposed. However, searching for the best…

Machine Learning · Computer Science 2022-04-11 Kirill Shevkunov , Liudmila Prokhorenkova

We develop and analyze a nonlinear reduced basis (RB) method for parametrized elliptic partial differential equations based on a binary-tree partition of the parameter domain into tensor-product structured subdomains. Each subdomain is…

Numerical Analysis · Mathematics 2025-11-04 Mohamed Barakat , Diane Guignard

Inspired by shape constrained estimation under general nonnegative derivative constraints, this paper considers the B-spline approximation of constrained functions and studies the asymptotic performance of the constrained B-spline…

Classical Analysis and ODEs · Mathematics 2015-10-20 Teresa M. Lebair , Jinglai Shen

Continuous signal representations are naturally suited for inverse problems, such as magnetic resonance imaging (MRI) and computed tomography, because the measurements depend on an underlying physically continuous signal. While classical…

Signal Processing · Electrical Eng. & Systems 2026-02-26 Hongze Yu , Yun Jiang , Jeffrey A. Fessler

We study the approximation of functions by tensor networks (TNs). We show that Lebesgue $L^p$-spaces in one dimension can be identified with tensor product spaces of arbitrary order through tensorization. We use this tensor product…

Functional Analysis · Mathematics 2024-06-26 Mazen Ali , Anthony Nouy

This paper develops a computational framework with unfitted meshes to solve linear piezoelectricity and flexoelectricity electromechanical boundary value problems including strain gradient elasticity at infinitesimal strains. The high-order…

Numerical Analysis · Mathematics 2020-10-08 David Codony , Onofre Marco , Sonia Fernández-Méndez , Irene Arias

Sparse estimation of the precision matrix under high-dimensional scaling constitutes a canonical problem in statistics and machine learning. Numerous regression and likelihood based approaches, many frequentist and some Bayesian in nature…

Methodology · Statistics 2020-05-20 Peyman Jalali , Kshitij Khare , George Michailidis

In this paper we deduce new characterizations for bivariate Bessel-Potential spaces defined on the unit square via B-spline quarklets. For that purpose in a first step we use univariate boundary adapted quarklets to describe univariate…

Functional Analysis · Mathematics 2024-03-22 Marc Hovemann

Gaussian processes (GPs) are typically criticised for their unfavourable scaling in both computational and memory requirements. For large datasets, sparse GPs reduce these demands by conditioning on a small set of inducing variables…

A passive approximation problem is formulated where the target function is an arbitrary complex valued continuous function defined on an approximation domain consisting of a finite union of closed and bounded intervals on the real axis. The…

We consider the tensor completion problem of predicting the missing entries of a tensor. The commonly used CP model has a triple product form, but an alternate family of quadratic models, which are the sum of pairwise products instead of a…

Machine Learning · Computer Science 2023-08-01 Hongyang R. Zhang , Vatsal Sharan , Moses Charikar , Yingyu Liang

The aim of this paper is to develop stable and accurate numerical schemes for boundary integral formulations of the heat equation with Dirichlet boundary conditions. The accuracy of Galerkin discretisations for the resulting boundary…

Numerical Analysis · Mathematics 2018-05-01 Alexey Chernov , Anne Reinarz

This work introduces a new method to efficiently solve optimization problems constrained by partial differential equations (PDEs) with uncertain coefficients. The method leverages two sources of inexactness that trade accuracy for speed:…

Optimization and Control · Mathematics 2019-05-20 Matthew J. Zahr , Kevin T. Carlberg , Drew P. Kouri

Parametrizations of data manifolds in shape spaces can be computed using the rich toolbox of Riemannian geometry. This, however, often comes with high computational costs, which raises the question if one can learn an efficient neural…

Machine Learning · Computer Science 2023-09-04 Josua Sassen , Klaus Hildebrandt , Martin Rumpf , Benedikt Wirth

This paper concerns with iterative schemes for the perfect reconstruction of functions belonging to multiresolution spaces on bounded manifolds from nonuniform sampling. The schemes have optimal complexity in the sense that the…

Numerical Analysis · Mathematics 2007-05-23 Massimo Fornasier , Laura Gori

Isogeometric Analysis (IGA) typically adopts tensor-product splines and NURBS as a basis for the approximation of the solution of PDEs. In this work, we investigate to which extent IGA solvers can benefit from the so-called sparse-grids…

Numerical Analysis · Mathematics 2018-04-04 Joakim Beck , Giancarlo Sangalli , Lorenzo Tamellini