Contactez-nous
Calcul numérique
Calcul formel
AF1460 v1 Article de référence

Calcul numérique
Calcul formel

Auteur(s) : Claude GOMEZ, Bruno SALVY

Date de publication : 10 avr. 2008 | Read in English

Logo Techniques de l'Ingenieur Cet article est réservé aux abonnés
Pour explorer cet article plus en profondeur Consulter l'extrait gratuit

Déjà abonné ?

Sommaire

Présentation

RÉSUMÉ

Au-delà d’une première approche et l’exécution de calculs simples, l’utilisation d’un système de calcul formel nécessite une connaissance approfondie du système et de ses limitations. En précisant les domaines des mathématiques où ce type de calcul présente un fort intérêt, cet article répond à la question de l’utilité d’un investissement dans une formation sur le calcul formel. De nombreux exemples illustrent son fonctionnement, et abordent ainsi ses calculs de base, notamment sur la dérivation, la simplification de formules et les tracés de courbes, mais aussi les calculs intégral et matriciel et la résolutions d’équations non linéaires. Pour cette présentation, c’est le système de calcul formel Maple qui a été choisi, ce système largement diffusé dispose d’une bibliothèque très riche et ouverte.

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

Lire l’article

Auteur(s)

  • Claude GOMEZ : Directeur de recherche INRIA (Institut national de recherche en informatique et en automatique)

  • Bruno SALVY : Directeur de recherche INRIA

INTRODUCTION

Le calcul formel est aujourd'hui très connu dans le monde scientifique en général et chez les ingénieurs en particulier. En effet, de nos jours, il est aisé d'installer et d'utiliser un système de calcul formel sur un simple micro-ordinateur à faible coût (PC, Macintosh). Lorsque l'on vient d'acquérir un tel système, il faut apprendre à l'utiliser. Dans un premier temps, il est très facile de réaliser des calculs simples, du style « calculatrice formelle », mais pour aller plus loin, une certaine connaissance du système et de ses limitations s'avère nécessaire. Sinon, l'utilisateur se décourage vite et abandonne. Donc, du temps de formation est indispensable à l'utilisation d'un système de calcul formel.

Une question apparaît alors : « le calcul formel est-il utile pour moi ? » ; autrement dit, « est-il rentable pour moi de passer du temps à apprendre à utiliser un tel système ? ». Le but de cet article est de répondre à cette question. Pour cela, nous allons passer en revue les principaux domaines des mathématiques dans lesquels le calcul formel peut résoudre des problèmes. Ces domaines sont ceux où l'ingénieur a généralement à travailler : les calculs sur les nombres et les fractions rationnelles, la dérivation, la simplification de formules et les tracés de courbes qui sont la base de tout système de calcul formel, mais aussi les calculs intégral et matriciel, la résolution d'équations non linéaires et des systèmes d'équations différentielles couramment utilisées par les ingénieurs. Et enfin, il faudra parler du calcul numérique. Ce dernier est en général la fin du travail de l'ingénieur et il ne faut pas opposer calcul formel et calcul numérique. Nous montrerons en effet les cas où le calcul formel peut s'avérer très utile dans ce domaine. Pour chaque partie, nous montrerons ce que sait faire le calcul formel, comment il le fait et quelles sont ses limitations.

Un grand nombre d'exemples émaillent ce document, ceci afin de montrer le fonctionnement du calcul formel à travers un système. Nous avons choisi le système de calcul formel Maple pour cela. La raison en est que ce système est très largement diffusé (comme Mathematica), qu'il dispose d'une bibliothèque suffisamment riche et ouverte (le code source de la plupart des fonctions est accessible) et qu'il est aisément extensible.

Le fonctionnement d'un système de calcul formel comme Maple est simple : l'utilisateur entre une commande, terminée par un point-virgule « ; » dans une syntaxe très naturelle, et Maple affiche la réponse en format haute résolution qui ressemble à la typographie mathématique. Si l'on remplace le point-virgule par un deux-points « : », la réponse n'est pas affichée. Maple utilise le principe des packages, c'est-à-dire qu'un grand nombre de commandes sont classées en groupes de même fonctionnalité. Dans ce cas, l'appel de la commande s'écrit <nom du package> [<nom de la commande>], comme LinearAlgebra [Determinant].

