Advances in Nonlinear Programming - Applied Optimization

Marc Notes: Conference was held September 2-5 at the Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, Beijing, China.; Includes bibliographical references. Table of Contents: Preface. Part I: Key Note Lecture. 1. The Use of Band Matrices for Second Derivative Approximations in Trust Region Algorithms; M. J. D. Powell. Part II: Invited Lectures. 2. A Primal-Dual Interior Method for Nonconvex Nonlinear Programming; D. M. Gay, et al. 3. Structure and Efficient Hessian Calculation; T. F. Coleman, A. Verma. 4. Piecewise Line-Search Techniques for Constrained Minimization by Quasi-Newton Algorithms; J. C. Gilbert. 5. Newton-Type Methods for Variational Inequalities; Jiye Han, Defeng Sun. 6. Computer Solution of Linear Programs: Non-Simplex Algorithms; J. L. Nazareth. 7. Combining Trust Region and Line Search Techniques; J. Nocedal, Ya-xiang Yuan. 8. SQ2P, Sequential Quadratic Constrained Quadratic Programming: S. Kruk, H. Wolkowicz. 9. An Example of Non-Convergence of Trust Region Algorithms; Ya-xiang Yuan. Part III: Contributed Papers. 10. Combining Trust Region and Affine Scaling for Linearly Constrained Nonconvex Minimization; T. F. Coleman, Yuying Li. 11. Some Properties of A New Conjugate Gradient Method; Y. H. Dai, Ya-xiang Yuan. 12. Using Huber Method to Solve Nonlinear L1-Norm Problem; Li Gao. 13. Robust Methods for an Inverse Heat Conduction Problem; R. Lee. 14. Superlinear Convergence of a Symmetric Primal-Dual Path Following Algorithm for SDP; Zhi-Quan Luo, et al. 15. Nonlinear Programming on Networks with Discrete-Continuous Variables; L. A. Ostromuhov. 16. Algorithms Guaranteeing Iterative Points within Nonnegative Orthant in Complementarity Problems; Hou-Duo Qi. 17. Globally Convergent Interior Path Following Methods for Nonlinear Programming and Brouwer Fixed Point Problems; Bo Yu, Guo-chen Feng. 18. A Further Study on a Penalty Function of Bertsekas; Liwei Zhang, Huanwen Tang. Publisher Marketing: Containing some of the most recent results in nonlinear programming (in 1998), this text includes results on trust region algorithms, interior point methods, quasi-Newton methods, conjugate gradient methods, and methods for variational problems.