Clustering Based Large Margin Classification: A Scalable Approach using SOCP Formulation

This paper presents a novel Second Order Cone Programming (SOCP) formulation for large scale binary classification tasks. Assuming that the class conditional densities are mixture distributions, where each component of the mixture has a spherical covariance, the second order statistics of the components can be estimated efficiently using clustering algorithms like BIRCH. For each cluster, the second order moments are used to derive a second order cone constraint via a Chebyshev-Cantelli inequality. This constraint ensures that any data point in the cluster is classified correctly with a high probability. This leads to a large margin SOCP formulation whose size depends on the number of clusters rather than the number of training data points. Hence, the proposed formulation scales well for large datasets when compared to the state-of-the-art classifiers, Support Vector Machines (SVMs). Experiments on real world and synthetic datasets show that the proposed algorithm outperforms SVM solvers in terms of training time and achieves similar accuracies.

3D Image Reconstruction From Truncated Helical Cone Beam Projection Data - A Linear Prediction Approach

With the introduction of 2D flat-panel X-ray detectors, 3D image reconstruction using helical cone-beam tomography is fast replacing the conventional 2D reconstruction techniques. In 3D image reconstruction, the source orbit or scanning geometry should satisfy the data sufficiency or completeness condition for exact reconstruction. The helical scan geometry satisfies this condition and hence can give exact reconstruction. The theoretically exact helical cone-beam reconstruction algorithm proposed by Katsevich is a breakthrough and has attracted interest in the 3D reconstruction using helical cone-beam Computed Tomography.In many practical situations, the available projection data is incomplete. One such case is where the detector plane does not completely cover the full extent of the object being imaged in lateral direction resulting in truncated projections. This result in artifacts that mask small features near to the periphery of the ROI when reconstructed using the convolution back projection (CBP) method assuming that the projection data is complete. A number of techniques exist which deal with completion of missing data followed by the CBP reconstruction. In 2D, linear prediction (LP)extrapolation has been shown to be efficient for data completion, involving minimal assumptions on the nature of the data, producing smooth extensions of the missing projection data.In this paper, we propose to extend the LP approach for extrapolating helical cone beam truncated data. The projection on the multi row flat panel detectors has missing columns towards either ends in the lateral direction in truncated data situation. The available data from each detector row is modeled using a linear predictor. The available data is extrapolated and this completed projection data is backprojected using the Katsevich algorithm. Simulation results show the efficacy of the proposed method.

Influence of Spatial Scales on the Performance of Saturated Subsurface Flow and Transport Models

Numerical modeling of saturated subsurface flow and transport has been widely used in the past using different numerical schemes such as finite difference and finite element methods. Such modeling often involves discretization of the problem in spatial and temporal scales. The choice of the spatial and temporal scales for a modeling scenario is often not straightforward. For example, a basin-scale saturated flow and transport analysis demands larger spatial and temporal scales than a meso-scale study, which in turn has larger scales compared to a pore-scale study. The choice of spatial-scale is often dictated by the computational capabilities of the modeler as well as the availability of fine-scale data. In this study, we analyze the impact of different spatial scales and scaling procedures on saturated subsurface flow and transport simulations.

Generalization of the collision cone approach for motion safety in 3-D environments

Avoidance of collision between moving objects in a 3-D environment is fundamental to the problem of planning safe trajectories in dynamic environments. This problem appears in several diverse fields including robotics, air vehicles, underwater vehicles and computer animation. Most of the existing literature on collision prediction assumes objects to be modelled as spheres. While the conservative spherical bounding box is valid in many cases, in many other cases, where objects operate in close proximity, a less conservative approach, that allows objects to be modelled using analytic surfaces that closely mimic the shape of the object, is more desirable. In this paper, a collision cone approach (previously developed only for objects moving on a plane) is used to determine collision between objects, moving in 3-D space, whose shapes can be modelled by general quadric surfaces. Exact collision conditions for such quadric surfaces are obtained and used to derive dynamic inversion based avoidance strategies.

Pressure-sensitive paint on a truncated cone in hypersonic flow at incidences

The flow over a truncated cone is a classical and fundamental problem for aerodynamic research due to its three-dimensional and complicated characteristics. The flow is made more complex when examining high angles of incidence. Recently these types of flows have drawn more attention for the purposes of drag reduction in supersonic/hypersonic flows. In the present study the flow over a truncated cone at various incidences was experimentally investigated in a Mach 5 flow with a unit Reynolds number of 13.5�10 6m -1. The cone semi-apex angle is 15° and the truncation ratio (truncated length/cone length) is 0.5. The incidence of the model varied from -12° to 12° with 3° intervals relative to the freestream direction. The external flow around the truncated cone was visualised by colour Schlieren photography, while the surface flow pattern was revealed using the oil flow method. The surface pressure distribution was measured using the anodized aluminium pressure-sensitive paint (AA-PSP) technique. Both top and sideviews of the pressure distribution on the model surface were acquired at various incidences. AA-PSP showed high pressure sensitivity and captured the complicated flow structures which correlated well with the colour Schlieren and oil flow visualisation results. © 2012 Elsevier Inc.

