Article

1 - UN PEU D'ALGÈBRE

  • 1.1 - Généralités
  • 1.2 - Les corps Q, R et C
  • 1.3 - Anneaux de polynômes à une variable
  • 1.4 - Résultant de deux polynômes
  • 1.5 - Racines des polynômes réels
  • 1.6 - Application : isolation des racines d'un polynôme à coefficients entiers
  • 1.7 - Polynômes à deux variables
  • 1.8 - Idéaux

2 - GÉOMÉTRIE ALGÉBRIQUE DANS LE PLAN AFFINE

3 - GÉOMÉTRIE ALGÉBRIQUE DANS LE PLAN PROJECTIF

4 - ÉLIMINATION

  • 4.1 - Courbes rationnelles
  • 4.2 - Applications

Article de référence | Réf : AF215 v1

Introduction à la géométrie algébrique

Auteur(s) : Jean-Jacques RISLER

Date de publication : 10 oct. 2013

Pour explorer cet article
Télécharger l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !

Sommaire

Présentation

RÉSUMÉ

Cet article est une introduction à la géométrie algébrique et à certaines de ses applications. Des rappels d'algèbre commutative (groupes, anneaux, idéaux, corps des réels et des complexes) constituent une introduction. Est abordée d'abord l'étude des racines de polynômes à une variable, résultant, discriminant, suites de Sturm et algorithmes d'isolation des racines réelles. Géométrie algébrique dans le plan affine, dans le plan projectif (cas réel et complexe), point singuliers surfaces de Riemann et théorème de Harnack sont ensuite traités. Pour finir, le principe de quelques algorithmes d'élimination (intersection de deux courbes planes réelles, passage d'une représentation paramétrique à une équation intrinsèque) est donné.

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

ABSTRACT

Introduction to algebraic geometry

This article is an introduction to algebraic geometry and some of its applications. Reminders of commutative algebra (groups, rings, ideals, ring fields of real and complex numbers) serve as an introduction. This article commences with the study of the roots of one variable polynomials, resultant, discriminant, Sturm sequences and real root isolation algorithms. Algebraic geometry in the affine and the projective plane (real and complex cases), singular points, Riemann surfaces and Harnack theorem are then dealt with. To conclude, the principle of certain elimination algorithms (intersection of two real plane curves, determination of the intrinsic equation of a parametric plane curve) is provided.

Auteur(s)

INTRODUCTION

Soit un corps fixé (dans cet article, le corps des nombres rationnels, le corps des nombres réels ou le corps des nombres complexes).

On considère un système d'équations Pi  (X1,..., Xn) = 0 où les Pi sont des polynômes à coefficients dans et où les variables prennent leurs valeurs dans (ou un corps contenant ). Typiquement, les équations seront à coefficients entiers, et on considérera les solutions du système dans ou

Un tel système définit un sous-ensemble appelé variété algébrique, et la géométrie algébrique consiste a comprendre les propriétés « géométriques » de X en utilisant les propriétés « algébriques » du système d'équations. Un exemple historique fondamental est l'étude des trajectoires des planètes et comètes qui sont en première approximation des courbes planes du second degré (i.e. des coniques : ellipses, paraboles ou hyperboles).

Bien que l'on s'intéresse en pratique (comme dans l'exemple ci-dessus) au cas réel, on constate que le rapport cherché entre algèbre et géométrie est beaucoup plus satisfaisant dans le cas du corps des nombres complexes (fondamentalement parce qu'un polynôme à une variable de degré n à coefficients réels ou complexes a exactement n racines complexes « distinctes ou confondues », alors que s'il est à coefficients réels (par exemple entiers), le nombre de ses racines réelles (distinctes ou confondues) peut être n'importe quel nombre entre 0 et n de même parité que n.

Les applications « pratiques » de la géométrie algébrique sont essentiellement de deux sortes :

1) la détermination (ou l'étude qualitative) des solutions de systèmes d'équations polynomiales à coefficients entiers ou rationnels ;

2) les propriétés des solutions de systèmes d'équations à coefficients dans un corps fini, souvent le corps a deux éléments

