A modified concave simplex algorithm for geometric programming

An algorithm for solving posynomial geometric programs is presented. The algorithm uses a modification of the concave simplex method to solve the dual program which has a nondifferentiable objective function. The method permits simultaneous changes in certain blocks of dual variables. A convergence proof follows from the convergence proof of the concave simplex method. Some computational results on problems with up to forty degrees of difficulty are included.