HDLASQ公司 swMATH ID: 10261 软件作者： 李胜国；顾明；北贝雷斯福德帕莱特。 描述： 一种改进的DQDS算法。本文提出了一种改进的带stifts的微分商差分（DQDS）算法，用于计算双对角矩阵的所有奇异值，以达到较高的相对精度。有两个关键贡献：一个新的通缩策略改进了严重缩放矩阵的收敛性，另一个是对某些移位策略的一些修改，它加速了大多数双对角矩阵的收敛。这些技术一起确保了改进算法（用V5表示）的线性最坏情况复杂度。我们的大量数值实验表明，V5通常比DLASQ（DQDS的LAPACK-3.4.0实现）快1·2×-4倍，而精度没有任何降低。对于DLASQ收敛速度很慢的矩阵，V5可以快3×-10×。通过将我们的改进与积极的早期通缩策略相结合，我们开发了一种混合算法（HDLASQ）（Y.Nakatsukasa等人的AggDef2[SIAM J.Matrix Anal.Appl.33，No.1，22-51（2012；Zbl 1248.65042）]）。数值结果表明，HDLASQ是这些不同版本中速度最快的。 主页： http://arxiv.org/pdf/12095.462v2.pdf 关键词： 奇异值;d-通货紧缩;收敛加速度;基于stifts算法的微分差分;双对角矩阵;数值实验 相关软件： LAPACK公司;AggDef2（聚合定义2）;Compqd公司;有趣;ORTHOPOLY系列;伦敦北卡罗来纳州;mctoolbox软件;项目参考;CholQR公司;XBLAS公司;算法880;MKL公司;DLASQ公司 引用于： 4文件 全部的 前5名15位作者引用 2 顾，明 2 李胜国 1 安德里萨尼，E。 1 罗伯特·巴里奥 1 程丽芝 1 池雪斌 1 乔瓦尼·迪勒纳 1 杜培兵 1 姜浩 1 李传英 1 李凯丽 1 贝雷斯福德·尼尔 1 权哲 1 孙孟 1 肖雄 引用于4个系列 1 应用数学与计算 1 计算 1 SIAM矩阵分析与应用杂志 1 SIAM科学计算期刊 在3个字段中引用 4 数值分析（65-XX） 1 线性代数和多线性代数；矩阵理论（15-XX） 1 信息与通信理论、电路（94-XX） 按年份列出的引文