|
|
Dynamical method for obtaining global optimal solution of general nonlinear programming problemsPatent No. 7,277,832Issued: October 2, 2007 Inventors: Chiang; Hsiao-Dong (Ithaca, NY) |
A method for obtaining a global optimal solution of general nonlinear programming problems includes the steps of first finding, in a deterministic manner, all stable equilibrium points of a nonlinear dynamical system that satisfies conditions (C1) and (C2), and then finding from said points a global optimal solution. A practical numerical method for reliably computing a dynamical decomposition point for large-scale systems comprises the steps of moving along a search path .phi.t(xs)={xs+ t x s, t.epsilon+} starting from xs and detecting an exit point, xex, at which the search path .phi.t(xs) exits a stability boundary of a stable equilibrium point xs using the exit point xex as an initial condition and integrating a nonlinear system to an equilibrium point xd, and computing said dynamical decomposition point with respect to a local optimal solution xs wherein the search path is xd.
Go Back for more representative patents.
Home || Intellectual Property || Patents || Trademarks || Copyrights
Brown & Michaels, PC
400 M & T Bank Building
118 North Tioga Street - The Commons
Ithaca, NY 14850
Phone: (607) 256-2000 · Fax: (607) 256-3628
e-mail: bpm@bpmlegal.com
© 2007 Brown & Michaels PC