Algorithms for numerical analysis in high dimensions

SIAM Journal on Scientific Computing

Volumn 26, Issue 6, 2005, Pages 2133-2159

  Beylkin, Gregory ^a   Mohlenkamp, Martin J ^b  

^a UNIVERSITY OF COLORADO   (United States)

^b OHIO UNIVERSITY   (United States)

Author keywords

Algorithms in high dimensions; Alternating least squares; Curse of dimensionality; Multidimensional function; Multidimensional operator; Separated representation; Separated solutions of linear systems; Separation of variables; Separation rank reduction

Indexed keywords

COMPUTATIONAL COMPLEXITY; FUNCTION EVALUATION; LINEAR SYSTEMS; NUMERICAL ANALYSIS; PROBLEM SOLVING; WAVE EQUATIONS;

ALGORITHMS IN HIGH DIMENSIONS; ALTERNATING LEAST SQUARES; CURSE OF DIMENSIONALITY; MULTIDIMENSIONAL FUNCTION; MULTIDIMENSIONAL OPERATOR; SEPARATED REPRESENTATION; SEPARATED SOLUTIONS OF LINEAR SYSTEMS; SEPARATION OF VARIABLES; SEPARATION-RANK REDUCTION;

ALGORITHMS;

EID: 27844496824     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/040604959     Document Type: Article

References (46)

