求解minimax优化问题的下降算法

    Descent Algorithm for Solving Minimax Optimization Problem

    • 摘要: 应用矩阵运算给出了求解minimax优化问题的一种新下降算法.该算法的特点是:不必考虑有效函数的个数,不必计算逆矩阵;只需要作矩阵的乘法运算或求解方程组就可以得到minimax的下降方向.该算法具有全局收敛性,数值例子表明,该方法具有良好的数值计算结果.

       

      Abstract: A new descent algorithm to solve minimax optimization problem is proposed by means of matrix operations. The advantage of this algorithm is that only making the matrix multiplication operation or solving equations set, can the decending direction of minimax be obtained without having need to consider how many effective functions there are and how to calculate the inverse matrix.

       

    /

    返回文章
    返回