GLOBAL OPTIMIZATION USING INTERVAL ANALYSIS - ONE-DIMENSIONAL CASE

被引：82

作者：

HANSEN, ER

机构：

[1] Lockheed Palo Alto Research Laboratory, Palo Alto Alto, California

来源：

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 1979年 / 29卷 / 03期

关键词：

global minimization; Global optimization; interval analysis; one-dimensional optimization;

D O I：

10.1007/BF00933139

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We show how interval analysis can be used to compute the minimum value of a twice continuously differentiable function of one variable over a closed interval. When both the first and second derivatives of the function have a finite number of isolated zeros, our method never fails to find the global minimum. © 1979 Plenum Publishing Corporation.

引用

页码：331 / 344

页数：14

共 10 条

[1] Dixon LCW., 1975, GLOBAL OPTIMIZATION
[2] Hansen E., 1978, BIT (Nordisk Tidskrift for Informationsbehandling), V18, P415, DOI 10.1007/BF01932020
[3] Mancini L. J., 1976, Mathematics of Operations Research, V1, P50, DOI 10.1287/moor.1.1.50
[4] MCCORMICK G, 1972, NUMERICAL METHODS NO
[5] Moore R.E., 1966, INTERVAL ANAL
[6] COMPUTING RANGE OF A RATIONAL FUNCTION OF N VARIABLES OVER A BOUNDED REGION
MOORE, RE
[J]. COMPUTING, 1976, 16 (1-2) : 1 - 15
[7] NICHEL K, 1971, 1136 U WISC MATH RES
[8] SCHUBERT RO, 1972, SIAM J NUMER ANAL, V9, P379
[9] Interval Arithmetic for Guaranteed Bounds in Linear Programming
Stewart, N. F.
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1973, 12 (01) : 1 - 5
[10] VILKOV A, 1975, USSR COMPUTATIONAL M, V15, P221

← 1 →