Practical Algorithms (practical + algorithms)

Distribution by Scientific Domains


Selected Abstracts


On a fast calculation of structure factors at a subatomic resolution

ACTA CRYSTALLOGRAPHICA SECTION A, Issue 1 2004
P. V. Afonine
In the last decade, the progress of protein crystallography allowed several protein structures to be solved at a resolution higher than 0.9,Å. Such studies provide researchers with important new information reflecting very fine structural details. The signal from these details is very weak with respect to that corresponding to the whole structure. Its analysis requires high-quality data, which previously were available only for crystals of small molecules, and a high accuracy of calculations. The calculation of structure factors using direct formulae, traditional for `small-molecule' crystallography, allows a relatively simple accuracy control. For macromolecular crystals, diffraction data sets at a subatomic resolution contain hundreds of thousands of reflections, and the number of parameters used to describe the corresponding models may reach the same order. Therefore, the direct way of calculating structure factors becomes very time expensive when applied to large molecules. These problems of high accuracy and computational efficiency require a re-examination of computer tools and algorithms. The calculation of model structure factors through an intermediate generation of an electron density [Sayre (1951). Acta Cryst.4, 362,367; Ten Eyck (1977). Acta Cryst. A33, 486,492] may be much more computationally efficient, but contains some parameters (grid step, `effective' atom radii etc.) whose influence on the accuracy of the calculation is not straightforward. At the same time, the choice of parameters within safety margins that largely ensure a sufficient accuracy may result in a significant loss of the CPU time, making it close to the time for the direct-formulae calculations. The impact of the different parameters on the computer efficiency of structure-factor calculation is studied. It is shown that an appropriate choice of these parameters allows the structure factors to be obtained with a high accuracy and in a significantly shorter time than that required when using the direct formulae. Practical algorithms for the optimal choice of the parameters are suggested. [source]


Robustness analysis of flexible structures: practical algorithms

INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, Issue 8 2003
Gilles Ferreres
Abstract When analysing the robustness properties of a flexible system, the classical solution, which consists of computing lower and upper bounds of the structured singular value (s.s.v.) at each point of a frequency gridding, appears unreliable. This paper describes two algorithms, based on the same technical result: the first one directly computes an upper bound of the maximal s.s.v. over a frequency interval, while the second one eliminates frequency intervals, inside which the s.s.v. is guaranteed to be below a given value. Various strategies are then proposed, which combine these two techniques, and also integrate methods for computing a lower bound of the s.s.v. The computational efficiency of the scheme is illustrated on a real-world application, namely a telescope mock-up which is significant of a high order flexible system. Copyright © 2003 John Wiley & Sons, Ltd. [source]


Evidence-based algorithms for diagnosing and treating ventilator-associated pneumonia,

JOURNAL OF HOSPITAL MEDICINE, Issue 5 2008
Richard J. Wall MD
Abstract BACKGROUND: Ventilator-associated pneumonia (VAP) is widely recognized as a serious and common complication associated with high morbidity and high costs. Given the complexity of caring for heterogeneous populations in the intensive care unit (ICU), however, there is still uncertainty regarding how to diagnose and manage VAP. OBJECTIVE: We recently conducted a national collaborative aimed at reducing health care,associated infections in ICUs of hospitals operated by the Hospital Corporation of America (HCA). As part of this collaborative, we developed algorithms for diagnosing and treating VAP in mechanically ventilated patients. In the current article, we (1) review the current evidence for diagnosing VAP, (2) describe our approach for developing these algorithms, and (3) illustrate the utility of the diagnostic algorithms using clinical teaching cases. DESIGN: This was a descriptive study, using data from a national collaborative focused on reducing VAP and catheter-related bloodstream infections. SETTING: The setting of the study was 110 ICUs at 61 HCA hospitals. INTERVENTION: None. MEASUREMENTS AND RESULTS: We assembled an interdisciplinary team that included infectious disease specialists, intensivists, hospitalists, statisticians, critical care nurses, and pharmacists. After reviewing published studies and the Centers for Disease Control and Prevention VAP guidelines, the team iteratively discussed the evidence, achieved consensus, and ultimately developed these practical algorithms. The diagnostic algorithms address infant, pediatric, immunocompromised, and adult ICU patients. CONCLUSIONS: We present practical algorithms for diagnosing and managing VAP in mechanically ventilated patients. These algorithms may provide evidence-based real-time guidance to clinicians seeking a standardized approach to diagnosing and managing this challenging problem. Journal of Hospital Medicine 2008;3:409,422. © 2008 Society of Hospital Medicine. [source]


How to score alternatives when criteria are scored on an ordinal scale

JOURNAL OF MULTI CRITERIA DECISION ANALYSIS, Issue 1-2 2008
Michel GrabischArticle first published online: 29 OCT 200
Abstract We address in this paper the problem of scoring alternatives when they are evaluated with respect to several criteria on a finite ordinal scale E. We show that in general, the ordinal scale E has to be refined or shrunk in order to be able to represent the preference of the decision maker by an aggregation operator belonging to the family of mean operators. This paper recalls previous theoretical results of the author giving necessary and sufficient conditions for a representation of preferences, and then focuses on describing practical algorithms and examples. Copyright © 2008 John Wiley & Sons, Ltd. [source]


Effects of Alcoholism Typology on Response to Naltrexone in the COMBINE Study

ALCOHOLISM, Issue 1 2009
Michael P. Bogenschutz
Background:, This study investigated whether subgroups of alcohol-dependent patients responded differently to naltrexone versus placebo in the NIAAA COMBINE study. In particular, the A versus B and the Early Onset versus Late Onset typologies were examined. Relative to Type A alcoholics, Type B alcoholics are characterized by greater severity, earlier onset, stronger family history, more childhood risk factors (e.g., conduct disorder), and greater frequency of comorbid psychiatric and substance use disorders. Methods:, COMBINE study participants were categorized as Type A or Type B using k-means cluster analysis and variables from 5 domains that have been shown to replicate the original Babor typology efficiently. Early Onset was defined as alcohol dependence beginning before age 25. For the planned analyses, the sample was reduced to the 618 participants receiving naltrexone alone or placebo, either with medical management (MM) alone or with MM plus the Combined Behavioral Intervention (CBI). The a priori primary outcome was percent heavy drinking days during treatment in the groups receiving MM without CBI. Results:, Among those receiving MM without CBI, Type A alcoholics had better drinking outcomes with naltrexone than placebo, whereas medication condition did not influence outcomes significantly in the Type Bs. Age of onset was not significantly related to outcome. For those receiving CBI, no significant effects were found for either typology. Conclusions:, In this sample, the beneficial effects of opioid antagonism were limited to Type A alcoholics receiving treatment in a MM model. Future studies should investigate the relationship between clinically relevant genotypes, phenotypes such as typologies, and treatment response. More work is also needed to develop practical algorithms for phenotypic assignment. [source]