First-Order Conditions for Optimization Problems with Quasiconvex Inequality Constraints

2000 Mathematics Subject Classification: 90C46, 90C26, 26B25, 49J52.

Non-stationary stochastic inventory lot-sizing with emission and service level constraints in a carbon cap-and-trade system

Firms worldwide are taking major initiatives to reduce the carbon footprint of their supply chains in response to the growing governmental and consumer pressures. In real life, these supply chains face stochastic and non-stationary demand but most of the studies on inventory lot-sizing problem with emission concerns consider deterministic demand. In this paper, we study the inventory lot-sizing problem under non-stationary stochastic demand condition with emission and cycle service level constraints considering carbon cap-and-trade regulatory mechanism. Using a mixed integer linear programming model, this paper aims to investigate the effects of emission parameters, product- and system-related features on the supply chain performance through extensive computational experiments to cover general type business settings and not a specific scenario. Results show that cycle service level and demand coefficient of variation have significant impacts on total cost and emission irrespective of level of demand variability while the impact of product's demand pattern is significant only at lower level of demand variability. Finally, results also show that increasing value of carbon price reduces total cost, total emission and total inventory and the scope of emission reduction by increasing carbon price is greater at higher levels of cycle service level and demand coefficient of variation. The analysis of results helps supply chain managers to take right decision in different demand and service level situations.

Semi-supervised Gaussian process latent variable model with pairwise constraints

In machine learning, Gaussian process latent variable model (GP-LVM) has been extensively applied in the field of unsupervised dimensionality reduction. When some supervised information, e.g., pairwise constraints or labels of the data, is available, the traditional GP-LVM cannot directly utilize such supervised information to improve the performance of dimensionality reduction. In this case, it is necessary to modify the traditional GP-LVM to make it capable of handing the supervised or semi-supervised learning tasks. For this purpose, we propose a new semi-supervised GP-LVM framework under the pairwise constraints. Through transferring the pairwise constraints in the observed space to the latent space, the constrained priori information on the latent variables can be obtained. Under this constrained priori, the latent variables are optimized by the maximum a posteriori (MAP) algorithm. The effectiveness of the proposed algorithm is demonstrated with experiments on a variety of data sets. © 2010 Elsevier B.V.

Results of an isotope tracer experiment with arctic deep-sea nematodes

A stable isotope (13C)-labeling experiment was performed to quantify the importance of bacterial carbon as a food source for an Arctic deep-sea nematode community. Bacterial functional groups were isotopically enriched with 13C-glucose, 13C-acetate, 13C- bicarbonate, and 13C-amino acids injected into sediments collected from 1280 m depth at 79uN, 6uE, west of Svalbard. Incorporation of the 13C label into bacterial phospholipid-derived fatty acids (PLFAs) and nematodes in the top 5 cm of the sediment was monitored over a 7-d period. The 13C dynamics of nematodes was fitted with a simple isotope turnover model to derive the importance of the different bacterial functional groups as carbon sources for the nematodes. The different substrates clearly labeled different bacterial groups as evidenced by differential labeling of the PLFA patterns. The deep-sea nematode community incorporated a very limited amount of the label, and the isotope turnover model showed that the dynamics of the isotope transfer could not be attributed to bacterivory. The low enrichment of nematodes suggests a limited passive uptake of injected 13C-labeled substrates. The lack of accumulation suggests that the injected 13C-labeled dissolved organic carbon compounds are not important as carbon sources for deep-sea nematodes. Since earlier studies with isotopically enriched algae also found limited uptake by nematodes, the food sources of deep-sea nematodes remain unclear.

Composition of melt inclusions and age of zircons of plagiogneisses from the Kola Superdeep Borehole

A comprehensive study of melt inclusions and SHRIMP dating of zircons from trondhjemite gneisses of the sequence VIII from the Kola Superdeep Borehole has revealed presence of old primary magmatic crystals with age up to 2887+/-15 Ma. This is not consistent with the previous view, according to which the oldest zircons from the Archean Complex in SG-3 are products of granulite metamorphism. Primary magmatic zircons of early generation (from 2887 to 2842 Ma) formed in deep-seated magma chambers during partial crystallization of CO2-saturated trondhjemite estimates on duration of generation of tonalite-trondhjemite-granite melts through partial melting of mafic rocks.

Differential impacts of elevated CO2 and acidosis on the energy budget of gill and liver cells from Atlantic cod

