An interval maximum entropy method for a discrete minimax problem

DOI10.1016/S0096-3003(96)00220-2MaRDI QIDQ1126620zbMATH OpenOpenAlexFDO

Authors Zhenyu Huang, Zuhe Shen, Michael A. Wolfe

Publication date 18 February 1999

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0096-3003(96)00220-2

zbMATH Keywords

discrete minimax problementropy functioninterval maximum entropy method

Mathematics Subject Classification ID

Interval and finite arithmetic (65G30) Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30)

Review text

A method for minimizing a Lipschitz continuous maximum function over an \(n\)-dimensional interval is described. The method involves the construction of a sequence of majorizing functions using the maximum entropy function.

Recommendations

• scientific article; zbMATH DE number 1159798
• Interval adjustable entropy algorithm for a class of unconstrained discrete minimax problems
• scientific article; zbMATH DE number 1921317
• scientific article; zbMATH DE number 1199795
• Solving discrete minimax problems using interval arithmetic

Cites work

• A Sequential Method Seeking the Global Maximum of a Function
• An algorithm for finding the absolute extremum of a function
• An algorithm for seeking the maximum value of univariate functions
• An interval version of Shubert's iterative method for the localization of the global maximum
• Derived eigenvalues of symmetric matrices, with applications to distance geometry
• scientific article; zbMATH DE number 3649911 (Why is no real title available?)
• scientific article; zbMATH DE number 3880009 (Why is no real title available?)
• scientific article; zbMATH DE number 19348 (Why is no real title available?)
• scientific article; zbMATH DE number 52928 (Why is no real title available?)
• scientific article; zbMATH DE number 488523 (Why is no real title available?)
• scientific article; zbMATH DE number 3014822 (Why is no real title available?)
• Information Theory and Statistical Mechanics
• Interval-majorant method and global optimization
• Iterative Methods for the Localization of the Global Maximum

Cited in

(9)

• Interval adjustable entropy algorithm for a class of unconstrained discrete minimax problems
• Interval mathematics, algebraic equations and optimization
• Interval method for global solutions of a class of min-max-min problems
• scientific article; zbMATH DE number 4023010 (Why is no real title available?)
• A generalized neural network for solving a class of minimax optimization problems with linear constraints
• scientific article; zbMATH DE number 1150153 (Why is no real title available?)
• scientific article; zbMATH DE number 1159798 (Why is no real title available?)
• scientific article; zbMATH DE number 1558098 (Why is no real title available?)
• scientific article; zbMATH DE number 5058481 (Why is no real title available?)

Describes a project that uses

Uses Software

• PASCAL-XSC

This page was built for publication: An interval maximum entropy method for a discrete minimax problem

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