Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Chebyshev multivariate polynomial approximation and point reduction
  procedure   The theory of Chebyshev (uniform) approximation for univariate polynomial and
piecewise polynomial functions has been studied for decades. The optimality
conditions are based on the notion of alternating sequence. However, the
extension the notion of alternating sequence to the case of multivariate
functions is not trivial. The contribution of this paper is two-fold. First of
all, we give a geometrical interpretation of the necessary and sufficient
optimality condition for multivariate approximation. These optimality
conditions are not limited to the case polynomial approximation, where the
basis functions are monomials. Second, we develop an algorithm for fast
necessary optimality conditions verifications (polynomial case only). Although,
this procedure only verifies the necessity, it is much faster than the
necessary and sufficient conditions verification. This procedure is based on a
point reduction procedure and resembles the univariate alternating sequence
based optimality conditions. In the case of univariate approximation, however,
these conditions are both necessary and sufficient. Third, we propose a
procedure for necessary and sufficient optimality conditions verification that
is based on a generalisation of the notion of alternating sequence to the case
of multivariate polynomials.

35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
5
The categories of this paper are: gr-qc
1
The categories of this paper are: cs
6
The categories of this paper are: astro-ph
20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
26
The categories of this paper are: bayes-an
36
The categories of this paper are: cmp-lg