Showing 1–50 of 62 results for author: Bishop, T

Field-scale soil moisture estimated from Sentinel-1 SAR data using a knowledge-guided deep learning approach

Authors: Yi Yu, Patrick Filippi, Thomas F. A. Bishop

Abstract: Soil moisture (SM) estimation from active microwave data remains challenging due to the complex interactions between radar backscatter and surface characteristics. While the water cloud model (WCM) provides a semi-physical approach for understanding these interactions, its empirical component often limits performance across diverse agricultural landscapes. This research presents preliminary effort… ▽ More Soil moisture (SM) estimation from active microwave data remains challenging due to the complex interactions between radar backscatter and surface characteristics. While the water cloud model (WCM) provides a semi-physical approach for understanding these interactions, its empirical component often limits performance across diverse agricultural landscapes. This research presents preliminary efforts for developing a knowledge-guided deep learning approach, which integrates WCM principles into a long short-term memory (LSTM) model, to estimate field SM using Sentinel-1 Synthetic Aperture Radar (SAR) data. Our proposed approach leverages LSTM's capacity to capture spatiotemporal dependencies while maintaining physical consistency through a modified dual-component loss function, including a WCM-based semi-physical component and a boundary condition regularisation. The proposed approach is built upon the soil backscatter coefficients isolated from the total backscatter, together with Landsat-resolution vegetation information and surface characteristics. A four-fold spatial cross-validation was performed against in-situ SM data to assess the model performance. Results showed the proposed approach reduced SM retrieval uncertainties by 0.02 m$^3$/m$^3$ and achieved correlation coefficients (R) of up to 0.64 in areas with varying vegetation cover and surface conditions, demonstrating the potential to address the over-simplification in WCM. △ Less

Submitted 30 April, 2025; originally announced May 2025.

Comments: Accepted by the 2025 IEEE International Geoscience and Remote Sensing Symposium (IGARSS 2025)

DuoCast: Duo-Probabilistic Meteorology-Aware Model for Extended Precipitation Nowcasting

Authors: Penghui Wen, Lei Bai, Mengwei He, Patrick Filippi, Feng Zhang, Thomas Francis Bishop, Zhiyong Wang, Kun Hu

Abstract: Recently, extended short-term precipitation nowcasting struggles with decreasing precision because of insufficient consideration of meteorological knowledge, such as weather fronts which significantly influence precipitation intensity, duration, and spatial distribution. Therefore, in this paper, we present DuoCast, a novel dual-probabilistic meteorology-aware model designed to address both broad… ▽ More Recently, extended short-term precipitation nowcasting struggles with decreasing precision because of insufficient consideration of meteorological knowledge, such as weather fronts which significantly influence precipitation intensity, duration, and spatial distribution. Therefore, in this paper, we present DuoCast, a novel dual-probabilistic meteorology-aware model designed to address both broad weather evolution and micro-scale fluctuations using two diffusion models, PrecipFlow and MicroDynamic, respectively. Our PrecipFlow model captures evolution trends through an Extreme Precipitation-Aware Encoder (EPA-Encoder), which includes AirConvolution and FrontAttention blocks to process two levels of precipitation data: general and extreme. The output conditions a UNet-based diffusion to produce prediction maps enriched with weather front information. The MicroDynamic model further refines the results to capture micro-scale variability. Extensive experiments on four public benchmarks demonstrate the effectiveness of our DuoCast, achieving superior performance over state-of-the-art methods. Our code is available at https://github.com/ph-w2000/DuoCast. △ Less

Submitted 2 December, 2024; v1 submitted 1 December, 2024; originally announced December 2024.

The interaction between gravitational waves and a viscous fluid shell on a Schwarzschild background

Authors: Nigel T. Bishop

Abstract: Previous work has shown that the interaction between gravitational waves (GWs) and a shell of viscous matter leads to damping of the GWs and heating of the matter, and that these effects may be astrophysically significant. This result was derived using the theory of linear perturbations about a Minkowki background, and in this work the model is extended to be more physically realistic by allowing… ▽ More Previous work has shown that the interaction between gravitational waves (GWs) and a shell of viscous matter leads to damping of the GWs and heating of the matter, and that these effects may be astrophysically significant. This result was derived using the theory of linear perturbations about a Minkowki background, and in this work the model is extended to be more physically realistic by allowing the background geometry to be Schwarzschild. It is found that the difference between using a Schwarzschild or Minkowski background is minimal when either $r\gg M$ or $λ< M$, where $r$ is the radius of the shell, $λ$ is the GW wavelength and $M$ is the mass of the system in geometric units (so that $1M_\odot=1.48$km). However, when $r\sim 6M$ and $λ\sim 25M$, then the damping and heating effects are about 9 times larger on a Schwarzschild background than on Minkowski, and such situations occur astrophysically. △ Less

Submitted 29 July, 2024; originally announced July 2024.

Astrophysical and cosmological scenarios for gravitational wave heating

Authors: Nigel T. Bishop, Vishnu Kakkat, Amos S. Kubeka, Monos Naidoo, Petrus J. van der Walt

Abstract: Gravitational waves (GWs) passing through a viscous shell of matter are expected to be damped resulting in an increase in the temperature of the fluid as energy is transferred to it from the GWs. In previous work we constructed a model for this process, obtaining an expression for the temperature distribution inside the shell, and it was shown that the temperature increase can be astrophysically s… ▽ More Gravitational waves (GWs) passing through a viscous shell of matter are expected to be damped resulting in an increase in the temperature of the fluid as energy is transferred to it from the GWs. In previous work we constructed a model for this process, obtaining an expression for the temperature distribution inside the shell, and it was shown that the temperature increase can be astrophysically significant. In this paper we extend the analysis to GW heating and damping following a binary neutron star merger, GW heating during a core-collapse supernova, and primordial gravitational waves. △ Less

Submitted 24 July, 2024; originally announced July 2024.

Quasinormal modes of a Schwarzschild black hole within the Bondi-Sachs framework

Authors: Bishop Mongwane, Sipho Nkele, Didam G. A. Duniya, Nigel T. Bishop

Abstract: Studies of quasinormal modes (QNMs) of black holes have a long and well established history. Predominantly, much research in this area has customarily focused on the equations given by Regge, Wheeler and Zerilli. In this work we study linearized perturbations of a Schwarzschild black hole using the Characteristic formulation of numerical relativity, with an emphasis on the computation of QNMs. Wit… ▽ More Studies of quasinormal modes (QNMs) of black holes have a long and well established history. Predominantly, much research in this area has customarily focused on the equations given by Regge, Wheeler and Zerilli. In this work we study linearized perturbations of a Schwarzschild black hole using the Characteristic formulation of numerical relativity, with an emphasis on the computation of QNMs. Within this formalism, the master equation describing gravitational perturbations is known to satisfy a fourth order differential equation. We analyse the singular points of this master equation, and obtain series solutions whose coefficients are given by three term recurrence relations, from which Leaver's continued fraction method can be applied. Using this technique, we recover the standard Schwarzschild quasinormal modes. In addition, we find that imposing purely outgoing boundary conditions, a natural feature of the Bondi-Sachs framework, leads to the recovery of the algebraically special mode. △ Less

Submitted 4 February, 2025; v1 submitted 9 July, 2024; originally announced July 2024.

Comments: 12 pages, 2 figures, published in PRD

Journal ref: Phys. Rev. D 111, 044002 (2025)

Design and Central Pattern Generator Control of a New Transformable Wheel-Legged Robot

Authors: Tyler Bishop, Keran Ye, Konstantinos Karydis

Abstract: This paper introduces a new wheel-legged robot and develops motion controllers based on central pattern generators (CPGs) for the robot to navigate over a range of terrains. A transformable leg-wheel design is considered and characterized in terms of key locomotion characteristics as a function of the design. Kinematic analysis is conducted based on a generalized four-bar mechanism driven by a coa… ▽ More This paper introduces a new wheel-legged robot and develops motion controllers based on central pattern generators (CPGs) for the robot to navigate over a range of terrains. A transformable leg-wheel design is considered and characterized in terms of key locomotion characteristics as a function of the design. Kinematic analysis is conducted based on a generalized four-bar mechanism driven by a coaxial hub arrangement. The analysis is used to inform the design of a central pattern generator to control the robot by mapping oscillator states to wheel-leg trajectories and implementing differential steering within the oscillator network. Three oscillator models are used as the basis of the CPGs, and their performance is compared over a range of inputs. The CPG-based controller is used to drive the developed robot prototype on level ground and over obstacles. Additional simulated tests are performed for uneven terrain negotiation and obstacle climbing. Results demonstrate the effectiveness of CPG control in transformable wheel-legged robots. △ Less

Submitted 4 July, 2024; originally announced July 2024.

Comments: ICRA 2024 in print

The interaction of gravitational waves with matter

Authors: Nigel T. Bishop, Vishnu Kakkat, Amos S. Kubeka, Monos Naidoo, Petrus J. van der Walt

