As　an　extension　of　linear　complementary　problem,　tensor　complementary　problem　has　been　effectively　applied　in　n-person　noncooperative　game.　And　a　multitude　of　researchers　have　focused　on　its　properties　and　theories,　while　the　valid　algorithms　for　tensor　complementary　problem　is　still　deficient.　In　this　paper,　stimulated　by　the　potential　reduction　method　for　linear　complementarity　problem,　we　present　a　new　algorithm　for　the　tensor　complementarity　problem,　which　combines　the　idea　of　damped　Newton　method　and　the　interior　point　method.　Utilizing　the　new　algorithm,　we　settle　the　tensor　complementary　problem　with　the　underlying　tensor　being　diagonalizable　and　positive　definite.　Furthermore,　the　global　convergence　of　the　iterative　scheme　is　theoretically　guaranteed　and　the　given　preliminary　numerical　experiments　indicate　the　efficiency　of　the　method.　©　2018,　Journal　of　Industrial　and　Management　Optimization.