Nous n'évoquerons pas ici le second cas, qui relève de l'informatique théorique, qui s'applique à la cryptographie ou à la théorie des codes correcteurs.

Le premier cas contient tous les problèmes de modélisation dans lesquels on a besoin de connaître des propriétés des solutions réelles de systèmes polynomiaux à coefficients disons rationnels.

Citons par exemple le problème du « déménageur de pianos » : on doit déplacer un « piano » dans un environnement contraint du plan ou de l'espace.

Le piano et l'environnement sont modélisés comme des ensembles semi-algébriques (donc solutions d'équations et d'inéquations polynomiales).

L'avantage de ces méthodes algébriques est que l'on peut, du moins en théorie, apporter des réponses exactes et sûres aux questions posées (par exemple le « piano » peut-il éviter les obstacles pour arriver dans un endroit voulu, et si oui quel déplacement doit-il effectuer ?). Leur défaut est que les algorithmes ont très vite une complexité rédhibitoire, inhérente à la nature des problèmes : il faut « payer très cher » pour avoir des certitudes, alors que des réponses simplement approximatives seraient beaucoup moins coûteuses et en général tout aussi efficaces.

Cet article a ainsi deux objectifs :

  • exposer quelques notions fondamentales de géométrie algébrique, essentiellement dans le cas le plus simple des sous-ensembles algébriques du plan ;

  • décrire quelque méthodes algorithmiques permettant de résoudre des questions a priori très simples de géométrie algébrique (comme par exemple soit un polynôme donné. Combien a-t-il de racines réelles ? Où sont-elles « approximativement » placées ?).

Le contenu de cet article est le suivant. La section 1 expose des propriétés algébriques fondamentales de l'anneau des polynômes à une variable sur un corps , et expose les algorithmes fondamentaux permettant « d'isoler » les racines réelles d'un polynôme

La section 2 expose les définitions et les propriétés de base des courbes algébriques dans le plan affine La section 3 introduit les « points à l'infini » en définissant le plan projectif. Quelques résultats de base sont évoqués (en particulier le « théorème de Bézout » sur le corps ). Cette section se termine sur la définition des « surfaces de Riemann », quelques remarques sur la topologie des courbes réelles projectives planes et des considérations algorithmiques liées aux courbes algébriques réelles.

Pour un lecteur voulant aller plus loin dans la géométrie algébrique, le livre  est fortement conseillé, ainsi que  pour le cas réel. Le livre contenant tous les résultats algorithmiques importants est .

Cet article est réservé aux abonnés.
Il vous reste 94% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

KEYWORDS

real roots   |   resultant   |   Sturm sequences   |   algebraic plane curves   |   projective plane   |   Harnack's theorem   |   Riemann surfaces

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-af215


Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Présentation

Cet article est réservé aux abonnés.
Il vous reste 95% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) - BENNEDETTI (R.), RISLER (J.-J.) -   Real algebraic and semi-algebraic sets  -  Hermann (1990).

  • (2) - BASU (S.), POLLACK (R.), ROY (M.-F.) -   Basic algorithms in real Algebraic Geometry  -  Springer (2003).

  • (3) - BOYER (P.), RISLER (J.-J.) -   Algèbre pour la licence 3  -  Dunod (2006).

  • (4) - RISLER (J.-J.) -   Méthodes Mathématiques pour la CAO  -  Masson, collection RMA, 18 (1991).

  • (5) - SAMUEL (P.) -   Géométrie projective  -  PUF (1986).

  • (6) - SHAFAREVICH (I.R.) -   Basic Algebraic Geometry  -  Springer Verlag (1977).

DANS NOS BASES DOCUMENTAIRES

Cet article est réservé aux abonnés.
Il vous reste 94% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS