Branch-and-lift algorithm for deterministic global optimization in nonlinear optimal control

This paper presents a branch-and-lift algorithm for solving optimal control problems with smooth nonlinear dynamics and potentially nonconvex objective and constraint functionals to guaranteed global optimality. This algorithm features a direct sequential method and builds upon a generic, spatial branch-and-bound algorithm. A new operation, called lifting, is introduced, which refines the control parameterization via a Gram-Schmidt orthogonalization process, while simultaneously eliminating control subregions that are either infeasible or that provably cannot contain any global optima. Conditions are given under which the image of the control parameterization error in the state space contracts exponentially as the parameterization order is increased, thereby making the lifting operation efficient. A computational technique based on ellipsoidal calculus is also developed that satisfies these conditions. The practical applicability of branch-and-lift is illustrated in a numerical example. © 2013 Springer Science+Business Media New York

Nonlinear Integer Programming

Research efforts of the past fifty years have led to a development of linear integer programming as a mature discipline of mathematical optimization. Such a level of maturity has not been reached when one considers nonlinear systems subject to integrality requirements for the variables. This chapter is dedicated to this topic. The primary goal is a study of a simple version of general nonlinear integer problems, where all constraints are still linear. Our focus is on the computational complexity of the problem, which varies significantly with the type of nonlinear objective function in combination with the underlying combinatorial structure. Numerous boundary cases of complexity emerge, which sometimes surprisingly lead even to polynomial time algorithms. We also cover recent successful approaches for more general classes of problems. Though no positive theoretical efficiency results are available, nor are they likely to ever be available, these seem to be the currently most successful and interesting approaches for solving practical problems. It is our belief that the study of algorithms motivated by theoretical considerations and those motivated by our desire to solve practical instances should and do inform one another. So it is with this viewpoint that we present the subject, and it is in this direction that we hope to spark further research.Comment: 57 pages. To appear in: M. J\"unger, T. Liebling, D. Naddef, G. Nemhauser, W. Pulleyblank, G. Reinelt, G. Rinaldi, and L. Wolsey (eds.), 50 Years of Integer Programming 1958--2008: The Early Years and State-of-the-Art Surveys, Springer-Verlag, 2009, ISBN 354068274

NMR and molecular dynamics studies of the interaction of melatonin with calmodulin

Pineal hormone melatonin (N-acetyl-5-methoxytryptamine) is thought to modulate the calcium/calmodulin signaling pathway either by changing intracellular Ca2+ concentration via activation of its G-protein-coupled membrane receptors, or through a direct interaction with calmodulin (CaM). The present work studies the direct interaction of melatonin with intact calcium-saturated CaM both experimentally, by fluorescence and nuclear magnetic resonance spectroscopies, and theoretically, by molecular dynamics simulations. The analysis of the experimental data shows that the interaction is calcium-dependent. The affinity, as obtained from monitoring 15N and 1H chemical shift changes for a melatonin titration, is weak (in the millimolar range) and comparable for the N- and C-terminal domains. Partial replacement of diamagnetic Ca2+ by paramagnetic Tb3+ allowed the measurement of interdomain NMR pseudocontact shifts and residual dipolar couplings, indicating that each domain movement in the complex is not correlated with the other one. Molecular dynamics simulations allow us to follow the dynamics of melatonin in the binding pocket of CaM. Overall, this study provides an example of how a combination of experimental and theoretical approaches can shed light on a weakly interacting system of biological and pharmacological significance.Fil:Turjanski, A.G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Fil:Estrin, D.A. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Fil:Rosenstein, R.E. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Fil:Biekofsky, R.R. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina

Maternal distress and perceptions of infant development following extracorporeal membrane oxygenation and conventional ventilation for persistent pulmonary hypertension

Neurodevelopmental outcome and concurrent maternal distress were examined for infants who suffered persistent pulmonary hypertension at birth and were treated with either extracorporeal membrane oxygenation (ECMO) ( n = 19) or conventional ventilation (CV) ( n = 15). Mothers were asked to complete inventories assessing their infant's (mean age 8.74 months) developmental growth as well as their own psychological health. Relevant sociodemographic and treatment parameters were also entered into the analysis. The results indicated that ECMO and CV infants did not differ on developmental indices and impairment rates were 15–23% respectively, similar to previous reports, in addition, ECMO and CV mothers did not differ in their reports of psychological distress. Correlational analyses revealed that length of treatment for ECMO but not CV infants significantly predicted developmental delay and maternal distress. For CV mothers, maternal distress was associated with the perception of delayed language. The results are discussed in terms of the limited morbidity associated with ECMO and CV interventions and the possible role of a ‘vulnerable child syndrome’ in understanding the maternal-infant relationship following ECMO therapy.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/73367/1/j.1365-2214.1995.tb00410.x.pd

