Relaxed lifting of triangular sets

Relaxed lifting of triangular sets  Notations Throughout this chapter, we use the notions and notations of Chapter 1, Section 1.1. In particular, we use the ring of p-adics Rp with its assumption on the length function λ and its complexity...

Relaxed algorithms for multiplication

Relaxed algorithms for multiplication Computing with p-adics This section introduces several important notions and notation regarding p-adic computations, which will be in use for the next few chapters. 1.1.1 Basic definitions Let R be a commutative ring with unit. We...

Recursive p-adics

Recursive p-adics Straight-line programs Straight-line programs are a model of computation that consist in ordered lists of instructions without branching. We give a short presentation of this notion and refer to [BCS97] for more details. We will use this model...

Application des algorithmes de fouille de graphe aux forums d’entraide

Application des algorithmes de fouille de graphe aux forums d’entraide Les algorithmes de fouille de graphe utilisés et leurs familles Les algorithmes existent dans l’un des trois niveaux de maturité  : • Qualité de production : Indique que l’algorithme a...

Algorithmes du premier ordre

Algorithmes du premier ordre l n’y pas d’algorithme meilleur que tout autre quel que soit le critère de performance que l’on adopte, même dans le champ restreint de l’optimisation sans contrainte. Les critères d’appréciation sont en effet multiples : vitesse...

Algorithmes de quasi-Newton

Algorithmes de quasi-Newton Dans ce chapitre, on s’intéresse à la résolution du problème d’optimisation sans contrainte  min f(x) x ∈ R n par des algorithmes à directions de descente particuliers. On note {xk}k>1 la suite des itérés et gk =...

Algorithmes de positionnement par fusion de données GNSS

Algorithmes de positionnement par fusion de données GNSS Récemment, les multi-constellations et les multi-fréquences ont prouvé qu’elles pouvaient améliorer la précision du positionnement. Ces progrès ont entraîné une croissance significative du nombre d’applications GNSS dans de nouveaux domaines et services...

Algorithmes de Positionnement GNSS

Algorithmes de Positionnement GNSS De nos jours, les systèmes GNSS sont exploités dans de nombreux domaines d’application : météo, climat, positionnement, synchronisation d’horloge, agriculture, la navigation, … La principale application est le positionnement. En effet, les services de positionnement peuvent...

PLANIFICATION SÉQUENTIELLE D’EXPÉRIENCES

PLANIFICATION SÉQUENTIELLE D’EXPÉRIENCES Introduction La planification d’expériences via l’échantillonnage par hypercube latin (LHS), décrite en section 2.2.1, est une méthode simple et efficace pour définir des plans d’expériences qui explorent l’espace des paramètres. Cependant, il n’est pas possible de savoir...

Les algorithmes de base de notre application AES et ECC

Les algorithmes de base de notre application AES et ECC Introduction La cryptographie moderne se compose de deux grandes familles de cryptographie, chacune d’elle a des points positifs et des point négatifs, la cryptographie symétrique ou la cryptographie à clé...