A numerical study of large sparse matrix exponentials arising in Markov chains

Krylov subspace techniques have been shown to yield robust methods for the numerical computation of large sparse matrix exponentials and especially the transient solutions of Markov Chains. The attractiveness of these methods results from the fact that they allow us to compute the action of a matrix exponential operator on an operand vector without having to compute, explicitly, the matrix exponential in isolation. In this paper we compare a Krylov-based method with some of the current approaches used for computing transient solutions of Markov chains. After a brief synthesis of the features of the methods used, wide-ranging numerical comparisons are performed on a power challenge array supercomputer on three different models. (C) 1999 Elsevier Science B.V. All rights reserved.AMS Classification: 65F99; 65L05; 65U05.

3D reconstruction and quantification of macropores using X-ray computed tomography and image analysis

Axial X-ray Computed tomography (CT) scanning provides a convenient means of recording the three-dimensional form of soil structure. The technique has been used for nearly two decades, but initial development has concentrated on qualitative description of images. More recently, increasing effort has been put into quantifying the geometry and topology of macropores likely to contribute to preferential now in soils. Here we describe a novel technique for tracing connected macropores in the CT scans. After object extraction, three-dimensional mathematical morphological filters are applied to quantify the reconstructed structure. These filters consist of sequences of so-called erosions and/or dilations of a 32-face structuring element to describe object distances and volumes of influence. The tracing and quantification methodologies were tested on a set of undisturbed soil cores collected in a Swiss pre-alpine meadow, where a new earthworm species (Aporrectodea nocturna) was accidentally introduced. Given the reduced number of samples analysed in this study, the results presented only illustrate the potential of the method to reconstruct and quantify macropores. Our results suggest that the introduction of the new species induced very limited chance to the soil structured for example, no difference in total macropore length or mean diameter was observed. However. in the zone colonised by, the new species. individual macropores tended to have a longer average length. be more vertical and be further apart at some depth. Overall, the approach proved well suited to the analysis of the three-dimensional architecture of macropores. It provides a framework for the analysis of complex structures, which are less satisfactorily observed and described using 2D imaging. (C) 2002 Elsevier Science B.V. All rights reserved.

Data grid for the management, reconstruction, analysis and visualisation of archaeological data

In 2007 Associate Professor Jay Hall retires from the University of Queensland after more than 30 years of service to the Australian archaeological community. Celebrated as a gifted teacher and a pioneer of Queensland archaeology, Jay leaves a rich legacy of scholarship and achievement across a wide range of archaeological endeavours. An Archæological Life brings together past and present students, colleagues and friends to celebrate Jay’s contributions, influences and interests.

Population pharmacokinetics of perhexiline from very sparse, routine monitoring data

Using NONMEM, the population pharmacokinetics of perhexiline were studied in 88 patients (34 F, 54 M) who were being treated for refractory angina. Their mean +/- SD (range) age was 75 +/- 9.9 years (46-92), and the length of perhexiline treatment was 56 +/- 77 weeks (0.3-416). The sampling time after a dose was 14.1 +/- 21.4 hours (0.5-200), and the perhexiline plasma concentrations were 0.39 +/- 0.32 mg/L (0.03-1.56). A one-compartment model with first-order absorption was fitted to the data using the first-order (FO) approximation. The best model contained 2 subpopulations (obtained via the $MIXTURE subroutine) of 77 subjects (subgroup A) and 11 subjects (subgroup B) that had typical values for clearance (CL/F) of 21.8 L/h and 2.06 L/h, respectively. The volumes of distribution (V/F) were 1470 L and 260 L, respectively, which suggested a reduction in presystemic metabolism in subgroup B. The interindividual variability (CV%) was modeled logarithmically and for CL/F ranged from 69.1% (subgroup A) to 86.3% (subgroup B). The interindividual variability in V/F was 111%. The residual variability unexplained by the population model was 28.2%. These results confirm and extend the existing pharmacokinetic data on perhexiline, especially the bimodal distribution of CL/F manifested via an inherited deficiency in hepatic and extrahepatic CYP2D6 activity.

Muscle strength and function before and after anterior cruciate ligament reconstruction using semitendonosus and gracilis

This study assessed the quadriceps and hamstring strength before and 6 months after anterior cruciate ligament (ACL) reconstructive surgery using the hamstrings and related the findings to functional performance. Six months after surgery is a critical time for assessment as this is when players are returning to sport. Maximum isokinetic strength of 31 patients with complete unilateral ACL ruptures was measured at speeds of 60 degrees and 120 degrees per second. Functional assessment included the single hop, the triple hop, the shuttle run, side-step and carioca tests. All patients underwent a controlled quadriceps emphasized home-based physiotherapy program both before and after surgery. Results show that before surgery there was a 7.3% quadriceps strength deficit at 60 degrees per second compared to the uninjured leg but no hamstring strength deficit. After surgery there was a statistically significant but relatively small loss of muscle strength. The quadriceps strength deficit had increased to 12% and there was a 10% hamstring deficit. Post-operatively there was an 11% and 6.3% improvement in the hop tests, a 9% (P < 0.01) improvement in the shuttle run, a 15% (P < 0.001) improvement in the side step and a 24% (P < 0.001) improvement in the carioca tests (P < 0.001) despite the loss of muscle strength. (C) 2001 Elsevier Science B.V. All rights reserved.

