![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Richard Mason, University of Oxford
Thursday 01 May 2014, 14:15-15:00
Chordal Sparsity, Decomposing SDPs and the Lyapunov Equation
- 👤 Speaker: Richard Mason, University of Oxford
- 📅 Date & Time: Thursday 01 May 2014, 14:15 - 15:00
- 📍 Venue: Cambridge University Engineering Department, LR6
Abstract
Analysis questions in control theory are often formulated as Linear Matrix Inequalities and solved using convex optimisation algorithms. For large LMIs it is important to exploit structure and sparsity within the problem in order to solve the associated Semidefinite Programs efficiently.
In this talk we discuss a method for decomposing SDPs based on chordal sparsity, and apply it to the problem of constructing Lyapunov functions for linear systems. By choosing Lyapunov functions with a chordal graphical structure we convert the semidefinite constraint in the problem into an equivalent set of smaller semidefinite constraints, thereby facilitating the solution of the problem.
The approach has the potential to be applied to several other problems in control theory, such as stabilising controller synthesis, stability analysis of polynomial systems using Sum of Squares and the KYP lemma.
Series This talk is part of the CUED Control Group Seminars series.
Included in Lists
- All Talks (aka the CURE list)
- bld31
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge talks
- Cambridge University Engineering Department, LR6
- Cambridge University Engineering Department Talks
- Centre for Smart Infrastructure & Construction
- Chris Davis' list
- Computational Continuum Mechanics Group Seminars
- CUED Control Group Seminars
- Featured lists
- Information Engineering Division seminar list
- Interested Talks
- ndk22's list
- ob366-ai4er
- Probabilistic Systems, Information, and Inference Group Seminars
- rp587
- School of Technology
- Trust & Technology Initiative - interesting events
- yk449
Note: Ex-directory lists are not shown.