Advances in Nonlinear Programming: Proceedings of the 96 International Conference on Nonlinear Programming / Edition 1

by Ya-xiang Yuan

Overview

About 60 scientists and students attended the 96' International Conference on Nonlinear Programming, which was held September 2-5 at Institute of Compu­ tational Mathematics and Scientific/Engineering Computing (ICMSEC), Chi­ nese Academy of Sciences, Beijing, China. 25 participants were from outside China and 35 from China. The conference was to celebrate the 60's birthday of Professor M.J.D. Powell (Fellow of Royal Society, University of Cambridge) for his many contributions to nonlinear optimization. On behalf of the Chinese Academy of Sciences, vice president Professor Zhi­ hong Xu attended the opening ceremony of the conference to express his warm welcome to all the participants. After the opening ceremony, Professor M.J.D. Powell gave the keynote lecture "The use of band matrices for second derivative approximations in trust region methods". 13 other invited lectures on recent advances of nonlinear programming were given during the four day meeting: "Primal-dual methods for nonconvex optimization" by M. H. Wright (SIAM President, Bell Labs), "Interior point trajectories in semidefinite programming" by D. Goldfarb (Columbia University, Editor-in-Chief for Series A of Mathe­ matical Programming), "An approach to derivative free optimization" by A.

Product Details

ISBN-13:	9780792350538
Publisher:	Springer US
Publication date:	05/31/1998
Series:	Applied Optimization , #14
Edition description:	1998
Pages:	353
Product dimensions:	6.14(w) x 9.21(h) x 0.04(d)

Table of Contents

I Key Note Lecture.- 1 The use of band matrices for second derivative approximations in trust region algorithms.- II Invited Lectures.- 2 A Primal-Dual Interior Method for Nonconvex Nonlinear Programming.- 3 Structure and Efficient Hessian Calculation.- 4 Piecewise line-search techniques for constrained minimization by quasi-Newton algorithms.- 5 Newton-Type Methods for Variational Inequalities.- 6 Computer Solution of Linear Programs: Non-Simplex Algorithms.- 7 Combining Trust Region and Line Search Techniques.- 8 SQ2P, Sequential Quadratic Constrained Quadratic Programming.- 9 An example of non-convergence of trust region algorithms.- III Contributed Papers.- 10 Combining Trust Region and Affine Scaling for Linearly Constrained Nonconvex Minimization.- 11 Some Properties of A New Conjugate Gradient Method.- 12 Using Huber Method to solve nonlinear L1-norm Problem.- 13 Robust Methods for an Inverse Heat Conduction Problem.- 14 Superlinear Convergence of a Symmetric Primal-dual Path Following Algorithm for SDP.- 15 Nonlinear Programming on Networks with Discrete-Continuous Variables.- 16 Algorithms guaranteeing iterative points within nonnegative orthant in complementarity problems.- 17 Globally Convergent Interior Path Following Methods for Nonlinear Programming and Brouwer Fixed Point Problems.- 18 A further study on a penalty function of Bertsekas.