Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 04-08-2019 17:27:32

mathisawesome
Membre
Inscription : 26-07-2019
Messages : 4
Site Web

Analyse de convergence d'un algorithme

Bonjour,

j'aimerais avoir votre aide pour compléter l'analyse théorique de convergence d'un algorithme de recherche de zéro d'une fonction, présenté sur ce lien : http://vixra.org/author/marouane_rhafli

Voici ce que j'ai fait pour commencer, mais je suis vraiment bloqué

---------------------------------

Analyse de la convergence de la sécante modifiée :
$x_{n+1}=x_n-\frac 1 2 \frac{|f(x_n )
|f(x_n)}{f((x+|f(x_n ) |/2)-f(x_n)} $

Soit $x^*$ la racine simple de $f(x)=0$ c.à.d $f(x)^' ≠0)$. De plus on suppose que $f''(x^*≠0)$ et que $|f(x_n ) |=f(x_n)$ On a:
$x_{n+1}=x_n-\frac 1 2 \frac{|f(x_n )
|f(x_n)}{f((x+|f(x_n ) |/2)-f(x_n)} =x_n-\frac 1 2 \frac{f(x_n )
f(x_n)}{f((x+f(x_n ) |/2)-f(x_n)}  $
↔ $e_{n+1}=e_n-1/2 \frac {(f^2 (x_n))}{(f(e_n+(f(x_n))/2)-f(x_n))}$        (1)
où $e_n=x_n-x^*$.
$f(x_n )=f(e_n+x^*)$
La formule de Taylor en $x^*$ s’écrit :
$f(x^*+e_n)=f(x^* )+f'(x^*)e_n+\frac{1}{2}\frac {f''(x^*)}{(e_n)^2}+...$
On remplace dans (1). Il s’en suit :
----------------------------

Dernière modification par mathisawesome (04-08-2019 22:55:41)

Hors ligne

#2 04-08-2019 19:47:26

freddy
Membre chevronné
Lieu : Paris
Inscription : 27-03-2009
Messages : 7 457

Re : Analyse de convergence d'un algorithme

Salut,

il me semble qu'un intervenant a déjà indiqué (lors d'une première demande d'aide sur ce sujet) que la méthode n'étant pas explicitée formellement, il semblait difficile de faire ce travail d'étude de convergence.
Ensuite, si tu n'écris pas tes formules sous Latex, perso, je n'ai même pas envie d'entrer dans le sujet.
Une piste éventuelle : pense à Lipschitz et son $k$ de module strictement inférieur à $1$.
Bon courage !


De la considération des obstacles vient l’échec, des moyens, la réussite.

Hors ligne

#3 04-08-2019 22:42:04

mathisawesome
Membre
Inscription : 26-07-2019
Messages : 4
Site Web

Re : Analyse de convergence d'un algorithme

Voilà, je viens de réecrire l'algo en Latex, c'est un peu clair maintenant, oui je saus que l'analyse de convergence s'avère difficle, c'ets pour ça que je sollicite de l'aide, je suis en session d'été et c'est un TP à faire

Dernière modification par mathisawesome (04-08-2019 22:42:18)

Hors ligne

Pied de page des forums