Numerical operator calculus in higher dimensions
AUTOR(ES)
Beylkin, Gregory
FONTE
National Academy of Sciences
RESUMO
When an algorithm in dimension one is extended to dimension d, in nearly every case its computational cost is taken to the power d. This fundamental difficulty is the single greatest impediment to solving many important problems and has been dubbed the curse of dimensionality. For numerical analysis in dimension d, we propose to use a representation for vectors and matrices that generalizes separation of variables while allowing controlled accuracy. Basic linear algebra operations can be performed in this representation using one-dimensional operations, thus bypassing the exponential scaling with respect to the dimension. Although not all operators and algorithms may be compatible with this representation, we believe that many of the most important ones are. We prove that the multiparticle Schrödinger operator, as well as the inverse Laplacian, can be represented very efficiently in this form. We give numerical evidence to support the conjecture that eigenfunctions inherit this property by computing the ground-state eigenfunction for a simplified Schrödinger operator with 30 particles. We conjecture and provide numerical evidence that functions of operators inherit this property, in which case numerical operator calculus in higher dimensions becomes feasible.
ACESSO AO ARTIGO
http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=124898Documentos Relacionados
- The eigenfunction problem in higher dimensions: Asymptotic theory
- The eigenfunction problem in higher dimensions: Exact results
- Higher derivative quantum gravity near four dimensions
- ON THE LITTLEWOOD-PALEY AND LUSIN FUNCTIONS IN HIGHER DIMENSIONS*
- From confining fields on the lattice to higher dimensions in the continuum