Aerodynamic optimization algorithm with integrated geometry parameterization and mesh movement

AIAA Journal

Volumn 48, Issue 2, 2010, Pages 401-413

  Hicken, Jason E ^a   Zingg, David W ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ADJOINT EQUATIONS; ADJOINT SYSTEM; ADJOINTS; AERODYNAMIC OPTIMIZATION; AERODYNAMIC SHAPE OPTIMIZATION; B-SPLINE; COARSE MESHES; CONTROL POINT; DRAG MINIMIZATION; FLOW SOLVER; GEOMETRY PARAMETERIZATION; GRADIENT BASED ALGORITHM; LINEAR ELASTICITY; MESH MOVEMENT; NEWTON-KRYLOV; NODE-BASED; PROGRAMMING ALGORITHMS; SUB-SPACE METHODS; THREE ORDERS OF MAGNITUDE;

AERODYNAMICS; ALGORITHMS; COMPUTATIONAL GEOMETRY; PARALLEL FLOW; PARAMETERIZATION; SPLINES;

SHAPE OPTIMIZATION;

EID: 76949099326     PISSN: 00011452     EISSN: None     Source Type: Journal    
DOI: 10.2514/1.44033     Document Type: Conference Paper

References (79)

1. "Climate Change 2007: IPCC Synthesis Report," Intergovernmental Panel on Climate Change, World Meteorological Organization, Geneva, Nov. 2007.
2. Deffeyes, K. S., Hubbert's Peak-The Impending World Oil Shortage, Princeton Univ. Press, Princeton, NJ, 2001.
3. Goodstein, D., Out of Gas: The End of the Age of Oil, W. W. Norton, New York, 2004.
4. The Potential Use of Alternative Fuels for Aviation, Seventh Meeting of the Committee on Aviation Environmental Protection (CAEP), International Civil Aviation Organization, Rept. CAEP/7-IP/28, Montrèal, Feb. 2007.
5. Liebeck, R., "Design of the blended wing body subsonic transport," Journal of Aircraft, Vol.41, No.1, 2004, pp. 10-25. doi:10.2514/1.9084
6. de Boor, C., A Practical Guide to Splines, revised ed., Springer-Verlag, Berlin, 2001.
7. Brunoa, O. P., Hana, Y., and Pohlmanb, M. M., "Accurate, High-Order Representation of Complex Three-Dimensional Surfaces via Fourier Continuation Analysis," Journal of Computational Physics, Vol.227, No.2, 2007, pp. 1094-1125. doi:10.1016/j.jcp.2007.08.029
8. Jones,W. T., "AGrid Generation System for Multi-Disciplinary Design Optimization," 12th AIAA Computational Fluid Dynamics Conference, AIAA Paper 1995-1689, San Diego, CA, June 1995.
9. Reuther, J., Jameson, A., Farmer, J., Martinelli, L., and Saunders, D., "Aerodynamic Shape Optimization of Complex Aircraft Configurations via an Adjoint Formulation," 34rd AIAA Aerospace Sciences Meeting and Exhibit, AIAA Paper 1996-0094, Reno, NV, 1996.
10. Nemec, M., Zingg, D. W., and Pulliam, T. H., "Multipoint and Multi-Objective Aerodynamic Shape Optimization," AIAA Journal, Vol.42, No.6, 2004, pp. 1057-1065. doi:10.2514/1.10415
11. Liu, X., Qin, N., and Xia, H., "Fast Dynamic Grid Deformation Based on Delaunay Graph Mapping," Journal of Computational Physics, Vol.211, No.2, 2006, pp. 405-423. doi:10.1016/j.jcp.2005.05.025 (Pubitemid 41472434)
12. Batina, J. T., "Unsteady Euler Airfoil Solutions Using Unstructured Dynamic Meshes," AIAA Journal,Vol. 28, No.8, Aug. 1990, pp. 1381-1388. doi:10.2514/3.25229
13. Nielsen, E. J., and Anderson, W. K., "Recent Improvements in Aerodynamic Design Optimization on Unstructured Meshes," AIAA Journal, Vol.40, No.6, June 2002, pp. 1155-1163. doi:10.2514/2.1765
14. Farhat, C., Degand, C., Koobus, B., and Lesoinne, M., "Torsional Springs for Two-Dimensional Dynamic Unstructured Fluid Meshes," Computer Methods in Applied Mechanics and Engineering, Vol.163, Nso. 1-4, 1998, pp. 231-245. doi:10.1016/S0045-7825(98)00016-4 (Pubitemid 29109839)
15. Degand, C., and Farhat, C., "A Three-Dimensional Torsional Spring Analogy Method for Unstructured Dynamic Meshes," Computers and Structures, Vol.80, No.3-4, Feb. 2002, pp. 305-316. doi:10.1016/S0045-7949(02)00002-0 (Pubitemid 34222479)
16. Blom, F. J., "Considerations on the Spring Analogy," International Journal for Numerical Methods in Fluids, Vol.32, No.6, March 2000, pp. 647-688. doi:10.1002/(SICI)1097-0363(20000330)32:6<647::AID-FLD979>3. 0. CO;2-K
17. Zeng, D., and Ethier, C. R., "A Semi-Torsional Spring Analogy Model for Updating Unstructured Meshes in 3D Moving Domains," Finite Elements in Analysis and Design, Vol.41, Nos. 11-12, June 2005, pp. 1118-1139. doi:10.1016/j.finel.2005.01.003
18. Johnson, A. A., andTezduyar, T. E., "Mesh Update Strategies in Parallel Finite Element Computations of Flow Problems with Moving Boundaries and Interfaces," Computer Methods in Applied Mechanics and Engineering, Vol.119, Nos. 1-2, 1994, pp. 73-94. doi:10.1016/0045-7825(94)00077-8
19. Yang, Z., and Mavriplis, D. J., "Unstructured Dynamic Meshes with Higher-Order Time Integration Schemes for the Unsteady Navier- Stokes Equations," 43rd AIAA Aerospace Sciences Meeting and Exhibit, AIAA Paper 2005-1222, Reno, NV, 2005.
20. Truong, A. H., Oldfield, C. A., and Zingg, D. W., "Mesh Movement for a Discrete-Adjoint Newton-Krylov Algorithm for Aerodynamic Optimization," AIAA Journal, Vol.46, No.7, July 2008, pp. 1695-1704. doi:10.2514/1.33836
21. Jakobsson, S., and Amoignon, O., "Mesh Deformation Using Radial Basis Functions for Gradient-Based Aerodynamic Shape Optimization," Computers and Fluids, Vol.36, No.6, 2007, pp. 1119-1136. doi:10.1016/j. compfluid.2006.11.002 (Pubitemid 46534828)
22. Allen, C. B., and Rendall, T. C. S., "Unified Approach to CFD-CSD Interpolation and Mesh Motion Using Radial Basis Functions," 25th AIAA Applied Aerodynamics Conference, AIAA Paper 2007-3804, Miami, FL, June 2007.
23. Morris, A. M., Allen, C. B., and Rendall, T. C. S., "Domain-Element Method for Aerodynamic Shape Optimization Applied to a Modern Transport Wing," AIAA Journal, Vol.47, No.7, July 2009, pp. 1647-1659. doi:10.2514/1.39382
24. Sederberg, T. W., and Parry, S. R., "Free-Form Deformation of Solid Geometric Models," Proceedings of the 13th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '86), Association for Computing Machinery, New York, 1986, pp. 151-160.
25. Hicken, J. E., and Zingg, D.W., "A Parallel Newton-Krylov Solver for the Euler Equations Discretized Using Simultaneous Approximation Terms," AIAA Journal, Vol.46, No.11, Nov. 2008, pp. 2773-2786. doi:10.2514/1.34810
26. Gage, P. J., Kroo, I. M., and Sobieski, I. P., "Variable-Complexity Genetic Algorithm for Topological Design," AIAA Journal, Vol.33, No.11, Nov. 1995, pp. 2212-2217. doi:10.2514/3.12969
27. Vicini, A., and Quagliarella, D., "Airfoil and Wing Design Through Hybrid Optimization Strategies," AIAA Journal, Vol.37, No.5, May 1999, pp. 634-641. doi:10.2514/2.764
28. Pironneau, O., "On Optimum Design in Fluid Mechanics," Journal of Fluid Mechanics, Vol.64, No.1, 1974, pp. 97-110. doi:10.1017/ S0022112074002023
29. Jameson, A., "Aerodynamic Design via Control Theory," Journal of Scientific Computing, Vol.3, No.3, 1988, pp. 233-260. doi:10.1007/BF01061285
30. Baysal, O., and Eleshaky, M. E., "Aerodynamic Sensitivity Analysis Methods for the Compressible Euler Equations," Journal of Fluids Engineering, Vol.113, No.4, 1991, pp. 681-688. doi:10.1115/1.2926534
31. Frank, P. D., and Shubin, G. R., "AComparison of Optimization-Based Approaches for a Model Computational Aerodynamics Design Problem," Journal of Computational Physics,Vol. 98, No.1, Jan. 1992, pp. 74-89. doi:10.1016/0021-9991(92)90174-W
32. Burgreen, G. W., and Baysal, O., "Three-Dimensional Aerodynamic Shape Optimization Using Discrete Sensitivity Analysis," AIAA Journal, Vol.34, No.9, Sept. 1996, pp. 1761-1770. doi:10.2514/3.13305
33. Nielsen, E. J., and Anderson, W. K., "Aerodynamic Design Optimization on Unstructured Meshes Using the Navier-Stokes Equations," AIAA Journal, Vol.37, No.11, Nov. 1999, pp. 1411-1419. doi:10.2514/2.640
34. Anderson,W. K., and Bonhaus, D. L., "Airfoil Design on Unstructured Grids for Turbulent Flows," AIAA Journal, Vol.37, No.2, Feb. 1999, pp. 185-191. doi:10.2514/2.712
35. Rumpfkeil, M. P., and Zingg, D.W., "The Optimal Control of Unsteady Flows with a Discrete Adjoint Method," Optimization and Engineering, 2008. doi:10.1007/s11081-008-9035-5
36. Giles, M. B., Duta, M. C., Müller, J.-D., and Pierce, N. A., "Algorithm Developments for Discrete Adjoint Methods," AIAA Journal, Vol.41, No.2, Feb. 2003, pp. 198-205. doi:10.2514/2.1961
37. Nemec, M., Aftosmis, M. J., Murman, S. M., and Pulliam, T. H., "Adjoint Formulation for an Embedded-Boundary Cartesian Method," 43rd AIAA Aerospace Sciences Meeting and Exhibit, AIAA Paper 2005-0877, Reno, NV, 2005; also NASA Advanced Supercomputing Div., TR NAS-05-008, 2005.
38. Saad,Y., and Schultz, M. H., "Gmres: AGeneralized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems," SIAM Journal on Scientific and Statistical Computing, Vol.7, No.3, July 1986, pp. 856-869. doi:10.1137/0907058
39. Nielsen, E. J., and Park, M. A., "Using an Adjoint Approach to Eliminate Mesh Sensitivities in Computational Design," 43rd AIAA Aerospace Sciences Meeting and Exhibit, AIAA Paper 2005-0491, Jan. 2005.
40. Squire, W., and Trapp, G., "Using Complex Variables to Estimate Derivatives of Real Functions," SIAM Review, Vol.40, No.1, 1998, pp. 110-112. doi:10.1137/S003614459631241X
41. Anderson, W. K., Newman, J. C., Whitfield, D. L., and Nielsen, E. J., "Sensitivity Analysis for Navier-Stokes Equations on Unstructured Meshes Using Complex Variables," AIAA Journal, Vol.39, No.1, Jan. 2001, pp. 56-63. doi:10.2514/2.1270
42. Martins, J. R. R. A., Sturdza, P., and Alonso, J. J., "The Complex-Step Derivative Approximation," ACM Transactions on Mathematical Software, Vol.29, No.3, Sept. 2003, pp. 245-262. doi:10.1145/838250.838251
43. Gill, P. E., Murray, W., and Saunders, M. A., "SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization," SIAM Journal on Optimization, Vol.12, No.4, 2002, pp. 979-1006. doi:10.1137/S1052623499350013
44. Farin, G. E., Curves And Surfaces for Computed Aided Geometric Design: A Practical Guide, 4th ed., Academic Press, London, 1997.
45. Yu, T.-Y., and Soni, B. K., "Application of NURBS in Numerical Grid Generation," Computer-Aided Design, Vol.27, No.2, Feb. 1995, pp. 147-157. doi:10.1016/0010-4485(95)92154-K
46. Yu, T.-Y., and Soni, B. K., "NURBS in Structured Grid Generation," Handbook of Grid Generation, edited by J. F. Thompson, B. K. Soni, and N. P. Weatherill, CRC Press, Boca Raton, FL, 1999, Chap. 30.
47. Hayes, J. G., Numerical Analysis,Springer, Berlin, 1982, pp. 140- 156.
48. Schumaker, L. L., Spline Functions, Wiley, New York, 1981.
49. Walz, C., "A Unified Approach to B-Spline Recursions and Knot Insertion, with Application to New Recursion Formulas," Advances in Computational Mathematics, Vol.3, No.1, 1995, pp. 89-100. doi:10.1007/BF02431997
50. Piegl, L. A., and Tiller,W., "Computing the Derivative of NURBS with Respect to a Knot," Computer Aided Geometric Design, Vol.15, No.9, 1998, pp. 925-934. doi:10.1016/S0167-8396(98)00028-4
51. Hoschek, J., "Intrinsic Parametrization for Approximation," Computer Aided Geometric Design, Vol.5, No.1, 1988, pp. 27-31. doi:10.1016/0167-8396(88)90017-9 (Pubitemid 18645552)
52. Truong, A. H., Hicken, J. E., and Zingg, D. W., "A Pseudo-Nonlinear Elasticity Mesh Movement Algorithm Applied to Mesh Generation: A Hands-Off Approach," 15 Annual Conference of the CFD Society of Canada [CD-ROM], CFD Society of Canada, May 2007.
53. Meijerink, J. A., and van derVorst, H. A., "An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix," Mathematics of Computation, Vol.31, No.137, Jan. 1977, pp. 148-162. doi:10.2307/2005786
54. Bar-Yoseph, P. Z., Mereu, S., Chippada, S., and Kalro,V. J., "Automatic Monitoring of Element Shape Quality in 2-D and 3-D Computational Mesh Dynamics," Computational Mechanics, Vol.27, No.5, 2001, pp. 378-395. doi:10.1007/s004660100250 (Pubitemid 32583369)
55. Schmitt,V., and Charpin, F., "Pressure Distributions on theONERAM6 Wing at Transonic Mach Numbers," Office National d'Etudes et Recherches Aerospatiales, Rept. 92320, Chatillon, France, 1979.
56. Strand, B., "Summation by Parts for Finite Difference Approximations for d=dx," Journal of Computational Physics, Vol.110, No.1, 1994, pp. 47-67. doi:10.1006/jcph.1994.1005 (Pubitemid 124013344)
57. Carpenter, M. H., Gottlieb, D., and Abarbanel, S., "Time-Stable Boundary Conditions for finite Difference Schemes Solving Hyperbolic Systems: Methodology and Application to High-Order Compact Schemes," Journal of Computational Physics, Vol.111, No.2, 1994, pp. 220-236. doi:10.1006/jcph.1994. 1057 (Pubitemid 124013392)
58. Jameson, A., Schmidt, W., and Turkel, E., "Numerical Solution of the Euler Equations by Finite Volume Methods Using Runge-Kutta Time- Stepping Schemes," 14th Fluid and Plasma Dynamics Conference, Palo Alto, CA, AIAA Paper 81-1259, 1981.
59. Pulliam, T. H., "Efficient Solution Methods for the Navier-Stokes Equations," Numerical Techniques for Viscous Flow Computation in Turbomachinery Bladings, VKI Lecture Series, von Kármán Inst. For Fluid Dynamics, Rhode-Saint-Genèse, Belgium, Jan. 1986.
60. Swanson, R. C., and Turkel, E., "On Central-Difference and Upwind Schemes," Journal of Computational Physics, Vol.101, No.2, 1992 ,pp. 292-306. doi:10.1016/0021-9991(92)90007-L
61. Saad, Y., "A Flexible Inner-Outer Preconditioned GMRES Algorithm," SIAM Journal on Scientific and Statistical Computing, Vol.14, No.2, 1993, pp. 461-469. doi:10.1137/0914028
62. Cai, X.-C., Gropp, W. D., Keyes, D. E., and Tidriri, M. D., "Newton-Krylov-Schwarz methods in CFD," International Workshop on Numerical Methods for the Navier-Stokes Equations, Notes in Numerical Fluid Mechanics, edited by F. Hebeker, and R. annacher, Vieweg Verlag, Braunschweig, Germany, 1993, pp. 17-30.
63. Nielsen, E. J., Walters, R. W., Anderson, W. K., and Keyes, D. E., "Application of Newton-Krylov Methodology to a Three-Dimensional Unstructured Euler Code," 12th AIAA Computational Fluid Dynamics Conference, San Diego, CA, AIAA Paper 95-1733, 1995.
64. Gropp, W. D., Kaushik, D. K., Keyes, D. E., and Smith, B. F., "High- Performance Parallel Implicit CFD," Parallel Computing, Vol.27, No.4, 2001, pp. 337-362. doi:10.1016/S0167-8191(00)00075-2 (Pubitemid 32272140)
65. Saad, Y., and Sosonkina, M., "Distributed Schur Complement Techniques for General Sparse Linear Systems," SIAM Journal on Scientific Computing, Vol.21, No.4, 1999, pp. 1337-1357. doi:10.1137/S1064827597328996
66. Pueyo, A., and Zingg, D. W., "Efficient Newton-Krylov Solver for Aerodynamic Computations," AIAA Journal, Vol.36, No.11, Nov. 1998, pp. 1991-1997. doi:10.2514/2.326
67. Nocedal, J., and Wright, S. J., Numerical Optimization, Springer-Verlag, Berlin, 1999.
68. Barth, T. J., and Linton, S.W., "An Unstructured Mesh Newton Solver for Compressible Fluid Flow and Its Parallel Implementation," 33rd AIAA Aerospace Sciences Meeting and Exhibit, AIAA Paper 95-0221, Reno, NV, 1995.
69. Griewank, A., Evaluating Derivatives, Society for Industrial and Applied Mathematics, Philadelphia, 2000.
70. Nielsen, E. J., and Kleb, B., "Efficient Construction of Discrete Adjoint Operators on Unstructured Grids by Using Complex Variables," 43rd AIAA Aerospace Sciences Meeting and Exhibit, AIAA Paper 2005-0324, Reno, NV, 2005.
71. Mader, C. A., Martins, J. R. R. A., Alonso, J. J., and van der Weide, E., "ADjoint: An Approach for Rapid Development of Discrete Adjoint Solvers," AIAA Journal, Vol.46, No.4, April 2008, pp. 863-873. doi:10.2514/1.29123 (Pubitemid 351773889)
72. Hicken, J. E., "Efficient Algorithms for Future Aircraft Design: Contributions to Aerodynamic Shape Optimization," Ph.D. Thesis, Univ. of Toronto, Toronto, Ontario, Canada, 2009.
73. de Sturler, E., "Truncation Strategies for Optimal Krylov Subspace Methods," SIAM Journal on Numerical Analysis, Vol.36, No.3, 1999, pp. 864-889. doi:10.1137/S0036142997315950
74. Hicken, J. E., and Zingg, D. W., "A Simplified and Flexible Variant of GCROT," SIAM Journal on Scientific Computing (to be published).
75. Nocedal, J., and Wright, S. J., Numerical Optimization, 2nd ed., Springer-Verlag, Berlin, 2006.
76. Billing, L. K., "On the Development of an Improved Lift-Constrained Aerodynamic Optimization Algorithm," M.S. Thesis, Univ. of Toronto, Toronto, Ontario, Canada, 2006.
77. Zingg, D. W., and Billing, L., "Toward Practical Aerodynamic Design Through Numerical Optimization," 18th AIAA Computational Fluid Dynamics Conference, AIAA Paper 2007-3950, Miami, FL, June 2007.
78. Buckley, H., and Zingg, D. W., "Airfoil Optimization Using Practical Aerodynamic Design Requirements," 19th AIAA Computational Fluid Dynamics Conference, AIAA Paper 2009-3516, San Antonio, TX, 2009.
79. Kroo, I., "Drag Due to Lift: Concepts for Prediction and Reduction," Annual Review of Fluid Mechanics, Vol.33, 2001, pp. 587-617. doi:10.1146/annurev.fluid.33.1.587 (Pubitemid 32573228)