- Title
- Global optimal trajectory in Chaos and NP-Hardness
- Creator
- Latorre, Vittorio; Gao, David
- Date
- 2016
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/102320
- Identifier
- vital:10790
- Identifier
-
https://doi.org/10.1142/S021812741650142X
- Identifier
- ISSN:02181274
- Abstract
- This paper presents an unconventional theory and method for solving general nonlinear dynamical systems. Instead of the direct iterative methods, the discretized nonlinear system is first formulated as a global optimization problem via the least squares method. A newly developed canonical duality theory shows that this nonconvex minimization problem can be solved deterministically in polynomial time if a global optimality condition is satisfied. The so-called pseudo-chaos produced by linear iterative methods are mainly due to the intrinsic numerical error accumulations. Otherwise, the global optimization problem could be NP-hard and the nonlinear system can be really chaotic. A conjecture is proposed, which reveals the connection between chaos in nonlinear dynamics and NP-hardness in computer science. The methodology and the conjecture are verified by applications to the well-known logistic equation, a forced memristive circuit and the Lorenz system. Computational results show that the canonical duality theory can be used to identify chaotic systems and to obtain realistic global optimal solutions in nonlinear dynamical systems. The method and results presented in this paper should bring some new insights into nonlinear dynamical systems and NP-hardness in computational complexity theory. © 2016 World Scientific Publishing Company.
- Publisher
- World Scientific Publishing Co. Pte Ltd
- Relation
- International Journal of Bifurcation and Chaos Vol. 26, no. 8 (2016), p. 1-14
- Rights
- Copyright © 2016 World Scientific Publishing Company.
- Rights
- Open Access
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0102 Applied Mathematics; 0103 Numerical and Computational Mathematics; 0913 Mechanical Engineering; Canonical duality theory; Chaos; Global optimization; Nonlinear dynamics; NP-hardness
- Full Text
- Reviewed
- Hits: 1805
- Visitors: 1968
- Downloads: 211
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | SOURCE1 | Accepted version | 383 KB | Adobe Acrobat PDF | View Details Download |