Error analysis of the Björck-Pereyra algorithms for solving Vandermonde systems
From MaRDI portal
Publication:1077867
DOI10.1007/BF01408579zbMath0595.65029OpenAlexW1963628831WikidataQ56999079 ScholiaQ56999079MaRDI QIDQ1077867
Publication date: 1987
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/133175
orderingnumerical experimentscondition numberforward error analysisa posteriori error boundsVandermonde systemsBjörck-Pereyra algorithms
Related Items
On the relationship between the discrete and continuous bounding moment problems and their numerical solutions, Pivoting and backward stability of fast algorithms for solving Cauchy linear equations, The condition of Steffensen's acceleration in several variables, A Björck-Pereyra-type algorithm for Szegö-Vandermonde matrices based on properties of unitary Hessenberg matrices, The fast generalized Parker-Traub algorithm for inversion of Vandermonde and related matrices, A fast and accurate algorithm for solving Bernstein-Vandermonde linear systems, Vandermonde matrices on Chebyshev points, ReLaTIve. An Ansi C90 software package for the Real Laplace Transform Inversion, On Multivariate Interpolation, Reconstruction of conditional expectations from product moments with applications, A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations, Mixed and componentwise condition numbers for rectangular structured matrices, Accurate bidiagonal decomposition of totally positive Cauchy-Vandermonde matrices and applications, On the stability and accuracy of the empirical interpolation method and gravitational wave surrogates, A new algorithm for special Vandermonde systems, The structured sensitivity of Vandermonde-like systems, Optimally scaled and optimally conditioned vandermonde and Vandermonde-like matrices, Accurate computations with Said-Ball-Vandermonde matrices, Vandermonde systems on equidistant nodes in \([0,1\): accurate computation], Applications of statistical condition estimation to the solution of linear systems, Accurate solutions of weighted least squares problems associated with rank-structured matrices, Fast computation of divided differences and parallel Hermite interpolation, Positivities of Vandermonde tensors, Recursive solution of Cauchy-Vandermonde systems of equations, On parametrization of totally nonpositive matrices and applications, Asymptotic behavior of the Eckhoff method for convergence acceleration of trigonometric interpolation, Data Driven Koopman Spectral Analysis in Vandermonde--Cauchy Form via the DFT: Numerical Method and Theoretical Insights, Unnamed Item, Pitfalls in fast numerical solvers for fractional differential equations, Symbiosis between linear algebra and optimization, Fast inversion of Vandermonde-like matrices involving orthogonal polynomials, Reliable determination of interpolating polynomials, On the Convergence of the Quasi-Periodic Approximations on a Finite Interval, Inversion of confluent Vandermonde matrices
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On inverses of Vandermonde and confluent Vandermonde matrices
- The block decomposition of a Vandermonde matrix and its applications
- Optimally conditioned Vandermonde matrices
- Backward error analysis for totally positive linear systems
- Van der Monde systems and numerical differentiation
- Algorithms for confluent Vandermonde systems
- Discrete Chebyshev Approximation by Interpolating Rationals
- Scaling for Numerical Stability in Gaussian Elimination
- Choice of Basis for Chebyshev Approximation
- Solving nonlinear Vanermonde systems
- On the Construction of Discrete Approximations to Linear Differential Expressions
- A stopping criterion for polynomial root finding
- Solution of Vandermonde systems of equations
- Practical Problems Arising in the Solution of Polynomial Equations
- Control and Estimation of Computational Errors in the Evaluation of Interpolation Formulae and Quadrature Rules
- Associated Polynomials and Uniform Methods for the Solution of Linear Problems
