Vitesse de convergence
Bonjour, dans mes sources, soit $(x_n)$ un suite convergeant vers $\alpha$, je lis :
Cette convergence est au moins linéaire si il existe $0 < C < 1$, $N \geq 1$ tel que : $\forall n \leq N, |x_n - \alpha| < C|x_{n-1}-\alpha|$
Cette convergence est au moins géométrique si il existe $0 < k < 1$, $N \geq 1$ tel que : $|x_n - \alpha| = \mathcal{O}(k^n)$
J'ai alors plusieurs questions :
-> êtes vous bien d'accord avec ces définitions ?
-> la convergence au moins linéaire implique la convergence au moins géométrique est clair. La réciproque est-elle vrai ? Avez-vous une preuve? Un contre-exemple ?
Je n'arrive vraiment pas à clarifier ces notions !
Merci à vous,
Cette convergence est au moins linéaire si il existe $0 < C < 1$, $N \geq 1$ tel que : $\forall n \leq N, |x_n - \alpha| < C|x_{n-1}-\alpha|$
Cette convergence est au moins géométrique si il existe $0 < k < 1$, $N \geq 1$ tel que : $|x_n - \alpha| = \mathcal{O}(k^n)$
J'ai alors plusieurs questions :
-> êtes vous bien d'accord avec ces définitions ?
-> la convergence au moins linéaire implique la convergence au moins géométrique est clair. La réciproque est-elle vrai ? Avez-vous une preuve? Un contre-exemple ?
Je n'arrive vraiment pas à clarifier ces notions !
Merci à vous,
Réponses
-
Bonjour,
Je ne connaissais pas les définitions, c'est une convention comme une autre, ça ne me choque pas. Il y a des convergence au moins géométrique qui ne sont pas au moins linéaire, exemple:
$u_0\neq 0\wedge \forall n\in\mathbb{N}, [ u_{2n+1}=2 u_{2n}\wedge u_{2n+2} =0.25 u_{2n+1}]$ -
Re,
Désolé, j'ai pris l'habitude de définir des trucs avec des formules plus ou moins complète (c'est un petit investissement au départ, mais je trouve que ça rend la lecture plus efficace). $\wedge$ ça signifie "et" (et $\lor$ c'est "ou"). En gros ça signifie pour tout $n$, $u_{2n+1}=...$ et $u_{2n+2}=...$. -
Bonjour, par récurrence tu prouves que si $(u_n)$ vérifie ta croissance linéaire alors:
$$
|u_n- a| \leq K \times C^n
$$
à paritir d'un certain rang évidemment, ce qui correspond à ta croissance géométrique...A demon wind propelled me east of the sun -
D'un autre côté, on parle de convergence "quadratique" quand $|u_{n+1} - a| \leq K \times |u_n - a |^2 $...A demon wind propelled me east of the sun
-
Merci !
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 7 Collège/Lycée
- 21.8K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 52 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres
In this Discussion
Qui est en ligne 1
1 Invité