METHODS AND APPLICATIONS OF ANALYSIS. c 2009 International Press Vol. 16, No. 4, pp. 507520, December 2009 006

We study linear and nonlinear Schrodinger equations defined by fractal measures. Under the assumption that the Laplacian has compact resolvent, we prove that there exists a uniqueness weak solution for a linear Schrodinger equation, and then use it to obtain the existence and uniqueness of weak solution of a nonlinear Schrodinger equation. We prove that for a class of self-similar measures on R with overlaps, the Schrodinger equations can be discretized so that the finite element method can be applied to obtain approximate solutions. We also prove that the numerical solutions converge to the actual solution and obtain the rate of convergence.

Based on a global estimate of the heat kernel, some important inequalities such as Poincaré inequality and log-Sobolev inequality, furthermore a tight logarithm Sobolev inequality are presented on graphs, just under a positive curvature condition CDE'(n,K) with some K > 0. As consequences, we obtain exponential integrability of integrable Lipschitz functions and moment bounds at the same assumption on graphs.

A computational method, based on l1-norm minimization, is proposed for the problem traffic flow correction. Without extra information, the problem is generally ill-posed when a large portion of the link sensors are unhealthy. It is possible, however, to correct the corruptions accurately if there are only a few bad sensors which are located at certain links by the proposed method. We mathematically quantify these links that are robust to miscounts and relate them to the geometric structure of the traffic network. In a more realistic setting, besides the unhealthy link sensors, if small measure noise are present at the other sensors, our method guarantees to give an estimated traffic flow fairly close to the ground-truth. Both toy and real-world examples are provided to demonstrate the effectiveness of the proposed method.

It is well-known that one-dimensional isentropic gas dynamics has two elementary waves, i.e., shock wave and rarefaction wave. Among the two waves, only the rarefaction wave can be connected to a vacuum. Given a rarefaction wave with one-side vacuum state to the compressible Euler equations, we can construct a sequence of solutions to one-dimensional compressible isentropic NavierStokes equations which converge to the above rarefaction wave with vacuum as the viscosity tends to zero. Moreover, the uniform convergence rate is obtained. The proof consists of a scaling argument and elementary energy analysis based on the underlying rarefaction wave structures.