output
20062026
most citedUnifying time evolution and optimization with matrix product states

815 citations

Showing math.NAShow all

39 papers · 1 filter

math.NA2024

Accelerated alternating minimization algorithm for low-rank approximations in the Chebyshev norm

Stanislav Morozov, Dmitry Zheltkov, Alexander Osinsky

Nowadays, low-rank approximations of matrices are an important component of many methods in science and engineering. Traditionally, low-rank approximations are considered in unitar…

math.NA2024★ 1 cited

Adaptive time-stepping for aggregation-shattering kinetics

Sergey A. Matveev, Viktor Zhilin, Alexander P. Smirnov

We propose an experimental study of adaptive time-stepping methods for efficient modeling of the aggregation-fragmentation kinetics. Precise modeling of this phenomena usually requ…

math.NA2024

Estimates for the quantized tensor train ranks for the power functions

Sergey A. Matveev, Matvey Smirnov

In this work we provide theoretical estimates for the ranks of the power functions , in the quantized tensor train (QTT) format for $k = 1, 2, 3, \ldots, 2^{d}…

math.NA2024★ 5 cited

Nonnegative tensor train for the multicomponent Smoluchowski equation

Sergey A. Matveev, Ilya Tretyak

We propose an efficient implementation of the numerical tensor-train (TT) based algorithm solving the multicomponent coagulation equation preserving the nonnegativeness of solution…

math.NA2023★ 4 cited

Parametric Finite Element Discretization of the Surface Stokes Equations

Hanne Hardering, Simon Praetorius

We study a higher-order surface finite element (SFEM) penalty-based discretization of the tangential surface Stokes problem. Several discrete formulations are investigated which ar…

math.NA2022★ 7 cited

Exponential Euler and backward Euler methods for nonlinear heat conduction problems

M. A. Botchev, V. T. Zhukov

In this paper a variant of nonlinear exponential Euler scheme is proposed for solving nonlinear heat conduction problems. The method is based on nonlinear iterations where at each…

math.NA2022★ 15 cited

Low-rank nonnegative tensor approximation via alternating projections and sketching

Azamat Sultonov, Sergey Matveev, Stanislav Budzinskiy

We show how to construct nonnegative low-rank approximations of nonnegative tensors in Tucker and tensor train formats. We use alternating projections between the nonnegative ortha…

math.NA2022★ 7 cited

Sketching for low-rank nonnegative matrix approximation: Numerical study

Sergey A. Matveev, Stanislav Budzinskiy

We propose new approximate alternating projection methods, based on randomized sketching, for the low-rank nonnegative matrix approximation problem: find a low-rank approximation o…

math.NA2021★ 10 cited

Tensor train completion: local recovery guarantees via Riemannian optimization

Stanislav Budzinskiy, Nikolai Zamarashkin

In this work, we estimate the number of randomly selected elements of a tensor that with high probability guarantees local convergence of Riemannian gradient descent for tensor tra…

math.NA2021★ 16 cited

Direct simulation Monte Carlo for new regimes in aggregation-fragmentation kinetics

A. Kalinov, A. I. Osinsky, S. A. Matveev +2

We revisit two basic Direct Simulation Monte Carlo Methods to model aggregation kinetics and extend them for aggregation processes with collisional fragmentation (shattering). We t…

math.NA2021★ 5 cited

Tensor-Train Numerical Integration of Multivariate Functions with Singularities

Lev I. Vysotsky, Alexander V. Smirnov, Eugene E. Tyrtyshnikov

Numerical integration is a classical problem emerging in many fields of science. Multivariate integration cannot be approached with classical methods due to the exponential growth…

math.NA2020★ 2 cited

Model reduction in Smoluchowski-type equations

Ivan V. Timokhin, Sergey A. Matveev, Eugene E. Tyrtyshnikov +1

In this paper we utilize the Proper Orthogonal Decomposition (POD) method for model order reduction in application to Smoluchowski aggregation equations with source and sink terms.…

