Extended GCD and Hermite normal form algorithms via lattice basis reduction

Extended gcd calculation has a long history and plays an important role in computational number theory and linear algebra. Recent results have shown that finding optimal multipliers in extended gcd calculations is difficult. We present an algorithm which uses lattice basis reduction to produce small integer multipliers x(1), ..., x(m) for the equation s = gcd (s(1), ..., s(m)) = x(1)s(1) + ... + x(m)s(m), where s1, ... , s(m) are given integers. The method generalises to produce small unimodular transformation matrices for computing the Hermite normal form of an integer matrix.

Effects of data characteristics on the results of reserve selection algorithms

We tested the effects of four data characteristics on the results of reserve selection algorithms. The data characteristics were nestedness of features (land types in this case), rarity of features, size variation of sites (potential reserves) and size of data sets (numbers of sites and features). We manipulated data sets to produce three levels, with replication, of each of these data characteristics while holding the other three characteristics constant. We then used an optimizing algorithm and three heuristic algorithms to select sites to solve several reservation problems. We measured efficiency as the number or total area of selected sites, indicating the relative cost of a reserve system. Higher nestedness increased the efficiency of all algorithms (reduced the total cost of new reserves). Higher rarity reduced the efficiency of all algorithms (increased the total cost of new reserves). More variation in site size increased the efficiency of all algorithms expressed in terms of total area of selected sites. We measured the suboptimality of heuristic algorithms as the percentage increase of their results over optimal (minimum possible) results. Suboptimality is a measure of the reliability of heuristics as indicative costing analyses. Higher rarity reduced the suboptimality of heuristics (increased their reliability) and there is some evidence that more size variation did the same for the total area of selected sites. We discuss the implications of these results for the use of reserve selection algorithms as indicative and real-world planning tools.

Work domain analysis for training-system definition and acquisition

Training-needs analysis is critical for defining and procuring effective training systems. However, traditional approaches to training-needs analysis are not suitable for capturing the demands of highly automated and computerized work domains. In this article, we propose that work domain analysis can identify the functional structure of a work domain that must be captured in a training system, so that workers can be trained to deal with unpredictable contingencies that cannot be handled by computer systems. To illustrate this argument, we outline a work domain analysis of a fighter aircraft that defines its functional structure in terms of its training objectives, measures of performance, basic training functions, physical functionality, and physical context. The functional structure or training needs identified by work domain analysis can then be used as a basis for developing functional specifications for training systems, specifically its design objectives, data collection capabilities, scenario generation capabilities, physical functionality, and physical attributes. Finally, work domain analysis also provides a useful framework for evaluating whether a tendered solution fulfills the training needs of a work domain.

Parent training skills and methadone maintenance: clinical opportunities and challenges

Children raised in substance abusing families show high rates of behavioural and emotional problems, in particular oppositional, defiant and non-compliant behaviours. While a range of social and individual factors correlate with poor parenting, it is often the quality of the parent-child relationship that mediates the effects of most other risk factors on child development. By addressing this relationship using behavioural family interventions, child behaviour problems have been reduced in multiple problem families. However, there has been little attempt to systematically evaluate such programs in substance abusing families. It is argued that methadone replacement programs provide a window of opportunity to deliver well-validated parent training programs that enhance the quality of parent-child relations. However, it is likely that such programs would need to be medium to long term and address issues beyond parent child relationships. How such interventions may be delivered and evaluated is discussed. (C) 2000 Elsevier Science Ireland Ltd. All rights reserved.

Syndrome packets and health worker training improve sexually transmitted disease case management in rural South Africa: randomized controlled trial

