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

Discontinuous functions

Articles 1 - 5 of 5

Full-Text Articles in Physical Sciences and Mathematics

Convergence Rates Of The Dpg Method With Reduced Test Space Degree, Timaeus Bouma, Jay Gopalakrishnan, Ammar Harb Jan 2014

Convergence Rates Of The Dpg Method With Reduced Test Space Degree, Timaeus Bouma, Jay Gopalakrishnan, Ammar Harb

Mathematics and Statistics Faculty Publications and Presentations

This paper presents a duality theorem of the Aubin-Nitsche type for discontinuous Petrov Galerkin (DPG) methods. This explains the numerically observed higher convergence rates in weaker norms. Considering the specific example of the mild-weak (or primal) DPG method for the Laplace equation, two further results are obtained. First, the DPG method continues to be solvable even when the test space degree is reduced, provided it is odd. Second, a non-conforming method of analysis is developed to explain the numerically observed convergence rates for a test space of reduced degree


Multigrid For An Hdg Method, Bernardo Cockburn, O. Bubois, Jay Gopalakrishnan Oct 2013

Multigrid For An Hdg Method, Bernardo Cockburn, O. Bubois, Jay Gopalakrishnan

Mathematics and Statistics Faculty Publications and Presentations

We analyze the convergence of a multigrid algorithm for the Hybridizable Discontinuous Galerkin (HDG) method for diffusion problems. We prove that a non-nested multigrid V-cycle, with a single smoothing step per level, converges at a mesh independent rate. Along the way, we study conditioning of the HDG method, prove new error estimates for it, and identify an abstract class of problems for which a nonnested two-level multigrid cycle with one smoothing step converges even when the prolongation norm is greater than one. Numerical experiments verifying our theoretical results are presented.


A Class Of Discontinuous Petrov–Galerkin Methods. Part Iii: Adaptivity, Leszek Demkowicz, Jay Gopalakrishnan, Antti H. Niemi Jan 2012

A Class Of Discontinuous Petrov–Galerkin Methods. Part Iii: Adaptivity, Leszek Demkowicz, Jay Gopalakrishnan, Antti H. Niemi

Mathematics and Statistics Faculty Publications and Presentations

We continue our theoretical and numerical study on the Discontinuous Petrov–Galerkin method with optimal test functions in context of 1D and 2D convection-dominated diffusion problems and hp-adaptivity. With a proper choice of the norm for the test space, we prove robustness (uniform stability with respect to the diffusion parameter) and mesh-independence of the energy norm of the FE error for the 1D problem. With hp-adaptivity and a proper scaling of the norms for the test functions, we establish new limits for solving convection-dominated diffusion problems numerically: for 1D and for 2D problems. The adaptive process is fully automatic and starts …


Analysis Of Hdg Methods For Stokes Flow, Bernardo Cockburn, Jay Gopalakrishnan, Ngoc Cuong Nguyen, Jaume Peraire, Francisco-Javier Sayas Jan 2011

Analysis Of Hdg Methods For Stokes Flow, Bernardo Cockburn, Jay Gopalakrishnan, Ngoc Cuong Nguyen, Jaume Peraire, Francisco-Javier Sayas

Mathematics and Statistics Faculty Publications and Presentations

In this paper, we analyze a hybridizable discontinuous Galerkin method for numerically solving the Stokes equations. The method uses polynomials of degree $ k$ for all the components of the approximate solution of the gradient-velocity-pressure formulation. The novelty of the analysis is the use of a new projection tailored to the very structure of the numerical traces of the method. It renders the analysis of the projection of the errors very concise and allows us to see that the projection of the error in the velocity superconverges. As a consequence, we prove that the approximations of the velocity gradient, the …


A Class Of Discontinuous Petrov–Galerkin Methods. Part I: The Transport Equation, Leszek Demkowicz, Jay Gopalakrishnan Jan 2010

A Class Of Discontinuous Petrov–Galerkin Methods. Part I: The Transport Equation, Leszek Demkowicz, Jay Gopalakrishnan

Mathematics and Statistics Faculty Publications and Presentations

Considering a simple model transport problem, we present a new finite element method. While the new method fits in the class of discontinuous Galerkin (DG) methods, it differs from standard DG and streamline diffusion methods, in that it uses a space of discontinuous trial functions tailored for stability. The new method, unlike the older approaches, yields optimal estimates for the primal variable in both the element size h and polynomial degree p, and outperforms the standard upwind DG method.