DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
AD0641196
Title:
THE APPLICATION OF A NONLINEAR PROGRAMMING ALGORITHM TO A SECOND ORDER REPRESENTATION OF THE PROBLEM,
Corporate Author:
WESTERN MANAGEMENT SCIENCE INST UNIV OF CALIFORNIA LOS ANGELES
Report Date:
1966-09-01
Abstract:
Recently several algorithms have been presented for the solution of nonlinear programming problems. Examples of such work are the procedures of Rosen, Zoutendijk, Fiacco and McCormick, and Graves. In contrast to the amount of theoretical activity, relatively little work has been published on the computational aspects of the algorithms. This paper describes some computational experiments in the area of nonlinear programming. Specifically, working within the framework of an algorithm developed by G. Graves, the authors shall compare the convergence using only first derivatives with the convergence obtained when the algorithm is applied to an expanded natural second order form of the problem requiring second derivatives. First they provide a general description of the nonlinear algorithm with a proof of convergence. Next they give a natural second order form of the problem. Finally, the computational results for four nonlinear problems recently circulated by A. R. Colville of I.B.M. are presented. Author
Pages:
0023
Contract Number:
Nonr-233(75)
File Size:
0.00MB
