Matches in SemOpenAlex for { <https://semopenalex.org/work/W2105579160> ?p ?o ?g. }
- W2105579160 endingPage "640" @default.
- W2105579160 startingPage "610" @default.
- W2105579160 abstract "Given an autonomous discrete time system with an equilibrium at the origin and a hypercube containing the origin, we state a linear programming problem, of which any feasible solution parameterizes a continuous and piecewise affine (CPA) Lyapunov function for the system. The linear programming problem depends on a triangulation of the hypercube. We prove that if the equilibrium at the origin is exponentially stable, the hypercube is a subset of its basin of attraction, and the triangulation fulfils certain properties, then such a linear programming problem possesses a feasible solution. We present an algorithm that generates such linear programming problems for a system, using more and more refined triangulations of the hypercube. In each step the algorithm checks the feasibility of the linear programming problem. This results in an algorithm that is always able to compute a Lyapunov function for a discrete time system with an exponentially stable equilibrium. The domain of the Lyapunov function is only limited by the size of the equilibrium's basin of attraction. The system is assumed to have a right-hand side, but is otherwise arbitrary. Especially, it is not assumed to be of any specific algebraic type such as linear, piecewise affine and so on. Our approach is a non-trivial adaptation of the CPA method to compute Lyapunov functions for continuous time systems to discrete time systems." @default.
- W2105579160 created "2016-06-24" @default.
- W2105579160 creator A5038570464 @default.
- W2105579160 creator A5045006396 @default.
- W2105579160 date "2014-01-14" @default.
- W2105579160 modified "2023-10-01" @default.
- W2105579160 title "Computation of Lyapunov functions for nonlinear discrete time systems by linear programming" @default.
- W2105579160 cites W13811575 @default.
- W2105579160 cites W1486164486 @default.
- W2105579160 cites W162901799 @default.
- W2105579160 cites W1963698228 @default.
- W2105579160 cites W1997267116 @default.
- W2105579160 cites W2016532013 @default.
- W2105579160 cites W2017710010 @default.
- W2105579160 cites W2027603504 @default.
- W2105579160 cites W2028617788 @default.
- W2105579160 cites W2029359030 @default.
- W2105579160 cites W2029984615 @default.
- W2105579160 cites W2035612356 @default.
- W2105579160 cites W2044741154 @default.
- W2105579160 cites W2050422767 @default.
- W2105579160 cites W2054136677 @default.
- W2105579160 cites W2084657655 @default.
- W2105579160 cites W2088748973 @default.
- W2105579160 cites W2138457988 @default.
- W2105579160 cites W2141065314 @default.
- W2105579160 cites W2143915299 @default.
- W2105579160 cites W2153943247 @default.
- W2105579160 cites W2161142397 @default.
- W2105579160 cites W2162053828 @default.
- W2105579160 cites W2165639995 @default.
- W2105579160 cites W2173273441 @default.
- W2105579160 cites W2469556031 @default.
- W2105579160 cites W4239216443 @default.
- W2105579160 cites W4251512373 @default.
- W2105579160 doi "https://doi.org/10.1080/10236198.2013.867341" @default.
- W2105579160 hasPublicationYear "2014" @default.
- W2105579160 type Work @default.
- W2105579160 sameAs 2105579160 @default.
- W2105579160 citedByCount "27" @default.
- W2105579160 countsByYear W21055791602014 @default.
- W2105579160 countsByYear W21055791602015 @default.
- W2105579160 countsByYear W21055791602017 @default.
- W2105579160 countsByYear W21055791602018 @default.
- W2105579160 countsByYear W21055791602019 @default.
- W2105579160 countsByYear W21055791602020 @default.
- W2105579160 countsByYear W21055791602021 @default.
- W2105579160 countsByYear W21055791602022 @default.
- W2105579160 countsByYear W21055791602023 @default.
- W2105579160 crossrefType "journal-article" @default.
- W2105579160 hasAuthorship W2105579160A5038570464 @default.
- W2105579160 hasAuthorship W2105579160A5045006396 @default.
- W2105579160 hasBestOaLocation W21055791602 @default.
- W2105579160 hasConcept C118615104 @default.
- W2105579160 hasConcept C121332964 @default.
- W2105579160 hasConcept C126255220 @default.
- W2105579160 hasConcept C134306372 @default.
- W2105579160 hasConcept C158622935 @default.
- W2105579160 hasConcept C17095337 @default.
- W2105579160 hasConcept C28826006 @default.
- W2105579160 hasConcept C33923547 @default.
- W2105579160 hasConcept C41045048 @default.
- W2105579160 hasConcept C50820777 @default.
- W2105579160 hasConcept C60640748 @default.
- W2105579160 hasConcept C62520636 @default.
- W2105579160 hasConcept C6802819 @default.
- W2105579160 hasConceptScore W2105579160C118615104 @default.
- W2105579160 hasConceptScore W2105579160C121332964 @default.
- W2105579160 hasConceptScore W2105579160C126255220 @default.
- W2105579160 hasConceptScore W2105579160C134306372 @default.
- W2105579160 hasConceptScore W2105579160C158622935 @default.
- W2105579160 hasConceptScore W2105579160C17095337 @default.
- W2105579160 hasConceptScore W2105579160C28826006 @default.
- W2105579160 hasConceptScore W2105579160C33923547 @default.
- W2105579160 hasConceptScore W2105579160C41045048 @default.
- W2105579160 hasConceptScore W2105579160C50820777 @default.
- W2105579160 hasConceptScore W2105579160C60640748 @default.
- W2105579160 hasConceptScore W2105579160C62520636 @default.
- W2105579160 hasConceptScore W2105579160C6802819 @default.
- W2105579160 hasIssue "4" @default.
- W2105579160 hasLocation W21055791601 @default.
- W2105579160 hasLocation W21055791602 @default.
- W2105579160 hasOpenAccess W2105579160 @default.
- W2105579160 hasPrimaryLocation W21055791601 @default.
- W2105579160 hasRelatedWork W1484159886 @default.
- W2105579160 hasRelatedWork W1964039342 @default.
- W2105579160 hasRelatedWork W2092519139 @default.
- W2105579160 hasRelatedWork W2093595318 @default.
- W2105579160 hasRelatedWork W2187814049 @default.
- W2105579160 hasRelatedWork W2280481767 @default.
- W2105579160 hasRelatedWork W2326244289 @default.
- W2105579160 hasRelatedWork W2350279905 @default.
- W2105579160 hasRelatedWork W2350426160 @default.
- W2105579160 hasRelatedWork W2369734084 @default.
- W2105579160 hasVolume "20" @default.
- W2105579160 isParatext "false" @default.
- W2105579160 isRetracted "false" @default.
- W2105579160 magId "2105579160" @default.