An optimal algorithm for search of extrema of a bimodal function

DOI10.1016/0885-064X(86)90010-5MaRDI QIDQ1821513zbMATH OpenOpenAlexFDO

Authors Boris S. Veroy

Publication date 1986

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0885-064x(86)90010-5

zbMATH Keywords

dynamic programmingalgorithmminimax search strategyperiodical bimodal function

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Dynamic programming (90C39)

Recommendations

• Optimal search algorithm for extrema of a discrete periodic bimodal function
• Optimal search algorithm for a minimum of a discrete periodic bimodal function
• Publication:3477901
• scientific article; zbMATH DE number 3873098
• Approximately optimal algorithms for determining extrema in a certain class of functions
• scientific article; zbMATH DE number 3958602
• scientific article; zbMATH DE number 3883956
• An optimum procedure for searching for the global extremum of a locally unimodal function
• Optimal extremum-search algorithms for differentiable functions
• scientific article; zbMATH DE number 3987065

Cites work

• scientific article; zbMATH DE number 3126094 (Why is no real title available?)
• scientific article; zbMATH DE number 3174053 (Why is no real title available?)
• scientific article; zbMATH DE number 3176492 (Why is no real title available?)
• scientific article; zbMATH DE number 3688714 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3521392 (Why is no real title available?)
• scientific article; zbMATH DE number 3593327 (Why is no real title available?)
• scientific article; zbMATH DE number 3803182 (Why is no real title available?)
• scientific article; zbMATH DE number 3220839 (Why is no real title available?)
• A Sequential Method Seeking the Global Maximum of a Function
• An extension of Fibonaccian search to several variables
• An optimal algorithm for search of extrema of a bimodal function
• Location of the Maximum on Unimodal Surfaces
• Minimax Optimization of Unimodal Functions by Variable Block Search
• Multidimensional Minimax Search for a Maximum
• Optimum Sequential Search and Approximation Methods Under Minimum Regularity Assumptions
• Sequential Minimax Search for a Maximum

Cited in

(7)

• Average complexity of divide-and-conquer algorithms
• Optimal search algorithm for a minimum of a discrete periodic bimodal function
• Optimal search algorithm for extrema of a discrete periodic bimodal function
• scientific article; zbMATH DE number 6460070 (Why is no real title available?)
• Bimodal behavior of post-measured entropy and one-way quantum deficit for two-qubit X states
• An optimal algorithm for search of extrema of a bimodal function
• Algorithms – ESA 2005

This page was built for publication: An optimal algorithm for search of extrema of a bimodal function

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