Postcards from oases in the desert: phenomenology of SUSY with intermediate scales

The presence of new matter fields charged under the Standard Model gauge group at intermediate scales below the Grand Unification scale modifies the renormalization group evolution of the gauge couplings. This can in turn significantly change the running of the Minimal Supersymmetric Standard Model parameters, in particular the gaugino and the scalar masses. In the absence of new large Yukawa couplings we can parameterise all the intermediate scale models in terms of only two parameters controlling the size of the unified gauge coupling. As a consequence of the modified running, the low energy spectrum can be strongly affected with interesting phenomenological consequences. In particular, we show that scalar over gaugino mass ratios tend to increase and the regions of the parameter space with neutralino Dark Matter compatible with cosmological observations get drastically modified. Moreover, we discuss some observables that can be used to test the intermediate scale physics at the LHC in a wide class of models.

Space-Time Scales of Northward Propagation of Convection during Boreal Summer

This study uses precipitation estimates from the Tropical Rainfall Measuring Mission to quantify the spatial and temporal scales of northward propagation of convection over the Indian monsoon region during boreal summer. Propagating modes of convective systems in the intraseasonal time scales such as the Madden-Julian oscillation can interact with the intertropical convergence zone and bring active and break spells of the Indian summer monsoon. Wavelet analysis was used to quantify the spatial extent (scale) and center of these propagating convective bands, as well as the time period associated with different spatial scales. Results presented here suggest that during a good monsoon year the spatial scale of this oscillation is about 30 degrees centered around 10 degrees N. During weak monsoon years, the scale of propagation decreases and the center shifts farther south closer to the equator. A strong linear relationship is obtained between the center/scale of convective wave bands and intensity of monsoon precipitation over Indian land on the interannual time scale. Moreover, the spatial scale and its center during the break monsoon were found to be similar to an overall weak monsoon year. Based on this analysis, a new index is proposed to quantify the spatial scales associated with propagating convective bands. This automated wavelet-based technique developed here can be used to study meridional propagation of convection in a large volume of datasets from observations and model simulations. The information so obtained can be related to the interannual and intraseasonal variation of Indian monsoon precipitation.

Breakup and coalescence characteristics of a hollow cone swirling spray

This paper deals with an experimental study of the breakup characteristics of water emanating from hollow cone hydraulic injector nozzles induced by pressure-swirling. The experiments were conducted using two nozzles with different orifice diameters 0.3 mm and 0.5 mm and injection pressures (0.3-4 MPa) which correspond to Rep = 7000-26 000. Two types of laser diagnostic techniques were utilized: shadowgraph and phase Doppler particle anemometry for a complete study of the atomization process. Measurements that were made in the spray in both axial and radial directions indicate that both velocity and average droplet diameter profiles are highly dependent on the nozzle characteristics, Weber number and Reynolds number. The spatial variation of diameter and velocity arises principally due to primary breakup of liquid films and subsequent secondary breakup of large droplets due to aerodynamic shear. Downstream of the nozzle, coalescence of droplets due to collision was also found to be significant. Different types of liquid film breakup were considered and found to match well with the theory. Secondary breakup due to shear was also studied theoretically and compared to the experimental data. Coalescence probability at different axial and radial locations was computed to explain the experimental results. The spray is subdivided into three zones: near the nozzle, a zone consisting of film and ligament regime, where primary breakup and some secondary breakup take place; a second zone where the secondary breakup process continues, but weakens, and the centrifugal dispersion becomes dominant; and a third zone away from the spray where coalescence is dominant. Each regime has been analyzed in detail, characterized by timescale and Weber number and validated using experimental data. (C) 2012 American Institute of Physics. http://dx.doi.org/10.1063/1.4773065]

On the mechanism and the length scales involved in the ductile fracture of a bulk metallic glass

Some bulk metallic glasses (BMGs) exhibit high crack initiation toughness due to shear band mediated plastic flow at the crack tip and yet do not display additional resistance to crack growth due to the lack of a microstructure. Thus, at crack initiation, the fracture behavior of BMGs transits from that of ductile alloys to that of brittle ceramics. In this paper, we attempt to understand the physics behind the characteristic length from the notch root at which this transition occurs, through testing of four-point bend specimens made of a nominally ductile Zr-based BMG in three different structural states. In the as-cast state, both symmetric (mode I) and asymmetric (mixed mode) bend specimens are tested. The process of shear band mediated plastic flow followed by crack initiation at the notch root was monitored through in situ imaging. Results show that stable crack growth occurs inside a dominant shear band through a distance of, similar to 60 mu m, irrespective of the structural state and mode mixity, before attaining criticality. Detailed finite element simulations show that this length corresponds to the distance from the notch root over which a positive hydrostatic stress gradient prevails. The mean ridge heights on fractured surfaces are found to correlate with the toughness of the BMG. The Argon and Salama model, which is based on the meniscus instability phenomenon at the notch root, is modified to explain the experimentally observed physics of fracture in ductile BMGs. (C) 2012 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

Deformation behaviour at macro- and nano-length scales: The development of orientation gradients

The deformation behaviour of macrocrystalline and nanocrystalline nickel shows a striking similarity in terms of higher intragranular misorientation and a texture with dominant Brass component on rolling. This is in contrast to microcrystalline nickel, with lower intragranular misorientation and typical Copper type texture. This has been attributed to the free surfaces in macrocrystalline sample and grain boundaries in nanocrystalline sample. Experimental evidence of `Grain Boundary Affected Zone' (GBAZ) showing multi-slip in contrast to limited slip in the grain interiors has been provided. The similarity in evolution of texture and intragranular misorientation is explained on the basis of reduced contribution from the GBAZ at the two extreme length scales.

Measurement of temperature and pressure on the surface of a blunt cone using FBG sensor in hypersonic wind tunnel

Measurement of temperature and pressure exerted on the leeward surface of a blunt cone specimen has been demonstrated in the present work in a hypersonic wind tunnel using fiber Bragg grating (FBG) sensors. The experiments were conducted on a 30 degrees apex-angle blunt cone with 51 mm base diameter at wind flow speeds of Mach 6.5 and 8.35 in a 300 mm hypersonic wind tunnel of Indian Institute of Science, Bangalore. A special pressure insensitive temperature sensor probe along with the conventional bare FBG sensors was used for explicit temperature and aerodynamic pressure measurement respectively on the leeward surface of the specimen. computational fluid dynamics (CFD) simulation of the flow field around the blunt cone specimen has also been carried out to obtain the temperature and pressure at conditions analogous to experiments. The results obtained from FBG sensors and the CFD simulations are found to be in good agreement with each other.

Role of orography in modulating space-time scales of convection over South Asia

Propagation of convective systems in the meridional direction during boreal summer is responsible for active and break phases of monsoon over south Asia. This region is unique in the world in its characteristics of monsoon variability and is in close proximity of mountains like the Himalayas. Here, using an atmospheric general circulation model, we try to understand the role of orography in determining spatial and temporal scales of these convective systems. Absence of orography (noGlOrog) decreased the simulated seasonal mean precipitation over India by 23 % due to delay in onset by about a month vis-a-vis the full-mountain case. In noGlOrog, poleward propagations were absent during the delayed period prior to onset. Post-onset, both simulations had similar patterns of poleward propagations. The spatial and temporal scales of propagating clouds bands were determined using wavelet analysis. These scales were found to be different in full-mountain and no-mountain experiments in June-July. However, after the onset of monsoon in noGlOrog, these scales become similar to that with orography. Simulations with two different sets of convection schemes confirmed this result. Further analysis shows that the absence (presence) of meridional propagations during early (late) phase of summer monsoon in noGlOrog was associated with weaker (stronger) vertical shear of zonal wind over south Asia. Our study shows that orography plays a major role in determining the time of onset over the Indian region. However, after onset, basic characteristics of propagating convective systems and therefore the monthly precipitation over India, are less sensitive to the presence of orography and are modulated by moist convective processes.

Growing Length Scales and Their Relation to Timescales in Glass-Forming Liquids

The question of whether the dramatic slowing down of the dynamics of glass-forming liquids near the structural glass transition is caused by the growth of one or more correlation lengths has received much attention in recent years. Several proposals have been made for both static and dynamic length scales that may be responsible for the growth of timescales as the glass transition is approached. These proposals are critically examined with emphasis on the dynamic length scale associated with spatial heterogeneity of local dynamics and the static point-to-set or mosaic length scale of the random first order transition theory of equilibrium glass transition. Available results for these length scales, obtained mostly from simulations, are summarized, and the relation of the growth of timescales near the glass transition with the growth of these length scales is examined. Some of the outstanding questions about length scales in glass-forming liquids are discussed, and studies in which these questions may be addressed are suggested.

Heat kernels on the AdS(2) cone and logarithmic corrections to extremal black hole entropy

We develop new techniques to efficiently evaluate heat kernel coefficients for the Laplacian in the short-time expansion on spheres and hyperboloids with conical singularities. We then apply these techniques to explicitly compute the logarithmic contribution to black hole entropy from an N = 4 vector multiplet about a Z(N) orbifold of the near-horizon geometry of quarter-BPS black holes in N = 4 supergravity. We find that this vanishes, matching perfectly with the prediction from the microstate counting. We also discuss possible generalisations of our heat kernel results to higher-spin fields over ZN orbifolds of higher-dimensional spheres and hyperboloids.