The Solvability Complexity Index and Approximations of Spectra of Operators
- đ¤ Speaker: Dr A. Hansen (DAMTP)
- đ Date & Time: Wednesday 22 February 2012, 16:00 - 17:30
- đ Venue: MR14, CMS
Abstract
In this talk we will discuss the following long standing and fundamental problem: Given an operator on a separable Hilbert space (with an orthonormal basis), can one compute/construct its spectrum from its matrix elements. As we want such a construction to be useful in application (i.e. implementable on a computer), we restrict ourselves to only allowing the use of arithmetic operations and radicals of the matrix elements and taking limits. We will give an affirmative answer to the question, and also introduce a classification tool for the complexity of different computational spectral problems, namely, the Solvability Complexity Index.
Series This talk is part of the Cambridge Analysts' Knowledge Exchange series.
Included in Lists
- All CMS events
- bld31
- Cambridge Analysts' Knowledge Exchange
- CMS Events
- DAMTP info aggregator
- Interested Talks
- MR14, CMS
- My seminars
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)


Wednesday 22 February 2012, 16:00-17:30