Line relaxation for spectral multigrid methods
Le présent article se rapporte à des méthodes spectrales à grilles multiples, destinées à la résolution approchée de problèmes elliptiques. Des procédés établis pour le traitement de problèmes admettant des conditions aux limites qui sont de Dirichlet ou périodiques par surcroît ont été améliorés au moyen de techniques de relaxation suivant les lignes. L'A. aborde la discrétisation pseudospectrale et celle correspondant aux différences finies, qui s'appuie sur l'étoile à cinq points, relativement au problème de Dirichlet. Par ailleurs il utilise un schéma de relaxation, le schéma de Richardson combiné avec une correction de l'écart. La qualité du procédé ressort d'une analyse du lissage. L'A. est amené ainsi à considérer les techniques de Richardson qui sont au nombre de trois: relaxation stationnaire, non stationnaire, ou encore au reste minimum. La correction du défaut exige soit des décompositions LU incomplètes alternatives, soit la relaxation suivant les lignes du zèbre avec alternance. Divers choix des paramètres de relaxation sont envisagés. L'A. considère à présent un algorithme à multigrille spectrale contenant un schéma de relaxation. Il découle des résultats numériques obtenus que les méthodes proposées accélèrent la convergence. Par ailleurs l'A. reprend des exemples déjà traités par d'autres, en l'occurrence des équations de Poisson, qu'il résout moyennant des techniques FMG (multigrille pleine). Une comparaison avec une méthode antérieure montre que l'une des techniques indiquées procure un gain en précision. L'article se termine par l'examen de problèmes de Chebychev-Fourier à domaine rectangulaire ou annulaire. Remarque: D'après l'A. divers choix des paramètres sont discutés sub 4.3. Or, le mot paramètre ne figure pas dans cette subdivision. Il s'agirait donc ou de 4.2 ou de la section 5. D'autre part l'aut. met sur le même niveau des sections comme 2, 3 (ou chapitres) et des subdivisions telles que 4.1, 4.2 (ou paragraphes).
- Chebyshev 3-D spectral and 2-D pseudospectral solvers for the Helmholtz equation
- Direct methods for the solution of the discrete Poisson equation: some comparisons
- scientific article; zbMATH DE number 4028821 (Why is no real title available?)
- scientific article; zbMATH DE number 3179793 (Why is no real title available?)
- scientific article; zbMATH DE number 3661284 (Why is no real title available?)
- scientific article; zbMATH DE number 3640828 (Why is no real title available?)
- scientific article; zbMATH DE number 3215568 (Why is no real title available?)
- scientific article; zbMATH DE number 3194067 (Why is no real title available?)
- Improved spectral multigrid methods for periodic elliptic problems
- Multigrid methods. Proceedings of the Conference Held at Köln-Porz, November 23-27, 1981
- On the FACR(l) algorithm for the discrete Poisson equation
- Preconditioned minimal residual methods for Chebyshev spectral calculations
- Spectral methods for problems in complex geometries
- Spectral multigrid methods for elliptic equations
- Spectral multigrid methods for elliptic equations. II
- Spectral multigrid methods with applications to transonic potential flow
- The accurate solution of Poisson's equation by expansion in Chebyshev polynomials
- Spectral methods with sparse matrices
- Algebraic spectral multigrid methods
- Stabilization techniques for spectral methods
- A stabilized multidomain approach for singular perturbation problems
- A spectral multigrid method for the Stokes problem in streamfunction formulation
- On the convergence of spectral multigrid methods for solving periodic problems
- Spectral collocation on triangular elements
- Spectral multigrid techniques for the Navier-Stokes equations
- Finite element preconditioning for spectral multigrid methods
- Spectral multigrid methods for domain decomposition problems using patching techniques
- Distributive relaxations for the spectral Stokes operator
- Spectral methods for singular perturbation problems
- High-order time splitting for the Stokes equations
- Algebraic tailoring of discontinuous Galerkin \(p\)-multigrid for convection
- Spectral viscosity for convection dominated flow
- Defect correction for the advection-diffusion equation
- Acceleration of adjoint-based adaptation through sub-iterations
- Nonuniformly weighted Schwarz smoothers for spectral element multigrid
- Hybrid multigrid/Schwarz algorithms for the spectral element method
- A fast spectral element solver combining static condensation and multigrid techniques
- Spectral Methods for Initial Boundary Value Problems—An Alternative Approach
- A Jacobi spectral Galerkin method for the integrated forms of fourth‐order elliptic differential equations
- The Navier-Stokes-\(\alpha \beta\) equations as a platform for a spectral multigrid method to solve the Navier-Stokes equations
- Improved Condition Number for Spectral Methods
- Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems
- A-posteriori-steered \(p\)-robust multigrid with optimal step-sizes and adaptive number of smoothing steps
- A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with p-Robust Behavior
- Efficient low-order refined preconditioners for high-order matrix-free continuous and discontinuous Galerkin methods
- Scalable low-order finite element preconditioners for high-order spectral element Poisson solvers
- Relaxation schemes for spectral multigrid methods
- A 3D spectral multigrid method
- Spectral collocation methods and polar coordinate singularities
- Spectral element multigrid. II: Theoretical justification
- Efficient spectral-Galerkin algorithms for direct solution of fourth-order differential equations using Jacobi polynomials
This page was built for publication: Line relaxation for spectral multigrid methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1106000)
