Calcul Numérique Cours et Travaux Dirigés Année accadémique 2011-2012 par Samue

Calcul Numérique Cours et Travaux Dirigés Année accadémique 2011-2012 par Samuel BOWONG Table des matières Table des Matières 4 1 Concepts de bases et méthodologie du traitement numérique des pro-blèmes scientiques 7 1.1 Méthodologie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.2 Le problème posé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.3 La méthode de résolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.4 L’algorithme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.5 La programmation scientique . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.6 Traitement machine . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.7 Interprétation des résultats . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.8 Notions de base en calcul numérique . . . . . . . . . . . . . . . . . . . . . 9 1.8.1 Utilisation des réels . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.8.2 Utilisation des fonctions . . . . . . . . . . . . . . . . . . . . . . . . 9 1.8.3 Discrétisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.8.4 Les itérations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 0 1.8.5 Erreurs d’arrondis et de troncature . . . . . . . . . . . . . . . . . . 10 1.8.6 Problèmes instables ou mal conditionnés . . . . . . . . . . . . . . . 10 1.9 Méthodes instables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2 Généralités sur l’ordinateur et sur les programmations structurées 12 2.1 Généralités sur l’ordinateur . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2.1.1 Les calculateurs électroniques . . . . . . . . . . . . . . . . . . . . . 12 2.1.2 Les utilitaires les plus rencontrées . . . . . . . . . . . . . . . . . . . 1 3 2.2 Généralités sur les programmations structurées . . . . . . . . . . . . . . . . 13 3 Erreurs sur les solutions numériques 17 3.1 Sources des erreurs et classication des erreurs . . . . . . . . . . . . . . . . 17 3.2 Erreurs absolue et relative . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 1 4 Approximation numérique des fonctions 21 4.1 Approximation de la dérivée d’une fonction . . . . . . . . . . . . . . . . . . 21 4.1.1 Généralités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 4.2 Interpolation et approximation des fonctions . . . . . . . . . . . . . . . . . 26 4.2.1 Position du problème . . . . . . . . . . . . . . . . . . . . . . . . . . 26 4.2.2 Types d’interpolation . . . . . . . . . . . . . . . . . . . . . . . . . . 27 4.2.3 Interpolation polynomiale . . . . . . . . . . . . . . . . . . . . . . . 27 4.2.4 Interpolation de Newton . . . . . . . . . . . . . . . . . . . . . . . . 31 4.2.5 Interpolation spline . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 4.3 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 5 Approximation numérique des intégrales 41 5.1 Généralités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 5.1.1 Rappels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 5.1.2 Position du problème . . . . . . . . . . . . . . . . . . . . . . . . . . 41 5.2 Méthode des rectangles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 5.2.1 Principe de la méthode . . . . . . . . . . . . . . . . . . . . . . . . . 42 5.2.2 Calcul de l’intégrale . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 5.3 Formule du point millieu . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 5.4 Méthode de trapèzes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 5.4.1 Principe de la méthode . . . . . . . . . . . . . . . . . . . . . . . . . 48 5.4.2 Calcul de l’intégrale . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 5.5 Méthode de Simpson . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 5.5.1 Principe de la méthode . . . . . . . . . . . . . . . . . . . . . . . . . 53 5.5.2 Calcul de l’intégrale . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 5.6 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60 6 Résolution numérique des équations non linéaires 61 6.1 Position du problème . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61 6.2 Méthode de uploads/Philosophie/ untitled 2 .pdf

Tags
Philosophieméthode alors formule fonction l’équation
Documents similaires
  • 26
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager