Accession Number:

ADA231639

Title:

Continuation and Bifurcation Investigations in Constrained Optimization

Descriptive Note:

Final rept. 1 Dec 1987-30 Nov 1990

Corporate Author:

COLORADO STATE UNIV FORT COLLINS DEPT OF MATHEMATICS

Personal Author(s):

Report Date:

1990-11-30

Pagination or Media Count:

21.0

Abstract:

This report describes some of the problems, achievements, and directions of investigation of three areas of research. The first is the investigation of parametric nonlinear programming problems using numerical bifurcation and continuation methods and with applications to design optimization and parametric control systems. The second part centers on investigation of various numerical methods for the solution of nonlinear optimal control problems. The analysis of convergence in infinite dimensional spaces, discretizations, and numerical implementations are in progress for Newtons, penalty, augmented Lagrangian, and interior point methods. The third part of this research program is the development of combinatorial optimization techniques to solve the central problem of multi-target tracking, i.e., the data association problem of partitioning observations into tracks and false alarms. The problem formulation, algorithm design, and real time solution involve techniques from probability and information theory, system identification, filtering, control systems, combinatorial optimization, and advanced computer architectures, including massively parallel computers.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE