Skip to main content
SpringerLink
Log in

Nonlinear Elimination in Aerodynamic Analysis and Design Optimization

  • Conference paper
Large-Scale PDE-Constrained Optimization

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 30))

Abstract

Recent emphasis on reduction of design cycle time and cost in the design of commercial aircraft has sparked a renewed interest in design optimization in aerodynamic s, structures, and aeroelastics. The constrained aerodynamic optimization problem is closely related to the problem of solving nonlinear systems of equations. In applying Newton’s method to steady-state compressible CFD analysis problems, the nonlinear elimination method has been remarkably successful. In this paper we consider the implications of this experience for design optimization formulations in the general case of state equation equality constraints. This relationship between nonlinear equation solving and design optimization is illustrated by drawing on computational examples from the TRANAIR compressible CFD code. We first discuss various formulations of the PDE constrained optimization problem related to the Lagrange Newton method and the multiplier free version implementation in TRANAIR. We then discuss the nonlinear elimination method and its application to a simple nozzle problem. This method is then applied to derive various globalization methods in design optimization which are illustrated by a computational example in airfoil design. Finally, we discuss some remaining limitations and issues.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. B. Bieterman, R. G. Melvin, F. T. Johnson, J. E. Bussoletti, D. P. Young, W. P. Huffman, C. L. Hilmes, and M. Drela. Boundary Layer Coupling in a General Configuration Full Potential Code. Technical Report BCSTECH-94032, Boeing Computer Services, 1994.

    Google Scholar 

  2. G. Biros and O. Ghattas. Parallel Lagrange-Newton-Krylov-Schur Methods for PDE-Constrained Optimization. Part I: The Krylov-Schur Solver. Technical Report, Laboratory for Mechanics, Algorithms, and Computing, Carnegie Mellon University, 2000.

    Google Scholar 

  3. A. E. Bryson and Y. C. Ho, Applied Optimal Control: Optimization, Estimation, and Control. Hemisphere, New York, 1975.

    Google Scholar 

  4. X.-C. Cai, W. D. Gropp, D. E. Keyes, R. G. Melvin, and D. P. Young. Parallel Newton-Krylov-Schwarz Algorithms for the Transonic Full Potential Equation. SIAM J. Sci. Comput., 19: 246–265, 1998.

    Article  MathSciNet  MATH  Google Scholar 

  5. X.-C. Cai, and D. E. Keyes. Nonlinearly Preconditioned Inexact Newton Algorithms. submitted to SIAM J. Sci. Comput.

    Google Scholar 

  6. E. J. Cramer, J. E. Dennis, P. D. Frank, R. M. Lewis, and G. R. Shubin. Problem Formulation for Multidisciplinary Optimization. SIAM J. Optimization, 4: 754–776, 1994.

    Article  MathSciNet  MATH  Google Scholar 

  7. R. S. Dembo, S. C. Eisenstat, and T. Steihaug. Inexact Newton Methods. SIAM Journal on Numerical Analysis 19: 400–408, 1982.

    Article  MathSciNet  MATH  Google Scholar 

  8. M. Drela. Two-Dimensional Transonic Aerodynamic Design and Analysis Using The Euler Equations. PhD Dissertation, MIT, 1985.

    Google Scholar 

  9. M. Drela. Pros and Cons of Airfoil Optimization. Frontiers of Computational Fluid Dynamics 1998, World Scientific, 1998.

    Google Scholar 

  10. M. Drela. Viscous and Inviscid Inverse Schemes Using Newton’s Method. Special Course on Inverse Methods for Airfoil Design for Aeronautical and Turbomachinery Applications, A GARD Report No. 780, 1990.

    Google Scholar 

  11. R. Fletcher. Practical Methods of Optimization. 2nd edn., John Wiley and Sons, New York, 1987.

    MATH  Google Scholar 

  12. P. E. Gill, W. Murray, and M. H. Wright. Practical Optimization. 1st edn., Academic Press, Inc., San Diego, 1981.

    MATH  Google Scholar 

  13. P. E. Gill, S. J. Hammerling, W. Murray, M. A. Saunders, and M. A. Wright. User’s Guide for LSSOL (Version 1.0): A FORTRAN Package for Constrained Linear Least-Squares and Convex Quadratic Programming. Stanford University Technical Report, Department of Operations Research, 1986.

    Google Scholar 

  14. P. E. Gill, W. Murray, M. A. Saunders, and M. A. Wright. User’s Guide for NPSOL (Version 4.0): A FORTRAN Package Nonlinear Programming. Stanford University Technical Report SOL86-2, Department of Operations Research, 1986.

    Google Scholar 

  15. R. T. Haftka and Z. Gürdal. Elements of Structural Optimization, Kluwer Academic Publishers, Boston, 1992.

    Book  MATH  Google Scholar 

  16. W. P. Huffman, R. G. Melvin, D. P. Young, F. T. Johnson, J. E. Bussoletti, M. B. Bieterman, and C. L. Hilmes. Practical Design and Optimization in Computational Fluid Dynamics. AIAA Paper 93-3111, 1993.

    Google Scholar 

  17. A. Jameson. Aerodynamic Design via Control Theory. Journal of Scientific Computing, 3: 233–260, 1988.

    Article  Google Scholar 

  18. A. Jameson. Airfoils Admitting Non-unique Solutions of the Euler Equations. AIAA Paper 91-1625, 1991.

    Google Scholar 

  19. W. H. Jou, W. P. Huffman, D. P. Young, R. G. Melvin, M. B. Bieterman, C. L. Hilmes, and F. T. Johnson. Practical Considerations in Aerodynamic Design Optimization. AIAA Paper 95-1730, 1995.

    Google Scholar 

  20. P. J. Lanzdron, D. J. Rose, and J. T. Wilkes. An Analysis of Approximate Nonlinear Elimination. SIAM Journal on Scientific Computing, 17: 538–559, 1996.

    Article  MathSciNet  Google Scholar 

  21. R. G. Melvin, D. P. Young, W. P. Huffman, F. T. Johnson, C. L. Hilmes, and M. B. Bieterman, ‘Recent Progress in Aerodynamic Design Optimization’, International Journal for Numerical Methods in Fluids, 30, 205–216 (1999).

    Article  MATH  Google Scholar 

  22. C. S. Morawetz. Comm. Pure Appl. Math., 10: 400, 1957.

    Article  MathSciNet  Google Scholar 

  23. C. S. Morawetz Comm. Pure Appl. Math., 11: 129, 1958.

    Article  MathSciNet  Google Scholar 

  24. P. E. Rubbert. CFD and the Changing World of Airplane Design. AIAA Wright Brothers Lecture, Sept. 1994.

    Google Scholar 

  25. Y. Saad. Iterative Methods for Sparse Linear Systems. PWS Publishing Company, Boston, 1995.

    Google Scholar 

  26. D. P. Young, R. G. Melvin, M. B. Bieterman, F. T. Johnson and S. S. Samant. Global Convergence of Inexact Newton Methods for Transonic Flow. Int. J. Num. Meth. Fluids, 11: 1075–1095,1990.

    Article  MATH  Google Scholar 

  27. D. P. Young, R. G. Melvin, M. B. Bieterman, F. T. Johnson, S. S. Samant, and J. E. Bussoletti. A Locally Refined Rectangular Grid Finite Element Method: Application to Computational Fluid Dynamics and Computational Physics. J. Comp. Phys. 92: 1–66, 1991.

    Article  MathSciNet  MATH  Google Scholar 

  28. D. P. Young, W. P. Huffman, R. G. Melvin, M. B. Bieterman, C. L. Hilmes, and F. T. Johnson. Inexactness and Global Convergence in Design Optimization. AIAA Paper 94-4386, 1994.

    Google Scholar 

  29. D. P. Young and D. E. Keyes. Newton’s Method and Design Optimization. ISSTECH-96-011, May 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The Boeing Company, P. O. Box 3707, M/S 7L-21, Seattle, WA, 98124-2207

    D. P. Young, W. P. Huffman, R. G. Melvin, C. L. Hilmes & F. T. Johnson

Authors
  1. D. P. Young
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. W. P. Huffman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. G. Melvin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. C. L. Hilmes
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. F. T. Johnson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, PA, 15213, USA

    Lorenz T. Biegler

  2. Department of Computational and Applied Mathematics, Rice University, 6100 S. Main Street — MS134, Houston, TX, 77005, USA

    Matthias Heinkenschloss

  3. Department of Biomedical Engineering and Civil & Environmental Engineering, Carnegie Mellon University, Pittsburgh, PA, 15213, USA

    Omar Ghattas

  4. Optimization & Uncertainty Estimation Dept., Sandia National Laboratories — MS 0847, P.O. Box 5800, Albuquerque, NM, 87185, USA

    Bart van Bloemen Waanders

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Young, D.P., Huffman, W.P., Melvin, R.G., Hilmes, C.L., Johnson, F.T. (2003). Nonlinear Elimination in Aerodynamic Analysis and Design Optimization. In: Biegler, L.T., Heinkenschloss, M., Ghattas, O., van Bloemen Waanders, B. (eds) Large-Scale PDE-Constrained Optimization. Lecture Notes in Computational Science and Engineering, vol 30. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55508-4_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-55508-4_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-05045-2

  • Online ISBN: 978-3-642-55508-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation