On the Solution of Linear Programming Problems in the Age of Big Data

The Big Data phenomenon has spawned large-scale linear programming problems. In many cases, these problems are non-stationary. In this paper, we describe a new scalable algorithm called NSLP for solving high-dimensional, non-stationary linear programming problems on modern cluster computing systems. The algorithm consists of two phases: Quest and Targeting. The Quest phase calculates a solution of the system of inequalities defining the constraint system of the linear programming problem under the condition of dynamic changes in input data. To this end, the apparatus of Fejer mappings is used. The Targeting phase forms a special system of points having the shape of an n-dimensional axisymmetric cross. The cross moves in the n-dimensional space in such a way that the solution of the linear programming problem is located all the time in an "-vicinity of the central point of the cross.Comment: Parallel Computational Technologies - 11th International Conference, PCT 2017, Kazan, Russia, April 3-7, 2017, Proceedings (to be published in Communications in Computer and Information Science, vol. 753

Exploiting disorder for perfect focusing

We demonstrate experimentally that disordered scattering can be used to improve, rather than deteriorate, the focusing resolution of a lens. By using wavefront shaping to compensate for scattering, light was focused to a spot as small as one tenth of the diffraction limit of the lens. We show both experimentally and theoretically that it is the scattering medium, rather than the lens, that determines the width of the focus. Despite the disordered propagation of the light, the profile of the focus was always exactly equal to the theoretical best focus that we derived.Comment: 4 pages, 4 figure

Spin splitting of X-related donor impurity states in an AlAs barrier

We use magnetotunneling spectroscopy to observe the spin splitting of the ground state of an X-valley-related Si-donor impurity in an AlAs barrier. We determine the absolute magnitude of the effective Zeeman spin splitting factors of the impurity ground state to be g$_{I}$= 2.2 $\pm$ 0.1. We also investigate the spatial form of the electron wave function of the donor ground state, which is anisotropic in the growth plane

On the General Kerr/CFT Correspondence in Arbitrary Dimensions

We study conformal symmetries on the horizon of a general stationary and axisymmetric black hole. We find that there exist physically reasonable boundary conditions that uniquely determine a set of symmetry generators, which form one copy of the Virasoro algebra. For extremal black holes, Cardy's formula reproduces exactly the Bekenstein-Hawking entropy.Comment: 17 page

Monotonic Distributive Semilattices

In the study of algebras related to non-classical logics, (distributive) semilattices are always present in the background. For example, the algebraic semantic of the {→, ∧, ⊤}-fragment of intuitionistic logic is the variety of implicative meet-semilattices (Chellas 1980; Hansen 2003). In this paper we introduce and study the class of distributive meet-semilattices endowed with a monotonic modal operator m. We study the representation theory of these algebras using the theory of canonical extensions and we give a topological duality for them. Also, we show how our new duality extends to some particular subclasses.Fil: Celani, Sergio Arturo. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas. Departamento de Matemática; ArgentinaFil: Menchón, María Paula. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentin

Infrared Properties of Radio-Selected Submillimeter Galaxies in the Spitzer First Look Survey Verification Field

We report on submillimeter and infrared observations of 28 radio-selected galaxies in the Spitzer First Look Survey Verification field (FLSV). All of the radio-selected galaxies that show evidence for emission at 850um with SCUBA have Spitzer counterparts at 24um, while only half of the radio-selected galaxies without 850um emission have detectable counterparts at 24um. The data show a wide range of infrared colors (S70/S24 < 5--30, S8/S3.6 < 0.3--4), indicative of a mixture of infrared-warm AGN and cooler starburst dominated sources. The galaxies showing 850um emission have Spitzer flux densities and flux density ratios consistent with the range of values expected for high-redshift (z=1--4) ultraluminous infrared galaxies.Comment: Accepted for Spitzer ApJS Special Edition, 12 pages including 4 figures and 1 tabl

Characterization of Extragalactic 24micron Sources in the Spitzer First Look Survey

In this Letter, we present the initial characterization of extragalactic 24um sources in the Spitzer First Look Survey (FLS) by examining their counterparts at 8um and R-band. The color-color diagram of 24-to-8 vs. 24-to-0.7um is populated with 18,734 sources brighter than the 3sigma flux limit of 110uJy, over an area of 3.7sq.degrees. The 24-to-0.7um colors of these sources span almost 4 orders of magnitudes, while the 24-to-8um colors distribute at least over 2 orders of magnitudes. In addition to identifying ~30% of the total sample with infrared quiescent, mostly low redshift galaxies, we also found that: (1) 23% of the 24um sources (~1200/sq.degrees) have very red 24-to-8 and 24-to-0.7 colors and are probably infrared luminous starbursts with L(IR)>3x10^(11)Lsun at z>1. In particular, 13% of the sample (660/sq.degrees) are 24um detected only, with no detectable emission in either 8um or R-band. These sources are the candidates for being ULIRGs at z>2. (2) 2% of the sample (85/sq.degrees) have colors similar to dust reddened AGNs, like Mrk231 at z~0.6-3. (3) We anticipate that some of these sources with extremely red colors may be new types of sources, since they can not be modelled with any familiar type of spectral energy distribution. We find that 17% of the 24um sources have no detectable optical counterparts brighter than R limit of 25.5mag. Optical spectroscopy of these optical extremely faint 24um sources would be very difficult, and mid-infrared spectroscopy from the Spitzer would be critical for understanding their physical nature (Abridged).Comment: Accepted for publication in ApJ (Spitzer Special Issue

Obscured and unobscured active galactic nuclei in the Spitzer Space Telescope First Look Survey

Selection of active galactic nuclei (AGN) in the infrared allows the discovery of AGN whose optical emission is extinguished by dust. In this paper, we use the Spitzer Space Telescope First Look Survey (FLS) to assess what fraction of AGN with mid-infrared luminosities comparable to quasars are missed in optical quasar surveys due to dust obscuration. We begin by using the Sloan Digital Sky Survey (SDSS) database to identify 54 quasars within the 4 deg^2 extragalactic FLS. These quasars occupy a distinct region in mid-infrared color space by virtue of their strong, red, continua. This has allowed us to define a mid-infrared color criterion for selecting AGN candidates. About 2000 FLS objects have colors consistent with them being AGN, but most are much fainter in the mid-infrared than the SDSS quasars, which typically have 8 micron flux densities, S(8.0), ~1 mJy. We have investigated the properties of the 43 objects with S(8.0) >= 1 mJy satisfying our AGN color selection. This sample should contain both unobscured quasars, and AGN which are absent from the SDSS survey due to extinction in the optical. After removing 16 known quasars, three probable normal quasars, and eight spurious or confused objects from the initial sample of 43, we are left with 16 objects which are likely to be obscured quasars or luminous Seyfert-2 galaxies. This suggests the numbers of obscured and unobscured AGN are similar in samples selected in the mid-infrared at S(8.0)~1 mJy.Comment: To appear in the ApJS Spitzer Special Issu