Abstract: It is well-known that gravitational waves undergo no absorption or dissipation when traversing through a perfect fluid. However, in the presence of a viscous fluid, GWs transfer energy to the fluid medium. In this paper, we present a review of our recent series of results regarding the interaction between gravitational waves and surrounding matter. Additionally, we examine the impact of a viscous… ▽ More It is well-known that gravitational waves undergo no absorption or dissipation when traversing through a perfect fluid. However, in the presence of a viscous fluid, GWs transfer energy to the fluid medium. In this paper, we present a review of our recent series of results regarding the interaction between gravitational waves and surrounding matter. Additionally, we examine the impact of a viscous fluid shell on gravitational wave propagation, focusing particularly on GW damping and GW heating. Furthermore, we explore the significance of these effects in various astrophysical scenarios such as core-collapse Supernovae and primordial gravitational waves. △ Less

Submitted 11 August, 2024; v1 submitted 13 May, 2024; originally announced May 2024.

Comments: Essay written for the Gravity Research Foundation 2024 Awards for Essays on Gravitation

Gravitational Wave Heating

Authors: Vishnu Kakkat, Nigel T. Bishop, Amos S. Kubeka

Abstract: It was shown in previous work that when a gravitational wave (GW) passes through a viscous shell of matter the magnitude of the GW will be damped and there are astrohysical circumstances in which the damping is almost complete. The energy transfer from the GWs to the fluid will increase its temperature. We construct a model for this process and obtain an expression for the temperature distribution… ▽ More It was shown in previous work that when a gravitational wave (GW) passes through a viscous shell of matter the magnitude of the GW will be damped and there are astrohysical circumstances in which the damping is almost complete. The energy transfer from the GWs to the fluid will increase its temperature. We construct a model for this process and obtain an expression for the temperature distribution inside the shell in terms of spherical harmonics. Further, it is shown that this effect is astrophysically significant: a model problem is constructed for which the temperature increase is of order $10^6{}^\circ$K. △ Less

Submitted 11 January, 2024; v1 submitted 3 August, 2023; originally announced August 2023.

Journal ref: Physical Review D, 109, 024013 (2024)

Numerical convergence of model Cauchy-characteristic extraction and matching

Authors: Thanasis Giannakopoulos, Nigel T. Bishop, David Hilditch, Denis Pollney, Miguel Zilhão

Abstract: Gravitational waves provide a powerful enhancement to our understanding of fundamental physics. To make the most of their detection we need to accurately model the entire process of their emission and propagation toward interferometers. Cauchy-characteristic extraction and matching are methods to compute gravitational waves at null infinity, a mathematical idealization of detector location, from n… ▽ More Gravitational waves provide a powerful enhancement to our understanding of fundamental physics. To make the most of their detection we need to accurately model the entire process of their emission and propagation toward interferometers. Cauchy-characteristic extraction and matching are methods to compute gravitational waves at null infinity, a mathematical idealization of detector location, from numerical relativity simulations. Both methods can in principle contribute to modeling by providing highly accurate gravitational waveforms. An underappreciated subtlety in realizing this potential is posed by the (mere) weak hyperbolicity of the particular PDE systems solved in the characteristic formulation of the Einstein field equations. This shortcoming results from the popular choice of Bondi-like coordinates. So motivated, we construct toy models that capture that PDE structure and study Cauchy-characteristic extraction and matching with them. Where possible we provide energy estimates for their solutions and perform careful numerical norm convergence tests to demonstrate the effect of weak hyperbolicity on Cauchy-characteristic extraction and matching. Our findings strongly indicate that, as currently formulated, Cauchy-characteristic matching for the Einstein field equations would provide solutions that are, at best, convergent at an order lower than expected for the numerical method, and may be unstable. In contrast, under certain conditions, the extraction method can provide properly convergent solutions. Establishing however that these conditions hold for the aforementioned characteristic formulations is still an open problem. △ Less

Submitted 20 November, 2023; v1 submitted 22 June, 2023; originally announced June 2023.

Comments: 20 pages, 11 figures, 2 tables, data and code can be found at http://dx.doi.org/10.5281/zenodo.7981429 and https://github.com/ThanasisGiannakopoulos/model_CCE_CCM_public, updated to match published version

Pittsburgh Learning Classifier Systems for Explainable Reinforcement Learning: Comparing with XCS

Authors: Jordan T. Bishop, Marcus Gallagher, Will N. Browne

Abstract: Interest in reinforcement learning (RL) has recently surged due to the application of deep learning techniques, but these connectionist approaches are opaque compared with symbolic systems. Learning Classifier Systems (LCSs) are evolutionary machine learning systems that can be categorised as eXplainable AI (XAI) due to their rule-based nature. Michigan LCSs are commonly used in RL domains as the… ▽ More Interest in reinforcement learning (RL) has recently surged due to the application of deep learning techniques, but these connectionist approaches are opaque compared with symbolic systems. Learning Classifier Systems (LCSs) are evolutionary machine learning systems that can be categorised as eXplainable AI (XAI) due to their rule-based nature. Michigan LCSs are commonly used in RL domains as the alternative Pittsburgh systems (e.g. SAMUEL) suffer from complex algorithmic design and high computational requirements; however they can produce more compact/interpretable solutions than Michigan systems. We aim to develop two novel Pittsburgh LCSs to address RL domains: PPL-DL and PPL-ST. The former acts as a "zeroth-level" system, and the latter revisits SAMUEL's core Monte Carlo learning mechanism for estimating rule strength. We compare our two Pittsburgh systems to the Michigan system XCS across deterministic and stochastic FrozenLake environments. Results show that PPL-ST performs on-par or better than PPL-DL and outperforms XCS in the presence of high levels of environmental uncertainty. Rulesets evolved by PPL-ST can achieve higher performance than those evolved by XCS, but in a more parsimonious and therefore more interpretable fashion, albeit with higher computational cost. This indicates that PPL-ST is an LCS well-suited to producing explainable policies in RL domains. △ Less

Submitted 17 May, 2023; originally announced May 2023.

A Genetic Fuzzy System for Interpretable and Parsimonious Reinforcement Learning Policies

Authors: Jordan T. Bishop, Marcus Gallagher, Will N. Browne

Abstract: Reinforcement learning (RL) is experiencing a resurgence in research interest, where Learning Classifier Systems (LCSs) have been applied for many years. However, traditional Michigan approaches tend to evolve large rule bases that are difficult to interpret or scale to domains beyond standard mazes. A Pittsburgh Genetic Fuzzy System (dubbed Fuzzy MoCoCo) is proposed that utilises both multiobject… ▽ More Reinforcement learning (RL) is experiencing a resurgence in research interest, where Learning Classifier Systems (LCSs) have been applied for many years. However, traditional Michigan approaches tend to evolve large rule bases that are difficult to interpret or scale to domains beyond standard mazes. A Pittsburgh Genetic Fuzzy System (dubbed Fuzzy MoCoCo) is proposed that utilises both multiobjective and cooperative coevolutionary mechanisms to evolve fuzzy rule-based policies for RL environments. Multiobjectivity in the system is concerned with policy performance vs. complexity. The continuous state RL environment Mountain Car is used as a testing bed for the proposed system. Results show the system is able to effectively explore the trade-off between policy performance and complexity, and learn interpretable, high-performing policies that use as few rules as possible. △ Less

Submitted 16 May, 2023; originally announced May 2023.

Learning by Hallucinating: Vision-Language Pre-training with Weak Supervision

Authors: Tzu-Jui Julius Wang, Jorma Laaksonen, Tomas Langer, Heikki Arponen, Tom E. Bishop

Abstract: Weakly-supervised vision-language (V-L) pre-training (W-VLP) aims at learning cross-modal alignment with little or no paired data, such as aligned images and captions. Recent W-VLP methods, which pair visual features with object tags, help achieve performances comparable with some VLP models trained with aligned pairs in various V-L downstream tasks. This, however, is not the case in cross-modal r… ▽ More Weakly-supervised vision-language (V-L) pre-training (W-VLP) aims at learning cross-modal alignment with little or no paired data, such as aligned images and captions. Recent W-VLP methods, which pair visual features with object tags, help achieve performances comparable with some VLP models trained with aligned pairs in various V-L downstream tasks. This, however, is not the case in cross-modal retrieval (XMR). We argue that the learning of such a W-VLP model is curbed and biased by the object tags of limited semantics. We address the lack of paired V-L data for model supervision with a novel Visual Vocabulary based Feature Hallucinator (WFH), which is trained via weak supervision as a W-VLP model, not requiring images paired with captions. WFH generates visual hallucinations from texts, which are then paired with the originally unpaired texts, allowing more diverse interactions across modalities. Empirically, WFH consistently boosts the prior W-VLP works, e.g. U-VisualBERT (U-VB), over a variety of V-L tasks, i.e. XMR, Visual Question Answering, etc. Notably, benchmarked with recall@{1,5,10}, it consistently improves U-VB on image-to-text and text-to-image retrieval on two popular datasets Flickr30K and MSCOCO. Meanwhile, it gains by at least 14.5% in cross-dataset generalization tests on these XMR tasks. Moreover, in other V-L downstream tasks considered, our WFH models are on par with models trained with paired V-L data, revealing the utility of unpaired data. These results demonstrate greater generalization of the proposed W-VLP model with WFH. △ Less