math.NA2020★ 126 cited

Verification benchmarks for single-phase flow in three-dimensional fractured porous media

Inga Berre, Wietse M. Boon, Bernd Flemisch +23

Flow in fractured porous media occurs in the earth's subsurface, in biological tissues, and in man-made materials. Fractures have a dominating influence on flow processes, and the…

math.NA2019★ 1 cited

Tensors in modelling multi-particle interactions

Daniil A. Stefonishin, Sergey A. Matveev, Dmitry A. Zheltkov

In this work we present recent results on application of low-rank tensor decompositions to modelling of aggregation kinetics taking into account multi-particle collisions (for thre…

math.NA2018★ 13 cited

Low-rank Riemannian eigensolver for high-dimensional Hamiltonians

Maxim Rakhuba, Alexander Novikov, Ivan Oseledets

Such problems as computation of spectra of spin chains and vibrational spectra of molecules can be written as high-dimensional eigenvalue problems, i.e., when the eigenvector can b…

math.NA2018

Modelling hidden structure of signals in group data analysis with modified (Lr, 1) and block-term decompositions

Pavel Kharyuk, Ivan Oseledets

This work is devoted to elaboration on the idea to use block term decomposition for group data analysis and to raise the possibility of modelling group activity with (Lr, 1) and Tu…

math.NA2018

Preconditioned Iterative Methods for Diffusion Problems with High-Contrast Inclusions

Yuliya Gorb, Vasiliy Kramarenko, Yuri Kuznetsov

This paper concerns robust numerical treatment of an elliptic PDE with high contrast coefficients, for which classical finite-element discretizations yield ill-conditioned linear s…

math.NA2018★ 3 cited

Gradient Descent-based D-optimal Design for the Least-Squares Polynomial Approximation

V. P. Zankin, G. V. Ryzhakov, I. V. Oseledets

In this work, we propose a novel sampling method for Design of Experiments. This method allows to sample such input values of the parameters of a computational model for which the…

math.NA2018★ 1 cited

QTT-isogeometric solver in two dimensions

L. Markeeva, I. Tsybulin, I. Oseledets

The goal of this paper is to develop a numerical algorithm that solves a two-dimensional elliptic partial differential equation in a polygonal domain using tensor methods and ideas…

math.NA2017★ 230 cited

Tensor Networks for Dimensionality Reduction and Large-Scale Optimizations. Part 2 Applications and Future Perspectives

A. Cichocki, A-H. Phan, Q. Zhao +4

Part 2 of this monograph builds on the introduction to tensor networks and their operations presented in Part 1. It focuses on tensor network models for super-compressed higher-ord…

math.NA2017★ 18 cited

A quasi-Lagrangian finite element method for the Navier-Stokes equations in a time-dependent domain

Alexander Lozovskiy, Maxim A. Olshanskii, Yuri V. Vassilevski

The paper develops a finite element method for the Navier-Stokes equations of incompressible viscous fluid in a time-dependent domain. The method builds on a quasi-Lagrangian formu…

math.NA2017★ 7 cited

Probabilistic estimation of the rank 1 cross approximation accuracy

Alexander Osinsky

In the construction of low-rank matrix approximation and maximum element search it is effective to use maxvol algorithm. Nevertheless, even in the case of rank 1 approximation the…

math.NA2017

Vico-Greengard-Ferrando quadratures in the tensor solver for integral equations

Valentin Khrulkov, Maxim Rakhuba, Ivan Oseledets

Convolution with Green's function of a differential operator appears in a lot of applications e.g. Lippmann-Schwinger integral equation. Algorithms for computing such are usually n…

math.NA2017

Jacobi-Davidson method on low-rank matrix manifolds

Maxim Rakhuba, Ivan Oseledets

In this work we generalize the Jacobi-Davidson method to the case when eigenvector can be reshaped into a low-rank matrix. In this setting the proposed method inherits advantages o…