Algorithms for Numerical Analysis in High Dimensions
From MaRDI portal
Publication:5693182
DOI10.1137/040604959zbMath1085.65045MaRDI QIDQ5693182
Gregory Beylkin, Martin J. Mohlenkamp
Publication date: 22 September 2005
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/040604959
computational complexity; curse of dimensionality; separation of variables; alternating least squares; separated representation; antisymmetric functions; multidimensional operator; multidimensional function; multiparticle Schrödinger equation; algorithms in high dimensions; separated solutions of linear systems; separation-rank reduction
65J05: General theory of numerical analysis in abstract spaces
81Q05: Closed and approximate solutions to the Schrödinger, Dirac, Klein-Gordon and other equations of quantum mechanics
65F10: Iterative numerical methods for linear systems
65D15: Algorithms for approximation of functions
65Z05: Applications to the sciences
65Y20: Complexity and performance of numerical algorithms
Related Items
Polynomial Approximation of High-Dimensional Hamilton--Jacobi--Bellman Equations and Applications to Feedback Control of Semilinear Parabolic PDEs, High Performance Rearrangement and Multiplication Routines for Sparse Tensor Arithmetic, Sparse Grid Combination Technique for Hagan SABR/LIBOR Market Model, A fast solution method for time dependent multidimensional Schrödinger equations, Jacobi--Davidson Method on Low-Rank Matrix Manifolds, Numerical tensor calculus, Use of tensor formats in elliptic eigenvalue problems, Approximate approximations: recent developments in the computation of high dimensional potentials, Generalized Canonical Polyadic Tensor Decomposition, The Dynamics of Swamps in the Canonical Tensor Approximation Problem, Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation, ON THE COMPUTATION OF HIGH‐DIMENSIONAL POTENTIALS OF ADVECTION–DIFFUSION OPERATORS, Tensor Spaces and Hierarchical Tensor Representations, State-Based Adjoint Method for Reduced Order Modeling, Efficientd-multigrid preconditioners for sparse-grid solution of high-dimensional partial differential equations, Cubature, Approximation, and Isotropy in the Hypercube, A Prior Reduced Model of Dynamical Systems, Structure-Preserving Low Multilinear Rank Approximation of Antisymmetric Tensors, Chebfun in Three Dimensions, A Preconditioned Low-Rank Projection Method with a Rank-Reduction Scheme for Stochastic Partial Differential Equations, A projection method to solve linear systems in tensor format, TT-cross approximation for multidimensional arrays, Uncertainty propagation in orbital mechanics via tensor decomposition, Approximation of solutions to multidimensional parabolic equations by approximate approximations, Low-rank separated representation surrogates of high-dimensional stochastic functions: application in Bayesian inference, Recent advances and new challenges in the use of the proper generalized decomposition for solving multidimensional models, Proper generalized decompositions and separated representations for the numerical solution of high dimensional stochastic problems, On the convergence of a greedy rank-one update algorithm for a class of linear systems, Sparsified randomization algorithms for low rank approximations and applications to integral equations and inhomogeneous random field simulation, Multiresolution representation of operators with boundary conditions on simple domains, Ideal minimal residual-based proper generalized decomposition for non-symmetric multi-field models -- application to transient elastodynamics in space-time domain, Partitioned treatment of uncertainty in coupled domain problems: a separated representation approach, Space-time proper generalized decompositions for the resolution of transient elastodynamic models, Greedy algorithms for high-dimensional eigenvalue problems, Towards a 2.5D geometric model in mold filling simulation, Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations, Towards tensor-based methods for the numerical approximation of the Perron-Frobenius and Koopman operator, On the deterministic solution of multidimensional parametric models using the proper generalized decomposition, Numerically explicit potentials for the homogenization of nonlinear elastic heterogeneous materials, A priori model reduction through proper generalized decomposition for solving time-dependent partial differential equations, \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling, Randomized interpolative decomposition of separated representations, A numerical solver for high dimensional transient Fokker-Planck equation in modeling polymeric fluids, Krylov subspace projection method for Sylvester tensor equation with low rank right-hand side, Tensor decomposition in electronic structure calculations on 3D Cartesian grids, Alleviating mesh constraints: model reduction, parallel time integration and high resolution homogenization, Black box low tensor-rank approximation using fiber-crosses, Adaptive near-optimal rank tensor approximation for high-dimensional operator equations, Approximate iterations for structured matrices, Wave propagation using bases for bandlimited functions, Generic and typical ranks of multi-way arrays, A least-squares approximation of partial differential equations with high-dimensional random inputs, On the spectral problem for trivariate functions, Iterative methods for computing vibrational spectra, Orbit uncertainty propagation and sensitivity analysis with separated representations, Optimization via separated representations and the canonical tensor decomposition, Optimization problems in contracted tensor networks, PDE formulation of some SABR/LIBOR market models and its numerical solution with a sparse grid combination technique, Integration by interpolation and look-up for Galerkin-based isogeometric analysis, Some convergence results on the regularized alternating least-squares method for tensor decomposition, Musings on multilinear fitting, A tensor decomposition approach to data compression and approximation of ND systems, Variational calculus with sums of elementary tensors of fixed rank, A regularized Newton method for the efficient approximation of tensors represented in the canonical tensor format, Constructive representation of functions in low-rank tensor formats, Non-incremental boundary element discretization of parabolic models based on the use of the proper generalized decompositions, Guarantees for the Kronecker fast Johnson-Lindenstrauss transform using a coherence and sampling argument, Fast cubature of volume potentials over rectangular domains by approximate approximations, Fast cubature of high dimensional biharmonic potential based on approximate approximations, Reverse-order law for weighted Moore-Penrose inverse of tensors, Tensor representation of non-linear models using cross approximations, Numerical solution of high dimensional stationary Fokker-Planck equations via tensor decomposition and Chebyshev spectral differentiation, A low-rank approach to the computation of path integrals, Numerical methods for high-dimensional probability density function equations, Multiresolution separated representations of singular and weakly singular operators, Wave atoms and time upscaling of wave equations, A projection method and Kronecker product preconditioner for solving Sylvester tensor equations, Far-field compression for fast kernel summation methods in high dimensions, Iterative methods based on soft thresholding of hierarchical tensors, Model's sparse representation based on reduced mixed GMsFE basis methods, Fast adaptive algorithms in the non-standard form for multidimensional problems, Non-intrusive low-rank separated approximation of high-dimensional stochastic models, Tensor-product approximation to operators and functions in high dimensions, On approximation of functions by exponential sums, Stochastic boundary methods of fundamental solutions for solving PDEs, Randomized algorithms for the approximations of Tucker and the tensor train decompositions, Adaptive Low-Rank Methods: Problems on Sobolev Spaces, Randomized Alternating Least Squares for Canonical Tensor Decompositions: Application to A PDE With Random Data, A literature survey of low-rank tensor approximation techniques, Proper generalized decomposition of time-multiscale models, Structured Matrix Problems from Tensors, Stochastic Algorithms in Linear Algebra - beyond the Markov Chains and von Neumann - Ulam Scheme, Proper generalized decomposition of multiscale models, On the fast computation of high dimensional volume potentials, The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor, Polynomial Chaos Expansion of Random Coefficients and the Solution of Stochastic Partial Differential Equations in the Tensor Train Format, Tensor Completion in Hierarchical Tensor Representations, Approximating a wavefunction as an unconstrained sum of Slater determinants, Fast algorithms for Helmholtz Green's functions, Circumventing Curse of Dimensionality in the Solution of Highly Multidimensional Models Encountered in Quantum Mechanics Using Meshfree Finite Sums Decomposition, A general spectral method for the numerical simulation of one-dimensional interacting fermions, Fast low‐rank approximations of multidimensional integrals in ion‐atomic collisions modelling, Q-less QR decomposition in inner product spaces
