Morse Programs: A Topological Approach to Smooth Constrained Optimization.

Abstract

We consider nonlinear constrained optimization problems whose objective and constraint functions are sufficiently smooth. No convexity is assumed. Our basic tools are from differential topology. We show that these problems can be reduced to the study of minimizing a Morse function on a manifold with boundary and we give the geometrical meaning to the first order conditions, the second order sufficiency conditions, and strict complementary slackness condition. Our main concerns are the second order sufficiently conditions, sensitivity analysis, generic properties of smooth nonlinear programs, global duality, local uniqueness, and strict complementary slackness. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1981
Accession Number
ADA099357

Entities

People

  • Okitsugu Fujiwara

Organizations

  • University of Wisconsin–Madison

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Boundaries
  • Computer Programming
  • Continents
  • Coordinate Systems
  • Differential Topology
  • Geographic Regions
  • Geometry
  • Inequalities
  • Mathematics
  • Nonlinear Programming
  • North Carolina
  • Optimization
  • Theorems
  • Topology
  • United States
  • Universities
  • Wisconsin

Fields of Study

  • Mathematics

Readers

  • Computational Fluid Dynamics (CFD)
  • Mathematical Modeling and Probability Theory.