COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > CUED Control Group Seminars > Block Scaled Diagonal Dominance for Applications in Control Theory and Optimisation

## Block Scaled Diagonal Dominance for Applications in Control Theory and OptimisationAdd to your list(s) Download to your calendar using vCal - Aivar Sootla, University of Oxford
- Thursday 21 February 2019, 14:00-15:00
- Cambridge University Engineering Department, Lecture Theatre 6.
If you have a question about this talk, please contact Alberto Padoan. In this talk, we present a generalisation of scaled diagonally dominant (SDD) matrices to block partitioned matrices as well as their applications in control theory and optimisation. Our basic definition of block SDD matrices relies on a comparison matrix, which is formed by computing particular norms of the blocks in the partitioning. If the comparison matrix is stable then partitioned matrix is stable, moreover, there exists a block-diagonal solution to Lyapunov inequality and the H infinity Riccati inequality. Furthermore, these solutions can be constructed using the combination of linear algebra and linear programming methods. We then focus on symmetric matrices and introduce a set of block factor-width-two matrices, which can also be seen as a generalisation of SDD matrices. Block factor-width-two matrices form a proper cone, which is a subset of positive semidefinite matrices. We use these cones and their duals to build hierarchies of inner and outer approximations of the cone of positive semidefinite matrices. The main feature of these cones is that they enable decomposition of a large semidefinite constraint into a number of smaller semidefinite constraints. As the main application of this class of matrices, we envision large-scale semidefinite feasibility optimisation programs including the sum-of-squares (SOS) programs. We present numerical examples from SOS optimisation showcasing the strengths of this decomposition. This talk is part of the CUED Control Group Seminars series. ## This talk is included in these lists:- All Talks (aka the CURE list)
- CUED Control Group Seminars
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge University Engineering Department Talks
- Cambridge University Engineering Department, Lecture Theatre 6
- Cambridge talks
- Centre for Smart Infrastructure & Construction
- Chris Davis' list
- Featured lists
- Information Engineering Division seminar list
- Interested Talks
- School of Technology
- Signal Processing and Communications Lab Seminars
- Trust & Technology Initiative - interesting events
- bld31
- ndk22's list
- rp587
Note that ex-directory lists are not shown. |
## Other listsProteomics as a tool in data driven systems biology Type the title of a new list here Friday Morning Seminars, Dept of Veterinary Medicine## Other talksIn Search of Invisible Energy Policy The Impact of the Carbon Price Support on the Emissions Intensity of Wind in the British Electricity Market How to write a Fellowship proposal Gravitational Wave Astrophysics: the Shape of Things to Come Lise Meitner Symposium Perfecting your interview skills: 4 Steps to Career Success - CamAWiSE WiSE-UP series |