Phylogenomic analysis of a 55.1 kb 19-gene dataset resolves a monophyletic Fusarium that includes the Fusarium solani Species Complex

Scientific communication is facilitated by a data-driven, scientifically sound taxonomy that considers the end-user¿s needs and established successful practice. In 2013, the Fusarium community voiced near unanimous support for a concept of Fusarium that represented a clade comprising all agriculturally and clinically important Fusarium species, including the F. solani species complex (FSSC). Subsequently, this concept was challenged in 2015 by one research group who proposed dividing the genus Fusarium into seven genera, including the FSSC described as members of the genus Neocosmospora, with subsequent justification in 2018 based on claims that the 2013 concept of Fusarium is polyphyletic. Here, we test this claim and provide a phylogeny based on exonic nucleotide sequences of 19 orthologous protein-coding genes that strongly support the monophyly of Fusarium including the FSSC. We reassert the practical and scientific argument in support of a genus Fusarium that includes the FSSC and several other basal lineages, consistent with the longstanding use of this name among plant pathologists, medical mycologists, quarantine officials, regulatory agencies, students, and researchers with a stake in its taxonomy. In recognition of this monophyly, 40 species described as genus Neocosmospora were recombined in genus Fusarium, and nine others were renamed Fusarium. Here the global Fusarium community voices strong support for the inclusion of the FSSC in Fusarium, as it remains the best scientific, nomenclatural, and practical taxonomic option availabl

New insights into the genetic etiology of Alzheimer's disease and related dementias

Characterization of the genetic landscape of Alzheimer's disease (AD) and related dementias (ADD) provides a unique opportunity for a better understanding of the associated pathophysiological processes. We performed a two-stage genome-wide association study totaling 111,326 clinically diagnosed/'proxy' AD cases and 677,663 controls. We found 75 risk loci, of which 42 were new at the time of analysis. Pathway enrichment analyses confirmed the involvement of amyloid/tau pathways and highlighted microglia implication. Gene prioritization in the new loci identified 31 genes that were suggestive of new genetically associated processes, including the tumor necrosis factor alpha pathway through the linear ubiquitin chain assembly complex. We also built a new genetic risk score associated with the risk of future AD/dementia or progression from mild cognitive impairment to AD/dementia. The improvement in prediction led to a 1.6- to 1.9-fold increase in AD risk from the lowest to the highest decile, in addition to effects of age and the APOE ε4 allele

Multiorgan MRI findings after hospitalisation with COVID-19 in the UK (C-MORE): a prospective, multicentre, observational cohort study

Introduction: The multiorgan impact of moderate to severe coronavirus infections in the post-acute phase is still poorly understood. We aimed to evaluate the excess burden of multiorgan abnormalities after hospitalisation with COVID-19, evaluate their determinants, and explore associations with patient-related outcome measures. Methods: In a prospective, UK-wide, multicentre MRI follow-up study (C-MORE), adults (aged ≥18 years) discharged from hospital following COVID-19 who were included in Tier 2 of the Post-hospitalisation COVID-19 study (PHOSP-COVID) and contemporary controls with no evidence of previous COVID-19 (SARS-CoV-2 nucleocapsid antibody negative) underwent multiorgan MRI (lungs, heart, brain, liver, and kidneys) with quantitative and qualitative assessment of images and clinical adjudication when relevant. Individuals with end-stage renal failure or contraindications to MRI were excluded. Participants also underwent detailed recording of symptoms, and physiological and biochemical tests. The primary outcome was the excess burden of multiorgan abnormalities (two or more organs) relative to controls, with further adjustments for potential confounders. The C-MORE study is ongoing and is registered with ClinicalTrials.gov, NCT04510025. Findings: Of 2710 participants in Tier 2 of PHOSP-COVID, 531 were recruited across 13 UK-wide C-MORE sites. After exclusions, 259 C-MORE patients (mean age 57 years [SD 12]; 158 [61%] male and 101 [39%] female) who were discharged from hospital with PCR-confirmed or clinically diagnosed COVID-19 between March 1, 2020, and Nov 1, 2021, and 52 non-COVID-19 controls from the community (mean age 49 years [SD 14]; 30 [58%] male and 22 [42%] female) were included in the analysis. Patients were assessed at a median of 5·0 months (IQR 4·2–6·3) after hospital discharge. Compared with non-COVID-19 controls, patients were older, living with more obesity, and had more comorbidities. Multiorgan abnormalities on MRI were more frequent in patients than in controls (157 [61%] of 259 vs 14 [27%] of 52; p5mg/L, OR 3·55 [1·23–11·88]; padjusted=0·025) than those without multiorgan abnormalities. Presence of lung MRI abnormalities was associated with a two-fold higher risk of chest tightness, and multiorgan MRI abnormalities were associated with severe and very severe persistent physical and mental health impairment (PHOSP-COVID symptom clusters) after hospitalisation. Interpretation: After hospitalisation for COVID-19, people are at risk of multiorgan abnormalities in the medium term. Our findings emphasise the need for proactive multidisciplinary care pathways, with the potential for imaging to guide surveillance frequency and therapeutic stratification. Funding: UK Research and Innovation and National Institute for Health Research

