Marching iterative methods for the parabolized and thin layer Navier-Stokes equations

Downstream marching iterative schemes for the solution of the Parabolized or Thin Layer (PNS or TL) Navier-Stokes equations are described. Modifications of the primitive equation global relaxation sweep procedure result in efficient second-order marching schemes. These schemes take full account of the reduced order of the approximate equations as they behave like the SLOR for a single elliptic equation. The improved smoothing properties permit the introduction of Multi-Grid acceleration. The proposed algorithm is essentially Reynolds number independent and therefore can be applied to the solution of the subsonic Euler equations. The convergence rates are similar to those obtained by the Multi-Grid solution of a single elliptic equation; the storage is also comparable as only the pressure has to be stored on all levels. Extensions to three-dimensional and compressible subsonic flows are discussed. Numerical results are presented

Numerical quadrature methods for integrals of singular periodic functions and their application to singular and weakly singular integral equations

High accuracy numerical quadrature methods for integrals of singular periodic functions are proposed. These methods are based on the appropriate Euler-Maclaurin expansions of trapezoidal rule approximations and their extrapolations. They are used to obtain accurate quadrature methods for the solution of singular and weakly singular Fredholm integral equations. Such periodic equations are used in the solution of planar elliptic boundary value problems, elasticity, potential theory, conformal mapping, boundary element methods, free surface flows, etc. The use of the quadrature methods is demonstrated with numerical examples

A numerical study of separation on a spheroid at incidence

The three-dimensional incompressible, steady and laminar flow field around a prolate spheroid at incidence is considered. The parabolized Navier-Stokes equations are solved numerically. The method can handle vortex types as well as bubble type flow separation because the pressure is one of the dependent variables. Here, the distribution of the skin friction is reported for two test cases. The first test case is a prolate spheroid of aspect ratio of 4:1 at 6 degrees incidence and Reynolds number of 1 million (based on half the major axis). The second case is a spheroid with a 6:1 aspect ratio at 10 degrees incidence and Reynolds number of 0.8 x 1 million. The properties of the flow field near the body are discussed on the basis of the pattern of the skin friction lines, and the shape of the separation lines. Favorable agreement with experimental results is obtained

Novel continuum modeling of crystal surface evolution

We propose a novel approach to continuum modeling of the dynamics of crystal surfaces. Our model follows the evolution of an ensemble of step configurations, which are consistent with the macroscopic surface profile. Contrary to the usual approach where the continuum limit is achieved when typical surface features consist of many steps, our continuum limit is approached when the number of step configurations of the ensemble is very large. The model can handle singular surface structures such as corners and facets. It has a clear computational advantage over discrete models.Comment: 4 pages, 3 postscript figure

Scalar Field Dark Matter: non-spherical collapse and late time behavior

We show the evolution of non-spherically symmetric balls of a self-gravitating scalar field in the Newtonian regime or equivalently an ideal self-gravitating condensed Bose gas. In order to do so, we use a finite differencing approximation of the Shcr\"odinger-Poisson (SP) system of equations with axial symmetry in cylindrical coordinates. Our results indicate: 1) that spherically symmetric ground state equilibrium configurations are stable against non-spherical perturbations and 2) that such configurations of the SP system are late-time attractors for non-spherically symmetric initial profiles of the scalar field, which is a generalization of such behavior for spherically symmetric initial profiles. Our system and the boundary conditions used, work as a model of scalar field dark matter collapse after the turnaround point. In such case, we have found that the scalar field overdensities tolerate non-spherical contributions to the profile of the initial fluctuation.Comment: 8 revtex pages, 10 eps figures. Accepted for publication in PR

Parallel O(log(n)) time edge-colouring of trees and Halin graphs

We present parallel O(log(n))-time algorithms for optimal edge colouring of trees and Halin graphs with n processors on a a parallel random access machine without write conflicts (P-RAM). In the case of Halin graphs with a maximum degree of three, the colouring algorithm automatically finds every Hamiltonian cycle of the graph

Continuum description of profile scaling in nanostructure decay

The relaxation of axisymmetric crystal surfaces with a single facet below the roughening transition is studied via a continuum approach that accounts for step energy g_1 and step-step interaction energy g_3>0. For diffusion-limited kinetics, free-boundary and boundary-layer theories are used for self-similar shapes close to the growing facet. For long times and g_3/g_1 < 1, (a) a universal equation is derived for the shape profile, (b) the layer thickness varies as (g_3/g_1)^{1/3}, (c) distinct solutions are found for different g_3/_1, and (d) for conical shapes, the profile peak scales as (g_3/g_1)^{-1/6}. These results compare favorably with kinetic simulations.Comment: 4 pages including 3 figure

Decay of one dimensional surface modulations

The relaxation process of one dimensional surface modulations is re-examined. Surface evolution is described in terms of a standard step flow model. Numerical evidence that the surface slope, D(x,t), obeys the scaling ansatz D(x,t)=alpha(t)F(x) is provided. We use the scaling ansatz to transform the discrete step model into a continuum model for surface dynamics. The model consists of differential equations for the functions alpha(t) and F(x). The solutions of these equations agree with simulation results of the discrete step model. We identify two types of possible scaling solutions. Solutions of the first type have facets at the extremum points, while in solutions of the second type the facets are replaced by cusps. Interactions between steps of opposite signs determine whether a system is of the first or second type. Finally, we relate our model to an actual experiment and find good agreement between a measured AFM snapshot and a solution of our continuum model.Comment: 18 pages, 6 figures in 9 eps file