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
Nonlinear Multigrid Based On Local Spectral Coarsening For Heterogeneous Diffusion Problems, Chak Shing Lee, Francois Hamon, Nicola Castelletto, Panayot S. Vassilevski, Joshua A. White
Nonlinear Multigrid Based On Local Spectral Coarsening For Heterogeneous Diffusion Problems, Chak Shing Lee, Francois Hamon, Nicola Castelletto, Panayot S. Vassilevski, Joshua A. White
Mathematics and Statistics Faculty Publications and Presentations
This work develops a nonlinear multigrid method for diffusion problems discretized by cell-centered finite volume methods on general unstructured grids. The multigrid hierarchy is constructed algebraically using aggregation of degrees of freedom and spectral decomposition of reference linear operators associated with the aggregates. For rapid convergence, it is important that the resulting coarse spaces have good approximation properties. In our approach, the approximation quality can be directly improved by including more spectral degrees of freedom in the coarsening process. Further, by exploiting local coarsening and a piecewise-constant approximation when evaluating the nonlinear component, the coarse level problems are assembled and …
Multigrid For An Hdg Method, Bernardo Cockburn, O. Bubois, Jay Gopalakrishnan
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.
Multigrid In A Weighted Space Arising From Axisymmetric Electromagnetics, Dylan M. Copeland, Jay Gopalakrishnan, Minah Oh
Multigrid In A Weighted Space Arising From Axisymmetric Electromagnetics, Dylan M. Copeland, Jay Gopalakrishnan, Minah Oh
Mathematics and Statistics Faculty Publications and Presentations
Consider the space of two-dimensional vector functions whose components and curl are square integrable with respect to the degenerate weight given by the radial variable. This space arises naturally when modeling electromagnetic problems under axial symmetry and performing a dimension reduction via cylindrical coordinates. We prove that if the original three-dimensional domain is convex then the multigrid Vcycle applied to the inner product in this space converges, provided certain modern smoothers are used. For the convergence analysis, we first prove several intermediate results, e.g., the approximation properties of a commuting projector in weighted norms, and a superconvergence estimate for a …
A Multilevel Discontinuous Galerkin Method, Jay Gopalakrishnan, Guido Kanschat
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.