Abstract
In contrast to many other heuristic and stochastic methods, the global optimization based on TT-decomposition uses the structure of the optimized functional and hence allows one to obtain the global optimum in some problem faster and more reliable. The method is based on the TT-cross method of interpolation of tensors. In this case, the global optimum can be found in practice even in the case when the approximation of the tensor does not possess a high accuracy. We present a detailed description of the method and its justification for the matrix case and rank-1 approximation.
Funding: The work was supported by the Russian Science Foundation (project 19–11–00338).
References
[1] S. Goreinov, E. Tyrtyshnikov, and N. Zamarashkin, A theory of pseudoskeleton approximations. Linear Algebra and its Applications261 (2007), No. 1–3, 1–21.10.1016/S0024-3795(96)00301-1Search in Google Scholar
[2] S. Goreinov, I. Oseledets, D. Savostyanov, E. Tyrtyshnikov, and N. Zamarashkin, How to find a good submatrix. In: Matrix Methods: Theory, Algorithms, And Applications: Dedicated to the Memory of Gene Golub, 2010, pp. 247–256.10.1142/9789812836021_0015Search in Google Scholar
[3] S. G. Johnson, The NLopt nonlinear-optimization package. URL: https://nlopt.readthedocs.io/en/latest/, (2020).Search in Google Scholar
[4] I. Oferkin, D. Zheltkov, E. Tyrtyshnikov, A. Sulimov, D. Kutov, and V. Sulimov, Evaluation of the docking algorithm based on tensor train global optimization. Vestn. South-Ural State Univ. Mathem. Modelling and Programming8 (2015), No. 4, 83–99.Search in Google Scholar
[5] I. Oseledets and E. Tyrtyshnikov, Breaking the curse of dimensionality, or how to use SVD in many dimensions. SIAM J. Sci. Comput. 31 (2009), No. 5, 3744–3759.10.1137/090748330Search in Google Scholar
[6] I. Oseledets and E. Tyrtyshnikov, TT-cross approximation for multidimensional arrays. Linear Algebra and its Applications432 (2010), No. 1, 70–88.10.1016/j.laa.2009.07.024Search in Google Scholar
[7] A. Osinsky, Probabilistic estimation of the rank 1 cross approximation accuracy. ArXiv preprint arXiv:1706.10285, 2017.Search in Google Scholar
[8] A. Osinsky, Tensor trains approximation estimates in the Chebyshev norm. Comp. Math. Math. Phys. 59 (2019), No. 2, 201–206.10.1134/S096554251902012XSearch in Google Scholar
[9] A. Osinsky and N. Zamarashkin, Pseudo-skeleton approximations with better accuracy estimates. Linear Algebra Applications537 (2018), 221–249.10.1016/j.laa.2017.09.032Search in Google Scholar
[10] D. Savostyanov, Quasioptimality of maximum-volume cross interpolation of tensors. Linear Algebra Applications458 (2014), 217–244.10.1016/j.laa.2014.06.006Search in Google Scholar
[11] A. Sulimov, D. Zheltkov, I. Oferkin, D. Kutov, E. Katkova, E. Tyrtyshnikov, and V. Sulimov, Evaluation of the novel algorithm of flexible ligand docking with movable target-protein atoms. Comput. Struct. Biotech. J. 15 (2017), 275–285.10.1016/j.csbj.2017.02.004Search in Google Scholar PubMed PubMed Central
[12] A. Sulimov, D. Zheltkov, I. Oferkin, D. Kutov, E. Katkova, E. Tyrtyshnikov, and V. Sulimov, Tensor train global optimization: Application to docking in the configuration space with a large number of dimensions. In: Proc. of the Int. Conf. Russian Supercomputing Days, Moscow State University, 2017, pp. 151–167.Search in Google Scholar
[13] A. Sulimov, D. Kutov, I. Ilin, K. Shikhaliev, D. Zheltkov, E. Tyrtyshnikov, and V. Sulimov, Docking of oligopeptides. Russian Chemical Bulletin68 (2019), No. 9, 1780–1786.10.1007/s11172-019-2624-ySearch in Google Scholar
[14] E. Tyrtyshnikov, Incomplete cross approximation in the mosaic-skeleton method. Computing64 (2000), No. 4, 367–380.10.1007/s006070070031Search in Google Scholar
[15] N. Zamarashkin and A. Osinsky, New accuracy estimates for pseudoskeleton approximations of matrices. Doklady Mathematics94 (2016), No. 3, 643–645.10.1134/S1064562416060156Search in Google Scholar
[16] D. Zheltkov, I. Oferkin, A. Sulimov, V. Sulimov, E. Katkova, and E. Tyrtyshnikov, TTDock: a docking method based on tensor train decompositions. Numerical Methods and Programming14 (2013), 279–291.Search in Google Scholar
[17] V. Zheltkova, D. Zheltkov, Z. Grossman, G. Bocharov, and E. Tyrtyshnikov, Tensor based approach to the numerical treatment of the parameter estimation problems in mathematical immunology. J. Inverse and Ill-posed Problems26 (2018), No. 1, 51–66.10.1515/jiip-2016-0083Search in Google Scholar
[18] V. Zheltkova, D. Zheltkov, and G. Bocharov, Modelling HIV infection: model identification and global sensitivity analysis. Mathematical Biology and Bioinformatics14 (2019), No. 1, 19.10.17537/2019.14.19Search in Google Scholar
[19] V. Zheltkova, D. Zheltkov, G. Bocharov, and E. Tyrtyshnikov, Application of the global optimization methods for solving the parameter estimation problem in mathematical immunology. In: Large-Scale Scientific Computing, Lecture Notes in Computer Science, Vol. 11958, 2019, pp. 203–209.10.1007/978-3-030-41032-2_23Search in Google Scholar
© 2020 Walter de Gruyter GmbH, Berlin/Boston