Submitted 27 October, 2022; v1 submitted 24 October, 2022; originally announced October 2022.

Comments: Accepted to WACV'23. Please find supplementary material at https://drive.google.com/file/d/1SmCBGsUgkYLAhmK83RZqY03bq4j3214p/view?usp=sharing

Effect of a viscous fluid shell on the propagation of gravitational waves

Authors: Nigel T. Bishop, Petrus J. van der Walt, Monos Naidoo

Abstract: In this paper we show that there are circumstances in which the damping of gravitational waves (GWs) propagating through a viscous fluid can be highly significant; in particular, this applies to Core Collapse Supernovae (CCSNe). In previous work, we used linearized perturbations on a fixed background within the Bondi-Sachs formalism, to determine the effect of a dust shell on GW propagation. Here,… ▽ More In this paper we show that there are circumstances in which the damping of gravitational waves (GWs) propagating through a viscous fluid can be highly significant; in particular, this applies to Core Collapse Supernovae (CCSNe). In previous work, we used linearized perturbations on a fixed background within the Bondi-Sachs formalism, to determine the effect of a dust shell on GW propagation. Here, we start with the (previously found) velocity field of the matter, and use it to determine the shear tensor of the fluid flow. Then, for a viscous fluid, the energy dissipated is calculated, leading to an equation for GW damping. It is found that the damping effect agrees with previous results when the wavelength $λ$ is much smaller than the radius $r_i$ of the matter shell; but if $λ\gg r_i$, then the damping effect is greatly increased. Next, the paper discusses an astrophysical application, CCSNe. There are several different physical processes that generate GWs, and many models have been presented in the literature. The damping effect thus needs to be evaluated with each of the parameters $λ,r_i$ and the coefficient of shear viscosity $η$, having a range of values. It is found that in most cases there will be significant damping, and in some cases that it is almost complete. We also consider the effect of viscous damping on primordial gravitational waves (pGWs) generated during inflation in the early Universe. Two cases are investigated where the wavelength is either much shorter than the shell radii or much longer; we find that there are conditions that will produce significant damping, to the extent that the waves would not be detectable. △ Less

Submitted 20 July, 2022; v1 submitted 30 June, 2022; originally announced June 2022.

No Shifted Augmentations (NSA): compact distributions for robust self-supervised Anomaly Detection

Authors: Mohamed Yousef, Marcel Ackermann, Unmesh Kurup, Tom Bishop

Abstract: Unsupervised Anomaly detection (AD) requires building a notion of normalcy, distinguishing in-distribution (ID) and out-of-distribution (OOD) data, using only available ID samples. Recently, large gains were made on this task for the domain of natural images using self-supervised contrastive feature learning as a first step followed by kNN or traditional one-class classifiers for feature scoring.… ▽ More Unsupervised Anomaly detection (AD) requires building a notion of normalcy, distinguishing in-distribution (ID) and out-of-distribution (OOD) data, using only available ID samples. Recently, large gains were made on this task for the domain of natural images using self-supervised contrastive feature learning as a first step followed by kNN or traditional one-class classifiers for feature scoring. Learned representations that are non-uniformly distributed on the unit hypersphere have been shown to be beneficial for this task. We go a step further and investigate how the \emph {geometrical compactness} of the ID feature distribution makes isolating and detecting outliers easier, especially in the realistic situation when ID training data is polluted (i.e. ID data contains some OOD data that is used for learning the feature extractor parameters). We propose novel architectural modifications to the self-supervised feature learning step, that enable such compact distributions for ID data to be learned. We show that the proposed modifications can be effectively applied to most existing self-supervised objectives, with large gains in performance. Furthermore, this improved OOD performance is obtained without resorting to tricks such as using strongly augmented ID images (e.g. by 90 degree rotations) as proxies for the unseen OOD data, as these impose overly prescriptive assumptions about ID data and its invariances. We perform extensive studies on benchmark datasets for one-class OOD detection and show state-of-the-art performance in the presence of pollution in the ID data, and comparable performance otherwise. We also propose and extensively evaluate a novel feature scoring technique based on the angular Mahalanobis distance, and propose a simple and novel technique for feature ensembling during evaluation that enables a big boost in performance at nearly zero run-time cost. △ Less

Submitted 19 March, 2022; originally announced March 2022.

Weakly-supervised learning for image-based classification of primary melanomas into genomic immune subgroups

Authors: Lucy Godson, Navid Alemi, Jeremie Nsengimana, Graham P. Cook, Emily L. Clarke, Darren Treanor, D. Timothy Bishop, Julia Newton-Bishop, Ali Gooya

Abstract: Determining early-stage prognostic markers and stratifying patients for effective treatment are two key challenges for improving outcomes for melanoma patients. Previous studies have used tumour transcriptome data to stratify patients into immune subgroups, which were associated with differential melanoma specific survival and potential treatment strategies. However, acquiring transcriptome data i… ▽ More Determining early-stage prognostic markers and stratifying patients for effective treatment are two key challenges for improving outcomes for melanoma patients. Previous studies have used tumour transcriptome data to stratify patients into immune subgroups, which were associated with differential melanoma specific survival and potential treatment strategies. However, acquiring transcriptome data is a time-consuming and costly process. Moreover, it is not routinely used in the current clinical workflow. Here we attempt to overcome this by developing deep learning models to classify gigapixel H&E stained pathology slides, which are well established in clinical workflows, into these immune subgroups. Previous subtyping approaches have employed supervised learning which requires fully annotated data, or have only examined single genetic mutations in melanoma patients. We leverage a multiple-instance learning approach, which only requires slide-level labels and uses an attention mechanism to highlight regions of high importance to the classification. Moreover, we show that pathology-specific self-supervised models generate better representations compared to pathology-agnostic models for improving our model performance, achieving a mean AUC of 0.76 for classifying histopathology images as high or low immune subgroups. We anticipate that this method may allow us to find new biomarkers of high importance and could act as a tool for clinicians to infer the immune landscape of tumours and stratify patients, without needing to carry out additional expensive genetic tests. △ Less

Submitted 23 February, 2022; originally announced February 2022.

Comments: 8 pages (without appendices), 2 figures, submitted to MIDL 2022 conference proceedings

Gauge structure of the Einstein field equations in Bondi-like coordinates

Authors: Thanasis Giannakopoulos, Nigel T. Bishop, David Hilditch, Denis Pollney, Miguel Zilhao

Abstract: The characteristic initial (boundary) value problem has numerous applications in general relativity (GR) involving numerical studies, and is often formulated using Bondi-like coordinates. Recently it was shown that several prototype formulations of this type are only weakly hyperbolic. Presently we examine the root cause of this result. In a linear analysis we identify the gauge, constraint and ph… ▽ More The characteristic initial (boundary) value problem has numerous applications in general relativity (GR) involving numerical studies, and is often formulated using Bondi-like coordinates. Recently it was shown that several prototype formulations of this type are only weakly hyperbolic. Presently we examine the root cause of this result. In a linear analysis we identify the gauge, constraint and physical blocks in the principal part of the Einstein field equations in such a gauge, and show that the subsystem related to the gauge variables is only weakly hyperbolic. Weak hyperbolicity of the full system follows as a consequence in many cases. We demonstrate this explicitly in specific examples, and thus argue that Bondi-like gauges result in weakly hyperbolic free evolution systems under quite general conditions. Consequently the characteristic initial (boundary) value problem of GR in these gauges is rendered ill-posed in the simplest norms one would like to employ. The possibility of finding good alternative norms, in which well-posedness is achieved, is discussed. So motivated, we present numerical convergence tests with an implementation of full GR which demonstrate the effect of weak hyperbolicity in practice. △ Less

Submitted 2 May, 2022; v1 submitted 29 November, 2021; originally announced November 2021.

Comments: 23 pages, 3 figures, ancillary files, data and more supplemental material at 10.5281/zenodo.5618007, updated to match published version

Journal ref: Phys. Rev. D 105, 084055 (2022)

Introduction to gravitational wave astronomy

Authors: Nigel T. Bishop

Abstract: This chapter provides an overview of gravitational wave (GW) astronomy, providing background material that underpins the other, more specialized chapters in this handbook. It starts with a brief historical review of the development of GW astronomy, from Einstein's prediction of GWs in 1916 to the first direct detection in 2015. It presents the theory of linearized perturbations about Minkowski spa… ▽ More This chapter provides an overview of gravitational wave (GW) astronomy, providing background material that underpins the other, more specialized chapters in this handbook. It starts with a brief historical review of the development of GW astronomy, from Einstein's prediction of GWs in 1916 to the first direct detection in 2015. It presents the theory of linearized perturbations about Minkowski spacetime of Einstein's equations, and shows how gauge transformations reduce the problem to the standard wave equation with two degrees of freedom, or polarizations, $h_+,h_\times$. We derive the quadrupole formula, which relates the motion of matter in a source region to the far GW field. It is shown that GWs carry energy, as well as linear and angular momentum, away from a source. The GW field of an orbiting circular binary is found; and properties of the evolution of the binary including rate of inspiral and time to coalescence, are calculated. A brief review is given of existing and proposed GW detectors, and of how to estimate source parameters in LIGO or Virgo data of a GW event. The contributions that GW observations have already made to physics, astrophysics and cosmology are discussed. △ Less

