p-Multigrid Method for Fekete-Gauss Spectral Element Approximations of Elliptic Problems
نویسندگان
چکیده
An efficient p-multigrid method is developed to solve the algebraic systems which result from the approximation of elliptic problems with the so-called FeketeGauss Spectral Element Method, which makes use of the Fekete points of the triangle as interpolation points and of the Gauss points as quadrature points. A multigrid strategy is defined by comparison of different prolongation/restriction operators and coarse grid algebraic systems. The efficiency and robustness of the approach, with respect to the type of boundary condition and to the structured/unstructured nature of the mesh, are highlighted through numerical examples. AMS subject classifications: 65N30, 65N35, 65N55
منابع مشابه
p-Multigrid for Fekete spectral element method
Spectral element approximations based on triangular elements and on the so-called Fekete points of the triangle have been recently developed. p-multigrid methods offer an interesting way to resolve efficiently the resulting ill-conditioned algebraic systems. For elliptic problems, it is shown that a well chosen restriction operator and a good set up of the coarse grid matrices may lead to valua...
متن کاملOverlapping Schwarz Methods for Fekete and Gauss-Lobatto Spectral Elements
The classical overlapping Schwarz algorithm is here extended to the triangular/tetrahedral spectral element (TSEM) discretization of elliptic problems. This discretization, based on Fekete nodes, is a generalization to nontensorial elements of the tensorial Gauss–Lobatto–Legendre quadrilateral spectral elements (QSEM). The overlapping Schwarz preconditioners are based on partitioning the domain...
متن کاملA p-Multigrid Spectral Difference method for viscous compressible flow using 2D quadrilateral meshes
The work focuses on the development of a 2D quadrilateral element based Spectral Difference solver for viscous flow calculations, and the application of the p-multigrid method and implicit time-stepping to accelerate convergence. This paper extends the previous work by Liang et al (2009) on the p-multigrid method for 2D inviscid compressible flow, to viscous flows. The high-order spectral diffe...
متن کاملMultigrid convergence for second order elliptic problems with smooth complex coefficients
The finite element method when applied to a second order partial differential equation in divergence form can generate operators that are neither Hermitian nor definite when the coefficient function is complex valued. For such problems, under a uniqueness assumption, we prove the continuous dependence of the exact solution and its finite element approximations on data provided that the coeffici...
متن کاملMultigrid algorithms for a vertex-centered covolume method for elliptic problems
We analyze V –cycle multigrid algorithms for a class of perturbed problems whose perturbation in the bilinear form preserves the convergence properties of themultigrid algorithm of the original problem.As an application, we study the convergence of multigrid algorithms for a covolumemethod or a vertex–centered finite volume element method for variable coefficient elliptic problems on polygonal ...
متن کامل