Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Bisection, critères d'arrêt

Dans cours (2)

MATH-250: Advanced numerical analysis I

Construction and analysis of numerical methods for the solution of problems from linear algebra, integration, approximation, and differentiation. ...

MATH-251(c): Analyse numérique

Le cours présente des méthodes numériques pour la résolution de problèmes mathématiques comme des systèmes d'équations linéaires ou non linéaires, l'approximation de fonctions, l'intégration et la dérivation, et les équations différentielles. ...

Description

Cette séance de cours couvre la méthode de la bisection pour résoudre les équations non linéaires, en se concentrant sur les critères d'arrêt et les erreurs. L'instructeur explique comment déterminer quand arrêter le processus d'itération en fonction de l'analyse des erreurs.

Enseignant·e·s (3)

Daniel Kressner

Annalisa Buffa

Simone Deparis

Source officielle

Concepts associés (13)

Méthode de dichotomie

La méthode de dichotomie ou méthode de la bissection est, en mathématiques, un algorithme de recherche d'un zéro d'une fonction qui consiste à répéter des partages d’un intervalle en deux parties puis à sélectionner le sous-intervalle dans lequel existe un zéro de la fonction. On considère deux nombres réels a et b et une fonction réelle f continue sur l'intervalle [a, b] telle que f(a) et f(b) soient de signes opposés. Supposons que nous voulions résoudre l'équation f(x) = 0.

Méthode de Brent

En analyse numérique, la méthode de Brent est un algorithme de recherche d'un zéro d'une fonction combinant la méthode de dichotomie, la méthode de la sécante et l’interpolation quadratique inverse. À chaque itération, elle décide laquelle de ces trois méthodes est susceptible d’approcher au mieux le zéro, et effectue une itération en utilisant cette méthode. L'idée principale est d'utiliser la méthode de la sécante ou d'interpolation quadratique inverse parce qu'elles convergent vite, et de revenir à la méthode de dichotomie si besoin est.

Erreur d'approximation

vignette|Approximation de la fonction exponentielle par une fonction affine. En analyse numérique, une branche des mathématiques, l'erreur d'approximation de certaines données est la différence entre une valeur exacte et une certaine valeur approchée ou approximation de celle-ci. Une erreur d'approximation peut se produire lorsque la mesure des données n'est pas précise (en raison des instruments) ; ou lors de l'emploi de valeurs approchées au lieu des valeurs exactes (par exemple, 3,14 au lieu de π).

Algorithme de recherche d'un zéro d'une fonction

Un algorithme de recherche d'un zéro d’une fonction est une méthode numérique ou un algorithme de recherche d’une valeur approchée d’un x vérifiant , pour une fonction donnée f. Ici, x est un nombre réel appelé zéro de f ou lorsque f est polynomiale, racine de f. Lorsque x est un vecteur, les algorithmes pour trouver x tel que sont généralement appelés « algorithmes de résolution numérique d'un système d'équations ». Ces algorithmes sont une généralisation des algorithmes de recherche d’un zéro d’une fonction et peuvent s’appliquer à des équations linéaires ou non linéaires.

Méthode de la fausse position

La méthode de la fausse position ou méthode regula falsi ou méthode des excédents et déficits est au départ une méthode arithmétique. Plus récemment, on appelle ainsi en analyse numérique, un algorithme de recherche d'un zéro d'une fonction, qui combine les possibilités de la méthode de dichotomie et de la méthode de la sécante. De l'Antiquité au , son efficacité a longtemps permis de régler les problèmes linéaires sans recours à l'algèbre. Il en existe deux versions : simple et double, qui établissent la solution cherchée en exploitant le défaut présenté par une (resp.

Afficher plus

Séances de cours associées (30)

Méthode de bisection : équations non linéaires

Couvre la méthode de bisection pour trouver des zéros de fonctions non linéaires.

Équations non linéaires : méthodes et applications

Couvre les méthodes de résolution d'équations non linéaires, y compris les méthodes de bisection et de Newton-Raphson, en mettant l'accent sur les critères de convergence et d'erreur.

Méthodes de bracketing: Bisection et Regula Falsi

Explore bisection et Regula Falsi entre crochets méthodes pour trouver des racines.

Équations non linéaires : méthode de bisection

Introduit la recherche de racines en utilisant la méthode de la bisection pour les équations non linéaires, illustrée par un exemple de système à trois réservoirs.

Méthode de bisection: Exemple

Se concentre sur l'utilisation de la méthode de la bisection pour approximer les racines des fonctions avec précision.

Afficher plus

Concepts associés (13)

Méthode de dichotomie

Méthode de Brent

Erreur d'approximation

Algorithme de recherche d'un zéro d'une fonction

Méthode de la fausse position

Afficher plus