E. Tyrtyshnikov

Publications166
h-index30
Citations4,204
Highly Influential Citations213
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • B. Khoromskij
  • 165 Publications, 4,786 Citations
  • I. Oseledets
  • 206 Publications, 5,418 Citations
  • W. Hackbusch
  • 404 Publications, 17,179 Citations
  • D. Savostyanov
  • 28 Publications, 960 Citations
  • Publications
  • Influence
TT-cross approximation for multidimensional arrays
Abstract As is well known, a rank- r matrix can be recovered from a cross of r linearly independent columns and rows, and an arbitrary matrix can be interpolated on the cross entries. Other entries… Expand
  • 324
  • 31
  • PDF
Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
TLDR
A hierarchical data structure, called the Tree-Tucker format, is presented as an alternative to the canonical decomposition. Expand
  • 357
  • 23
  • PDF
A Theory of Pseudoskeleton Approximations
Abstract Let an m × n matrix A be approximated by a rank- r matrix with an accuracy e. We prove that it is possible to choose r columns and r rows of A forming a so-called pseudoskeleton component… Expand
  • 379
  • 21
How to find a good submatrix
Pseudoskeleton approximation and some other problems require the knowledge of sufficiently well-conditioned submatrix in a large-scale matrix. The quality of a submatrix can be measured by modulus of… Expand
  • 146
  • 17
  • PDF
Optimal and Superoptimal Circulant Preconditioners
  • E. Tyrtyshnikov
  • Mathematics, Computer Science
  • SIAM J. Matrix Anal. Appl.
  • 1 April 1992
TLDR
Fast algorithms for finding superoptimal preconditioners, which inherit nonsingularity and positive-definiteness from A. Expand
  • 199
  • 16
A brief introduction to numerical analysis
Lecture 1: metric space some useful definitions nested balls normed space popular vector norms matrix norms equivalent norms operator norms. Lecture 2: scalar product length of a vector isometric… Expand
  • 111
  • 11
Spectra of multilevel toeplitz matrices: Advanced theory via simple matrix relationships
We consider the eigenvalue and singular-value distributions for m-level Toeplitz matrices generated by a complex-valued periodic function ƒ of m real variables. We show that familiar formulations for… Expand
  • 122
  • 9
Some Remarks on the Elman Estimate for GMRES
TLDR
We propose some asymptotically tighter bound in terms of the ratio of the smallest eigenvalue of the hermitian part and the norm of some nonsymmetric matrix, based on a GMRES error estimate. Expand
  • 67
  • 8
  • PDF
Incomplete Cross Approximation in the Mosaic-Skeleton Method
TLDR
The mosaic-skeleton method was bred in a simple observation that rather large blocks in very large matrices coming from integral formulations can be approximated accurately by a sum of just few rank-one matrices (skeletons). Expand
  • 199
  • 7
  • PDF
The maximum-volume concept in approximation by low-rank matrices
  • 123
  • 6