Convex analysis for minimizing and learning submodular set functions

The connections between convexity and submodularity are explored, for purposes of minimizing and learning submodular set functions.

First, we develop a novel method for minimizing a particular class of submodular functions, which can be expressed as a sum of concave functions composed with modular functions. The basic algorithm uses an accelerated first order method applied to a smoothed version of its convex extension. The smoothing algorithm is particularly novel as it allows us to treat general concave potentials without needing to construct a piecewise linear approximation as with graph-based techniques.

Second, we derive the general conditions under which it is possible to find a minimizer of a submodular function via a convex problem. This provides a framework for developing submodular minimization algorithms. The framework is then used to develop several algorithms that can be run in a distributed fashion. This is particularly useful for applications where the submodular objective function consists of a sum of many terms, each term dependent on a small part of a large data set.

Lastly, we approach the problem of learning set functions from an unorthodox perspective---sparse reconstruction. We demonstrate an explicit connection between the problem of learning set functions from random evaluations and that of sparse signals. Based on the observation that the Fourier transform for set functions satisfies exactly the conditions needed for sparse reconstruction algorithms to work, we examine some different function classes under which uniform reconstruction is possible.

Aplicação da calibração multivariada de ordem superior na resolução de espectros de fluorescência molecular para a quantificação de levofloxacino

Levofloxacino é uma fluorquinolona sintética de 3 geração. É eficaz contra uma variedade de infecções, incluindo o trato respiratório superior e inferior, trato urinário, obstétrico, ginecológico, e infecções dermatológicas. Com o objetivo de quantificar o levofloxacino em medicamentos e amostras de pacientes saudáveis e ter a resolução de seu espectro, foram realizados estudos preliminares em medicamento utilizando espectrofluorescência molecular com concentrações na faixa de 28,8 108 ng/mL e cromatografia líquida de alta eficiência (HPLC) na faixa de concentração de 2,9 10,8 g/mL; e também quantificação em urina de paciente em tratamento com o medicamento, usando os dois métodos citados. Após isso, foram feitos estudos conclusivos utilizando espectrofluorescência molecular e os métodos univariado e PLS para determinação de levofloxacino na faixa de concentração de 0 250 ng/mL e PARAFAC combinado com o método da adição de padrão, para quantificação de levofloxacino em urina de paciente saudável, na faixa de concentração de 0 150 ng/mL, com diluição da amostra em três níveis (100 x, 500 x e 1000x). O método de ordem zero se mostrou mais eficiente na determinação de levofloxacino em medicamento que o de primeira ordem, seus desvios padrão foram 2,0% e 7,9%, respectivamente. Já o PARAFAC com o método de adição de padrão apresentou melhores resultados com a urina, pois possibilitou a quantificação do antibiótico em uma amostra complexa, de forma mais precisa e exata com o aumento da diluição da urina, sem necessidade de tratamento prévio.

The vacuum Regge Trajectory in conventional field theory

The effect on the scattering amplitude of the existence of a pole in the angular momentum plane near J = 1 in the channel with the quantum numbers of the vacuum is calculated. This is then compared with a fourth order calculation of the scattering of neutral vector mesons from a fermion pair field in the limit of large momentum transfer. The presence of the third double spectral function in the perturbation amplitude complicates the identification of pole trajectory parameters, and the limitations of previous methods of treating this are discussed. A gauge invariant scheme for extracting the contribution of the vacuum trajectory is presented which gives agreement with unitarity predictions, but further calculations must be done to determine the position and slope of the trajectory at s = 0. The residual portion of the amplitude is compared with the Gribov singularity.

Particle fluid mechanics in shear flows, acoustic waves, and shock waves

Three different categories of flow problems of a fluid containing small particles are being considered here. They are: (i) a fluid containing small, non-reacting particles (Parts I and II); (ii) a fluid containing reacting particles (Parts III and IV); and (iii) a fluid containing particles of two distinct sizes with collisions between two groups of particles (Part V).

Part I

A numerical solution is obtained for a fluid containing small particles flowing over an infinite disc rotating at a constant angular velocity. It is a boundary layer type flow, and the boundary layer thickness for the mixture is estimated. For large Reynolds number, the solution suggests the boundary layer approximation of a fluid-particle mixture by assuming W = W_p. The error introduced is consistent with the Prandtl’s boundary layer approximation. Outside the boundary layer, the flow field has to satisfy the “inviscid equation” in which the viscous stress terms are absent while the drag force between the particle cloud and the fluid is still important. Increase of particle concentration reduces the boundary layer thickness and the amount of mixture being transported outwardly is reduced. A new parameter, β = 1/Ω τ_v, is introduced which is also proportional to μ. The secondary flow of the particle cloud depends very much on β. For small values of β, the particle cloud velocity attains its maximum value on the surface of the disc, and for infinitely large values of β, both the radial and axial particle velocity components vanish on the surface of the disc.

