We study semi-Lagrangian discontinuous Galerkin (SLDG) and Runge-Kutta discontinuous Galerkin (RKDG) schemes for some front propagation problems in the presence of an obstacle term, modeled by a nonlinear Hamilton-Jacobi equation of the form $\min(u_t + c u_x, u - g(x))=0$, in one space dimension. New convergence results and error bounds are obtained for Lipschitz regular data. These ``low regularity" assumptions are the natural ones for the solutions of the studied equations. Numerical tests are given to illustrate the behavior of our schemes.

In this paper, we propose a structured bisection method with adaptive randomized sampling for finding selected or all of the eigenvalues of certain real symmetric matrices A. For A with a low-rank property, we construct a hierarchically semiseparable (HSS) approximation and show how to quickly evaluate and update its inertia in the bisection method. Unlike some existing randomized HSS constructions, the methods here do not require the knowledge of the off-diagonal (numerical) ranks in advance. Moreover, for A with a weak rank property or slowly decaying off-diagonal singular values, we show an idea for aggressive low-rank inertia evaluation, which means that a compact HSS approximation can preserve the inertia for certain shifts. This is analytically justified for a special case, and numerically shown for more general ones. A generalized LDL factorization of the HSS approximation is then designed for the fast evaluation of the inertia. A significant advantage over standard LDL factorizations is that the HSS LDL factorization (and thus the inertia) of A − sI can be quickly updated with multiple shifts s in bisection. The factorization with each new shift can reuse about 60% of the work. As an important application, the structured eigensolver can be applied to symmetric Toeplitz matrices, and the cost to find one eigenvalue is nearly linear in the order of the matrix. The numerical examples demonstrate the efficiency and the accuracy of our methods, especially the benefit of low-rank inertia evaluations. The ideas and methods can be potentially adapted to other HSS computations where shifts are involved and to more problems without a significant low-rank property.

High order path-conservative schemes have been developed for solving nonconservative hyperbolic systems. Recently, it has been observed that this approach may have some computational issues and shortcomings. In this paper, a modification to the high order path-conservative scheme in is proposed to improve its computational performance and to overcome some of the shortcomings. This modification is based on the high order finite volume WENO scheme with subcell resolution and it uses an exact Riemann solver to catch the right paths at the discontinuities. An application to one-dimensional compressible two-medium flows of nonconservative or primitive Euler equations is carried out to show the effectiveness of this new approach.

In this paper, we consider a class of optimization problems of minimizing a (at least) twice continuously dierentiable function (probably nonconvex) f(x) : Rn ! R over a product of multiple balls/spheres constraints. Upon rescaling the balls/spheres, we cast without loss of generality such class of minimization problems in the following form: (BCOP) 8>< >: min x2Rn f(x) s:t: ci(x) := kx[i]k2 􀀀 1 = 0; i 2 E; ci(x) := kx[i]k2 􀀀 1  0; i 2 I; where E = f1; 2; : : : ;m1g, I = fm1 + 1;m1 + 2; : : : ;mg, x[i] 2 Rpi , x = (xT [1]; xT [2]; : : : ; xT [m])T , n = Pm i=1 pi, and k
k stands for the `2 vector norm. Here, we introduce the notation x[i] 2 Rpi to represent the ith subvector of x 2 Rn and formulate the product of multiple ball/sphere constraints as a set of equality and inequality constraints. To simplify subsequent presentation, we call the above programming the ball/sphere constrained optimization problem (BCOP). We emphasize that this problem does not allow overlap among the variables x[i] and therefore the constraints are separable. However, these variables x[i] may be linked together through the objective function f(x).

In the discrete case, surfaces are represented as piecewise linear triangle meshes. Since the Riemannian metric and the Gaussian curvature are discretized as the edge lengths and the angle deficits, the discrete Ricci flow can be defined as the deformation of edge lengths driven by the discrete curvature. We invented numerical algorithms to compute Riemannian metrics with prescribed Gaussian curvatures using discrete Ricci flow. We also showed broad applications using discrete Ricci flow in graphics, geometric modeling, and medical imaging, such as surface parameterization, surface matching, manifold splines, and construction of geometric structures on general surfaces.