Numerical Methods for Structured Matrices and Applications

Part I. Georg Heinig

1. Georg Heinig (1947—2005) In Memoriam
Albrecht Böttcher, Israel Gohberg, Bernd Silbermann

2. Georg Heinig November 24, 1947 - May 10, 2005 A Personal Memoir and Appreciation
Karla Rost

3. Introduction to Bezoutians
Karla Rost

4. On Matrices that are not Similar to a Toeplitz Matrix and a Family of Polynomials Tewodros Amdeberhan and Georg Heinig
Tewodros Amdeberhan, Georg Heinig

Part II. Research Contributions

5. A Traub-like Algorithm for Hessenbergquasiseparable- Vandermonde Matrices of Arbitrary Order
T. Bella, V. Olshevsky, P. Zhlobich, Y. Eidelman, I. Gohberg, E. Tyrtyshnikov

6. A Fast Algorithm for Approximate Polynomial GCD Based on Structured Matrix Computations
Dario A. Bini, Paola Boito

7. On Inertia of Some Structured Hermitian Matrices
Vladimir Bolotnikov

8. Variable-coefficient Toeplitz Matrices with Symbols beyond the Wiener Algebra
Albrecht Böttcher, Sergei Grudsky

9. A Priori Estimates on the Structured Conditioning of Cauchy and Vandermonde Matrices
Enrico Bozzo, Dario Fasino

10. Factorizations of Totally Negative Matrices
V. Cortés, J.M. Peña

11. QR-factorization of Displacement Structured Matrices Using a Rank Structured Matrix Approach
Steven Delvaux, Luca Gemignani, Marc Barel

12. Bezoutians Applied to Least Squares Approximation of Rational Functions
Sven Feldmann

13. On the Weyl Matrix Balls Corresponding to the Matricial Carathéodory Problem in Both Nondegenerate and Degenerate Cases
Bernd Fritzsche, Bernd Kirstein, Andreas Lasarow

14. On Extremal Problems of Interpolation Theory with Unique Solution
Bernd Fritzsche, Bernd Kirstein, Lev A. Sakhnovich

15.
O(n) Algorithms for Banded Plus Semiseparable Matrices
Jitesh Jain, Hong Li, Cheng-Kok Koh, Venkataramanan Balakrishnan

16. Unified Nearly Optimal Algorithms for Structured Integer Matrices
Victor Y. Pan, Brian J. Murphy, Rhys Eric Rosholt

17. V-cycle Optimal Convergence for DCT-III Matrices
C. Tablino Possio

18. The Ratio Between the Toeplitz and the Unstructured Condition Number
Siegfried M. Rump, Hiroshi Sekigawa

19. A New Algorithm for Finding Positive Eigenvectors for a Class of Nonlinear Operators Associated with M-matrices
Yuriy V. Shlapak

20. Hankel Minors and Pade Approximations
Eugene Tyrtyshnikov

Nyckelord: Mathematics, Numerical Analysis, Operator Theory, Functional Analysis