Cognitive and psychiatric symptom trajectories 2–3 years after hospital admission for COVID-19: a longitudinal, prospective cohort study in the UK

Background COVID-19 is known to be associated with increased risks of cognitive and psychiatric outcomes after the acute phase of disease. We aimed to assess whether these symptoms can emerge or persist more than 1 year after hospitalisation for COVID-19, to identify which early aspects of COVID-19 illness predict longer-term symptoms, and to establish how these symptoms relate to occupational functioning. Methods The Post-hospitalisation COVID-19 study (PHOSP-COVID) is a prospective, longitudinal cohort study of adults (aged ≥18 years) who were hospitalised with a clinical diagnosis of COVID-19 at participating National Health Service hospitals across the UK. In the C-Fog study, a subset of PHOSP-COVID participants who consented to be recontacted for other research were invited to complete a computerised cognitive assessment and clinical scales between 2 years and 3 years after hospital admission. Participants completed eight cognitive tasks, covering eight cognitive domains, from the Cognitron battery, in addition to the 9-item Patient Health Questionnaire for depression, the Generalised Anxiety Disorder 7-item scale, the Functional Assessment of Chronic Illness Therapy Fatigue Scale, and the 20-item Cognitive Change Index (CCI-20) questionnaire to assess subjective cognitive decline. We evaluated how the absolute risks of symptoms evolved between follow-ups at 6 months, 12 months, and 2–3 years, and whether symptoms at 2–3 years were predicted by earlier aspects of COVID-19 illness. Participants completed an occupation change questionnaire to establish whether their occupation or working status had changed and, if so, why. We assessed which symptoms at 2–3 years were associated with occupation change. People with lived experience were involved in the study. Findings 2469 PHOSP-COVID participants were invited to participate in the C-Fog study, and 475 participants (191 [40·2%] females and 284 [59·8%] males; mean age 58·26 [SD 11·13] years) who were discharged from one of 83 hospitals provided data at the 2–3-year follow-up. Participants had worse cognitive scores than would be expected on the basis of their sociodemographic characteristics across all cognitive domains tested (average score 0·71 SD below the mean [IQR 0·16–1·04]; p<0·0001). Most participants reported at least mild depression (263 [74·5%] of 353), anxiety (189 [53·5%] of 353), fatigue (220 [62·3%] of 353), or subjective cognitive decline (184 [52·1%] of 353), and more than a fifth reported severe depression (79 [22·4%] of 353), fatigue (87 [24·6%] of 353), or subjective cognitive decline (88 [24·9%] of 353). Depression, anxiety, and fatigue were worse at 2–3 years than at 6 months or 12 months, with evidence of both worsening of existing symptoms and emergence of new symptoms. Symptoms at 2–3 years were not predicted by the severity of acute COVID-19 illness, but were strongly predicted by the degree of recovery at 6 months (explaining 35·0–48·8% of the variance in anxiety, depression, fatigue, and subjective cognitive decline); by a biocognitive profile linking acutely raised D-dimer relative to C-reactive protein with subjective cognitive deficits at 6 months (explaining 7·0–17·2% of the variance in anxiety, depression, fatigue, and subjective cognitive decline); and by anxiety, depression, fatigue, and subjective cognitive deficit at 6 months. Objective cognitive deficits at 2–3 years were not predicted by any of the factors tested, except for cognitive deficits at 6 months, explaining 10·6% of their variance. 95 of 353 participants (26·9% [95% CI 22·6–31·8]) reported occupational change, with poor health being the most common reason for this change. Occupation change was strongly and specifically associated with objective cognitive deficits (odds ratio [OR] 1·51 [95% CI 1·04–2·22] for every SD decrease in overall cognitive score) and subjective cognitive decline (OR 1·54 [1·21–1·98] for every point increase in CCI-20). Interpretation Psychiatric and cognitive symptoms appear to increase over the first 2–3 years post-hospitalisation due to both worsening of symptoms already present at 6 months and emergence of new symptoms. New symptoms occur mostly in people with other symptoms already present at 6 months. Early identification and management of symptoms might therefore be an effective strategy to prevent later onset of a complex syndrome. Occupation change is common and associated mainly with objective and subjective cognitive deficits. Interventions to promote cognitive recovery or to prevent cognitive decline are therefore needed to limit the functional and economic impacts of COVID-19. Funding National Institute for Health and Care Research Oxford Health Biomedical Research Centre, Wolfson Foundation, MQ Mental Health Research, MRC-UK Research and Innovation, and National Institute for Health and Care Research