The focusing of particles by a thin plasma lens is analyzed with physical, linearized fluid and particle-in-cell computational models. For parameters similar to next-generation linear colliders, the plasma lens strength can exceed 100 MGcm, and the luminosity can be enhanced by an order of magnitude by passing each beam through an appropriate plasma slab. The plasma electrons affect the focusing by shifting so as to (partially or completely) charge neutralize the beam. Both overdense and underdense plasma lenses are described (plasma density n0 greater or less than beam density nb). The former case applies equally well to e+ and e- beams, while the latter has distinct advantages for e- beams (including smaller aberrations and background). The effects of spherical and longitudinal aberrations, emittance, plasma boundaries, and non-linear-plasma dynamics on the final spot size are discussed. © 1990 The American Physical Society.