Nonlinear Optimization and Related Topics

This volume contains the edited texts of the lectures presented at the Workshop on Nonlinear Optimization held in Erice, Sicily, at the "G. Stampacchia" School of Mathematics of the "E. Majorana" Centre for Scientific Culture, June 23 -July 2, 1998. In the tradition of these meetings, the main purpose was to review and discuss recent advances and promising research trends concerning theory, algorithms and innovative applications in the field of Nonlinear Optimization, and of related topics such as Convex Optimization, Nonsmooth Optimization, Variational Inequalities and Complementarity Problems. The meeting was attended by 83 people from 21 countries. Besides the lectures, several formal and informal discussions took place. The result was a wide and deep knowledge of the present research tendencies in the field. We wish to express our appreciation for the active contribution of all the par­ ticipants in the meeting. Our gratitude is due to the Ettore Majorana Centre in Erice, which offered its facilities and rewarding environment: its staff was certainly instrumental for the success of the meeting. Our gratitude is also due to Francisco Facchinei and Massimo Roma for the effort and time devoted as members of the Organising Committee. We are indebted to the Italian National Research Council, and in particular to the Group on Functional Analysis and its Applications and to the Committees on Engineering Sciences and on Information Sciences and Technolo­ gies for their financial support. Finally, we address our thanks to Kluwer Academic Publishers for having offered to publish this volume.

Contenu

Preface. Generalized Lagrange multipliers: regularity and boundedness; G. Bigi, M. Pappalardo. A primal-dual algorithm for minimizing a non-convex function subject to bound and linear equality constraints; A.R. Conn, et al. Minimal convexificators of a positively homogeneous function and a characterization of its convexity and concavity; V.F. Demyanov. Optimal control problems and penalization; V.F. Demyanov, et al. A truncated Newton method for constrained optimization; G. Di Pillo, et al. Fixed and virtual stability center methods for convex nonsmooth minimization; A. Fuduli, M. Gaudioso. Iterative methods for ill-conditioned linear systems from optimization; N.I.M. Gould. An algorithm for solving nonlinear programs with noisy inequality constraints; M. Hintermüller. Generic existence uniqueness and stability in optimization problems; A. Ioffe, R. Lucchetti. On a class of bilevel programs; M. Labbé, et al. Separation methods for vector variational inequalities. Saddle point and gap function; G. Mastroeni. Functions with primal-dual gradient structure and U-Hessians; R. Mifflin, C. Sagastizábal. Quadratic and multidimensional assignment problems; P.M. Pardalos, L.S. Pitsoulis. A new merit function and an SQP method for non-strictly monotone variational inequalities; M. Patriksson. A logarithmic barrier approach to Fischer function; J. Peng, et al. On an approach to optimization problems with a probabilistic cost and or constraints; E. Polak, et al. Semiderivative functions and reformulation methods for solving complementarity and variational inequality problems; L. Qi, et al. Global Lagrange multiplier rule and smooth exact penalty functions for equality constraints; T. Rapcsák. Structural methods in thesolution of variational inequalities; S.M. Robinson. Extended nonlinear programming; R.T. Rockafellar. On the efficiency of splitting and projection methods for large strictly convex quadratic programs; V. Ruggiero, L. Zanni. A comparison of rates of convergence of two inexact proximal point algorithms; M.V. Solodov, et al. One way to construct a global search algorithm for d. c. minimization problems; A.S. Strekalovsky. Error bounds and superlinear convergence analysis of some Newton-type methods in optimization; P. Tseng. A new derivative-free descent method for the nonlinear complementarity problem; K. Yamada, et al.