English
Related papers

Related papers: Sampling and Galerkin reconstruction in reproducin…

200 papers

We introduce a discontinuous Galerkin method for the mixed formulation of the elasticity eigenproblem with reduced symmetry. The analysis of the resulting discrete eigenproblem does not fit in the standard spectral approximation framework…

Numerical Analysis · Mathematics 2018-01-29 Felipe Lepe , Salim Meddahi , David Mora , Rodolfo Rodríguez

In this work, we consider the inverse problem of reconstructing the internal structure of an object from limited x-ray projections. We use a Gaussian process prior to model the target function and estimate its (hyper)parameters from…

Computer Vision and Pattern Recognition · Computer Science 2019-07-04 Zenith Purisha , Carl Jidling , Niklas Wahlström , Simo Särkkä , Thomas B. Schön

This paper documents a computational implementation of a {\em projection and rescaling algorithm} for finding most interior solutions to the pair of feasibility problems \[ \text{find} \; x\in L\cap\mathbb{R}^n_{+} \;\;\;\; \text{ and } \;…

Optimization and Control · Mathematics 2019-06-04 Javier Pena , Negar Soheili

Focusing on establishing a mathematical basis for kernel methods in sparse multi-task learning, we explore the theory of vector-valued reproducing kernel Banach spaces (RKBSs) endowed with $\ell_{p,1}$-norms ($1\le p\le +\infty$),…

Functional Analysis · Mathematics 2025-08-05 Liangzhi Chen , Haizhang Zhang , Jun Zhang

We report an exact likelihood computation for Linear Gaussian Markov processes that is more scalable than existing algorithms for complex models and sparsely sampled signals. Better scaling is achieved through elimination of repeated…

Machine Learning · Statistics 2018-05-21 Stijn de Waele

In this paper we consider the problem of reconstructing an image that is downsampled in the space of its $SE(2)$ wavelet transform, which is motivated by classical models of simple cells receptive fields and feature preference maps in…

Numerical Analysis · Mathematics 2021-10-05 Davide Barbieri

Motivated by applications to numerical simulation of flows in highly heterogeneous porous media, we develop multiscale finite element methods for second order elliptic equations. We discuss a multiscale model reduction technique in the…

Numerical Analysis · Mathematics 2015-06-15 Y. Efendiev , J. Galvis , R. Lazarov , M. Moon , M. Sarkis

Inverse problems consist in reconstructing signals from incomplete sets of measurements and their performance is highly dependent on the quality of the prior knowledge encoded via regularization. While traditional approaches focus on…

Image and Video Processing · Electrical Eng. & Systems 2022-07-04 Antonio Montanaro , Diego Valsesia , Enrico Magli

We address the problem of image reconstruction from incomplete measurements, encompassing both upsampling and inpainting, within a learning-based framework. Conventional supervised approaches require fully sampled ground truth data, while…

Computer Vision and Pattern Recognition · Computer Science 2026-03-23 Benjamin Walder , Daniel Toader , Robert Nuster , Günther Paltauf , Peter Burgholzer , Gregor Langer , Lukas Krainer , Markus Haltmeier

Recent medical image reconstruction techniques focus on generating high-quality medical images suitable for clinical use at the lowest possible cost and with the fewest possible adverse effects on patients. Recent works have shown…

Image and Video Processing · Electrical Eng. & Systems 2025-01-07 Shijun Liang , Anish Lahiri , Saiprasad Ravishankar

In this work, we develop and study an empirical projection operator scheme for solving nonparametric regression problems. This scheme is based on an approximate projection of the regression function over a suitable reproducing kernel…

Statistics Theory · Mathematics 2020-02-04 Bilel Bousselmi , Jean-François Dupuy , Abderrazek Karoui

We assume i.i.d. data sampled from a mixture distribution with K components along fixed d-dimensional linear subspaces and an additional outlier component. For p>0, we study the simultaneous recovery of the K fixed subspaces by minimizing…

Machine Learning · Statistics 2015-03-19 Gilad Lerman , Teng Zhang

In this paper we establish a best approximation property of fully discrete Galerkin finite element solutions of second order parabolic problems on convex polygonal and polyhedral domains in the $L^\infty$ norm. The discretization method…

Numerical Analysis · Mathematics 2018-08-20 Dmitriy Leykekhman , Boris Vexler

This article presents a superconvergence for the gradient approximation of the second order elliptic equation discretized by the weak Galerkin finite element methods on nonuniform rectangular partitions. The result shows a convergence of…

Numerical Analysis · Mathematics 2018-06-21 Dan Li , Chunmei Wang , Junping Wang

We provide a posteriori error estimates for a discontinuous Galerkin scheme for the parabolic-elliptic Keller-Segel system in 2 or 3 space dimensions. The estimates are conditional, in the sense that an a posteriori computable quantity…

Numerical Analysis · Mathematics 2024-06-12 Jan Giesselmann , Kiwoong Kwon

In this paper we describe an adaptive refinement strategy for LR B-splines. The presented strategy ensures, at each iteration, local linear independence of the obtained set of LR B-splines. This property is then exploited in two…

Numerical Analysis · Mathematics 2020-07-15 Francesco Patrizi , Carla Manni , Francesca Pelosi , Hendrik Speleers

As a first step towards a mathematically rigorous understanding of adaptive spectral/$hp$ discretizations of elliptic boundary-value problems, we study the performance of adaptive Legendre-Galerkin methods in one space dimension. These…

Numerical Analysis · Mathematics 2012-06-26 Claudio Canuto , Ricardo H. Nochetto , Marco Verani

We propose a scheme for recycling Gaussian random vectors into structured matrices to approximate various kernel functions in sublinear time via random embeddings. Our framework includes the Fastfood construction as a special case, but also…

Machine Learning · Computer Science 2016-05-31 Krzysztof Choromanski , Vikas Sindhwani

Single-pixel imaging is a novel imaging scheme that has gained popularity due to its huge computational gain and potential for a low-cost alternative to imaging beyond the visible spectrum. The traditional reconstruction methods struggle to…

Computer Vision and Pattern Recognition · Computer Science 2021-07-06 Nazmul Karim , Nazanin Rahnavard

In this paper, the problem of reconstruction of signals in mixed Lebesgue spaces from their random average samples has been studied. Probabilistic sampling inequalities for certain subsets of shift-invariant spaces have been derived. It is…

Functional Analysis · Mathematics 2021-11-30 Ankush Kumar Garg , S. Arati , P. Devaraj