Development of new scenario decomposition techniques for linear and nonlinear stochastic programming

Une approche classique pour traiter les problèmes d’optimisation avec incertitude à deux- et multi-étapes est d’utiliser l’analyse par scénario. Pour ce faire, l’incertitude de certaines données du problème est modélisée par vecteurs aléatoires avec des supports finis spécifiques aux étapes. Chacune de ces réalisations représente un scénario. En utilisant des scénarios, il est possible d’étudier des versions plus simples (sous-problèmes) du problème original. Comme technique de décomposition par scénario, l’algorithme de recouvrement progressif est une des méthodes les plus populaires pour résoudre les problèmes de programmation stochastique multi-étapes. Malgré la décomposition complète par scénario, l’efficacité de la méthode du recouvrement progressif est très sensible à certains aspects pratiques, tels que le choix du paramètre de pénalisation et la manipulation du terme quadratique dans la fonction objectif du lagrangien augmenté. Pour le choix du paramètre de pénalisation, nous examinons quelques-unes des méthodes populaires, et nous proposons une nouvelle stratégie adaptive qui vise à mieux suivre le processus de l’algorithme. Des expériences numériques sur des exemples de problèmes stochastiques linéaires multi-étapes suggèrent que la plupart des techniques existantes peuvent présenter une convergence prématurée à une solution sous-optimale ou converger vers la solution optimale, mais avec un taux très lent. En revanche, la nouvelle stratégie paraît robuste et efficace. Elle a convergé vers l’optimalité dans toutes nos expériences et a été la plus rapide dans la plupart des cas. Pour la question de la manipulation du terme quadratique, nous faisons une revue des techniques existantes et nous proposons l’idée de remplacer le terme quadratique par un terme linéaire. Bien que qu’il nous reste encore à tester notre méthode, nous avons l’intuition qu’elle réduira certaines difficultés numériques et théoriques de la méthode de recouvrement progressif.

The Processing of Aluminum Gasarites via Thermal Decomposition of Interstitial Hydrides

Gasarite structures are a unique type of metallic foam containing tubular pores. The original methods for their production limited them to laboratory study despite appealing foam properties. Thermal decomposition processing of gasarites holds the potential to increase the application of gasarite foams in engineering design by removing several barriers to their industrial scale production. The following study characterized thermal decomposition gasarite processing both experimentally and theoretically. It was found that significant variation was inherent to this process therefore several modifications were necessary to produce gasarites using this method. Conventional means to increase porosity and enhance pore morphology were studied. Pore morphology was determined to be more easily replicated if pores were stabilized by alumina additions and powders were dispersed evenly. In order to better characterize processing, high temperature and high ramp rate thermal decomposition data were gathered. It was found that the high ramp rate thermal decomposition behavior of several hydrides was more rapid than hydride kinetics at low ramp rates. This data was then used to estimate the contribution of several pore formation mechanisms to the development of pore structure. It was found that gas-metal eutectic growth can only be a viable pore formation mode if non-equilibrium conditions persist. Bubble capture cannot be a dominant pore growth mode due to high bubble terminal velocities. Direct gas evolution appears to be the most likely pore formation mode due to high gas evolution rate from the decomposing particulate and microstructural pore growth trends. The overall process was evaluated for its economic viability. It was found that thermal decomposition has potential for industrialization, but further refinements are necessary in order for the process to be viable.

INTERACTIVE EFFECTS OF CLIMATE CHANGE AND FUNGAL COMMUNITIES ON THE DECOMPOSITION OF WOOD-DERIVED CARBON IN FOREST SOILS

