DocumentCode :
2836266
Title :
Voronoi Diagram Properties in Polynomials with Polynomiography Applications and Extensions
Author :
Kalantari, Bahman
Author_Institution :
Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
fYear :
2012
fDate :
27-29 June 2012
Firstpage :
32
Lastpage :
40
Abstract :
We have previously established delicate connections between the Voronoi diagram of polynomial roots and their basins of attraction with respect to the Basic Family of iteration functions. We have also previously defined polynomiography, visualization techniques in solving a polynomial equation, resulting in a medium with multidisciplinary applications. Here we describe several novel results and survey our recent work on polynomials and polynomiography and their extensions and applications. These include, (i) extension of root-finding methods to analytic functions and the analysis of infinite Voronoi diagram and basins of attraction of their roots, (ii) an application of polynomiography in the visualization of least square polynomial approximations, (iii) a Voronoi diagram property of roots of a cubic equation in connection to its critical points and its algorithmic application, (iv) association of polynomiography to special matrices such as permutation matrices, Latin Squares and Sudoku solutions, and alternating sign matrices. We will consider the application of the above and present corresponding polynomiographies.
Keywords :
computational geometry; data visualisation; iterative methods; least squares approximations; matrix algebra; polynomial approximation; Latin squares; Sudoku solutions; Voronoi diagram properties; alternating sign matrices; cubic equation; infinite Voronoi diagram analysis; iteration functions; least square polynomial approximations; permutation matrices; polynomial equation; polynomial roots; polynomiography applications; visualization techniques; Approximation algorithms; Convergence; Least squares approximation; Polynomials; Visualization; Complex polynomials; Newton´s method; Voronoi diagrams; basins of attraction; dynamical systems; iteration functions; zeros;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Voronoi Diagrams in Science and Engineering (ISVD), 2012 Ninth International Symposium on
Conference_Location :
New Brunswick, NJ
Print_ISBN :
978-1-4673-1910-2
Type :
conf
DOI :
10.1109/ISVD.2012.10
Filename :
6257654
Link To Document :
بازگشت