Computable Optimal Value Bounds and Solution Vector Estimates for General Parametric NLP Programs.

Abstract

A simple technique is proposed for calculating piecewise-linear continuous global upper and lower parametric bounds on the optimal value of nonlinear parametric programs that have a convex or concave optimal value function. This provides a procedure for calculating parametric optimal value bounds for general nonconvex parametric programs, whenever convex or concave underestimating or overestimating problems can be constructed. For the jointly convex program, this approach leads immediately to the construction of a parametric feasible vector yielding a computable and generally sharper nonlinear optimal value upper parametric bound. Connections and extensions of well-known duality results are developed that lead to constructive interpretations of the bounds results and generally sharper nonlinear parametric lower bounds. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1981
Accession Number
ADA108229

Entities

People

  • Anthony V. Fiacco

Organizations

  • George Washington University

Tags

Communities of Interest

  • Air Platforms
  • C4I
  • Energy and Power Technologies
  • Ground and Sea Platforms
  • Weapons Technologies

DTIC Thesaurus Topics

  • Air Force
  • Air Force Facilities
  • Algorithms
  • Applied Mathematics
  • Business Administration
  • Computational Science
  • Computer Programs
  • Engineering
  • Linear Programming
  • Military Research
  • National Security
  • Nonlinear Programming
  • Operations Research
  • Schools
  • Security
  • Systems Engineering
  • Universities

Readers

  • Operations Research