19a82051b88dcd94.tex
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: