English
Related papers

Related papers: On approximation by tight wavelet frames on Vilenk…

200 papers

We consider the minimization of non-convex quadratic forms regularized by a cubic term, which exhibit multiple saddle points and poor local minima. Nonetheless, we prove that, under mild assumptions, gradient descent approximates the…

Optimization and Control · Mathematics 2022-08-31 Yair Carmon , John C. Duchi

We obtain estimates exact in order for deviations of Zygmund sums in metrics of spaces $L_{q}$, $1<q<\infty$, on classes of $2\pi$-periodic functions, that admit the representation in the form of convolution of functions that belong to unit…

Classical Analysis and ODEs · Mathematics 2014-05-06 U. Z. Grabova

The first author recently introduced a "nearby cycles formalism" in the framework of chain complexes of parity sheaves. In this paper, we compute this functor in two related settings: (i) affine space, stratified by the action of a torus,…

Algebraic Geometry · Mathematics 2019-07-19 Pramod N. Achar , Laura Rider

In this paper, given a topological space $X$, an interval $I\subseteq {\bf R}$ and five continuous functions $\varphi, \psi, \omega :X\to {\bf R}$, $\alpha, \beta:I\to {\bf R}$, we are interested in the infimum of the function $\Phi:X\to…

Optimization and Control · Mathematics 2024-10-11 Biagio Ricceri

A group $G$ is said to have restricted centralizers if for each $g \in G$ the centralizer $C_G(g)$ either is finite or has finite index in $G$. Shalev showed that a profinite group with restricted centralizers is virtually abelian. We take…

Group Theory · Mathematics 2022-12-20 Eloisa Detomi , Marta Morigi , Pavel Shumyatsky

We show that a K-approximate subgroup A of a residually nilpotent group G is contained in boundedly many cosets of a finite-by-nilpotent subgroup, the nilpotent factor of which is of bounded step. Combined with an earlier result of the…

Combinatorics · Mathematics 2020-06-09 Matthew Tointon

Consider an $s$-dimensional function being evaluated at $n$ points of a low discrepancy sequence (LDS), where the objective is to approximate the one-dimensional functions that result from integrating out $(s-1)$ variables. Here, the…

Numerical Analysis · Mathematics 2019-11-11 Chaitanya Joshi , Paul T. Brown , Stephen Joe

We propose and analyze a finite element method for a semi-stationary Stokes system modeling compressible fluid flow subject to a Navier-slip boundary condition. The velocity (momentum) equation is approximated by a mixed finite element…

Numerical Analysis · Mathematics 2009-04-07 Kenneth H. Karlsen , Trygve K. Karper

We establish inverse and direct theorems on best approximations in quasi-normed Abelian groups through bilateral Bernstein-Jackson inequalities with exact constants. Using integral representations for quasi-norms of functions $f$ in…

Functional Analysis · Mathematics 2024-10-22 Oleh Lopushansky

We consider the global minimization of smooth functions based solely on function evaluations. Algorithms that achieve the optimal number of function evaluations for a given precision level typically rely on explicitly constructing an…

Optimization and Control · Mathematics 2020-12-23 Alessandro Rudi , Ulysse Marteau-Ferey , Francis Bach

We establish interpolation analogues of Lebesgue type inequalities on the sets of $C^{\psi}_{\beta}L_{1}$ $2\pi$-periodic functions $f$, which are representable as convolutions of generating kernel $\Psi_{\beta}(t) =…

Classical Analysis and ODEs · Mathematics 2023-08-24 A. S. Serdyuk , T. A. Stepaniuk

A new weak Galerkin (WG) method is introduced and analyzed for the second order elliptic equation formulated as a system of two first order linear equations. This method, called WG-MFEM, is designed by using discontinuous piecewise…

Numerical Analysis · Mathematics 2013-06-27 Junping Wang , Xiu Ye

In this article, we analyze tensor approximation schemes for continuous functions. We assume that the function to be approximated lies in an isotropic Sobolev space and discuss the cost when approximating this function in the continuous…

Numerical Analysis · Mathematics 2021-07-21 Michael Griebel , Helmut Harbrecht

We find the necessary and sufficient conditions for refinable step function under which this function generates an orthogonal MRA in the $L_2(\mathfrak G)$ -spaces on Vilenkin groups $\mathfrak G$. We consider a class of refinable step…

Functional Analysis · Mathematics 2012-11-13 S. F. Lukomskii

The weights $W_\alpha(x)=\exp{(-|x|^{\alpha})}$ $(\alpha>1)$ form a subclass of Freud weights on the real line. Primarily from a functional analytic angle, we investigate the subspace of $L_2(\mathbb R, W_\alpha^2(x)\,dx)$ consisting of…

Classical Analysis and ODEs · Mathematics 2023-05-31 Rui Xie , Marcel de Jeu

This paper is concerned with convergence estimates for fully discrete tree tensor network approximations of high-dimensional functions from several model classes. For functions having standard or mixed Sobolev regularity, new estimates…

Numerical Analysis · Mathematics 2021-12-03 Markus Bachmayr , Anthony Nouy , Reinhold Schneider

The motivation of this paper is the development of an optimisation method for solving optimisation problems appearing in Chebyshev rational and generalised rational approximation problems, where the approximations are constructed as ratios…

Optimization and Control · Mathematics 2020-11-06 R. Díaz Millán , Nadezda Sukhorukova , Julien Ugon

The aim of this article is to study the role of piecewise implementation of Pad\'e-Chebyshev type approximation in minimising Gibbs phenomena in approximating piecewise smooth functions. A piecewise Pad\'e-Chebyshev type (PiPCT) algorithm…

Numerical Analysis · Mathematics 2019-10-24 S. Akansha , S. Baskar

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

We study the approximation of stationary processes by a simple class of purely deterministic signals. This has an analytic counterpart in the approximation of symmetric positive definite Toeplitz matrices by submatrices of finite rank. We…

Probability · Mathematics 2020-09-15 Giorgio Picci , Bin Zhu