 |
Systèmes polynomiaux : que signifie "résoudre" ? | |
| Auteur(s) : BOULIER FRANÇOIS
25-01-2009
Éditeur(s) : Université Lille1 - Sciences et technologies Université Lille1 - Sciences et technologies; Description : Le cours s'articule en deux grandes parties : les méthodes de résolution et leur application. Il commence par l'étude d'une méthode de résolution réelle de polynômes en une indéterminée et à coefficients rationnels (avec une section dédiée à l'arithmétique par intervalles). Il se poursuit par l'étude de la théorie des bases de Gröbner. Le choix de présentation peut sembler surprenant : on commence par la 'n et on termine par le début de la chaîne mais nous avons cru bon d'aborder l'étude par les polynômes en une indéterminée qui sont plus familiers aux étudiants de deuxième année de licence et d'introduire les notions propres aux polynômes en plusieurs indéterminées plus progressivement, par le biais notamment d'un mini'projet de tracé de courbes algébriques en deux indéterminées. Le chapitre 4 présente un algorithme pour le pgcd de deux polynômes en une indéterminée et à coefficients rationnels. Le calcul du pgcd de deux polynômes est une fonctionnalité nécessaire pour la partie RS. Les méthodes employées dans l'algorithme présenté s'appuient sur des techniques de calcul modulaire, qu'on retrouve, en particulier, en cryptographie. Le calcul modulaire constitue une introduction simple à la théorie des idéaux, qui se développe avec l'étude des bases de Gröbner. Le chapitre 6 présente, à titre de comparaison, la méthode de Newton pour la résolution numérique des équations. Elle constitue, de loin, la méthode la plus utilisée pour résoudre les systèmes d'équations. On la présente dans le cas d'une équation en une inconnue et dans le cas de deux équations à deux inconnues. Le cours se conclut par une introduction au logiciel Maple. Mots-clés libres : calcul formel, équation polynomiale, résolution d'équations, bases de Gröbner, fuscia Classification générale : Mathématiques Art de l'ingénieur, Mécanique, Matériaux, Electrotechnique, Electronique, Télécommunications, Génie civil, Environnement, Aéronautique, Moteurs, Astronautique Accès à la ressource : http://www.lifl.fr/~boulier/polycopies/resoudre.pd... Conditions d'utilisation : Document libre, dans le cadre de la licence Creative Commons (http://creativecommons.org/licenses/by-nd/2.0/fr/), citation de l'auteur obligatoire et interdiction de désassembler (paternité, pas de modification) | DONNEES PEDAGOGIQUES Type pédagogique : cours / présentation, exercice, jeu de données, examen Granularité : cours Niveau : licence Public cible : apprenant Proposition d'utilisation : Répartition : 12h de cours, 18h de TD en salle banalisée, 18h de TD en salle équipée d'ordinateurs (logiciel MAPLE 9, sous Linux Ubuntu) Durée d'apprentissage : 2 jours Age attendu du l'utilisateur : 18 et + DONNEES TECHNIQUES Date de publication : 13-02-2009 Format : text/html, application/pdf, application/x-tar Exigences techniques : Nécessite Adobe Acrobat Reader ou tout autre logiciel permettant la lecture de documents au format PDF Une partie des TD est réalisée à l'aide du logiciel Maple 9 |
| Exporter au format XML |