OPTAC: A portable software package for analyzing and comparing optimization methods by visualization

被引:15
作者
Androulakis, GS [1 ]
Vrahatis, MN [1 ]
机构
[1] UNIV PATRAS, DEPT MATH, GR-26110 PATRAS, GREECE
关键词
analyzing and comparing optimization methods; software package; algorithms analysis;
D O I
10.1016/0377-0427(95)00244-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A software package for analyzing and comparing optimization methods is presented. This package displays, using different colors. the regions of convergence to the minima of a given function for various optimization methods. It displays also the rate of their convergence as well as the regions of divergence of the sr methods. Moreover, this, package gives quantitative information regarding the total convergence area in a specific domain for various minima. Using OPTAC (OPTimization Analysis and Comparisons) we are able to ''see'' in a picture the advantages and disadvantages of any optimization method as well as to compare various methods in order to choose the proper method for a given class of problems. The OPTAC package is self-contained and conforms to the ANSI 1977 Fortran standards.
引用
收藏
页码:41 / 62
页数:22
相关论文
共 11 条
[2]   CURVILINEAR OPTIMIZATION METHOD BASED UPON ITERATIVE ESTIMATION OF EIGEN-SYSTEM OF HESSIAN MATRIX [J].
BOTSARIS, CA .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1978, 63 (02) :396-411
[3]  
DENNIS JE, 1983, NUMERICAL METHODS UN
[4]   EFFICIENT DEGREE-COMPUTATION METHOD FOR A GENERALIZED-METHOD OF BISECTION [J].
KEARFOTT, B .
NUMERISCHE MATHEMATIK, 1979, 32 (02) :109-127
[5]  
Luenberger D., 1974, Introduction to Linear and Nonlinear Programming
[6]  
MORE JJ, 1981, ACM T MATH SOFTWARE, V7, P17, DOI 10.1145/355934.355936
[7]  
ORTEGA J., 1970, ITERATIVE SOLUTION N
[8]  
Press W.H., 1987, Numerical Recipes: The Art of Scientific Computing
[9]   COMPUTING TOPOLOGICAL DEGREE OF A MAPPING IN RN [J].
STENGER, F .
NUMERISCHE MATHEMATIK, 1975, 25 (01) :23-38
[10]   A new unconstrained optimization method for imprecise function and gradient values [J].
Vrahatis, MN ;
Androulakis, GS ;
Manoussakis, GE .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1996, 197 (02) :586-607