An algebra for piecewise-linear minimax problems

DOI10.1016/0166-218X(80)90025-6zbMath0448.90070WikidataQ127725629 ScholiaQ127725629MaRDI QIDQ1147077

P. F. J. Meijer, Raymond Cuninghame-Green

Publication date: 1980

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

algebraic structurespartial fractionspiecewise-linear minimax problems

Mathematics Subject Classification ID

Programming in abstract spaces (90C48)

Related Items (18)

Non-archimedean valuations of eigenvalues of matrix polynomials ⋮ Perturbation of eigenvalues of matrix pencils and the optimal assignment problem ⋮ Discrete-event dynamic systems: The strictly convex case ⋮ Computing the sequence of \(k\)-cardinality assignments ⋮ The characteristic maxpolynomial of a matrix ⋮ Maxpolynomial equations ⋮ On tropical eigenvalues of tridiagonal Toeplitz matrices ⋮ Tropical combinatorial Nullstellensatz and sparse polynomials ⋮ Tropical bounds for eigenvalues of matrices ⋮ Descartes' rule of signs, Newton polygons, and polynomials over hyperfields ⋮ Minimax algebra and applications ⋮ Matrix representation of formal polynomials over max-plus algebra ⋮ Duality and interval analysis over idempotent semirings ⋮ MPC for continuous piecewise-affine systems ⋮ Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots ⋮ Unnamed Item ⋮ Polynomial convolutions in max-plus algebra ⋮ On the numerical range in tropical algebra

Cites Work

• The absolute centre of a graph
• Mixed integer minimization models for piecewise-linear functions of a single variable
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An algebra for piecewise-linear minimax problems