ETUDE ALGORITHMIQUE DES COURBES ALGEBRIQUES REELLES PLANES. COMPLEXITE / M'HAMMED EL KAHOUI ; SOUS LA DIRECTION DE HENRI LOMBARDI

Date :

Editeur / Publisher : [S.l.] : [s.n.] , 1998

Format : 86 P.

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Catalogue Worldcat

Lombardi, Henri (19..-....) (Directeur de thèse / thesis advisor)

Université de Franche-Comté (Organisme de soutenance / degree-grantor)

Relation : ETUDE ALGORITHMIQUE DES COURBES ALGEBRIQUES REELLES PLANES. COMPLEXITE / M'HAMMED EL KAHOUI ; SOUS LA DIRECTION DE HENRI LOMBARDI / Grenoble : Atelier national de reproduction des thèses , 1998

Résumé / Abstract : CETTE THESE S'INSCRIT DANS LE CADRE DE L'ETUDE ALGORITHMIQUE DE LA TOPOLOGIE DES COURBES ALGEBRIQUES PLANES. DANS LE PREMIER CHAPITRE NOUS ETUDIONS EN DETAILS LES IDEAUX DES ANNEAUX DE POLYNOMES EN DEUX VARIABLES A COEFFICIENTS DANS UN CORPS COMMUTATIF EN NOUS BASANT SUR LE THEOREME DE STRUCTURE DE LAZARD. NOUS DONNONS DES THEOREMES DE SPECIALISATION, DE LOCALISATION ET DE HENSELISATION POUR CES IDEAUX. NOUS INTRODUISONS LA NOTION DE COURBE EN POSITION GENERIQUE, NOUS DONNONS LES PROPRIETES ESSENTIELLES DES COURBES DANS UNE TELLE POSITION ET UNE METHODE DE MISE EN POSITION GENERIQUE. NOUS OBTENONS AUSSI UNE CARACTERISATION DES COURBES NON SINGULIERES EN POSITION GENERIQUE ET DE QUELQUES TYPES DE SINGULARITES. UN POINT CLE DANS LES TECHNIQUES QUE NOUS DEVELOPPONS EST LE FAIT QUE LES POINTS CRITIQUES D'UNE COURBE EN POSITION GENERIQUE SONT DECRITS DE MANIERE RATIONNELLE EN FONCTION DE LEUR PREMIERE COORDONNEE. LE SECOND CHAPITRE EST CONSACRE A L'ETUDE DU TYPE TOPOLOGIQUE D'UNE COURBE PLANE. NOUS MONTRONS QUE LA MISE EN POSITION GENERIQUE PREALABLE D'UNE COURBE PLANE FACILITE LE CALCUL DE SON TYPE TOPOLOGIQUE. NOUS DECRIVONS UN ALGORITHME, APPELE TOP, QUI CALCULE LE TYPE TOPOLOGIQUE EN QUESTION. L'ALGORITHME TOP POSSEDE LA MEILLEURE BORNE DE COMPLEXITE THEORIQUE DES ALGORITHMES ACTUELS. DANS LE TROISIEME CHAPITRE NOUS NOUS INTERESSONS AU CALCUL DES PARAMETRISATIONS ANALYTIQUES LOCALES D'UNE COURBE AU VOISINAGE D'UN POINT SINGULIER. LA AUSSI NOUS PROFITONS D'UNE MISE EN POSITION GENERIQUE PREALABLE POUR FACILITER LES CALCULS. NOUS DECRIVONS UN ALGORITHME, APPELE ERP, QUI PERMET DE CALCULER LES PARTIES SINGULIERES DES SERIES RATIONNELLES DE PUISEUX AUX SINGULARITES D'UNE COURBE. CET ALGORITHME A L'AVANTAGE DE NE JAMAIS FAIRE USAGE DE FACTORISATION DE POLYNOMES DANS DES EXTENSIONS FINIES DU CORPS DES RATIONNELS.