@MASTERSTHESIS\{IMM2003-01738, author = "M. Wrobel", title = "Minimax optimization without second order information", year = "2003", keywords = "Unconstrained and constrained minimax optimization, exact penalty functions, trust region methods, large scale optimization.", school = "Informatics and Mathematical Modelling, Technical University of Denmark, {DTU}", address = "Richard Petersens Plads, Building 321, {DK-}2800 Kgs. Lyngby", type = "", url = "http://www2.compute.dtu.dk/pubdb/pubs/1738-full.html", abstract = "This thesis deals with the practical and theoretical issues regarding minimax optimization. Methods for large and sparse problems are investigated and analyzed. The algorithms are tested extensively and comparisons are made to Matlab s optimization toolbox. The theory of minimax optimization is thoroughly introduced, through examples and illustrations. Algorithms for minimax are trust region based, and different strategies regarding updates are given. Exact penalty function are given an intense analysis, and theory for estimating the penalty factor is deduced." }