Accession Number : ADA207610

Title :   Computation and Theory in Nonlinear Optimization.

Descriptive Note : Final rept. 15 Jan-14 Nov 88,

Corporate Author : WISCONSIN UNIV-MADISON

Personal Author(s) : Papadopoulos, Gregory M

PDF Url : ADA207610

Report Date : 14 Nov 1988

Pagination or Media Count : 6

Abstract : Researchers have made substantial progress in the decomposition of large-scale nonlinear problems for accelerated convergence. A Newton method for nonsmooth equations has been developed and conditions for its convergence determined. The original proposal suggested work in the general area of large-scale optimization: in particular, methods for decomposition based on the so-called Bundle method, decomposition of large-scale nonlinear problems, including parameter optimization in networks of queues, and accelerating the convergence of bundle-type methods, including developing the theory base in areas such as implementable second-order models of functions to be optimized. A particular area of work suggested as a major topic of investigation was the development of a computationally implementable and efficient Newton-type algorithm for nonsmooth problems. (jhd)

Descriptors :   *NONLINEAR ANALYSIS, *OPTIMIZATION, BUNDLES, CONVERGENCE, DECOMPOSITION, NETWORKS, PARAMETERS, QUEUEING THEORY, THEORY, COMPUTATIONS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE