

Research Interests. Selected Publications
Quasiseparable Matrices and Eigenvalue Problems
 T.Bella, Y.Eidelman, I.Gohberg, V.Olshevsky,
Computations with quasiseparable matrices and polynomials , to appear in
Theoretical Computer Science, vol 409(2), December 2008.
 T.Bella, V.Olshevsky and P.Zhlobich,
Classifications of recurrence relations via subclasses of (H,m)quasiseparable matrices,
submitted.
 T.Bella, V.Olshevsky, P.Zhlobich,
A Quasiseparable approach to fivediagonal CMV
and companion matrices, 2009, submitted.
 V.Olshevsky, G.Strang, P.Zhlobich,
A Green's matrices approach to fivediagonal CMV
and companion matrices, preprint, 2009.
 T.Bella, V.Olshevsky and P.Zhlobich,
Signal Flow Graphs Approach to Inversion of (H,m)Quasiseparable Vandermonde Matrices and New Filter Structures ,
submitted.
 T.Bella, Y.Eidelman, I.Gohberg, V.Olshevsky, E.Tyrtyshnikov, P.Zhlobich,
A Traublike algorithm for HessenbergquasiseparableVandermonde matrices of arbitrary order , accepted, February 2008.
 T.Bella, Y.Eidelman, I.Gohberg, V.Olshevsky,
Characterization of (H,1) quasiseparable matrices and their subclasses via recurrence relations
and signal flow graphs,
preprint.
 T.Bella, Y.Eidelman, I.Gohberg, V.Olshevsky, E.Tyrtyshnikov,
Fast inversion of HessenbergquasiseparableVandermonde
matrices and resulting recurrence relations and characterizations,
preprint.
 T.Bella, Y.Eidelman, I.Gohberg, I.Koltracht, V.Olshevsky,
A fast BjorckPereyratype algorithm for solving QuasiseparableVandermonde systems,
preprint.
 T.Bella, Y.Eidelman, I.Gohberg, I.Koltracht, V.Olshevsky,
A BjorckPereyratype algorithm for SzegoVandermonde matrices
based on properties of unitary Hessenberg matrices, Linear Algebra and Applications, Volume 420, Issues 23 pp. 634647 (2007).
 Yu.Eidelman, I.Gohberg and V.Olshevsky,
The QR iteration method for Hermitian quasiseparable matrices of
an arbitrary order, Linear Algebra and its Applications, Volume 404, 15 July 2005, Pages 305324
 Yu.Eidelman, I.Gohberg and V.Olshevsky, Eigenstructure of OrderOneQuasiseparable Matrices.
Threeterm and Twoterm Recurrence Relations,
Linear Algebra and its Applications, Volume 405, 1 August 2005, Pages 140
Filtering and Estimation
 V.Olshevsky and L.Sakhnovich, Matched filters for generalized stationary processes,
IEEE Transactions on Information Theory 51(9): 33083313 (2005).
 V.Olshevsky and L.Sakhnovich, Prediction for generalized stationary processes,
In Recent Advances in Operator Theory and Its Applications
The Israel Gohberg Anniversary Volume
Series: Operator Theory: Advances and Applications, Vol. 160
Kaashoek, Marinus A.; Seatzu, Sebastiano; Mee, Cornelis van der (Eds.)
2005, p. 257266.
Coding Theory
 US PATENT # 6,631,172. V.Olshevsky and A.Shokrollahi,
``Efficient List Decoding of ReedSolomon Codes for Message Recovery in the Presence of High Noise Levels.''
Awarded in October 2003.
 V. Olshevsky and M. A. Shokrollahi, A displacement approach to decoding algebraic codes, in
Fast Algorithms for Structured Matrices: Theory and Applications, CONM/323, p. 265  292, AMS publications, May 2003.
 T.Bella, V.Olshevsky, L. Sakhnovich,
Ranks of Hadamard Matrices and Equivalence of Sylvester Hadamard and PseudoNoise Matrice,
In Recent Advances in Matrix and Operator Theory, Operator Theory: Advances and Applications, Volume 179, Birkhдuser Basel, 2008.
Stability of Polynomials and Entire Functions. Generalized Kharitonov's theorem. Generalized Bezoutians
 Vadim Olshevsky, L Sakhnovich, A generalized Kharitonov theorem for quasipolynomials and entire functions occurring in systems with multiple and distributed delays
In Advanced Signal Processing Algorithms, Architectures, and Implementations XV. Editor(s): Franklin T. Luk, SPIE Publications, Aug 2005, p. 325336.
 A.Olshevsky and V.Olshevsky, Kharitonov's theorem and Hermite's criterion,
