The hierarchical basis multigrid method

Summary We derive and analyze the hierarchical basis-multigrid method for solving discretizations of self-adjoint, elliptic boundary value problems using piecewise linear triangular finite elements. The method is analyzed as a block symmetric Gauß-Seidel iteration with inner iterations, but it is strongly related to 2-level methods, to the standard multigridV-cycle, and to earlier Jacobi-like hierarchical basis methods. The method is very robust, and has a nearly optimal convergence rate and work estimate. It is especially well suited to difficult problems with rough solutions, discretized using highly nonuniform, adaptively refined meshes.     

Extensions of Lemke's algorithm for the linear complementarity problem

Lemke's algorithm for the linear complementarity problem fails when a desired pivot is not blocked. A projective transformation overcomes this difficulty. The transformation is performed computationally by adjoining a new row to a schema of the problem and pivoting on the element in this row and the unit constant column. Two new algorithms result; some conditions for their success are discussed.This research was partially supported by National Science Foundation, Grant GK-42092.     

Coulomb-nuclear interference for inelastic deuteron scattering

The interference between Coulomb excitation and nuclear excitation has been observed for ^{54, 56}Fe, ⁶⁰Ni, ¹¹⁴Cd, ¹⁵²Sm, and ¹⁹²Os by measuring excitation functions of elastic and inelastic deuteron scattering at back angles. The interference is strongly constructive, indicating a predominantly imaginary nuclear form factor. DWBA calculations using the collective model, although predicting constructive interference, are unable to predict the magnitude of the observed effect.     

A representation of the Mathieu groupM 24 as a collineation group

Summary The Mathieu group M₂₄ can be represented as a collineation group in space of 11 dimensions over the field of two elements. This paper discusses the geometry associated with this representation. In memory of Guido Castelnuovo, in the recurrence of the first centenary of his birth.