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

DOI10.1007/S00245-011-9158-5zbMATH Open1244.93051OpenAlexW1975017621MaRDI QIDQ442564FDOQ442564

Authors: 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

Recommendations

• Idempotent expansions for continuous-time stochastic control
• scientific article; zbMATH DE number 2221684
• Complexity reduction, cornices and pruning
• Minimax representation of nonexpansive functions and application to zero-sum recursive games
• Min-max control problems via occupational measures

zbMATH Keywords

curse of dimensionalityapproximationdualitymax-plus algebratropical algebragamescomplexity-reductionhypo-convexmin-max algebranumerical solution of nonlinear control problemssemiconvexsubtopical

Mathematics Subject Classification ID

Max-plus and related algebras (15A80) System structure simplification (93B11) Nonlinear systems in control theory (93C10)

Cites Work

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

Cited In (6)

• Idempotent expansions for continuous-time stochastic control
• Complexity reduction, cornices and pruning
• Submathematics and tropical mathematics
• Minimum spanning table and optimal expansion of competence set
• Idempotent structures in optimization
• The principle of least action and fundamental solutions of mass-spring and N-body two-point boundary value problems

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

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