The approximation of a multidimensional function by means of tensor decompositions is considered in terms of storage, processing and visualization of the results of parametric calculations in computational aerogasdynamics problems. An algorithm for calculating the canonical decomposition using a combination of the alternative least squares method and stochastic gradient descent is described. Numerical results for interpolation of functions in sixdimensional space obtained using the canonical decomposition are presented, demonstrating the high computational efficiency and quality of results. Visual representations of the results are provided.
The approximation of the multidimensional function using the high order tensor and canonical decomposition is considered for the purpose of visualization. Formally, from the standpoint of computational resources (operational memory volume and the time of computation) the canonical decomposition is beyond comparison. However, at present, the main algorithm that calculates the canonical decomposition is based on the Khatri-Rao product, which implies matrization. This circumstance restricts the domain of applicability by tensors of the relatively small order. In order to overcome this drawback, the algorithm of the computation for the canonical decomposition formmatrices is described that is composed by combination of alternating least squares and stochastic gradient descent. This algorithm has no restrictions from the standpoint of the order of the tensor under the consideration. The numerical tests are presented for the approximation of functions in six-dimensional space that demonstrate the high computational efficiency and high quality of results. The instabilities arising at the estimation of the rank of the decomposition are another trouble of the canonical decomposition. The results of the numerical tests are presented that illustrate the search for the optimal rank providing the minimum of the discrepancy of the exact solution and its approximation.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.