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

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

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 présente la méthode de la bisection comme une technique pour trouver les zéros des fonctions non linéaires. La méthode consiste à réduire itérativement un intervalle entre crochets où un zéro existe sur la base du changement de signe de la fonction. Par une série d'étapes, la méthode de bisection converge vers le zéro de la fonction dans l'intervalle spécifié.

Enseignant·e·s (3)

Annalisa Buffa

Simone Deparis

Daniel Kressner

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.

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.

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.

Arithmétique d'intervalles

En mathématiques et en informatique, l'arithmétique des intervalles est une méthode de calcul consistant à manipuler des intervalles, par opposition à des nombres (par exemple entiers ou flottants), dans le but d'obtenir des résultats plus rigoureux. Cette approche permet de borner les erreurs d'arrondi ou de méthode et ainsi de développer des méthodes numériques qui fournissent des résultats fiables. L'arithmétique des intervalles est une branche de l'arithmétique des ordinateurs.

Afficher plus

Séances de cours associées (30)

Méthodes numériques en chimie

Couvre la mise en œuvre de méthodes numériques dans MATLAB pour résoudre des problèmes chimiques.

Méthodes de bracketing: Bisection et Regula Falsi

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

Méthode de bisection : Proposition et démonstration MOOC: Analyse I MOOC: Analyse I (partie 5) : Fonctions continues et fonctions dérivables, la fonction dérivée

Couvre la proposition de méthode de bisection et sa démonstration pour trouver des racines.

É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.

É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.

Afficher plus

Concepts associés (13)

Méthode de dichotomie

Méthode de Brent

Méthode de la fausse position

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

Arithmétique d'intervalles

Afficher plus