Part II

The “inviscid” equation for a gas-particle mixture is linearized to describe the flow over a wavy wall. Corresponding to the Prandtl-Glauert equation for pure gas, a fourth order partial differential equation in terms of the velocity potential ϕ is obtained for the mixture. The solution is obtained for the flow over a periodic wavy wall. For equilibrium flows where λ_v and λ_T approach zero and frozen flows in which λ_v and λ_T become infinitely large, the flow problem is basically similar to that obtained by Ackeret for a pure gas. For finite values of λ_v and λ_T, all quantities except v are not in phase with the wavy wall. Thus the drag coefficient C_D is present even in the subsonic case, and similarly, all quantities decay exponentially for supersonic flows. The phase shift and the attenuation factor increase for increasing particle concentration.

Part III

Using the boundary layer approximation, the initial development of the combustion zone between the laminar mixing of two parallel streams of oxidizing agent and small, solid, combustible particles suspended in an inert gas is investigated. For the special case when the two streams are moving at the same speed, a Green’s function exists for the differential equations describing first order gas temperature and oxidizer concentration. Solutions in terms of error functions and exponential integrals are obtained. Reactions occur within a relatively thin region of the order of λ_D. Thus, it seems advantageous in the general study of two-dimensional laminar flame problems to introduce a chemical boundary layer of thickness λ_D within which reactions take place. Outside this chemical boundary layer, the flow field corresponds to the ordinary fluid dynamics without chemical reaction.

Part IV

The shock wave structure in a condensing medium of small liquid droplets suspended in a homogeneous gas-vapor mixture consists of the conventional compressive wave followed by a relaxation region in which the particle cloud and gas mixture attain momentum and thermal equilibrium. Immediately following the compressive wave, the partial pressure corresponding to the vapor concentration in the gas mixture is higher than the vapor pressure of the liquid droplets and condensation sets in. Farther downstream of the shock, evaporation appears when the particle temperature is raised by the hot surrounding gas mixture. The thickness of the condensation region depends very much on the latent heat. For relatively high latent heat, the condensation zone is small compared with Ʌ_D.

For solid particles suspended initially in an inert gas, the relaxation zone immediately following the compression wave consists of a region where the particle temperature is first being raised to its melting point. When the particles are totally melted as the particle temperature is further increased, evaporation of the particles also plays a role.

The equilibrium condition downstream of the shock can be calculated and is independent of the model of the particle-gas mixture interaction.

Part V

For a gas containing particles of two distinct sizes and satisfying certain conditions, momentum transfer due to collisions between the two groups of particles can be taken into consideration using the classical elastic spherical ball model. Both in the relatively simple problem of normal shock wave and the perturbation solutions for the nozzle flow, the transfer of momentum due to collisions which decreases the velocity difference between the two groups of particles is clearly demonstrated. The difference in temperature as compared with the collisionless case is quite negligible.

Arcabouço estratigráfico e ciclicidade deposicional dos sistemas sedimentares quaternários da plataforma sul da Bacia de Campos (RJ)

A análise sísmica de ~ 3000 km de dados sísmicos sparker de reflexão monocanal permitiu a proposição de um arcabouço estratigráfico englobando a seção rasa (~300 milisegundos) da plataforma continental sul da Bacia de Campos. Cinco sequências sísmicas foram reconhecidas (Sq1-Sq5), limitadas por superfícies erosivas de escala plataformal (superfícies S1-S5), interpretadas como sequências deposicionais formadas por oscilações glacioeustáticas e limites de sequências (discordâncias regionais) esculpidos durante longos períodos de exposição subaérea e total da plataforma, indicando condições de diminuição de nível de base e destruição parcial de espaço de acomodação sedimentar. As sequências Sq1-Sq4 são dominantemente regressivas, compostas principalmente por prismas de regressão forçada de borda de plataforma/talude superior. A sequência superficial Sq5 é constituída essencialmente de unidades retrogradantes restritas à plataforma continental, interpretadas como compondo uma sequência eminentemente transgressiva. A correlação entre dados sísmicos e cronoestratigráficos de um poço exploratório disponível na área permitiu posicionar a deposição desta sucessão estratigráfica entre o Pleistoceno Médio- Holoceno (últimos ~500 ka). Além disso, a correlação entre a base de dados com curvas globais de variações eustáticas, baseadas nas razões isotópicas de 18O (estágios isotópicos marinhos), permitiu ainda sugerir que a sucessão estratigráfica Sq1-Sq4 registra sequências regressivas de quarta ordem, refletindo deposição durante ciclos glacioeustáticos de ~ 100 -120 ka de duração e de alta amplitude de oscilação eustática (100-145m), que caracterizam o sinal eustático nos últimos ~500 ka. A sequência Sq5 seria uma sequência ainda em formação, constituída por depósitos transgressivos e de mar alto formados durante o Pleistoceno Tardio-Holoceno.

