Central Path Art

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Catteau, Thor, Glancy, Benjamin, Holder, Allen, Milkowski, Angela, Renner, Alexa, Tasik, Connor, Testa, Rebecca
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866915530763403264
author Catteau, Thor
Glancy, Benjamin
Holder, Allen
Milkowski, Angela
Renner, Alexa
Tasik, Connor
Testa, Rebecca
author_facet Catteau, Thor
Glancy, Benjamin
Holder, Allen
Milkowski, Angela
Renner, Alexa
Tasik, Connor
Testa, Rebecca
contents The central path revolutionized the study of optimization in the 1980s and 1990s due to its favorable convergence properties, and as such, it has been investigated analytically, algorithmically, and computationally. Past pursuits have primarily focused on linking iterative approximation algorithms to the central path in the design of efficient algorithms to solve large, and sometimes novel, optimization problems. This algorithmic intent has meant that the central path has rarely been celebrated as an aesthetic entity in low dimensions, with the only meager exceptions being illustrative examples in textbooks. We undertake this low dimensional investigation and illustrate the artistic use of the central path to create aesthetic tilings and flower-like constructs in two and three dimensions, an endeavor that combines mathematical rigor and artistic sensibilities. The result is a fanciful and enticing collection of patterns that, beyond computer generated images, supports math-aesthetic designs for novelties and museum-quality pieces of art.
format Preprint
id arxiv_https___arxiv_org_abs_2510_01933
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Central Path Art
Catteau, Thor
Glancy, Benjamin
Holder, Allen
Milkowski, Angela
Renner, Alexa
Tasik, Connor
Testa, Rebecca
Optimization and Control
90
The central path revolutionized the study of optimization in the 1980s and 1990s due to its favorable convergence properties, and as such, it has been investigated analytically, algorithmically, and computationally. Past pursuits have primarily focused on linking iterative approximation algorithms to the central path in the design of efficient algorithms to solve large, and sometimes novel, optimization problems. This algorithmic intent has meant that the central path has rarely been celebrated as an aesthetic entity in low dimensions, with the only meager exceptions being illustrative examples in textbooks. We undertake this low dimensional investigation and illustrate the artistic use of the central path to create aesthetic tilings and flower-like constructs in two and three dimensions, an endeavor that combines mathematical rigor and artistic sensibilities. The result is a fanciful and enticing collection of patterns that, beyond computer generated images, supports math-aesthetic designs for novelties and museum-quality pieces of art.
title Central Path Art
topic Optimization and Control
90
url https://arxiv.org/abs/2510.01933