The DOI matches its Crossref record.
The Approximation of One Matrix by Another of Lower Rank
Abstract
The mathematical problem of approximating one matrix by another of lower rank is closely related to the fundamental postulate of factor-theory. When formulated as a least-squares problem, the normal equations cannot be immediately written down, since the elements of the approximate matrix are not independent of one another. The solution of the problem is simplified by first expressing the matrices in a canonic form. It is found that the problem always has a solution which is usually unique. Several conclusions can be drawn from the form of this solution. A hypothetical interpretation of the canonic components of a score matrix is discussed.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cited by
Abdi, H., & Williams, L. J. (2010) · WIREs Computational Statistics · doi:10.1002/wics.101 · Cited by 11,104
Some Mathematical Notes on Three-Mode Factor Analysis
Tucker, L. R. (1966) · Psychometrika · doi:10.1007/bf02289464 · Cited by 3,492
Generalized procrustes analysis
Gower, J. C. (1975) · Psychometrika · doi:10.1007/bf02291478 · Cited by 3,267
Demene, C., Deffieux, T., Pernot, M., Osmanski, B.-F., Biran, V., Gennisson, J.-L., Sieu, L.-A., Bergel, A., Franqui, S., Correas, J.-M., et al. (2015) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2015.2428634 · Cited by 983
Evolutionary Personality Psychology
Buss, D. M. (1991) · Annual Review of Psychology · doi:10.1146/annurev.ps.42.020191.002331 · Cited by 930
Linformer: Self-Attention with Linear Complexity
Wang, S., Li, B. Z., Khabsa, M., Fang, H., & Ma, H. (2020) · arXiv · doi:10.48550/arxiv.2006.04768 · Cited by 867
Neural Network Methods for Natural Language Processing
Goldberg, Y. (2017) · Synthesis Lectures on Human Language Technologies · doi:10.1007/978-3-031-02165-7 · Cited by 821
Beasley, T. M., & Schumacker, R. E. (1995) · The Journal of Experimental Education · doi:10.1080/00220973.1995.9943797 · Cited by 748
Kotliar, D., Veres, A., Nagy, M. A., Tabrizi, S., Hodis, E., Melton, D. A., & Sabeti, P. C. (2019) · eLife · doi:10.7554/elife.43803 · Cited by 563
Least squares 3D surface and curve matching
Gruen, A., & Akca, D. (2005) · ISPRS Journal of Photogrammetry and Remote Sensing · doi:10.1016/j.isprsjprs.2005.02.006 · Cited by 536
Representation learning for dynamic graphs: A survey
Kazemi, S. M., Goel, R., Jain, K., Kobyzev, I., Sethi, A., Forsyth, P., & Poupart, P. (2019) · arXiv · doi:10.48550/arxiv.1905.11485 · Cited by 338
Index and biological spectrum of human DNase I hypersensitive sites
Meuleman, W., Muratov, A., Rynes, E., Halow, J., Lee, K., Bates, D., Diegel, M., Dunn, D., Neri, F., Teodosiadis, A., et al. (2020) · Nature · doi:10.1038/s41586-020-2559-3 · Cited by 331
Fast Volume Reconstruction From Motion Corrupted Stacks of 2D Slices
Kainz, B., Steinberger, M., Wein, W., Kuklisova-Murgasova, M., Malamateniou, C., Keraudren, K., Torsney-Weir, T., Rutherford, M., Aljabar, P., Hajnal, J. V., et al. (2015) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2015.2415453 · Cited by 200
Linear inverse problems in imaging
Ribes, A., & Schmitt, F. (2008) · IEEE Signal Processing Magazine · doi:10.1109/msp.2008.923099 · Cited by 154
Robust 3D Shape Correspondence in the Spectral Domain
Jain, V., & Zhang, H. (2006) · IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06) · doi:10.1109/smi.2006.31 · Cited by 148
Quantum Hamiltonian Complexity
Gharibian, S., Huang, Y., Landau, Z., & Shin, S. W. (2015) · Foundations and Trends® in Theoretical Computer Science · doi:10.1561/0400000066 · Cited by 144
Engelhardt, B. E., & Stephens, M. (2010) · PLoS Genetics · doi:10.1371/journal.pgen.1001117 · Cited by 128
Dynamic and reversible remapping of network representations in an unchanging environment
Low, I. I. C., Williams, A. H., Campbell, M. G., Linderman, S. W., & Giocomo, L. M. (2021) · Neuron · doi:10.1016/j.neuron.2021.07.005 · Cited by 70
Principles of hash-based text retrieval
Stein, B. (2007) · Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/1277741.1277832 · Cited by 55
TDOA Matrices: Algebraic Properties and Their Application to Robust Denoising With Missing Data
Velasco, J., Pizarro, D., Macias-Guarasa, J., & Asaei, A. (2016) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2016.2593690 · Cited by 54
“Since Lemma 1 relates (5) with SVD, the proposed denoising approach can be considered as a version of Eckart–Young– Mirsky Theorem [34], [35] constrained to TDOA matrices.”
MethodProvable Guarantees for Self-Supervised Deep Learning with Spectral Contrastive Loss
HaoChen, J. Z., Wei, C., Gaidon, A., & Ma, T. (2021) · arXiv · doi:10.48550/arxiv.2106.04156 · Cited by 53
Multiplicative models for interaction in three-way ANOVA, with applications to plant breeding
van Eeuwijk, F. A., & Kroonenberg, P. M. (1998) · Biometrics · doi:10.2307/2533660 · Cited by 51
Spacecraft Pose Estimation using Principal Component Analysis and a Monocular Camera
Shi, J.-F., Ulrich, S., & Ruel, S. (2017) · AIAA Guidance, Navigation, and Control Conference · doi:10.2514/6.2017-1034 · Cited by 25
ASVD: Activation-aware Singular Value Decomposition for Compressing Large Language Models
Yuan, Z., Shang, Y., Song, Y., Yang, D., Wu, Q., Yan, Y., & Sun, G. (2023) · arXiv · doi:10.48550/arxiv.2312.05821 · Cited by 4
“This is also why truncated SVD is understood as the best low-rank approximation as it preserves the information most compactly [Eckart & Young, 1936].”
BackgroundDomain-Adaptive Online Active Learning for Real-Time Intelligent Video Analytics on Edge Devices
Boldo, M., De Marchi, M., Martini, E., Aldegheri, S., & Bombieri, N. (2024) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/tcad.2024.3453188 · Cited by 4
“According to the Eckart-Young Theorem [42], the best-possible low-rank approximation of matrix M obtained by minimizing the Frobenius norm of the difference between M and the approximated matrix ˜ M is achieved through the truncated SVD of M .”
MethodShinwari, H. U. K., & Usama, M. (2025) · arXiv · doi:10.48550/arxiv.2506.18267 · Cited by 3
“The Eckart–Young–Mirsky [37], [38] theorem tells us that the best rank-r approximation of Δ W l,h in the Frobenius norm is obtained by truncating the SVD to its first r singular values and corresponding singular vectors.”
Semi-orthogonal Embedding for Efficient Unsupervised Anomaly Segmentation
Kim, J.-H., Kim, D.-H., Yi, S., & Lee, T. (2021) · arXiv · doi:10.48550/arxiv.2105.14737 · Cited by 40
Metadata
- Authors
- Eckart, C., & Young, G.
- Venue
- Psychometrika
- Publisher
- Cambridge University Press (CUP)
- Published
- 1936-09
- Volume
- 1
- Issue
- 3
- Pages
- 211-218
- ISSN
- 0033-3123 (ISSN-L)
- 1860-0980
- OpenAlex
- W2004026774
- Cited by
- 3,800
- References
- 0
- FWCI
- 6.11
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.