Sigurdur Hafstein

Sigurdur Hafstein

Auto-generated profile, based on publicly available information

Sigurdur Hafstein

University of Iceland

Research Focus & Metrics

Academic Career Length

23Years (2004-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 January 2015 in Discrete and Continuous Dynamical Systems-Series B
Verified
Journal Article
Open access
PGPeter Giesl
Peter Giesl
SHSigurdur Hafstein
Sigurdur Hafstein

1 February 2014 in Journal of Mathematical Analysis and Applications
Verified
Journal Article
Closed access
PGPeter A. Giesl
Peter A. Giesl
SHSigurdur F. Hafstein
Sigurdur F. Hafstein

1 January 2012 in Discrete and Continuous Dynamical Systems-Series B
Verified
Journal Article
Open access
PDF file
RBRobert Baier
Robert Baier
LGLars Grüne
Lars Grüne
SHSigurđur Freyr Hafstein
Sigurđur Freyr Hafstein
We present a numerical algorithm for computing Lyapunov functions for a class of strongly asymptotically stable nonlinear differential inclusions which includes spatially switched systems and systems with uncertain parameters. The method relies on techniques from nonsmooth analysis and linear programming and constructs a piecewise affine Lyapunov function. We provide necessary background material from nonsmooth analysis and a thorough analysis of the method which in particular shows that whenever a Lyapunov function exists then the algorithm is in principle able to compute it. Two numerical examples illustrate our method.

1 January 2015 in SIAM Journal on Applied Dynamical Systems
Verified
Journal Article
Closed access
PGPeter Giesl
Peter Giesl
SHSigurdur Hafstein
Sigurdur Hafstein
Lyapunov functions are an important tool to determine the basin of attraction of equilibria in Dynamical Systems through their sublevel sets. Recently, several numerical construction methods for Lyapunov functions have been proposed, among them the RBF (Radial Basis Function) and CPA (Continuous Piecewise Affine) methods. While the first method lacks a verification that the constructed function is a valid Lyapunov function, the second method is rigorous, but computationally much more demanding. In this paper, we propose a combination of these two methods, using their respective strengths: we use the RBF method to compute a potential Lyapunov function. Then we interpolate this function by a CPA function. Checking a finite number of inequalities, we are able to verify that this interpolation is a Lyapunov function. Moreover, sublevel sets are arbitrarily close to the basin of attraction. We show that this combined method always succeeds in computing and verifying a Lyapunov function, as well as in determini...

1 January 2004 in Discrete and Continuous Dynamical Systems
Verified
Journal Article
Open access
PDF file
SHSigurdur Freyr Hafstein
Sigurdur Freyr Hafstein
Closed physical systems eventually come to rest, the reason being that due to friction of some kind they continuously lose energy. The mathematical extension of this principle is the concept of a Lyapunov function. A Lyapunov function for a dynamical system, of which the dynamics are modelled by an ordinary differential equation (ODE), is a function that is decreasing along any trajectory of the system and with exactly one local minimum. This implies that the system must eventually come to rest at this minimum. Although it has been known for over 50 years that the asymptotic stability of an ODE's equilibrium is equivalent to the existence of a Lyapunov function for the ODE, there has been no constructive method for non-local Lyapunov functions, except in special cases. Recently, a novel method to construct Lyapunov functions for ODEs via linear programming was presented [5], [6], which includes an algorithmic description of how to derive a linear program for a continuous autonomous ODE, such that a Lyapunov function can be constructed from any feasible solution of this linear program. We will show how to choose the free parameters of this linear program, dependent on the ODE in question, so that it will have a feasible solution if the equilibrium at the origin is exponentially stable. This leads to the first constructive converse Lyapunov theorem in the theory of dynamical systems/ODEs.

1 September 2004 in Computer-Aided Civil and Infrastructure Engineering
Verified
Journal Article
Open access
PDF file
SHSigurður F. Hafstein
Sigurður F. Hafstein
RCRoland Chrobok
Roland Chrobok
APAndreas Pottmeier
Andreas Pottmeier
MSMichael Schreckenberg
Michael Schreckenberg
FMFlorian C. Mazur
Florian C. Mazur
In this article we describe a novel trac in- formation system for the freeway trac in North Rhine- Westphalia, the most populous German state. It consists of more than 4,000 loop detectors, a simulator, and a mi- croscopic and a macroscopic graphical interface. These should be considered as 'data input', 'data processing', and 'data output' respectively. First, we discuss the loop detectors. Their mode of operation, how and where they are located, and the quality of their measurements. Next, we describe the simulator, especially its high resolution cellular automaton model of trac flows, the abstraction of the road network into tracks and nodes, how the data from the loop detectors is integrated, and we give some details on an ecient implementation of the dynamics.