The DOI matches its Crossref record; 26 of the 26 references it cites were found in a registry or an index.
Algorithms for Numerical Analysis in High Dimensions
Abstract
Nearly every numerical analysis algorithm has computational complexity that scales exponentially in the underlying physical dimension. The separated representation, introduced previously, allows many operations to be performed with scaling that is formally linear in the dimension. In this paper we further develop this representation by (i) discussing the variety of mechanisms that allow it to be surprisingly efficient; (ii) addressing the issue of conditioning; (iii) presenting algorithms for solving linear systems within this framework; and (iv) demonstrating methods for dealing with antisymmetric functions, as arise in the multiparticle Schrödinger equation in quantum mechanics. Numerical examples are given.
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
Cites
Golub, G. (2012) · doi:10.56021/9781421407944 · Cited by 34,505
Table of Integrals, Series, and Products
S., D., Gradshteyn, I. S., & Ryzhik, I. M. (1966) · Mathematics of Computation · doi:10.2307/2003554 · Cited by 8,092
Golub, G. H., & Loan, C. F. V. (1996) · Johns Hopkins University Press eBooks · Cited by 6,027
A Multilinear Singular Value Decomposition
De Lathauwer, L., De Moor, B., & Vandewalle, J. (2000) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479896305696 · Cited by 4,106
PARAFAC. Tutorial and applications
Bro, R. (1997) · Chemometrics and Intelligent Laboratory Systems · doi:10.1016/s0169-7439(97)00032-4 · Cited by 2,814
Adaptive Control Processes: A Guided Tour
Bellman, R. E. (1961) · doi:10.1515/9781400874668 · Cited by 2,802
Blind beamforming for non-gaussian signals
Cardoso, J. F., & Souloumiac, A. (1993) · IEE Proceedings F Radar and Signal Processing · doi:10.1049/ip-f-2.1993.0054 · Cited by 2,738
Harshman, R. A. (1970) · Cited by 2,255
On the Best Rank-1 and Rank-(R1 ,R2 ,. . .,RN) Approximation of Higher-Order Tensors
De Lathauwer, L., De Moor, B., & Vandewalle, J. (2000) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479898346995 · Cited by 1,567
High-Order Contrasts for Independent Component Analysis
Cardoso, J.-F. (1999) · Neural Computation · doi:10.1162/089976699300016863 · Cited by 1,213
Multi‐Way Analysis with Applications in the Chemical Sciences
Smilde, A., Bro, R., & Geladi, P. (2004) · Wiley eBooks · doi:10.1002/0470012110 · Cited by 1,176
Adaptive Control Processes: A Guided Tour
Morgenstern, D., & Bellman, R. (1962) · Econometrica · doi:10.2307/1909901 · Cited by 992
A first course in the numerical analysis of differential equations
(2010) · Choice Reviews Online · doi:10.5860/choice.47-2622 · Cited by 779
Principal Component Analysis of Three-Mode Data by Means of Alternating Least Squares Algorithms
Kroonenberg, P. M., & de Leeuw, J. (1980) · Psychometrika · doi:10.1007/bf02293599 · Cited by 724
The Configuration Interaction Method: Advances in Highly Correlated Approaches
David Sherrill, C., & Schaefer, H. F. (1999) · Advances in Quantum Chemistry · doi:10.1016/s0065-3276(08)60532-8 · Cited by 447
Orthogonal Tensor Decompositions
Kolda, T. G. (2001) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479800368354 · Cited by 376
Approximation with Kronecker Products
Loan, C. F. V., & Pitsianis, N. P. (1993) · Springer eBooks · doi:10.1007/978-94-015-8196-7_17 · Cited by 368
Canonical Correlation Analysis When the Data are Curves
Leurgans, S. E., Moyeed, R. A., & Silverman, B. W. (1993) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1993.tb01936.x · Cited by 319
Monte Carlo Calculations of the Ground State of Three- and Four-Body Nuclei
Kalos, M. H. (1962) · Physical Review · doi:10.1103/physrev.128.1791 · Cited by 314
Multiresolution quantum chemistry: Basic theory and initial applications
Harrison, R. J., Fann, G. I., Yanai, T., Gan, Z., & Beylkin, G. (2004) · The Journal of Chemical Physics · doi:10.1063/1.1791051 · Cited by 270
Self-citationCanonical purification of the density matrix in electronic-structure theory
Palser, A. H. R., & Manolopoulos, D. E. (1998) · Physical Review B · doi:10.1103/physrevb.58.12704 · Cited by 179
The Symmetric Group in Quantum Chemistry
Pauncz, R. (2018) · CRC Press eBooks · doi:10.1201/9781351077224 · Cited by 110
Tensor approximations of matrices generated by asymptotically smooth functions
Tyrtyshnikov, E. E. (2003) · Sbornik Mathematics · doi:10.1070/sm2003v194n06abeh000747 · Cited by 86
On Generalized Gaussian Quadratures for Exponentials and Their Applications
Beylkin, G., & Monzón, L. (2002) · Applied and Computational Harmonic Analysis · doi:10.1006/acha.2002.0380 · Cited by 78
Self-citationWave propagation using bases for bandlimited functions
Beylkin, G., & Sandberg, K. (2004) · Wave Motion · doi:10.1016/j.wavemoti.2004.05.008 · Cited by 56
Self-citationPereyra, V. L., & Scherer, G. (1973) · Mathematics of Computation · doi:10.1090/s0025-5718-1973-0395196-6 · Cited by 41
Cited by
Tensor Decompositions and Applications
Kolda, T. G., & Bader, B. W. (2009) · SIAM Review · doi:10.1137/07070111x · Cited by 10,301
Oseledets, I. V. (2011) · SIAM Journal on Scientific Computing · doi:10.1137/090752286 · Cited by 2,636
Cichocki, A., Mandic, D., De Lathauwer, L., Zhou, G., Zhao, Q., Caiafa, C., & PHAN, H. A. (2015) · IEEE Signal Processing Magazine · doi:10.1109/msp.2013.2297439 · Cited by 1,384
A literature survey of low‐rank tensor approximation techniques
Grasedyck, L., Kressner, D., & Tobler, C. (2013) · GAMM-Mitteilungen · doi:10.1002/gamm.201310004 · Cited by 577
TT-cross approximation for multidimensional arrays
Oseledets, I., & Tyrtyshnikov, E. (2010) · Linear Algebra and its Applications · doi:10.1016/j.laa.2009.07.024 · Cited by 555
Metadata
- Authors
- Beylkin, G., & Mohlenkamp, M. J.
- Venue
- SIAM Journal on Scientific Computing
- Published
- 2005-01
- Volume
- 26
- Issue
- 6
- Pages
- 2133-2159
- ISSN
- 1064-8275 (ISSN-L)
- 1095-7197
- OpenAlex
- W2073469810
- Cited by
- 352
- References
- 26
- FWCI
- 3.80
- 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.