Direct variational calculation of two-electron reduced density matrices (2-RDMs) for many-electron atoms and molecules in nonminimal basis sets has recently been achieved through the use of first-order semidefinite programming [D. A. Mazziotti, Phys. Rev. Lett. (in press)]. With semidefinite programming, the electronic ground-state energy of a molecule is minimized with respect to the 2-RDM subject to N-representability constraints known as positivity conditions. Here we present a detailed account of the first-order algorithm for semidefinite programming and its comparison with the primal-dual interior-point algorithms employed in earlier variational 2-RDM calculations. The first-order semidefinite-programming algorithm, computations show, offers an orders-of-magnitude reduction in floating-point operations and storage in comparison with previous implementations. We also examine the ability of the positivity conditions to treat strong correlation and multireference effects through an analysis of the Hamiltonians for which the conditions are exact. Calculations are performed in nonminimal basis sets for a variety of atoms and molecules and the potential-energy curves for CO and H2O. (C) 2004 American Institute of Physics.