In this chapter we have summarised the problems of fast matrix multiplication algorithms. We gave a chronological overview of the main milestones in the field. Then we showed how the efficiency exponent of multiplication algorithms decreases over the years and discussed some theoretically obtained limits. Next, we presented a universal method for using matrix multiplication algorithms designed for square matrices for rectangular problems. We also presented a problem of speeding up matrix multiplication by choosing an order of parenthesis in the case of finding a multiple matrix multiplication.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Summary of Fast Matrix Multiplication Algorithms

  • Jerzy S. Respondek

摘要

In this chapter we have summarised the problems of fast matrix multiplication algorithms. We gave a chronological overview of the main milestones in the field. Then we showed how the efficiency exponent of multiplication algorithms decreases over the years and discussed some theoretically obtained limits. Next, we presented a universal method for using matrix multiplication algorithms designed for square matrices for rectangular problems. We also presented a problem of speeding up matrix multiplication by choosing an order of parenthesis in the case of finding a multiple matrix multiplication.