| 不动点在线性搜索中的应用 |
| |
| 引用本文： | 肖翔,许伯生. 不动点在线性搜索中的应用[J]. 上海工程技术大学学报, 2009, 23(3): 258-259,276. DOI: 10.3969/j.issn.1009-444X.2009.03.017 |
| |
| 作者姓名： | 肖翔 许伯生 |
| |
| 作者单位： | 上海工程技术大学,基础教学学院,上海,201620 |
| |
| 摘 要： | 黄金分割法是寻求单变量实值函数最值点的一种优选方法,在一定的缩短率下,不断地缩短区间的长度,从而找到满足条件的近似点.利用了不动点的有关结论,确定了缩短率μ的值,将μ的计算转化为一个迭代数列极限的计算.
|
| 关 键 词： | 不动点 黄金分割法 Fibonacci数列 |
Application of Fixed Point in Linear Search |
| |
| XIAO Xiang,XU Bo-sheng. Application of Fixed Point in Linear Search[J]. Journal of Shanghai University of Engineering Science, 2009, 23(3): 258-259,276. DOI: 10.3969/j.issn.1009-444X.2009.03.017 |
| |
| Authors: | XIAO Xiang XU Bo-sheng |
| |
| Affiliation: | (College of Fundamental Studies, Shanghai University of Engineering Science, Shanghai 201620, China) |
| |
| Abstract: | Golden section method is an optimized way to seek the extreme point of the single argument real-valued function. According to such method,with a certain shortening rate,the satisfactory approximate point can be achieved by gradually shortening the length of interval. Adopting the fixed point theory,this article sets the value of the shortening rate μ, and thus transforms the focus of the calculation from μ to the limit of an iterative sequence. |
| |
| Keywords: | fixed point golden section method Fibonacci sequence |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海工程技术大学学报》浏览原始摘要信息 |
|
点击此处可从《上海工程技术大学学报》下载全文 |
|
