Composition Orderings for Linear Functions and Matrix Multiplication Orderings

We consider composition orderings for linear functions of one variable. Given \(n\) linear functions \(f_1,\dots,f_n\) and a constant \(c\), the objective is to find a permutation \(\sigma\) that minimizes/maximizes \(f_{\sigma(n)}\circ\dots\circ f_{\sigma(1)}(c)\). It was first studied in the area...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2024-02
Hauptverfasser:	Kubo, Susumu, Makino, Kazuhisa, Sakamoto, Souta
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Composition Determinants Job shop scheduling Linear functions Mathematical analysis Matrices (mathematics) Optimization Permutations Time dependence
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!