Geometric applications of the Bezout matrix in the Lagrange basis

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Geometric applications of the Bezout matrix in the Lagrange basis

Full text

Pdf (230 KB)

Source

International Conference on Symbolic and Algebraic Computation archive
Proceedings of the 2007 international workshop on Symbolic-numeric computation table of contents

London, Ontario, Canada

SESSION: Contributed full papers table of contents

Pages: 55 - 64

Year of Publication: 2007

ISBN:978-1-59593-744-5

Authors

D. A. Aruliah	UOIT, Oshawa, ON, Canada
Robert M. Corless	ORCCA, UWO, London, ON, Canada
Laureano Gonzalez-Vega	Universidad de Cantabria, Santander, Spain
Azar Shakoori	ORCCA, UWO, London, ON, Canada

Sponsors

SIGSAM: ACM Special Interest Group on Symbolic and Algebraic Manipulation
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 41, Citation Count: 1

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1277500.1277511 What is a DOI?

ABSTRACT

Using a new formulation of the Bézout matrix, we construct bivariate matrix polynomials expressed in a tensor-product Lagrange basis. We use these matrix polynomials to solve common tasks in computer-aided geometric design. For example, we show that these bivariate polynomials can serve as stable and efficient implicit representations of plane curves for a variety of curve intersection problems.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Amirhossein Amiraslani, New algorithms for matrices, polynomials and matrix polynomials, University of Western Ontario, Ont., Canada, 2006
	2	A. Amiraslani, D. A. Aruliah, and R. M. Corless. The Rayleigh quotient iteration for generalized companion matrix pencils. submitted, 2006.
	3	D. A. Aruliah , Robert M. Corless, Numerical parameterization of affine varieties using, Proceedings of the 2004 international symposium on Symbolic and algebraic computation, p.12-18, July 04-07, 2004, Santander, Spain [doi>10.1145/1005285.1005290]
	4	D. A. Aruliah , Robert M. Corless , Laureano Gonzalez-Vega , Azar Shakoori, Companion matrix pencils for hermite interpolants, Proceedings of the 2007 international workshop on Symbolic-numeric computation, July 25-27, 2007, London, Ontario, Canada [doi>10.1145/1277500.1277529]
	5	S. Barnett. Matrices: Methods and Applications. Clarendon, Oxford, 1990.
	6	J.-P. Berrut and L. N. Trefethen. Barycentric Lagrange interpolation. SIAM Review, 46(3):501--517, 2004.
	7	D. A. Bini , L. Gemignani, Bernstein-Bezoutian matrices, Theoretical Computer Science, v.315 n.2-3, p.319-333, 6 May 2004 [doi>10.1016/j.tcs.2004.01.016]
	8	Dario A. Bini , Luca Gemignani , Victor Y. Pan, Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations, Numerische Mathematik, v.100 n.3, p.373-408, May 2005 [doi>10.1007/s00211-005-0595-4]
	9	R. M. Corless. Generalized companion matrices in the Lagrange basis. In L. Gonzalez-Vega and T. Recio, editors, Proceedings EACA, pages 317--322, June 2004.
	10	R. M. Corless. On a generalized companion matrix pencil for matrix polynomials expressed in the Lagrange basis. In Symbolic-Numeric Computation, edited by Dongming Wang and Lihong Zhi, pages 1--15, Birkh. auser, 2007.
	11	R. M. Corless and S. M. Watt. Bernstein bases are optimal, but, sometimes, Lagrange bases are better. In Proceedings of SYNASC, Timisoara, pages 141--153. MIRTON Press, September 2004.
	12	James W. Demmel, Applied numerical linear algebra, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1997
	13	R. T. Farouki , V. T. Rajan, On the numerical condition of polynomials in Berstein form, Computer Aided Geometric Design, v.4 n.3, p.191-216, Nov., 1987 [doi>10.1016/0167-8396(87)90012-4]
	14	M. Fioravanti and L. Gonzalez-Vega. On the geometric extraneous components appearing when using implicitization. In Mathematical Methods for Curves and Surfaces, pages 157--168. Nashboro Press, 2005.
	15	Paul A. Fuhrmann, A polynomial approach to linear algebra, Springer-Verlag New York, Inc., New York, NY, 1996
	16	P. A. Fuhrmann and B. N. Datta. On Bezoutians, Vandermonde matrices and the Lienard-Chipart stability criterion. Linear Algebra and Its Applications, 120:23--37, 1989.
	17	I. G. Gohberg, P. Lancaster, and L. Rodman. Matrix polynomials. Academic Press, 1982.
	18	G. Heinig and K. Rost. Algebraic methods for Toeplitz-like matrices and operators. Birkhäuser, 1984.
	19	U. Helmke and P. A. Fuhrmann. Bezoutians. Linear Algebra and Its Applications, 122--124:1039--1097, 1989.
	20	N. J. Higham. The numerical stability of barycentric Lagrange interpolation. IMA Journal of Numerical Analysis, 24:547--556, 2004.
	21	C. M. Hoffmann. Computations of Curves and Surfaces, volume 307 of NATO ASI Series C, Algebraic and Numerical Techniques for Offsets and Blends, pages 499--528. Kluwer Academic, London, 1990.
	22	Roger A Horn, Topics in matrix analysis, Cambridge University Press, New York, NY, 1986
	23	Thomas Kailath , Ali H. Sayed, Displacement structure: theory and applications, SIAM Review, v.37 n.3, p.297-386, Sept. 1995 [doi>10.1137/1037082]
	24	Franklin T. Luk , Sanzheng Qiao, A fast singular value algorithm for Hankel matrices, Contemporary mathematics: theory and applications, American Mathematical Society, Boston, MA, 2001
	25	V. Mani and R. E. Hartwig. Generalized polynomial bases and the Bezoutian. Linear Algebra and Its Applications, 251:293--320, 1997.
	26	Dinesh Manocha , James Demmel, Algorithms for intersecting parametric and algebraic curves II: multiple intersections, Graphical Models and Image Processing, v.57 n.2, p.81-100, March 1995 [doi>10.1006/gmip.1995.1010]
	27	A. Marco and J.-J. Martínez. Curve implicitization in the bivariate tensor-product Bernstein basis. Theoretical Computer Science, in press, accepted February 2007. doi:10.1016/j.tcs.2007.02.008.
	28	K. Rost. Generalized companion matrices and matrix representations for generalized Bezoutians. Linear Algebra Appl., 193:151--172, 1993.
	29	A. Shakoori. The Bézout matrix in the Lagrange basis. In L. Gonzalez-Vega and T. Recio, editors, Proceedings EACA, pages 295--299, June 2004.
	30	Yongli Sun , Jianping Yu, Implicitization of Parametric Curves via Lagrange Interpolation, Computing, v.77 n.4, p.379-386, June 2006 [doi>10.1007/s00607-006-0163-5]
	31	Françoise Tisseur , Nicholas J. Higham, Structured Pseudospectra for Polynomial Eigenvalue Problems, with Applications, SIAM Journal on Matrix Analysis and Applications, v.23 n.1, p.187-208, 2001 [doi>10.1137/S0895479800371451]
	32	Lloyd N. Trefethen, Spectral methods in MatLab, Society for Industrial and Applied Mathematics, Philadelphia, PA, 2000
	33	S. Van Huffel, Partial singular value decomposition algorithm (Algorithm 32), Journal of Computational and Applied Mathematics, v.33 n.1, p.105-112, Dec. 1990 [doi>10.1016/0377-0427(90)90260-7]
	34	W. Xu and S. Qiao. A twisted factorization method for symmetric SVD of a complex symmetric tridiagonal matrix. Technical Report CAS 06-01-SQ, Department of Computing and Software, McMaster University, January 2006.
	35	Z. H. Yang. Polynomial Bezoutian matrix with respect to a general basis. Linear Algebra and Its Applications, 331:165--179, 2001.