Submitted 13 March, 2021; originally announced March 2021.

Comments: To be published in "Handbook of Gravitational Wave Astronomy"

Modifications to the signal from a gravitational wave event due to a surrounding shell of matter

Authors: Monos Naidoo, Nigel T Bishop, Petrus J van der Walt

Abstract: In previous work, we established theoretical results concerning the effect of matter shells surrounding a gravitational wave (GW) source, and we now apply these results to astrophysical scenarios. Firstly, it is shown that GW echoes that are claimed to be present in LIGO data of certain events, could not have been caused by a matter shell. However, it is also shown that there are scenarios in whic… ▽ More In previous work, we established theoretical results concerning the effect of matter shells surrounding a gravitational wave (GW) source, and we now apply these results to astrophysical scenarios. Firstly, it is shown that GW echoes that are claimed to be present in LIGO data of certain events, could not have been caused by a matter shell. However, it is also shown that there are scenarios in which matter shells could make modifications of order a few percent to a GW signal; these scenarios include binary black hole mergers, binary neutron star mergers, and core collapse supernovae. △ Less

Submitted 29 January, 2021; originally announced February 2021.

Comments: 13 pages, 4 figures

Journal ref: Gen. Rel. Grav. (2021) 53:77

Optimality-based Analysis of XCSF Compaction in Discrete Reinforcement Learning

Authors: Jordan T. Bishop, Marcus Gallagher

Abstract: Learning classifier systems (LCSs) are population-based predictive systems that were originally envisioned as agents to act in reinforcement learning (RL) environments. These systems can suffer from population bloat and so are amenable to compaction techniques that try to strike a balance between population size and performance. A well-studied LCS architecture is XCSF, which in the RL setting acts… ▽ More Learning classifier systems (LCSs) are population-based predictive systems that were originally envisioned as agents to act in reinforcement learning (RL) environments. These systems can suffer from population bloat and so are amenable to compaction techniques that try to strike a balance between population size and performance. A well-studied LCS architecture is XCSF, which in the RL setting acts as a Q-function approximator. We apply XCSF to a deterministic and stochastic variant of the FrozenLake8x8 environment from OpenAI Gym, with its performance compared in terms of function approximation error and policy accuracy to the optimal Q-functions and policies produced by solving the environments via dynamic programming. We then introduce a novel compaction algorithm (Greedy Niche Mass Compaction - GNMC) and study its operation on XCSF's trained populations. Results show that given a suitable parametrisation, GNMC preserves or even slightly improves function approximation error while yielding a significant reduction in population size. Reasonable preservation of policy accuracy also occurs, and we link this metric to the commonly used steps-to-goal metric in maze-like environments, illustrating how the metrics are complementary rather than competitive. △ Less

Submitted 3 September, 2020; originally announced September 2020.

OrigamiNet: Weakly-Supervised, Segmentation-Free, One-Step, Full Page Text Recognition by learning to unfold

Authors: Mohamed Yousef, Tom E. Bishop

