2,763 research outputs found
Intermediate boundary conditions for LOD, ADI and approximate factorization methods
A general approach to determining the correct intermediate boundary conditions for dimensional splitting methods is presented. The intermediate solution U is viewed as a second order accurate approximation to a modified equation. Deriving the modified equation and using the relationship between this equation and the original equation allows us to determine the correct boundary conditions for U*. This technique is illustrated by applying it to locally one dimensional (LOD) and alternating direction implicit (ADI) methods for the heat equation in two and three space dimensions. The approximate factorization method is considered in slightly more generality
On the resolvent condition in the Kreiss matrix theorem
The Kreiss Matrix Theorem asserts the uniform equivalence over all N x N matrices of power boundedness and a certain resolvent estimate. It is shown that the ratio of the constants in these two conditions grows linearly with N, and the optimal proportionality factor is obtained up to a factor of 2. Analogous results are also given for the related problem involving matrix exponentials. The proofs make use of a lemma that may be of independent interest, which bounds the arch length of the image of a circle in the complex plane under a rational function
Stable boundary conditions for Cartesian grid calculations
The inviscid Euler equations in complicated geometries are solved using a Cartesian grid. This requires solid wall boundary conditions in the irregular grid cells near the boundary. Since these cells may be orders of magnitude smaller than the regular grid cells, stability is a primary concern. An approach to this problem is presented and its use is illustrated
A study of numerical methods for hyperbolic conservation laws with stiff source terms
The proper modeling of nonequilibrium gas dynamics is required in certain regimes of hypersonic flow. For inviscid flow this gives a system of conservation laws coupled with source terms representing the chemistry. Often a wide range of time scales is present in the problem, leading to numerical difficulties as in stiff systems of ordinary differential equations. Stability can be achieved by using implicit methods, but other numerical difficulties are observed. The behavior of typical numerical methods on a simple advection equation with a parameter-dependent source term was studied. Two approaches to incorporate the source term were utilized: MacCormack type predictor-corrector methods with flux limiters, and splitting methods in which the fluid dynamics and chemistry are handled in separate steps. Various comparisons over a wide range of parameter values were made. In the stiff case where the solution contains discontinuities, incorrect numerical propagation speeds are observed with all of the methods considered. This phenomenon is studied and explained
Fourier analysis of the SOR iteration
The SOR iteration for solving linear systems of equations depends upon an overrelaxation factor omega. It is shown that for the standard model problem of Poisson's equation on a rectangle, the optimal omega and corresponding convergence rate can be rigorously obtained by Fourier analysis. The trick is to tilt the space-time grid so that the SOR stencil becomes symmetrical. The tilted grid also gives insight into the relation between convergence rates of several variants
A geometric approach to high resolution TVD schemes
A geometric approach, similar to Van Leer's MUSCL schemes, is used to construct a second-order accurate generalization of Godunov's method for solving scalar conservation laws. By making suitable approximations, a scheme is obtained which is easy to implement and total variation diminishing. The entropy condition is also investigated from the standpoint of the spreading of rarefaction waves. Quantitative information is obtained for Godunov's method on the rate of spreading which explain the kinks in rarefaction waves often observed at the sonic point
Critical Collapse of an Ultrarelativistic Fluid in the Limit
In this paper we investigate the critical collapse of an ultrarelativistic
perfect fluid with the equation of state in the limit of
. We calculate the limiting continuously self similar (CSS)
solution and the limiting scaling exponent by exploiting self-similarity of the
solution. We also solve the complete set of equations governing the
gravitational collapse numerically for and
compare them with the CSS solutions. We also investigate the supercritical
regime and discuss the hypothesis of naked singularity formation in a generic
gravitational collapse. The numerical calculations make use of advanced methods
such as high resolution shock capturing evolution scheme for the matter
evolution, adaptive mesh refinement, and quadruple precision arithmetic. The
treatment of vacuum is also non standard. We were able to tune the critical
parameter up to 30 significant digits and to calculate the scaling exponents
accurately. The numerical results agree very well with those calculated using
the CSS ansatz. The analysis of the collapse in the supercritical regime
supports the hypothesis of the existence of naked singularities formed during a
generic gravitational collapse.Comment: 23 pages, 16 figures, revised version, added new results of
investigation of a supercritical collapse and the existence of naked
singularities in generic gravitational collaps
Type II critical phenomena of neutron star collapse
We investigate spherically-symmetric, general relativistic systems of
collapsing perfect fluid distributions. We consider neutron star models that
are driven to collapse by the addition of an initially "in-going" velocity
profile to the nominally static star solution. The neutron star models we use
are Tolman-Oppenheimer-Volkoff solutions with an initially isentropic,
gamma-law equation of state. The initial values of 1) the amplitude of the
velocity profile, and 2) the central density of the star, span a parameter
space, and we focus only on that region that gives rise to Type II critical
behavior, wherein black holes of arbitrarily small mass can be formed. In
contrast to previously published work, we find that--for a specific value of
the adiabatic index (Gamma = 2)--the observed Type II critical solution has
approximately the same scaling exponent as that calculated for an
ultrarelativistic fluid of the same index. Further, we find that the critical
solution computed using the ideal-gas equations of state asymptotes to the
ultrarelativistic critical solution.Comment: 24 pages, 22 figures, RevTeX 4, submitted to Phys. Rev.
A boundary integral formalism for stochastic ray tracing in billiards
Determining the flow of rays or non-interacting particles driven by a force or velocity field is fundamental to modelling many physical processes. These include particle flows arising in fluid mechanics and ray flows arising in the geometrical optics limit of linear wave equations. In many practical applications, the driving field is not known exactly and the dynamics are determined only up to a degree of uncertainty. This paper presents a boundary integral framework for propagating flows including uncertainties, which is shown to systematically interpolate between a deterministic and a completely random description of the trajectory propagation. A simple but efficient discretisation approach is applied to model uncertain billiard dynamics in an integrable rectangular domain
- …