Lattice Boltzmann Method has been quite successful for incompressible flows. Its extension for compressible (especially supersonic and hypersonic) flows has attracted lot of attention in recent time. There have been some successful attempts but nearly all of them have either resulted in complex or expensive equilibrium function distributions or in extra energy levels. Thus, an efficient Lattice Boltzmann Method for compressible fluid flows is still a research idea worth pursuing for. In this thesis, a new Lattice Boltzmann Method has been developed for compressible flows, by using the concept of a relaxation system, which is traditionally used as semilinear alternative for non-linear hypebolic systems in CFD. In the relaxation system originally introduced by Jin and Xin (1995), the non-linear flux in a hyperbolic conservation law is replaced by a new variable, together with a relaxation equation for this new variable augmented by a relaxation term in which it relaxes to the original nonlinear flux, in the limit of a vanishing relaxation parameter. The advantage is that instead of one non-linear hyperbolic equation, two linear hyperbolic equations need to be solved, together with a non-linear relaxation term. Based on the interpretation of Natalini (1998) of a relaxation system as a discrete velocity Boltzmann equation, with a new isotropic relaxation system as the basic building block, a Lattice Boltzmann Method is introduced for solving the equations of inviscid compressible flows. Since the associated equilibrium distribution functions of the relaxation system are not based on a low Mach number expansion, this method is not restricted to the incompressible limit. Free slip boundary condition is introduced with this new relaxation system based Lattice Boltzmann method framework. The same scheme is then extended for curved boundaries using the ghost cell method. This new Lattice Boltzmann Relaxation Scheme is successfully tested on various bench-mark test cases for solving the equations of compressible flows such as shock tube problem in 1-D and in 2-D the test cases involving supersonic flow over a forward-facing step, supersonic oblique shock reflection from a flat plate, supersonic and hypersonic flows past half-cylinder.

The numerics of hyperbolic conservation laws, e.g., the Euler equations of gas dynamics, shallow water equations and MHD equations, is non-trivial due to the convective terms being highly non-linear and equations being coupled. Many numerical methods have been developed to solve these equations, out of which central schemes and upwind schemes (such as Flux Vector Splitting methods, Riemann solvers, Kinetic Theory based Schemes, Relaxation Schemes etc.) are well known. The majority of the above mentioned schemes give rise to very dissipative solutions. In this thesis, we propose novel low dissipative numerical algorithms for some hyperbolic conservation laws representing fluid flows. Four different and independent numerical methods which give low diffusive solutions are developed and demonstrated. The first idea is to regulate the numerical diffusion in the existing dissipative schemes so that the smearing of solution is reduced. A diffusion regulator model is developed and used along with the existing methods, resulting in crisper shock solutions at almost no added computational cost. The diffusion regulator is a function of jump in Mach number across the interface of the finite volume and the average Mach number across the surface. The introduction of the diffusion regulator makes the diffusive parent schemes to be very accurate and the steady contact discontinuities are captured exactly. The model is demonstrated in improving the diffusive Local Lax-Friedrichs (LLF) (or Rusanov) method and a Kinetic Scheme. Even when employed together with accurate methods of Roe and Osher, improvement in solutions is demonstrated for multidimensional problems. The second method, a Central Upwind-Biased Scheme (CUBS), attempts to reorganize a central scheme such that information from irrelevant directions is largely reduced and the upwind biased information is retained. The diffusion co-efficient follows a new format unlike the use of maximum characteristic speed in the Local Lax-Friedrichs method and the scheme results in improved solutions of the flow features. The grid-aligned steady contacts are captured exactly with the reorganized format of diffusion co-efficient. The stability and positivity of the scheme are discussed and the procedure is demonstrated for its ability to capture all the features of solution for different flow problems. Another method proposed in this thesis, a Central Rankine-Hugoniot Solver, attempts to integrate more physics into the discretization procedure by enforcing a simplified Rankine-Hugoniot condition which describes the jumps and hence resolves steady discontinuities very accurately. Three different variants of the scheme, termed as the Method of Optimal Viscosity for Enhanced Resolution of Shocks (MOVERS), based on a single wave (MOVERS-1), multiple waves (MOVERS-n) and limiter based diffusion (MOVERS-L) are presented. The scheme is demonstrated for scalar Burgers equation and systems of conservation laws like Euler equations, ideal Magneto-hydrodynamics equations and shallow water equations. The new scheme uniformly improves the solutions of the Local Lax-Friedrichs scheme on which it is based and captures steady discontinuities either exactly or very accurately. A Grid-Free Central Solver, which does not require a grid structure but operates on any random distribution of points, is presented. The grid-free scheme is generic in discretization of spatial derivatives with the location of the mid-point between a point and its neighbor being used to define a relevant coefficient of numerical dissipation. A new central scheme based on convective-pressure splitting to solve for mid-point flux is proposed and many test problems are solved effectively. The Rankine-Hugoniot Solver, which is developed in this thesis, is also implemented in the grid-free framework and its utility is demonstrated. The numerical methods presented are solved in a finite volume framework, except for the Grid-Free Central Solver which is a generalized finite difference method. The algorithms developed are tested on problems represented by different systems of equations and for a wide variety of flow features. The methods presented in this thesis do not need any eigen-structure and complicated flux splittings, but can still capture discontinuities very accurately (sometimes exactly, when aligned with the grid lines), yielding low dissipative solutions. The thesis ends with a highlight on the importance of developing genuinely multidimensional schemes to obtain accurate solutions for multidimensional flows. The requirement of simpler discretization framework for such schemes is emphasized in order to match the efficacy of the popular dimensional splitting schemes.