求解minimax优化问题的下降算法
Keywords: minimax优化问题,有效函数,非线性规划
Abstract:
应用矩阵运算给出了求解ｍｉｎｉｍａｘ优化问题的一种新下降算法．该算法的特点是：不必考虑有效函数的个数，不必计算逆矩阵；只需要作矩阵的乘法运算或求解方程组就可以得到ｍｉｎｉｍａｘ的下降方向．该算法具有全局收敛性，数值例子表明，该方法具有良好的数值计算结果．
| [1] | CHARALAMBOUS C, CONN A R. An efficient method to solve the minimax problem direct]y[J]. SIMA I Numer Anal, 1978, 15(1): 162-187.
|
| [2] | VARDI A. New minimax algorithm[J]. Journal of Optimization and Application, 1992, 75(3): 613-634.
|
| [3] | LUKSAN L. A compact variable metric algorithm for nonlinear minimax approximation[J]. Comuting. 1986, (36):355-373.
|
Full-Text
