Elimination AD applied to Jacobian assembly for an implicit compressible CFD solver

International Journal for Numerical Methods in Fluids

Volumn 47, Issue 10-11, 2005, Pages 1315-1321

  Tadjouddine, Mohamed ^a   Forth, Shaun A ^a   Qin, Ning ^b  

^a CRANFIELD UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

Algorithmic differentiation; Newton solver; PNS; Vertex elimination algorithm

Indexed keywords

ALGORITHMS; COMPRESSIBLE FLOW; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIATION (CALCULUS); ERRORS; FINITE DIFFERENCE METHOD; NAVIER STOKES EQUATIONS; QUADRATIC PROGRAMMING;

ALGORITHMIC DIFFERENTIATION (AD); JACOBIAN CODES; PARABOLIZED NAVIER-STOKES (PNS) SOLVER; QUADRATIC CONVERGENCE;

COMPUTATIONAL FLUID DYNAMICS;

COMPUTATIONAL FLUID DYNAMICS;

EID: 16244398870     PISSN: 02712091     EISSN: None     Source Type: Journal    
DOI: 10.1002/fld.927     Document Type: Article

References (15)

1. Griewank A. Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation, Frontiers in Applied Mathematics. SIAM: Philadelphia, 2000.
2. Giles MB. On the iterative solution of adjoint equations. In Automatic Differentiation: From Simulation to Optimization, Corliss G et al. (eds), Computer and Information Science. Springer: Berlin, 2001; 141-147.
3. Knoll DA, Keyes DE. Jacobian-free Newton-Krylov methods: a survey of approaches and applications. Journal of Computational Physics 2004; 193:357-397.
4. Qin N, Ludlow DK, Shaw ST. A matrix-free preconditioned Newton/GMRES method for unsteady Navier-Stokes solutions. International Journal for Numerical Methods in Fluids 2000; 33(3):223-248.
5. Hovland PD, McInnes LC. Parallel simulation of compressible flow using automatic differentiation and PETSc. Parallel Computing 2001; 27(4):503-519.
6. Venkatakrishnan V. Newton solution of inviscid and viscous problems. AIAA Journal 1989; 27(7):885-891.
7. Vanden KJ, Orkwis PD. Comparison of numerical and analytical Jacobians. AIAA Journal 1996; 34(6): 1125-1129.
8. Forth SA, Tadjouddine M. CFD Newton solvers with Eliad, an elimination automatic differentiation tool. Proceedings of the Second International Conference on CFD. Springer: Sydney, 2003; 134-139.
9. Forth SA, Tadjouddine M, Pryce JD, Reid JK. Jacobian code generated by source transformation and vertex elimination can be as efficient as hand-coding. ACM TOMS 2004; 30(3):266-299.
10. Griewank A, Reese S. On the calculation of Jacobian matrices by the Markowitz rule. Automatic Differentiation of Algorithms: Theory, Implementation, and Application. SIAM: Philadelphia, 1991; 126-135.
11. Tadjouddine M, Forth SA, Pryce JD. Hierarchical automatic differentiation by vertex elimination and source transformation. In Computational Science and its Applications-ICCSA 2003, Kumar V et al. (eds), Lecture Notes in Computer Science, vol. 2668. Springer: Berlin, 2003; 115-124.
12. Ludlow DK. IMPNS User Manual. CoA Report NFP-0113, Cranfield University, Beds, UK, 2000.
13. Birch TJ, Qin N, Jin X. Computation of supersonic viscous flows around a slender body at incidence. In the 12th Applied Aerodynamics Conference, 2-22 June 1994, Colorado Springs, CO, AIAA 94-1938.
14. Osher S, Soloman F. Upwind difference schemes for hyperbolic systems of conservation laws. Mathematics of Computation 1982; 38 339-374.
15. Morrison JH, Korte JJ. Implementation of Vigneron's streamwise pressure gradient approximation in the PNS equations. AIAA Journal 1992; 30(11):2774-2776.