A Hermeneutic Case Reconstruction of a published first-person narrative

Hermeneutic Case Reconstruction (Rosenthal, 1993) is a systematic method of analysing biographical self-presentations from an interpretivist perspective. The method consists of five major analytic steps. The first is an analysis of the biographical data that can stand independently of the narrator’s perspective. ‘Objective’ data is extracted from the text or interview transcript and ordered chronologically. Secondly, a thematic field analysis is undertaken in which the data is divided into separate units according to the type of text used, whilst keeping the sequence of these texts units intact. In this step, hypotheses are developed regarding the potential significance of the style and sequence of the events presented. The product of this second step is a reconstruction of the life story. A reconstruction of the life history then follows as the third step. The purpose of this step is to generate hypotheses about the meanings that biographical experiences might have had for the narrator at the time they occurred, given the sociocultural context in which they occurred. In the fourth step, microanalysis of individual text segments is undertaken, in which all hypotheses generated in the earlier steps are tested against the text for support or refutation. The final step consists of a contrastive comparison of the life history and life story. The life story and life history are compared to determine, for example, which aspects of the narrator’s experience have been emphasised or minimised. Through this comparison, the selective process is highlighted. This is referred to as the case structure. This paper describes an application of this method to a published first-person narrative of a woman’s experiences of sustaining a brain injury in a motor vehicle accident.

Impact of malocclusion and orthognathic reconstruction surgery on resonance and articulatory function: an examination of variability in five cases

Articulatory patterns and nasal resonance were assessed before and 6 months after orthognathic reconstruction surgery in five patients with dentofacial deformities. Perceptual and physiological assessments showed disorders of nasality and articulatory function preoperatively, two patients being hyponasal, and one hypernasal. Four patients had mild articulatory deficits, and four had reduced maximal lip or tongue pressures. Operation resulted in different patterns of change. Nasality deteriorated in three patients and articulatory precision and intelligibility improved in only one patient and showed no change in the other four. Operation improved interlabial pressures in three patients, while its impact on tongue pressures varied, being improved in one case, deteriorating in one, and remaining unchanged in the other three. The variability in the results highlights the need for routine assessment of speech and resonance before and after orthognathic reconstruction. (C) 2002 The British Association of Oral and Maxillofacial Surgeons. Published by Elsevier Science Ltd. All rights reserved.

Globalisation and the reconstruction of the literate child

In New Zealand, the turn from the welfare state since 1984 to a global market driven economy in the early mid 1990s has affected the way that primary curriculum documents have been developed and implemented. Those documents, together with teachers’ handbooks, have in turn affected the way that teachers teach. In particular, the construction of literacy and what constitutes literacy teaching in these documents have affected teachers’ work and have also constructed and are reconstructing childhood and the child literate. The way that teachers teach literacy depends on their constructions of children and childhood and that as their views of childhood and children change, so too do their views of the teaching of literacy. Against this background of locating childhood and children in educational and literacy discourses, other discourses of new technologies, cultural diversity, time and space of “new times” are also challenging the construction of literacy, the literate child and childhood.

The impact of genotyping error on haplotype reconstruction and frequency estimation

The choice of genotyping families vs unrelated individuals is a critical factor in any large-scale linkage disequilibrium (LD) study. The use of unrelated individuals for such studies is promising, but in contrast to family designs, unrelated samples do not facilitate detection of genotyping errors, which have been shown to be of great importance for LD and linkage studies and may be even more important in genotyping collaborations across laboratories. Here we employ some of the most commonly-used analysis methods to examine the relative accuracy of haplotype estimation using families vs unrelateds in the presence of genotyping error. The results suggest that even slight amounts of genotyping error can significantly decrease haplotype frequency and reconstruction accuracy, that the ability to detect such errors in large families is essential when the number/complexity of haplotypes is high (low LD/common alleles). In contrast, in situations of low haplotype complexity (high LD and/or many rare alleles) unrelated individuals offer such a high degree of accuracy that there is little reason for less efficient family designs. Moreover, parent-child trios, which comprise the most popular family design and the most efficient in terms of the number of founder chromosomes per genotype but which contain little information for error detection, offer little or no gain over unrelated samples in nearly all cases, and thus do not seem a useful sampling compromise between unrelated individuals and large families. The implications of these results are discussed in the context of large-scale LD mapping projects such as the proposed genome-wide haplotype map.

An Analytic Simplification for the Reconstruction Problem of Electrical Impedance Tomography

This paper introduces a new reconstruction algorithm for electrical impedance tomography. The algorithm assumes that there are two separate regions of conductivity. These regions are represented as eccentric circles. This new algorithm then solves for the location of the eccentric circles. Due to the simple geometry of the forward problem, an analytic technique using conformal mapping and separation of variables has been employed. (C) 2002 John Wiley Sons, Inc.