Globally optimal solutions of max-min systems

DOI10.1007/S10898-007-9141-5MaRDI QIDQ2426673zbMATH OpenOpenAlexFDO

Authors Yuegang Tao, Wende Chen, Guo-Ping Liu

Publication date 23 April 2008

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10898-007-9141-5

zbMATH Keywords

Global optimizationHigh matrixMax-min systemOptimal max-only projection set

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Minimax problems in mathematical programming (90C47)

Recommendations

• Analysis of the algorithm of global optimization in nonlinear max-min systems
• Global optimization for max-plus linear systems and applications in distributed systems
• The solutions of a class of systems of linear equations over idempotent semiring
• Nonconvex Global Optimization Problems: Constrained Infinite-Horizon Linear-Quadratic Control Problems for Discrete Systems
• Interval method for global solutions of a class of min-max-min problems

Cites work

• A constructive fixed point theorem for min-max functions
• A stable homotopy approach to horizontal linear complementary problems
• Abstract convexity and global optimization
• An algorithm for disjunctive programs
• An algorithm for exact bounds on the time separation of events in concurrent systems
• Analyse de systèmes min-max
• Conditions for the structural existence of an eigenvalue of a bipartite \((\min,\max,+)\)-system.
• Cutting angle method and a local search
• Cutting angle methods in global optimization
• Eigenvalues of dynamic max-min systems
• Fast algorithm for the cutting angle method of global optimization
• Generalized convex disjunctive programming: Nonlinear convex hull relaxation
• scientific article; zbMATH DE number 1163643 (Why is no real title available?)
• scientific article; zbMATH DE number 1757412 (Why is no real title available?)
• scientific article; zbMATH DE number 1383199 (Why is no real title available?)
• scientific article; zbMATH DE number 744067 (Why is no real title available?)
• Introduction to global optimization.
• Mathematical theory of optimization
• Min-max functions
• Minimal (max,+) Realization of Convex Sequences
• Minimal realization in the max algebra is an extended linear complementarity problem
• Minimax algebra
• Minimax and applications
• On the equivalence of linear complementarity problems
• The duality theorem for min-max functions
• The extended linear complementarity problem

Cited in

(12)

• Interval strong solutions of interval systems of max-plus linear equations
• Karnaugh maps of logical systems and applications in digital circuit design
• Global optimization for max-plus linear systems and applications in distributed systems
• Strong solvability of interval max-plus systems and applications to optimal control
• Max-plus matrix method and cycle time assignability and feedback stabilizability for min-max-plus systems
• Analysis of the algorithm of global optimization in nonlinear max-min systems
• Anticipating synchronization through optimal feedback control
• Generalized projections onto convex sets
• Approximately global optimal control for max-plus linear systems and its application on load distribution
• Locally and globally optimal solutions of global optimisation for max-plus linear systems
• Weakly robust global optimization of max-plus linear systems with non-negative constraint sets and its application to optimizing time parameters in data transmission systems
• Interval global optimization problem in max-plus algebra

Describes a project that uses

Uses Software

• UMDES

This page was built for publication: Globally optimal solutions of max-min systems

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