Soils are the largest sinks of carbon in terrestrial ecosystems. Soil organic carbon is important for ecosystem balance as it supplies plants with nutrients, maintains soil structure, and helps control the exchange of CO2 with the atmosphere. The processes in which wood carbon is stabilized and destabilized in forest soils is still not understood completely. This study attempts to measure early wood decomposition by different fungal communities (inoculation with pure colonies of brown or white rot, or the original microbial community) under various interacting treatments: wood quality (wood from +CO2, +CO2+O3, or ambient atmosphere Aspen-FACE treatments from Rhinelander, WI), temperature (ambient or warmed), soil texture (loamy or sandy textured soil), and wood location (plot surface or buried 15cm below surface). Control plots with no wood chips added were also monitored throughout the study. By using isotopically-labelled wood chips from the Aspen-FACE experiment, we are able to track wood-derived carbon losses as soil CO2 efflux and as leached dissolved organic carbon (DOC). We analyzed soil water for chemical characteristics such as, total phenolics, SUVA254, humification, and molecular size. Wood chip samples were also analyzed for their proportion of lignin:carbohydrates using FTIR analysis at three time intervals throughout 12 months of decomposition. After two years of measurements, the average total soil CO2 efflux rates were significantly different depending on wood location, temperature, and wood quality. The wood-derived portion soil CO2 efflux also varied significantly by wood location, temperature, and wood quality. The average total DOC and the wood-derived portion of DOC differed between inoculation treatments, wood location, and temperature. Soil water chemical characteristics varied significantly by inoculation treatments, temperature, and wood quality. After 12 months of decomposition the proportion of lignin:carbohydrates varied significantly by inoculation treatment, with white rot having the only average proportional decrease in lignin:carbohydrates. Both soil CO2 efflux and DOC losses indicate that wood location is important. Carbon losses were greater from surface wood chips compared with buried wood chips, implying the importance of buried wood for total ecosystem carbon stabilization. Treatments associated with climate change also had an effect on the level of decomposition. DOC losses, soil water characteristics, and FTIR data demonstrate the importance of fungal community on the degree of decomposition and the resulting byproducts found throughout the soil.

Tail gas catalyzed N2O decomposition over Fe-beta zeolite. On the promoting role of framework connected AlO6 sites in the vicinity of Fe by controlled dealumination during exchange

A novel route to prepare highly active and stable N2O decomposition catalysts is presented, based on Fe-exchanged beta zeolite. The procedure consists of liquid phase Fe(III) exchange at low pH. By varying the pH systematically from 3.5 to 0, using nitric acid during each Fe(III)-exchange procedure, the degree of dealumination was controlled, verified by ICP and NMR. Dealumination changes the presence of neighbouring octahedral Al sites of the Fe sites, improving the performance for this reaction. The so-obtained catalysts exhibit a remarkable enhancement in activity, for an optimal pH of 1. Further optimization by increasing the Fe content is possible. The optimal formulation showed good conversion levels, comparable to a benchmark Fe-ferrierite catalyst. The catalyst stability under tail gas conditions containing NO, O2 and H2O was excellent, without any appreciable activity decay during 70 h time on stream. Based on characterisation and data analysis from ICP, single pulse excitation NMR, MQ MAS NMR, N2 physisorption, TPR(H2) analysis and apparent activation energies, the improved catalytic performance is attributed to an increased concentration of active sites. Temperature programmed reduction experiments reveal significant changes in the Fe(III) reducibility pattern with the presence of two reduction peaks; tentatively attributed to the interaction of the Fe-oxo species with electron withdrawing extraframework AlO6 species, causing a delayed reduction. A low-temperature peak is attributed to Fe-species exchanged on zeolitic AlO4 sites, which are partially charged by the presence of the neighbouring extraframework AlO6 sites. Improved mass transport phenomena due to acid leaching is ruled out. The increased activity is rationalized by an active site model, whose concentration increases by selectively washing out the distorted extraframework AlO6 species under acidic (optimal) conditions, liberating active Fe species.

Development of new scenario decomposition techniques for linear and nonlinear stochastic programming

Une approche classique pour traiter les problèmes d’optimisation avec incertitude à deux- et multi-étapes est d’utiliser l’analyse par scénario. Pour ce faire, l’incertitude de certaines données du problème est modélisée par vecteurs aléatoires avec des supports finis spécifiques aux étapes. Chacune de ces réalisations représente un scénario. En utilisant des scénarios, il est possible d’étudier des versions plus simples (sous-problèmes) du problème original. Comme technique de décomposition par scénario, l’algorithme de recouvrement progressif est une des méthodes les plus populaires pour résoudre les problèmes de programmation stochastique multi-étapes. Malgré la décomposition complète par scénario, l’efficacité de la méthode du recouvrement progressif est très sensible à certains aspects pratiques, tels que le choix du paramètre de pénalisation et la manipulation du terme quadratique dans la fonction objectif du lagrangien augmenté. Pour le choix du paramètre de pénalisation, nous examinons quelques-unes des méthodes populaires, et nous proposons une nouvelle stratégie adaptive qui vise à mieux suivre le processus de l’algorithme. Des expériences numériques sur des exemples de problèmes stochastiques linéaires multi-étapes suggèrent que la plupart des techniques existantes peuvent présenter une convergence prématurée à une solution sous-optimale ou converger vers la solution optimale, mais avec un taux très lent. En revanche, la nouvelle stratégie paraît robuste et efficace. Elle a convergé vers l’optimalité dans toutes nos expériences et a été la plus rapide dans la plupart des cas. Pour la question de la manipulation du terme quadratique, nous faisons une revue des techniques existantes et nous proposons l’idée de remplacer le terme quadratique par un terme linéaire. Bien que qu’il nous reste encore à tester notre méthode, nous avons l’intuition qu’elle réduira certaines difficultés numériques et théoriques de la méthode de recouvrement progressif.

