Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 4 of 4

Full-Text Articles in Physical Sciences and Mathematics

Natural Superconvergent Points Of Triangular Finite Elements, Zhimin Zhang, Runchang Lin Jul 2003

Natural Superconvergent Points Of Triangular Finite Elements, Zhimin Zhang, Runchang Lin

Mathematics Research Reports

In this work, we analytically identify natural superconvergent points of function values and gradients for triangular elements. Both the Poisson equation and the Laplace equation are discussed for polynomial finite element spaces (with degrees up to 8) under four different mesh patterns. Our results verify computer findings of [2], especially, we confirm that the computed data have 9 digits of accuracy with an exception of one pair (which has 8-7 digits of accuracy). In addition, we demonstrate that the function value superconvergent points predicted by the symmetry theory [14] are the only superconvergent points for the Poisson equation. Finally, we …


Validation Of The A Posteriori Error Estimator Based On Polynomial Preserving Recovery For Linear Elements, Zhimin Zhang, Ahmed Naga Jun 2003

Validation Of The A Posteriori Error Estimator Based On Polynomial Preserving Recovery For Linear Elements, Zhimin Zhang, Ahmed Naga

Mathematics Research Reports

In this paper the quality of the error estimator based on the Polynomial Preserving Recovery (PPR) is investigated using the computer-based approach proposed by Babiiska et al. A comparison is made between the error estimator based on the PPR and the one based on the Superconvergence Patch Recovery (SPR). It was found that the PPR is at least as good as the SPR.


A Multilevel Discontinuous Galerkin Method, Jay Gopalakrishnan, Guido Kanschat Jan 2003

A Multilevel Discontinuous Galerkin Method, Jay Gopalakrishnan, Guido Kanschat

Mathematics and Statistics Faculty Publications and Presentations

A variable V-cycle preconditioner for an interior penalty finite element discretization for elliptic problems is presented. An analysis under a mild regularity assumption shows that the preconditioner is uniform. The interior penalty method is then combined with a discontinuous Galerkin scheme to arrive at a discretization scheme for an advection-diffusion problem, for which an error estimate is proved. A multigrid algorithm for this method is presented, and numerical experiments indicating its robustness with respect to diffusion coefficient are reported.


A Schwarz Preconditioner For A Hybridized Mixed Method, Jay Gopalakrishnan Jan 2003

A Schwarz Preconditioner For A Hybridized Mixed Method, Jay Gopalakrishnan

Mathematics and Statistics Faculty Publications and Presentations

In this paper, we provide a Schwarz preconditioner for the hybridized versions of the Raviart-Thomas and Brezzi-Douglas-Marini mixed methods. The preconditioner is for the linear equation for Lagrange multipliers arrived at by eliminating the ux as well as the primal variable. We also prove a condition number estimate for this equation when no preconditioner is used. Although preconditioners for the lowest order case of the Raviart-Thomas method have been constructed previously by exploiting its connection with a nonconforming method, our approach is different, in that we use a new variational characterization of the Lagrange multiplier equation. This allows us to …