快速算法用于单数值分解和几乎低等级矩阵的反向
Chen Xu1, Weiwei Xu2,3, Kaili Jing1
1Department of Mathematics and Statistics, University of Ottawa, Canada.
National science review
|June 9, 2023
概括
本研究介绍了单数值分解和矩阵反转的快速算法. 这些方法有效地处理大,几乎低级别的矩阵,对于大数据分析至关重要.
科学领域:
- 数字分析 数字分析
- 计算线性代数计算线性代数
- 矩阵计算 矩阵计算
背景情况:
- 单数值分解 (SVD) 和矩阵反转是线性代数的基本运算.
- 处理大规模矩阵是计算密集的.
- 几乎低级矩阵拥有可以利用效率的结构.
研究的目的:
- 开发大型矩阵的单数值分解 (SVD) 的快速算法.
- 设计有效的方法来计算大,几乎低等级的矩阵的矩阵逆数.
- 解决涉及矩阵运算的大数据分析中的计算瓶.
主要方法:
- 利用矩阵的几乎低级结构.
- 开发专门的代和直接解决方案.
- 对速度和内存效率进行算法优化.
主要成果:
- 在大型矩阵的SVD计算中展示了显著的加快速度.
- 对具有低等级近似的矩阵实现了高效的反向计算.
- 在大数据集上验证了拟议的算法的可扩展性.
结论:
- 对于几乎低等级矩阵来说,SVD和反向计算的快速算法是可行的.
- 开发的方法为大数据挑战提供了实际的解决方案.
- 进一步的研究可以将这些技术扩展到其他基于矩阵的计算.
相关概念视频
Vector Algebra: Method of Components
14.1K
It is cumbersome to find the magnitudes of vectors using the parallelogram rule or using the graphical method to perform mathematical operations like addition, subtraction, and multiplication. There are two ways to circumvent this algebraic complexity. One way is to draw the vectors to scale, as in navigation, and read approximate vector lengths and angles (directions) from the graphs. The other way is to use the method of components.
In many applications, the magnitudes and directions of...
In many applications, the magnitudes and directions of...
14.1K
Singularity Functions for Shear
164
In structural analysis, singularity functions are crucial in simplifying the representation of shear forces in beams under discontinuous loading. These functions describe discontinuous variations in shear force across a beam with varying loads by using a single mathematical expression, regardless of the complexity of the loading conditions. The singularity functions are derived from creating a free-body diagram of the beam and then making conceptual cuts at specific points to examine the...
164
Scalar and Vector Triple Products
2.5K
Two vectors can be multiplied using a scalar product or a vector product. The resultant of a scalar product is scalar, while with vector products, the resultant is a vector. These rules of the scalar or vector product between two vectors can be applied to multiple vectors to obtain meaningful combinations. The scalar triple product is the dot product of a vector with the cross product of two vectors.
The scalar triple product is the dot product of a vector with the cross product of two vectors....
The scalar triple product is the dot product of a vector with the cross product of two vectors....
2.5K
Fast Fourier Transform
404
The Fast Fourier Transform (FFT) is a computational algorithm designed to compute the Discrete Fourier Transform (DFT) efficiently. By breaking down the calculations into smaller, manageable sections, the FFT significantly reduces the computational complexity involved. Direct computation of an N-point DFT requires N2 complex multiplications, whereas the FFT algorithm needs only (N/2)log2N multiplications, offering a much faster performance.
The computational efficiency of the FFT becomes...
The computational efficiency of the FFT becomes...
404
Fast Decoupled and DC Powerflow
245
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
245
Extraction: Partition and Distribution Coefficients
2.6K
The distribution law or Nernst's distribution law is the law that governs the distribution of a solute between two immiscible solvents. This law, also known as the partition law, states that if a solute is added to the mixture of two immiscible solvents at a constant temperature, the solute is distributed between the two solvents in such a way that the ratio of solute concentrations in the solvents remains constant at equilibrium.
For extracting a solute from an aqueous phase into an...
For extracting a solute from an aqueous phase into an...
2.6K


