A Nonmonotone Filter Method for Minimax Problems

• 作者: Nan Guo Qi Zhao
• 来源期刊: 应用数学(英文)
• 学科: 数学
• 关键词: MINIMAX PROBLEM NONMONOTONE GLOBAL CONVERGENCE FILTER Methods
• 年，卷（期）: 2011,（11）
• 页码范围: 1372-1377
• 页数: 6页
• 分类号: O1

摘要

In this paper, we propose a modified trust-region filter method algorithm for Minimax problems, which based on the framework of SQP-filter method and associated with the technique of nonmonotone method. We use the SQP subproblem to acquire an attempt step, and use the filter to weigh the effect of the attempt step so as to avoid using penalty function. The algorithm uses the Lagrange function as a merit function and the nonmonotone filter to improve the effect of the algorithm. Under some mild conditions, we prove the global convergence.