Indexed by:期刊论文

Date of Publication:2014-01-01

Journal:JOURNAL OF APPLIED MATHEMATICS

Included Journals:SCIE

ISSN No.:1110-757X

Abstract:Based on discretization methods for solving semi-infinite programming problems, this paper presents a spline smoothing Newton method for semi-infinite minimax problems. The spline smoothing technique uses a smooth cubic spline instead of max function and only few components in the max function are computed; that is, it introduces an active set technique, so it is more efficient for solving large-scale minimax problems arising from the discretization of semi-infinite minimax problems. Numerical tests show that the new method is very efficient.