-
Geometric Multigrid for MHD Simulations with Nedelec Finite Elements on Tetrahedral Grids
Online Presentations | 04 Feb 2016 | Contributor(s):: Chris Hansen
The Magneto-HydroDynamic (MHD) model is used extensively to simulate macroscopic plasma dynamics in Magnetic Confinement Fusion (MCF) devices. In these simulations, the span of time scales from fast wave dynamics to the desired evolution of equilibrium due to transport processes is large,...
-
Parallel Multigrid Preconditioner Based on Automatic 3D Tetradedric Meshes
Online Presentations | 04 Feb 2016 | Contributor(s):: Frederic Vi
Multigrid methods are efficient for solving large sparse linear systems. Geometric (GMG) and Algebraic Multigrid (AMG) have both their own benefits and limitations. Combining the simplicity of AMG with the efficiency of GMG lead us to the development of an Hybrid Multigrid preconditionner. From...
-
HPGMG: Benchmarking Computers Using Multigrid
Online Presentations | 04 Feb 2016 | Contributor(s):: Jed Brown
HPGMG (https://hpgmg.org) is a geometric multigrid benchmark designed to measure the performance and versatility of computers. For a benchmark to be representative of applications, good performance on the benchmark should be sufficient to ensure good performance on most important applications and...
-
Support Graph Smoothing Techniques
Online Presentations | 04 Feb 2016 | Contributor(s):: Alyson Fox
Many tasks in large-scale network analysis and simulation require efficient approximation of the solution to the linear system $ Lx=b$, where $ L$ is a graph Laplacian. However, due to the large size and complexity of scale-free graphs, standard iterative methods do not perform optimally. The use...
-
Task-Graph and Functional Programming Models: The New Paradigm
Online Presentations | 04 Feb 2016 | Contributor(s):: Ben Bergen
The Message Passing Interface (MPI) is an example of a distributed-memory communication model that has served us well through the CISC processor era. However, because of MPI's low-level interface, which requires the user to manage raw memory buffers, and its bulk-synchronous communication...
-
A Fast Multigrid Approach for Solving the Helmholtz Equation with a Point Source
Online Presentations | 04 Feb 2016 | Contributor(s):: Eran Treister
Solving the discretized Helmholtz equations with high wave numbers in large dimensions is a challenging task. However, in many scenarios, the solution of these equations is required for a point source. In this case, the problem can be be reformulated and split into two parts: one in a solution of...
-
Compatible Relaxation Based Geometric-Algebraic Multigrid
Online Presentations | 04 Feb 2016 | Contributor(s):: Fei Cao
We develop compatible relaxation algorithms for smoothed aggregation-based multigrid coarsening. In the proposed method, we use the geometry of the given discrete problem on the finest level to coarsen the system together with compatible relaxation to from the sparsity structure of the...
-
Hub Snub: Removing Vertices with High Degree from Coarse-grid Correction
Online Presentations | 04 Feb 2016 | Contributor(s):: Geoffry Sanders
Network scientists often employ numerical solutions to linear systems as subroutines of data mining algorithms. Due to the ill-conditioned nature of the systems, obtaining solutions with standard iterative methods is often prohibitively costly; current research aims to automatically construct...
-
Space-time constrained FOSLS with AMGe upscaling
Online Presentations | 04 Feb 2016 | Contributor(s):: Panayot Vassilevski
We consider time-dependent PDEs discretized in combined space-time domains. We first reduce the PDE to a first order system. Very often in practice, one of the equations of the reduced system involves the divergence operator (in space-time). The popular FOSLS (first order system least-squares)...
-
On the Preconditioning of a High-Order RDG-based All-Speed Navier-Stokes Solver
Online Presentations | 04 Feb 2016 | Contributor(s):: Brian Weston
We investigate the preconditioning of an all-speed Navier-Stokes solver, based on the orthogonal-basis Reconstructed Discontinuous Galerkin (RDG) space discretization, and integrated using a high-order fully-implicit time discretization method. The work is motivated by applications in Additive...
-
Multilevel Markov Chain Monte Carlo for Uncertainty Quantification in Subsurface Flow
Online Presentations | 04 Feb 2016 | Contributor(s):: Christian Ketelsen
The multilevel Monte Carlo method has been shown to be an effective variance reduction technique for quantifying uncertainty in subsurface flow simulations when the random conductivity field can be represented by a simple prior distribution. In state-of-the-art subsurface simulation the...
-
Is the Ideal Approximation Operator Always "Ideal" for a Particular C/F Splitting?
Online Presentations | 04 Feb 2016 | Contributor(s):: Erin Molloy
Given a coarse grid, the ideal prolongation operator is defined by , where the weight matrix, , interpolates a set of fine grid variable (-points) from a set of coarse grid variable (-points), and the identity matrix, , represents the injection of -points to and from the...
-
Discretization of Elliptic Differential Equations Using Sparse Grids and Prewavelets
Online Presentations | 04 Feb 2016 | Contributor(s):: Christoph Pflaum
Sparse grids can be used to discretize second order elliptic differential equations on a d-dimensional cube. Using Galerkin discretization, we obtain a linear equation system with unknowns. The corresponding discretization error is in the -norm. A major difficulty in...
-
High Dimensional Uncertainty Quantification via Multilevel Monte Carlo
Online Presentations | 04 Feb 2016 | Contributor(s):: Hillary Fairbanks
Multilevel Monte Carlo (MLMC) has been shown to be a cost effective way to compute moments of desired quantities of interest in stochastic partial differential equations when the uncertainty in the data is high-dimensional. In this talk, we investigate the improved performance of MLMC versus...
-
Stable Discretizations and Robust Block Preconditioners for Fluid-Structure Interaction Systems
Online Presentations | 04 Feb 2016 | Contributor(s):: Kai Yang
In our work we develop a family of preconditioners for the linear algebraic systems arising from the arbitrary Lagrangian-Eulerian discretization of some fluid-structure interaction models. After the time discretization, we formulate the fluid-structure interaction equations as saddle point...
-
[Illinois] Nanotechnology meets Biology in the Cancer Cell: Applications in Medicine, Drug Delivery, and Determining Drug Efficacy
Online Presentations | 04 Feb 2016 | Contributor(s):: Mostafa El-Sayed
-
[Illinois] Rare Events with Large-Impact: Bioengineering & Clinical Applications of Circulating Tumor Cells
Online Presentations | 04 Feb 2016 | Contributor(s):: Mehmet Toner
-
[Illinois] Signal Processing at Light Speed: Ultrashort Optical Pulse Generation with Arbitrary Waveforms
Online Presentations | 29 Jan 2016 | Contributor(s):: Claire Mcghee
We aim to further improve early detection of cancer biomarkers, including metal ion and small molecules, using functional DNA as the selective component for photonic crystal surface enhanced Raman scattering (PC-SERS) based detection. It is known that gold nanoparticles (AuNPs) display SERS...
-
[Illinois] Using Photonic Crystals to Enhance SERS Signals for Early Detection of Prostate Cancer
Online Presentations | 29 Jan 2016 | Contributor(s):: Caitlin Race
Prostate cancer is the second most common cancer for men, and the second leading cause of death due to cancer in men. Currently, the most common screening method aims to detect high levels of prostate-specific antigen (PSA) in blood. Our research has shown the potential for both better prostate...
-
[Illinois] Manipulating Substrate Topography for Enhanced Myogenic Differentiation of Primary Myoblasts and Neuromuscular Junction Formation
Online Presentations | 29 Jan 2016 | Contributor(s):: Eunkyung Ko
Myogenic commitment of stem cells and primary myoblasts has drawn attention for developing treatments for skeletal muscle diseases. Biophysical cues as well as biochemical cues are known to influence the cellular mechanism of the myogenic differentiation event. Recent studies have revealed that...