Line search multilevel optimization as computational methods for dense optical flow

We evaluate the performance of different optimization techniques developed in the context of optical flowcomputation with different variational models. In particular, based on truncated Newton methods (TN) that have been an effective approach for large-scale unconstrained optimization, we develop the use of efficient multilevel schemes for computing the optical flow. More precisely, we evaluate the performance of a standard unidirectional multilevel algorithm - called multiresolution optimization (MR/OPT), to a bidrectional multilevel algorithm - called full multigrid optimization (FMG/OPT). The FMG/OPT algorithm treats the coarse grid correction as an optimization search direction and eventually scales it using a line search. Experimental results on different image sequences using four models of optical flow computation show that the FMG/OPT algorithm outperforms both the TN and MR/OPT algorithms in terms of the computational work and the quality of the optical flow estimation.

Restriction site-associated DNA sequencing, genotyping error estimation and de novo assembly optimization for population genetic inference.

Restriction site-associated DNA sequencing (RADseq) provides researchers with the ability to record genetic polymorphism across thousands of loci for nonmodel organisms, potentially revolutionizing the field of molecular ecology. However, as with other genotyping methods, RADseq is prone to a number of sources of error that may have consequential effects for population genetic inferences, and these have received only limited attention in terms of the estimation and reporting of genotyping error rates. Here we use individual sample replicates, under the expectation of identical genotypes, to quantify genotyping error in the absence of a reference genome. We then use sample replicates to (i) optimize de novo assembly parameters within the program Stacks, by minimizing error and maximizing the retrieval of informative loci; and (ii) quantify error rates for loci, alleles and single-nucleotide polymorphisms. As an empirical example, we use a double-digest RAD data set of a nonmodel plant species, Berberis alpina, collected from high-altitude mountains in Mexico.

An algorithm for semi-infinite polynomial optimization

"Vegeu el resum a l'inici del document del fitxer adjunt."

A linear optimization technique for graph pebbling

Graph pebbling is a network model for studying whether or not a given supply of discrete pebbles can satisfy a given demand via pebbling moves. A pebbling move across an edge of a graph takes two pebbles from one endpoint and places one pebble at the other endpoint; the other pebble is lost in transit as a toll. It has been shown that deciding whether a supply can meet a demand on a graph is NP-complete. The pebbling number of a graph is the smallest t such that every supply of t pebbles can satisfy every demand of one pebble. Deciding if the pebbling number is at most k is NP 2 -complete. In this paper we develop a tool, called theWeight Function Lemma, for computing upper bounds and sometimes exact values for pebbling numbers with the assistance of linear optimization. With this tool we are able to calculate the pebbling numbers of much larger graphs than in previous algorithms, and much more quickly as well. We also obtain results for many families of graphs, in many cases by hand, with much simpler and remarkably shorter proofs than given in previously existing arguments (certificates typically of size at most the number of vertices times the maximum degree), especially for highly symmetric graphs. Here we apply theWeight Function Lemma to several specific graphs, including the Petersen, Lemke, 4th weak Bruhat, Lemke squared, and two random graphs, as well as to a number of infinite families of graphs, such as trees, cycles, graph powers of cycles, cubes, and some generalized Petersen and Coxeter graphs. This partly answers a question of Pachter, et al., by computing the pebbling exponent of cycles to within an asymptotically small range. It is conceivable that this method yields an approximation algorithm for graph pebbling.

A parameter-free approach for solving combinatorial optimization problems through biased randomization of efficient heuristics

This paper discusses the use of probabilistic or randomized algorithms for solving combinatorial optimization problems. Our approach employs non-uniform probability distributions to add a biased random behavior to classical heuristics so a large set of alternative good solutions can be quickly obtained in a natural way and without complex conguration processes. This procedure is especially useful in problems where properties such as non-smoothness or non-convexity lead to a highly irregular solution space, for which the traditional optimization methods, both of exact and approximate nature, may fail to reach their full potential. The results obtained are promising enough to suggest that randomizing classical heuristics is a powerful method that can be successfully applied in a variety of cases.

On the stability of the optimal value and the optimal set in optimization problems

