5,865 research outputs found

    RealCertify: a Maple package for certifying non-negativity

    Full text link
    Let Q\mathbb{Q} (resp. R\mathbb{R}) be the field of rational (resp. real) numbers and X=(X1,,Xn)X = (X_1, \ldots, X_n) be variables. Deciding the non-negativity of polynomials in Q[X]\mathbb{Q}[X] over Rn\mathbb{R}^n or over semi-algebraic domains defined by polynomial constraints in Q[X]\mathbb{Q}[X] is a classical algorithmic problem for symbolic computation. The Maple package \textsc{RealCertify} tackles this decision problem by computing sum of squares certificates of non-negativity for inputs where such certificates hold over the rational numbers. It can be applied to numerous problems coming from engineering sciences, program verification and cyber-physical systems. It is based on hybrid symbolic-numeric algorithms based on semi-definite programming.Comment: 4 pages, 2 table

    Strong bi-homogeneous B\'{e}zout theorem and its use in effective real algebraic geometry

    Full text link
    Let f1, ..., fs be a polynomial family in Q[X1,..., Xn] (with s less than n) of degree bounded by D. Suppose that f1, ..., fs generates a radical ideal, and defines a smooth algebraic variety V. Consider a projection P. We prove that the degree of the critical locus of P restricted to V is bounded by D^s(D-1)^(n-s) times binomial of n and n-s. This result is obtained in two steps. First the critical points of P restricted to V are characterized as projections of the solutions of Lagrange's system for which a bi-homogeneous structure is exhibited. Secondly we prove a bi-homogeneous B\'ezout Theorem, which bounds the sum of the degrees of the equidimensional components of the radical of an ideal generated by a bi-homogeneous polynomial family. This result is improved when f1,..., fs is a regular sequence. Moreover, we use Lagrange's system to design an algorithm computing at least one point in each connected component of a smooth real algebraic set. This algorithm generalizes, to the non equidimensional case, the one of Safey El Din and Schost. The evaluation of the output size of this algorithm gives new upper bounds on the first Betti number of a smooth real algebraic set. Finally, we estimate its arithmetic complexity and prove that in the worst cases it is polynomial in n, s, D^s(D-1)^(n-s) and the binomial of n and n-s, and the complexity of evaluation of f1,..., fs

    THE HORIZON OF DEVELOPINGTHE EGYPTIAN MARKETING TOURISM IN EU

    Get PDF
    Egypt made a tremendous effort during the last few years to enhance its tourism sectors. This was reflected in the number of tourists who visited Egypt, especially form E.U. and also in the revenue from the tourists who jumped in the recent years.tourism, E.U., Egypt, hotel, history

    Progressive failure analysis of fibrous composite materials and structures

    Get PDF
    A brief description is given of the modifications implemented in the PAFAC finite element program for the simulation of progressive failure in fibrous composite materials and structures. Details of the memory allocation, input data, and the new subroutines are given. Also, built-in failure criteria for homogeneous and fibrous composite materials are described

    Antibody in the treatment of immune complex diseases

    Get PDF
    Imperial Users onl
    corecore