Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
#1 Re : Entraide (supérieur) » Analyse de convergence d'un algorithme » 04-08-2019 22:42:04
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
#2 Entraide (supérieur) » Analyse de convergence d'un algorithme semblable à la sécante » 04-08-2019 18:27:57
- mathisawesome
- Réponses : 0
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 :
... je suis un peu bloqué ici, car quand je remplace ça devient trop compliquée.
Qulequ'un peut m'aider svp ?
----------------------------
#3 Entraide (supérieur) » Analyse de convergence d'un algorithme » 04-08-2019 17:27:32
- mathisawesome
- Réponses : 2
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 :
----------------------------
#4 Café mathématique » Algorithme de recherche d'un zéro d'une fonction » 26-07-2019 17:17:39
- mathisawesome
- Réponses : 1
Bonjour,
j'ai trouvé un algorithme de recherche d'un zéro d'une fonction intitulé (An Improvement to the Secant Method) sur ce lien http://vixra.org/abs/1405.0013 , l'algorithme est basé sur l'équation paramétrique d'une cercle et ne requiert qu'un seul point de départ.
Mon problème: je n'ai pas trouvé une analyse de convergence et j'aimerais avoir un aide là-dessus, car je n'ai rien trouvé sur le net pour pouvoir faire cette analyse, merci d'avance
Pages : 1







