No abstract uploaded!

In this paper, we study the rate of convergence of the cyclic projection algorithm applied to finitely many basic semialgebraic convex sets. We establish an explicit convergence rate estimate which relies on the maximum degree of the polynomials that generate the basic semialgebraic convex sets and the dimension of the underlying space. We achieve our results by exploiting the algebraic structure of the basic semialgebraic convex sets.

Two-dimensional interaction between two Taylor vortices is simulated systematically through solving the two-dimensional, unsteady compressible Navier-Stokes equations using a fifth order weighted essentially nonoscillatory finite difference scheme. The main purpose of this study is to reveal the mechanism of sound generation in two-dimensional interaction of two Taylor vortices. Based on an extensive parameter study on the evolution of the vorticity field, we classify the interaction of two Taylor vortices into four types. The first type is the interaction of two counter-rotating vortices with similar strengths. The second type is the interaction of two co-rotating vortices without merging. The third type is the merging of two co-rotating vortices. The fourth type is the interaction of two vortices with a large difference in their strengths or scales. The mechanism of sound generation is analyzed.

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.