Title: The complexity of some decompositions in matrix algebra