New Rigorous Decomposition Methods for Mixed-integer Linear and Nonlinear Programming

Process systems design, operation and synthesis problems under uncertainty can readily be formulated as two-stage stochastic mixed-integer linear and nonlinear (nonconvex) programming (MILP and MINLP) problems. These problems, with a scenario based formulation, lead to large-scale MILPs/MINLPs that are well structured. The first part of the thesis proposes a new finitely convergent cross decomposition method (CD), where Benders decomposition (BD) and Dantzig-Wolfe decomposition (DWD) are combined in a unified framework to improve the solution of scenario based two-stage stochastic MILPs. This method alternates between DWD iterations and BD iterations, where DWD restricted master problems and BD primal problems yield a sequence of upper bounds, and BD relaxed master problems yield a sequence of lower bounds. A variant of CD, which includes multiple columns per iteration of DW restricted master problem and multiple cuts per iteration of BD relaxed master problem, called multicolumn-multicut CD is then developed to improve solution time. Finally, an extended cross decomposition method (ECD) for solving two-stage stochastic programs with risk constraints is proposed. In this approach, a CD approach at the first level and DWD at a second level is used to solve the original problem to optimality. ECD has a computational advantage over a bilevel decomposition strategy or solving the monolith problem using an MILP solver. The second part of the thesis develops a joint decomposition approach combining Lagrangian decomposition (LD) and generalized Benders decomposition (GBD), to efficiently solve stochastic mixed-integer nonlinear nonconvex programming problems to global optimality, without the need for explicit branch and bound search. In this approach, LD subproblems and GBD subproblems are systematically solved in a single framework. The relaxed master problem obtained from the reformulation of the original problem, is solved only when necessary. A convexification of the relaxed master problem and a domain reduction procedure are integrated into the decomposition framework to improve solution efficiency. Using case studies taken from renewable resource and fossil-fuel based application in process systems engineering, it can be seen that these novel decomposition approaches have significant benefit over classical decomposition methods and state-of-the-art MILP/MINLP global optimization solvers.

L’importation de la littérature française : un triple détournement de capital. Réflexions à partir d’une étude de réception journalistique en Suède

The background material of the study consists of articles about French literature gathered between 2010 and 2014 in the Swedish press. The aim of the article is to isolate the most widely discussed French literature from France in the Swedish press during the period, in order to explore why the transfer of this literature persists over time, how it is perceived, and which type of mediators bring about this transmission. The study raises questions about the image of French literature in Swedish media, Sweden’s impact on the transnational circulation of literature, and the use of French literature to place Sweden on the literary map. The results of the reception study show that French literature is presented as both aesthetically disruptive with innovative features and as a normative and traditional model. It incarnates an image of tradition as well as of modernity. French literature from France is principally mediated by orthodox journalists with a consistent symbolic capital, and the posture of these journalists is analyzed through Sapiro’s model, inspired by Bourdieu. The orthodox journalists manage to redirect the symbolic capital inherent to consecrated French literature at three levels: national, personal, and transnational. Firstly, the importation of French literature increases Swedish literature’s symbolic capital. Secondly, this transfer allows for an auto-consecration of the orthodox journalists themselves. Thirdly, this use of highly valued imported literature engenders a supplementary consecration (surconsecration) of a national literature and its dominating language. In conclusion, these observed bilateral literary exchanges show the often overlooked importance of peripheral countries in transnational literary transmission. The results modify Casanova’s (2002) model, since they display the impact on the market from the margins. The transfer of central national literatures in dominating languages towards peripheral countries allows for dominated languages and minor national literatures to take an active part in the construction and reconstruction of the relations on the global literary map.

Étude et passivation des défauts introduits par la gravure de vias sur cellule photovoltaïque triple jonction

