In this thesis, we consider multiobjective combinatorial optimization problems. We address two main topics. We first address the polynomially solvable cases of the Traveling Salesperson Problem and the Bottleneck Traveling Salesperson Problem. We consider multiobjective versions of these problems with different combinations of objective functions, analyze their computational complexities and develop exact algorithms where possible. We next consider generating extreme supported nondominated points of multiobjective integer programming problems for any number of objective functions. We develop two algorithms for this purpose. The first one is an exact algorithm and finds all such points. The second algorithm finds only a subset of extreme supported nondominated points providing a worst case approximation for the remaining points.

This work investigates the challenges associated with designing silicon-germanium (SiGe) analog and mixed-signal circuits capable of operating reliably in extreme environment conditions. Three extreme environment operational conditions, namely, operation over an extremely wide temperature range, operation at extremely low temperatures, and operation under radiation exposure, are considered. As a representative for critical analog building blocks, bandgap voltage reference (BGR) circuit is chosen. Several architectures of the BGRs are implemented in two SiGe BiCMOS technology platforms. The effects of wide-temperature operation, deep cryogenic operation, and proton and x-ray irradiation on the performance of BGRs are investigated. The impact of Ge profile shape on BGR's wide-temperature performance is also addressed. Single-event transient response of the BGR circuit is studied through microbeam experiments. In addition, proton radiation response of high-voltage transistors, implemented in a low-voltage SiGe platform, is investigated. A platform consisting of a high-speed comparator, digital-to-analog (DAC) converter, and a high-speed flash analog-to-digital (ADC) converter is designed to facilitate the evaluation of the extreme environment capabilities of SiGe data converters. Room temperature measurement results are presented and predictions on how temperature and radiation will impact their key electrical properties are provided.

This work represents several years' research into the field of radiation hardening by design. The unique characteristics of a SiGe HBT, described in Chapter 1, make it ideally suitable for use in extreme environment applications. Chapter 2 describes the total ionizing dose effects experienced by a SiGe HBT, particularly those experienced on an Earth-orbital or lunar-surface mission. In addition, the effects of total dose are evaluated on passive devices. As opposed to the TID-hardness of SiGe transistors, a clear vulnerability to single-event effects does exist. This field is divided into three chapters. First, the very nature of single-event transients present in SiGe HBTs is explored in Chapter 3 using a heavy-ion microbeam with both bulk and SOI platforms [31]. Then, in Chapter 4, a new device-level SEU-hardening technique is presented along with circuit-design techniques necessarily for its implementation. In Chapter 5, the circuit-level radiation-hardening techniques necessarily to mitigate the effects shown in Chapter 3 are developed and tested [32]. Finally, in Chapter 6, the performance of the SiGe HBT in a cryogenic testing environment is characterized to understand how the widely-varying temperatures of outer space may affect device performance. Ultimately, the built-in performance, TID-tolerance, and now-developing SEU-hardness of the SiGe HBT make a compelling case for extreme environment electronics. The low-cost, high-yield, and maturity of Si manufacturing combine with modern bandgap engineering and modern CMOS to produce a high-quality, high-performance BiCMOS platform suitable for space-borne systems.

Growing need for application of electronics at temperatures beyond their rated limit, (usually > 150 °C) and the non availability of high temperature compatible electronics necessitates thermal management solutions that should be compact, scalable, reliable and be able to work in environments characterized by high temperature (150 -250 °C), mechanical shock and vibrations. In this backdrop the proposed research aims at realization of an adsorption cooling system for evaporator temperatures in the range of 140 °C-150 °C, and condenser temperature in the range of 160 °C-200 °C. Adsorption cooling systems have few moving parts (hence less maintenance issues), and the use of Thermo-Electric (TE) devices to regenerate heat of adsorption in between adsorbent beds enhances the compactness and efficiency of the overall 'ThermoElectric-Adsorption' (TEA) system. The work presented identifies the challenges involved and respective solutions for high temperature application. An experimental set up was fabricated to demonstrate system operation and mathematical models developed to benchmark experimental results. Also, it should be noted that TEA system comprises TE and adsorption chillers. A TE device can be a compact cooler in its own right. Hence a comparison of the performance of TEA and TE cooling systems has also been presented.

