English
Related papers

Related papers: An improved bound on Legendre approximation

200 papers

This paper describes a novel method to approximate the polynomial coefficients of regression functions, with particular interest on multi-dimensional classification. The derivation is simple, and offers a fast, robust classification…

Machine Learning · Statistics 2012-03-27 Péter Kövesárki

This work presents a novel algorithm for transforming a neural network into a spline representation. Unlike previous work that required convex and piecewise-affine network operators to create a max-affine spline alternate form, this work…

Machine Learning · Computer Science 2023-07-20 Adam Perrett , Danny Wood , Gavin Brown

This paper makes two main contributions. First, we present a pedagogical review of the derivation of the three-term recurrence relation for Legendre polynomials, without relying on the classical Legendre differential equation, Rodrigues'…

Computational Engineering, Finance, and Science · Computer Science 2025-07-15 Michal Béreš

We prove a strong simultaneous Diophantine approximation theorem for values of additive and multiplicative functions provided that the functions have certain regularity on the primes.

Number Theory · Mathematics 2009-06-18 Emre Alkan , Kevin Ford , Alexandru Zaharescu

Double integrals that represent matrix elements of the power and logarithmic potentials in the Legendre polynoiomial basis on [-1,1] are found in a closed form. Several proofs are given, which involve different special functions and…

Classical Analysis and ODEs · Mathematics 2007-05-23 S. Sadov

We establish sharp upper bounds on shifted moments of quadratic Dirichlet $L$-functions over function fields. As an application, we prove some bounds for moments of quadratic Dirichlet character sums over function fields.

Number Theory · Mathematics 2025-04-10 Peng Gao , Liangyi Zhao

We introduce and study new transformations between two functions satisfying some basic growth properties and generalize the known lower and upper Legendre conjugate (or envelope). We also investigate how these transformations modify…

Classical Analysis and ODEs · Mathematics 2026-03-25 Gerhard Schindl

In this paper we obtain further improvement of index bounds for character sums of polynomials over finite fields. We present some examples, which show that our new bound is an improved bound compared to both the Weil bound and the index…

Information Theory · Computer Science 2021-12-14 Yansheng Wu , Yoonjin Lee , Qiang Wang

Best possible bounds are obtained for the concentration function of an additive arithmetic function on sequences of shifted primes.

Number Theory · Mathematics 2008-02-03 P. D. T. A. Elliott

Finite differences have been widely used in mathematical theory as well as in scientific and engineering computations. These concepts are constantly mentioned in calculus. Most frequently-used difference formulas provide excellent…

Numerical Analysis · Mathematics 2010-06-09 Brian Jain , Andrew D. Sheng

We first propose two conjectural estimates on Diophantine approximation of logarithms of algebraic numbers. Next we discuss the state of the art and we give further partial results on this topic.

Number Theory · Mathematics 2007-05-23 Michel Waldschmidt

In this paper we introduce new bounds on the approximation of functions in deep networks and in doing so introduce some new deep network architectures for function approximation. These results give some theoretical insight into the success…

Machine Learning · Computer Science 2018-03-09 Brendan McCane , Lech Szymanski

We give a remarkable additional orthogonality property of the classical Legendre polynomials on the real interval $[-1,1]$: polynomials up to degree $n$ from this family are mutually orthogonal under the arcsine measure weighted by the…

Classical Analysis and ODEs · Mathematics 2015-05-26 Len Bos , Akil Narayan , Norm Levenberg , Federico Piazzon

We start by presenting a generalization of a discrete wave equation that is particularly satisfied by the entries of the matrix coefficients of the refinement equation corresponding to the multiresolution analysis of Alpert. The entries are…

Mathematical Physics · Physics 2021-02-01 Maxim Derevyagin , Jeffrey S. Geronimo

Solutions to many important partial differential equations satisfy bounds constraints, but approximations computed by finite element or finite difference methods typically fail to respect the same conditions. Chang and Nakshatrala enforce…

Numerical Analysis · Mathematics 2024-03-14 Robert C. Kirby , Daniel Shapero

We prove lower bounds on the error incurred when approximating any oscillating function using piecewise polynomial spaces. The estimates are explicit in the polynomial degree and have optimal dependence on the meshwidth and frequency when…

Numerical Analysis · Mathematics 2024-12-05 Jeffrey Galkowski

In this note we will present how Euler's investigations on various different subjects lead to certain properties of the Legendre polynomials. More precisely, we will show that the generating function and the difference equation for the…

History and Overview · Mathematics 2023-09-01 Alexander Aycock

Provided a special function of one variable and some of its derivatives can be accurately computed over a finite range, a method is presented to build a series of polynomial approximations of the function with a defined relative error over…

Computational Physics · Physics 2007-05-23 C. Semay

We obtain new bounds of exponential sums modulo a prime $p$ with sparse polynomials $a_0x^{n_0} + \cdots + a_{\nu}x^{n_\nu}$. The bounds depend on various greatest common divisors of exponents $n_0, \ldots, n_\nu$ and their differences. In…

Number Theory · Mathematics 2020-07-30 Igor E. Shparlinski , Qiang Wang

In the 1990's exponential-type error bounds appeared in the theory of radial basis functions. This kind of error bounds is very powerful. However it only measures the difference between the approximant and approximand. Mathematicians and…

Numerical Analysis · Mathematics 2007-05-23 Lin-Tian Luh