Voronoi diagram properties in polynomials with polynomiography applications and extensions

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 2012 9th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2012
Pages32-40
Number of pages9
DOIs
StatePublished - Oct 3 2012
Event2012 9th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2012 - Piscataway, NJ, United States
Duration: Jun 27 2012Jun 29 2012

Other

Other2012 9th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2012
CountryUnited States
CityPiscataway, NJ
Period6/27/126/29/12

Fingerprint

Voronoi Diagram
Polynomial
Basin of Attraction
Roots of a cubic
Visualization
Alternating Sign Matrices
Iteration Function
Polynomial Roots
Least Squares Approximation
Root-finding
Permutation Matrix
Cubic equation
Magic square
Polynomial equation
Polynomial Approximation
Critical point
Analytic function
Roots

All Science Journal Classification (ASJC) codes

  • Geometry and Topology

Cite this

Kalantari, B. (2012). Voronoi diagram properties in polynomials with polynomiography applications and extensions. In Proceedings of the 2012 9th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2012 (pp. 32-40). [6257654] https://doi.org/10.1109/ISVD.2012.10
Kalantari, Bahman. / Voronoi diagram properties in polynomials with polynomiography applications and extensions. Proceedings of the 2012 9th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2012. 2012. pp. 32-40
@inproceedings{ece038c45af64e96814b2f040075e33b,
title = "Voronoi diagram properties in polynomials with polynomiography applications and extensions",
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.",
author = "Bahman Kalantari",
year = "2012",
month = "10",
day = "3",
doi = "10.1109/ISVD.2012.10",
language = "English (US)",
isbn = "9780769547244",
pages = "32--40",
booktitle = "Proceedings of the 2012 9th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2012",

}

Kalantari, B 2012, Voronoi diagram properties in polynomials with polynomiography applications and extensions. in Proceedings of the 2012 9th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2012., 6257654, pp. 32-40, 2012 9th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2012, Piscataway, NJ, United States, 6/27/12. https://doi.org/10.1109/ISVD.2012.10

Voronoi diagram properties in polynomials with polynomiography applications and extensions. / Kalantari, Bahman.

Proceedings of the 2012 9th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2012. 2012. p. 32-40 6257654.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Voronoi diagram properties in polynomials with polynomiography applications and extensions

AU - Kalantari, Bahman

PY - 2012/10/3

Y1 - 2012/10/3

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84866785613&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84866785613&partnerID=8YFLogxK

U2 - 10.1109/ISVD.2012.10

DO - 10.1109/ISVD.2012.10

M3 - Conference contribution

SN - 9780769547244

SP - 32

EP - 40

BT - Proceedings of the 2012 9th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2012

ER -

Kalantari B. Voronoi diagram properties in polynomials with polynomiography applications and extensions. In Proceedings of the 2012 9th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2012. 2012. p. 32-40. 6257654 https://doi.org/10.1109/ISVD.2012.10