We study the super-resolution (SR) problem of recovering point sources consisting of a collection of isolated and suitably separated spikes from only the low frequency measurements. If the peak separation is above a factor in (1,2) of the Rayleigh length (physical resolution limit), L 1 minimization is guaranteed to recover such sparse signals. However, below such critical length scale, especially the Rayleigh length, the L 1 certificate no longer exists. We show several local properties (local minimum, directional stationarity, and sparsity) of the limit points of minimizing two L 1 based nonconvex penalties, the difference of L 1 and L 1 norms ( L 1 ) and capped L 1 (C L 1 ), subject to the measurement constraints. In one and two dimensional numerical SR examples, the local optimal solutions from difference of convex function algorithms outperform the global L 1 solutions near or below Rayleigh length scales either in

In this paper, we apply local discontinuous Galerkin methods to the compressible wormhole propagation. Optimal error estimates for the pressure, velocity, porosity and concentration in different norms are established on non-uniform grids. Numerical experiments are presented to verify the theoretical analysis and show the good performance of the LDG scheme for compressible wormhole propagation.

In this paper, we develop an adaptive generalized multiscale discontinuous Galerkin method (GMsDGM) for a class of high-contrast flow problems and derive a priori and a posteriori error estimates for the method. Based on the a posteriori error estimator, we develop an adaptive enrichment algorithm for our GMsDGM and prove its convergence. The adaptive enrichment algorithm gives an automatic way to enrich the approximation space in regions where the solution requires more basis functions, which are shown to perform well compared with a uniform enrichment. We also discuss an approach that adaptively selects multiscale basis functions by correlating the residual to multiscale basis functions (cf. [S. S. Chen, D. L. Donoho, and M. A. Saunders, <i>SIAM Rev.</i>, 43 (2001), pp. 129--159]). The proposed error indicators are L_2-based and can be inexpensively computed, which makes our approach efficient

This paper deals with the numerical resolution of kinetic models for systems of self-propelled particles subject to alignment interaction and attraction-repulsion. We focus on the kinetic model considered in \cite{DM, DLMP} where alignment is taken into account in addition of an attraction-repulsion interaction potential. We apply a discontinuous Galerkin method for the free transport and non-local drift velocity together with a spectral method for the velocity variable. Then, we analyse consistency and stability of the semi-discrete scheme. We propose several numerical experiments which provide a solid validation of the method and its underlying concepts.

In [H. Guo, Q. Zhang, J. Wang, Applied Mathematics and Computation, 259 (2015), 88-105], a nonconservative local discontinuous Galerkin (LDG) method for both flow and transport equations was introduced for the one-dimensional coupled system of compressible miscible displacement problem. In this paper, we will continue our effort and develop a conservative LDG method for the problem in two space dimensions. Optimal error estimates in $L^{\infty}(0, T; L^{2})$ norm for not only the solution itself but also the auxiliary variables will be derived. The main difficulty is how to treat the inter-element discontinuities of two independent solution variables (one from the flow equation and the other from the transport equation) at cell interfaces. Numerical experiments will be given to confirm the accuracy and efficiency of the scheme.