Numerical Methods for Structured Matrices and Applications

The Georg Heinig Memorial Volume

ISBN: 978-3-7643-8995-6 (Print) 978-3-7643-8996-3 (Online)

Table of contents (20 chapters)

  1. Front Matter

    Pages i-viii

  2. Georg Heinig

    1. Front Matter

      Pages 1-1

    2. No Access

      Book Chapter

      Pages 3-6

      Georg Heinig (1947—2005) In Memoriam

    3. No Access

      Book Chapter

      Pages 7-23

      Georg Heinig November 24, 1947 - May 10, 2005 A Personal Memoir and Appreciation

    4. No Access

      Book Chapter

      Pages 25-118

      Introduction to Bezoutians

    5. No Access

      Book Chapter

      Pages 119-123

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

  3. Research Contributions

    1. Front Matter

      Pages 125-125

    2. No Access

      Book Chapter

      Pages 127-154

      A Traub-like Algorithm for Hessenbergquasiseparable- Vandermonde Matrices of Arbitrary Order

    3. No Access

      Book Chapter

      Pages 155-173

      A Fast Algorithm for Approximate Polynomial GCD Based on Structured Matrix Computations

    4. No Access

      Book Chapter

      Pages 175-189

      On Inertia of Some Structured Hermitian Matrices

    5. No Access

      Book Chapter

      Pages 191-202

      Variable-coefficient Toeplitz Matrices with Symbols beyond the Wiener Algebra

    6. No Access

      Book Chapter

      Pages 203-220

      A Priori Estimates on the Structured Conditioning of Cauchy and Vandermonde Matrices

    7. No Access

      Book Chapter

      Pages 221-227

      Factorizations of Totally Negative Matrices

    8. No Access

      Book Chapter

      Pages 229-254

      QR-factorization of Displacement Structured Matrices Using a Rank Structured Matrix Approach

    9. No Access

      Book Chapter

      Pages 255-288

      Bezoutians Applied to Least Squares Approximation of Rational Functions

    10. No Access

      Book Chapter

      Pages 289-332

      On the Weyl Matrix Balls Corresponding to the Matricial Carathéodory Problem in Both Nondegenerate and Degenerate Cases

    11. No Access

      Book Chapter

      Pages 333-346

      On Extremal Problems of Interpolation Theory with Unique Solution

    12. No Access

      Book Chapter

      Pages 347-358

      O(n) Algorithms for Banded Plus Semiseparable Matrices

    13. No Access

      Book Chapter

      Pages 359-375

      Unified Nearly Optimal Algorithms for Structured Integer Matrices

    14. No Access

      Book Chapter

      Pages 377-396

      V-cycle Optimal Convergence for DCT-III Matrices

    15. No Access

      Book Chapter

      Pages 397-419

      The Ratio Between the Toeplitz and the Unstructured Condition Number

    16. No Access

      Book Chapter

      Pages 421-430

      A New Algorithm for Finding Positive Eigenvectors for a Class of Nonlinear Operators Associated with M-matrices

    17. No Access

      Book Chapter

      Pages 431-439

      Hankel Minors and Pade Approximations