使用MPI_Reduce计算高瘦矩阵QR分解的R因子
数值分析
2010-02-24 v1
摘要
一个具有n列的高瘦矩阵的QR分解可以表示为一个归约。沿归约树使用的操作输入两个n×n上三角矩阵，输出一个n×n上三角矩阵，该矩阵定义为两个输入矩阵上下堆叠后的R因子。该操作是二元的、可结合的且可交换的。因此，我们可以通过使用用户定义的MPI操作和MPI_Reduce来执行此归约，从而利用MPI库的功能。生成的代码紧凑且可移植。在此上下文中，用户依赖MPI库为底层架构选择合适的归约树。
引用
@article{arxiv.1002.4250,
title = {Computing the R of the QR factorization of tall and skinny matrices using MPI_Reduce},
author = {Julien Langou},
journal= {arXiv preprint arXiv:1002.4250},
year = {2010}
}