Background: Sexually transmitted diseases (STD) are important co-factors in HIV transmission. We studied the impact of health worker training and STD syndrome packets (containing recommended drugs, condoms, partner notification cards and information leaflets) on the quality of STD case management in primary care clinics in rural South Africa. Methods: A randomized controlled trial of five matched pairs of clinics compared the intervention with routine syndromic management. Outcomes were measured by simulated patients using standardized scripts, and included the proportion given recommended drugs; correctly case managed (given recommended drugs plus condoms and partner cards); adequately counselled; reporting good staff attitude; and consulted in privacy. Results: At baseline, the quality of STD case management was similarly poor in both groups. Only 36 and 46% of simulated patients visiting intervention and control clinics, respectively, were given recommended drugs. After the intervention, intervention clinics provided better case management than controls: 88 versus 50% (P < 0.01) received recommended drugs; 83 versus 12% (P < 0.005) were correctly case managed; 68 versus 46% (P = 0.06) were adequately counselled; 84 versus 58% experienced good staff attitude (P = 0.07); and 92 versus 86% (P = 0.4) were consulted privately. A syndrome packet cost US$1.50; the incremental cost was US$6.80. The total intervention cost equalled 0.3% of annual district health expenditure. Interpretation: A simple and affordable health service intervention achieved substantial improvements in STD case management. Although this is a critical component of STD control and can reduce HIV transmission, community-level interventions to influence health-seeking behaviour are also needed. (C) 2000 Lippincott Williams & Wilkins.

Acute high-intensity interval training improves T-vent and peak power output in highly trained males.

This study examined the effects of four high-intensity interval-training (HIT) sessions performed over 2 weeks on peak volume of oxygen uptake (VO2peak), the first and second ventilatory thresholds (UT VT2) and peak power output (PPO) in highly trained cyclists. Fourteen highly trained male cyclists (VO2peak = 67.5 +/- 3.7 ml . kg(-1) . min(-1)) performed a ramped cycle test to determine VO2peak VT1 VT2, and PPO. Subjects were divided equally into a HIT group and a control group. The HIT group performed four HIT sessions (20 x 60 s at PPO, 120 s recovery); the V-02peak test was repeated <I wk after the HIT program. Control subjects maintained their regular training program and were reassessed under the same timeline. There was no change in V0(2peak) for either group; however, the HIT group showed a significantly greater increase in VT1, (+22% vs. -3%), VT2 (+15% vs. -1%), and PPO (+4.3 vs. -.4%) compared to controls (all P <.05). This study has demonstrated that HIT can improve VT1, VT2,, and PPO, following only four HIT sessions in already highly trained cyclists.

Genetic algorithms for design of liquid retaining structure

In this paper, genetic algorithm (GA) is applied to the optimum design of reinforced concrete liquid retaining structures, which comprise three discrete design variables, including slab thickness, reinforcement diameter and reinforcement spacing. GA, being a search technique based on the mechanics of natural genetics, couples a Darwinian survival-of-the-fittest principle with a random yet structured information exchange amongst a population of artificial chromosomes. As a first step, a penalty-based strategy is entailed to transform the constrained design problem into an unconstrained problem, which is appropriate for GA application. A numerical example is then used to demonstrate strength and capability of the GA in this domain problem. It is shown that, only after the exploration of a minute portion of the search space, near-optimal solutions are obtained at an extremely converging speed. The method can be extended to application of even more complex optimization problems in other domains.

Impact of undergraduate and postgraduate rural training, and medical school entry criteria on rural practice among Australian general practitioners: national study of 2414 doctors

