Fast algorithms for structured matrices and interpolation problems
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].
- A superfast algorithm for confluent rational tangential interpolation problem via matrix-vector multiplication for confluent Cauchy-like matrices
- Structured matrices, reproducing kernels and interpolation
- Matrix-vector product for confluent Cauchy-like matrices with application to confluent rational interpolation
- Structured matrices and unconstrained rational interpolation problems
- Structured matrices and polynomials. Unified superfast algorithms
- Structured matrices and unconstrained rational interpolation problems
- Recursive solutions of rational interpolation problems via fast matrix factorization
- Fast multiplication of interval matrices (Interval version of Strassen's algorithm)
- An application of fast factorization algorithms in computer aided geometric design
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- Structured matrices and polynomials. Unified superfast algorithms
- Structured matrices, reproducing kernels and interpolation
- A superfast algorithm for confluent rational tangential interpolation problem via matrix-vector multiplication for confluent Cauchy-like matrices
- Matrix-vector product for confluent Cauchy-like matrices with application to confluent rational interpolation
- scientific article; zbMATH DE number 4165563 (Why is no real title available?)
- scientific article; zbMATH DE number 1974605 (Why is no real title available?)
- scientific article; zbMATH DE number 766215 (Why is no real title available?)
- scientific article; zbMATH DE number 778084 (Why is no real title available?)
- Fast strategy for PU interpolation: An application for the reconstruction of separatrix manifolds
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)