Старший научный сотрудник ИВМ, к.ф.-м.н., выпускник базовой кафедры ММФП МФТИ (Личная страница) |
Золотая медаль РАН за лучшую научную работу 2005 года по математике среди студентов присуждена И.В. Оселедцу за цикл работ "Эффективные методы для больших матриц на основе тензорных аппроксимаций и вейвлет-преобразований на неравномерных сетках'': | ||
Основные публикации |
Fast simultaneous orthogonal reduction to triangular matrices Download: pdf (188KB) Keywords: Simultaneous reduction, diagonalization, Schur decomposition Categories: Uncategorized
Optimal Karatsuba-like formulae for certain bilinear forms in GF(2) Download: pdf (142KB) Keywords: Optimal algorithms, trilinear decomposition Categories: Uncategorized
Integral operator with logarithmic kernel has only one positive eigenvalue Download: pdf (105KB) Keywords: Logarithmic kernel, positive eigenvalue Categories: Uncategorized
Tensor properties of multilevel Toeplitz and related matrices Download: pdf (191KB) Keywords: Multilevel matrices, Toeplitz matrices, tensor approximation, asymptotically smooth functions, fast inversion Categories: Uncategorized
Tucker dimensionality reduction of three-dimensional arrays in linear time Download: pdf (262KB) Keywords: Tucker decomposition, skeleton decomposition, cross approximation, superfast algorithm, data compression Categories: Uncategorized
Lower bounds for separable approximations of the Hilbert kernel Download: pdf (198KB) Keywords: Hilbert kernel, skeleton decomposition, lower bounds, Zolotarev function, elliptic functions Categories: Uncategorized
Superfast inversion of two-level Toeplitz matrices using Newton iteration and tensor-displacement structure Download: pdf (141KB) Keywords: Superfast algorithm, Newton iteration, approximate methods, Toeplitz matrices, displacement structure Categories: Uncategorized
A unifying approach to the construction of circulant preconditioner Download: pdf (225KB) Details: Linear Algebra Appl Keywords: best circulant preconditioners, black dot algorithms, Toeplitz matrices Categories: Uncategorized
On the approximation of Toeplitz matrices by a sum of circulant and low rank matrix Download: pdf (157KB) Keywords: Low rank corrections, circulant matrices, Toeplitz matrices Categories: Uncategorized
Matrix-inversion cases with size-independent tensor rank estimates Download: pdf (212KB) Keywords: Tensor rank; Inverse matrices; Rank estimates Categories: Uncategorized
Use of divided differences and B-splines for constructing fast discrete transforms of wavelet type on nonuniform grids Download: pdf (166KB) Details: Math. Notes, 2005(77), pp. 743-752 Keywords: Wavelets Categories: Uncategorized
Improved n-term Karatsuba-like formulae in GF(2) Download: pdf (78KB) Details: Submitted to IEEE Trans Computers Keywords: Optimal polynomial multiplication Categories: Uncategorized
Linear algebra for tensor problems Download: pdf (198KB) Details: Submitted to Computing Keywords: Multidimensional arrays; Tucker decomposition; low rank approximations Categories: Uncategorized
Minimization methods for approximating tensors and their comparison Download: pdf (230KB) Details: Three standard optimization methods (ALS, Gauss-Newton and Levenberg-Marquadt) are applied to the problem of tensor approximation and are compared. Keywords: Tensor approximation, trilinear decomposition, PARAFAC Categories: Uncategorized
How to find a good submatrix Download: pdf (140KB) Details: A maxvol algorithm is described for the computation of the "most nonsingular submatrix". This submatrix plays a key role in low rank approximation. Keywords: Maximum volume; Low-rank approximations; Global optimization Categories: Uncategorized
|