Two-Dimensional Adaptive Algorithms Using Interior-Point Methods