The paper develops a stability theory for the optimal value and the optimal set mapping of optimization problems posed in a Banach space. The problems considered in this paper have an arbitrary number of inequality constraints involving lower semicontinuous (not necessarily convex) functions and one closed abstract constraint set. The considered perturbations lead to problems of the same type as the nominal one (with the same space of variables and the same number of constraints), where the abstract constraint set can also be perturbed. The spaces of functions involved in the problems (objective and constraints) are equipped with the metric of the uniform convergence on the bounded sets, meanwhile in the space of closed sets we consider, coherently, the Attouch-Wets topology. The paper examines, in a unified way, the lower and upper semicontinuity of the optimal value function, and the closedness, lower and upper semicontinuity (in the sense of Berge) of the optimal set mapping. This paper can be seen as a second part of the stability theory presented in [17], where we studied the stability of the feasible set mapping (completed here with the analysis of the Lipschitz-like property).

Artificial Snow Optimization in Winter Sport Destinations Using a Multi-agent Simulation

This paper presents the Juste-Neige system for predicting the snow height on the ski runs of a resort using a multi-agent simulation software. Its aim is to facilitate snow cover management in order to i) reduce the production cost of artificial snow and to improve the profit margin for the companies managing the ski resorts; and ii) to reduce the water and energy consumption, and thus to reduce the environmental impact, by producing only the snow needed for a good skiing experience. The software provides maps with the predicted snow heights for up to 13 days. On these maps, the areas most exposed to snow erosion are highlighted. The software proceeds in three steps: i) interpolation of snow height measurements with a neural network; ii) local meteorological forecasts for every ski resort; iii) simulation of the impact caused by skiers using a multi-agent system. The software has been evaluated in the Swiss ski resort of Verbier and provides useful predictions.

Improving the accuracy of heat balance integral methods applied to thermal problems with time dependent boundary conditions

In this paper the two main drawbacks of the heat balance integral methods are examined. Firstly we investigate the choice of approximating function. For a standard polynomial form it is shown that combining the Heat Balance and Refined Integral methods to determine the power of the highest order term will either lead to the same, or more often, greatly improved accuracy on standard methods. Secondly we examine thermal problems with a time-dependent boundary condition. In doing so we develop a logarithmic approximating function. This new function allows us to model moving peaks in the temperature profile, a feature that previous heat balance methods cannot capture. If the boundary temperature varies so that at some time t & 0 it equals the far-field temperature, then standard methods predict that the temperature is everywhere at this constant value. The new method predicts the correct behaviour. It is also shown that this function provides even more accurate results, when coupled with the new CIM, than the polynomial profile. Analysis primarily focuses on a specified constant boundary temperature and is then extended to constant flux, Newton cooling and time dependent boundary conditions.

Activation of the heat shock response in plants by chlorophenols: transgenic Physcomitrella patens as a sensitive biosensor for organic pollutants.

The ability to detect early molecular responses to various chemicals is central to the understanding of biological impact of pollutants in a context of varying environmental cues. To monitor stress responses in a model plant, we used transgenic moss Physcomitrella patens expressing the beta-glucuronidase reporter (GUS) under the control of the stress-inducible promoter hsp17.3B. Following exposure to pollutants from the dye and paper industry, GUS activity was measured by monitoring a fluorescent product. Chlorophenols, heavy metals and sulphonated anthraquinones were found to specifically activate the hsp17.3B promoter (within hours) in correlation with long-term toxicity effects (within days). At mildly elevated physiological temperatures, the chemical activation of this promoter was strongly amplified, which considerably increased the sensitivity of the bioassay. Together with the activation of hsp17.3B promoter, chlorophenols induced endogenous chaperones that transiently protected a recombinant thermolabile luciferase (LUC) from severe heat denaturation. This sensitive bioassay provides an early warning molecular sensor to industrial pollutants under varying environments, in anticipation to long-term toxic effects in plants. Because of the strong cross-talk between abiotic and chemical stresses that we find, this P. patens line is more likely to serve as a direct toxicity bioassay for pollutants combined with environmental cues, than as an indicator of absolute toxicity thresholds for various pollutants. It is also a powerful tool to study the role of heat shock proteins (HSPs) in plants exposed to combined chemical and environmental stresses.