Le but de cet article n'est pas la description du système de calcul formel Maple. Nous n'expliquerons pas de façon détaillée la syntaxe et le fonctionnement de ce système. Pour cela, le lecteur est invité à consulter l'article « Calcul formel avec Maple » [H 3 028]. Mais les exemples ont été choisis pour qu'ils soient compréhensibles par le lecteur ; des explications seront données chaque fois que cela sera nécessaire.

Logo Techniques de l'Ingenieur

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

Pour explorer cet article Consulter l'extrait gratuit

Déjà abonné ?


DOI (Digital Object Identifier)

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

Lecture en cours
Présentation

Article inclus dans l'offre

"Mathématiques"

(170 articles)

Une base complète d’articles

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

Des contenus enrichis

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir l'offre

5. Calcul numérique

On parle parfois de calcul formel par opposition au calcul numérique. Pourtant, il est possible de faire du calcul numérique à l'intérieur d'un système de calcul formel. Si les outils les plus utilisés par l'ingénieur sont plutôt aujourd'hui les logiciels de calcul numérique comme Matlab ou Scilab, la collaboration entre les deux types de systèmes peut faciliter la résolution des problèmes dans le domaine du calcul scientifique. On peut utiliser le calcul formel comme un préprocesseur pour le calcul numérique.

Nous verrons ici l'utilisation du calcul numérique à l'intérieur d'un système de calcul formel, puis comment faire jouer à un système de calcul formel ce rôle de préprocesseur, par la génération de code et par des liens avec les systèmes numériques.

Pour les exemples en Maple, nous supposerons encore ici le package LinearAlgebra définitivement chargé (voir le début du paragraphe ).

5.1 Calcul numérique dans un système de calcul formel

Nous avons déjà vu dans le paragraphe  que l'on pouvait faire du calcul numérique dans un système de calcul formel à l'aide de nombres flottants avec un nombre de chiffres fixé par l'utilisateur, ce qui permet des calculs en grande précision. Mais l'utilisation de ces nombres flottants entraîne rapidement des temps de calcul prohibitifs.

Aujourd'hui, on peut aussi utiliser les mêmes nombres flottants que ceux utilisés par le calcul numérique, en général des réels en double précision (codés sur 8 octets). Prenons par exemple un calcul classique en analyse numérique qui est celui des valeurs singulières d'une matrice. Les valeurs singulières d'une matrice A sont les racines carrées des valeurs propres de A T A. Le rapport entre la plus grande valeur singulière et la plus petite, le conditionnement de la matrice, quantifie la sensibilité de la solution x du système linéaire Ax = b par rapport aux données A et b. La solution est d'autant plus sensible que le conditionnement est grand.

En Maple, on peut calculer les valeurs singulières d'une matrice numérique 1 000 × 1 000 dont les éléments sont des nombres aléatoires pris entre 0 et 1 :

> A:=RandomMatrix (1000, 1000, generator=0..1.0,

> outputoptions= [datatype=float]) :

> time...

Logo Techniques de l'Ingenieur

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

Pour explorer cet article Consulter l'extrait gratuit

Déjà abonné ?


Lecture en cours
Calcul numérique

Article inclus dans l'offre

"Mathématiques"

(170 articles)

Une base complète d’articles

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

Des contenus enrichis

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir l'offre

Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) - VON ZUR GATHEN (J.), GERHARD (J.) -   Modern Computer Algebra.  -  Cambridge University Press (1999).

  • (2) - GOMEZ (C.), SALVY (B.), ZIMMERMANN (P.) -   Calcul formel : mode d'emploi, exemples en Maple.  -  2e tirage avec mise à jour Maple V.4, Masson, Paris (1995).

ANNEXES

  1. 1 Logiciels
    Logo Techniques de l'Ingenieur

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

    Pour explorer cet article Consulter l'extrait gratuit

    Déjà abonné ?


    Article inclus dans l'offre

    "Mathématiques"

    (170 articles)

    Une base complète d’articles

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

    Des contenus enrichis

    Quiz, médias, tableaux, formules, vidéos, etc.

    Des modules pratiques

    Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

    Des avantages inclus

    Un ensemble de services exclusifs en complément des ressources.

    Voir l'offre

    Ressources documentaires

    La fusion multipistes

    Au sein des systèmes de surveillance multisenseurs, la fusion multipistes a pour objectif d'éviter la ...

    Méthodes de décomposition de domaines - Notions de base

    Actuellement dans l'industrie automobile, en médecine ou astrophysique, les problèmes complexes de ...