Linear Algebra and its Applications, Volume 399, 1 April 2005, Pages 285297
 V.Olshevsky and L.Sakhnovich, An Operator Identities Approach to Bezoutians.
A General Scheme and Examples, Proc. of the MTNS'04
conference, July 2004.
Fast Transforms

A. Olshevsky, V. Olshevsky, and J. Wang, A comradematrixbased derivation of the eight versions of fast cosine and sine transforms, in Fast Algorithms for Structured Matrices: Theory and Applications,
CONM/323, p. 119150, AMS publications, May 2003.
Numerical Linear Algebra

V. Olshevsky,
Pivoting for structured matrices and rational tangential interpolation,
in Fast Algorithms for Structured Matrices: Theory and Applications,
CONM/323, p. 1  75, AMS publications, May 2003.

T.Boros, T.Kailath and V.Olshevsky, Pivoting and Backward Stability of Fast Algorithms for Solving Cauchy Linear Equations,
Linear Algebra and Its Applications, Vol 343/344, March 2002.
 T.Boros, T.Kailath and V.Olshevsky,
Fast BjorckPereyratype algorithm for parallel solution of Cauchy
linear equations, Linear Algebra and Its Applications,
302303 (1999), p.265293.
 V.Olshevsky and Michael Stewart.
Stable Factorization of Hankel and Hankellike Matrices.
Numerical Linear Algebra, Vol 8, Issue 6/7, p 401434, 2001.
(Special Issue: Numerical Linear Algebra Techniques for Control and Signal Processing.)
.

Dario Fasino and V.Olshevsky.
How bad are symmetric Pick matrices.
in ``Structured Matrices in Mathematics, Computer Science, and Engineering I,''
Contemporary Mathematics series, Vol 280, 301312, AMS, 2001.

Kailath and V.Olshevsky.
Diagonal Pivoting for Partially Reconstructible Cauchylike Matrices, With Applications to Toeplitzlike Linear Equations and to Boundary Rational Matrix Interpolation Problems.
Linear Algebra and Appl,
254 (1997), 251302.

I.Gohberg, T.Kailath and V. Olshevsky.
Fast Gaussian elimination with partial pivoting for matrices
with displacement structure.
Math. of Computation, 64 No. 212 (1995), 15571576.