Malgré l'augmentation constante de l'efficacité des cellules photovoltaïques multi-jonctions destinées au photovoltaïque concentré, des pertes de performances subsistent à haute concentration solaire. Elles sont principalement causées par un ombrage excessif dû aux métallisations ou par effet Joule à cause de la résistance série. Une des solutions à ce problème est de reporter le contact métallique en face avant sur la face arrière grâce à des vias métallisés et isolés électriquement. Avec cette architecture, les pertes dues à l'effet Joule et à l'ombrage seront limitées et des gains en efficacité sont attendus. Toutefois, l'intégration de vias sur des cellules photovoltaïques triple jonction favorise la recombinaison électron-trou en surface et peut provoquer une perte de performances de ces dispositifs. Ce mémoire présente les travaux de recherche effectués visant à étudier précisément cette problématique ainsi qu'à proposer des solutions pour limiter ces pertes. L'objectif est d'évaluer les pertes de performances de cellules photovoltaïques triple jonction suite à l'intégration de vias. Dans un second temps, l'objectif secondaire vise à limiter les pertes grâce à des traitements de passivation. Les résultats et solutions qu'apporte ce projet représentent une étape clé dans la réalisation de cette nouvelle architecture de contact électrique pour cellules photovoltaïques. En effet, les conclusions de ce projet de recherche permettent de valider la possibilité d'obtenir des gains en efficacité grâce à cette architecture. De plus, les procédés de microfabrication présentés dans ce projet de recherche proposent des solutions afin d'intégrer des vias sur ces hétérostructures tout en limitant les pertes en performances.

Presencia de Hezbollah en la triple frontera, un desafío para las políticas de seguridad conjuntas de Argentina, Brasil y Paraguay (2001-2006)

El grupo fundamentalista Hezbollah, nació en el Líbano y propagó su ideología por el mundo a finales del siglo XX y principios del siglo XXI. En el punto más álgido de su expansión, instaló una de sus células en el límite entre Argentina, Brasil y Paraguay, generando un riesgo para la región. Por esto, se hizo necesario crear políticas conjuntas de seguridad en la Triple Frontera con el fin de combatir la amenaza en la zona entre los años 2001 y 2006. Aunque teóricamente es necesario instaurar un Complejo Regional de Seguridad para mitigar los efectos de la amenaza, esto representó una complicación para los actores estatales, principalmente por sus divergencias geopolíticas, sociales, así como, las distintas percepciones sobre el grupo terrorista presente. Esto, resultó por dificultar la respuesta acertada en temas seguridad en la frontera.

Analysis of Pancreas Histological Images for Glucose Intolerance Identification using Wavelet Decomposition

Subtle structural differencescan be observed in the islets of Langer-hans region of microscopic image of pancreas cell of the rats having normal glucose tolerance and the rats having pre-diabetic(glucose intolerant)situa-tions. This paper proposes a way to automatically segment the islets of Langer-hans region fromthe histological image of rat's pancreas cell and on the basis of some morphological feature extracted from the segmented region the images are classified as normal and pre-diabetic.The experiment is done on a set of 134 images of which 56 are of normal type and the rests 78 are of pre-diabetictype. The work has two stages: primarily,segmentationof theregion of interest (roi)i.e. islets of Langerhansfrom the pancreatic cell and secondly, the extrac-tion of the morphological featuresfrom the region of interest for classification. Wavelet analysis and connected component analysis method have been used for automatic segmentationof the images. A few classifiers like OneRule, Naïve Bayes, MLP, J48 Tree, SVM etc.are used for evaluation among which MLP performed the best.

Decomposition of organic matter in the presence of the herbicide clomazone.

Clomazone (2-(2-chlorophenyl) methyl-4.4-dimethyl-3-isoxazolidinone) is a post emergence herbicide widely used in rice fields in Rio Grande do Sul (Brazil) with high activity against Gramineae at the recommended application rate of 700 g/ha. The presence of this chemical in the water may affect microorganisms responsible for the decomposition of organic matter. Thus, a disturbe in the trophic chain sustained by the decompositors could happen. In the present work the decomposition rate of organic matter (Typha latifolia) exposed to several concentrations of a clomazone formulation: 0 (control), 25.0, 62.0, 156.0, 390.0 and 976.0mg/L on the basis of the active ingredient was evaluated. Five litter bags containing about 3.0g of pieces of T. latifolia leaves wereplaced in aquariums with 15 of reconstituted water. In cach aquarium were added 500g of sediment from the same place of the plant collection, as a source of decompositors microorganisms. The results relative tothe control, showed that the decomposition rate in the highest and lowest dose was reduced in 50.05 and 1,28%, respectively, after 80 days.

Nueva luz sobre el origen de la guerra de la Triple Alianza