During the boreal cool season, regional climate in the United States is strongly impacted by extreme temperature regimes (ETRs), including both cold air outbreaks (CAOs) and warm waves (WWs), which have significant impacts on energy consumption, agriculture, as well as the human population. Using NCEP/NCAR and MERRA reanalysis data, the statistical characteristics of ETRs over three distinct geographical regions are studied: the Midwest (MW), Northeast Megalopolis (NE), and Deep South (SE). The regional long-term variability in the frequency and amplitude of ETRs is examined, and the modulation of these ETRs by low frequency modes is quantified. ETR behavior is characterized using three different metrics applied to both T and Twc: 1) the number of extreme cold/warm days, 2) a seasonal cumulative "impact factor", and 3) a peak normalized anomaly value. A trend analysis reveals a significant downward trend in SE WW events from 1949-2011. Otherwise, no significant trends are found for ETRs in any of the other regions. Thus, these results indicate that there has not been any significant reduction in either the amplitude or frequency of CAOs over the United States during the period of analysis. In fact, for the SE region, the recent winters of 2009/2010 and 2010/2011 both rank among the top 5 in terms of CAO metrics. In addition, strong interannual variability in ETRs is evident from 1949-2011 in each region. Linear regression analysis is then used to determine the associations between ETR metrics and the seasonal mean state of several low frequency modes, and it is found that ETRs tend to be modulated by certain low frequency modes. For instance, in the SE region, there is a significant association between ETRs and the phase of the North Atlantic (or Arctic) Oscillation (NAO/AO), the Pacific North American (PNA) pattern (for WWs only), the Pacific Decadal Oscillation (PDO) and the El Niño-Southern Oscillation (for WWs only). Over the MW region, WWs are modulated by the NAO/AO and PNA patterns, while in the NE region, the AO, NAO (for WWs only) and PDO (for WWs only) are implicated. In addition, it is found that there is an asymmetry between the low frequency mode modulation of CAOs and WWs. Multiple linear regression analysis is then used to quantify the relative roles of the various low frequency modes in explaining interannual variability in ETR metrics, and reveals that various combinations of low frequency modes can explain anywhere between 10% and 50% of the variance in the ETR metrics.

This paper links two applications of Extreme Value Theory (EVT) to analyze Taiwanese financial markets: 1. computation of Value at Risk (VaR) and Expected Shortfall (ES) 2. estimates of cross-market dependence under extreme events. Daily data from the Taiwan Stock Exchange Capitalization Weight Stock Index (TAIEX) and the foreign exchange rate, USD/NTD, are employed to analyze the behavior of each return and the dependence structure between the foreign exchange market and the equity market. In the univariate case, when computing risk measures, EVT provides us a more accurate way to estimate VaR. In bivariate case, when measuring extremal dependence, the results of whole period data show the extremal dependence between two markets is asymptotically independent, and the analyses of subperiods illustrate that the relation is slightly dependent in specific periods. Therefore, there is no significant evidence that extreme events appeared in one market (the equity market or the foreign exchange market) will affect another in Taiwan.

Progressive Type-II censoring was introduced by Cohen (1963) and has since been the topic of much research. The question stands whether it is sensible to use this sampling plan by design, instead of regular Type-II right censoring. We introduce an asymptotic progressive censoring model, and find optimal censoring schemes for location-scale families. Our optimality criterion is the determinant of the 2x2 covariance matrix of the asymptotic best linear unbiased estimators. We present an explicit expression for this criterion, and conditions for its boundedness. By means of numerical optimization, we determine optimal censoring schemes for the extreme value, the Weibull and the normal distributions. In many situations, it is shown that these progressive schemes significantly improve upon regular Type-II right censoring.

The purpose of this multicase study was to describe and explain the perceptions of three Spanish-English culturally and linguistically diverse (CLD) high achievers on their biliteracy journeys to become educators in the United States (U.S.), by answering: What elements constitute the perspectives of three L1-Spanish/L2-English CLD high achievers on the relevance of their biliteracy experience in order to become educators in the U.S.?; What factors do these three L1-Spanish/L2-English CLD high achievers perceive as key to describe their biliteracy experience?; What relevance, if any, do these three L1-Spanish/L2-English CLD high achievers perceive their biliteracy experience had for them to become educators in the U.S.?; From the perspectives of these three L1-Spanish/L2-English CLD high-achiever educators, what impact, if any, did digital technologies have on their biliteracy experience? With a critical-pedagogy approach to multicase-study (Stake, 2006) inquiry, I used online methods to collect data on three high-achieving (GPA > 3.01) L1-Spanish graduates initially identified as limited-English-proficient by the American school system. For data collection, I used a participant-selection questionnaire, individual and group semi-structured interviews via Skype, e-journals for biliteracy autobiographies, artifact e-portfolios, my reflective e-journal, and one face-to-face unstructured interview with one participant only. Concurrently, I engaged in on-going data analysis to build meaning inductively and guide further data collection, analysis, and interpretation, until saturation, in an application of the dialectical method into research (Ollman, 2008). I included the email communications with the participants and their member checks. Two external auditors reviewed all data-collection and analytic procedures. I analyzed each case individually followed by the cross-case analysis. The findings indicated the importance of family and L1-community support, host-culture insiders as mentors, access to information, empowerment by means of conscientization, and the participants' advocacy of others by becoming educators. In this way, the study identified how the participants escaped the statistics of doom, which helps understand how to better serve growing L2-English student populations. The study closed with a discussion from the viewpoint of reviewed literature and critical pedagogy, my interpretation of the findings, and suggestions for future praxis in education and research.

Extreme Value Theory (EVT) is used to analyze the peak sidelobe level distribution for array element positions with arbitrary probability distributions. Computations are discussed in the context of linear antenna arrays using electromagnetic energy. The results also apply to planar arrays of random elements that can be transformed into linear arrays. / Engineering and Applied Sciences

No description available.