ACCELERATION OF THE LEAST PTH ALGORITHM FOR MINIMAX OPTIMIZATION WITH ENGINEERING APPLICATIONS

被引:42
作者
CHARALAMBOUS, C
机构
[1] University of Waterloo, Waterloo, Ontario
关键词
Computer-Aided Circuit Design; Least pth Optimization; Minimax Optimization; Nondifferentiable Optimization;
D O I
10.1007/BF01588251
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Over the past few years a number of researchers in mathematical programming and engineering became very interested in both the theoretical and practical applications of minimax optimization. The purpose of the present paper is to present a new method of solving the minimax optimization problem and at the same time to apply it to nonlinear programming and to three practical engineering problems. The original problem is defined as a modified least pth objective function which under certain conditions has the same optimum as the original problem. The advantages of the present approach over the Bandler-Charalambous least pth approach are similar to the advantages of the augmented Lagrangians approach for nonlinear programming over the standard penalty methods. © 1979 North-Holland Publishing Company.
引用
收藏
页码:270 / 297
页数:28
相关论文
共 23 条
[1]  
Asaadi J, 1973, MATH PROGRAM, V4, P144
[2]   Nonlinear Programming Using Minimax Techniques [J].
Bandler, J. W. ;
Charalambous, C. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1974, 13 (06) :607-619
[3]   PRACTICAL LEAST PTH OPTIMIZATION OF NETWORKS [J].
BANDLER, JW ;
CHARALAMBOUS, C .
IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 1972, MT20 (12) :834-840
[4]  
BANDLER JW, 1972, 5TH P HAW INT C SYST
[5]   NONLINEAR MINIMAX OPTIMIZATION AS A SEQUENCE OF LEAST PTH OPTIMIZATION WITH FINITE VALUES OF P [J].
CHARALAMBOUS, C ;
BANDLER, JW .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1976, 7 (04) :377-391
[6]   EFFICIENT METHOD TO SOLVE MINIMAX PROBLEM DIRECTLY [J].
CHARALAMBOUS, C ;
CONN, AR .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1978, 15 (01) :162-187
[7]   NONLINEAR LEAST PTH OPTIMIZATION AND NONLINEAR-PROGRAMMING [J].
CHARALAMBOUS, C .
MATHEMATICAL PROGRAMMING, 1977, 12 (02) :195-225
[8]  
Charalambous C., 1974, Computer Aided Design, V6, P73, DOI 10.1016/0010-4485(74)90227-9
[9]  
CHARALAMBOUS C, 1979, 480240179 U WAT DEP
[10]  
COLVILLE AR, 1968, IBM3202949 NEW YORK