Objective To determine the association between rural undergraduate training, rural postgraduate training and medical school entry criteria favouring rural students, on likelihood of working in rural Australian general practice. Methods National case - control study of 2414 rural and urban general practitioners (GPs) sampled from the Health Insurance Commission database. Participants completed a questionnaire providing information on demographics, current practice location and rural undergraduate and postgraduate experience. Results Rural GPs were more likely to report having had any rural undergraduate training [ odds ratio ( OR) 1.61, 95% confidence interval (CI) 1.32 - 1.95] than were urban GPs. Rural GPs were much more likely to report having had rural postgraduate training ( OR 3.14, 95% CI 2.57 - 3.83). As the duration of rural postgraduate training increased so did the likelihood of working as a rural GP: those reporting that more than half their postgraduate training was rural were most likely to be rural GPs ( OR 10.52, 95% CI 5.39 - 20.51). South Australians whose final high school year was rural were more likely to be rural GPs ( OR 3.18, 95% CI 0.99 - 10.22). Conclusions Undergraduate rural training, postgraduate training and medical school entry criteria favouring rural students, all are associated with an increased likelihood of being a rural GP. Longer rural postgraduate training is more strongly associated with rural practice. These findings argue for continuation of rural undergraduate training opportunities and rural entry schemes, and an expansion in postgraduate training opportunities for GPs.

The neurosurgical training curriculum in Australia and New Zealand is changing. Why?

The Neurosurgical Advanced Training curriculum of the Royal Australasian College of Surgeons (RACS) is currently undergoing change. Given the high standard of neurosurgery in Australia and New Zealand, it may be questioned why such change is necessary. However, the curriculum has not kept pace with developments in professional practice, educational practice or educational theory, particularly in the assessment of medical competence and performance. The curriculum must also adapt to the changing training environment, particularly the effects of reduced working hours, reducing caseloads due to shorter inpatient hospital stays and restricted access to public hospital beds and operating theatres, and the effects of subspecialisation. A formal review of the curriculum is timely. (c) 2004 Elsevier Ltd. All rights reserved.

Robust algorithms for solving stochastic partial differential equations

A robust semi-implicit central partial difference algorithm for the numerical solution of coupled stochastic parabolic partial differential equations (PDEs) is described. This can be used for calculating correlation functions of systems of interacting stochastic fields. Such field equations can arise in the description of Hamiltonian and open systems in the physics of nonlinear processes, and may include multiplicative noise sources. The algorithm can be used for studying the properties of nonlinear quantum or classical field theories. The general approach is outlined and applied to a specific example, namely the quantum statistical fluctuations of ultra-short optical pulses in chi((2)) parametric waveguides. This example uses a non-diagonal coherent state representation, and correctly predicts the sub-shot noise level spectral fluctuations observed in homodyne detection measurements. It is expected that the methods used wilt be applicable for higher-order correlation functions and other physical problems as well. A stochastic differencing technique for reducing sampling errors is also introduced. This involves solving nonlinear stochastic parabolic PDEs in combination with a reference process, which uses the Wigner representation in the example presented here. A computer implementation on MIMD parallel architectures is discussed. (C) 1997 Academic Press.

Relationship between use of technology and employment rates for people with physical disabilities in Australia: Implications for education and training programmes

This study examined the impact of computer and assistive device use on the employment status and vocational modes of people with physical disabilities in Australia. A survey was distributed to people over 15 years in age with physical disabilities living in the Brisbane area. Responses were received from 82 people, including those with spinal cord injuries, cerebral palsy and muscular dystrophy. Of respondents 46 were employed, 22 were unemployed, and 12 were either students or undertaking voluntary work. Three-quarters of respondents used a computer in their occupations, while 15 used assistive devices. Using logistic regression analysis it was found that gender, education, level of computer skill and computer training were significant predictors of employment outcomes. Neither the age of respondent nor use of assistive software were significant predictors. From information obtained in this study guidelines for a training programme designed to maximize the employability of people with physical disabilities were developed.

Genetic algorithms for continuous optimization problems - a concept of parameter-space size adjustment

The concept of parameter-space size adjustment is pn,posed in order to enable successful application of genetic algorithms to continuous optimization problems. Performance of genetic algorithms with six different combinations of selection and reproduction mechanisms, with and without parameter-space size adjustment, were severely tested on eleven multiminima test functions. An algorithm with the best performance was employed for the determination of the model parameters of the optical constants of Pt, Ni and Cr.