{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T10:32:01Z","timestamp":1758709921008,"version":"3.37.3"},"reference-count":22,"publisher":"World Scientific Pub Co Pte Ltd","issue":"08","funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-10-1-0487"],"award-info":[{"award-number":["FA9550-10-1-0487"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Bifurcation Chaos"],"published-print":{"date-parts":[[2016,7]]},"abstract":"<jats:p> 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. <\/jats:p>","DOI":"10.1142\/s021812741650142x","type":"journal-article","created":{"date-parts":[[2016,8,5]],"date-time":"2016-08-05T05:03:24Z","timestamp":1470373404000},"page":"1650142","source":"Crossref","is-referenced-by-count":6,"title":["Global Optimal Trajectory in Chaos and NP-Hardness"],"prefix":"10.1142","volume":"26","author":[{"given":"Vittorio","family":"Latorre","sequence":"first","affiliation":[{"name":"Department of Computer, Control and Management Engineering, \u201cSapienza\u201d, University of Rome, Via Ariosto 25, 00185, Rome, Italy"}]},{"given":"David Yang","family":"Gao","sequence":"additional","affiliation":[{"name":"School of Applied Sciences, Federation University Australia, Mt Helen, Victoria 3353, Australia"}]}],"member":"219","published-online":{"date-parts":[[2016,8,5]]},"reference":[{"key":"S021812741650142XBIB001","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492904000212"},{"key":"S021812741650142XBIB002","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1976.10092"},{"key":"S021812741650142XBIB003","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1090\/qam\/1012271","volume":"47","author":"Gao Y.","year":"1989","journal-title":"Quart. Appl. Math."},{"key":"S021812741650142XBIB004","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3176-7"},{"key":"S021812741650142XBIB005","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0247-6_5"},{"key":"S021812741650142XBIB006","doi-asserted-by":"publisher","DOI":"10.3934\/jimo.2007.3.293"},{"key":"S021812741650142XBIB007","doi-asserted-by":"publisher","DOI":"10.1093\/qjmam\/hbn014"},{"key":"S021812741650142XBIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.compchemeng.2009.06.009"},{"key":"S021812741650142XBIB009","doi-asserted-by":"publisher","DOI":"10.1016\/j.compchemeng.2009.06.009"},{"key":"S021812741650142XBIB010","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-009-9469-0"},{"key":"S021812741650142XBIB012","first-page":"1","volume-title":"Advances of Canonical Duality Theory: Unified Methodology for Nonconvex Mechanics and Global Optimization","author":"Gao D. Y.","year":"2016"},{"key":"S021812741650142XBIB013","doi-asserted-by":"publisher","DOI":"10.1142\/S021812741103012X"},{"key":"S021812741650142XBIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2013.06.050"},{"key":"S021812741650142XBIB016","first-page":"1","author":"Latorre V.","year":"2015","journal-title":"Optimiz. Lett."},{"key":"S021812741650142XBIB017","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-014-0236-5"},{"key":"S021812741650142XBIB018","first-page":"65","volume":"6","author":"Neuberger J.","year":"2005","journal-title":"Nonlin. Anal. Convexity"},{"key":"S021812741650142XBIB019","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-008-9222-5"},{"key":"S021812741650142XBIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2014.02.003"},{"key":"S021812741650142XBIB021","volume-title":"The Lorenz Equations: Bifurcations, Chaos, and Strange Attractors","volume":"41","author":"Sparrow C.","year":"2012"},{"key":"S021812741650142XBIB022","volume-title":"Global Optimization with Non-Convex Constraints: Sequential and Parallel Algorithms","volume":"45","author":"Strongin R. G.","year":"2013"},{"key":"S021812741650142XBIB023","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-012-9881-8"},{"key":"S021812741650142XBIB024","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtbi.2011.06.024"}],"container-title":["International Journal of Bifurcation and Chaos"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021812741650142X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,24]],"date-time":"2019-09-24T01:41:54Z","timestamp":1569289314000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S021812741650142X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7]]},"references-count":22,"journal-issue":{"issue":"08","published-online":{"date-parts":[[2016,8,5]]},"published-print":{"date-parts":[[2016,7]]}},"alternative-id":["10.1142\/S021812741650142X"],"URL":"https:\/\/doi.org\/10.1142\/s021812741650142x","relation":{},"ISSN":["0218-1274","1793-6551"],"issn-type":[{"type":"print","value":"0218-1274"},{"type":"electronic","value":"1793-6551"}],"subject":[],"published":{"date-parts":[[2016,7]]}}}