Search NASA⌕ Search

Engineering topics

Mccormick, Stephen F.

Publications and source records attributed to Mccormick, Stephen F..

Optimal resolution in maximum entropy image reconstruction from projections with multigrid acceleration

We consider the problem of image reconstruction from a finite number of projections over the space L(sup 1)(Omega), where Omega is a compact subset of the set of Real numbers (exp 2). We prove that, given a discretization of the projection space, the function that generates the correct projection data and maximizes the Boltzmann-Shannon entropy is piecewise constant on a certain discretization of Omega, which we call the 'optimal grid'. It is on this grid that one obtains the maximum resolution given the problem setup. The size of this grid grows very quickly as the number of projections and number of cells per projection grow, indicating fast computational methods are essential to make its use feasible. We use a Fenchel duality formulation of the problem to keep the number of variables small while still using the optimal discretization, and propose a multilevel scheme to improve convergence of a simple cyclic maximization scheme applied to the dual problem.

Limber, Mark A.↗

Flow transition with 2-D roughness elements in a 3-D channel

We develop a new numerical approach to study the spatially evolving instability of the streamwise dominant flow in the presence of roughness elements. The difficulty in handling the flow over the boundary surface with general geometry is removed by using a new conservative form of the governing equations and an analytical mapping. The numerical scheme uses second-order backward Euler in time, fourth-order central differences in all three spatial directions, and boundary-fitted staggered grids. A three-dimensional channel with multiple two-dimensional-type roughness elements is employed as the test case. Fourier analysis is used to decompose different Fourier modes of the disturbance. The results show that surface roughness leads to transition at lower Reynolds number than for smooth channels.

Liu, Zhining↗

A semi-Lagrangian approach to the shallow water equation

We present a formulation of the shallow water equations that emphasizes the conservation of potential vorticity. A locally conservative semi-Lagrangian time-stepping scheme is developed, which leads to a system of three coupled PDE's to be solved at each time level. We describe a smoothing analysis of these equations, on which an effective multigrid solver is constructed. Some results from applying this solver to the static version of these equations are presented.

Bates, J. R.↗