Calcul numérique

Calcul numérique
Simulation numérique d'une collision d'une voiture dans un mur

On entend souvent par calcul numérique un ensemble de calculs qui sont réalisés sur un système informatique, encore appelé système numérique (ou ordinateur). On réalise généralement des calculs numériques pour simuler par exemple des phénomènes naturels tels que déformations de matériaux sous l'effet de contraintes extérieures, etc.; autant de domaines pour lesquels le calcul à la main (sur une simple feuille de papier) prendrait des heures et des milliers et des milliers de feuilles de papier (Voir aussi : Simulation informatique, Ingénierie numérique).

Cependant il s’agit d’une simplification pratique du domaine d’étude qui est plus vastement abordé de façon théorique et mathématique dans l’analyse numérique.

Sommaire

Histoire

Le champ d’application de l’analyse numérique précède de nombreux siècles l’invention des calculatrices modernes. En fait, bon nombre de mathématiciens du passé étaient préoccupés par l’analyse numérique, comme en témoignent évidemment les noms des algorithmes les plus importants tels que la méthode de Newton, l’interpolation lagrangienne, l’élimination de Gauss-Jordan ou la méthode d'Euler.

Pour faciliter les calculs manuels, de volumineux livres ont été édités, contenant des formules et tables de données telles que les points d’interpolation et coefficients de fonctions. Les plus connus sont les tables de logarithmes et les tables trigonométriques. À l’aide de ces tables (souvent calculées avec 5 à 10 chiffres significatifs, voire plus pour certaines fonctions), on pouvait rechercher les valeurs à utiliser dans les formules données, et obtenir de très bonnes estimations de certaines fonctions. Un travail fondamental dans ce domaine est l'ouvrage Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables[1] publié par le NIST en 1964, et édité par Milton Abramowitz et Irène Stegun. Ce livre de plus de 1 000 pages comprend un très grand nombre de formules et fonctions usuelles, et leurs valeurs en de nombreux points. Il est moins destiné au calcul à la main (les tables ne disposant pas d'aide au calcul, comme les différences tabulaires) qu'à la mise au point de programmes sur ordinateur, en facilitant les tests et en fournissant de nombreuses formules.

La règle à calcul représentait aussi une application pratique de ces anciennes tables numériques pour l’approximation rapide (généralement limitée à 3 ou 4 chiffres significatifs) de certaines fonctions continues à variable réelle simples (comme les fonctions trigonométriques, logarithmiques et exponentielles, et l’approximation rapide de la multiplication). Elle fut longtemps en usage notamment dans l’ingénierie, jusqu’au début des années 1980, avant que les calculatrices dites scientifiques ne soient largement répandues et accessibles au grand public à un prix modique.

La calculatrice mécanique a aussi été développée comme un outil pour le calcul manuel dès son invention, liée au développement de l’horlogerie, notamment dans les applications commerciales (comme la caisse enregistreuse largement diffusée depuis le XIXe siècle). Ces calculatrices ont évolué en ordinateurs électroniques dans les années 1940 grâce à la découverte des propriétés discrètes de la jonction P-N des semi-conducteurs (et son application dans le transistor), et on a vite découvert que ces ordinateurs seraient également utiles à des fins administratives. Mais l’invention de l’ordinateur a aussi influencé et largement étendu le champ d’application de l’analyse numérique, puisque dorénavant des calculs bien plus longs et compliqués peuvent être réalisés.

Applications

Les algorithmes d’analyse numérique sont appliqués de façon routinière pour résoudre de nombreux problèmes dans les sciences appliquées et l’ingénierie.

Des exemples sont la conception de structures comme les ponts, systèmes aéronautiques ou automobiles (voir par exemple CAO, Sciences physiques numériques, dynamique numérique des fluides) ou de systèmes complexes et chaotiques (voir Prévision numérique du temps, Climateprediction et modèles climatiques en météorologie), l’analyse, la modélisation ou la conception d'objets chimiques (voir chimie numérique), la recherche pétrolière et la géodésie, l’astrophysique, et les arts graphiques et la modélisation 3D (effets spéciaux au cinéma, les dessins animés, les jeux vidéo), les statistiques appliquées (démographie, modèles économiques…), l’analyse financière ou boursière.

En fait, pratiquement tous les superordinateurs mettent en pratique continument des algorithmes d’analyse numérique. Par conséquent, l’efficacité des algorithmes joue un rôle important, et une méthode heuristique peut être préférée à une méthode basée sur une solide fondation théorique, simplement parce qu’elle est plus efficace.

