Numerical Analysis and Computation Commons^™

Multigrid For The Nonlinear Power Flow Equations, Enrique Pereira Batista

Mathematics Theses and Dissertations

The continuously changing structure of power systems and the inclusion of renewable
energy sources are leading to changes in the dynamics of modern power grid,
which have brought renewed attention to the solution of the AC power flow equations.
In particular, development of fast and robust solvers for the power flow problem
continues to be actively investigated. A novel multigrid technique for coarse-graining
dynamic power grid models has been developed recently. This technique uses an
algebraic multigrid (AMG) coarsening strategy applied to the weighted
graph Laplacian that arises from the power network's topology for the construction
of coarse-grain approximations to …

Uncertainty Quantification Of Nonreflecting Boundary Schemes, Brian Citty

Mathematics Theses and Dissertations

Numerical methods have been developed to solve partial differential equations involving the far-field radiation of waves. In addition, there has been recent interest in uncertainty quantification- a burgeoning field involving solving PDEs where random variables are used to model uncertainty in the data. In this thesis we will apply uncertainty quantification methodology to the 1D and 2D wave equation with nonreflecting boundary. We first derive a boundary condition for the 1D wave equation assuming several models of the random wave speed. Later we use our result to compare to an asymptotic SDE approach, and finally we repeat our analysis for …

Advection-Reaction-Diffusion Model Of Drug Concentration In A Lymph Node, Ting Yan

Mathematics Theses and Dissertations

It is recognized that there exist reservoirs of HIV located outside the bloodstream, and that these reservoirs hinder the efficacy of antiretroviral medication regimens in combating the virus. The prevailing theories regarding these reservoirs point to the lymphatic system. In this work, we discuss a novel computational model of viral dynamics in the lymph node, to allow numerical studies of viral “reservoirs” causing reinfection. Our model consists of a system of advection-reaction-diffusion partial differential equations (PDEs), where the diffusion coefficients vary between species (virus, drugs, lymphocytes) and include discontinuous jumps to capture differing properties of internal lymph node structures. We …

A New Class Of Discontinuous Galerkin Methods For Wave Equations In Second-Order Form, Lu Zhang

Mathematics Theses and Dissertations

Discontinuous Galerkin methods are widely used in many practical fields. In this thesis, we focus on a new class of discontinuous Galerkin methods for second-order wave equations. This thesis is constructed by three main parts. In the first part, we study the convergence properties of the energy-based discontinuous Galerkin proposed in [3] for wave equations. We improve the existing suboptimal error estimates to an optimal convergence rate in the energy norm. In the second part, we generalize the energy-based discontinuous Galerkin method proposed in [3] to the advective wave equation and semilinear wave equation in second-order form. Energy-conserving or energy-dissipating …

The Boundary Element Method For Parabolic Equation And Its Implementation In Bem++, Sihao Wang

Mathematics Theses and Dissertations

The goal of this work is to develop a fast method for solving Galerkin discretizations of boundary integral formulations of the heat equation. The main contribution of this work is to devise a new fast algorithm for evaluating the dense matrices of the discretized integral equations.

Similar to the parabolic FMM, this method is based on a subdivision of the matrices into an appropriate hierarchical block structure. However, instead of an expansion of the kernel in both space and time we interpolate kernel in the temporal variables and use of the adaptive cross approximation (ACA) in the spatial variables.

The …