Dr. Aleksandr Mikhalev

Mathematics (CCES)
RWTH Aachen University
Schinkelstr. 2
D-52062 Aachen

Room: Rogowski 216a
Phone: +49 (0)241 80 - 98675
Email: mikhalev@acom.rwth-aachen.de

Research Interests

Numerical analysis, numerical linear algebra, N-body problem, algebraic fast multipole method, H- and H^2-matrices, hypersingular boundary integral equations, submatrices of maximum volume, pseudoskeleton approximations


2005-2010 M.Sc. in Applied Mathematics and Informatics, Moscow State University, Russia, Supervisor: Ivan Oseledets.

2010-2014 Ph.D. in Numerical Mathematics, Institute of Numerical Mathematics of Russian Academy of Sciences, Russia, Supervisor: Ivan Oseledets.

PhD Thesis

Title: Method of constructing a block-wise low-rank approximation of a matrix by its elements

Supervisor: Ivan Oseledets

Abstract: New iterative block-wise low-rank approximation method by matrix entries was proposed. It is based on H2-matrix format and is an analog to the fast multipole method. Main advantage of the method is its algebraic “black-box” nature: one does not need to compute any multipole kernel coefficients, because construction of approximation requires only matrix entries. It is linear by size of a matrix in terms of time and memory. Numerical examples, which include electrostatics and drug design (computation of solvation energy, boundary integral equation) problems, showed its superiority over mosaic-skeleton method (H-matrix), just as over any other method, based on approximations by H-matrices.

Grants and Projects

I have served as PI for the following grants and projects:

  • Russian Government contract 14.740.11.1139 “Fast nonrecursive methods for solving N-body problems with complex particles configurations”.
  • Russian Government contract “Multicharge method for N-body problem”.
  • Russian Foundation for Basic Research contract 16-31-00351 “Rectangular maximum volume submatrices: theory and applications”.

Software development

2009-present H2Tools, https://bitbucket.org/muxas/h2tools. Efficient mixed Python/Cython/C codes for N-body problems and hypersingular integral equations using approximation of corresponding matrices in H2-format.

2014-present Maxvolpy, https://bitbucket.org/muxas/maxvolpy. Method of finding good rectangular submatrices in terms of 2-volume (D-optimality criterion of optimal experimental design problem). It is useful, for example, in low-rank approximations, construction of preconditioners, recommender systems.

2016-present STARS-H, https://github.com/ecrc/stars-h. Software for Testing Accuracy, Reliability and Scalability of Hierarchical computations. Intended purpose is to approximate and compress matrices of different applications using different formats (i.e. H, H2) on different Intel and NVidia architectures on different scales (from standalone laptop/PC to clusters/supercomputers) and compare against other libraries.

Industry experience

2014-2015 Software Developer, Skolkovo Institute of Science and Technology, Moscow Region, Main Co-PI in contract with Huawei. Research and development of a new priority-based MIMO scheduler for 5G LTE networks.

2015-2015 Software Developer, Skolkovo Institute of Science and Technology, Moscow Region. Preparation of “h2tools” program package for release; adaptation of “h2tools” for shape optimization problem.

Academic experience

2016-2019 Post-Doctoral Fellow, King Abdullah University of Science and Technology, Saudi Arabia. Main developer of the STARS-H project. During this period I got some experience with HPC systems and recent hardware: used up to 131072 cores of a supercomputer Shaheen-II (4096 out of 6144 nodes, each node has 32 cores); used STARS-H on a small cluster of GPUs (4 nodes, each one has 4 NVidia P100 GPUs); tried STARS-H on a 64-core Intel Xeon Phi KNL CPU. Main conclusion of this experience: to be ready for emerging HPC systems one has to shift from standard bulk synchronous parallel pro- gramming model to a task-based model to reduce communications and avoid global synchronisations.

2019-present Post-Doctoral Researcher, RWTH Aachen.

RWTH Home EDDy Research Training Group International Research Training Group MIP SIAM Student Chapter
Last modified:: 2021/01/11 12:33