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

Physical Sciences and Mathematics Commons

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

Mathematics

Mathematics and Statistics Faculty Publications and Presentations

2003

Articles 1 - 2 of 2

Full-Text Articles in Physical Sciences and Mathematics

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 …