Numerical solution of huge-scale quasiseparable optimization problems
- Authors: Andrianov A.N.1, Anikin A.S.2, Bychkov I.V.2, Gornov A.Y.2
-
Affiliations:
- Keldysh Institute of Applied Mathematics of Russian Academy of Sciences
- Matrosov Institute for System Dynamics and Control Theory, Siberian Branch
- Issue: Vol 38, No 5 (2017)
- Pages: 870-873
- Section: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/199906
- DOI: https://doi.org/10.1134/S1995080217050031
- ID: 199906
Cite item
Abstract
The paper studies approaches to numerical solving huge-scale quasiseparable optimization problems. The main idea is based on using gradient methods with simple iteration structure instead more intelligent techniques, which is widely used for solving traditional, small-sized problems. The results of numerical experiments for a number of test quasiseparable optimization problems with dimensions up to 1010 variables are presented.
About the authors
A. N. Andrianov
Keldysh Institute of Applied Mathematics of Russian Academy of Sciences
Author for correspondence.
Email: and@a5.kiam.ru
Russian Federation, Moscow, 125047
A. S. Anikin
Matrosov Institute for System Dynamics and Control Theory, Siberian Branch
Email: and@a5.kiam.ru
Russian Federation, Irkutsk, 664033
I. V. Bychkov
Matrosov Institute for System Dynamics and Control Theory, Siberian Branch
Email: and@a5.kiam.ru
Russian Federation, Irkutsk, 664033
A. Yu. Gornov
Matrosov Institute for System Dynamics and Control Theory, Siberian Branch
Email: and@a5.kiam.ru
Russian Federation, Irkutsk, 664033