Dynamical method for obtaining global optimal solution of...

Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C703S006000, C700S049000, C706S010000

Reexamination Certificate

active

09849213

ABSTRACT:
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 φt(xs)≡{xs+ t×ŝ, tε+} starting from xsand detecting an exit point, xex, at which the search path φt(xs) exits a stability boundary of a stable equilibrium point xsusing the exit point xexas 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 xswherein the search path is xd.

REFERENCES:
patent: 5343554 (1994-08-01), Koza et al.
patent: 5483462 (1996-01-01), Chiang
patent: 5784596 (1998-07-01), Melamed et al.
patent: 5870564 (1999-02-01), Jensen et al.
patent: 5963447 (1999-10-01), Kohn et al.
patent: 6088689 (2000-07-01), Kohn et al.
patent: 6477515 (2002-11-01), Boroujerdi et al.
patent: 6694196 (2004-02-01), Tuttle et al.
patent: 6934931 (2005-08-01), Plumer et al.
patent: 7043309 (2006-05-01), Jackson et al.
patent: 7050953 (2006-05-01), Chiang et al.
patent: 2001/0051936 (2001-12-01), Michalewicz
patent: 2004/0205036 (2004-10-01), Prabhu et al.
Lee et al, “Quotient Gradient Methods for Solving Constraint Satisfaction Problems,” 2001 IEEE International Symposium on Circuits and Systems, vol. 2, pp. 365-368 (May 2001).
Rantzer et al, “On Convexity in Stabilization of Nonlinear Systems,” Proceedings of the 39 IEEE Conference on Decision and Control, vol. 3, pp. 2942-2945 (Dec. 2000).
Champsaur et al, “Stability Theorems With Economic Applications,” Econometrica, vol. 45 No. 2, pp. 273-294 (Mar. 1977).
Chiang, Hsiao-Dung and Fekih-Ahmed, Lazhar. “Quasi-Stability Regions of Nonlinear Dynamical Systems: Theory. Ieee Transactions On Circuits and systems -I: Fundamental Theory and Applications.” vol. 43, No. 8, Aug. 1996.
Chiang, Hsiao-Dung and Fekih-Ahmed, Lazhar. “Quasi-Stability Regions of Nonlinear Dynamical Systems: Optimal Estimations.” Ieee Transactions On Circuits and systems-I: Fundamental Theory and Applications. vol. 43, No. 8, Aug. 1996.
Chiang, Hsiao-Dong and Chu Chia-Chi. “A Systematic Search Method for Obtaining Multiple Local Optimal Solutions of Nonlinear Programming Problems.” Ieee Transactions On Circuits and systems -I: Fundamental Theory and Applications, vol. 43, No. 2, Feb. 1996.
Chiang, Hsiao-Dong and lee, Jaewook. “Constructive Homotopy Methods for Finding All or Multiple DC Operating Points of Nonlinear Circuits and Systems.” Ieee Transactions On Circuits and systems -I: Fundamental Theory and Applications, vol. 48, No. 1, Jan. 2001.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Dynamical method for obtaining global optimal solution of... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamical method for obtaining global optimal solution of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamical method for obtaining global optimal solution of... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3833556

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.