On the Complexity of Instationary Gas Flows

نویسندگان

  • Martin Groß
  • Marc E. Pfetsch
  • Martin Skutella
چکیده

We study a simplistic model of instationary gas flows consisting of a sequence of k stationary gas flows. We present efficiently solvable cases and NP-hardness results, establishing complexity gaps between stationary and instationary gas flows (already for k = 2) as well as between instationary gas s-t-flows and instationary gas b-flows.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Timestep Control for Weakly Instationary Flows

We report on recent work on adaptive timestep control for weakly instationary gas flows [16, 18, 17] carried out within SFB 401, TPA3. The method which we implement and extend is a space-time splitting of adjoint error representations for target functionals due to Süli [19] and Hartmann [10]. In this paper, we first review the method for scalar, 1D, conservation laws. We design a test problem f...

متن کامل

Effects of coupling on turbulent gas-particle boundary layer flows at borderline volume fractions using kinetic theory

This study is concerned with the prediction of particles’ velocity in a dilute turbulent gas-solidboundary layer flow using a fully Eulerian two-fluid model. The closures required for equationsdescribing the particulate phase are derived from the kinetic theory of granular flows. Gas phaseturbulence is modeled by one-equation model and solid phase turbulence by MLH theory. Resultsof one-way and...

متن کامل

Adaptive Timestep Control for Instationary Solutions of the Euler Equations∗

In this paper we continue our work on adaptive timestep control for weakly instationary problems [29, 30]. The core of the method is a space-time splitting of adjoint error representations for target functionals due to Süli [32] and Hartmann [18]. The main new ingredients are (i) the extension from scalar, 1D, conservation laws to the 2D Euler equations of gas dynamics, (ii) the derivation of b...

متن کامل

Numerical analysis of gas flows in a microchannel using the Cascaded Lattice Boltzmann Method with varying Bosanquet parameter

Abstract. In this paper, a Cascaded Lattice Boltzmann Method with second order slip boundary conditions is developed to study gas flows in a microchannel in the slip and transition flow regimes with a wide range of Knudsen numbers. For the first time the effect of wall confinement is considered on the effective mean free path of the gas molecules using a function with nonconstant Bosanquet para...

متن کامل

ENTROPY OF GEODESIC FLOWS ON SUBSPACES OF HECKE SURFACE WITH ARITHMETIC CODE

There are dierent ways to code the geodesic flows on surfaces with negative curvature. Such code spaces give a useful tool to verify the dynamical properties of geodesic flows. Here we consider special subspaces of geodesic flows on Hecke surface whose arithmetic codings varies on a set with innite alphabet. Then we will compare the topological complexity of them by computing their topological ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1708.08748  شماره 

صفحات  -

تاریخ انتشار 2017