Survey Propagation:一种求解SAT的高效算法

Survey propagation是一种新生的SAT(CSP)算法.它基于统计物理的spin glass模型,针对具体问题进行纵览(survey),从而极大地降低求解的复杂度.但sp算法在某些时候不收敛,或引导向错误的解.对此,G.Parisi提出一种复杂回溯(backtrack)算法,而作者在sp中加入简单回溯,也使一部分此类问题得到解决.

Methane hydrate growth velocity in seepage system of Qiongdongnan Basin, South China Sea

The occurrences of diapirs, gas-filled zones and gas plumes in seawater in Qiongdongnan Basin of South China Sea indicate that there may exist seepage system gas-hydrate reservoirs. Assuming there has a methane venting zone of 1500 m in diameter, and the methane flux is 1000 kmol/a, and the temperature of methane hydrate-bearing sediments ranges from 3 degrees C to 20 degrees C, then according to the hydrate film growth theory, by numerical simulation, this paper computes the temperatures and velocities in 0 mbsf, 100 mbsf, 200 mbsf, 425 mbsf over discrete length, and gives the change charts. The results show that the cementation velocity in sediments matrix of methane hydrate is about 0.2 nm/s, and the seepage system will evolve into diffusion system over probably 35000 years. Meanwhile, the methane hydrate growth velocity in leakage system is 20 similar to 40 times faster than in diffusion system.

Ultra-broadband optical parametric chirped-pulse amplification by matching of both group-velocity and pulse-front

Ultra-broadband optical parametric chirped-pulse amplification is analyzed based the compensation of phase-mismatch, which is achieved by matching of both group-velocity and pulse-front between signal and idler by the combination of the noncollinear-phase-match and pulse-front-tilt. The results show exactly matching of both group-velocity and pulse-front is the important criterion for constructing an UBOPCPA. Its general model is developed, in which the group velocities, noncollinear angles. spatial walk-off angles, linear angular spectral dispersion coefficients and pulse-front tilted angles are suitably linked to each other. Finally, specific numerical calculations and simulations are presented for beta-barium borate OPCPA with type-1 noncollinear angularly dispersed geometry. (C) 2005 Elsevier B.V. All rights reserved.

Transient and nonlinear analysis of slow-light pulse propagation in an optical fiber via stimulated Brillouin scattering

We investigate slow-light pulse propagation in an optical fiber via transient stimulated Brillouin scattering. Space-time evolution of a generating slow-light pulse is numerically calculated by solving three-wave coupled-mode equations between a pump beam, an acoustic wave, and a counterpropagating signal pulse. Our mathematical treatments are applicable to both narrowband and broadband pump cases. We show that the time delay of 85% pulse width can be obtained for a signal pulse of the order of subnanosecond pulse width by using a broadband pump, while the signal pulse is broadened only by 40% of the input signal pulse. The physical origin of the pulse broadening and distortion is explained in terms of the temporal decay of the induced acoustic field. (C) 2009 Optical Society of America

Reducing group-velocity-dispersion-dependent broadening of stimulated Brillouin scattering slow light in an optical fiber by use of a single pump laser

We propose a method of effectively extending the stimulated Brillouin scattering (SBS) gain bandwidth in a single-mode optical fiber to reduce group-velocity-dispersion (GVD)-dependent pulse spread of SBS slow light. This can be done by overlapping doublet SBS gain spectra synthesized from a single pump laser. Numerical calculations are performed to verify our proposed method. We find that there exists the optimum spectral separation between two center frequencies of the doublet SBS gain spectrum with respect to the inherent spectral width of the pump laser, which makes it possible to effectively reduce the signal pulse broadening due to GVD. We show that the maximum time delay of the amplified signal pulse can be approximately two times longer than that by a previously reported method using a single broadband pump laser. (c) 2008 Optical Society of America.

SBS-based slow light in optical fibers: optimum design considerations for undistorted slow-light signal propagation in steady-state and transient regimes

SPIE