Offline computation is an essential component in most multiscale model reduction techniques. However, there are multiscale problems in which offline procedure is insufficient to give accurate representations of solutions, due to the fact that offline computations are typically performed locally and global information is missing in these offline information. To tackle this difficulty, we develop an online local adaptivity technique for local multiscale model reduction problems. We design new online basis functions within Discontinuous Galerkin method based on local residuals and some optimally estimates. The resulting basis functions are able to capture the solution efficiently and accurately, and are added to the approximation iteratively. Moreover, we show that the iterative procedure is convergent with a rate independent of physical scales if the initial space is chosen carefully. Our analysis also gives

Sparse modeling/approximation of images plays an important role in image restoration. Instead of using a fixed system to sparsely model any input image, a more promising approach is using a system that is adaptive to the input image. A non-convex variational model is proposed in [1] for constructing a tight frame that is optimized for the input image, and an alternating scheme is used to solve the resulting non-convex optimization problem. Although it showed good empirical performance in image denoising, the proposed alternating iteration lacks convergence analysis. This paper aims at providing the convergence analysis of the method proposed in [1]. We first established the sub-sequence convergence property of the iteration scheme proposed in [1], i.e., there exists at least one convergent sub-sequence and any convergent sub-sequence converges to a stationary point of the minimization problem. Moreover, we showed that the original method can be modified to have sequence convergence, i.e., the modified algorithm generates a sequence that converges to a stationary point of the minimization problem.

No abstract uploaded!

No abstract uploaded!

Staggered grid techniques are attractive ideas for flow problems due to their more enhanced conservation properties. Recently, a staggered discontinuous Galerkin method is developed for the Stokes system. This method has several distinctive advantages, namely high order optimal convergence as well as local and global conservation properties. In addition, a local postprocessing technique is developed, and the postprocessed velocity is superconvergent and pointwisely divergence-free. Thus, the staggered discontinuous Galerkin method provides a convincing alternative to existing schemes. For problems with corner singularities and flows in porous media, adaptive mesh refinement is crucial in order to reduce the computational cost. In this paper, we will derive a computable error indicator for the staggered discontinuous Galerkin method and prove that this indicator is both efficient and reliable. Moreover, we will present some numerical results with corner singularities and flows in porous media to show that the proposed error indicator gives a good performance.