Questions marquées «convergence»

Si je comprends bien, il existe deux grandes catégories de méthodes itératives pour résoudre des systèmes linéaires d'équations: Méthodes stationnaires (Jacobi, Gauss-Seidel, SOR, Multigrid) Méthodes Krylov Subspace (Gradient Conjugué, GMRES, etc.) Je comprends que la plupart des méthodes...

Le théorème d'équivalence de Lax affirme que la cohérence et la stabilité d'un schéma numérique pour un problème de valeur initiale linéaire est une condition nécessaire et suffisante pour la convergence. Mais pour les problèmes non linéaires, les méthodes numériques peuvent converger de manière...

Quel est le taux de convergence théorique d'un solveur FFT Poison? Je une équation de Poisson: avec sur le domaine avec périodique condition limite. Cette densité de charge est nette neutre. La solution est donnée par: où . Dans l'espace réciproque où sont les vecteurs spatiaux réciproques. Je...

Selon Wikipedia, le taux de convergence est exprimé comme un rapport spécifique de normes vectorielles. J'essaie de comprendre la différence entre les taux "linéaires" et "quadratiques", à différents moments (en gros, "au début" de l'itération et "à la fin"). Pourrait-on dire que: ek +...

Supposons que j'ai la fonction intéressante suivante: f(x)=∑k≥1coskxk2(2−coskx).F(X)=∑k≥1cos⁡kXk2(2-cos⁡kX). f(x) = \sum_{k\geq1} \frac{\cos k x}{k^2(2-\cos kx)}. Il a des propriétés désagréables, comme sa dérivée qui n'est pas continue à des multiples rationnels deππ\pi . Je soupçonne qu'il...

Contexte Je résous une variante de l' équation d' Ornstein-Zernike de la théorie des liquides. Résumé: Le problème peut être représenté comme résolvant le problème de point fixe , où est un opérateur intégro-algébrique et est la fonction de solution (la fonction de corrélation directe OZ). Je...

J'essaie de résoudre le système d'équations suivant pour les variables et x 2 (toutes les autres sont des constantes):P, x1P,x1P,x_1X2x2x_2 A ( 1 - P)2- k1X1= 0A P2- k2X2= 0( 1 - P) ( r1+ x1)4L1- P( r1+ x2)4L2= 0A(1−P)2−k1x1=0AP2−k2x2=0(1−P)(r1+x1)4L1−P(r1+x2)4L2=0\frac{A(1-P)}{2}-k_1x_1=0 \\...

En science informatique, nous rencontrons souvent de grands systèmes linéaires que nous devons résoudre par des moyens (efficaces), par exemple par des méthodes directes ou itératives. Si nous nous concentrons sur ces derniers, comment pouvons-nous établir qu'une méthode itérative pour résoudre un...

Dans la méthode de champ auto-cohérent de Hartree-Fock pour résoudre l'équation électronique de Schroedinger indépendante du temps, nous cherchons à minimiser l'énergie d'état fondamental, , d'un système d'électrons dans un champ externe par rapport au choix des orbitales de spin, { χ i }...

J'ai commencé à apprendre OpenFOAM à partir du tutoriel Cavity qui est fourni sur le site Web . Lors de l'expérimentation de différents nombres de Reynolds, dans la section "2.1.8.2 Exécution du code", le didacticiel indique de réexécuter le solveur car "il est judicieux d'augmenter le temps de...

Je veux savoir lesquels des solveurs linéaires classiques (par exemple Gauss-Seidel, Jacobi, SOR) sont garantis pour converger pour le problème où A est positif semi défini et bien sûr b ∈ i m ( A )A x = bUNEX=bAx=bUNEUNEAb ∈ i m ( A )b∈jem(UNE)b \in im(A) (L'avis est semi-défini et non...

On sait que la méthode de Newton pour résoudre des équations non linéaires converge quadratique lorsque la supposition de départ est "suffisamment proche" de la solution. Qu'est-ce qui est "suffisamment proche"? Existe-t-il de la littérature sur la structure de ce bassin

Considérez, vous avez un problème dans un espace Hilbert ou Banach de dimension infinie (pensez à un PDE ou un problème d'optimisation dans un tel espace) et vous avez un algorithme qui converge faiblement vers une solution. Si vous discrétisez le problème et appliquez l'algorithme discrétisé...

Je sais que l'approximation par éléments finis linéaire par morceaux uhuhu_h de Δu(x)=f(x)in Uu(x)=0on ∂UΔu(x)=f(x)in Uu(x)=0on ∂U \Delta u(x)=f(x)\quad\text{in }U\\ u(x)=0\quad\text{on }\partial U U f ∈ L 2 ( U )∥u−uh∥H10(U)≤Ch∥f∥L2(U)‖u−uh‖H01(U)≤Ch‖f‖L2(U) \|u-u_h\|_{H^1_0(U)}\leq...