  The classical non-greedy algorithm (NGA) and the recently proposed proximal
alternating minimization method with extrapolation (PAMe) for $L_1$-norm PCA
are revisited and their finite-step convergence are studied. It is first shown
that NGA can be interpreted as a conditional subgradient or an alternating
maximization method. By recognizing it as a conditional subgradient, we prove
that the iterative points generated by the algorithm will be constant in
finitely many steps under a certain full-rank assumption; such an assumption
can be removed when the projection dimension is one. By treating the algorithm
as an alternating maximization, we then prove that the objective value will be
fixed after at most $\left\lceil\frac{F^{\max}}{\tau_0} \right\rceil$ steps,
where the stopping point satisfies certain optimality conditions. Then, a
slight modification of NGA with improved convergence properties is analyzed. It
is shown that the iterative points generated by the modified algorithm will not
change after at most $\left\lceil\frac{2F^{\max}}{\tau} \right\rceil$ steps;
furthermore, the stopping point satisfies certain optimality conditions if the
proximal parameter $\tau$ is small enough.
  For PAMe, it is proved that the sign variable will remain constant after
finitely many steps and the algorithm can output a point satisfying certain
optimality condition, if the parameters are small enough and a full rank
assumption is satisfied. Moreover, if there is no proximal term on the
projection matrix related subproblem, then the iterative points generated by
this modified algorithm will not change after at most $\left\lceil
\frac{4F^{\max}}{\tau(1-\gamma)} \right\rceil$ steps and the stopping point
also satisfies certain optimality conditions, provided similar assumptions as
those for PAMe. The full rank assumption can be removed when the projection
dimension is one.
