-
Towards Robust Solvers for Nuclear Fusion Simulations Using JOREK: A Numerical Analysis Perspective
Authors:
Alex Quinlan,
Vandana Dwarka,
Ihor Holod,
Matthias Hoelzl
Abstract:
One of the most well-established codes for modeling non-linear Magnetohydrodynamics (MHD) for tokamak reactors is JOREK, which solves these equations with a Bézier surface based finite element method. This code produces a highly sparse but also very large linear system. The main solver behind the code uses the Generalized Minimum Residual Method (GMRES) with a physics-based preconditioner, but eve…
▽ More
One of the most well-established codes for modeling non-linear Magnetohydrodynamics (MHD) for tokamak reactors is JOREK, which solves these equations with a Bézier surface based finite element method. This code produces a highly sparse but also very large linear system. The main solver behind the code uses the Generalized Minimum Residual Method (GMRES) with a physics-based preconditioner, but even with the preconditioner there are issues with memory and computation costs and the solver does not always converge well. This work contains the first thorough study of the mathematical properties of the underlying linear system. It enables us to diagnose and pinpoint the cause of hampered convergence. In particular, analyzing the spectral properties of the matrix and the preconditioned system with numerical linear algebra techniques, will open the door to research and investigate more performant solver strategies, such as projection methods.
△ Less
Submitted 30 August, 2023;
originally announced August 2023.
-
GEMINI: integrative exploration of genetic variation and genome annotations
Authors:
Uma Paila,
Brad Chapman,
Rory Kirchner,
Aaron Quinlan
Abstract:
Modern DNA sequencing technologies enable geneticists to rapidly identify genetic variation among many human genomes. However, isolating the minority of variants underlying disease remains an important, yet formidable challenge for medical genetics. We have developed GEMINI (GEnome MINIng), a flexible software package for exploring all forms of human genetic variation. Unlike existing tools, GEMIN…
▽ More
Modern DNA sequencing technologies enable geneticists to rapidly identify genetic variation among many human genomes. However, isolating the minority of variants underlying disease remains an important, yet formidable challenge for medical genetics. We have developed GEMINI (GEnome MINIng), a flexible software package for exploring all forms of human genetic variation. Unlike existing tools, GEMINI integrates genetic variation with a diverse and flexible set of genome annotations (e.g., dbSNP, ENCODE, UCSC, ClinVar, KEGG) into a unified database to facilitate interpretation and data exploration. Whereas other methods provide an inflexible set of variant filters or variant prioritization methods, GEMINI allows researchers to compose complex queries based on sample genotypes, inheritance patterns, and both pre-installed and custom genome annotations. GEMINI also provides methods for ad hoc queries and data exploration, a simple programming interface for custom analyses that leverage the underlying database, and both command line and graphical tools for common analyses. We demonstrate the utility of GEMINI for exploring variation in personal genomes and family based genetic studies, and illustrate its ability to scale to studies involving thousands of human samples. GEMINI is designed for reproducibility and flexibility and our goal is to will provide researchers with a standard framework for medical genomics.
△ Less
Submitted 18 April, 2013; v1 submitted 17 April, 2013;
originally announced April 2013.
-
LUMPY: A probabilistic framework for structural variant discovery
Authors:
Ryan M. Layer,
Ira M. Hall,
Aaron R. Quinlan
Abstract:
Comprehensive discovery of structural variation (SV) in human genomes from DNA sequencing requires the integration of multiple alignment signals including read-pair, split-read and read-depth. However, owing to inherent technical challenges, most existing SV discovery approaches utilize only one signal and consequently suffer from reduced sensitivity, especially at low sequence coverage and for sm…
▽ More
Comprehensive discovery of structural variation (SV) in human genomes from DNA sequencing requires the integration of multiple alignment signals including read-pair, split-read and read-depth. However, owing to inherent technical challenges, most existing SV discovery approaches utilize only one signal and consequently suffer from reduced sensitivity, especially at low sequence coverage and for smaller SVs. We present a novel and extremely flexible probabilistic SV discovery framework that is capable of integrating any number of SV detection signals including those generated from read alignments or prior evidence. We demonstrate improved sensitivity over extant methods by combining paired-end and split-read alignments and emphasize the utility of our framework for comprehensive studies of structural variation in heterogeneous tumor genomes. We further discuss the broader utility of this approach for probabilistic integration of diverse genomic interval datasets.
△ Less
Submitted 21 January, 2014; v1 submitted 8 October, 2012;
originally announced October 2012.
-
Binary Interval Search (BITS): A Scalable Algorithm for Counting Interval Intersections
Authors:
Ryan M. Layer,
Kevin Skadron,
Gabriel Robins,
Ira M. Hall,
Aaron R. Quinlan
Abstract:
Motivation: The comparison of diverse genomic datasets is fundamental to understanding genome biology. Researchers must explore many large datasets of genome intervals (e.g., genes, sequence alignments) to place their experimental results in a broader context and to make new discoveries. Relationships between genomic datasets are typically measured by identifying intervals that intersect: that is,…
▽ More
Motivation: The comparison of diverse genomic datasets is fundamental to understanding genome biology. Researchers must explore many large datasets of genome intervals (e.g., genes, sequence alignments) to place their experimental results in a broader context and to make new discoveries. Relationships between genomic datasets are typically measured by identifying intervals that intersect: that is, they overlap and thus share a common genome interval. Given the continued advances in DNA sequencing technologies, efficient methods for measuring statistically significant relationships between many sets of genomic features is crucial for future discovery.
Results: We introduce the Binary Interval Search (BITS) algorithm, a novel and scalable approach to interval set intersection. We demonstrate that BITS outperforms existing methods at counting interval intersections. Moreover, we show that BITS is intrinsically suited to parallel computing architectures such as Graphics Processing Units (GPUs) by illustrating its utility for efficient Monte-Carlo simulations measuring the significance of relationships between sets of genomic intervals.
△ Less
Submitted 17 August, 2012; v1 submitted 16 August, 2012;
originally announced August 2012.
-
Mild sonochemical exfoliation of bromine-intercalated graphite: a new route towards graphene
Authors:
E. Widenkvist,
D. W. Boukhvalov,
S. Rubino,
S. Akhtar,
J. Lu,
R. A. Quinlan,
M. I. Katsnelson,
K. Leifer,
H. Grennberg,
U. Jansson
Abstract:
A method to produce suspensions of graphene sheets by combining solution-based bromine intercalation and mild sonochemical exfoliation is presented. Ultrasonic treatment of graphite in water leads to the formation of suspensions of graphite flakes. The delamination is dramatically improved by intercalation of bromine into the graphite before sonication. The bromine intercalation was verified by…
▽ More
A method to produce suspensions of graphene sheets by combining solution-based bromine intercalation and mild sonochemical exfoliation is presented. Ultrasonic treatment of graphite in water leads to the formation of suspensions of graphite flakes. The delamination is dramatically improved by intercalation of bromine into the graphite before sonication. The bromine intercalation was verified by Raman spectroscopy as well as by x-ray photoelectron spectroscopy (XPS), and density functional theory (DFT) calculations show an almost ten times lower interlayer binding energy after introducing Br2 into the graphite. Analysis of the suspended material by transmission and scanning electron microscopy (TEM and SEM) revealed a significant content of few-layer graphene with sizes up to 30 $mu$m, corresponding to the grain size of the starting material.
△ Less
Submitted 27 May, 2009;
originally announced May 2009.