Bounded Unpopularity Matchings

We investigate the following problem: given a set of jobs and a set of people with preferences over the jobs, what is the optimal way of matching people to jobs? Here we consider the notion of popularity. A matching M is popular if there is no matching M' such that more people prefer M' to M than the other way around. Determining whether a given instance admits a popular matching and, if so, finding one, was studied by Abraham et al. (SIAM J. Comput. 37(4):1030-1045, 2007). If there is no popular matching, a reasonable substitute is a matching whose unpopularity is bounded. We consider two measures of unpopularity-unpopularity factor denoted by u(M) and unpopularity margin denoted by g(M). McCutchen recently showed that computing a matching M with the minimum value of u(M) or g(M) is NP-hard, and that if G does not admit a popular matching, then we have u(M) >= 2 for all matchings M in G. Here we show that a matching M that achieves u(M) = 2 can be computed in O(m root n) time (where m is the number of edges in G and n is the number of nodes) provided a certain graph H admits a matching that matches all people. We also describe a sequence of graphs: H = H(2), H(3), ... , H(k) such that if H(k) admits a matching that matches all people, then we can compute in O(km root n) time a matching M such that u(M) <= k - 1 and g(M) <= n(1 - 2/k). Simulation results suggest that our algorithm finds a matching with low unpopularity in random instances.

Power generation using wind energy in northwest Karnataka, India

On the backdrop of climate change scenario, there is emphasis on controlling emission of greenhouse gases such as CO2. Major thrust being seen worldwide as well as in India is for generation of electricity from renewable sources like solar and wind. Chitradurga area of Karnataka is identified as a suitable location for the production of electricity from wind turbines because of high wind-energy resource. The power generated and the performance of 18 wind turbines located in this region are studied based on the actual field data collected over the past seven years. Our study shows a good prospect for expansion of power production using wind turbines.

Flexibility in flapping foil suppresses meandering of induced jet in absence of free stream

