The software package SAMG was developed for highly efficient, numerical solutions of large, sparsely populated matrix problems. Problems of this type can be found in the fields of fluid mechanics, structural mechanics, simulations of oil reservoirs and ground water, process and device simulation, semiconductor physics, and circuit simulation.