A Trust-Region Algorithm for Solving Mini-Max Problem

A Trust-Region Algorithm for Solving Mini-Max Problem

Year:    2018

Author:    Bothina El-Sobky, Abdallah Abotahoun

Journal of Computational Mathematics, Vol. 36 (2018), Iss. 6 : pp. 776–791

Abstract

In this paper, we propose an algorithm for solving inequality constrained mini-max optimization problem. In this algorithm, an active set strategy is used together with multiplier method to convert the inequality constrained mini-max optimization problem into unconstrained optimization problem. A trust-region method is a well-accepted technique in constrained optimization to assure global convergence and is more robust when they deal with rounding errors. One of the advantages of trust-region method is that it does not require the objective function of the model to be convex. 

A global convergence analysis for the proposed algorithm is presented under some conditions. To show the efficiency of the algorithm numerical results for a number of test problems are reported.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/jcm.1705-m2016-0735

Journal of Computational Mathematics, Vol. 36 (2018), Iss. 6 : pp. 776–791

Published online:    2018-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    16

Keywords:    Mini-max problem active-set multiplier method trust-region global convergence.

Author Details

Bothina El-Sobky

Abdallah Abotahoun