Novel methods for the computationally efficient simulation of compressible fluid flow will be developed, with applications to aerospace and space physics. First, new formulations of multigrid techniques for the implicit solution of time-dependent flows will be studied, using parabolization to increase diagonal dominance and solution efficiency. Second, new direct solution methods for steady transonic flows will be developed, employing dynamical systems and characteristic analysis.
