• 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 entriesExpand
  • 324
  • 31
  • PDF
Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
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 componentExpand
  • 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 ofExpand
  • 146
  • 17
  • PDF
Optimal and Superoptimal Circulant Preconditioners
  • E. Tyrtyshnikov
  • Mathematics, Computer Science
  • SIAM J. Matrix Anal. Appl.
  • 1 April 1992
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 isometricExpand
  • 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 forExpand
  • 122
  • 9
Some Remarks on the Elman Estimate for GMRES
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
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