查看更多>>摘要：In the analysis of the fluid queues, it is necessary to obtain the nonnegative solution of a nonsymmetric algebraic Riccati matrix equation. Under suitable conditions, this solution can be obtained transforming algebraic Riccati equations into unilateral quadratic matrix equations. In this paper, we use an efficient iterative scheme to approximate a solution of this quadratic matrix equation. We improve the efficiency and the accuracy of Newton's method, widely used in the literature. Moreover, a local convergence result is proved. Finally, we apply this efficient method to approximate the solution of a particular noisy Wiener-Hopf problem and we compare it with Newton's method. Moreover, a predictor- corrector iterative scheme is constructed that improve the accessibility of the aforesaid method.(c) 2020 Elsevier B.V. All rights reserved.
查看更多>>摘要：In recent years, the application of tensors has become more widespread in fields that involve data analytics and numerical computation. Due to the explosive growth of data, low-rank tensor decompositions have become a powerful tool to harness the notorious curse of dimensionality. The main forms of tensor decomposition include CP decomposition, Tucker decomposition, tensor train (TT) decomposition, etc. Each of the existing TT decomposition algorithms, including the TT-SVD and randomized TT-SVD, is successful in the field, but neither can both accurately and efficiently decompose large-scale sparse tensors. Based on previous research, this paper proposes a new quasi optimal fast TT decomposition algorithm for large-scale sparse tensors with proven correctness and the upper bound of computational complexity derived. It can also efficiently produce sparse TT with no numerical error and slightly larger TT-ranks on demand. In numerical experiments, we verify that the proposed algorithm can decompose sparse tensors in a much faster speed than the TT-SVD, and have advantages on speed, precision and versatility over the randomized TT-SVD and TT-cross. And, with it we can realize large-scale sparse matrix TT decomposition that was previously unachievable, enabling the tensor decomposition based algorithms to be applied in more scenarios. (C) 2021 Elsevier B.V. All rights reserved.
NSTL
Elsevier