Polynomial degree reduction in the $\mathcal{L}^2$-norm on a symmetric interval for the canonical basis
Habib Ben Abdallah, Christopher J. Henry, Sheela Ramanna

TL;DR
This paper presents a direct formula for optimal polynomial degree reduction in the -norm on symmetric intervals, improving computational efficiency and numerical stability over classical methods.
Contribution
It introduces a novel direct formula for polynomial degree reduction in the -norm, with proofs of efficiency and stability enhancements.
Findings
The formula is more computationally efficient than classical matrix methods.
The approach offers improved numerical stability.
Demonstrated through an illustrative example.
Abstract
In this paper, we develop a direct formula for determining the coefficients in the canonical basis of the best polynomial of degree that approximates a polynomial of degree on a symmetric interval for the -norm. We also formally prove that using the formula is more computationally efficient than using a classical matrix multiplication approach and we provide an example to illustrate that it is more numerically stable than the classical approach.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsNumerical Methods and Algorithms · Polynomial and algebraic computation · Advanced Numerical Analysis Techniques
