5,966 research outputs found

    Bernstein-Szego Polynomials Associated with Root Systems

    Full text link
    We introduce multivariate generalizations of the Bernstein-Szego polynomials, which are associated to the root systems of the complex simple Lie algebras. The multivariate polynomials in question generalize Macdonald's Hall-Littlewood polynomials associated with root systems. For the root system of type A1 (corresponding to the Lie algebra SL (2;C)) the classic Bernstein-Szego polynomials are recovered.Comment: LaTeX, 12 page

    On the Complexity of Optimization over the Standard Simplex

    Get PDF
    We review complexity results for minimizing polynomials over the standard simplex and unit hypercube.In addition, we show that there exists a polynomial time approximation scheme (PTAS) for minimizing Lipschitz continuous functions and functions with uniformly bounded Hessians over the standard simplex.This extends an earlier result by De Klerk, Laurent and Parrilo [A PTAS for the minimization of polynomials of fixed degree over the simplex, Theoretical Computer Science, to appear.]global optimization;standard simplex;PTAS;multivariate Bernstein approximation;semidefinite programming

    Certificates of positivity in the simplicial Bernstein basis.

    No full text
    We study in the paper the positivity of real multivariate polynomials over a non-degenerate simplex V. We aim at obtaining certificates of positivity, {\it i.e.} algebraic identities certifying the positivity of a given polynomial on V, thus generalizing the work in \cite{BCR}. In order to do so, we use the Bernstein polynomials, which are more suitable than the usual monomial basis

    On partial derivatives of multivariate Bernstein polynomials

    Get PDF
    It is shown that Bernstein polynomials for a multivariate function converge to this function along with partial derivatives provided that the latter derivatives exist and are continuous. This result may be useful in some issues of stochastic calculus

    Multivariate Nonparametric Estimation of the Pickands Dependence Function using Bernstein Polynomials

    Full text link
    Many applications in risk analysis, especially in environmental sciences, require the estimation of the dependence among multivariate maxima. A way to do this is by inferring the Pickands dependence function of the underlying extreme-value copula. A nonparametric estimator is constructed as the sample equivalent of a multivariate extension of the madogram. Shape constraints on the family of Pickands dependence functions are taken into account by means of a representation in terms of a specific type of Bernstein polynomials. The large-sample theory of the estimator is developed and its finite-sample performance is evaluated with a simulation study. The approach is illustrated by analyzing clusters consisting of seven weather stations that have recorded weekly maxima of hourly rainfall in France from 1993 to 2011

    The Empirical Beta Copula

    Full text link
    Given a sample from a multivariate distribution FF, the uniform random variates generated independently and rearranged in the order specified by the componentwise ranks of the original sample look like a sample from the copula of FF. This idea can be regarded as a variant on Baker's [J. Multivariate Anal. 99 (2008) 2312--2327] copula construction and leads to the definition of the empirical beta copula. The latter turns out to be a particular case of the empirical Bernstein copula, the degrees of all Bernstein polynomials being equal to the sample size. Necessary and sufficient conditions are given for a Bernstein polynomial to be a copula. These imply that the empirical beta copula is a genuine copula. Furthermore, the empirical process based on the empirical Bernstein copula is shown to be asymptotically the same as the ordinary empirical copula process under assumptions which are significantly weaker than those given in Janssen, Swanepoel and Veraverbeke [J. Stat. Plan. Infer. 142 (2012) 1189--1197]. A Monte Carlo simulation study shows that the empirical beta copula outperforms the empirical copula and the empirical checkerboard copula in terms of both bias and variance. Compared with the empirical Bernstein copula with the smoothing rate suggested by Janssen et al., its finite-sample performance is still significantly better in several cases, especially in terms of bias.Comment: 23 pages, 3 figure
    corecore