-
Exact analytical algorithm for solvent accessible surface area and derivatives in implicit solvent molecular simulations on GPUs
Authors:
Xin Cao,
Michelle H. Hummel,
Yuzhang Wang,
Carlos Simmerling,
Evangelos A. Coutsias
Abstract:
In this paper, we present dSASA (differentiable SASA), an exact geometric method to calculate solvent accessible surface area (SASA) analytically along with atomic derivatives on GPUs. The atoms in a molecule are first assigned to tetrahedra in groups of four atoms by Delaunay tetrahedrization adapted for efficient GPU implementation and the SASA values for atoms and molecules are calculated based…
▽ More
In this paper, we present dSASA (differentiable SASA), an exact geometric method to calculate solvent accessible surface area (SASA) analytically along with atomic derivatives on GPUs. The atoms in a molecule are first assigned to tetrahedra in groups of four atoms by Delaunay tetrahedrization adapted for efficient GPU implementation and the SASA values for atoms and molecules are calculated based on the tetrahedrization information and inclusion-exclusion method. The SASA values from the numerical icosahedral-based method can be reproduced with more than 98% accuracy for both proteins and RNAs. Having been implemented on GPUs and incorporated into the software Amber, we can apply dSASA to implicit solvent molecular dynamics simulations with inclusion of this nonpolar term. The current GPU version of GB/SA simulations has been accelerated up to nearly 20-fold compared to the CPU version, outperforming LCPO, a commonly used, fast algorithm for calculating SASA, as the system size increases. While we focus on the accuracy of the SASA calculations for proteins and nucleic acids, we also demonstrate stable GB/SA MD mini-protein simulations.
△ Less
Submitted 25 April, 2024; v1 submitted 18 January, 2024;
originally announced January 2024.
-
ALMA Datacubes and Continuum Maps of the Irradiated Western Wall in Carina
Authors:
Patrick Hartigan,
Maxwell Hummel,
Andrea Isella,
Turlough Downes
Abstract:
We present ALMA observations of the continuum and line emission of $^{12}$CO, $^{13}$CO, C$^{18}$O, and [C I] for a portion of the G287.38-0.62 (Car 1-E) region in the Carina star-forming complex. The new data record how a molecular cloud responds on subarcsecond scales when subjected to a powerful radiation front, and provide insights into the overall process of star formation within regions that…
▽ More
We present ALMA observations of the continuum and line emission of $^{12}$CO, $^{13}$CO, C$^{18}$O, and [C I] for a portion of the G287.38-0.62 (Car 1-E) region in the Carina star-forming complex. The new data record how a molecular cloud responds on subarcsecond scales when subjected to a powerful radiation front, and provide insights into the overall process of star formation within regions that contain the most massive young stars. The maps show several molecular clouds superpose upon the line of sight, including a portion of the Western Wall, a highly-irradiated cloud situated near the young star cluster Trumpler 14. In agreement with theory, there is a clear progression from fluoresced H$_2$, to [C I], to C$^{18}$O with distance into the PDR front. Emission from optically thick $^{12}$CO extends across the region, while $^{13}$CO, [C I] and especially C$^{18}$O are more optically thin, and concentrate into clumps and filaments closer to the PDR interface. Within the Western Wall cloud itself we identify 254 distinct core-sized clumps in our datacube of C$^{18}$O. The mass distribution of these objects is similar to that of the stellar IMF. Aside from a large-scale velocity gradient, the clump radial velocities lack any spatial coherence size. There is no direct evidence for triggering of star formation in the Western Wall in that its C$^{18}$O clumps and continuum cores appear starless, with no pillars present. However, the densest portion of the cloud lies closest to the PDR, and the C$^{18}$O emission is flattened along the radiation front.
△ Less
Submitted 20 September, 2022;
originally announced September 2022.
-
Maximizing Ink in Partial Edge Drawings of k-plane Graphs
Authors:
Matthias Hummel,
Fabian Klute,
Soeren Nickel,
Martin Nöllenburg
Abstract:
Partial edge drawing (PED) is a drawing style for non-planar graphs, in which edges are drawn only partially as pairs of opposing stubs on the respective end-vertices. In a PED, by erasing the central parts of edges, all edge crossings and the resulting visual clutter are hidden in the undrawn parts of the edges. In symmetric partial edge drawings (SPEDs), the two stubs of each edge are required t…
▽ More
Partial edge drawing (PED) is a drawing style for non-planar graphs, in which edges are drawn only partially as pairs of opposing stubs on the respective end-vertices. In a PED, by erasing the central parts of edges, all edge crossings and the resulting visual clutter are hidden in the undrawn parts of the edges. In symmetric partial edge drawings (SPEDs), the two stubs of each edge are required to have the same length. It is known that maximizing the ink (or the total stub length) when transforming a straight-line graph drawing with crossings into a SPED is tractable for 2-plane input drawings, but NP-hard for unrestricted inputs. We show that the problem remains NP-hard even for 3-plane input drawings and establish NP-hardness of ink maximization for PEDs of 4-plane graphs. Yet, for k-plane input drawings whose edge intersection graph forms a collection of trees or, more generally, whose intersection graph has bounded treewidth, we present efficient algorithms for computing maximum-ink PEDs and SPEDs. We implemented the treewidth-based algorithms and show a brief experimental evaluation.
△ Less
Submitted 26 August, 2019; v1 submitted 23 August, 2019;
originally announced August 2019.
-
Laguerre-Intersection Method for Implicit Solvation
Authors:
Michelle Hatch Hummel,
Bihua Yu,
Carlos Simmerling,
Evangelos A. Coutsias
Abstract:
Laguerre tessellations of macromolecules capture properties such as molecular interface surfaces, volumes and cavities. Explicit solvent molecular dynamics simulations of a macromolecule are slow as the number of solvent atoms considered typically increases by order of magnitude. Implicit methods model the solvent via continuous corrections to the force field based on estimates of the solvent expo…
▽ More
Laguerre tessellations of macromolecules capture properties such as molecular interface surfaces, volumes and cavities. Explicit solvent molecular dynamics simulations of a macromolecule are slow as the number of solvent atoms considered typically increases by order of magnitude. Implicit methods model the solvent via continuous corrections to the force field based on estimates of the solvent exposed surface areas of individual atoms, gaining speed at the expense of accuracy. However, Laguerre cells of exterior atoms tend to be overly large or unbounded. Our method, the Laguerre-Intersection method, caps cells in a physically accurate manner by considering the intersection of the space-filling diagram with the Laguerre tessellation. This method optimizes an adjustable parameter, the weight, to ensure the areas and volumes of capped cells exposed to solvent are as close as possible, on average, to those computed from equilibrated explicit solvent simulations. The contact planes are radical planes, meaning that as the solvent weight is varied, cells remain constant. We test the consistency of our model using a high-quality trajectory of HIV-protease, a dimer with flexible loops and open-close transitions. We also compare our results with interval-arithmetic Gauss-Bonnet based method. Optimal solvent parameters quickly converge, which we use to illustrate the increased accuracy of the Laguerre-Intersection method over two recently proposed methods as compared to the explicit model.
△ Less
Submitted 9 December, 2017;
originally announced December 2017.
-
A universal scaling law for the evolution of granular gases
Authors:
Mathias Hummel,
James P. D. Clewett,
Marco G. Mazza
Abstract:
Dry, freely evolving granular materials in a dilute gaseous state coalesce into dense clusters only due to dissipative interactions. This clustering transition is important for a number of problems ranging from geophysics to cosmology. Here we show that the evolution of a dilute, freely cooling granular gas is determined in a universal way by the ratio of inertial flow and thermal velocities, that…
▽ More
Dry, freely evolving granular materials in a dilute gaseous state coalesce into dense clusters only due to dissipative interactions. This clustering transition is important for a number of problems ranging from geophysics to cosmology. Here we show that the evolution of a dilute, freely cooling granular gas is determined in a universal way by the ratio of inertial flow and thermal velocities, that is, the Mach number. Theoretical calculations and direct numerical simulations of the granular Navier--Stokes equations show that irrespective of the coefficient of restitution, density or initial velocity distribution, the density fluctuations follow a universal quadratic dependence on the system's Mach number. We find that the clustering exhibits a scale-free dynamics but the clustered state becomes observable when the Mach number is approximately of $\mathcal{O}(1)$. Our results provide a method to determine the age of a granular gas and predict the macroscopic appearance of clusters.
△ Less
Submitted 21 October, 2015;
originally announced October 2015.
-
Analysis of supercontinuum generation under general dispersion characteristics and beyond the slowly varying envelope approximation
Authors:
Alejandro B. Aceves,
Ronald Chen,
Yeojin Chung,
Thomas Hagstrom,
Michelle Hummel
Abstract:
The generation of broadband supercontinua (SC) in air-silica microstructured fibers results from a delicate balance of dispersion and nonlinearity. We analyze two models aimed at better understanding SC. In the first one, we characterize linear dispersion in the Fourier domain from the calculated group velocity dispersion (GVD) without using a Taylor approximation for the propagation constant. R…
▽ More
The generation of broadband supercontinua (SC) in air-silica microstructured fibers results from a delicate balance of dispersion and nonlinearity. We analyze two models aimed at better understanding SC. In the first one, we characterize linear dispersion in the Fourier domain from the calculated group velocity dispersion (GVD) without using a Taylor approximation for the propagation constant. Results of our numerical simulations are in a good agreement with experiments. A novel relevant length scale, namely the length for shock formation is introduced and its role is discussed. The second part shows similar dynamics for a model that goes beyond the slowly varying approximation for optical pulse propagation.
△ Less
Submitted 20 January, 2010; v1 submitted 3 September, 2009;
originally announced September 2009.
-
Phase diagram and magnons in quasi-one-dimensional dipolar antiferromagnets
Authors:
M. Hummel,
C. Pich,
F. Schwabl
Abstract:
We investigate antiferromagnetic spin chains, which are coupled by a weak antiferromagnetic exchange interaction on a hexagonal lattice. We particulary study the role of the dipole-dipole interaction within the framework of a Heisenberg model with nearest-neighbor exchange and additional dipolar interaction. We find several commensurate and incommensurate phases depending on the ratio of dipolar…
▽ More
We investigate antiferromagnetic spin chains, which are coupled by a weak antiferromagnetic exchange interaction on a hexagonal lattice. We particulary study the role of the dipole-dipole interaction within the framework of a Heisenberg model with nearest-neighbor exchange and additional dipolar interaction. We find several commensurate and incommensurate phases depending on the ratio of dipolar energy to interchain-exchange energy due to their competing qualtity. The ground-state analysis is supplemented by a stability analysis by means of a linear spin-wave theory. In comparison with experiments (CsMnBr_3, RbMnBr_3) we obtain good agreement for the energy gaps. From this we conclude, that the dipolar interaction is the most important source of anisotropy in these Mn-compounds.
△ Less
Submitted 30 October, 1998;
originally announced October 1998.
-
Spin waves and phase diagram of one-dimensional, dipolar antiferromagnets
Authors:
M. Hummel,
C. Pich,
F. Schwabl
Abstract:
We report on the properties of a dipolar, antiferromagnetic chain in the framework of linear spin-wave theory. The phase diagram is calculated for an arbitrary ratio of dipolar interaction to exchange interaction and for fields both parallel and perpendicular to the chain direction. The calculated magnetization is compared with experimental measurements for RbMnBr_3, a quasi one-dimensional anti…
▽ More
We report on the properties of a dipolar, antiferromagnetic chain in the framework of linear spin-wave theory. The phase diagram is calculated for an arbitrary ratio of dipolar interaction to exchange interaction and for fields both parallel and perpendicular to the chain direction. The calculated magnetization is compared with experimental measurements for RbMnBr_3, a quasi one-dimensional antiferromagnet.
△ Less
Submitted 25 March, 1997;
originally announced March 1997.
