• 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