1. R. BELLMAN, Adaptive Control Processes: A Guided Tour, Princeton University Press, Princeton, NJ, 1961.
2. G. BEYLKIN, N. COULT, AND M. J. MOHLENKAMP, Fast spectral projection algorithms for density-matrix computations, J. Comput. Phys., 152 (1999), pp. 32-54.
3. G. BEYLKIN AND M. J. MOHLENKAMP, Numerical operator calculus in higher dimensions, Proc. Natl. Acad. Sci. USA, 99 (2002), pp. 10246-10251.
4. G. BEYLKIN AND L. MONZÓN, On generalized Gaussian quadratures for exponentials and their applications, Appl. Comput. Harmon. Anal., 12 (2002), pp. 332-373.
5. G. BEYLKIN AND L. MONZÓN, On approximation of functions by exponential sums, Appl. Comput. Harmon. Anal., to appear.
6. G. BEYLKIN AND K. SANDBERG, Wave propagation using bases for bandlimited functions, Wave Motion, 41 (2005), pp. 263-291.
7. G. BHATNAGAR, A short proof of an identity of Sylvester, Int. J. Math. Math. Sci., 22 (1999), pp. 431-435.
8. R. BRO, Parafac. tutorial & applications, Chemom. Intell. Lab. Syst., 38 (1997), pp. 149-171.
9. H.-J. BUNGARTZ AND M. GRIEBEL, Sparse grids, Acta Numer. (2004), pp. 147-269.
10. F. CALOGERO, Remarkable matrices and trigonometric identities. II, Commun. Appl. Anal., 3 (1999), pp. 267-270.
11. F. CALOGERO, Classical Many-Body Problems Amenable to Exact Treatments, Lecture Notes in Phys., 66, Springer, Berlin, 2001.
12. J.-F. CARDOSO, Higher-order contrasts for independent component analysis, Neural Comp., 11 (1999), pp. 157-192.
13. J.-F. CARDOSO AND A. SOULOUMIAC, Blind beamforming for non-Gaussian signals, IEE Proceedings F, 140 (1993), pp. 362-370.
14. L. DE LATHAUWER, B. DE MOOR, AND J. VANDEWALLE, A multilinear singular value decomposition, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1253-1278.
15. N) approximation of higher-order tensors, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1324-1342.
16. J. M. FORD AND E. E. TYRTYSHNIKOV, Combining Kronecker product approximation with discrete wavelet transforms to solve dense, function-related linear systems, SIAM J. Sci. Comput., 25 (2003), pp. 961-981.
17. G. GOLUB AND C. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
18. I. GRADSHTEYN AND I. M. RYZHIK, eds., Table of Integrals, Series, and Products, Academic Press, New York, 1965.
19. R. HARRISON, G. FANN, T. YANAI, AND G. BEYLKIN, Multiresolution quantum chemistry in multiwavelet bases, in Computational Science - ICCS 2003, P. M. A. Sloot et al., eds., Lecture Notes in Comput. Sci. 2660, Springer, Berlin, 2003, pp. 103-110.
20. R. HARRISON, G. FANN, T. YANAI, Z. GAN, AND G. BEYLKIN, Multiresolution quantum chemistry: Basic theory and initial applications, J. Chem. Phys., 121 (2004), pp. 11587-11598.
21. R. A. HARSHMAN, Foundations of the PARAFAC procedure: Model and Conditions for an "Explanatory" Multimodal Factor Analysis, Working Papers in Phonetics 16, UCLA, 1970, 1-84; also available online from http://publish.uwo.ca/~harshman/wpppfac0.pdf.
22. T. HRYCAK AND V. ROKHLIN, An improved fast multipole, algorithm for potential fields, SIAM J. Sci. Comput., 19 (1998), pp. 1804-1826.
23. A. ISERLES, A First Course in the Numerical Analysis of Differential Equations, Cambridge University Press, Cambridge, UK, 1996.
24. R. JAKOB-CHIEN AND B. K. ALPERT, A fast spherical filter with uniform resolution, J. Comput. Phys., 136 (1997), pp. 580-584.
25. P. JONES, J. MA, AND V. ROKHLIN, A fast direct algorithm for the solution of the Laplace equation on regions with fractal boundaries, J. Comput. Phys., 113 (1994), pp. 35-51.
26. M. H. KALOS, Monte Carlo calculations of the ground state of three- and four-body nuclei, Phys. Rev. (2), 128 (1962), pp. 1791-1795.
27. T. G. KOLDA, Orthogonal tensor decompositions, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 243-255.
28. P. M. KROONENBERG AND J. DE LEEUW, Principal component analysis of three-mode data by means of alternating least squares algorithms, Psychometrika, 45 (1980), pp. 69-97.
29. S. E. LEURGANS, R. A. MOYEED, AND B. W. SILVERMAN, Canonical correlation analysis when the data are curves, J. Roy. Statist. Soc. Ser. B, 55 (1993), pp. 725-740.
30. A. LÜCHOW AND R. FINK, On the systematic improvement of fixed-node diffusion quantum Monte Carlo energies using natural orbital CI guide functions, J. Chem. Phys., 113 (2000), pp. 8457-8463.
31. S. C. MILNE, A q-analog of the Gauss summation theorem for hypergeometric series in U(n), Adv. in Math., 72 (1988), pp. 59-131.
32. M. J. MOHLENKAMP AND L. MONZÓN, Trigonometric identities and sums of separable functions, The Mathematical Intelligencer, to appear.
33. A. H. R. FALSER AND D. E. MANOLOPOULOS, Canonical purification of the density matrix in electronic-structure theory, Phys. Rev. B, 58 (1998), pp. 12704-12711.
34. R. PAUNCZ, The Symmetric Group in Quantum Chemistry, CRC Press, Boca Raton, FL, 1995.
35. V. PEREYRA AND G. SCHERER, Efficient computer manipulation of tensor products with applications to multidimensional approximation, Math. Comp., 27 (1973), pp. 595-605.
36. T. M. RASSIAS AND J. ŠIMŠA, Finite Sums Decompositions in Mathematical Analysis, Pure Appl. Math. (N.Y.), John Wiley & Sons Ltd., Chichester, UK, 1995.
37. S. P. RUDIN, Configuration Interaction with Non-orthogonal Slater Determinants Applied to the Hubbard Model, Atoms, and Small Molecules, Ph.D. thesis, The Ohio State University, Columbus, OH, 1997.
38. G. SCHULZ, Iterative Berechnung der reziproken Matrix, Z. Angew. Math. Mech., 13 (1933), pp. 57-59.
39. C. D. SHERRILL AND H. F. SCHAEFER III, The configuration interaction method: Advances in highly correlated approaches, Adv. in Quantum Chem., 127 (1999), pp. 143-269.
40. A. SMILDE, R. BRO, AND P. GELADI, Multi-way Analysis: Applications in the Chemical Sciences, John Wiley & Sons, New York, 2004.
41. V. N. TEMLYAKOV, Estimates of best bilinear approximations of periodic functions, Proc. Steklov Inst. Math., (1989), pp. 275-293.
42. E. TYRTYSHNIKOV, Kronecker-product approximations for some function-related matrices, Linear Algebra Appl., 379 (2004), pp. 423-437.
43. E. E. TYRTYSHNIKOV, Tensor approximations of matrices generated by asymptotically smooth functions, Mat. Sb., 194 (2003), pp. 147-160.
44. C. F. VAN LOAN AND N. PITSIANIS, Approximation with Kronecker products, in Proceedings of the Linear Algebra for Large Scale and Real-Time Applications (Leuven, 1992), NATO Adv. Sci. Inst. Ser. E Appl. Sci. 232, Kluwer, Dordrecht, the Netherlands, 1993, pp. 293-314.
45. N. YARVIN AND V. ROKHLIN, A generalized one-dimensional fast multipole method with application to filtering of spherical harmonics, J. Comput. Phys., 147 (1998), pp. 594-609.
46. C. ZENGER, Sparse grids, in Parallel Algorithms for Partial Differential Equations (Kiel, 1990), Notes Numer. Fluid Mech. 31, Vieweg, Braunschweig, 1991, pp. 241-251.