Understanding Algorithm Performance on an Oversubscribed Scheduling Application

The best performing algorithms for a particular oversubscribed scheduling application, Air Force Satellite Control Network (AFSCN) scheduling, appear to have little in common. Yet, through careful experimentation and modeling of performance in real problem instances, we can relate characteristics of the best algorithms to characteristics of the application. In particular, we find that plateaus dominate the search spaces (thus favoring algorithms that make larger changes to solutions) and that some randomization in exploration is critical to good performance (due to the lack of gradient information on the plateaus). Based on our explanations of algorithm performance, we develop a new algorithm that combines characteristics of the best performers; the new algorithms performance is better than the previous best. We show how hypothesis driven experimentation and search modeling can both explain algorithm performance and motivate the design of a new algorithm

A zonal computational procedure adapted to the optimization of two-dimensional thrust augmentor inlets

A viscous-inviscid interaction methodology based on a zonal description of the flowfield is developed as a mean of predicting the performance of two-dimensional thrust augmenting ejectors. An inviscid zone comprising the irrotational flow about the device is patched together with a viscous zone containing the turbulent mixing flow. The inviscid region is computed by a higher order panel method, while an integral method is used for the description of the viscous part. A non-linear, constrained optimization study is undertaken for the design of the inlet region. In this study, the viscous-inviscid analysis is complemented with a boundary layer calculation to account for flow separation from the walls of the inlet region. The thrust-based Reynolds number as well as the free stream velocity are shown to be important parameters in the design of a thrust augmentor inlet

Prevalence of working smoke alarms in local authority inner city housing: randomised controlled trial

Objectives To identify which type of smoke alarm is most likely to remain working in local authority inner city housing, and to identify an alarm tolerated in households with smokers. Design Randomised controlled trial. Setting Two local authority housing estates in inner London. Participants 2145 households. Intervention Installation of one of five types of smoke alarm (ionisation sensor with a zinc battery; ionisation sensor with a zinc battery and pause button; ionisation sensor with a lithium battery and pause button; optical sensor with a lithium battery; or optical sensor with a zinc battery). Main outcome measure Percentage of homes with any working alarm and percentage in which the alarm installed for this study was working after 15 months. Results 54.4% (1166/2145) of all households and 45.9% (465/1012) of households occupied by smokers had a working smoke alarm. Ionisation sensor, lithium battery, and there being a smoker in the household were independently associated with whether an alarm was working (adjusted odds ratios 2.24 (95% confidence interval 1.75 to 2.87), 2.20 (1.77 to 2.75), and 0.62 (0.52 to 0.74)). The most common reasons for non-function were missing battery (19%), missing alarm (17%), and battery disconnected (4%). Conclusions Nearly half of the alarms installed were not working when tested 15 months later. Type of alarm and power source are important determinants of whether a household had a working alarm

Leptonic and semileptonic decays of heavy mesons

A heavy-quark limit of the Dyson-Schwinger equations is introduced and used in an exploratory study of leptonic and semileptonic decays of heavy mesons. The application of this framework to heavy-to-light semileptonic decays, which require a good knowledge of light-quark propagation characteristics and light-meson bound state amplitudes, is illustrated.Comment: 4 pages, 2 figures, Contribution to the IVth International Workshop on Progress in Heavy Quark Physics, 20-22 Sept. 1997, Rostoc

Semileptonic decays of heavy mesons

The semileptonic and leptonic decays of heavy mesons are studied as a phenomenological application and exploration of a heavy-quark limit of Dyson-Schwinger equations. The single form factor, $\xi(w)$, which characterises the semileptonic decay in this limit, is calculated and compares well with recent experimental extractions. We obtain a lower bound of 1/3 on the slope-parameter $\rho^2 \equiv -\xi^\prime(1)$, which, in calculations with realistic input, is exceeded by a great deal: agreement with experimental data requiring $\rho^2 \sim 1.2 - 1.6$. The flavour and momentum dependence of the light-quark propagators has observable consequences.Comment: 11 pages, LaTeX, epsfig.sty, elsart.st

Ride quality sensitivity to SAS control law and to handling quality variations

The RQ trends which large flexible aircraft exhibit under various parameterizations of control laws and handling qualities are discussed. A summary of the assumptions and solution technique, a control law parameterization review, a discussion of ride sensitivity to handling qualities, and the RQ effects generated by implementing relaxed static stability configurations are included

MCMC methods for functions modifying old algorithms to make\ud them faster

Many problems arising in applications result in the need\ud to probe a probability distribution for functions. Examples include Bayesian nonparametric statistics and conditioned diffusion processes. Standard MCMC algorithms typically become arbitrarily slow under the mesh refinement dictated by nonparametric description of the unknown function. We describe an approach to modifying a whole range of MCMC methods which ensures that their speed of convergence is robust under mesh refinement. In the applications of interest the data is often sparse and the prior specification is an essential part of the overall modeling strategy. The algorithmic approach that we describe is applicable whenever the desired probability measure has density with respect to a Gaussian process or Gaussian random field prior, and to some useful non-Gaussian priors constructed through random truncation. Applications are shown in density estimation, data assimilation in fluid mechanics, subsurface geophysics and image registration. The key design principle is to formulate the MCMC method for functions. This leads to algorithms which can be implemented via minor modification of existing algorithms, yet which show enormous speed-up on a wide range of applied problems