Abstract: Text recognition is a major computer vision task with a big set of associated challenges. One of those traditional challenges is the coupled nature of text recognition and segmentation. This problem has been progressively solved over the past decades, going from segmentation based recognition to segmentation free approaches, which proved more accurate and much cheaper to annotate data for. We take… ▽ More Text recognition is a major computer vision task with a big set of associated challenges. One of those traditional challenges is the coupled nature of text recognition and segmentation. This problem has been progressively solved over the past decades, going from segmentation based recognition to segmentation free approaches, which proved more accurate and much cheaper to annotate data for. We take a step from segmentation-free single line recognition towards segmentation-free multi-line / full page recognition. We propose a novel and simple neural network module, termed \textbf{OrigamiNet}, that can augment any CTC-trained, fully convolutional single line text recognizer, to convert it into a multi-line version by providing the model with enough spatial capacity to be able to properly collapse a 2D input signal into 1D without losing information. Such modified networks can be trained using exactly their same simple original procedure, and using only \textbf{unsegmented} image and text pairs. We carry out a set of interpretability experiments that show that our trained models learn an accurate implicit line segmentation. We achieve state-of-the-art character error rate on both IAM \& ICDAR 2017 HTR benchmarks for handwriting recognition, surpassing all other methods in the literature. On IAM we even surpass single line methods that use accurate localization information during training. Our code is available online at \url{https://github.com/IntuitionMachines/OrigamiNet}. △ Less

Submitted 12 June, 2020; originally announced June 2020.

Comments: Accepted to CVPR 2020

Learning to hash with semantic similarity metrics and empirical KL divergence

Authors: Heikki Arponen, Tom E. Bishop

Abstract: Learning to hash is an efficient paradigm for exact and approximate nearest neighbor search from massive databases. Binary hash codes are typically extracted from an image by rounding output features from a CNN, which is trained on a supervised binary similar/ dissimilar task. Drawbacks of this approach are: (i) resulting codes do not necessarily capture semantic similarity of the input data (ii)… ▽ More Learning to hash is an efficient paradigm for exact and approximate nearest neighbor search from massive databases. Binary hash codes are typically extracted from an image by rounding output features from a CNN, which is trained on a supervised binary similar/ dissimilar task. Drawbacks of this approach are: (i) resulting codes do not necessarily capture semantic similarity of the input data (ii) rounding results in information loss, manifesting as decreased retrieval performance and (iii) Using only class-wise similarity as a target can lead to trivial solutions, simply encoding classifier outputs rather than learning more intricate relations, which is not detected by most performance metrics. We overcome (i) via a novel loss function encouraging the relative hash code distances of learned features to match those derived from their targets. We address (ii) via a differentiable estimate of the KL divergence between network outputs and a binary target distribution, resulting in minimal information loss when the features are rounded to binary. Finally, we resolve (iii) by focusing on a hierarchical precision metric. Efficiency of the methods is demonstrated with semantic image retrieval on the CIFAR-100, ImageNet and Conceptual Captions datasets, using similarities inferred from the WordNet label hierarchy or sentence embeddings. △ Less

Submitted 11 May, 2020; originally announced May 2020.

Comments: 17 pages, 5 figures

Effect of a low density dust shell on the propagation of gravitational waves

Authors: Nigel T. Bishop, Petrus J. van der Walt, Monos Naidoo

Abstract: Using the Bondi-Sachs formalism, the problem of a gravitational wave source surrounded by a spherical dust shell is considered. Using linearized perturbation theory, the geometry is found in the regions: in the shell, exterior to the shell, and interior to the shell. It is found that the dust shell causes the gravitational wave to be modified both in magnitude and phase, but without any energy bei… ▽ More Using the Bondi-Sachs formalism, the problem of a gravitational wave source surrounded by a spherical dust shell is considered. Using linearized perturbation theory, the geometry is found in the regions: in the shell, exterior to the shell, and interior to the shell. It is found that the dust shell causes the gravitational wave to be modified both in magnitude and phase, but without any energy being transferred to or from the dust. △ Less

Submitted 26 September, 2020; v1 submitted 17 December, 2019; originally announced December 2019.

Journal ref: Gen. Rel. Grav., 52:92 (2020)

SHREWD: Semantic Hierarchy-based Relational Embeddings for Weakly-supervised Deep Hashing

Authors: Heikki Arponen, Tom E Bishop

Abstract: Using class labels to represent class similarity is a typical approach to training deep hashing systems for retrieval; samples from the same or different classes take binary 1 or 0 similarity values. This similarity does not model the full rich knowledge of semantic relations that may be present between data points. In this work we build upon the idea of using semantic hierarchies to form distance… ▽ More Using class labels to represent class similarity is a typical approach to training deep hashing systems for retrieval; samples from the same or different classes take binary 1 or 0 similarity values. This similarity does not model the full rich knowledge of semantic relations that may be present between data points. In this work we build upon the idea of using semantic hierarchies to form distance metrics between all available sample labels; for example cat to dog has a smaller distance than cat to guitar. We combine this type of semantic distance into a loss function to promote similar distances between the deep neural network embeddings. We also introduce an empirical Kullback-Leibler divergence loss term to promote binarization and uniformity of the embeddings. We test the resulting SHREWD method and demonstrate improvements in hierarchical retrieval scores using compact, binary hash codes instead of real valued ones, and show that in a weakly supervised hashing setting we are able to learn competitively without explicitly relying on class labels, but instead on similarities between labels. △ Less

Submitted 12 August, 2019; originally announced August 2019.

Comments: 4 pages, Published in ICLR LLD Workshop

Evolution of elastic moduli through a two-dimensional structural transformation

Authors: Alejandro Pacheco-Sanjuan, Tyler B. Bishop, Erin E. Farmer, Pradeep Kumar, Salvador Barraza-Lopez

Abstract: We use a classical analytical and separable elastic energy landscape describing SnO monolayers to estimate the softening of elastic moduli through a mechanical instability occurring at finite temperature in this material. Although not strictly applicable to this material due to its low energy barrier $J$ that leads to a quantum paraelastic phase, the present exercise is relevant as it establishes… ▽ More We use a classical analytical and separable elastic energy landscape describing SnO monolayers to estimate the softening of elastic moduli through a mechanical instability occurring at finite temperature in this material. Although not strictly applicable to this material due to its low energy barrier $J$ that leads to a quantum paraelastic phase, the present exercise is relevant as it establishes a conceptual procedure to estimate such moduli straight from a two-dimensional elastic energy landscape. As additional support for the existence of a quantum paraelastic phase, we carry a qualitative WKB analysis to estimate escape times from an individual well on the landscape; escape times increase exponentially with the height of the barrier $J$. We also provide arguments against an additional transformation onto a planar lattice due to its high energy cost. These results continue to establish a case for the usefulness of soft matter concepts in two-dimensional materials, and of the potential lurking of quantum effects into soft matter. △ Less

Submitted 12 March, 2019; originally announced March 2019.

Comments: Accepted at PRB on 3/12/2019

Journal ref: Phys. Rev. B 99, 104108 (2019)

Quantum paraelastic two-dimensional materials

Authors: Tyler B. Bishop, Erin E. Farmer, Afsana Sharmin, Alejandro Pacheco-Sanjuan, Pierre Darancet, Salvador Barraza-Lopez

Abstract: We study the elastic energy landscape of two-dimensional tin oxide (SnO) monolayers and demonstrate a transition temperature of $T_c=8.5\pm 1.8$ K using ab-initio molecular dynamics (MD), that is close to the value of the elastic energy barrier $J$ derived from $T=0$ K density functional theory calculations. The power spectra of the velocity autocorrelation throughout the MD evolution permits iden… ▽ More We study the elastic energy landscape of two-dimensional tin oxide (SnO) monolayers and demonstrate a transition temperature of $T_c=8.5\pm 1.8$ K using ab-initio molecular dynamics (MD), that is close to the value of the elastic energy barrier $J$ derived from $T=0$ K density functional theory calculations. The power spectra of the velocity autocorrelation throughout the MD evolution permits identifying soft phonon modes likely responsible for the structural transformation. The mean atomic displacements obtained from a Bose-Einstein occupation of the phonon modes suggest the existence of a quantum paraelastic phase that could be tuned with charge doping: SnO monolayers could be 2D quantum paraelastic materials with a charge-tunable quantum phase transition. △ Less

Submitted 12 December, 2018; originally announced December 2018.

Comments: Accepted at the Physical Review Letters on 12/12/18

Journal ref: PRL 122, 015703 (2019)

Testing the Copernican principle with future radio-astronomy observations

Authors: Hertzog L. Bester, Julien Larena, Nigel T. Bishop

Abstract: We use a direct observational approach to investigate the possibility of testing the Copernican principle with data from upcoming radio surveys. In particular we illustrate the importance of measuring derivatives transverse to the past light-cone when prior knowledge of the value of the cosmological constant is not available. We use a direct observational approach to investigate the possibility of testing the Copernican principle with data from upcoming radio surveys. In particular we illustrate the importance of measuring derivatives transverse to the past light-cone when prior knowledge of the value of the cosmological constant is not available. △ Less

Submitted 2 May, 2017; originally announced May 2017.

Comments: 6 pages, 1 figure

Extraction of Gravitational Waves in Numerical Relativity

Authors: Nigel T. Bishop, Luciano Rezzolla

Abstract: A numerical-relativity calculation yields in general a solution of the Einstein equations including also a radiative part, which is in practice computed in a region of finite extent. Since gravitational radiation is properly defined only at null infinity and in an appropriate coordinate system, the accurate estimation of the emitted gravitational waves represents an old and non-trivial problem in… ▽ More A numerical-relativity calculation yields in general a solution of the Einstein equations including also a radiative part, which is in practice computed in a region of finite extent. Since gravitational radiation is properly defined only at null infinity and in an appropriate coordinate system, the accurate estimation of the emitted gravitational waves represents an old and non-trivial problem in numerical relativity. A number of methods have been developed over the years to "extract" the radiative part of the solution from a numerical simulation and these include: quadrupole formulas, gauge-invariant metric perturbations, Weyl scalars, and characteristic extraction. We review and discuss each method, in terms of both its theoretical background as well as its implementation. Finally, we provide a brief comparison of the various methods in terms of their inherent advantages and disadvantages. △ Less

Submitted 4 July, 2016; v1 submitted 8 June, 2016; originally announced June 2016.

Comments: 110 pages, matches version accepted in Living Reviews of Relativity; supplementary macro files available in the source tar

IMPi: An interactive homology modeling pipeline

Authors: Rowan Hatherley, David K. Brown, Özlem Tastan Bishop

Abstract: Summary: The development of automated servers to predict the three-dimensional structure of proteins has seen much progress over the years. These servers make modeling simpler, but largely exclude users from the process. We present an Interactive Modeling Pipeline (IMPi) for homology modeling. The pipeline simplifies the modeling process and reduces the workload required by the user, while still a… ▽ More Summary: The development of automated servers to predict the three-dimensional structure of proteins has seen much progress over the years. These servers make modeling simpler, but largely exclude users from the process. We present an Interactive Modeling Pipeline (IMPi) for homology modeling. The pipeline simplifies the modeling process and reduces the workload required by the user, while still allowing engagement from the user during every step. Default parameters are given for each step, which can either be modified or supplemented with additional external input. As such, it has been designed for users of varying levels of experience with homology modeling. Availability and implementation: The IMPi site is free for non-commercial use and can be accessed at https://impi.rubi.ru.ac.za. Supplementary information: Documentation available at https://impi.rubi.ru.ac.za/#documentation. △ Less

Submitted 19 March, 2016; originally announced March 2016.

Comments: 2 pages main document; 2 pages supplementary data

Numerically reconstructing the geometry of the Universe from data

Authors: Hertzog L. Bester, Julien Larena, Nigel T. Bishop

Abstract: We give an outline of an algorithm designed to reconstruct the background cosmological metric within the class of spherically symmetric dust universes that may include a cosmological constant. Luminosity and age data are used to derive constraints on the geometry of the universe up to a redshift of $z = 1.75$. It is shown that simple radially inhomogeneous void models that are sometimes used as al… ▽ More We give an outline of an algorithm designed to reconstruct the background cosmological metric within the class of spherically symmetric dust universes that may include a cosmological constant. Luminosity and age data are used to derive constraints on the geometry of the universe up to a redshift of $z = 1.75$. It is shown that simple radially inhomogeneous void models that are sometimes used as alternative explanations for the apparent acceleration of the late time Universe cannot be ruled out by these data alone. △ Less

Submitted 28 January, 2016; v1 submitted 27 January, 2016; originally announced January 2016.

Comments: 6 pages, 2 figures, contribution to 14th Marcel Grossmann meeting

Gravitational waves in a de Sitter universe

Authors: Nigel T. Bishop

Abstract: The construction of exact linearized solutions to the Einstein equations within the Bondi-Sachs formalism is extended to the case of linearization about de Sitter spacetime. The gravitational wave field measured by distant observers is constructed, leading to a determination of the energy measured by such observers. It is found that gravitational wave energy conservation does not normally apply to… ▽ More The construction of exact linearized solutions to the Einstein equations within the Bondi-Sachs formalism is extended to the case of linearization about de Sitter spacetime. The gravitational wave field measured by distant observers is constructed, leading to a determination of the energy measured by such observers. It is found that gravitational wave energy conservation does not normally apply to inertial observers, but that it can be formulated for a class of accelerated observers, i.e. with worldlines that are timelike but not geodesic. △ Less

Submitted 2 March, 2016; v1 submitted 17 December, 2015; originally announced December 2015.

Comments: 9 pages

Journal ref: Phys. Rev. D 93, 044025 (2016)

Towards the geometry of the universe from data

Authors: Hertzog L. Bester, Julien Larena, Nigel T. Bishop

Abstract: We present a new algorithm that can reconstruct the full distributions of metric components within the class of spherically symmetric dust universes that may include a cosmological constant. The algorithm is capable of confronting this class of solutions with arbitrary data and opens a new observational window to determine the value of the cosmological constant. In this work we use luminosity and… ▽ More We present a new algorithm that can reconstruct the full distributions of metric components within the class of spherically symmetric dust universes that may include a cosmological constant. The algorithm is capable of confronting this class of solutions with arbitrary data and opens a new observational window to determine the value of the cosmological constant. In this work we use luminosity and age data to constrain the geometry of the universe up to a redshift of $z = 1.75$. We show that, although current data are perfectly compatible with homogeneous models of the universe, simple radially inhomogeneous void models that are sometimes used as alternative explanations for the apparent acceleration of the late time universe cannot yet be ruled out. In doing so we reconstruct the density of cold dark matter out to $z = 1.75$ and derive constraints on the metric components when the universe was 10.5 Gyr old within a comoving volume of approximately 1 Gpc$^{3}$. △ Less

Submitted 4 September, 2015; v1 submitted 4 June, 2015; originally announced June 2015.

Comments: 15 pages, 8 figures. Matches published version

Journal ref: Monthly Notices of the Royal Astronomical Society 2015 453 (3): 2364-2377

Sagnac interferometry with a single atomic clock

Authors: R. Stevenson, M. Hush, T. Bishop, I. Lesanovsky, T. Fernholz

Abstract: We theoretically discuss an implementation of a Sagnac interferometer with cold atoms. In contrast to currently existing schemes our protocol does not rely on any free propagation of atoms. Instead it is based on superpositions of fully confined atoms and state-dependent transport along a closed path. Using Ramsey sequences for an atomic clock, the accumulated Sagnac phase is encoded in the result… ▽ More We theoretically discuss an implementation of a Sagnac interferometer with cold atoms. In contrast to currently existing schemes our protocol does not rely on any free propagation of atoms. Instead it is based on superpositions of fully confined atoms and state-dependent transport along a closed path. Using Ramsey sequences for an atomic clock, the accumulated Sagnac phase is encoded in the resulting population imbalance between two internal (clock) states. Using minimal models for the above protocol we analytically quantify limitations arising from atomic dynamics and finite temperature. We discuss an actual implementation of the interferometer with adiabatic radio-frequency potentials that is inherently robust against common mode noise as well as phase noise from the reference oscillator. △ Less

Submitted 21 April, 2015; originally announced April 2015.

Comments: 5 pages, 2 figures

Journal ref: Phys. Rev. Lett. 115, 163001 (2015)

JMS: A workflow management system and web-based cluster front-end for the Torque resource manager

Authors: David K. Brown, Thommas M. Musyoka, David L. Penkler, Özlem Tastan Bishop

Abstract: Motivation: Complex computational pipelines are becoming a staple of modern scientific research. Often these pipelines are resource intensive and require days of computing time. In such cases, it makes sense to run them over distributed computer clusters where they can take advantage of the aggregated resources of many powerful computers. In addition to this, researchers often want to integrate th… ▽ More Motivation: Complex computational pipelines are becoming a staple of modern scientific research. Often these pipelines are resource intensive and require days of computing time. In such cases, it makes sense to run them over distributed computer clusters where they can take advantage of the aggregated resources of many powerful computers. In addition to this, researchers often want to integrate their workflows into their own web servers. In these cases, software is needed to manage the submission of jobs from the web interface to the cluster and then return the results once the job has finished executing. Results: We have developed the Job Management System (JMS), a workflow management system and interface for the Torque resource manager. The JMS provides users with a user-friendly interface for creating complex workflows with multiple stages. It integrates this workflow functionality with Torque, a tool that is used to control and manage batch jobs on distributed computing clusters. The JMS can be used by researchers to build and run complex computational pipelines and provides functionality to include these pipelines in external interfaces. The JMS is currently being used to house a number of structural bioinformatics pipelines at the Research Unit in Bioinformatics (RUBi) at Rhodes University. Availability: The JMS is an open-source project and is freely available at https://github.com/RUBi-ZA/JMS △ Less

Submitted 26 January, 2015; originally announced January 2015.

Comments: 7 pages, 3 figures

How to Establish a Bioinformatics Postgraduate Degree Programme: A Case Study from South Africa

Authors: Philip Machanick, Ozlem Tastan Bishop

Abstract: The Research Unit in Bioinformatics at Rhodes University (RUBi), South Africa offers a Masters of Science in Bioinformatics. Growing demand for Bioinformatics qualifications results in applications from across Africa. Courses aim to bridge gaps in the diverse backgrounds of students who range from biologists with no prior computing exposure to computer scientists with no biology background. The pr… ▽ More The Research Unit in Bioinformatics at Rhodes University (RUBi), South Africa offers a Masters of Science in Bioinformatics. Growing demand for Bioinformatics qualifications results in applications from across Africa. Courses aim to bridge gaps in the diverse backgrounds of students who range from biologists with no prior computing exposure to computer scientists with no biology background. The programme is evenly split between coursework and research, with diverse modules from a range of departments covering mathematics, statistics, computer science and biology, with emphasis on application to bioinformatics research. The early focus on research helps bring students up to speed with working as a researcher. We measure success of the programme by the high rate of subsequent entry to PhD study: 10 out of 14 students who completed in the years 2011-2013. △ Less

Submitted 5 March, 2014; originally announced April 2014.

Comments: 18 pages, 3 tables

What's Inside the Cone? Numerically reconstructing the metric from observations

Authors: Hertzog L. Bester, Julien Larena, Petrus J. van der Walt, Nigel T. Bishop

Abstract: We investigate the possibility of using Gaussian process regression to smooth data on the current past null-cone for use as the input to a relativistic integration scheme. The algorithm we present is designed to reconstruct the metric of spacetime within the class of spherically symmetric dust universes, with or without a cosmological constant. Assuming that gravity is well described by General Re… ▽ More We investigate the possibility of using Gaussian process regression to smooth data on the current past null-cone for use as the input to a relativistic integration scheme. The algorithm we present is designed to reconstruct the metric of spacetime within the class of spherically symmetric dust universes, with or without a cosmological constant. Assuming that gravity is well described by General Relativity, we demonstrate how the algorithm can be employed to test the Copernican principle based on currently available observations. It is shown that currently available data is not sufficient for a conclusive result. The intrinsic noise present in realistic data presents a challenge for our smoothing algorithm and we discuss some of its limitations as well as possible extensions to it. We conclude by demonstrating how a direct determination of the cosmological constant is possible using redshift drift data. △ Less

Submitted 11 February, 2014; v1 submitted 4 December, 2013; originally announced December 2013.

Comments: 29 pages, 9 figures, published version

Journal ref: JCAP02(2014)009

Plasmodium falciparum Hop: Detailed analysis on complex formation with Hsp70 and Hsp90

Authors: Rowan Hatherley, Crystal-Leigh Clitheroe, Ngonidzashe Faya, Özlem Tastan Bishop

Abstract: The heat shock organizing protein (Hop) is important in modulating the activity and co-interaction of two chaperones: heat shock protein 70 and 90 (Hsp70 and Hsp90). Recent research suggested that Plasmodium falciparum Hop (PfHop), PfHsp70 and PfHsp90 form a complex in the trophozoite infective stage. However, there has been little computational research on the malarial Hop protein in complex with… ▽ More The heat shock organizing protein (Hop) is important in modulating the activity and co-interaction of two chaperones: heat shock protein 70 and 90 (Hsp70 and Hsp90). Recent research suggested that Plasmodium falciparum Hop (PfHop), PfHsp70 and PfHsp90 form a complex in the trophozoite infective stage. However, there has been little computational research on the malarial Hop protein in complex with other malarial Hsps. Using in silico characterization of the protein, this work showed that individual domains of Hop are evolving at different rates within the protein. Differences between human Hop (HsHop) and PfHop were identified by motif analysis. Homology modeling of PfHop and HsHop in complex with their own cytosolic Hsp90 and Hsp70 C-terminal peptide partners indicated excellent conservation of the Hop concave TPR sites bound to the C-terminal motifs of partner proteins. Further, we analyzed additional binding sites between Hop and Hsp90, and showed, for the first time, that they are distinctly less conserved between human and malaria parasite. These sites are located on the convex surface of Hop TPR2, and involved in interactions with the Hsp90 middle domain. Since the convex sites are less conserved than the concave sites, it makes their potential for malarial inhibitor design extremely attractive (as opposed to the concave sites which have been the focus of previous efforts). △ Less

Submitted 23 December, 2014; v1 submitted 28 September, 2013; originally announced September 2013.

Comments: 54 pages, 4 Figures, 5 Supplementary Data items

Journal ref: Biochemical and Biophysical Research Communications 2015 vol 456 pp 440-445

The gravitational wave strain in the characteristic formalism of numerical relativity

Authors: Nigel T Bishop, Christian Reisswig

Abstract: The extraction of the gravitational wave signal, within the context of a characteristic numerical evolution is revisited. A formula for the gravitational wave strain is developed and tested, and is made publicly available as part of the PITT code within the Einstein Toolkit. Using the new strain formula, we show that artificial non-linear drifts inherent in time integrated waveforms can be reduced… ▽ More The extraction of the gravitational wave signal, within the context of a characteristic numerical evolution is revisited. A formula for the gravitational wave strain is developed and tested, and is made publicly available as part of the PITT code within the Einstein Toolkit. Using the new strain formula, we show that artificial non-linear drifts inherent in time integrated waveforms can be reduced for the case of a binary black hole merger configuration. For the test case of a rapidly spinning stellar core collapse model, however, we find that the drift must have different roots. △ Less

Submitted 17 December, 2013; v1 submitted 7 August, 2013; originally announced August 2013.

Comments: 9 pages, 3 figures

Journal ref: General Relativity and Gravitation (2014) 46:1643

Plasmodium falciparum Hsp70-x: A Heat Shock Protein at the Host - Parasite Interface

Authors: Rowan Hatherley, Gregory L. Blatch, Özlem Tastan Bishop

Abstract: Plasmodium falciparum 70 kDa heat shock proteins (PfHsp70s) are expressed at all stages of the pathogenic erythrocytic phase of the malaria parasite lifecycle. There are six PfHsp70s, all of which have orthologues in other plasmodial species, except for PfHsp70-x which is unique to P. falciparum. This paper highlights a number of original results obtained by a detailed bioinformatics analysis of t… ▽ More Plasmodium falciparum 70 kDa heat shock proteins (PfHsp70s) are expressed at all stages of the pathogenic erythrocytic phase of the malaria parasite lifecycle. There are six PfHsp70s, all of which have orthologues in other plasmodial species, except for PfHsp70-x which is unique to P. falciparum. This paper highlights a number of original results obtained by a detailed bioinformatics analysis of the protein. Large scale sequence analysis indicated the presence of an extended transit peptide sequence of PfHsp70-x which potentially directs it to the endoplasmic reticulum (ER). Further analysis showed that PfHsp70-x does not have an ER-retention sequence, suggesting that the protein transits through the ER and is secreted into the parasitophorous vacuole (PV) or beyond into the erythrocyte cytosol. These results are consistent with experimental findings. Next, possible interactions between PfHsp70-x and exported P. falciparum Hsp40s or host erythrocyte DnaJs were interrogated by modeling and docking. Docking results indicated that interaction between PfHsp70-x and each of the Hsp40s, regardless of biological feasibility, seems equally likely. This suggests that J domain might not provide the specificity in the formation of unique Hsp70-Hsp40 complexes, but that the specificity might be provided by other domains of Hsp40s. By studying different structural conformations of PfHsp70-x, it was shown that Hsp40s can only bind when PfHsp70-x is in a certain conformation. Additionally, this work highlighted the possible dependence of the substrate binding domain residues on the orientation of the α-helical lid for formation of the substrate binding pocket. △ Less

Submitted 12 July, 2013; originally announced July 2013.

General relativistic null-cone evolutions with a high-order scheme

Authors: Christian Reisswig, Nigel T. Bishop, Denis Pollney

Abstract: We present a high-order scheme for solving the full non-linear Einstein equations on characteristic null hypersurfaces using the framework established by Bondi and Sachs. This formalism allows asymptotically flat spaces to be represented on a finite, compactified grid, and is thus ideal for far-field studies of gravitational radiation. We have designed an algorithm based on 4th-order radial integr… ▽ More We present a high-order scheme for solving the full non-linear Einstein equations on characteristic null hypersurfaces using the framework established by Bondi and Sachs. This formalism allows asymptotically flat spaces to be represented on a finite, compactified grid, and is thus ideal for far-field studies of gravitational radiation. We have designed an algorithm based on 4th-order radial integration and finite differencing, and a spectral representation of angular components. The scheme can offer significantly more accuracy with relatively low computational cost compared to previous methods as a result of the higher-order discretization. Based on a newly implemented code, we show that the new numerical scheme remains stable and is convergent at the expected order of accuracy. △ Less

Submitted 19 August, 2012; originally announced August 2012.

Comments: 24 pages, 3 figures

Observational cosmology using characteristic numerical relativity: Characteristic formalism on null geodesics

Authors: P. J. van der Walt, N. T. Bishop

Abstract: The characteristic formalism of numerical relativity is based on a system of coordinates aligned with outgoing null cones. While these coordinates were designed for studying gravitational waves, they can also be easily adapted to model cosmological past null cones (PNCs). Similar to observational coordinates in the observational approach to cosmology, this then provides a model that only makes use… ▽ More The characteristic formalism of numerical relativity is based on a system of coordinates aligned with outgoing null cones. While these coordinates were designed for studying gravitational waves, they can also be easily adapted to model cosmological past null cones (PNCs). Similar to observational coordinates in the observational approach to cosmology, this then provides a model that only makes use of information causally connected to an observer. However, the diameter distance, which is used as a radial coordinate, limits the model's cosmological application to the region prior to the PNC refocussing. This is because after refocussing, the diameter distance ceases to be a unique measure of distance. This paper addresses the problem by introducing a metric based on the Bondi-Sachs metric where the radial coordinate is replaced by an affine parameter. A model is derived from this metric and it is then shown how an existing numerical scheme can be adapted for simulation of cosmological PNC behaviour. Numerical calculations on this model are found to have the same stability and convergence properties as the standard characteristic formalism. △ Less

Submitted 25 November, 2011; originally announced November 2011.

Comments: 18 pages, 9 figures, 1 Table. arXiv admin note: some text overlap with arXiv:some 1007.3189

Observational cosmology using characteristic numerical relativity

Authors: P. J. van der Walt, N. T. Bishop

Abstract: The characteristic formalism in numerical relativity, which has been developed to study gravitational waves, and the observer metric approach in observational cosmology both make use of coordinate systems based on null cones. In this paper, these coordinate systems are compared and it is then demonstrated how characteristic numerical relativity can be used to investigate problems in observational… ▽ More The characteristic formalism in numerical relativity, which has been developed to study gravitational waves, and the observer metric approach in observational cosmology both make use of coordinate systems based on null cones. In this paper, these coordinate systems are compared and it is then demonstrated how characteristic numerical relativity can be used to investigate problems in observational cosmology. In a numerical experiment using the characteristic formalism, it is shown how the historical evolution of a LTB universe compares to that of the $Λ$CDM model given identical observational data on a local observer's past null cone. It is demonstrated that, at an earlier epoch of the LTB model, the observational data would not be consistent with that of the $Λ$CDM model. △ Less

Submitted 19 July, 2010; originally announced July 2010.

Journal ref: Phys.Rev.D82:084001,2010

Characteristic extraction in numerical relativity: binary black hole merger waveforms at null infinity

Authors: C. Reisswig, N. T. Bishop, D. Pollney, B. Szilagyi

Abstract: The accurate modeling of gravitational radiation is a key issue for gravitational wave astronomy. As simulation codes reach higher accuracy, systematic errors inherent in current numerical relativity wave-extraction methods become evident, and may lead to a wrong astrophysical interpretation of the data. In this paper, we give a detailed description of the Cauchy-characteristic extraction techni… ▽ More The accurate modeling of gravitational radiation is a key issue for gravitational wave astronomy. As simulation codes reach higher accuracy, systematic errors inherent in current numerical relativity wave-extraction methods become evident, and may lead to a wrong astrophysical interpretation of the data. In this paper, we give a detailed description of the Cauchy-characteristic extraction technique applied to binary black hole inspiral and merger evolutions to obtain gravitational waveforms that are defined unambiguously, that is, at future null infinity. By this method we remove finite-radius approximations and the need to extrapolate data from the near zone. Further, we demonstrate that the method is free of gauge effects and thus is affected only by numerical error. Various consistency checks reveal that energy and angular momentum are conserved to high precision and agree very well with extrapolated data. In addition, we revisit the computation of the gravitational recoil and find that finite radius extrapolation very well approximates the result at $\scri$. However, the (non-convergent) systematic differences to extrapolated data are of the same order of magnitude as the (convergent) discretisation error of the Cauchy evolution hence highlighting the need for correct wave-extraction. △ Less

Submitted 10 March, 2010; v1 submitted 7 December, 2009; originally announced December 2009.

Comments: 41 pages, 8 figures, 2 tables, added references, fixed typos. Version matches published version.

Journal ref: Class. Quantum Grav. 27 075014 (2010)

Unambiguous determination of gravitational waveforms from binary black hole mergers

Authors: C. Reisswig, N. T. Bishop, D. Pollney, B. Szilagyi

Abstract: Gravitational radiation is properly defined only at future null infinity ($\scri$), but in practice it is estimated from data calculated at a finite radius. We have used characteristic extraction to calculate gravitational radiation at $\scri$ for the inspiral and merger of two equal mass non-spinning black holes. Thus we have determined the first unambiguous merger waveforms for this problem. T… ▽ More Gravitational radiation is properly defined only at future null infinity ($\scri$), but in practice it is estimated from data calculated at a finite radius. We have used characteristic extraction to calculate gravitational radiation at $\scri$ for the inspiral and merger of two equal mass non-spinning black holes. Thus we have determined the first unambiguous merger waveforms for this problem. The implementation is general purpose, and can be applied to calculate the gravitational radiation, at $\scri$, given data at a finite radius calculated in another computation. △ Less

Submitted 8 January, 2010; v1 submitted 15 July, 2009; originally announced July 2009.

Comments: 4 pages, 3 figures, published version

Journal ref: Phys.Rev.Lett.103:221101,2009

Quasi-Normal Modes of a Schwarzschild White Hole

Authors: Nigel T. Bishop, Amos S. Kubeka

Abstract: We investigate perturbations of the Schwarzschild geometry using a linearization of the Einstein vacuum equations within a Bondi-Sachs, or null cone, formalism. We develop a numerical method to calculate the quasi-normal modes, and present results for the case $\ell=2$. The values obtained are different to those of a Schwarzschild black hole, and we interpret them as quasi-normal modes of a Schw… ▽ More We investigate perturbations of the Schwarzschild geometry using a linearization of the Einstein vacuum equations within a Bondi-Sachs, or null cone, formalism. We develop a numerical method to calculate the quasi-normal modes, and present results for the case $\ell=2$. The values obtained are different to those of a Schwarzschild black hole, and we interpret them as quasi-normal modes of a Schwarzschild white hole. △ Less

Submitted 10 July, 2009; originally announced July 2009.

Comments: 5 pages, 4 Figures

Journal ref: Phys.Rev.D80:064011,2009

Strategies for the Characteristic Extraction of Gravitational Waveforms

Authors: M. C. Babiuc, N. T. Bishop, B. Szilagyi, J. Winicour

Abstract: We develop, test and compare new numerical and geometrical methods for improving the accuracy of extracting waveforms using characteristic evolution. The new numerical method involves use of circular boundaries to the stereographic grid patches which cover the spherical cross-sections of the outgoing null cones. We show how an angular version of numerical dissipation can be introduced into the c… ▽ More We develop, test and compare new numerical and geometrical methods for improving the accuracy of extracting waveforms using characteristic evolution. The new numerical method involves use of circular boundaries to the stereographic grid patches which cover the spherical cross-sections of the outgoing null cones. We show how an angular version of numerical dissipation can be introduced into the characteristic code to damp the high frequency error arising form the irregular way the circular patch boundary cuts through the grid. The new geometric method involves use of the Weyl tensor component $Ψ_4$ to extract the waveform as opposed to the original approach via the Bondi news function. We develop the necessary analytic and computational formula to compute the $O(1/r)$ radiative part of $Ψ_4$ in terms of a conformally compactified treatment of null infinity. These methods are compared and calibrated in test problems based upon linearized waves. △ Less

Submitted 14 September, 2009; v1 submitted 6 August, 2008; originally announced August 2008.

Comments: 26 pages, 14 figures, Published in Phys.Rev.D79:084011,2009

Journal ref: Phys.Rev.D79:084011,2009

Numerical relativity with characteristic evolution, using six angular patches

Authors: Christian Reisswig, Nigel T. Bishop, Chi Wai Lai, Jonathan Thornburg, Bela Szilagyi

Abstract: The characteristic approach to numerical relativity is a useful tool in evolving gravitational systems. In the past this has been implemented using two patches of stereographic angular coordinates. In other applications, a six-patch angular coordinate system has proved effective. Here we investigate the use of a six-patch system in characteristic numerical relativity, by comparing an existing tw… ▽ More The characteristic approach to numerical relativity is a useful tool in evolving gravitational systems. In the past this has been implemented using two patches of stereographic angular coordinates. In other applications, a six-patch angular coordinate system has proved effective. Here we investigate the use of a six-patch system in characteristic numerical relativity, by comparing an existing two-patch implementation (using second-order finite differencing throughout) with a new six-patch implementation (using either second- or fourth-order finite differencing for the angular derivatives). We compare these different codes by monitoring the Einstein constraint equations, numerically evaluated independently from the evolution. We find that, compared to the (second-order) two-patch code at equivalent resolutions, the errors of the second-order six-patch code are smaller by a factor of about 2, and the errors of the fourth-order six-patch code are smaller by a factor of nearly 50. △ Less

Submitted 5 October, 2006; originally announced October 2006.

Comments: 12 pages, 5 figures, submitted to CQG (special NFNR issue)

Journal ref: Class.Quant.Grav.24:S327-S340,2007

Numerical validation of the Kerr metric in Bondi-Sachs form

Authors: Liebrecht R. Venter, Nigel T. Bishop

Abstract: A metric representing the Kerr geometry has been obtained by Pretorius and Israel. We make a coordinate transformation on this metric, thereby bringing it into Bondi-Sachs form. In order to validate the metric, we evaluate it numerically on a regular grid of the new coordinates. The Ricci tensor is then computed, for different discretizations, and found to be convergent to zero. We also investig… ▽ More A metric representing the Kerr geometry has been obtained by Pretorius and Israel. We make a coordinate transformation on this metric, thereby bringing it into Bondi-Sachs form. In order to validate the metric, we evaluate it numerically on a regular grid of the new coordinates. The Ricci tensor is then computed, for different discretizations, and found to be convergent to zero. We also investigate the behaviour of the metric near the axis of symmetry and confirm regularity. Finally we investigate a Bondi-Sachs representation of the Kerr geometry reported by Fletcher and Lun; we confirm numerically that their metric is Ricci flat, but find that it has an irregular behaviour at the pole. △ Less

Submitted 13 June, 2005; originally announced June 2005.

Comments: 10 pages

Journal ref: Phys.Rev.D73:084023,2006

On characteristic initial data for a star orbiting a black hole

Authors: Nigel T. Bishop, Roberto Gomez, Luis Lehner, Manoj Maharaj, Jeffrey Winicour

Abstract: We take further steps in the development of the characteristic approach to enable handling the physical problem of a compact self-gravitating object, such as a neutron star, in close orbit around a black hole. We examine different options for setting the initial data for this problem and, in order to shed light on their physical relevance, we carry out short time evolution of this data. To this… ▽ More We take further steps in the development of the characteristic approach to enable handling the physical problem of a compact self-gravitating object, such as a neutron star, in close orbit around a black hole. We examine different options for setting the initial data for this problem and, in order to shed light on their physical relevance, we carry out short time evolution of this data. To this end we express the matter part of the characteristic gravity code so that the hydrodynamics are in conservation form. The resulting gravity plus matter relativity code provides a starting point for more refined future efforts at longer term evolution. In the present work we find that, independently of the details of the initial gravitational data, the system quickly flushes out spurious gravitational radiation and relaxes to a quasi-equilibrium state with an approximate helical symmetry corresponding to the circular orbit of the star. △ Less

Submitted 16 December, 2004; originally announced December 2004.

Comments: 20 pages, 10 figures

Journal ref: Phys.Rev. D72 (2005) 024002

Linearized solutions of the Einstein equations within a Bondi-Sachs framework, and implications for boundary conditions in numerical simulations

Authors: Nigel T. Bishop

Abstract: We linearize the Einstein equations when the metric is Bondi-Sachs, when the background is Schwarzschild or Minkowski, and when there is a matter source in the form of a thin shell whose density varies with time and angular position. By performing an eigenfunction decomposition, we reduce the problem to a system of linear ordinary differential equations which we are able to solve. The solutions… ▽ More We linearize the Einstein equations when the metric is Bondi-Sachs, when the background is Schwarzschild or Minkowski, and when there is a matter source in the form of a thin shell whose density varies with time and angular position. By performing an eigenfunction decomposition, we reduce the problem to a system of linear ordinary differential equations which we are able to solve. The solutions are relevant to the characteristic formulation of numerical relativity: (a) as exact solutions against which computations of gravitational radiation can be compared; and (b) in formulating boundary conditions on the $r=2M$ Schwarzschild horizon. △ Less

Submitted 10 June, 2005; v1 submitted 2 December, 2004; originally announced December 2004.

Comments: Revised following referee comments

Journal ref: Class.Quant.Grav. 22 (2005) 2393-2406

Molecular Dynamics Simulations of a Nucleosome and Free DNA

Authors: Thomas C. Bishop

Abstract: Nucleosomes organize the folding of DNA into chromatin and significantly influence transcription, replication, regulation and repair. All atom molecular dynamics simulations of a nucleosome and of its 146 basepairs of DNA free in solution have been conducted. DNA helical parameters are extracted from each trajectory to compare the conformation, effective force constants, persistence length measu… ▽ More Nucleosomes organize the folding of DNA into chromatin and significantly influence transcription, replication, regulation and repair. All atom molecular dynamics simulations of a nucleosome and of its 146 basepairs of DNA free in solution have been conducted. DNA helical parameters are extracted from each trajectory to compare the conformation, effective force constants, persistence length measures, and fluctuations of nucleosomal DNA to free DNA. A method for disassembling and reconstructing the conformation and dynamics of the nucleosome using Fourier analysis is presented. Results indicate that the superhelical path of DNA in the nucleosome is irregular. Long length variations in the conformation of nucleosomal DNA are identified other than those associated with helix repeat. These variations are required to create a proposed tetrasome conformation or to qualitatively reconstruct the 1.75 turns of the nuclesomal superhelix. Free DNA achieves enough bend and shear in solution to create an ideal nucleosome superhelix, but these deformations are not organized so the conformation is essentially linear. Reconstruction of free DNA using selected long wavelength variations in conformation can produce either a left-handed or a right-handed superhelix. DNA is less flexible in the nucleosome than when free in solution, however such measures are length scale dependent. △ Less

Submitted 14 October, 2004; originally announced October 2004.