Multivariate Polynomial Regression of Euclidean Degree Extends the Stability for Fast Approximations of Trefethen Functions

12/22/2022
by   Sachin K. Thekke Veettil, et al.
0

We address classic multivariate polynomial regression tasks from a novel perspective resting on the notion of general polynomial l_p-degree, with total, Euclidean, and maximum degree being the centre of considerations. While ensuring stability is a theoretically known and empirically observable limitation of any computational scheme seeking for fast function approximation, we show that choosing Euclidean degree resists the instability phenomenon best. Especially, for a class of analytic functions, we termed Trefethen functions, we extend recent argumentations that suggest this result to be genuine. We complement the novel regression scheme, presented herein, by an adaptive domain decomposition approach that extends the stability for fast function approximation even further.

READ FULL TEXT
research
01/07/2020

How fast does the best polynomial approximation converge than Legendre projection?

We compare the convergence behavior of best polynomial approximations an...
research
09/30/2021

Polynomial Approximation of Symmetric Functions

We study the polynomial approximation of symmetric multivariate function...
research
12/17/2018

The Complexity of Factors of Multivariate Polynomials

The existence of string functions, which are not polynomial time computa...
research
04/18/2022

Low Degree Testing over the Reals

We study the problem of testing whether a function f: ℝ^n →ℝ is a polyno...
research
03/25/2021

Random restrictions and PRGs for PTFs in Gaussian Space

A polynomial threshold function (PTF) f:ℝ^n →ℝ is a function of the form...
research
10/07/2021

On the possibility of fast stable approximation of analytic functions from equispaced samples via polynomial frames

We consider approximating analytic functions on the interval [-1,1] from...
research
06/22/2017

Improved Approximate Rips Filtrations with Shifted Integer Lattices

Rips complexes are important structures for analyzing topological featur...

Please sign up or login with your details

Forgot password? Click here to reset