Distributed flow algorithms for scalable similarity visualization

We describe simple yet scalable and distributed algorithms for solving the maximum flow problem and its minimum cost flow variant, motivated by problems of interest in objects similarity visualization. We formulate the fundamental problem as a convex-concave saddle point problem. We then show that this problem can be efficiently solved by a first order method or by exploiting faster quasi-Newton steps. Our proposed approach costs at most O(|ε|) per iteration for a graph with |ε| edges. Further, the number of required iterations can be shown to be independent of number of edges for the first order approximation method. We present experimental results in two applications: mosaic generation and color similarity based image layouting. © 2010 IEEE.

Seafloor interaction with steel catenary risers

This paper describes the key features of a seafloor-riser interaction model. The soil is represented in terms of non-linear load-deflection (P- y) relationships, which are also able to account for soil stiffness degradation due to cyclic loading. The analytical framework considers the riser-seafloor interaction problem in terms of a pipe resting on a bed of springs, and requires the iterative solution of a fourth-order ordinary differential equation. A series of simulations is used to illustrate the capabilities of the model. Thanks to the non-linear soil springs with stiffness degradation it is possible to simulate the trench formation process and estimate moments in a riser. Copyright © 2008 by The International Society of Offshore and Polar Engineers (ISOPE).

A single-Stream jet noise prediction model for a family of chevron nozzles

This study develops a single-stream jet noise prediction model for a family of chevron nozzles. An original equation is proposed for the fourth-order space-time cross-correlations. They are expressed in flow parameters such as streamwise circulation and turbulent kinetic energy. The cross-correlations based on a Reynolds Averaged Navier-Stokes (RANS) flowfield showed a good agreement with those based on a Large Eddy Simulation (LES) flowfield. This proves that the proposed equation describes the cross-correlations accurately. With this novel source description, there is an excellent agreement between our model's far-field noise predictions and measurements1 for a wide range of frequencies and radiation angles. Our model captures the spectral shape, amplitude and peak frequency very well. This establishes that our model holds good for a family of chevron nozzles. As our model provides quick and accurate predictions, a parametric study was performed to understand the effects of a chevron nozzle geometry on jet noise and thrust loss. Chevron penetration is the underpinning factor for jet noise reduction. The reduction of jet noise per unit thrust loss decreases linearly with chevron penetration. The number of chevrons also has a considerable effect on jet noise.

Wavelength conversion based on degenerate-four-wave-mixing with continuous-wave pumping in silicon nanowire waveguide

We present a comprehensive numerical study on the all-optical wavelength conversion based on the degenerate four-wave-mixing with continuous-wave pumping in the silicon nanowire waveguide. It is well known that the conversion efficiency and the 3-dB bandwidth can be greatly affected by the phase-matching condition. Through proper design of the waveguide cross-section, its dispersion property can be adjusted to satisfy the phase-matching condition and therefore effective wavelength conversion can be achieved in a large wavelength range. Generally, the group velocity dispersion plays a dominant role in the wavelength conversion. However, the fourth-order dispersion takes an important effect on the wavelength conversion when the group velocity dispersion is near the zero-point. Furthermore, the conversion efficiency and the 3-dB bandwidth can also be affected by the interactive length and the initial pump power. Through the numerical simulation, the optimal values for the interactive length and the initial pump power, which are functions of the propagation loss, are obtained to realize the maximum conversion efficiency. (C) 2008 Elsevier B.V. All rights reserved.

Theory and experiment of two-photon 'direct' interference for type-II spontaneous parametric down-conversion with an ultrafast pulse laser pump

Fourth-order spatial interference of entangled photon pairs generated in the process of spontaneous parametric down-conversion pumped by a femtosecond pulse laser has been performed for the first time. In theory, it takes into account the transverse correlation between the two photons and is used to calculate the dependence of the visibility of the interference pattern obtained in Young's double-slit experiment. In this experiment, a short focal length tens and two narrow band interference filters were adopted to eliminate the effects of the broadband pump laser and improve the visibility of the interference pattern under the condition of nearly collinear light and degenerate phase matching.

Ultrafast sum-frequency polarization beats in twin Markovian stochastic correlation

