An algebra for piecewise-linear minimax problems

DOI10.1016/0166-218X(80)90025-6MaRDI QIDQ1147077zbMATH OpenWikidataFDO

Authors P. F. J. Meijer, R. A. Cuninghame-Green

Publication date 1980

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

Full work available at URL https://doi.org/10.1016/0166-218X(80)90025-6

zbMATH Keywords

algebraic structurespartial fractionspiecewise-linear minimax problems

Mathematics Subject Classification ID

Programming in abstract spaces (90C48)

Cites work

• scientific article; zbMATH DE number 3786527 (Why is no real title available?)
• scientific article; zbMATH DE number 3554413 (Why is no real title available?)
• scientific article; zbMATH DE number 3308846 (Why is no real title available?)
• Mixed integer minimization models for piecewise-linear functions of a single variable
• The absolute centre of a graph

Cited in

(22)

• Minimax algebra and applications
• On tropical eigenvalues of tridiagonal Toeplitz matrices
• Duality and interval analysis over idempotent semirings
• Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots
• Perturbation of eigenvalues of matrix pencils and the optimal assignment problem
• Discrete-event dynamic systems: The strictly convex case
• Maxpolynomial equations
• Computing the sequence of k-cardinality assignments
• Tropical combinatorial Nullstellensatz and sparse polynomials
• Descartes' rule of signs, Newton polygons, and polynomials over hyperfields
• Polynomial convolutions in max-plus algebra
• Tropical bounds for eigenvalues of matrices
• MPC for continuous piecewise-affine systems
• Non-archimedean valuations of eigenvalues of matrix polynomials
• Matrix representation of formal polynomials over max-plus algebra
• On the numerical range in tropical algebra
• Rational algebra and MM functions.
• The characteristic maxpolynomial of a matrix
• Triangulation of diagonally dominant min-plus matrices
• Models and methods of tropical algebra in problems of optimization and operations research
• Factorization of polynomials over the symmetrized tropical semiring and Descartes' rule of sign over ordered valued fields
• Tropical Laurent series, their tropical roots, and localization results for the eigenvalues of nonlinear matrix functions

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1147077)