English
Related papers

Related papers: Note on the best approximation in $L^1$ metric

200 papers

We propose a two-phase systematical framework for approximation algorithm design and analysis via Lyapunov function. The first phase consists of using Lyapunov function as an input and outputs a continuous-time approximation algorithm with…

Optimization and Control · Mathematics 2022-09-08 Donglei Du

In this paper we consider $ X(\bar\varphi)$ anisotropic symmetric space $ 2\pi$ of periodic functions of $m$ variables, in particular, the generalized Lorentz space $L_{\bar{\psi},\bar{\tau}}^{*}(\mathbb{T}^{m})$ and Nikol'skii--Besov's…

Classical Analysis and ODEs · Mathematics 2021-06-01 Gabdolla Akishev

We study metric Diophantine approximation in local fields of positive characteristic. Specifically, we study the problem of improving Dirichlet's theorem in Diophantine approximation and prove very general results in this context.

Number Theory · Mathematics 2019-08-15 Arijit Ganguly , Anish Ghosh

It is known that a subharmonic function of finite order $\rho$ can be approximated by the logarithm of the modulus of an entire function at the point $z$ outside an exceptional set up to $C\log|z|$. In this article we prove that if such an…

Complex Variables · Mathematics 2007-10-03 Markiyan Hirnyk

For a metric measure space, we treat the set of distributions of 1-Lipschitz functions, which is called the 1-measurement. On the 1-measurement, we have a partial order relation by the Lipschitz order introduced by Gromov. The aim of this…

Metric Geometry · Mathematics 2017-06-16 Hiroki Nakajima

We determine the Lagrange function in Taylor polynomial approximation by solving an appropriate initial-value problem. Hence, we determine the remainder term which we then approximate by means of a natural cubic spline. This results in a…

Numerical Analysis · Mathematics 2023-03-06 J. S. C. Prentice

The starting point of this paper is the study of the asymptotic behavior, as $p\to\infty$, of the following minimization problem $$ \min\left\{\frac1{p}\int|\nabla v|^{p}+\frac12\int(v-f)^2 \,, \quad \ v\in W^{1,p} (\Omega)\right\}. $$ We…

Analysis of PDEs · Mathematics 2023-07-25 Stefano Buccheri , Tommaso Leonori , Julio D. Rossi

We obtain the exact values of some important approximative quantities (such as, the best approximation, the basis width, Kolmogorov's width and the best $n$-term approximation) of certain sets of images of the diagonal operators in the…

Numerical Analysis · Mathematics 2016-10-03 Andriy L. Shidlich , Stanislav O. Chaichenko

The optimal one-sided parametric polynomial approximants of a circular arc are considered. More precisely, the approximant must be entirely in or out of the underlying circle of an arc. The natural restriction to an arc's approximants…

Numerical Analysis · Mathematics 2025-09-03 Ada Šadl Praprotnik , Aleš Vavpetič , Emil Žagar

The analysis of complex nonlinear systems is often carried out using simpler piecewise linear representations of them. A principled and practical technique is proposed to linearize and evaluate arbitrary continuous nonlinear functions using…

Optimization and Control · Mathematics 2017-11-10 Guillermo Gallego , Daniel Berjón , Narciso García

We study the linear convergence rates of the proximal gradient method for composite functions satisfying two classes of Polyak-{\L}ojasiewicz (PL) inequality: the PL inequality, the variant of PL inequality defined by the proximal map-based…

Optimization and Control · Mathematics 2025-07-01 Qingyuan Kong , Rujun Jiang , Yihan He

We present a new algorithm for reconstructing an exact algebraic number from its approximate value using an improved parameterized integer relation construction method. Our result is consistent with the existence of error controlling on…

Computational Complexity · Computer Science 2009-02-06 Xiaolin Qin , Yong Feng , Jingwei Chen , Jingzhong Zhang

The article deals with the mixed modulus of smoothness of positive order and the best approximation by ''angle'' of functions from the Lorentz space $L_{p, \tau}(\mathbb{T}^{m})$. The properties of the mixed modulus of smoothness, the sharp…

Classical Analysis and ODEs · Mathematics 2025-09-29 G. Akishev

In this paper, we analyze Levitan and Bebutov metrical approximations of functions $F :\Lambda \times X \rightarrow Y$ by trigonometric polynomials and $\rho$-periodic type functions, where $\emptyset \neq \Lambda \subseteq {\mathbb…

Functional Analysis · Mathematics 2022-09-28 B. Chaouchi , M. Kostić , D. Velinov

We consider approximation by functions with finite support and characterize its approximation spaces in terms of interpolation spaces and Lorentz spaces.

Classical Analysis and ODEs · Mathematics 2017-07-05 Bo Ling , Yongping Liu

We present an account of different problems that arise in relation with cyclicity problems in Dirichlet-type spaces, in particular with polynomials $p$ that minimize the norm $\|pf-1\|$.

Classical Analysis and ODEs · Mathematics 2015-10-20 Daniel Seco

The main purpose of this paper is to prove some density results of polynomials in Fock spaces of slice regular functions. The spaces can be of two different kinds since they are equipped with different inner products and contain different…

Complex Variables · Mathematics 2018-12-10 Kamal Diki , Sorin G. Gal , Irene Sabadini

We obtain the exact order estimates of the approximation of the functions of many variables from the generalized Nikol'skii-Besov classes $B^{\Omega}_{p,\theta}(\mathbb{R}^d)$ by sums of de la Vallee Poussin type in the metrics space…

Classical Analysis and ODEs · Mathematics 2024-03-28 M. I. Gromyak , O. Ya. Radchenko , S. Ya. Yanchenko

We establish a new extremal property of the classical Chebyshev polynomials in the context of best rank-one approximation of tensors. We also give some necessary conditions for a tensor to be a minimizer of the ratio of spectral and…

Algebraic Geometry · Mathematics 2020-03-12 Andrei Agrachev , Khazhgali Kozhasov , André Uschmajew

We consider the approximation of a continuous function, defined on a compact set of the $d$-dimensional Euclidean space, by sums of two ridge functions. We obtain a necessary and sufficient condition for such a sum to be a best…

Functional Analysis · Mathematics 2016-09-28 Vugar Ismailov