Barycentric hermite interpolants for event location in initial-value problems

Journal of Numerical Analysis, Industrial and Applied Mathematics

Volumn 3, Issue 1-2, 2008, Pages 1-16

  Corless, Robert M ^a   Shakoori, Azar ^a   Aruliah, D A ^a   Gonzalez Vega, Laureano ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

B zout matrix; Companion matrix pencil; Event location; Generalized eigenvalues; Hermite interpolation problem; Initial value problem; Ordinary differential equation; Root finding

Indexed keywords

EID: 82355167450     PISSN: 17908140     EISSN: 17908159     Source Type: Journal    
DOI: None     Document Type: Article

References (29)

1. A. Amiraslani. Algorithms for Matrices, Polynomials, and Matrix Polynomials. PhD thesis, University of Western Ontario, London, Ontario, May 2006.
2. A. Amiraslani, Robert M. Corless, and Peter Lancaster. Linearization of matrix polynomials expressed in polynomial bases. IMA J. Numerical Analysis, accepted 2007.
3. U. Ascher, S. Pruess, and R. D. Russell. On spline basis selection for solving di_erential equations. SIAM Journal on Numerical Analysis, 20:121142, February 1983.
4. J.-P. Berrut. The barycentric weights of rational interpolation with prescribed poles. J. Comput. Appl. Math., 86:4552, 1997.
5. J.-P. Berrut and L. N. Trefethen. Barycentric Lagrange interpolation. SIAM Review, 46(3):501517, 2004.
6. Dario A. Bini,Luca Gemignani, and Victor Y. Pan. Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations. Numer. Math., 100:373408, 2005.
7. R. W. Brankin and I. Gladwell. Shape-preserving local interpolation for plotting solutions of ODEs. IMA Journal of Numerical Analysis, 9:555566, October 1989.
8. Robert M. Corless, N. Rezvani, and A. Amiraslani. Pseudospectra of matrix polynomials that are expressed in alternative bases. Mathematics in Computer Science, 2007.
9. Robert M. Corless and S. M. Watt. Bernstein bases are optimal, but, sometimes, Lagrange bases are better. In Proceedings of SYNASC, 141153, Timisoara, Romania, September 2004. Mirton Press.
10. Isabella Cravero and Carlo Manni. Shape-preserving interpolants with high smoothness. Journal of Computational and Applied Mathematics, 157:383405, 2003.
11. A. Edelman and H. Murakami. Polynomial roots from companion matrix eigenvalues. Mathematics of Computation, 64:763776, 1995.
12. R. T. Farouki and T. N. T. Goodman. On the optimal stability of the Bernstein basis. Mathematics of Computation, 65:15531566, 1996.
13. Luca Gemignani. Structured matrix methods for polynomial root-finding. In ISSAC '07: Proceedings of the 2007 international symposium on Symbolic and algebraic computation, 175180, New York, NY, USA, 2007. ACM.
14. S. Goedecker. Remark on algorithms to find roots of polynomials. SIAM Journal of Scientific Computing, 15(5):10591063, 1994.
15. P. Henrici. Applied and Computational Complex Analysis. John Wiley & Sons, New York, 1974.
16. N. J. Higham. Accuracy and Stability of Numerical Algorithms. SIAM, Philadelphia, 1996.
17. N. J. Higham. The numerical stability of barycentric Lagrange interpolation. IMA Journal of Numerical Analysis, 24(4):547556, 2004.
18. T. E. Hull and R. Mathon. The mathematical basis and a prototype implementation of a new polynomial root finder with quadratic convergence. ACM TOMS, 22(3):261280, 1996.
19. Louis M. Milne-Thomson. The Calculus of Finite Di_rences. Macmillan, London, 1933.
20. C. Moler. Roots of polynomials. Cleve's Corner, the Mathematics Newsletter, 5:89, 1991.
21. T. J. Rivlin. Chebyshev Polynomials. Wiley-Interscience, 1990.
22. H. Rutishauser. Lectures on Numerical Mathematics. Birkhauser, 1990.
23. A. Shakoori. Bivariate Polynomial Solver by Values. PhD thesis, The University of Western Ontario, 2007.
24. A. Shakoori, D. A. Aruliah, Robert M. Corless, and L. Gonzalez-Vega. Bézoutians and companion matrix pencils for barycentric Hermite interpolants. To be submitted.
25. L. F. Shampine, I. Gladwell, and R. W. Brankin. Reliable solution of special event location problems for ODEs. ACM Trans. Math. Softw., 17(1):1125, 1991.
26. Lawrence F. Shampine. Interpolation for Runge-Kutta methods. SIAM Journal on Numerical Analysis, 22(5):10141027, 1985.
27. K.-C. Toh and Lloyd N. Trefethen. Pseudozeros of polynomials and pseudospectra of companion matrices. Numerische Mathematik, 68:403425, 1994.
28. W. Werner and C. Schneider. Hermite interpolation: The barycentric approach. Computing, 46(1):3551, 1990.
29. Wilhelm Werner. Polynomial interpolation: Lagrange versus Newton. Mathematics of Computation, 43(167):205217, 1984.