{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T15:30:57Z","timestamp":1787239857640,"version":"build-2736575974"},"reference-count":34,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Appl. Dyn. Syst."],"published-print":{"date-parts":[[2020,1]]},"abstract":"<jats:p>Lyapunov functions are an important tool to determine the basin of attraction of equilibria. In particular, the connected component of a sublevel set, which contains the equilibrium, is a forward invariant subset of the basin of attraction. One method to compute a Lyapunov function for a general nonlinear autonomous differential equation constructs a Lyapunov function, which is continuous and piecewise affine (CPA) on each simplex of a fixed triangulation. In this paper we propose an algorithm to determine the largest connected sublevel set of such a CPA Lyapunov function and prove that it determines the largest subset of the basin of attraction that can be obtained by this Lyapunov function.<\/jats:p>","DOI":"10.1137\/19m1262528","type":"journal-article","created":{"date-parts":[[2020,4,28]],"date-time":"2020-04-28T15:48:19Z","timestamp":1588088899000},"page":"1029-1056","source":"Crossref","is-referenced-by-count":3,"title":["Automatic Determination of Connected Sublevel Sets of CPA Lyapunov Functions"],"prefix":"10.1137","volume":"19","author":[{"given":"Peter","family":"Giesl","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Conor","family":"Osborne","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sigurdur","family":"Hafstein","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2020,4,28]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2019.06.019"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.3934\/dcdsb.2015.20.2361"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.3934\/dcds.2015.35.4019"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2006.10.012"},{"key":"atypb5","doi-asserted-by":"crossref","unstructured":"G. Chesi,\n                      Domain of Attraction: Analysis and Control via SOS Programming\n                      , Lecture Notes in Control Inform. Sci. 415, Springer-Verlag, London, 2011.","DOI":"10.1007\/978-0-85729-959-8"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1985.1104057"},{"key":"atypb7","doi-asserted-by":"crossref","unstructured":"P. Giesl,\n                      Construction of Global Lyapunov Functions Using Radial Basis Functions\n                      , Lecture Notes in Math. 1904, Springer-Verlag, Berlin, Heidelberg, 2007.","DOI":"10.1007\/978-3-540-69909-5"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmaa.2013.08.014"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/140988802"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.3934\/dcdsb.2015.20.2291"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.3934\/dcds.2004.10.657"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/s11071-018-4729-5"},{"key":"atypb13","doi-asserted-by":"crossref","unstructured":"W. Hahn,\n                      Stability of Motion\n                      , Springer-Verlag, New York, 1967.","DOI":"10.1007\/978-3-642-50085-5"},{"key":"atypb14","unstructured":"P. Julian,\n                      A High Level Canonical Piecewise Linear Representation: Theory and Applications\n                      , Ph.D. thesis, Universidad Nacional del Sur, Bahia Blanca, Argentina, 1999."},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1080\/002071799220876"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.3934\/dcdsb.2015.20.2333"},{"key":"atypb17","unstructured":"H. Khalil,\n                      Nonlinear Systems\n                      , 3rd ed., Pearson Education, Prentice Hall, Englewood Cliffs, NJ, 2002."},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/j.cnsns.2017.02.017"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1080\/00207179208934253"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1080\/0268111011011847"},{"key":"atypb21","unstructured":"A. Papachristodoulou, J. Anderson, G. Valmorbida, S. Pranja, P. Seiler, and P. Parrilo,\n                      SOSTOOLS: Sum of Squares Optimization Toolbox for MATLAB\n                      , User's guide, version 3.00 ed., 2013."},{"key":"atypb22","first-page":"3482","author":"Papachristodoulou A.","year":"2002","journal-title":"IEEE"},{"key":"atypb23","unstructured":"P. Parrilo,\n                      Structured Semidefinite Programs and Semialgebraic Geometry Methods in Robustness and Optimization\n                      , Ph.D thesis, California Institute of Technology, Pasadena, CA, 2000."},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2009.2017116"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2012.2190163"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2002.1184594"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/090749955"},{"key":"atypb28","doi-asserted-by":"crossref","unstructured":"A. Saleme, B. Tibken, S. Warthenpfuhl, and C. Selbach,\n                      Estimation of the domain of attraction for non-polynomial systems: A novel method\n                      , IFAC Proceedings Volumes, 44 (2011), pp. 10976-10981,https:\/\/www.sciencedirect.com\/journal\/ifac-proceedings-volumes\/vol\/44\/issue\/1.","DOI":"10.3182\/20110828-6-IT-1002.01450"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2013.06.003"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2007.914221"},{"key":"atypb31","first-page":"3870","author":"Tibken B.","year":"2000","journal-title":"IEEE"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2008.03.010"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1016\/0005-1098(85)90099-8"},{"key":"atypb34","doi-asserted-by":"crossref","unstructured":"M. Vidyasagar,\n                      Nonlinear System Analysis\n                      , 2nd ed., Classics Appl. Math. 42, SIAM, Philadelphia, 2002,https:\/\/doi.org\/10.1137\/1.9780898719185.","DOI":"10.1137\/1.9780898719185"}],"container-title":["SIAM Journal on Applied Dynamical Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/19M1262528","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T14:55:37Z","timestamp":1787237737000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1262528"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["10.1137\/19M1262528"],"URL":"https:\/\/doi.org\/10.1137\/19m1262528","relation":{},"ISSN":["1536-0040"],"issn-type":[{"value":"1536-0040","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1]]}}}