Based on the theories on nonsmooth optimization, convergent rate of the algorithm TR is appraised, and its linear convergent is proved.

• 摘要以非光滑优化理论为基础，对算法TR的收敛速度作了估计，并证明了算法的线性收敛性。