Related Experiment Video
Updated: Feb 21, 2026

Identification of Disease-related Spatial Covariance Patterns using Neuroimaging Data
Published on: June 26, 2013
Algorithm 971: An Implementation of a Randomized Algorithm for Principal Component Analysis
Huamin Li1, George C Linderman1, Arthur Szlam2
1Program in Applied Mathematics, 51 Prospect St., Yale University, New Haven, CT 06510.
Abstract:
Recent years have witnessed intense development of randomized methods for low-rank approximation. These methods target principal component analysis and the calculation of truncated singular value decompositions. The present article presents an essentially black-box, foolproof implementation for Mathworks' MATLAB, a popular software platform for numerical computation. As illustrated via several tests, the randomized algorithms for low-rank approximation outperform or at least match the classical deterministic techniques (such as Lanczos iterations run to convergence) in basically all respects: accuracy, computational efficiency (both speed and memory usage), ease-of-use, parallelizability, and reliability. However, the classical procedures remain the methods of choice for estimating spectral norms and are far superior for calculating the least singular values and corresponding singular vectors (or singular subspaces).
More Related Videos
09:01A Method for Investigating Age-related Differences in the Functional Connectivity of Cognitive Control Networks Associated with Dimensional Change Card Sort Performance
Published on: May 7, 2014
09:44Use of Principal Components for Scaling Up Topographic Models to Map Soil Redistribution and Soil Organic Carbon
Published on: October 16, 2018
Related Concept Videos
Randomized Experiments
Simple randomization
Simple...
Vector Algebra: Method of Components
In many applications, the magnitudes and directions of...
Random Sampling Method
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Principal Moments of Area
The principal moment of inertia axes are the...
Gaussian Elimination: Problem Solving