News for hackers. Stuff that matters.
Re:Gaussian Integration Is Cool by sfpotter on Sunday June 08, 2025 @10:48AM (#44217337)
Chebyshev polynomials are useful in approximation theory because they're the minimax polynomials. The remainder of polynomial interpolation can be given in terms of the nodal polynomial, which is the polynomial with the interpolation nodes as zeros. Minimizing the maximum error then leads to the Chebyshev polynomials. This is a basic fact in numerical analysis that has tons of derivations online and in books.

The weight function shows the Chebyshev polynomials' relation to the Fourier series . But they are not what you would usually think of as a good candidate for L2 approximation on the interval. Normally you'd use Legendre polynomials, since they have w = 1, but they are a much less convenient basis than Chebyshev for numerics.

Re:Gaussian Integration Is Cool by creata on Sunday June 08, 2025 @12:08PM (#44217818)
True, and there are plenty of other reasons Chebyshev polynomials are convenient, too.

But I guess what I was asking was: is there some kind of abstract argument why the semicircle distribution would be appropriate in this context?

For example, you have abstract arguments like the central limit theorem that explain (in some loose sense) why the normal distribution is everywhere.

Re:Gaussian Integration Is Cool by sfpotter on Sunday June 08, 2025 @12:24PM (#44217916)
If there is, I'm not aware of it. Orthogonal polynomials come up in random matrix theory. Maybe there's something there?

But your last paragraph is exactly it... it is a "basic" fact but the consequences are profound.

Re:Gaussian Integration Is Cool by efavdb on Sunday June 08, 2025 @02:03PM (#44218504)
Could you guys recommend an easy book on this topic?
Re:Gaussian Integration Is Cool by sfpotter on Sunday June 08, 2025 @02:11PM (#44218572)
Which topic?
Re:Gaussian Integration Is Cool by efavdb on Sunday June 08, 2025 @02:44PM (#44218804)
Some sort of numerical analysis book that covers these topics - minimax approx, quadrature etc. I’ve read on these separately but am curious what other sorts of things would be covered in courses including that.
Re:Gaussian Integration Is Cool by sfpotter on Sunday June 08, 2025 @03:10PM (#44218935)
I would check out "An Introduction to Numerical Analysis" by Suli and Mayers or "Approximation Theory and Approximation Practice" by Trefethen. The former covers all the major intro numerical analysis topics in a format that is suitable for someone with ~undergrad math or engineering backgrounds. The latter goes deep into Chebyshev approximation (and some related topics). It is also very accessible but is much more specialized.
Re:Gaussian Integration Is Cool by 4ce0b361 on Sunday June 08, 2025 @03:09PM (#44218928)
I'd suggest: Trefethen, Lloyd N., Approximation theory and approximation practice (Extended edition), SIAM, Philadelphia, PA (2020), ISBN 978-1-611975-93-2.