Introducción Este trabajo tiene tres objetivos claramente marcados: el primero, recordar el insigne amigo, cuyas paginas esclarecedoras  tanto nos han enseñado respecto al pasado de su patria, el Paraguay. El segundo, dar otro paso mas hacia el conocimiento de la verdad, respecto  de  los hechos coyunturales que dieron origen a la contienda mas cruenta en la historia moderna de la América Latina, que sumió el pueblo paraguayo en una nueva depresión económica, demográfica y social, similar a  la que experimenta durante el  largo régimen de Gaspar Rodríguez de Francia. Por ultimo, nos mueve un afán  propedéutico, dedicado a los alumnos de la cátedra de Metodología de la Universidad Nacional de Costa Rica.

Bidentate N-heterocyclic carbene complex of Manganese as catalyst for hydrosilylation and hydroboration of double and triple bonds

Scopo del presente lavoro di tesi è la sintesi di un complesso di manganese contenente un legante bis N-eterociclico e la sua applicazione come catalizzatore nelle reazioni di idrosililazione e idroborazione di doppi e tripli legami. I composti organici sililati e borilati sono importanti prodotti intermedi in diversi settori della chimica fine grazie alla loro stabilità e alla loro capacità di essere ampiamente funzionalizzati. Idroborazione e idrosililazione, grazie allo sviluppo di catalizzatori appositi, permettono di ottenere questi composti riducendo coprodotti, sottoprodotti e condizioni operative estreme. Generalmente i catalizzatori impiegati industrialmente contengono metalli di transizione costosi, rari e non biocompatibili. Per questo motivo negli ultimi anni la ricerca si è concentrata sullo sviluppo di nuovi catalizzatori a base di metalli della prima serie di transizione tra cui il manganese, noto per essere abbondante sulla crosta terrestre, economico e biocompatibile. I composti N-eterociclici (NHC) sono una classe di leganti tra le più utilizzate poiché oltre a una grossa variabilità di caratteristiche steriche ed elettroniche, consentono di stabilizzare la specie metallica. I complessi N-eterociclici di manganese sono stati scarsamente applicati nelle reazioni di idroborazione e idrosililazione. Per questo motivo, il gruppo dove ho svolto il mio tirocinio si è dedicato a questo tipo di ricerca, sintetizzando e testando un complesso bis-NHC di manganese nell’idrosililazione di carbonili e solfossidi. Il mio lavoro si inserisce all’interno di questo ampio progetto, applicando nuovamente lo stesso complesso su una serie di substrati e reazioni differenti. In particolare, l’idrosililazione è stata applicata su alchini, alcheni e su carbonili (in questo caso attivando il complesso con la luce visibile). Inoltre, si è testata l’attività catalitica del complesso nell’idroborazione di alchini.

Tensor-Train decomposition for image classification problems

In these last years a great effort has been put in the development of new techniques for automatic object classification, also due to the consequences in many applications such as medical imaging or driverless cars. To this end, several mathematical models have been developed from logistic regression to neural networks. A crucial aspect of these so called classification algorithms is the use of algebraic tools to represent and approximate the input data. In this thesis, we examine two different models for image classification based on a particular tensor decomposition named Tensor-Train (TT) decomposition. The use of tensor approaches preserves the multidimensional structure of the data and the neighboring relations among pixels. Furthermore the Tensor-Train, differently from other tensor decompositions, does not suffer from the curse of dimensionality making it an extremely powerful strategy when dealing with high-dimensional data. It also allows data compression when combined with truncation strategies that reduce memory requirements without spoiling classification performance. The first model we propose is based on a direct decomposition of the database by means of the TT decomposition to find basis vectors used to classify a new object. The second model is a tensor dictionary learning model, based on the TT decomposition where the terms of the decomposition are estimated using a proximal alternating linearized minimization algorithm with a spectral stepsize.

Noises: a Nuisance and a Resource. Development of New Decomposition Methods of Noisy Data

Noise is constant presence in measurements. Its origin is related to the microscopic properties of matter. Since the seminal work of Brown in 1828, the study of stochastic processes has gained an increasing interest with the development of new mathematical and analytical tools. In the last decades, the central role that noise plays in chemical and physiological processes has become recognized. The dual role of noise as nuisance/resource pushes towards the development of new decomposition techniques that divide a signal into its deterministic and stochastic components. In this thesis I show how methods based on Singular Spectrum Analysis have the right properties to fulfil the previously mentioned requirement. During my work I applied SSA to different signals of interest in chemistry: I developed a novel iterative procedure for the denoising of powder X-ray diffractograms; I “denoised” bi-dimensional images from experiments of electrochemiluminescence imaging of micro-beads obtaining new insight on ECL mechanism. I also used Principal Component Analysis to investigate the relationship between brain electrophysiological signals and voice emission.