Exact linear algebra: nearly optimal algorithms for nonuniform problems

精确线性代数：非均匀问题的近乎最优算法

• 批准号: 262082-2007
• 负责人: Storjohann, Arne
• 金额: $ 2.11万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2011
• 资助国家: 加拿大
• 起止时间: 2011-01-01 至 2012-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=480143
• 关键词: Exact; linear; algebra; nearly; optimal

The objective of this research program is to design and analyse new algorithms for the exact solution of problems in the area of linear algebra. Our focus is on problems involving matrices filled with integers and polynomials. The goal is to discover algorithms that make efficient use of computer resources including time (number of required machine word operations) and space (memory requirements).

这项研究计划的目标是设计和分析新的算法，以准确地解决线性代数领域的问题。我们的重点是涉及充满整数和多项式的矩阵的问题。目标是发现有效利用计算机资源的算法，包括时间(所需机器字操作的数量)和空间(内存要求)。