摘要

提出非单调无导数下降算法,用于求解线性二阶锥权互补问题。构造一个效益函数,分析其水平集有界性。提出的算法在计算步长时进行非单调线搜索,搜索方向在一定假设下满足下降条件。理论证明算法全局收敛,数值结果验证算法有效。