We give a new, simple algorithm for simultaneous degree elevation and knot insertion for B-spline curves. The method is based on the simple approach of computing derivatives using the control points, resampling the knot vector, and then computing the new control points from the derivatives. We compare our approach with previous algorithms and illustrate it with examples.

The immersed boundary method is one of the most useful computational methods in studying fluid structure interaction. On the other hand, the Immersed Boundary method is also known to require small time steps to maintain stability when solved with an explicit method. Many implicit or approximately implicit methods have been proposed in the literature to remove this severe time step stability constraint, but none of them give satisfactory performance. In this paper, we propose an efficient semi-implicit scheme to remove this stiffness from the immersed boundary method for the Navier–Stokes equations. The construction of our semi-implicit scheme consists of two steps. First, we obtain a semiimplicit discretization which is proved to be unconditionally stable. This unconditionally stable semi-implicit scheme is still quite expensive to implement in practice. Next, we apply the small scale decomposition to the unconditionally stable semi-implicit scheme to construct our efficient semi-implicit scheme. Unlike other implicit or semi-implicit schemes proposed in the literature, our semi-implicit scheme can be solved explicitly in the spectral space. Thus the computational cost of our semi-implicit schemes is comparable to that of an explicit scheme. Our extensive numerical experiments show that our semiimplicit scheme has much better stability property than an explicit scheme. This offers a substantial computational saving in using the immersed boundary method.

No abstract uploaded!

We present the third in the series of papers describing Poisson properties of planar directed networks in the disk or in the annulus. In this paper we concentrate on special networks$N$_{$u,v$}in the disk that correspond to the choice of a pair ($u, v$) of Coxeter elements in the symmetric group$S$_{$n$}and the corresponding networks $N_{u,v}^\circ$ in the annulus. Boundary measurements for$N$_{$u,v$}represent elements of the Coxeter double Bruhat cell$G$^{$u,v$}⊂GL_{$n$}. The Cartan subgroup$H$acts on$G$^{$u,v$}by conjugation. The standard Poisson structure on the space of weights of$N$_{$u,v$}induces a Poisson structure on$G$^{$u,v$}, and hence on the quotient$G$^{$u,v$}/$H$, which makes the latter into the phase space for an appropriate Coxeter–Toda lattice. The boundary measurement for $N_{u,v}^\circ$ is a rational function that coincides up to a non-zero factor with the Weyl function for the boundary measurement for$N$_{$u,v$}. The corresponding Poisson bracket on the space of weights of $N_{u,v}^\circ$ induces a Poisson bracket on the certain space $ {\mathcal{R}_n} $ of rational functions, which appeared previously in the context of Toda flows.

No abstract uploaded!