Become an expert in R — Interactive courses, Cheat Sheets, certificates and more!
Get Started for Free

lebesgue

Lebesgue Constant


Description

Estimates the Lebesgue constant.

Usage

lebesgue(x, refine = 4, plotting = FALSE)

Arguments

x

numeric vector of grid points

refine

refine the grid with 2^refine grid points; can only be an integer between 2 and 10, default 4.

plotting

shall the Lebesgue function be plotted.

Details

The Lebesgue constant gives an estimation ||P_n f|| ≤ L ||f|| (in minimax norm) where P_n f is the interpolating polynomial of order n for f on an interval [a, b].

Value

Lebesgue constant for the given grid points.

Note

The Lebesgue constant plays an important role when estimating the distance of interpolating polynomials from the minimax solution (see the Remez algorithm).

References

Berrut, J.-P., and L. Nick Trefethen (2004). “Barycentric Lagrange Interpolation”. SIAM Review, Vol. 46(3), pp.501–517.

See Also

Examples

lebesgue(seq(0, 1, length.out = 6))  #=> 3.100425

pracma

Practical Numerical Math Functions

v2.3.3
GPL (>= 3)
Authors
Hans W. Borchers [aut, cre]
Initial release
2021-01-22

We don't support your browser anymore

Please choose more modern alternatives, such as Google Chrome or Mozilla Firefox.