An analytic closed form for the second- order or fourth- order Markovian stochastic correlation of attosecond sum- frequency polarization beat ( ASPB) can be obtained in the extremely Doppler- broadened limit. The homodyne detected ASPB signal is shown to be particularly sensitive to the statistical properties of the Markovian stochastic light. fields with arbitrary bandwidth. The physical explanation for this is that the Gaussian- amplitude. field undergoes stronger intensity. fluctuations than a chaotic. field. On the other hand, the intensity ( amplitude). fluctuations of the Gaussian- amplitude. field or the chaotic. field are always much larger than the pure phase. fluctuations of the phase-diffusion field. The field correlation has weakly influence on the ASPB signal when the laser has narrow bandwidth. In contrast, when the laser has broadband linewidth, the ASPB signal shows resonant- nonresonant cross correlation, and the sensitivities of ASPB signal to three Markovian stochastic models increase as time delay is increased. A Doppler- free precision in the measurement of the energy- level sum can be achieved with an arbitrary bandwidth. The advantage of ASPB is that the ultrafast modulation period 900as can still be improved, because the energy- level interval between ground state and excited state can be widely separated.

Twin Markovian field correlation on four-level attosecond polarization beats

Based on the phase-conjugate polarization interference between two two-photon processes, we obtained an analytic closed form for the second-order or fourth-order Markovian stochastic correlation of the four-level attosecond sum-frequency polarization beat (FASPB) in the extremely Doppler-broadened limit. The homodyne-detected FASPB signal is shown to be particularly sensitive to the statistical properties of the Markovian stochastic light fields with arbitrary bandwidth. The different roles of the amplitude fluctuations and the phase fluctuations can be understood physically in the time-domain picture. The field correlation has a weak influence on the FASPB signal when the laser has narrow bandwidth. In contrast, when the laser has broadband linewidth, the FASPB signal shows resonant-nonresonant cross-correlation, and drastic difference for three Markovian stochastic fields. The maxima of the two two-photon signals are shifted from zero time delay to the opposite direction, and the signal exhibits damping oscillation when the laser frequency is off-resonant from the two-photon transition. A Doppler-free precision in the measurement of the energy-level sum can be achieved with an arbitrary bandwidth. As an attosecond ultrafast modulation process, it can be extended intrinsically to any sum frequency of energy levels.

Coherent laser control in attosecond sum-frequency polarization beats using twin noisy driving fields

Based on the phase-conjugate polarization interference between two-pathway excitations, we obtained an analytic closed form for the second-order or fourth-order Markovian stochastic correlation of the V three-level sum-frequency polarization beat (SFPB) in attosecond scale. Novel interferometric oscillatory behavior is exposed in terms of radiation-radiation, radiation-matter, and matter-matter polarization beats. The phase-coherent control of the light beams in the SFPB is subtle. When the laser has broadband linewidth, the homodyne detected SFPB signal shows resonant-nonresonant cross correlation, a drastic difference for three Markovian stochastic fields, and the autocorrelation of the SFPB exhibits hybrid radiation-matter detuning terahertz damping oscillation. As an attosecond ultrafast modulation process, it can be extended intrinsically to any sum frequency of energy levels. It has been also found that the asymmetric behaviors of the polarization beat signals due to the unbalanced controllable dispersion effects between the two arms of interferometer do not affect the overall accuracy in case using the SFPB to measure the Doppler-free energy-level sum of two excited states.

Luminescence properties of ZnSe films grown by hot wall epitaxy

The photoluminescence (PL) properties of ZnSe films grown by hot wall epitaxy are reported. The PL spectra show clear neutral donor-bound exciton peak; donor acceptor pair (DAP) peak, conduction band to acceptor (CA) peak, and their phonon replicas until fourth order. The conduction band to acceptor peak and it's phonon replicas exist until room temperature. From the ratio of PL intensities of DAP and CA peaks and their replicas, we obtain the Huang-Rhys factor S = 0.58, in agreement with other experiments for acceptor-bound exciton transitions. From the temperature dependence of PL intensities we derive the activation energy of thermal quenching process for the DAP transitions as about 7 meV.

Vortices in (Abelian) Chern-Simons gauge theory

The vortex solutions of various classical planar field theories with (Abelian) Chern-Simons term are reviewed. Relativistic vortices, put forward by Paul and Khare, arise when the Abelian Higgs model is augmented with the Chern-Simons term. Adding a suitable sixth-order potential and turning off the Maxwell term provides us with pure Chern-Simons theory, with both topological and non-topological self-dual vortices, as found by Hong-Kim-Pac, and by Jackiw-Lee-Weinberg. The non-relativistic limit of the latter leads to non-topological Jackiw-Pi vortices with a pure fourth-order potential. Explicit solutions are found by solving the Liouville equation. The scalar matter field can be replaced by spinors, leading to fermionic vortices. Alternatively, topological vortices in external field are constructed in the phenomenological model proposed by Zhang-Hansson-Kivelson. Non-relativistic Maxwell-Chern-Simons vortices are also studied. The Schrodinger symmetry of Jackiw-Pi vortices, as well as the construction of some time-dependent vortices, can be explained by the conformal properties of non-relativistic space-time, derived in a Kaluza-Klein-type framework. (c) 2009 Elsevier B.V. All rights reserved.