Error Bounds for Symmetric Iterative Methods from Minimal Polynomials

Jim Varah SCAIM Seminar
January 28, 2020 12:30 pm ESB 4133

Error bounds for the conjugate gradient method using minimal polynomials are well known. What are less well known are comparable bounds for indefinite systems using minimal polynomials over two intervals. The key result goes back to Akhieser, with significant enhancements by Fischer.