Computation of Minkowski values of polynomials over complex sets

Numerical Algorithms

Volumn 36, Issue 1, 2004, Pages 13-29

  Farouki, Rida T ^a   Han, Chang Yong ^a  

^a University of California Davis   (United States)

Author keywords

Complex variables; Envelopes; Families of curves; Horner's method; Minkowski geometric algebra; Polynomial value sets

Indexed keywords

EID: 4043146477     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:NUMA.0000027725.80448.d8     Document Type: Article

References (16)

1. R.T. Farouki and J.-C.A. Chastang, Curves and surfaces in geometrical optics, in: Mathematical Methods in Computer Aided Geometric Design, Vol. II, eds. T. Lyche and L.L. Schumaker (Academic Press, New York, 1992) pp. 239-260.
2. R.T. Farouki and J.-C.A. Chastang, Exact equations of "simple" wavefronts, Optik 91 (1992) 109-121.
3. R.T. Farouki, W. Gu and H.P. Moon, Minkowski roots of complex sets, in: Geometric Modeling and Processing 2000 (IEEE Computer Soc. Press, Los Alamitos, CA, 2000) pp. 287-300.
4. R.T. Farouki and C.Y. Han, Solution of elementary equations in the Minkowski geometric algebra of complex sets, Adv. Comput. Math. (2004) to appear.
5. R.T. Farouki and H.P. Moon, Minkowski geometric algebra and the stability of characteristic polynomials, in: Visualization and Mathematics, Vol. 3, eds. H.-C. Hege and K. Polthier (Springer, Berlin, 2003) pp. 163-188.
6. R.T. Farouki, H.P. Moon and B. Ravani, Algorithms for Minkowski products and implicitly-defined complex sets, Adv. Comput. Math. 13 (2000) 199-229.
7. R.T. Farouki, H.P. Moon and B. Ravani, Minkowski geometric algebra of complex sets, Geometriae Dedicata 85 (2001) 283-315.
8. R.T. Farouki and H. Pottmann, Exact Minkowski products of N complex disks, Reliable Computing 8 (2002) 43-66.
9. I. Gargantini and P. Henrici, Circular arithmetic and the determination of polynomial zeros, Numer. Math. 18 (1972) 305-320.
10. C.G. Gibson, Elementary Geometry of Differentiable Curves (Cambridge Univ. Press, Cambridge, 2001).
11. M. Hauenschild, Arithmetiken für komplexe Kreise, Computing 13 (1974) 299-312.
12. M. Hauenschild, Extended circular arithmetic, problems and results, in: Interval Mathematics 1980, ed. K.L.E. Nickel (Academic Press, New York, 1980) pp. 367-376.
13. R.E. Moore, Interval Analysis (Prentice-Hall, Englewood Cliffs, NJ, 1966).
14. R.E. Moore, Methods and Applications of Interval Analysis (SIAM, Philadelphia, PA, 1979).
15. M.S. Petkovic and L.D. Petković, Complex Interval Arithmetic and Its Applications (Wiley-VCH, Berlin, 1998).
16. J.W. Rutter, Geometry of Curves (Chapman & Hall/CRC, Boca Raton, FL, 2000).