Effective Whitney Stratification of Real Algebraic Varieties

Abstract

We describe new algorithms to compute Whitney stratifications of real algebraic varieties. Using either conormal or polar techniques, these algorithms stratify a complexification of a given real variety. We then show that the resulting stratification can be described by real polynomials. We also extend these methods to stratification problems involving the so-called full semialgebraic sets as well as real algebraic maps.