Survival and Molting Incidence after Heat and Cold Shocks in Panstrongylus megistus Burmeister

Survival and molting incidence were studied after heat (40°C) and cold (0°C) shocks in specimens of Panstrongylus megistus with the aim of establishing its response to temperature stress under laboratory rearing conditions and to understand occasional changes in the biological characteristics of specimens captured in nature. The response to the thermal shocks was found to vary as a function of the temperature and duration of the shock, developmental phase and sex of the specimens, and in certain cases, the insect habit and nourishment conditions. P. megistus specimens were found to be less resistant to the heat shock assay than Triatoma infestans, another reduviid species. The short cold shock affected survival of P. megistus more than did the heat shock, survival of fully-nourished specimens being preferential. The response of adults to the short cold shock was affected by sex, males being generally less resistant. The insect sylvatic habit was found to seldom affect the thermal shock response established for specimens with domestic habit. A decrease in molting frequency and sometimes a slowdown of the molting rate were found after the short heat and cold shocks, possibly promoted by change in hormonal balance, and differing from patterns reported for T. infestans. The results indicate that no generalization should be made for different reduviid species in terms of the effects of temperature shocks.

Recombinant " Physcomitrella patens " as a sensitive tool to study heat sensing and heat-shock signal transduction in plants

SUMMARY When exposed to heat stress, plants display a particular set of cellular and molecular responses, such as chaperones expression, which are highly conserved in all organisms. In chapter 1, I studied the ability of heat shock genes to become transiently and abundantly induced under various temperature regimes. To this aim, I designed a highly sensitive heat-shock dependent conditional gene expression system in the moss Physcomitrella patens, using the soybean heatinducible promoter (hsp17.3B). Heat-induced expression of various reporter genes was over three orders of magnitude, in tight correlation with the intensity and duration of the heat treatments. By performing repeated heating/cooling cycles, a massive accumulation of recombinant proteins was obtained. Interestingly, the hsp17.3B promoter was also activated by specific organic chemicals. Thus, in chapter 2, I took advantage of the extreme sensitivity of this promoter to small temperature variations to further address the role of various natural and organic chemicals and develop a plant based-bioassay that can serve as an early warning indicator of toxicity by pollutants and heavy metals. A screen of several organic pollutants from textile and paper industry showed that chlorophenols as well as sulfonated anthraquinones elicited a heat shock like response at noninducing temperatures. Their effects were synergistically amplified by mild elevated temperatures. In contrast to standard methods of pollutant detection, this plant-based biosensor allowed to monitor early stress-responses, in correlation with long-term toxic effect, and to attribute effective toxicity thresholds for pollutants, in a context of varying environmental cues. In chapter 3, I deepened the study of the primary mechanism by which plants sense mild temperature variations and trigger a cellular signal leading to the heat shock response. In addition to the above described heat-inducible reporter line, I generated a P. patens transgenic line to measure, in vivo, variations of cytosolic calcium during heat treatment, and another line to monitor the role of protein unfolding in heat-shock sensing and signalling. The heat shock signalling pathway was found to be triggered by the plasma membrane, where temperature up shift specifically induced the transient opening of a putative high afimity calcium channel. The calcium influx triggered a signalling cascade leading to the activation of the heat shock genes, independently on the presence of misfolded proteins in the cytoplasm. These results strongly suggest that changes in the fluidity of the plasma membrane are the primary trigger of the heatshocksignalling pathway in plants. The present thesis contributes to the understanding of the basic mechanism by which plants perceive and respond to heat and chemical stresses. This may contribute to developing appropriate better strategies to enhance plant productivity under the increasingly stressful environment of global warming. RÉSUME Les plantes exposées à des températures élevées déclenchent rapidement des réponses cellulaires qui conduisent à l'induction de gènes codant pour les heat shock proteins (HSPs). En fonction de la durée d'exposition et de la vitesse à laquelle la température augmente, les HSPs sont fortement et transitoirement induites. Dans le premier chapitre, cette caractéristique aété utilisée pour développer un système inductible d'expression de gènes dans la mousse Physcomitrella patens. En utilisant plusieurs gènes rapporteurs, j'ai montré que le promoteur du gène hsp17.3B du Soja est activé d'une manière. homogène dans tous les tissus de la mousse proportionnellement à l'intensité du heat shock physiologique appliqué. Un très fort taux de protéines recombinantes peut ainsi être produit en réalisant plusieurs cycles induction/recovery. De plus, ce promoteur peut également être activé par des composés organiques, tels que les composés anti-inflammatoires, ce qui constitue une bonne alternative à l'induction par la chaleur. Les HSPs sont induites pour remédier aux dommages cellulaires qui surviennent. Étant donné que le promoteur hsp17.3B est très sensible à des petites augmentations de température ainsi qu'à des composés chimiques, j'ai utilisé les lignées développées dans le chapitre 1 pour identifier des polluants qui déclenchent une réaction de défense impliquant les HSPs. Après un criblage de plusieurs composés, les chlorophénols et les antraquinones sulfonés ont été identifiés comme étant activateurs du promoteur de stress. La détection de leurs effets a été réalisée seulement après quelques heures d'exposition et corrèle parfaitement avec les effets toxiques détectés après de longues périodes d'exposition. Les produits identifiés montrent aussi un effet synergique avec la température, ce qui fait du biosensor développé dans ce chapitre un bon outil pour révéler les effets réels des polluants dans un environnement où les stress chimiques sont combinés aux stress abiotiques. Le troisième chapitre est consacré à l'étude des mécanismes précoces qui permettent aux plantes de percevoir la chaleur et ainsi de déclencher une cascade de signalisation spécifique qui aboutit à l'induction des gènes HSPs. J'ai généré deux nouvelles lignées afin de mesurer en temps réel les changements de concentrations du calcium cytosolique ainsi que l'état de dénaturation des protéines au cours du heat shock. Quand la fluidité de la membrane augmente après élévation de la température, elle semble induire l'ouverture d'un canal qui permet de faire entrer le calcium dans les cellules. Ce dernier initie une cascade de signalisation qui finit par activer la transcription des gènes HSPs indépendamment de la dénaturation de protéines cytoplasmiques. Les résultats présentés dans ce chapitre montrent que la perception de la chaleur se fait essentiellement au niveau de la membrane plasmique qui joue un rôle majeur dans la régulation des gènes HSPs. L'élucidation des mécanismes par lesquels les plantes perçoivent les signaux environnementaux est d'une grande utilité pour le développement de nouvelles stratégies afin d'améliorer la productivité des plantes soumises à des conditions extrêmes. La présente thèse contribue à décortiquer la voie de signalisation impliquée dans la réponse à la chaleur.

