min-max spaces and complexity reduction in min-max expansions

DOI10.1007/s00245-011-9158-5zbMath1244.93051OpenAlexW1975017621MaRDI QIDQ442564

Stéphane Gaubert, William M. McEneaney

Publication date: 1 August 2012

Published in: Applied Mathematics and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00245-011-9158-5

zbMATH Keywords

dualityapproximationcurse of dimensionalitymax-plus algebragamestropical algebracomplexity-reductionhypo-convexmin-max algebranumerical solution of nonlinear control problemssemiconvexsubtopical

Mathematics Subject Classification ID

Related Items (2)

The Principle of Least Action and Fundamental Solutions of Mass-Spring and N-Body Two-Point Boundary Value Problems ⋮ Submathematics and tropical mathematics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distributed dynamic programming for discrete-time stochastic control, and idempotent algorithms
• Max-plus methods for nonlinear control and estimation.
• Minimax algebra
• Duality and separation theorems in idempotent semimodules.
• Max-plus stochastic processes
• The Max-Plus Finite Element Method for Solving Deterministic Optimal Control Problems: Basic Properties and Convergence Analysis
• Topical and sub-topical functions, downward sets and abstract convexity
• A Max-Plus-Based Algorithm for a Hamilton--Jacobi--Bellman Equation of Nonlinear Filtering
• A constructive fixed point theorem for min-max functions
• Idempotent functional analysis: An algebraic approach

This page was built for publication: min-max spaces and complexity reduction in min-max expansions