Ocean acidification impacts fish and other marine species through increased seawater PCO2 levels (hypercapnia). Knowledge of the physiological mechanisms mediating effects in various tissues of fish is incomplete. Here we tested the effects of extracellular hypercapnia and acidosis on energy metabolism of gill and liver cells of Atlantic cod. Exposure media mimicked blood conditions in vivo, either during normo- or hypercapnia and at control or acidic extracellular pH (pHe). We determined metabolic rate and energy expenditure for protein biosynthesis, Na+/K+-ATPase and H+-ATPase and considered nutrition status by measurements of metabolic rate and protein biosynthesis in media with and without free amino acids (FAA). Addition of FAA stimulated hepatic but not branchial oxygen consumption. Normo- and hypercapnic acidosis as well as hypercapnia at control pHe depressed metabolic stimulation of hepatocytes. In gill cells, acidosis depressed respiration independent of PCO2 and FAA levels. For both cell types, depressed respiration was not correlated with the same reduction in energy allocated to protein biosynthesis or Na+/K+-ATPase. Hepatic energy expenditure for protein synthesis and Na+/K+- ATPase was even elevated at acidic compared to control pHe suggesting increased costs for ion regulation and cel- lular reorganization. Hypercapnia at control pHe strongly reduced oxygen demand of branchial Na+/K+-ATPase with a similar trend for H+-ATPase. We conclude that extracellular acidosis triggers metabolic depression in gill and metabolically stimulated liver cells. Additionally, hypercapnia itself seems to limit capacities for metabolic usage of amino acids in liver cells while it decreases the use and costs of ion regulatory ATPases in gill cells.

Seawater carbonate chemistry and growth rate during experiments with phylotypes of Symbiodinium (Dinophyceae), 2011

We investigated the effect of elevated partial pressure of CO2 (pCO2) on the photosynthesis and growth of four phylotypes (ITS2 types A1, A13, A2, and B1) from the genus Symbiodinium, a diverse dinoflagellate group that is important, both free-living and in symbiosis, for the viability of cnidarians and is thus a potentially important model dinoflagellate group. The response of Symbiodinium to an elevated pCO2 was phylotype-specific. Phylotypes A1 and B1 were largely unaffected by a doubling in pCO2 in contrast, the growth rate of A13 and the photosynthetic capacity of A2 both increased by ~ 60%. In no case was there an effect of ocean acidification (OA) upon respiration (dark- or light-dependent) for any of the phylotypes examined. Our observations suggest that OA might preferentially select among free-living populations of Symbiodinium, with implications for future symbioses that rely on algal acquisition from the environment (i.e., horizontal transmission). Furthermore, the carbon environment within the host could differentially affect the physiology of different Symbiodinium phylotypes. The range of responses we observed also highlights that the choice of species is an important consideration in OA research and that further investigation across phylogenetic diversity, for both the direction of effect and the underlying mechanism(s) involved, is warranted.

Differential acid-base regulation in various gills of the green crab Carcinus maenas: Effects of elevated environmental pCO2

Euryhaline decapod crustaceans possess an efficient regulation apparatus located in the gill epithelia, providing a high adaptation potential to varying environmental abiotic conditions. Even though many studies focussed on the osmoregulatory capacity of the gills, acid-base regulatory mechanisms have obtained much less attention. In the present study, underlying principles and effects of elevated pCO2 on acid-base regulatory patterns were investigated in the green crab Carcinus maenas acclimated to diluted seawater. In gill perfusion experiments, all investigated gills 4-9 were observed to up-regulate the pH of the hemolymph by 0.1-0.2 units. Anterior gills, especially gill 4, were identified to be most efficient in the equivalent proton excretion rate. Ammonia excretion rates mirrored this pattern among gills, indicating a linkage between both processes. In specimen exposed to elevated pCO2 levels for at least 7 days, mimicking a future ocean scenario as predicted until the year 2300, hemolymph K+ and ammonia concentrations were significantly elevated, and an increased ammonia excretion rate was observed. A detailed quantitative gene expression analysis revealed that upon elevated pCO2 exposure, mRNA levels of transcripts hypothesized to be involved in ammonia and acid-base regulation (Rhesus-like protein, membrane-bound carbonic anhydrase, Na+/K+-ATPase) were affected predominantly in the non-osmoregulating anterior gills.

The larvae of congeneric gastropods showed differential responses to the combined effects of ocean acidification, temperature and salinity

