1: \begin{abstract}
2: We consider the convergence rate of the alternating projection method
3: for the nontransversal intersection of a semialgebraic set and a linear
4: subspace.
5: For such an intersection, the convergence rate is known as sublinear in the worst case.
6: We study the exact convergence rate for a given
7: semialgebraic set and an initial point, and investigate when the convergence rate is linear or sublinear.
8: As a consequence, we show that the exact rates are expressed by
9: multiplicities of
10: the defining polynomials of the semialgebraic set, or related power series
11: in the case that the linear subspace is a line,
12: and we also decide the convergence rate for given data by using elimination theory.
13: Our methods are also applied to give upper bounds for the case that the
14: linear subspace has the dimension more than one.
15: The upper bounds are shown to be tight by obtaining exact convergence
16: rates for a specific semialgebraic set, which depend on the initial points.
17: \end{abstract}
18: