Dr. Sergey Dolgov
Computational Methods in Systems and Control Theory
Max Planck Institute for Dynamics of Complex Technical Systems
Max Planck Institute for Dynamics of Complex Technical Systems
Main Focus
Numerical analysis, linear and multilinear algebra, matrix and tensor analysis, fast algorithms, tensor product formats, dynamical problems, stochastic models
Curriculum Vitae
Education and qualifications
 2014 PhD in Mathematics. University of Leipzig. Thesis: Tensor product methods in numerical simulation of highdimensional dynamical problems. magna cum laude.
 2011 M.Sc. in Applied Mathematics and Physics. Moscow Institute of Physics and Technology. Thesis: Iterative methods with the use of tensor decompositions. Excellent.
 2009 B.Sc. in Applied Mathematics and Physics. Moscow Institute of Physics and Technology. Thesis: Algebraic methods of sparse grids. Excellent.
Experience

2014now Postdoctoral Researcher. Max Planck Institute for Dynamics of Complex Technical Systems, Magdeburg, Germany.
 20112014 PhD student. Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany.
 20082011 Junior Researcher. Institute of Numerical Mathematics, Russian Academy of Sciences, Moscow, Russia.
Software projects
 I am a codeveloper of TTToolbox: http://github.com/oseledets/TTToolbox
An opensource objectoriented MATLAB/C/Fortran package for computations in the Tensor Train and QTTTucker tensor product formats. Main features include: Overloaded linear algebra with matrices and vectors in a tensor format.
 Compression of given data into a format by direct (SVD) and sparse (cross) procedures.
 A collection of examples with analytical tensor formats (finite difference Laplacian, etc.)
 Alternating iterative algorithms for solution of linear systems and eigenvalue problems.

tAMEn: http://github.com/dolgov/tamen
Purely Matlab routines for alternating iterative solution of the ordinary differential equations in the tensor train format. See the paper "Alternating minimal energy approach to ODEs and conservation laws in tensor product formats", [arXiv:1403.8085].
The main feature of the new algorithm is the spectral accuracy in time and the possibility to conserve linear invariants and the second norm up to the machine (not tensor approximation) precision.
Another difference with TTToolbox is the storage scheme, which allows sparse tensor product factors.
Publications
Peerreviewed articles
Fast tensor product solvers for optimization problems with fractional differential equations as constraints. Applied Mathematics and Computation, 273: 604–623, 2015 (with John W. Pearson, Dmitry V. Savostyanov, Martin Stoll).

Polynomial Chaos Expansion of Random Coefficients and the Solution of Stochastic Partial Differential Equations in the Tensor Train Format. SIAM/ASA J. Uncertainty Quantification, 3(1): 1109–1135, 2015 (with B. N. Khoromskij, A. Litvinenko and H. G. Matthies).
 On evolution of solution times for the chemical master equation of the enzymatic futile cycle. Russ. J. Numer. Anal. Math. Modelling, 30(1): 37–42, 2015 (with E. E. Tyrtyshnikov).
 Simultaneous statetime approximation of the chemical master equation using tensor product formats. Numer. Linear Algebra Appl., 22(2):197–219, 2015. (With B. Khoromskij)
 Computation of extreme eigenvalues in higher dimensions using block tensor train format. Computer Phys. Comm., 185(4):1207–1216, 2014. (With B. N. Khoromskij, I. V. Oseledets and D. V. Savostyanov)
 Alternating minimal energy methods for linear systems in higher dimensions. SIAM J Sci. Comput., 36(5):A2248–A2271, 2014. (With D. V. Savostyanov)
 Corrected onesite density matrix renormalization group and alternating minimal energy algorithm. In Proc. ENUMATH 2013, 103:335–343, 2015. (With D. V. Savostyanov)
 Lowrank approximation in the numerical modeling of the FarleyBuneman instability in ionospheric plasma. J. Comp. Phys., 263:268–282, 2014. (With A. P. Smirnov and E. E. Tyrtyshnikov)
 Exact NMR simulation of proteinsize spin systems using tensor train formalism. Phys. Rev. B, 90:085139, 2014. (With D. V. Savostyanov, J. M. Werner and I. Kuprov)
 Twolevel QTTTucker format for optimized tensor calculus. SIAM J. on Matrix An. Appl., 34(2):593–623, 2013. (With B. Khoromskij)
 TTGMRES: solution to a linear system in the structured tensor format. Russ. J. Numer. Anal. Math. Modelling, 28(2):149–172, 2013.
 Superfast Fourier transform using QTT approximation. J. Fourier Anal. Appl., 18(5):915–953, 2012. (With B. N. Khoromskij and D. V. Savostyanov)
 Fast solution of multidimensional parabolic problems in the tensor train/quantized tensor train–format with initial application to the FokkerPlanck equation. SIAM J. Sci. Comput., 34(6):A3016–A3038, 2012. (With B. N. Khoromskij and I. V. Oseledets)
 Lowrank tensor structure of solutions to elliptic problems with jumping coefficients. J. Comput. Math., 30(1):14–23, 2012. (With B. N. Khoromskij, I. V. Oseledets and E. E. Tyrtyshnikov)
 Solution of linear systems and matrix inversion in the TTformat. SIAM J. Sci. Comput., 34(5):A2718–A2739, 2012. (With I. V. Oseledets)

A reciprocal preconditioner for structured matrices arising from elliptic problems with jumping coefficients. Linear Algebra Appl., 436(9):2980–3007, 2012. (With B. N. Khoromskij, I. V. Oseledets and E. E. Tyrtyshnikov)
 Lowrank solutions to an optimization problem constrained by the NavierStokes equations. MPI MD preprint 1515, 2015. (with M. Stoll)
 Lowrank solvers for unsteady StokesBrinkman optimal control problem with random data. MPI MD preprint 1510, 2015. (with P. Benner, A. Onwunta and M. Stoll)
 Alternating minimal energy approach to ODEs and conservation laws in tensor product formats. arXiv preprint 1403.8085, 2014.
Conference talks (and 1 poster) in 2015

Lowrank cross algorithms for approximations in parametric equations. SIAM conference on Applied Linear Algebra, Atlanta, US, October 28, 2015.

Alternating iteration for lowrank solution of linear systems with large indefinite matrices. 5th Workshop Matrix Equations and Tensor Techniques, University of Bologna, Italy, September 21, 2015.

Lowrank solution of optimization problems constrained by fractional differential equations. Conference European Numerical Mathematics and Advanced Applications, ODTU, Ankara, Turkey, September 14, 2015.

On parallelization of alternating linear schemes for lowrank highdimensional optimization. Conference Matrix Methods in Mathematics and Applications, Skoltech, Moscow, Russia, August 24, 2015.

Lowrank solution of optimization problems constrained by fractional differential equations. Young Investigators Conference, RWTH, Aachen, Germany, July 22, 2015.
 (Poster) Alternating iteration for lowrank solution of highdimensional equations. Workshop Lowrank Optimization and Applications, HIM, Bonn, Germany, June 9, 2015.
Computer skills and languages
 Programming: C/C++, Fortran, MATLAB, MPI, OpenMP, Lapack/MKL.
 Text editing and publishing: Latex, OpenOffice.
 OS: Linux, Windows.
 Russian: Native
 English: C1 (IELTS: 7.5)
 German: Basic