奇异值分解
计算机科学
单处理器系统
协方差
矩阵分解
线性系统
双曲型偏微分方程
应用数学
算法
奇异值
并行计算
数学
数学分析
特征向量
偏微分方程
量子力学
统计
物理
多处理
作者
Adam W. Bojańczyk,A.O. Steinhardt
摘要
We consider a problem pertaining to bearing estimation in unknown noise using the covariance differencing approach, and propose a linear array of processors which exhibits a linear speed-up with respect to a uniprocessor system. Our solution hinges on a new canonic matrix factorization which we term the hyperbolic singular value decomposition. The parallel algorithm for hyperbolic SVD based bearing estimation is an adaptation of a well known biorthogonalization technique developed by Hestenes. Parallel implementations of the algorithm are based on earlier works on one-sided Jacobi methods. It turns out that strategies for parallelization of Jacobi methods are equally well applicable for computing the hyperbolic singular value decomposition.
科研通智能强力驱动
Strongly Powered by AbleSci AI