Fast algorithms for structured matrices and interpolation problems

From MaRDI portal





The interrelation between rational interpolation problems and structured matrices theory is discussed. A collection of structured matrices in interpolation includes classical cases such as the Vandermonde, Cauchy, Hankel matrices (for polynomial interpolation, rational interpolation with prescribed poles, least squares approximation) and more general interpolation conditions leading to matrices of Hankel-Loewner type and the Pick matrices. A general approach of the construction of fast algorithms for solving systems structured in such a way including parallel and superfast algorithms is presented. For the entire collection see [Zbl 0780.00033].











This page was built for publication: Fast algorithms for structured matrices and interpolation problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4276378)