Abstract

In this paper, a feasible descent bundle method for solving inequality constrained Minimax problems is proposed. The main features of the method are: (1) By using the subgradients of functions and the idea of bundle method, it does not assume that the component functions of the original problem are smooth; (2) by adopting the technique of partial cutting-planes model, at each null step, only the function value and subgradient of one component function are needed to generate the new cutting plane, and therefore the computational cost is reduced effectively; (3) it can ensure the feasibility of the serious iterates and the decsent of the objective function; (4) by introducing the technique of subgradient aggregation to aggregate the subgradients in the bundle, the difficulty of numerical calculation and storage is overcome; (5) the algorithm is proved to be globally convergent, and the preliminary numerical results show that the proposed algorithm is effective.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.