Highly Influenced

# The Accurate and Efficient Solution of a Totally Positive Generalized Vandermonde Linear System

@article{Demmel2005TheAA, title={The Accurate and Efficient Solution of a Totally Positive Generalized Vandermonde Linear System}, author={James Demmel and Plamen Koev}, journal={SIAM J. Matrix Analysis Applications}, year={2005}, volume={27}, pages={142-152} }

- Published 2005 in SIAM J. Matrix Analysis Applications
DOI:10.1137/S0895479804440335

Vandermonde, Cauchy, and Cauchy–Vandermonde totally positive linear systems can be solved extremely accurately in O(n2) time using Björck–Pereyra-type methods. We prove that Björck–Pereyra-type methods exist not only for the above linear systems but also for any totally positive linear system as long as the initial minors (i.e., contiguous minors that include the first row or column) can be computed accurately. Using this result we design a new O(n2) Björck– Pereyra-type method for solving… CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

29 Citations

29 References

Similar Papers