NON-LINEAR OPTIMIZATION BY SUCCESSIVE LINEAR-PROGRAMMING

SUCCESSIVE LINEAR PROGRAMMING (SLP), WHICH IS ALSO KNOWN ASTHE METHOD OF APPROXIMATION PROGRAMMING, SOLVES NONLINEAR OPTIMIZATION PROBLEMS VIA A SEQUENCE OF LINEAR PROGRAMS. A REPORT IS PRESENTED ON PROMISING COMPUTATIONAL RESULTS WITH SLP THAT CONTRAST WITH THE POOR PERFORMANCE INDICATED BY PREVIOUSLY PUBLISHED COMPARATIVE TESTS. THE WORK PROVIDES A DETAILED DESCRIPTION OF AN EFFICIENT, RELIABLE SLP ALGORITHM ALONG WITH A CONVERGENCE THEOREM FOR LINEARLY CONSTRAINED PROBLEMS AND EXTENSIVE COMPUTATIONAL RESULTS. IT ALSO DISCUSSES SEVERAL ALTERNATIVE STRATEGIES FOR IMPLEMENTING SLP. THE COMPUTATIONAL RESULTS SHOW THAT SLP COMPARES FAVORABLY WITH THE GENERALIZED REDUCED GRADIENT CODE GRG2 AND WITH MINOS/GRG. ITAPPEARS THE SLP WILL BE MOST SUCCESSFUL WHEN APPLIED TO LARGE PROBLEMS WITH LOW DEGREES OF FREEDOM.