-
On calculation of canonical decomposition of Tensor via the grid of local discrepancies
Authors:
A. K. Alekseev,
A. E. Bondarev,
Y. S. Pyatakova
Abstract:
The method for calculation of the canonical decomposition that approximates a tensor of high order is considered, which requires moderate computational resources. It is based on the replacement of the approximation error norm (global discrepancy functional) by the grid of local functionals (discrepancies computed on hyperplanes). The point of the global functional minimum in the space of the canon…
▽ More
The method for calculation of the canonical decomposition that approximates a tensor of high order is considered, which requires moderate computational resources. It is based on the replacement of the approximation error norm (global discrepancy functional) by the grid of local functionals (discrepancies computed on hyperplanes). The point of the global functional minimum in the space of the canonical decomposition cores is determined by the set of the stationary points of local functionals. In result, the estimation of the cores of the canonical decomposition is possible using Newton method applied point-wisely along coordinates and nodes. The discrepancies on the hyperplanes are calculated using Monte-Carlo method. Numerical tests on the approximation of sixth order tensors confirms the efficiency of the proposed approach.
△ Less
Submitted 2 May, 2025;
originally announced May 2025.
-
The Numerical Solution in the Sense of Prager&Synge
Authors:
A. K. Alekseev,
A. E. Bondarev
Abstract:
The solution in sense of Prager&Synge is the alternative to the commonly used notion of the numerical solution, which is considered as a limit of grid functions at mesh refinement. Prager&Synge solution is defined as a hypersphere containing the projection of the true solution of the system of partial differentiation equations (PDE) onto the computational grid and does not use any asymptotics. In…
▽ More
The solution in sense of Prager&Synge is the alternative to the commonly used notion of the numerical solution, which is considered as a limit of grid functions at mesh refinement. Prager&Synge solution is defined as a hypersphere containing the projection of the true solution of the system of partial differentiation equations (PDE) onto the computational grid and does not use any asymptotics. In the original variant it is determined using orthogonal properties specific for certain equations. In the proposed variant, the center and radius of the hypersphere is estimated using the ensemble of numerical solutions obtained by independent algorithms. This approach may be easily expanded for solutions of an arbitrary system of partial differentiation equations that significantly expands the domain of its applicability. Several options for the computation of the Prager&Synge solution are considered and compared herein. The first one is based on the search for the orthogonal truncation errors and their transformation. The second is based on the orthogonalization of approximation errors obtained using the defect correction method and applies a superposition of numerical solutions. These options are intrusive. In third option (nonintrusive) the information regarding orthogonality of errors, which is crucial for the Prager&Synge approach method, is replaced by information that stems from the properties of the ensemble of numerical solutions, obtained by independent numerical algorithms. The values of the angle between the truncation errors on such ensemble or the distances between elements of the ensemble may be used to replace the orthogonality. The variant based on the width of the ensemble of independent numerical solutions does not require any additional a priori information and is the approximate nonintrusive version of the method based on the orthogonalization of approximation errors.
△ Less
Submitted 10 March, 2024;
originally announced March 2024.
-
Optimality and sustainability of hybrid limit cycles in the pollution control problem with regime shifts
Authors:
Dmitry Gromov,
Tadashi Shigoka,
Anton Bondarev
Abstract:
In this paper, we consider the problem of pollution control in a system that undergoes regular regime shifts. We first show that the optimal policy of pollution abatement is periodic as well, and is described by the unique hybrid limit cycle. We next introduce the notion of an environmentally sustainable solution, and demonstrate that such a policy is the only one that yields the best possible tra…
▽ More
In this paper, we consider the problem of pollution control in a system that undergoes regular regime shifts. We first show that the optimal policy of pollution abatement is periodic as well, and is described by the unique hybrid limit cycle. We next introduce the notion of an environmentally sustainable solution, and demonstrate that such a policy is the only one that yields the best possible trade-off between steadily achieving profit and ensuring environmental preservation. In contrast to that, the policy that is not environmentally sustainable eventually enters stagnation. To further illustrate our findings, we compare the optimal periodic solution with a myopic one. Interestingly enough, the myopic solution yields higher overall payoff in the short-run, but completely fails in the long-run, while the environmentally sustainable policy yields maximal payoff and preserves the environment over the infinite time interval.
△ Less
Submitted 25 July, 2022;
originally announced July 2022.
-
The Estimation of Approximation Error using the Inverse Problem and the Set of Numerical Solutions
Authors:
Aleksey Alekseev,
Alexander Bondarev
Abstract:
The Inverse Problem for the estimation of a point-wise approximation error occurring at the discretization and solving of the system of partial differential equations is addressed. The set of the differences between the numerical solutions is used as the input data. The analyzed solutions are obtained by the numerical algorithms of the distinct inner structure on the same grid. The approximation e…
▽ More
The Inverse Problem for the estimation of a point-wise approximation error occurring at the discretization and solving of the system of partial differential equations is addressed. The set of the differences between the numerical solutions is used as the input data. The analyzed solutions are obtained by the numerical algorithms of the distinct inner structure on the same grid. The approximation error is estimated by the Inverse Problem, which is posed in the variational statement with the zero order Tikhonov regularization. The numerical tests, performed for the two dimensional inviscid compressible flows corresponding to Edney-I and Edney-VI shock wave interference modes, are provided. The analyzed flowfields are computed using ten different numerical algorithms. The comparison of the estimated approximation error and the true error, obtained by subtraction of numerical and analytic solutions, is presented.
△ Less
Submitted 2 January, 2021;
originally announced January 2021.
-
On the relation of truncation and approximation errors for the set of solutions obtained by different numerical methods
Authors:
A. K. Alekseev,
A. E. Bondarev
Abstract:
The truncation and approximation errors for the set of numerical solutions computed by methods based on the algorithms of different structure are calculated and analyzed for the case of the two-dimensional steady inviscid compressible flow. The truncation errors are calculated using a special postprocessor, while the approximation errors are obtained by the comparison of the numerical solution and…
▽ More
The truncation and approximation errors for the set of numerical solutions computed by methods based on the algorithms of different structure are calculated and analyzed for the case of the two-dimensional steady inviscid compressible flow. The truncation errors are calculated using a special postprocessor, while the approximation errors are obtained by the comparison of the numerical solution and the analytic one. The extent of the independence of errors for the numerical solutions may be estimated via the Pearson correlation coefficient that may be geometrically expressed by the angle between errors. Due to this reason, the angles between the approximation errors are computed and related with the corresponding angles between the truncation errors. The angles between the approximation errors are found to be far from zero that enables a posteriori estimation of the error norm. The analysis of the distances between these solutions provides another approach to the estimation of the error. The comparison of the error norms, obtained by these two procedures, is provided that demonstrates the acceptable values of their effectivity indices. The results of the approximation error norm estimation for the supersonic flows, containing shock waves, are presented. The measure concentration phenomenon and the algorithmic randomness give some insights into these results.
△ Less
Submitted 12 May, 2020;
originally announced May 2020.