The tolerance and physiological responses of the larvae of two congeneric gastropods, the intertidal Nassarius festivus and subtidal Nassarius conoidalis, to the combined effects of ocean acidification (PCO2 at 380, 950, 1250 ppm), temperature (15, 30 degrees C) and salinity (10, 30 psu) were compared. Results of three-way ANOVA on cumulative mortality after 72-h exposure showed significant interactive effects in which mortality increased with pCO(2) and temperature, but reduced at higher salinity for both species, with higher mortality being obtained for N. conoidalis. Similarly, respiration rate of the larvae increased with temperature and pCO(2) level for both species, with a larger percentage increase for N. conoidalis. Larval swimming speed increased with temperature and salinity for both species whereas higher pCO(2) reduced swimming speed in N. conoidalis but not N. festivus. The present findings indicated that subtidal congeneric species are more sensitive than their intertidal counterparts to the combined effects of these stressors. (c) 2014 Elsevier Ltd. All rights reserved.

An Efficient Precoder Design for Multiuser MIMO Cognitive Radio Networks with Interference Constraints

We consider a linear precoder design for an underlay cognitive radio multiple-input multiple-output broadcast channel, where the secondary system consisting of a secondary base-station (BS) and a group of secondary users (SUs) is allowed to share the same spectrum with the primary system. All the transceivers are equipped with multiple antennas, each of which has its own maximum power constraint. Assuming zero-forcing method to eliminate the multiuser interference, we study the sum rate maximization problem for the secondary system subject to both per-antenna power constraints at the secondary BS and the interference power constraints at the primary users. The problem of interest differs from the ones studied previously that often assumed a sum power constraint and/or single antenna employed at either both the primary and secondary receivers or the primary receivers. To develop an efficient numerical algorithm, we first invoke the rank relaxation method to transform the considered problem into a convex-concave problem based on a downlink-uplink result. We then propose a barrier interior-point method to solve the resulting saddle point problem. In particular, in each iteration of the proposed method we find the Newton step by solving a system of discrete-time Sylvester equations, which help reduce the complexity significantly, compared to the conventional method. Simulation results are provided to demonstrate fast convergence and effectiveness of the proposed algorithm. 

Model-driven development of sensor network applications with optimization of non-functional constraints

Wireless sensor networks (WSNs) differ from conventional distributed systems in many aspects. The resource limitation of sensor nodes, the ad-hoc communication and topology of the network, coupled with an unpredictable deployment environment are difficult non-functional constraints that must be carefully taken into account when developing software systems for a WSN. Thus, more research needs to be done on designing, implementing and maintaining software for WSNs. This thesis aims to contribute to research being done in this area by presenting an approach to WSN application development that will improve the reusability, flexibility, and maintainability of the software. Firstly, we present a programming model and software architecture aimed at describing WSN applications, independently of the underlying operating system and hardware. The proposed architecture is described and realized using the Model-Driven Architecture (MDA) standard in order to achieve satisfactory levels of encapsulation and abstraction when programming sensor nodes. Besides, we study different non-functional constrains of WSN application and propose two approaches to optimize the application to satisfy these constrains. A real prototype framework was built to demonstrate the developed solutions in the thesis. The framework implemented the programming model and the multi-layered software architecture as components. A graphical interface, code generation components and supporting tools were also included to help developers design, implement, optimize, and test the WSN software. Finally, we evaluate and critically assess the proposed concepts. Two case studies are provided to support the evaluation. The first case study, a framework evaluation, is designed to assess the ease at which novice and intermediate users can develop correct and power efficient WSN applications, the portability level achieved by developing applications at a high-level of abstraction, and the estimated overhead due to usage of the framework in terms of the footprint and executable code size of the application. In the second case study, we discuss the design, implementation and optimization of a real-world application named TempSense, where a sensor network is used to monitor the temperature within an area.

Dimensionality hyper-reduction and machine learning for dynamical systems with varying parameters

Thesis (Ph.D.)--University of Washington, 2016-08

Discrete-time positive periodic systems with state and control constraints

The aim of this paper is to provide an efficient control design technique for discrete-time positive periodic systems. In particular, stability, positivity and periodic invariance of such systems are studied. Moreover, the concept of periodic invariance with respect to a collection of boxes is introduced and investigated with connection to stability. It is shown how such concept can be used for deriving a stabilizing state-feedback control that maintains the positivity of the closed-loop system and respects states and control signals constraints. In addition, all the proposed results can be efficiently solved in terms of linear programming.

Multi-stage scheduling problems with precedence constraints

Abstract not available