![[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)
Peter Bürgisser (TU Berlin)
Thursday 25 January 2018, 15:00-16:00
Computing the homology of basic semialgebraic sets
- 👤 Speaker: Peter Bürgisser (TU Berlin)
- 📅 Date & Time: Thursday 25 January 2018, 15:00 - 16:00
- 📍 Venue: MR14, Centre for Mathematical Sciences
Abstract
We describe a numerical algorithm for computing the homology (Betti numbers and torsion coefficients) of a basic semialgebraic set. The algorithm is numerically stable in the sense that the precision required to guarantee a correct output depends on the condition number of the data and it is polynomially small. Its running time also depends on this condition but it is bounded by a singly exponential bound on the size of the input out of a vanishingly small set of data. All algorithms previously proposed for this problem have a complexity which is doubly exponential (and this is so for almost all data).
This is joint work with Felipe Cucker and Pierre Lairez.
Series This talk is part of the Applied and Computational Analysis series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- Applied and Computational Analysis
- bld31
- CMS Events
- DAMTP info aggregator
- Featured lists
- Interested Talks
- MR14, Centre for Mathematical Sciences
- My seminars
- Type the title of a new list here
Note: Ex-directory lists are not shown.