Advances in Optimization and Numerical Analysis

1. Front Matter

   Pages i-vii

   PDF

2. Analysis of Interior-Point Methods for Linear Programming Problems with Variable Upper Bounds

   • Michael J. Todd

   Pages 1-23

3. On the Complexity of the Simplex Method

   • Donald Goldfarb

   Pages 25-38

4. The Linear Complementarity Problem

   • Panos M. Pardalos

   Pages 39-49

5. A Direct Search Optimization Method That Models the Objective and Constraint Functions by Linear Interpolation

   • M. J. D. Powell

   Pages 51-67

6. A Truncated SQP Algorithm for Large Scale Nonlinear Programming Problems

   • Paul T. Boggs, Jon W. Tolle, Anthony J. Kearsley

   Pages 69-77

7. Performance of a Multifrontal Scheme for Partially Separable Optimization

   • A. R. Conn, Nick Gould, M. Lescrenier, Ph. L. Toint

   Pages 79-96

8. Towards Second-Order Methods for Structured Nonsmooth Optimization

   • Michael L. Overton, Xianjian Ye

   Pages 97-109

9. Homotopy Methods in Control System Design and Analysis

   • Layne T. Watson, Stephen Richter, Dragan Žigić

   Pages 111-143

10. How to Properly Relax Delayed Controls

    • Javier F. Rosenblueth

    Pages 145-154

11. On Operator Extensions: The Algebraic Theory Approach

    • Ismael Herrera

    Pages 155-163

12. Global Space-Time Finite Element Methods for Time-Dependent Convection Diffusion Problems

    • O. Axelsson, J. Maubach

    Pages 165-184

13. Eulerian-Lagrangian Localized Adjoint Methods for Variable-Coefficient Advective-Diffusive-Reactive Equations in Groundwater Contaminant Transport

    • Richard E. Ewing, Hong Wang

    Pages 185-205

14. The Communication Patterns of Nested Preconditionings for Massively Parallel Architectures

    • J. C. Díaz, K. E. Jordan

    Pages 207-218

15. Smoothness and Superconvergence for Approximate Solutions to the One Dimensional Monoenergetic Transport Equation

    • G. Donald Allen

    Pages 219-232

16. Experiments with the Power and Arnoldi Methods for Solving the Two-Group Neutron Diffusion Eigenvalue Problem

    • Jérôme Jaffré, Jean-Louis Vaudescal

    Pages 233-244

17. Computational Study of a Free-Boundary Model

    • L. H. Juárez, P. Saavedra, M. Salazar

    Pages 245-260

18. Numerical Approximation to a Class of Weakly Singular Integral Operators

    • M. Levet, M. Telias

    Pages 261-272

19. Directional Second Derivative of the Regularized Function That Smoothes the Min-Max Problem

    • Cristina Gígola, Susana Gómez

    Pages 273-285

In January 1992, the Sixth Workshop on Optimization and Numerical Analysis was held in the heart of the Mixteco-Zapoteca region, in the city of Oaxaca, Mexico, a beautiful and culturally rich site in ancient, colonial and modern Mexican civiliza­ tion. The Workshop was organized by the Numerical Analysis Department at the Institute of Research in Applied Mathematics of the National University of Mexico in collaboration with the Mathematical Sciences Department at Rice University, as were the previous ones in 1978, 1979, 1981, 1984 and 1989. As were the third, fourth, and fifth workshops, this one was supported by a grant from the Mexican National Council for Science and Technology, and the US National Science Foundation, as part of the joint Scientific and Technical Cooperation Program existing between these two countries. The participation of many of the leading figures in the field resulted in a good representation of the state of the art in Continuous Optimization, and in an over­ view of several topics including Numerical Methods for Diffusion-Advection PDE problems as well as some Numerical Linear Algebraic Methods to solve related pro­ blems. This book collects some of the papers given at this Workshop.

• convection
• finite element method
• linear optimization
• nonlinear optimization
• numerical analysis
• optimization
• partial differential equation
• fluid- and aerodynamics
• partial differential equations

• Instituto de Investigaciones en Mátematicas Aplicadas y Sistemas, Universidad Nacional Autónoma de México, México

  Susana Gomez, Jean-Pierre Hennart

Policies and ethics