Nuclear phenotype changes after heat shock in Panstrongylus megistus (Burmeister)

The nuclear phenotypes of Malpighian tubule epithelial cells of male nymphs of the blood-sucking insect, Panstrongylus megistus, subjected to short- and long-duration heat shocks at 40ºC were analyzed immediately after the shock and 10 and 30 days later. Normal nuclei with a usual heterochromatic body as well as phenotypes indicative of survival (unravelled heterochromatin, giants) and death (apoptosis, necrosis) responses were observed in control and treated specimens. However, all nuclear phenotypes, except the normal ones, were more frequent in shocked specimens. Similarly altered phenotypes have also been reported in Triatoma infestans following heat shock, although at different frequencies. The frequency of the various nuclear phenotypes observed in this study suggests that the forms of cell survival observed were not sufficient or efficient enough to protect all of the Malpighian tubule cells from the deleterious effects of stress. In agreement with studies on P. megistus survival following heat shock, only long-duration shock produced strongly deleterious effects.

Survival of tubercle bacilli in heat-fixed and stained sputum smears

We used a slide culture technique to detect tubercle bacilli surviving in sputum smears (n=46) after conventional heat fixation and Ziehl-Neelsen staining. In all heat-fixed sputum smears, tubercle bacilli survived after time 0 (n=22), 24 h (n=7), 48 h (n=7), 72 h (n=4), and seven days (n=6). None of the stained sputum smears showed growth on slide cultures. Viable tubercle bacilli remaining in heat-fixed sputum smears for at least seven days may present an infection risk to laboratory staff. Thus, sputum smears should be stained immediately by the Ziehl-Neelsen method or stored in a safe container to avoid transmission of tuberculosis.