Large-scale optimization and its application to upper bound theorem using kinematical element method

This paper transforms the original problem into standard form adopted for interior point approach using slack variables. Then feasible range of original problem is converted to unit spheroid range, and converted optimal solution is obtained by moving converted objective function along first order decent direction in converted range. Finally, inverse conversion is employed to obtain optimal result.