Thrust-generating flapping foils are known to produce jets inclined to the free stream at high Strouhal numbers St = fA/U-infinity, where f is the frequency and A is the amplitude of flapping and U-infinity is the free-stream velocity. Our experiments, in the limiting case of St —> infinity (zero free-stream speed), show that a purely oscillatory pitching motion of a chordwise flexible foil produces a coherent jet composed of a reverse Benard-Karman vortex street along the centreline, albeit over a specific range of effective flap stiffnesses. We obtain flexibility by attaching a thin flap to the trailing edge of a rigid NACA0015 foil; length of flap is 0.79 c where c is rigid foil chord length. It is the time-varying deflections of the flexible flap that suppress the meandering found in the jets produced by a pitching rigid foil for zero free-stream condition. Recent experiments (Marais et al., J. Fluid Mech., vol. 710, 2012, p. 659) have also shown that the flexibility increases the St at which non-deflected jets are obtained. Analysing the near-wake vortex dynamics from flow visualization and particle image velocimetry (PIV) measurements, we identify the mechanisms by which flexibility suppresses jet deflection and meandering. A convenient characterization of flap deformation, caused by fluid-flap interaction, is through a non-dimensional effective stiffness', EI* = 8 EI/(rho V-TEmax(2) s(f) c(f)(3)/2), representing the inverse of the flap deflection due to the fluid-dynamic loading; here, EI is the bending stiffness of flap, rho is fluid density, V-TEmax is the maximum velocity of rigid foil trailing edge, s(f) is span and c(f) is chord length of the flexible flap. By varying the amplitude and frequency of pitching, we obtain a variation in EI* over nearly two orders of magnitude and show that only moderate EI*. (0.1 less than or similar to EI * less than or similar to 1 generates a sustained, coherent, orderly jet. Relatively `stiff' flaps (EI* greater than or similar to 1), including the extreme case of no flap, produce meandering jets, whereas highly `flexible' flaps (EI* less than or similar to 0.1) produce spread-out jets. Obtained from the measured mean velocity fields, we present values of thrust coefficients for the cases for which orderly jets are observed.

Amine Functionalized polyaniline grafted to exfoliated graphite oxide: Synthesis, characterization and multi-element sensor studies

An amine functionalized polyaniline (AMPANI) derivative has been grafted onto exfoliated graphite oxide (EGO). The synthesis involved the in-situ chemical oxidative polymerization of functionalized aniline monomer in the presence of EGO with diaminobenzene acting as a bridging ligand to yield EGAMPANI. The synthesized compound was characterized by FT-IR and FT-Raman spectroscopy as well as thermogravimetric and X-ray diffraction analysis. The EGAMPANI was then used to modify a carbon paste electrode (CPE), which was applied for multi-elemental sensing of Pb2+, Cd2+ and Hg2+ ions using differential pulse anodic stripping voltammetty. The limits of detection achieved using the EGAMPANI modified CPE were 22 x 10(-6) M for Hg2+ ion, 1.2 x 10(-6) M for Cd2+ ion and 9.8 x 10(-7) M for Pb2+ ion. (C) 2015 Elsevier B.V. All rights reserved.

Nonrotating Beams Isospectral to Tapered Rotating Beams

In this paper, we seek to find nonrotating beams that are isospectral to a given tapered rotating beam. Isospectral structures have identical natural frequencies. We assume the mass and stiffness distributions of the tapered rotating beam to be polynomial functions of span. Such polynomial variations of mass and stiffness are typical of helicopter and wind turbine blades. We use the Barcilon-Gottlieb transformation to convert the fourth-order governing equations of the rotating and the nonrotating beams, from the (x, Y) frame of reference to a hypothetical (z, U) frame of reference. If the coefficients of both the equations in the (z, U) frame match with each other, then the nonrotating beam is isospectral to the given rotating beam. The conditions on matching the coefficients lead to a pair of coupled differential equations. Wesolve these coupled differential equations numerically using the fourth-order Runge-Kutta scheme. We also verify that the frequencies (given in the literature) of standard tapered rotating beams are the frequencies (obtained using the finite-element analysis) of the isospectral nonrotating beams. Finally, we present an example of beams having a rectangular cross-section to show the application of our analysis. Since experimental determination of rotating beam frequencies is a difficult task, experiments can be easily conducted on these isospectral nonrotating beams to calculate the frequencies of the rotating beam.

一类含裂隙岩质边坡的滑动弱化逐步破坏机理

含裂隙的岩土材料在剪切作用下,随着剪应变的增加,裂纹端部一定区域内的强度会表现出滑动弱化的现象.岩土材料这种性质的变化不同于粘性土结构性破坏,也不同于剪胀.在一定的载荷作用下,坡体内裂隙端部的滑动弱化使坡体内的应力重新分配,从而使得应力集中加剧,裂隙尖端进一步扩展,造成岩体结构性的破坏,乃至整个滑面的贯通直至发生滑坡.因此,滑动弱化是一类含裂隙岩质边坡滑坡的机理.

Modelling within-host spatiotemporal dynamics of invasive bacterial disease

Mechanistic determinants of bacterial growth, death, and spread within mammalian hosts cannot be fully resolved studying a single bacterial population. They are also currently poorly understood. Here, we report on the application of sophisticated experimental approaches to map spatiotemporal population dynamics of bacteria during an infection. We analyzed heterogeneous traits of simultaneous infections with tagged Salmonella enterica populations (wild-type isogenic tagged strains [WITS]) in wild-type and gene-targeted mice. WITS are phenotypically identical but can be distinguished and enumerated by quantitative PCR, making it possible, using probabilistic models, to estimate bacterial death rate based on the disappearance of strains through time. This multidisciplinary approach allowed us to establish the timing, relative occurrence, and immune control of key infection parameters in a true host-pathogen combination. Our analyses support a model in which shortly after infection, concomitant death and rapid bacterial replication lead to the establishment of independent bacterial subpopulations in different organs, a process controlled by host antimicrobial mechanisms. Later, decreased microbial mortality leads to an exponential increase in the number of bacteria that spread locally, with subsequent mixing of bacteria between organs via bacteraemia and further stochastic selection. This approach provides us with an unprecedented outlook on the pathogenesis of S. enterica infections, illustrating the complex spatial and stochastic effects that drive an infectious disease. The application of the novel method that we present in appropriate and diverse host-pathogen combinations, together with modelling of the data that result, will facilitate a comprehensive view of the spatial and stochastic nature of within-host dynamics. © 2008 Grant et al.

A simulation model of a floating half zone

A simulation model of a floating half zone was suggested by steady numerical simulation and experiment respectively, in the previous papers [Q.S. Chen, W.R. Hu, Int. J. Mass Heat Transfer 40 (1997) 757; J.H. Han, Y. Ar, R. Zhou, W.R. Hue, Int. J. Mass Heat Transfer 40 (1997) 2671]. In the present paper, the simulation model is studied by using the method of unsteady and three-dimensional numerical simulation, and the transient process from steady convection to oscillatory convection is especially analyzed. Comparison of onsets of oscillation for both simulation model and the usual model were obtained, and the results show that the critical Marangoni number of the simulation model is obviously smaller than that of the usual model for the same slender liquid bridge. This implies that the usual model of a floating half zone gives a lower estimation on the onset of oscillation for floating zone convection.

Probabilistic graphical models for semi-supervised traffic classification

Traffic classification using machine learning continues to be an active research area. The majority of work in this area uses off-the-shelf machine learning tools and treats them as black-box classifiers. This approach turns all the modelling complexity into a feature selection problem. In this paper, we build a problem-specific solution to the traffic classification problem by designing a custom probabilistic graphical model. Graphical models are a modular framework to design classifiers which incorporate domain-specific knowledge. More specifically, our solution introduces semi-supervised learning which means we learn from both labelled and unlabelled traffic flows. We show that our solution performs competitively compared to previous approaches while using less data and simpler features. Copyright © 2010 ACM.

Assessment of the contribution of surface roughness to airframe noise

The generation of sound by turbulent boundary-layer flow at low Mach number over a rough wall is investigated by applying a theoretical model that describes the scattering of the turbulence near field into sound by roughness elements. Attention is focused on the numerical method to approximately quantify the absolute level of far-field radiated roughness noise. Models for the source statistics are obtained by scaling smooth-wall data by the increased skin friction velocity and boundary-layer thickness for a rough surface. Numerical integration is performed to determine the roughness noise, and it reproduces the spectral characteristics of the available empirical formula and experimental data. Experiments are conducted to measure the radiated sound from two rough plates in an open jet The measured noise spectra of the rough plates are above that of a smooth plate in 1-2.5 kHz frequency and exhibit reasonable agreement with the predicted level. Estimates of the roughness noise for a Boeing 757 sized aircraft wing with idealized levels of surface roughness show that hi the high-frequency region the sound radiated from surface roughness may exceed that from the trailing edge, and higher overall sound pressure levels are observed for the roughness noise. The trailing edge noise is also enhanced by surface roughness somewhat A parametric study indicates that roughness height and roughness density significantly affect the roughness noise with roughness height having the dominant effect The roughness noise directivity varies with different levels of surface roughness. Copyright © 2007 by the American Institute of Aeronautics and Astronautics, Inc. All rights reserved.

Effects of surface roughness on airframe noise

The generation of sound by turbulent boundary layer flow at low Mach number over a rough wall is investigated by applying the theoretical model which describes the scattering of the turbulence near field into sound by roughness elements. Attention is focused on the numerical method to approximately quantify the absolute level of the roughness noise radiated to far field. Empirical models for the source statistics are obtained by scaling smooth-wall data through increased skin friction velocity and boundary layer thickness for the rough surface. Numerical integration is performed to determine the roughness noise, and it reproduces the spectral characteristics of the available empirical formula and experimental data. Experiments are conducted to measure the radiated sound from two rough plates in an open jet by four 1/2'' free-field condenser microphones. The measured noise spectra of the rough plates are above that of a smooth plate in 1-2.5 kHz frequency and exhibits encouraging agreement with the predicted spectra. Also, a phased microphone array is utilized to localize the sound source, and it confirms that the rough plates generate higher source strengthes in this frequency range. A parametric study illustrates that the roughness height and roughness density significantly affect the far-field radiated roughness noise with the roughness height having the dominant effect. The estimates of the roughness noise for a Boeing 757 sized aircraft wing show that in high frequency region the sound radiated from surface roughness may exceed that from the trailing edge, and higher overall sound pressure levels for the roughness noise are also observed.

Evaluación de diferentes prácticas de labranza de suelos en el crecimiento y rendimiento de maiz (Zea mays L.) y la extracción de nutrientes del cultivo y las malezas

El presente trabajo se realizó en el Centro Experimental laCompañía, ubicado en el municipio de San Marcos, Carazo, Nicaragua. El objetivo fue evaluar diferentes prácticas de manejo de suelos en el crecimiento, desarrollo y el rendimiento del maíz (Zea mays l.). y la concentración y extracción de nutrientes por el cultivo y las malezas. El estudio consistió en un experimento de campo, realizado en la época de primera; En suelos franco arenosos, con buen drenaje, pH 6.5. los sistemas de labranza estudiados fueron: labranza cero, labranza cero más subsoleo, labranza convencional, labranza convencional mas subsoleo, labranza con bueyes y labranza con bueyes más rastrojos. la fertilización consistió en una sola aplicación, a razón de 100 kg/ha de nitrógeno (urea 46 porciento), al momento de la siembra. El diseno utilizado fue bloques completos al azar (BCA), las poblaciones manejadas fue de 35 757 plantas por hectárea. En la cosecha, las muestras de plantas fueron separadas en raíz, tallo, paja, tuza. olote y grano a las cuales se les realizó análisis de N, P, K, Ca, Mg, S, Mn, Zn, B, Fe, Cu y C. la mayor eficiencia obtenida en rendimiento, altura, diámetro del tallo y extracción de N, P, K, S, Ca, Zn y B en la labranza cero, en comparación con el r&sto de labranza fue aparentemente a que esta labranza garantiza un mayor contenido de humedad, la labranza con bueyes, más rastrojos ejerció un efecto positivo en la absorción de Fe, la labranza con bueyes mas rastrojos en Mn y labranza convencional más subsoleo en Cu. los diferentes sistemas de labranza no ejercieron efectos significativos en la concentración de nutrientes de las malezas, así como en su peso seco, sin embargo, se observó que en el sistema convencional fueron estas favorecidas, la menor extracción de los nuitrientes por las malezas en la labranza con bueyes

Thermal fatigue on pistons induced by shaped high power laser. Part I: Experimental study of transient temperature field and temperature oscillation

Thermal fatigue behavior is one of the foremost considerations in the design and operation of diesel engines. It is found that thermal fatigue is closely related to the temperature field and temperature fluctuation in the structure. In this paper, spatially shaped high power laser was introduced to simulate thermal loadings on the piston. The incident Gaussian beam was transformed into concentric multi-circular beam of specific intensity distribution with the help of diffractive optical element (DOE), and the transient temperature fields in the piston similar to those under working conditions could be achieved by setting up appropriate loading cycles. Simulation tests for typical thermal loading conditions, i.e., thermal high cycle fatigue (HCF) and thermal shock (or thermal low cycle fatigue, LCF) were carried out. Several important parameters that affect the transient temperature fields and/or temperature oscillations, including controlling mode, intensity distribution of shaped laser, laser power, temporal profile of laser pulse, heating time and cooling time in one thermal cycle, etc., were investigated and discussed. The results show that as a novel method, the shaped high power laser can simulate thermal loadings on pistons efficiently, and it is helpful in the study of thermal fatigue behavior in pistons. (C) 2007 Elsevier Ltd. All rights reserved.

气旋限流效应及其在大功率激光气动窗口上应用的可能性

分析了进口气旋对收缩型喷管流量的影响。强气旋能显著地降低流量。对大功率气体激光气动窗口应用进口气旋预计可节省抽气功率;缩短窗口长度。

Numerical investigation on a simulation model of floating zone convection

A simulation model with adiabatic condition at the upper rod and constant temperature at the lower rod is studied numerically in this paper. The temperature distribution in a simulation model is closer to the one in the half part of a floating full zone in comparison with the one in a usual floating half zone model with constant temperature at both rods, because the temperature distribution of a floating full zone is symmetric for the middle plane in a microgravity environment. The results of the simulation model show that the temperature profiles and the how patterns are different from those of the usual floating half zone model. Another type of half zone model, with a special non-uniform temperature distribution at the upper rod and constant temperature at the lower rod, has been suggested by recent experiments. The temperature boundary condition of the upper rod has a maximum value in the center and a lower value near the free surface. This modified simulation model is also simulated numerically in the present paper. Copyright (C)1996 Elsevier Science Ltd.