174 resultados para Distance convex simple graphs


Relevância:

20.00% 20.00%

Publicador:

Resumo:

A novel and simple non-return-to-zero differential phase shift keying (NRZ-DPSK) wavelength division multiplexing (WDM) system, which can simultaneously demultiplex and demodulate multiple wavelengths, is proposed and investigated in this paper. The phase-to-intensity demodulation principle is based on detuned filtering, which is achieved by using a single commercial array waveguide grating (AWG) in our scheme. By properly choosing appropriate AWG channels at the transmitter, the AWG at the receiver can act as both the demultiplexer and the demodulator of the DPSK signals. Simulations at 10, 20, and 40 Gbit/s show good flexibility and performance for the proposed system. © 2009 Higher Education Press and Springer-Verlag GmbH.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We develop a convex relaxation of maximum a posteriori estimation of a mixture of regression models. Although our relaxation involves a semidefinite matrix variable, we reformulate the problem to eliminate the need for general semidefinite programming. In particular, we provide two reformulations that admit fast algorithms. The first is a max-min spectral reformulation exploiting quasi-Newton descent. The second is a min-min reformulation consisting of fast alternating steps of closed-form updates. We evaluate the methods against Expectation-Maximization in a real problem of motion segmentation from video data.

Relevância:

20.00% 20.00%

Publicador:

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Jets from drop-on-demand inkjet print-heads consist of a main drop with a trailing filament, which either condenses into the main drop, or breaks up into satellite drops. Filament behaviour is quantitatively similar to that of larger, free symmetrical filamentscan be predicted from the aspect ratio and Ohnesorge number. Symmetrical filaments generated from inkjet print-heads show the same behaviour. A simple model, based on competition between the processes of axial shortening and radial necking, predicts the critical aspect ratio below which the jet condenses into a single drop. The success of this simple criterion supports the underlying physical model. © 2013 American Institute of Physics.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The failure mode of axially loaded simple, single lap joints formed between thin adherends which are flexible in bending is conventionally described as one of axial peeling. We have observed - using high-speed photography - that it is also possible for failure to be preceded by the separation front, or crack, moving in a transverse direction, i.e. perpendicular to the direction of the axial load. A simple energy balance analysis suggests that the critical load for transverse failure is the same as that for axial separation for both flexible lap joints, where the bulk of the stored elastic energy lies in the adhesive, and structural lap joints in which the energy stored in the adherends dominates. The initiation of the failure is dependent on a local increases in either stress or strain energy to some critical values. In the case of a flexible joint, this will occur within the adhesive layer and the critical site will be close to one of the corners of the joint overlap from which the separation front can proceed either axially or transversely. These conclusions are supported by a finite element analysis of a joint formed between adherends of finite width by a low modulus adhesive. © 2012 Taylor & Francis.