Global Optimization for Polynomial Programming Problems Usingm-homogeneous Polynomial Homotopies

Simple item page
dc.contributor.authorWatson, Layne T.en
dc.contributor.authorMorgan, Alexander P.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:37:18Zen
dc.date.available2013-06-19T14:37:18Zen
dc.date.issued1989en
dc.description.abstractA polynomial programming problem is a nonlinear programming problem where the objective function, inequality constraints, and equality constraints all consist of polynomial functions. The necessary optimality conditions for such a problem can be formulated as a polynomial system of equations, among whose zeros the global optimum must lie. This note applies the theory of m-homogeneous polynomials in Cartesian product projective spaces and recent homotopy algorithms to significantly reduce the work of a naive homotopy approach to the polynomial system formation of the mecessary optimality conditions. The m-homogeneous approach, providing the global optimum, is practical for small problems. For example, the geometric modeling problem of finding the distance between two polynomial surfaces is a polynomial programming problem. Also discussed is a prototype structural design problem.en
dc.format.mimetypeapplication/pdfen
dc.identifierhttp://eprints.cs.vt.edu/archive/00000168/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000168/01/TR-89-31.pdfen
dc.identifier.trnumberTR-89-31en
dc.identifier.urihttp://hdl.handle.net/10919/19554en
dc.language.isoenen
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen
dc.relation.ispartofHistorical Collection(Till Dec 2001)en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.titleGlobal Optimization for Polynomial Programming Problems Usingm-homogeneous Polynomial Homotopiesen
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR-89-31.pdf
Size:
510.15 KB
Format:
Adobe Portable Document Format
Download

Collections

Computer Science Technical Reports