Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games

Jamie Parsons; Sergei Sergeev; Huili Wang

doi:10.1080/02331934.2022.2085100

Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games

Jamie Parsons, Sergei Sergeev, Huili Wang

Mathematics

Research output: Contribution to journal › Article › peer-review

64 Downloads (Pure)

Abstract

We apply an approach based on parametric mean-payoff games to develop bisection and Newton schemes for solving problems of tropical pseudolinear and pseudoquadratic optimization with general two-sided constraints.

Original language	English
Number of pages	30
Journal	Optimization
Early online date	29 Jun 2022
DOIs	https://doi.org/10.1080/02331934.2022.2085100
Publication status	E-pub ahead of print - 29 Jun 2022

Keywords

Tropical
mean-payoff games
optimization

Access to Document

10.1080/02331934.2022.2085100Licence: Creative Commons: Attribution (CC BY)

Parsons2022_Tropical_pseudolinearFinal published version, 3.2 MBLicence: Creative Commons: Attribution (CC BY)

Tropical Optimisation
Sergeev, S. (Principal Investigator)
Engineering & Physical Science Research Council
1/04/17 → 31/08/19
Project: Research Councils

Cite this

@article{45b4aeaa4a854b03ae427af87451d34a,

title = "Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games",

abstract = "We apply an approach based on parametric mean-payoff games to develop bisection and Newton schemes for solving problems of tropical pseudolinear and pseudoquadratic optimization with general two-sided constraints.",

keywords = "Tropical, mean-payoff games, optimization",

author = "Jamie Parsons and Sergei Sergeev and Huili Wang",

year = "2022",

month = jun,

day = "29",

doi = "10.1080/02331934.2022.2085100",

language = "English",

journal = "Optimization",

issn = "0233-1934",

publisher = "Taylor & Francis",

}

TY - JOUR

T1 - Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games

AU - Parsons, Jamie

AU - Sergeev, Sergei

AU - Wang, Huili

PY - 2022/6/29

Y1 - 2022/6/29

N2 - We apply an approach based on parametric mean-payoff games to develop bisection and Newton schemes for solving problems of tropical pseudolinear and pseudoquadratic optimization with general two-sided constraints.

AB - We apply an approach based on parametric mean-payoff games to develop bisection and Newton schemes for solving problems of tropical pseudolinear and pseudoquadratic optimization with general two-sided constraints.

KW - Tropical

KW - mean-payoff games

KW - optimization

U2 - 10.1080/02331934.2022.2085100

DO - 10.1080/02331934.2022.2085100

M3 - Article

SN - 0233-1934

JO - Optimization

JF - Optimization

ER -

Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games

Abstract

Keywords

Access to Document

Fingerprint

Projects

Tropical Optimisation

Cite this