Step 1. Pick up the two points c = a + (1 − r)h and d = a + rh inside the interval [a, b], where r = (√5 − 1)/2 and h = b − a.
Step 2. If the values of f (x) at the two points are almost equal [i.e., f (a) ≈ f (b)] and the width of the interval is sufficiently small (i.e., h ≈ 0), then stop the iteration to exit the loop and declare xo = c or xo = d depending on whether f (c) < f (d) or not. Otherwise, go to Step 3.
Step 3. If f (c) < f (d), let the new upper bound of the interval b ← d; otherwise, let the new lower bound of the interval a ← c. Then, go to
Step 1.
Reference:
Applied Numerical Methods Using MATLAB®
Author(s): Won Young Yang, Wenwu Cao, Tae‐Sang Chung, John Morris
First published:14 January 2005
Print ISBN:9780471698333 |Online ISBN:9780471705192 |DOI:10.1002/0471705195
Copyright © 2005 John Wiley & Sons, Inc
引用格式
Meysam Mahooti (2024). Golden Search Procedure (https://www.mathworks.com/matlabcentral/fileexchange/73484-golden-search-procedure), MATLAB Central File Exchange. 检索来源 .
MATLAB 版本兼容性
平台兼容性
Windows macOS Linux类别
标签
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!版本 | 已发布 | 发行说明 | |
---|---|---|---|
1.0.0 |