We propose efficient Eulerian methods for approximating the finite-time Lyapunov exponent (FTLE). The idea is to compute the related flow map using the Level Set Method and the Liouville equation. There are several advantages of the proposed approach. Unlike the usual Lagrangian-type computations, the resulting method requires the velocity field defined only at discrete locations. No interpolation of the velocity field is needed. Also, the method automatically stops a particle trajectory in the case when the ray hits the boundary of the computational domain. The computational complexity of the algorithm is <i>O</i>(<i>x</i>^(<i>d</i>+1)) with <i>d</i> the dimension of the physical space. Since there are the same number of mesh points in the <i>x</i><i>t</i> space, the computational complexity of the proposed Eulerian approach is optimal in the sense that each grid point is visited for only <i>O</i>(1) time. We also extend the algorithm to compute the FTLE

Consider the image restoration from incomplete noisy frequency data with total variation and sparsity regularizing penalty terms. Firstly, we establish an unconstrained optimization model with dierent smooth approximations on the regularizing terms. Then, to weaken the amount of computations for cost functional with total variation term, the alternating iterative scheme is developed to obtain the exact solution through shrinkage thresholding in inner loop, while the nonlinear Euler equation is appropriately linearized at each iteration in exterior loop, yielding a linear system with diagonal coefficient matrix in frequency domain. Finally the linearized iteration is proven to be convergent in generalized sense for suitable regularizing parameters, and the error between the linearized iterative solution and the one gotten from the exact nonlinear Euler equation is rigorously estimated, revealing the essence of the proposed alternative iteration scheme. Numerical tests for different configurations show the validity of the proposed scheme, compared with some existing algorithms.

In this article, we give a brief overview on high order accurate shock capturing schemes with the aim of applications in compressible turbulence simulations. The emphasis is on the basic methodology and recent algorithm developments for two classes of high order methods: the weighted essentially non-oscillatory (WENO) and discontinuous Galerkin (DG) methods.

Local multiscale methods often construct multiscale basis functions in the offline stage without taking into account input parameters, such as source terms, boundary conditions, and so on. These basis functions are then used in the online stage with a specific input parameter to solve the global problem at a reduced computational cost. Recently, online approaches have been introduced, where multiscale basis functions are adaptively constructed in some regions to reduce the error significantly. In multiscale methods, it is desired to have only 12 iterations to reduce the error to a desired threshold. Using Generalized Multiscale Finite Element Framework [10], it was shown that by choosing sufficient number of offline basis functions, the error reduction can be made independent of physical parameters, such as scales and contrast. In this paper, our goal is to improve this. Using our recently proposed approach [4] and

By performing estimates on the integral of the absolute value of vorticity along a local vortex line segment, we establish a relatively sharp dynamic growth estimate of maximum vorticity under some assumptions on the local geometric regularity of the vorticity vector. Our analysis applies to both the 3D incompressible Euler equations and the surface quasi-geostrophic model (SQG). As an application of our vorticity growth estimate, we apply our result to the 3D Euler equation with the two anti-parallel vortex tubes initial data considered by Hou-Li [12]. Under some additional assumption on the vorticity eld, which seems to be consistent with the computational results of [12], we show that the maximum vorticity can not grow faster than double exponential in time. Our analysis extends the earlier results by Cordoba-Feerman [6, 7] and Deng-Hou-Yu [8, 9].