English
Related papers

Related papers: Sampling discretization in Orlicz spaces

200 papers

Discretization of continuous-time diffusion processes is a widely recognized method for sampling. However, it seems to be a considerable restriction when the potentials are often required to be smooth (gradient Lipschitz). This paper…

Computation · Statistics 2022-02-23 Dao Nguyen

The randomized version of the Kaczmarz method for the solution of linear systems is known to converge linearly in expectation. In this work we extend this result and show that the recently proposed Randomized Sparse Kaczmarz method for…

Optimization and Control · Mathematics 2016-10-11 Frank Schöpfer , Dirk A. Lorenz

We derive aposteriori error estimates for fully discrete approximations to solutions of linear parabolic equations on the space-time domain. The space discretization uses finite element spaces, that are allowed to change in time. Our main…

Numerical Analysis · Mathematics 2024-12-10 Omar Lakkis , Charalambos Makridakis

We study two numerical approximations of solutions of nonlocal diffusion evolution problems which are inspired in algorithms for computing the bilateral denoising filtering of an image, and which are based on functional rearrangements and…

Numerical Analysis · Mathematics 2024-01-26 Gonzalo Galiano

In this paper we study the harmonic map heat flow problem for a radially symmetric case. The corresponding partial dfferential equation plays a key role in many analyses of harmonic map heat flow problems. We consider a basic discretization…

Numerical Analysis · Mathematics 2025-07-16 Nam Anh Nguyen , Arnold Reusken

Strong approximation errors of both finite element semi-discretization and spatio-temporal full discretization are analyzed for the stochastic Allen-Cahn equation driven by additive noise in space dimension $d \leq 3$. The full…

Numerical Analysis · Mathematics 2020-08-04 Ruisheng Qi , Xiaojie Wang

We give sufficient conditions for the continuity in norm of the translation operator in the Musielak-Orlicz LM spaces. An application to the convergence in norm of approximate identities is given, whereby we prove density results of the…

Functional Analysis · Mathematics 2017-10-25 Ahmed Youssfi , Youssef Ahmida

The paper suggests a method of recovering missing values for sequences, including sequences with a multidimensional index, based on optimal approximation by processes featuring spectrum degeneracy. The problem is considered in the pathwise…

Information Theory · Computer Science 2017-10-31 Nikolai Dokuchaev

We address the error control of Galerkin discretization (in space) of linear second order hyperbolic problems. More specifically, we derive a posteriori error bounds in the L\infty(L2)-norm for finite element methods for the linear wave…

Numerical Analysis · Mathematics 2017-05-17 Emmanuil H. Georgoulis , Omar Lakkis , Charalambos Makridakis

We consider the goal-oriented error estimates for a linearized iterative solver for nonlinear partial differential equations. For the adjoint problem and iterative solver we consider, instead of the differentiation of the primal problem, a…

Numerical Analysis · Mathematics 2023-01-24 Vit Dolejsi , Scott Congreve

This paper presents an adaptive and intelligent sparse model for digital image sampling and recovery. In the proposed sampler, we adaptively determine the number of required samples for retrieving image based on space-frequency-gradient…

Computer Vision and Pattern Recognition · Computer Science 2017-11-27 Ali Taimori , Farokh Marvasti

Machine learning (ML) has employed various discretization methods to partition numerical attributes into intervals. However, an effective discretization technique remains elusive in many ML applications, such as association rule mining.…

Machine Learning · Computer Science 2023-11-07 Minakshi Kaushik , Rahul Sharma , Dirk Draheim

In the article we generalize the Marcinkiewicz sampling theorem in the context of Orlicz spaces. We establish conditions under which sampling theorem holds in terms of restricted submultiplicativity and supermultiplicativity of an…

Functional Analysis · Mathematics 2022-09-13 Aleksander Pawlewicz , Michał Wojciechowski

In this article we develop function-based a posteriori error estimators for the solution of linear second order elliptic problems considering hierarchical spline spaces for the Galerkin discretization. We prove a global upper bound for the…

Numerical Analysis · Mathematics 2016-11-24 Annalisa Buffa , Eduardo M. Garau

Let $X_n = \{x^j\}_{j=1}^n$ be a set of $n$ points in the $d$-cube $[0,1]^d$, and $\Phi_n = \{\varphi_j\}_{j =1}^n$ a family of $n$ functions on $[0,1]^d$. We consider the approximate recovery functions $f$ on $[0,1]^d$ from the sampled…

Numerical Analysis · Mathematics 2015-11-10 Dinh Dũng

We consider the problem of approximating a function from $L^2$ by an element of a given $m$-dimensional space $V_m$, associated with some feature map $\boldsymbol{\varphi}$, using evaluations of the function at random points $x_1,…

Numerical Analysis · Mathematics 2025-08-01 Anthony Nouy , Bertrand Michel

Least-squares approximation is one of the most important methods for recovering an unknown function from data. While in many applications the data is fixed, in many others there is substantial freedom to choose where to sample. In this…

Machine Learning · Statistics 2025-08-11 Ben Adcock

When approximating elliptic problems by using specialized approximation techniques, we obtain large structured matrices whose analysis provides information on the stability of the method. Here we provide spectral and norm estimates for…

Numerical Analysis · Mathematics 2023-03-23 Armando Coco , Sven-Erik Ekström , Giovanni Russo , Stefano Serra-Capizzano , Santina Chiara Stissi

A method for obtaining discretization formulas for the derivatives of a function is presented, which relies on a generalization of divided differences. These modified divided differences essentially correspond to a change of the dependent…

Computational Physics · Physics 2026-02-03 Alexander Pikovski

We consider a linear-quadratic elliptic optimal control problem with point evaluations of the state variable in the cost functional. The state variable is discretized by conforming linear finite elements. For control discretization, three…

Numerical Analysis · Mathematics 2018-02-09 Niklas Behringer , Dominik Meidner , Boris Vexler