Gaia and the Astrometric Global Iterative Solution

Gaia is an ESA space astrometry mission due for launch in 2011-12. We describe part of the work carried out in the Gaia Data Processing and Analysis Consortium, namely the Astrometric Global Iterative Solution (AGIS) currently being implemented at the European Space Astronomy Center (ESAC) in Spain and largely based on algorithms developed at Lund Observatory. Some provisional results based on simulated observations of one million stars are presented, demonstrating convergence at microarcsec level independent of initial conditions.