1: \begin{abstract}

2: In this paper, we propose a gradient based block coordinate descent (BCD-G) framework to solve the joint approximate diagonalization of matrices defined on the product of the complex Stiefel manifold and the special linear group.

3: Instead of the cyclic fashion, 

4: we choose the block for optimization in a way based on the Riemannian gradient. 

5: To update the first block variable in the complex Stiefel manifold, we use the well-known line search descent method.

6: To update the second block variable in the special linear group, based on four different kinds of elementary rotations, we construct two classes: Jacobi-GLU and Jacobi-GLQ, and then get two BCD-G algorithms: BCD-GLU and BCD-GLQ. 

7: We establish the weak convergence and global convergence of these two algorithms using the \L{}ojasiewicz gradient inequality under the assumption that the iterates are bounded. 

8: In particular, the problem we focus on in this paper includes as special cases the well-known joint approximate diagonalization of Hermitian (or complex symmetric) matrices by invertible transformations in blind source separation, and our algorithms specialize as the gradient based Jacobi-type algorithms. 

9: All the algorithms and convergence results in this paper also apply to the real case. 

10: \end{abstract}

11: