托莱多，锡万 数值线性代数中核外算法综述。 （英语） Zbl 0943.65036号 Abello，James M.（编辑）等人，《外部存储器算法》。1998年5月20日至22日，美国新泽西州新不伦瑞克罗格斯大学，DIMACS外部存储器算法和可视化研讨会。普罗维登斯，RI:AMS，美国数学学会。DIMACS系列。离散数学。西奥。计算。科学。50, 161-179 (1999). 摘要：本文综述了有效求解线性方程组或计算特征值的算法，即使所涉及的矩阵太大，无法放入计算机的主内存，并且必须存储在磁盘上。本文重点讨论了导致数据访问和数据重用大多是顺序的调度技术，以及转换无法有效调度的算法的技术。该调查涵盖了求解密集线性方程组的核心外算法、稀疏系统的直接和迭代解、计算特征值、快速傅里叶变换和N体计算。本文还讨论了对内存大小的合理假设、核心外算法的分析方法，以及核心外算法、缓存软件和并行算法之间的关系。关于整个系列，请参见[Zbl 0931.00039号]. 引用于13文件 MSC公司： 65传真 数值线性代数 65日元10 特定类别建筑的数值算法 2004年5月15日 线性代数相关问题的软件、源代码等 65-02年 与数值分析相关的研究展览（专著、调查文章） 65年20月 数值算法的复杂性和性能 65T50型 离散快速傅立叶变换的数值方法 关键词：调查文件;外部记忆算法;算法;线性方程组;特征值;核心外算法;稠密体系;稀疏系统;快速傅里叶变换;N体计算;并行算法 软件：太阳能的 PDF格式BibTeX公司 XML格式引用 \textit{S.Toledo}，DIMACS，序列号。离散数学。西奥。计算。科学。50、161--179（1999年；Zbl 0943.65036）