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

Mohit Gupta and Srinivasa G. Narasimhan
tech. report CMU-RI-TR-07-22, Robotics Institute, Carnegie Mellon University, May, 2007


Download
  • Adobe portable document format (pdf) (3MB)
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.

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.


Notes
Sponsor: NSF and ONR
Grant ID: NSF CAREER award #IIS-0643628, NSF grant #CCF-0541307, ONR award #N00014-05-1-0188
Number of pages: 10

Text Reference
Mohit Gupta and Srinivasa G. Narasimhan, "Legendre polynomials Triple Product Integral and lower-degree approximation of polynomials using Chebyshev polynomials," tech. report CMU-RI-TR-07-22, Robotics Institute, Carnegie Mellon University, May, 2007

BibTeX Reference
@techreport{Gupta_2007_5763,
   author = "Mohit Gupta and Srinivasa G Narasimhan",
   title = "Legendre polynomials Triple Product Integral and lower-degree approximation of polynomials using Chebyshev polynomials",
   booktitle = "",
   institution = "Robotics Institute",
   month = "May",
   year = "2007",
   number= "CMU-RI-TR-07-22",
   address= "Pittsburgh, PA",
}