Abstract

AbstractQuadratic and even higher order finite elements are interesting candidates for the numerical solution of partial differential equations (PDEs) due to their improved approximation properties in comparison to linear approaches. The systems of equations that arise from the discretisation of the underlying (elliptic) PDEs are often solved by iterative solvers like preconditioned Krylow-space methods, while multigrid solvers are still rarely used – which might be caused by the high effort that is associated with the realisation of the necessary data structures as well as smoothing and intergrid transfer operators. In this note, we discuss the numerical analysis of quadratic conforming finite elements in a multigrid solver. Using the “correct” grid transfer operators in conjunction with a quadratic finite element approximation allows to formulate an improved approximation property which enhances the (asymptotic) behaviour of multigrid: If m denotes the number of smoothing steps, the convergence rates behave asymptotically like O(1/m2) in contrast to O(1/m) for linear FEM.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.