{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,27]],"date-time":"2026-09-27T15:18:05Z","timestamp":1790522285687,"version":"4.1.0"},"reference-count":86,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN-2018-04263"],"award-info":[{"award-number":["RGPIN-2018-04263"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPAS-2018-522657"],"award-info":[{"award-number":["RGPAS-2018-522657"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["DGECR-2018-00371"],"award-info":[{"award-number":["DGECR-2018-00371"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Appl. Dyn. Syst."],"published-print":{"date-parts":[[2020,1]]},"abstract":"<jats:p>We study a convex optimization framework for bounding extreme events in nonlinear dynamical systems governed by ordinary or partial differential equations (ODEs or PDEs). This framework bounds from above the largest value of an observable along trajectories that start from a chosen set and evolve over a finite or infinite time interval. The approach needs no explicit trajectories. Instead, it requires constructing suitably constrained auxiliary functions that depend on the state variables and possibly on time. Minimizing bounds over auxiliary functions is a convex problem dual to the nonconvex maximization of the observable along trajectories. This duality is strong, meaning that auxiliary functions give arbitrarily sharp bounds, for sufficiently regular ODEs evolving over a finite time on a compact domain. When these conditions fail, strong duality may or may not hold; both situations are illustrated by examples. We also show that near-optimal auxiliary functions can be used to construct spacetime sets that localize trajectories leading to extreme events. Finally, in the case of polynomial ODEs and observables, we describe how polynomial auxiliary functions of fixed degree can be optimized numerically using polynomial optimization. The corresponding bounds become sharp as the polynomial degree is raised if strong duality and mild compactness assumptions hold. Analytical and computational ODE examples illustrate the construction of bounds and the identification of extreme trajectories, along with some limitations. As an analytical PDE example, we bound the maximum fractional enstrophy of solutions to the Burgers equation with fractional diffusion.<\/jats:p>","DOI":"10.1137\/19m1277953","type":"journal-article","created":{"date-parts":[[2020,8,13]],"date-time":"2020-08-13T12:13:31Z","timestamp":1597320811000},"page":"1823-1864","source":"Crossref","is-referenced-by-count":33,"title":["Bounding Extreme Events in Nonlinear Dynamics Using Convex Optimization"],"prefix":"10.1137","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0808-0944","authenticated-orcid":true,"given":"Giovanni","family":"Fantuzzi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3109-0830","authenticated-orcid":true,"given":"David","family":"Goluskin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2020,8,13]]},"reference":[{"key":"atypb1","first-page":"27","author":"Ahmadi A. A.","year":"2015","journal-title":"RI"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/18M118935X"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2015.12.010"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2017.08.002"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/j.physd.2011.07.003"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1017\/jfm.2013.685"},{"key":"atypb7","doi-asserted-by":"crossref","unstructured":"M. Bardi and I. Capuzzo-Dolcetta,\n                      Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations\n                      , Birkh\u00e4user, Boston, 1997,https:\/\/doi.org\/10.1007\/978-0-8176-4755-1.","DOI":"10.1007\/978-0-8176-4755-1"},{"key":"atypb8","unstructured":"J. Carlson, A. Jaffe, and A. Wiles, eds.\n                      The Millennium Prize Problems\n                      , AMS, Providence, RI, 2006."},{"key":"atypb9","unstructured":"S. I. Chernyshenko,\n                      Relationship between the Methods of Bounding Time Averages\n                      , preprint,https:\/\/arxiv.org\/abs\/1704.02475, 2017."},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.2013.0350"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012900377663"},{"key":"atypb12","first-page":"379","author":"Cyranka J.","year":"2017","journal-title":"Cham"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/s00498-012-0090-2"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(70)90283-0"},{"key":"atypb15","doi-asserted-by":"crossref","unstructured":"C. R. Doering,\n                      The 3D Navier-Stokes problem\n                      , Annu. Rev. Fluid Mech., 41 (2009), pp. 109-128,https:\/\/doi.org\/10.1146\/annurev.fluid.010908.165218.","DOI":"10.1146\/annurev.fluid.010908.165218"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.69.1648"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1063\/1.868526"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1070\/RM2003v058n02ABEH000609"},{"key":"atypb19","unstructured":"L. C. Evans,\n                      Partial Differential Equations\n                      , AMS, Providence, RI, 1998."},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/15M1053347"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.1701533"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/0022-1236(89)90015-3"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1017\/jfm.2014.182"},{"key":"atypb24","unstructured":"K. Fujisawa, M. Fukuda, K. Kobayashi, M. Kojima, K. Nakata, M. Nakata, and M. Yamashita,\n                      SDPA (SemiDefinite Programming Algorithm) and SDPA-GMP User's Manual - Version 7.1.1\n                      , tech. report, Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, Tokyo, Japan, 2008."},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/s00332-017-9421-2"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6544\/ab018b"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/j.physd.2011.12.008"},{"key":"atypb29","doi-asserted-by":"crossref","unstructured":"M. D. Gunzburger,\n                      Perspectives in Flow Control and Optimization\n                      , SIAM, Philadelphia, 2002,https:\/\/doi.org\/10.1137\/1.9780898718720.","DOI":"10.1137\/1.9780898718720"},{"key":"atypb30","doi-asserted-by":"crossref","unstructured":"P. Hartman,\n                      Ordinary Differential Equations\n                      , Classics Appl. Math. 38, SIAM, Philadelphia, 2002,https:\/\/doi.org\/10.1137\/1.9780898719222.","DOI":"10.1137\/1.9780898719222"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2013.2283095"},{"key":"atypb32","first-page":"4749","author":"Henrion D.","year":"2008","journal-title":"Proceedings of the IEEE Conference on Decision and Control, Cancun, Mexico"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.4064\/am-24-1-17-33"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1007\/BF01443605"},{"key":"atypb35","first-page":"20150622","volume":"471","author":"Huang D.","year":"2015","journal-title":"Proc. A"},{"key":"atypb36","doi-asserted-by":"crossref","unstructured":"M. Jones and M. M. Peet,\n                      Using SOS and Sublevel Set Volume Minimization for Estimation of Forward Reachable Sets\n                      , preprint,https:\/\/arxiv.org\/abs\/1901.11174, 2019.","DOI":"10.1016\/j.ifacol.2019.12.008"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1088\/0034-4885\/77\/8\/085901"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.4310\/DPDE.2008.v5.n3.a2"},{"key":"atypb39","doi-asserted-by":"crossref","unstructured":"A. W. Knapp,\n                      Basic Real Analysis\n                      , Birkh\u00e4user, Boston, 2005,https:\/\/doi.org\/10.1007\/0-8176-4441-5.","DOI":"10.1007\/0-8176-4441-5"},{"key":"atypb40","doi-asserted-by":"crossref","unstructured":"M. Korda, D. Henrion, and C. N. Jones,\n                      Inner approximations of the region of attraction for polynomial dynamical systems\n                      , IFAC Proc. Vol. (IFAC-PapersOnline), 43 (2013), pp. 534-539,https:\/\/doi.org\/10.3182\/20130904-3-FR-2041.00002.","DOI":"10.3182\/20130904-3-FR-2041.00002"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2016.01.022"},{"key":"atypb42","unstructured":"M. Korda, D. Henrion, and J. B. Lasserre,\n                      Moments and Convex Optimization for Analysis and Control of Nonlinear Partial Differential Equations\n                      , preprint,http:\/\/arxiv.org\/abs\/1804.07565, 2018."},{"key":"atypb43","unstructured":"M. Korda, D. Henrion, and I. Mezi\u0107,\n                      Convex Computation of Extremal Invariant Measures of Nonlinear Dynamical Systems and Markov Processes\n                      , preprint,http:\/\/arxiv.org\/abs\/1807.08956, 2018."},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1137\/16M107801X"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400366802"},{"key":"atypb46","doi-asserted-by":"crossref","unstructured":"J. B. Lasserre,\n                      An Introduction to Polynomial and Semi-algebraic Optimization\n                      , Cambridge University Press, Cambridge, UK, 2015,https:\/\/doi.org\/10.1017\/CBO9781107447226.","DOI":"10.1017\/CBO9781107447226"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1137\/070685051"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(80)90143-2"},{"key":"atypb49","first-page":"23","author":"Llavona J. G.","year":"1986","journal-title":"Amsterdam"},{"key":"atypb50","first-page":"284","author":"L\u00f6fberg J.","year":"2004","journal-title":"Proceedings of the IEEE International Symposium on Computer Aided Control Systems Design, Taipei"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2009.2017144"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1512\/iumj.2008.57.3716"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1080\/00207179208934253"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1137\/17M1121044"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914528059"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1017\/jfm.2018.565"},{"key":"atypb57","unstructured":"S. Marx, T. Weisser, D. Henrion, and J. B. Lasserre,\n                      A Moment Approach for Entropy Solutions to Nonlinear Hyperbolic PDEs\n                      , preprint,http:\/\/arxiv.org\/abs\/1807.02306, 2018."},{"key":"atypb58","unstructured":"Mosek ApS,\n                      The MOSEK Optimization Toolbox for MATLAB Manual. Version \\textup8.1\n                      , 2017,http:\/\/docs.mosek.com\/8.1\/toolbox\/index.html."},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1007\/BF02592948"},{"key":"atypb60","first-page":"405","author":"Nesterov Y.","year":"2000","journal-title":"The Netherlands"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1006\/jdeq.1995.1008"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2013.03.001"},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1137\/17M1160124"},{"key":"atypb64","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0387-5"},{"key":"atypb65","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2012.0200"},{"key":"atypb66","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2007.902736"},{"key":"atypb67","doi-asserted-by":"publisher","DOI":"10.1512\/iumj.1993.42.42045"},{"key":"atypb68","unstructured":"J. C. Robinson,\n                      Infinite-Dimensional Dynamical Systems: An Introduction to Dissipative Parabolic PDEs and the Theory of Global Attractors\n                      , Cambridge University Press, Cambridge, UK, 2001."},{"key":"atypb69","first-page":"2297","author":"Tan W.","year":"2006","journal-title":"Proceedings of the IEEE American Control Conference, Minneapolis, MN"},{"key":"atypb70","doi-asserted-by":"crossref","unstructured":"R. Temam,\n                      Infinite-Dimensional Dynamical Systems in Mechanics and Physics\n                      , 2nd ed., Springer-Verlag, New York, 1997,https:\/\/doi.org\/10.1007\/978-1-4612-0645-3.","DOI":"10.1007\/978-1-4612-0645-3"},{"key":"atypb71","doi-asserted-by":"publisher","DOI":"10.1016\/j.physleta.2017.12.023"},{"key":"atypb72","doi-asserted-by":"publisher","DOI":"10.1126\/science.261.5121.578"},{"key":"atypb73","first-page":"7268","author":"Valmorbida G.","year":"2015","journal-title":"Proceedings of the IEEE Conference on Decision and Control, Osaka, Japan"},{"key":"atypb74","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2015.2479135"},{"key":"atypb75","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2016.09.003"},{"key":"atypb76","first-page":"1231","author":"Valmorbida G.","year":"2015","journal-title":"Austria"},{"key":"atypb77","doi-asserted-by":"publisher","DOI":"10.1080\/14786442608564127"},{"key":"atypb78","doi-asserted-by":"publisher","DOI":"10.1137\/1038003"},{"key":"atypb79","doi-asserted-by":"publisher","DOI":"10.1137\/0331024"},{"key":"atypb80","doi-asserted-by":"publisher","DOI":"10.1137\/0316038"},{"key":"atypb81","doi-asserted-by":"publisher","DOI":"10.1137\/0316037"},{"key":"atypb82","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-011-9437-8"},{"key":"atypb83","doi-asserted-by":"publisher","DOI":"10.1007\/BF00276493"},{"key":"atypb84","doi-asserted-by":"publisher","DOI":"10.1007\/s00332-017-9412-3"},{"key":"atypb85","first-page":"2654","author":"Zhao P.","year":"2017","journal-title":"Proceedings of the IEEE American Control Conference, Seattle, WA"},{"key":"atypb86","doi-asserted-by":"publisher","DOI":"10.1109\/LCSYS.2017.2706941"},{"key":"atypb87","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2018.2886170"}],"container-title":["SIAM Journal on Applied Dynamical Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/19M1277953","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T12:24:09Z","timestamp":1787228649000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1277953"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":86,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1137\/19M1277953"],"URL":"https:\/\/doi.org\/10.1137\/19m1277953","relation":{},"ISSN":["1536-0040"],"issn-type":[{"value":"1536-0040","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}