![[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)
Vera Roshchina (University of Evora, Portugal)
Thursday 19 May 2011, 15:00-16:00
On condition numbers, metric regularity and a condition measure for a matrix game problem
- 👤 Speaker: Vera Roshchina (University of Evora, Portugal)
- 📅 Date & Time: Thursday 19 May 2011, 15:00 - 16:00
- 📍 Venue: CMS, MR14
Abstract
There are beautiful relations between distance to ill-posedness, condition numbers, metric regularity and complexity of numerical algorithms that appear here and there in Complexity theory and Optimization (important examples include numerical linear algebra, conic feasibility problems and homotopy algorithms for solving polynomial systems). A condition measure for zero-sum matrix games (introduced by Javier Peña et al) nicely fits into this framework. Using techniques of variational analysis, we have obtained a precise characterization of this condition measure via metric regularity modulus of a related mapping, and gave an exact expression for its evaluation via the problem’s matrix.
Series This talk is part of the Numerical Analysis series.
Included in Lists
Note: Ex-directory lists are not shown.