Fetching the paper…

Reading the bibliography…

On the singular values of matrices with displacement structure · Around

2016

On the singular values of matrices with displacement structure

Beckermann, Bernhard, Townsend, Alex

Original
PDF
Post on X

Understand

Matrices with displacement structure such as Pick, Vandermonde, and Hankel matrices appear in a diverse range of applications.

In this paper, we use an extremal problem involving rational functions to derive explicit bounds on the singular values of such matrices.
For example, we show that the $k$th singular value of a real $n\times n$ positive definite Hankel matrix, $H_n$, is bounded by $C\rho^{-k/\log n}\|H\|_2$ with explicitly given constants $C>0$ and $\rho>1$, where $\|H_n\|_2$ is the spectral norm.
This means that a real $n\times n$ positive definite Hankel matrix can be approximated, up to an accuracy of $\epsilon\|H_n\|_2$ with $0<\epsilon<1$, by a rank $\mathcal{O}(\log n\log(1/\epsilon) )$ matrix.

Built on

G. Birkhoff, R. S. Varga, and D. Young
1962
Earlier work this paper cites.
A. A. Gončar
1969
Earlier work this paper cites.
H. S. Wilf
1970
Earlier work this paper cites.
R. C. Thompson
1972
Earlier work this paper cites.
V. I. Lebedev
1977
Earlier work this paper cites.
G. Heinig and K. Rost
1984
Earlier work this paper cites.
D. Braess
1986
Earlier work this paper cites.
M. Fiedler
1986
Earlier work this paper cites.
D. Braess
1987
Earlier work this paper cites.
L. Greengard and V. Rokhlin
1987
Earlier work this paper cites.
W. Gautschi and G. Inglese
1988
Earlier work this paper cites.
N. I. Akhieser
1990
Earlier work this paper cites.
E. E. Tyrtyshnikov
1994
Earlier work this paper cites.
B. Beckermann
1996
Earlier work this paper cites.
E. E. Tyrtyshnikov
1998
Earlier work this paper cites.

Similar

W. Hackbusch
1999
Cited alongside, same era.
B. Beckermann
2000
Cited alongside, same era.
T. Penzl
2000
Cited alongside, same era.
D. Fasino and V. Olshevsky
2001
Cited alongside, same era.
A. C. Antoulas, D. C. Sorensen, and Y. Zhou
2002
Cited alongside, same era.
B. Beckermann
2004
Cited alongside, same era.
L. Grasedyck
2004
Cited alongside, same era.
D. Braess and W. Hackbusch
2005
Cited alongside, same era.

Then

F. W. J. Olver, D. W. Lozier, R. F. Boisvert, and C. W. Clark
2010
Later among the works it cites.
B. Beckermann
2011
Later among the works it cites.
V. Peller
2012
Later among the works it cites.
C. Badea and B. Beckermann
2013
Later among the works it cites.
G. Golub and C. Van Loan
2013
Later among the works it cites.
M. Berljafa and S. Güttel
2014
Later among the works it cites.
A. Townsend
2014
Later among the works it cites.
J. Baker, M. Embree, and J. Sabino

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

A. A. Medovikov and V. I. Lebedev

2005

Cited alongside, same era.

J. Sabino

2006

Cited alongside, same era.

I. V. Oseledets

2007

Cited alongside, same era.

B. Beckermann and L. Reichel

2009

Cited alongside, same era.

2015

Later among the works it cites.

S. Güttel, E. Polizzi, P. T. P. Tang, and G. Viaud

2015

Later among the works it cites.

D. A. Bini, S. Massei, and L. Robol

2016

Closest in time.

Y. Nakatsukasa and R. W. Freund

2016

Closest in time.

V. Y. Pan

2016

Closest in time.

V. Sinoncini

2016

Closest in time.

A. Townsend, M. Webb, and S. Olver

2016

Closest in time.