Regularized Weighted Discrete Least Squares Approximation Using Gauss Quadrature Points

arXiv1805.01140MaRDI QIDQ6301101FDOQ6301101

Publication date: 3 May 2018

Abstract: We consider polynomial approximation over the interval

[- 1, 1]

by regularized weighted discrete least squares methods with

e l l_{2} -

or

e l l_{1} -

regularization, respectively. As the set of nodes we use Gauss quadrature points (which are zeros of orthogonal polynomials). The number of Gauss quadrature points is

N + 1

. For

2 L l e q 2 N + 1

, with the aid of Gauss quadrature, we obtain approximation polynomials of degree

L

in closed form without solving linear algebra or optimization problems. In fact, these approximation polynomials can be expressed in the form of the barycentric interpolation formula when an interpolation condition is satisfied. We then study the approximation quality of the

e l l_{2} -

regularized approximation polynomial in terms of Lebesgue constants, and the sparsity of the

e l l_{1} -

regularized approximation polynomial. Finally, we give numerical examples to illustrate these theoretical results and show that a well-chosen regularization parameter can lead to good performance, with or without contaminated data.

Mathematics Subject Classification ID

Numerical quadrature and cubature formulas (65D32) Interpolation in approximation theory (41A05) Numerical approximation and computational geometry (primarily algorithms) (65D99) Communication, information (94A99)

This page was built for publication: Regularized Weighted Discrete Least Squares Approximation Using Gauss Quadrature Points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6301101)