{"title":"正则化混沌动力系统优化问题的方法","authors":"","doi":"10.1016/j.chaos.2024.115491","DOIUrl":null,"url":null,"abstract":"<div><p>Long-time averages of outputs from chaotic dynamical systems exhibit high-frequency oscillations in parameter space, which makes gradient-based optimization impractical. We show that these oscillations can be eliminated by coupling the initial and final states of the trajectory to produce discontinuous periodic orbits (DPOs). This approach can be regarded as a generalization of (continuous) unstable periodic orbits, which have been shown to regularize time-averages from chaotic problems. To solve the DPO governing equations, we present a Newton–Krylov algorithm that is globalized using a line search and parameter continuation. We study the accuracy of DPO-based outputs using the Lorenz dynamical system and the Kuramoto–Sivashinsky partial differential equation, and we demonstrate the effectiveness of DPO-based optimization on two simple examples. We conclude the paper with a discussion of open questions for future research.</p></div>","PeriodicalId":9764,"journal":{"name":"Chaos Solitons & Fractals","volume":null,"pages":null},"PeriodicalIF":5.3000,"publicationDate":"2024-09-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A method to regularize optimization problems governed by chaotic dynamical systems\",\"authors\":\"\",\"doi\":\"10.1016/j.chaos.2024.115491\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Long-time averages of outputs from chaotic dynamical systems exhibit high-frequency oscillations in parameter space, which makes gradient-based optimization impractical. We show that these oscillations can be eliminated by coupling the initial and final states of the trajectory to produce discontinuous periodic orbits (DPOs). This approach can be regarded as a generalization of (continuous) unstable periodic orbits, which have been shown to regularize time-averages from chaotic problems. To solve the DPO governing equations, we present a Newton–Krylov algorithm that is globalized using a line search and parameter continuation. We study the accuracy of DPO-based outputs using the Lorenz dynamical system and the Kuramoto–Sivashinsky partial differential equation, and we demonstrate the effectiveness of DPO-based optimization on two simple examples. We conclude the paper with a discussion of open questions for future research.</p></div>\",\"PeriodicalId\":9764,\"journal\":{\"name\":\"Chaos Solitons & Fractals\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":5.3000,\"publicationDate\":\"2024-09-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Chaos Solitons & Fractals\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0960077924010439\",\"RegionNum\":1,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Chaos Solitons & Fractals","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0960077924010439","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
A method to regularize optimization problems governed by chaotic dynamical systems
Long-time averages of outputs from chaotic dynamical systems exhibit high-frequency oscillations in parameter space, which makes gradient-based optimization impractical. We show that these oscillations can be eliminated by coupling the initial and final states of the trajectory to produce discontinuous periodic orbits (DPOs). This approach can be regarded as a generalization of (continuous) unstable periodic orbits, which have been shown to regularize time-averages from chaotic problems. To solve the DPO governing equations, we present a Newton–Krylov algorithm that is globalized using a line search and parameter continuation. We study the accuracy of DPO-based outputs using the Lorenz dynamical system and the Kuramoto–Sivashinsky partial differential equation, and we demonstrate the effectiveness of DPO-based optimization on two simple examples. We conclude the paper with a discussion of open questions for future research.
期刊介绍:
Chaos, Solitons & Fractals strives to establish itself as a premier journal in the interdisciplinary realm of Nonlinear Science, Non-equilibrium, and Complex Phenomena. It welcomes submissions covering a broad spectrum of topics within this field, including dynamics, non-equilibrium processes in physics, chemistry, and geophysics, complex matter and networks, mathematical models, computational biology, applications to quantum and mesoscopic phenomena, fluctuations and random processes, self-organization, and social phenomena.