I.Gohberg and V.Olshevsky.
The fast generalized ParkerTraub algorithm for
inversion of Vandermonde and related matrices.
J. of Complexity, 13(2) (1997), 208234.
Theoretical Computer Science. FOCS and STOC publications
 V.Olshevsky and A.Shokrollahi, Fast matrixvector multiplication algorithms for confluent Cauchylike matrices with applications, in Proc of of the Thirty Second ACM Symposium on Theory of Computing (STOC'00), p.573581; ACM, New York, 2000.
 V.Olshevsky and A.Shokrollahi.
A displacement structure approach to efficient decoding of ReedSolomon
and algebraic geometric codes.
A conference paper appeared in Proc of of the Thirty First ACM Symposium on Theory of Computing. (STOC'99),
p.235244; ACM, New York, 1999.
 V.Olshevsky and V.Pan,
Polynomial and rational evaluation and interpolation (with structured matrices),
Automata, languages and programming (Prague, 1999), 585594, Lecture Notes in Comput. Sci., 1644, Springer, Berlin, 1999.
 V.Olshevsky and Victor Pan,
A unified superfast algorithm
for boundary rational tangential interpolation problems and
for inversion and factorization of dense strauctured matrices.
Proc. of
39th Annual Symposium on Foundations of Computer Science (FOCS'98),
IEEE Computer Society, Los Alamitos, CA, 1998, 192201.
Structured Matrices and Fast Algorithms. Displacement Structure
 G.Heinig, V.Olshevsky, The Schur algorithm for matrices with Hessenberg displacement structure,
in ``Structured Matrices in Mathematics, Computer Science, and Engineering II,'' Contemporary Mathematics series, Vol 281, 316, AMS, 2001.

T. Kailath, and V. Olshevsky.
Displacement structure approach to polynomial Vandermonde
and related matrices.
Linear Algebra and Appl,
261(1997), 4990.
 Gohberg and V.Olshevsky,
Fast inversion of Vandermonde and Vandermondelike matrices, pp. 205221, in Communications, Computation, Control and Signal Processing: A tribute to Thomas Kailath,
Eds. A.Paulraj, V Roychowdhury and C.Shaper, Kluwer Academic Publishing, 1996.

T.Kailath and V. Olshevsky.
Displacement structure approach to ChebyshevVandermonde
and related matrices.
Integral Equations and Operator Theory, 22 (1995), 6592.

I.Gohberg and V. Olshevsky.
Fast algorithms with preprocessing for matrixvector
multiplication problems.
Journal of Complexity, 10 (1994), 411427.

I.Gohberg and V. Olshevsky.
Fast inversion of ChebyshevVandermonde matrices.
Numerische Mathematik, 67 (1994), 7192.

I.Gohberg and V. Olshevsky.
Complexity of multiplication with vectors for structured matrices.
Linear Algebra Appl., 202 (1994), 163192.

I.Gohberg and V. Olshevsky.
Circulants, displacements and decompositions of matrices.
Integral Equations and Operator Theory, 15 (1992), 730743.
Multilevel Structures
 V.Olshevsky, I. Oseledets, E.Tyrtyshnikov
Superfast inversion of twolevel Toeplitz matrices using Newton iteration
and tensordisplacement structure
preprint.
 V.Olshevsky, I.Oseledets and E.Tyrtyshnikov, Tensor properties of multilevel Toeplitz and related matrices,
Linear Algebra and its Applications, Volume 412, Issue 1, 1 January 2006, Pages 121
Preconditioners

T.Kailath and V.Olshevsky.
Displacement structure approach to discrete trigonometric transform based
preconditioners of G.Strang and T.Chan types.
SIAM Journal on Matrix Analysis and Applications
Volume 26, Number 3
pp. 706734, 2005.
Perturbation Theory
 T.Bella, V.Olshevsky and U.Prasad,
Lipschitz stability of canonical Jordan bases of Hselfadjoint matrices under structurepreserving perturbations,
Linear Algebra and its Applications, Volume 428, Issues 89, 15 April 2008, Pages 21302176.

V.Matsaev and V.Olshevsky. Cyclic dimensions, kernel multiplicities and
GohbergKaashoek numbers. Linear Algebra Appl., 239 (1996), 161174 .

V. Olshevsky.
Change of Jordan structure of Gselfadjoint operators and
selfadjoint operator functions under small perturbations,
(in Russian), Izvestia Akad. nauk U.S.S.R., 54 (No. 5) (1990),
1021  1048. English translation : AMS, Math. U.S.S.R. Izvestia,
37 (No. 2) (1991), 371  396.

A.Markus and V. Olshevsky.
Complete controllability and assignment of the spectrum in
infinite dimensional spaces.
Integral Equations and Operator Theory, 17 (1993), 107122.

V. Olshevsky.
A condition for the closeness of the sets of invariant subspaces
of the close matrices in terms of their Jordan structures,
(in Russian), Siberian Math. Journal, 30 (No. 4) (1989),
102  110. English translation : Siberian Math. Journal, Plenum
publishing corp., 30 (No. 4) (1989), 580  586.

A.Markus and V. Olshevsky.
Exact controllability and spectrum assignment in infinite
dimensional spaces,
(in Russian), Matematicheskie Issledovania, 108 (1989), 97 114.

V. Olshevsky.
On distance between invariant subspaces of operators in
finite dimensional spaces,
(in Russian), Izvestia Akad. nauk M.S.S.R., 1 (1989), 6566.

V. Olshevsky.
Variation of the Jordan structure of Gselfadjoint operators
and selfadjoint operatorfunctions under small perturbations,
(in Russian), Functional Analysis and its Applications,
22 (No. 3) (1988), 7980; English translation : Functional Analysis and
its Applications, Plenum publishing corp., 22 (No. 3) (1988), 236  237.

V. Olshevsky.
Semistability of dimension of linear span of eigenvectors
and generalized eigenvectors of holomorphic operatorfunction,
(in Russian), Matematicheskie Issledovania,
93 (1988), 119128.
Rational interpolation

I.Gohberg and V. Olshevsky.
Fast state space algorithms for matrix Nehari and NehariTakagi
interpolation problems.
Integral Equations and Operator Theory, 20 (1994), 4483.
A conference paper appeared in Proc. of MTNS93, Systems and Networks: Mathematical Theory and
Applications, v.2, Invited and Contributed Papers, edited by U. Helmke,
R. Mennicken and J. Sauers, Academy Verlag,1994, p. 687690.
Orthogonal Polynomials
 V.Olshevsky, Unitary Hessenberg matrices and the generalized
ParkerForneyTraub algorithm for inversion of SzegoVandermonde matrices. invited chapter in the book ``Structured Matrices: Recent Developments in Theory and Computation,'' 6778, (D.Bini, E. Tyrtyshnikov, P. Yalamov., Eds.), 2001, NOVA Science Publ., USA.

V.Olshevsky.
Eigenvector computation for almost unitary Hessenberg matrices
and inversion of SzegoVandermonde matrices via
Discrete Transmission lines.
Linear Algebra and Its Applications, 285 (1998), 3767.



News Table 


