Questions marquées «multigrid»

Une approche pour résoudre des systèmes d'équations en projetant le problème d'une représentation à échelle fine sur une représentation plus grossière. Une représentation grossière a généralement moins d'inconnues, ce qui la rend plus rapide à résoudre que le problème d'origine. La solution grossière peut alors être projetée de nouveau sur le problème plus fin comme une estimation initiale de la solution au problème plus fin.

17
Existe-t-il un solveur de programmation non linéaire de haute qualité pour Python?
J'ai plusieurs problèmes d'optimisation globale non convexe difficiles à résoudre. Actuellement, j'utilise la boîte à outils Optimization de MATLAB (en particulier, fmincon()avec algorithm = 'sqp'), ce qui est assez efficace . Cependant, la majeure partie de mon code est en Python et j'aimerais également en faire l'optimisation. Existe-t-il un solutionneur …
3
méthode multigrille pour résoudre PDE
J'ai besoin d'une explication simple de la méthode multigrille ou de la littérature à ce sujet. Je connais les méthodes itératives dont BiCGStab, CG, GS, Jacobi et le préconditionnement, mais je suis un débutant avec la méthode multigrille. Quelqu'un peut-il expliquer cela en détail ou au moins fournir clairement un …
1
Une méthode de sous-espace Krylov peut-elle être utilisée comme un lisseur pour multigrille?
Pour autant que je sache, les solveurs multigrilles utilisent des lisseurs itératifs tels que Jacobi, Gauss-Seidel et SOR pour atténuer l'erreur à différentes fréquences. Une méthode de sous-espace de Krylov (comme le gradient conjugué, GMRES, etc.) pourrait-elle être utilisée à la place? Je ne pense pas qu'ils soient classés comme …
1
Existe-t-il un algorithme multigrille qui résout les problèmes de Neumann et a un taux de convergence indépendant du nombre de niveaux?
Les méthodes multigrilles résolvent généralement les problèmes de Dirichlet aux niveaux (par exemple, le point Jacobi ou Gauss-Seidel). Lors de l'utilisation de méthodes d'éléments finis continues, il est beaucoup moins coûteux d'assembler de petits problèmes de Neumann que d'assembler de petits problèmes de Dirichlet. Les méthodes de décomposition de domaine …
14 pde  multigrid 
1
Comment le Multigrid accéléré par Krylov (utilisant MG comme préconditionneur) est-il motivé?
Multigrid (MG) peut être utilisé pour résoudre un système linéaire en construisant une supposition initiale et en répétant ce qui suit pour jusqu'à la convergence:A x = bUNEX=bAx=bX0X0x_0i = 0 , 1 ..je=0,1..i=0,1.. Calculer lerje= b - A xjerje=b-UNEXjer_i = b-Ax_i Appliquer un cycle multigrille pour obtenir une approximation , …
3
L'algorithme de Thomas est-il le moyen le plus rapide de résoudre un système linéaire tridiagonal clairsemé à dominante diagonale symétrique
Je me demande si l'algorithme de Thomas est le moyen le plus rapide (de manière probable?) De résoudre un système tridiagonal clairsemé à dominante diagonale symétrique en termes de complexité algorithmique (ne pas chercher de packages d'implémentation comme LAPACK, etc.). Je sais que l'algorithme de Thomas et le multigrille sont …
1
Comment fonctionne exactement l'algorithme multigrille * complet *?
Je comprends donc (ou du moins je crois que je comprends) comment fonctionne un cycle en V. J'ai écrit dans Matlab la version 1-D, récursive d'un V-cycle. Cependant, lorsque j'ai exécuté mon code pour FMG, ma solution ne convergeait pas. Je crois que mon problème réside dans ma compréhension de …
12 multigrid 
3
Dans quels cas d'application les schémas de préconditionnement additif sont-ils supérieurs aux schémas multiplicatifs?
Dans les deux méthodes de décomposition de domaine (DD) et multigrille (MG), on peut composer l'application des mises à jour de bloc ou des corrections grossières comme additive ou multiplicative . Pour les solveurs ponctuels, c'est la différence entre les itérations de Jacobi et de Gauss-Seidel. Le lisseur multiplicatif pour …
2
Multigrille sur grille «pas parfaitement rectangulaire»
Les introductions multigrilles utilisent normalement une grille rectangulaire. L'interpolation des valeurs est alors simple: il suffit d'interpoler linéairement sur le bord entre deux nœuds adjacents de la grille grossière pour trouver la valeur du nœud de grille fine sur ce bord. Pour une application FEM, j'ai une grille qui est …
9 multigrid 
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.