English
Related papers

Related papers: Uniform estimates for the X-ray transform restrict…

200 papers

Polynomial convergence bounds are considered for left, right, and split preconditioned GMRES. They include the cases of Weighted and Deflated GMRES for a linear system Ax = b. In particular, the case of positive definite A is considered.…

Numerical Analysis · Mathematics 2025-10-03 Nicole Spillane , Daniel B Szyld

Many upper bounds for the moduli of polynomial roots have been proposed but reportedly assessed on selected examples or restricted classes only. Regarding quality measured in terms of worst-case relative overestimation of the maximum…

Numerical Analysis · Mathematics 2024-11-26 Prashant Batra

By interpreting planar polynomial curves as complex-valued functions of a real parameter, an inner product, norm, metric function, and the notion of orthogonality may be defined for such curves. This approach is applied to the complex…

Numerical Analysis · Mathematics 2024-02-16 Rida T. Farouki , Marjeta Knez , Vito Vitrih , Emil Žagar

We present and study approximate notions of dimensional and margin complexity, which correspond to the minimal dimension or norm of an embedding required to approximate, rather then exactly represent, a given hypothesis class. We show that…

Machine Learning · Computer Science 2020-03-10 Pritish Kamath , Omar Montasser , Nathan Srebro

The purpose of the paper is to provide a characterization of the error of the best polynomial approximation of composite functions in weighted spaces. Such a characterization is essential for the convergence analysis of numerical methods…

Numerical Analysis · Mathematics 2023-08-14 Luisa Fermo , Concetta Laurita , Maria Grazia Russo

We prove a uniform Fourier extension-restriction estimate for a certain class of curves in d-dimensional Euclidean space.

Classical Analysis and ODEs · Mathematics 2008-11-11 Daniel M. Oberlin

In this paper we investigate the mapping properties in Lebesgue-type spaces of certain generalized Radon transforms defined by integration over curves.

Classical Analysis and ODEs · Mathematics 2007-05-23 Michael Christ , M. Burak Erdogan

A weighted game or a threshold function in general admits different weighted representations even if the sum of non-negative weights is fixed to one. Here we study bounds for the diameter of the corresponding weight polytope. It turns out…

Computer Science and Game Theory · Computer Science 2019-07-05 Sascha Kurz

We consider Fourier transforms of densities supported on curves in R^d. We obtain sharp lower and close to sharp upper bounds for the L^q decay rates.

Classical Analysis and ODEs · Mathematics 2010-03-15 Luca Brandolini , Giacomo Gigante , Allan Greenleaf , Alexander Iosevich , Andreas Seeger , Giancarlo Travaglini

The motivation of this work stems from the numerical approximation of bounded functions by polynomials satisfying the same bounds. The present contribution makes use of the recent algebraic characterization found in [B. Despr\'es, Numer.…

Numerical Analysis · Mathematics 2020-06-30 Martin Campos Pinto , Frédérique Charles , Bruno Després , Maxime Herda

In this paper, we establish a new estimate (including lower and upper bounds) for an important quantity involved in the convergence analysis of smoothed aggregation algebraic multigrid methods. The new upper bound improves the existing…

Numerical Analysis · Mathematics 2019-03-19 Xuefeng Xu , Chen-Song Zhang

Numerous authors have considered the problem of determining the Lebesgue space mapping properties of the operator $\mathcal{A}$ given by convolution with affine arc-length measure on some polynomial curve in Euclidean space. Essentially,…

Classical Analysis and ODEs · Mathematics 2015-07-13 Jonathan Hickman

We study a popular algorithm for fitting polynomial curves to scattered data based on the least squares with gradient weights. We show that sometimes this algorithm admits a substantial reduction of complexity, and, furthermore, find…

Computational Complexity · Computer Science 2010-08-12 N. Chernov , C. Lesort , N. Simanyi

We give a bound on the number of weighted real forms of a complex variety with finite automorphism group, where the weight is the inverse of the number of automorphisms of the real form. We give another bound involving the Sylow 2-subgroup…

Algebraic Geometry · Mathematics 2026-05-27 Gerard van der Geer , Xun Yu

We calculated the exact value and found the polynomial of the best weighted polynomial approximation of the kernels of the form $\frac {A+Bx}{(x^2+\lambda^2)^2}$, where $A,B\in {\mathbb R}$, $\lambda>0$ in the mean-square metric.

Complex Variables · Mathematics 2023-10-30 V. V. Savchuk , S. O. Chaichenko , A. L. Shidlich

We present a new method for estimating the frontier of a sample. The estimator is based on a local polynomial regression on the power-transformed data. We assume that the exponent of the transformation goes to infinity while the bandwidth…

Methodology · Statistics 2011-04-04 Stéphane Girard , Pierre Jacob

We show how the techniques introduces by Christ can be employed to derive endpoint $L^p-L^q$ bounds for the X-ray transform associated to the line complex generated by the curve $t\to(t,t^2,...,t^{d-1}).$ Almost-sharp Lorentz space…

Classical Analysis and ODEs · Mathematics 2015-05-13 Norberto Laghi

A Fourier restriction estimate is obtained for a broad class of conic surfaces by adding a weight to the usual underlying measure. The new restriction estimate exhibits a certain affine-invariance and implies the sharp $L^p-L^q$ restriction…

Classical Analysis and ODEs · Mathematics 2019-02-20 Jonathan Hickman

In their work [IM16] I.A. Ikromov and D. M\"{u}ller proved the full range $L^p-L^2$ Fourier restriction estimates for a very general class of hypersurfaces in $\R^3$ which includes the class of real analytic hypersurfaces. In this article…

Classical Analysis and ODEs · Mathematics 2020-07-15 Ljudevit Palle

For a certain class of varieties X, we derive a formula for the valuation d_{X} on the arc space L(Y) of a smooth ambient space Y, in terms of an embedded resolution of singularities. A simple transformation rule yields a formula for the…

Algebraic Geometry · Mathematics 2007-05-23 Johannes Nicaise