This paper presents an optimal allocation procedure (referred to as the Newton reduction method) which based on an upper convex profile requirement reduces a high dimensional problem into one of a single variable. This allocation procedure is used in a methodology designed for the treatment of the gas-lift optimization problem. This problem is encountered in the oil industry and specifically concerns the distribution of a fixed quantity of lift gas over a number of wells in order to increase the field production capability. The allocation procedure is applied by enforcing the notion of well separability and the availability of upper convex lift profiles for each well. However, due to the effects of interdependent wells, the procedure is performed iteratively until convergence on well head pressures. The approach reported is shown to be several times more efficient than traditional approaches in computational and time costs, while delivering comparable results.