An algorithm for the prediction of search trajectory in nonlinear programming problems and optimum design

被引:2
|
作者
Bulakajev, PI
Dzjuba, AP
机构
[1] Department of Applied Mathematics, Dniepropetrovsk State University, Dniepropetrovsk 10
关键词
Optimum Design; Programming Problem; Nonlinear Programming; Steep Descent; Descent Method;
D O I
10.1007/BF01199242
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A simple modification of some methods of mathematical (nonlinear) programming is suggested (Newton's method and the steepest descent method are taken as examples). The modification is made in order to reduce the number of steps for some sequential search methods. The reduction is achieved by extrapolation of the results obtained by the previous search steps. The computation of prognosis points is proposed instead of the large amount of calculation necessary to do the k-th step of the approach process. The extrapolation formulae are obtained by using elements of the random numbers theory. Results of computational tests and solutions of optimum design problems for a frame and a shell demonstrate the efficiency of the proposed method.
引用
收藏
页码:199 / 202
页数:4
相关论文
共 50 条