导读:
研究方向:计算数学
课题名称:双线性算法的效率和准确度
研究内容:矩阵相成通常需要N^3工作量(复杂度),Strassen在1969年用一重新的算法,把复杂度降为log7,随后,新的算法不断出现,把这这复杂度不断降底,这新算法被统称为双线性算法。但这类算法,需要很大的附加工作量,要很大的N才超越Strassen算法,这个课题,便是用不同的双线性算法编程,来和Strassen或传统的算法比较,包括效率,准确度和稳定性。研究内容:矩阵相成通常
导读:
研究方向:计算数学
课题名称:双线性算法的效率和准确度
研究内容:矩阵相成通常需要N^3工作量(复杂度),Strassen在1969年用一重新的算法,把复杂度降为log7,随后,新的算法不断出现,把这这复杂度不断降底,这新算法被统称为双线性算法。但这类算法,需要很大的附加工作量,要很大的N才超越Strassen算法,这个课题,便是用不同的双线性算法编程,来和Strassen或传统的算法比较,包括效率,准确度和稳定性。研究内容:矩阵相成通常