Généralement aussi la recherche fondamentale en analyse numérique utilise aussi des résultats empiriques de calculs numériques pour tester de nouvelles méthodes et simplifier l’analyse des problèmes (notamment pour éliminer de fausses pistes ou vérifier sommairement la validité d’une démonstration compliquée, ou tenter d’invalider une conjecture), bien qu’elle emploie aussi bien sûr des axiomes mathématiques, des théorèmes et des preuves (démonstrations).

Logiciels

Le dépôt Netlib contient diverses collections de routines logicielles pour les problèmes numériques, principalement en Fortran et en langage C. Parmi les produits commerciaux implémentant de nombreux algorithmes numériques différents, figurent les bibliothèques numériques IMSL et NAG ; une alternative libre est la GSL. La série de livres (en) Numerical Recipes met l'accent sur la compréhension des algorithmes classiques pour des non-spécialistes ; elle offre une collection de fonctions en Fortran, C et C++. Certains considèrent cette approche comme une force, d’autres déplorent les simplifications et parfois les mauvais conseils.

A part le Fortran, les langages populaires de calculs numériques incluent MATLAB, Scilab, Octave, Sysquake, IDL (Interactive Data Language) et Python. Ce sont des langages interprétés (aussi appelés parfois langages de script), mais ils permettent le développement rapide et le prototypage, et peuvent si nécessaire être convertis en Fortran ou en C pour des calculs plus rapides.

Nombre de logiciels de calcul formel tels que Mathematica ou Maple (propriétaires), ou Maxima, Axiom (en), calc (en) et Yacas (en) ((libres) peuvent aussi être utilisés pour le calcul numérique. Cependant, leur puissance est généralement liée au calcul symbolique, et de tels systèmes peuvent aider à transformer un problème numérique complexe en suite finie d’éléments de calcul numérique simples, évalués alors individuellement par des recettes numériques suivant certaines contraintes.

Voir aussi

Articles connexes

Liens externes

Notes et références


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Calcul numérique de Wikipédia en français (auteurs)

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Calcul Numérique — Simulation numérique d une collision d une voiture dans un mur On entend souvent par calcul numérique un ensemble de calculs qui sont réalisés sur un système informatique, encore appelé système numérique (ou ordinateur). On réalise généralement… …   Wikipédia en Français

  • Calcul numerique — Calcul numérique Simulation numérique d une collision d une voiture dans un mur On entend souvent par calcul numérique un ensemble de calculs qui sont réalisés sur un système informatique, encore appelé système numérique (ou ordinateur). On… …   Wikipédia en Français

  • CALCUL NUMÉRIQUE (HISTOIRE DU) — Dans l’enseignement des mathématiques en France, le calcul numérique apparaît le plus souvent comme une simple application des théories. Au contraire, l’histoire des mathématiques montre, comme on va le voir, qu’il y a interaction constante entre …   Encyclopédie Universelle

  • Calcul Numérique D'une Intégrale — En analyse numérique, il existe toute une famille d algorithmes permettant d approcher la valeur numérique d une intégrale. Toutes consistent à approcher l intégrale par une formule dite de quadrature, du type . Le choix de p, des pondérations ωi …   Wikipédia en Français

  • Calcul numerique d'une integrale — Calcul numérique d une intégrale En analyse numérique, il existe toute une famille d algorithmes permettant d approcher la valeur numérique d une intégrale. Toutes consistent à approcher l intégrale par une formule dite de quadrature, du type .… …   Wikipédia en Français

  • Calcul numérique d'une intégrale — En analyse numérique, il existe une vaste famille d’algorithmes dont le but principal est d’estimer la valeur numérique de l’intégrale définie sur un domaine particulier pour une fonction donnée (par exemple l’intégrale d’une fonction d’une… …   Wikipédia en Français

  • numérique — [ nymerik ] adj. • 1616; du lat. numerus « nombre » 1 ♦ Math. Qui est représenté par un nombre, se fait avec des nombres. Valeur numérique. Calcul numérique. 2 ♦ Qui concerne les nombres arithmétiques. Table numérique : table de correspondance… …   Encyclopédie Universelle

  • NUMÉRIQUE (ANALYSE) — Les problèmes et les méthodes numériques ne délimitent pas un secteur spécifique des mathématiques; ils interviennent en effet non seulement dans les domaines traditionnels (analyse classique et équations fonctionnelles), mais aussi en algèbre,… …   Encyclopédie Universelle

  • Calcul Intégral — Cet article fait partie de la série Mathématiques élémentaires Algèbre Logique Arithmétique Probabilités …   Wikipédia en Français

  • Calcul integral — Calcul intégral Cet article fait partie de la série Mathématiques élémentaires Algèbre Logique Arithmétique Probabilités …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”