Legendre polynomials Triple Product Integral and lower-degree approximation of polynomials using Chebyshev polynomials

May 2007

Legendre polynomials Triple Product Integral and lower-degree approximation of polynomials using Chebyshev polynomials

Authors:

Mohit Gupta and Srinivasa G. Narasimhan
Technical Report
CMU-RI-TR-07-22

Abstract:

In this report, we present two mathematical results which can be useful in a variety of settings. First, we present an analysis of Legendre polynomials triple product integral. Such integrals arise whenever two functions are multiplied, with both the operands and the result represented in the Legendre polynomial basis. We derive a recurrence relation to calculate these integrals analytically. We also establish the sparsity of the triple product integral tensor, and derive the Legendre polynomial triple product integral theorem, giving the exact closed form expression for the sparsity structure. Secondly, we derive a truncation scheme to approximate a polynomial with a lower degree polynomial, while keeping the approximation error low under the L_{infty} norm. We use the Chebyshev polynomials to derive our truncation scheme. We present empirical results which suggest that the approximation error is quite low, even for fairly low degree approximations.
@techreport{Gupta-2007-9725,
author = {Mohit Gupta And Srinivasa G. Narasimhan},
title = {Legendre polynomials Triple Product Integral and lower-degree approximation of polynomials using Chebyshev polynomials},
year = {2007},
month = {May},
institute = {Carnegie Mellon University},
address = {Pittsburgh, PA},
number = {CMU-RI-TR-07-22},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.