We study analytical and numerical properties of the L 1 - L 2 minimization problem for sparse representation of a signal over a highly coherent dictionary. Though the L 1 - L 2 metric is non-convex, it is Lipschitz continuous. The difference of convex algorithm (DCA) is readily applicable for computing the sparse representation coefficients. The L 1 - L 2 minimization appears as an initialization step of DCA. We further integrate DCA with a non-standard simulated annealing methodology to approximate globally sparse solutions. Non-Gaussian random perturbations are more effective than standard Gaussian perturbations for improving sparsity of solutions. In numerical experiments, we conduct an extensive comparison among sparse penalties such as L 1 - L 2 for L 1 - L 2 based on data from three specific applications (over-sampled discreet cosine basis, differential absorption optical spectroscopy, and image denoising) where

Light bullets are spatially localized ultra-short optical pulses in more than one space dimensions. They contain only a few electromagnetic oscillations under their envelopes and propagate long distances without essentially changing shapes. Light bullets of femtosecond durations have been observed in recent numerical simulation of the full Maxwell systems. The sineGordon (SG) equation comes as an asymptotic reduction of the two level dissipationless MaxwellBloch system. We derive a new and complete nonlinear Schrdinger (NLS) equation in two space dimensions for the SG pulse envelopes so that it is globally well-posed and has all the relevant higher order terms to regularize the collapse of the standard critical NLS (CNLS). We perform a modulation analysis and found that SG pulse envelopes undergo focusingdefocusing cycles. Numerical results are in qualitative agreement with asymptotics and

We prove the existence of reaction-diffusion traveling fronts in mean zero space-time periodic shear flows for nonnegative reactions including the classical KPP (Kolmogorov-Petrovsky-Piskunov) nonlinearity. For the KPP nonlinearity, the minimal front speed is characterized by a variational principle involving the principal eigenvalue of a space-time periodic parabolic operator. Analysis of the variational principle shows that adding a mean-zero space time periodic shear flow to an existing mean zero space-periodic shear flow leads to speed enhancement. Computation of KPP minimal speeds is performed based on the variational principle and a spectrally accurate discretization of the principal eigenvalue problem. It shows that the enhancement is monotone decreasing in temporal shear frequency, and that the total enhancement from pure reaction-diffusion obeys quadratic and linear laws at small and large shear amplitudes.

Unmixing problems in many areas such as hyperspectral imaging and differential optical absorption spectroscopy (DOAS) often require finding sparse nonnegative linear combinations of dictionary elements that match observed data. We show how aspects of these problems, such as misalignment of DOAS references and uncertainty in hyperspectral endmembers, can be modeled by expanding the dictionary with grouped elements and imposing a structured sparsity assumption that the combinations within each group should be sparse or even 1-sparse. If the dictionary is highly coherent, it is difficult to obtain good solutions using convex or greedy methods, such as nonnegative least squares (NNLS) or orthogonal matching pursuit. We use penalties related to the Hoyer measure, which is the ratio of the l_1 and l_1 norms, as sparsity penalties to be added to the objective in NNLS-type models. For solving the

The nonlinear Schrdinger equation (NLS) has been a fundamental model for understanding vortex motion in superfluids. The vortex motion law has been formally derived on various physical grounds and has been around for almost half a century. We study the nonlinear Schrdinger equation in the incompressible fluid limit on a bounded domain with Dirichlet or Neumann boundary condition. The initial condition contains any finite number of degree 1 vortices. We prove that the NLS linear momentum weakly converges to a solution of the incompressible Euler equation away from the vortices. If the initial NLS energy is almost minimizing, we show that the vortex motion obeys the classical Kirchhoff law for fluid point vortices. Similar results hold for the entire plane and periodic cases, and a related complex GinzburgLandau equation. We treat as well the semi-classical (WKB) limit of NLS in the presence of