5,535 research outputs found
Comparison of linear and non-linear monotononicity-based shape reconstruction using exact matrix characterizations
Detecting inhomogeneities in the electrical conductivity is a special case of
the inverse problem in electrical impedance tomography, that leads to fast
direct reconstruction methods. One such method can, under reasonable
assumptions, exactly characterize the inhomogeneities based on monotonicity
properties of either the Neumann-to-Dirichlet map (non-linear) or its Fr\'echet
derivative (linear). We give a comparison of the non-linear and linear approach
in the presence of measurement noise, and show numerically that the two methods
give essentially the same reconstruction in the unit disk domain. For a fair
comparison, exact matrix characterizations are used when probing the
monotonicity relations to avoid errors from numerical solution to PDEs and
numerical integration. Using a special factorization of the
Neumann-to-Dirichlet map also makes the non-linear method as fast as the linear
method in the unit disk geometry.Comment: 18 pages, 5 figures, 1 tabl
Aspects of Unstructured Grids and Finite-Volume Solvers for the Euler and Navier-Stokes Equations
One of the major achievements in engineering science has been the development of computer algorithms for solving nonlinear differential equations such as the Navier-Stokes equations. In the past, limited computer resources have motivated the development of efficient numerical schemes in computational fluid dynamics (CFD) utilizing structured meshes. The use of structured meshes greatly simplifies the implementation of CFD algorithms on conventional computers. Unstructured grids on the other hand offer an alternative to modeling complex geometries. Unstructured meshes have irregular connectivity and usually contain combinations of triangles, quadrilaterals, tetrahedra, and hexahedra. The generation and use of unstructured grids poses new challenges in CFD. The purpose of this note is to present recent developments in the unstructured grid generation and flow solution technology
High-order conservative finite difference GLM-MHD schemes for cell-centered MHD
We present and compare third- as well as fifth-order accurate finite
difference schemes for the numerical solution of the compressible ideal MHD
equations in multiple spatial dimensions. The selected methods lean on four
different reconstruction techniques based on recently improved versions of the
weighted essentially non-oscillatory (WENO) schemes, monotonicity preserving
(MP) schemes as well as slope-limited polynomial reconstruction. The proposed
numerical methods are highly accurate in smooth regions of the flow, avoid loss
of accuracy in proximity of smooth extrema and provide sharp non-oscillatory
transitions at discontinuities. We suggest a numerical formulation based on a
cell-centered approach where all of the primary flow variables are discretized
at the zone center. The divergence-free condition is enforced by augmenting the
MHD equations with a generalized Lagrange multiplier yielding a mixed
hyperbolic/parabolic correction, as in Dedner et al. (J. Comput. Phys. 175
(2002) 645-673). The resulting family of schemes is robust, cost-effective and
straightforward to implement. Compared to previous existing approaches, it
completely avoids the CPU intensive workload associated with an elliptic
divergence cleaning step and the additional complexities required by staggered
mesh algorithms. Extensive numerical testing demonstrate the robustness and
reliability of the proposed framework for computations involving both smooth
and discontinuous features.Comment: 32 pages, 14 figure, submitted to Journal of Computational Physics
(Aug 7 2009
High-order conservative reconstruction schemes for finite volume methods in cylindrical and spherical coordinates
High-order reconstruction schemes for the solution of hyperbolic conservation
laws in orthogonal curvilinear coordinates are revised in the finite volume
approach. The formulation employs a piecewise polynomial approximation to the
zone-average values to reconstruct left and right interface states from within
a computational zone to arbitrary order of accuracy by inverting a
Vandermonde-like linear system of equations with spatially varying
coefficients. The approach is general and can be used on uniform and
non-uniform meshes although explicit expressions are derived for polynomials
from second to fifth degree in cylindrical and spherical geometries with
uniform grid spacing. It is shown that, in regions of large curvature, the
resulting expressions differ considerably from their Cartesian counterparts and
that the lack of such corrections can severely degrade the accuracy of the
solution close to the coordinate origin. Limiting techniques and monotonicity
constraints are revised for conventional reconstruction schemes, namely, the
piecewise linear method (PLM), third-order weighted essentially non-oscillatory
(WENO) scheme and the piecewise parabolic method (PPM).
The performance of the improved reconstruction schemes is investigated in a
number of selected numerical benchmarks involving the solution of both scalar
and systems of nonlinear equations (such as the equations of gas dynamics and
magnetohydrodynamics) in cylindrical and spherical geometries in one and two
dimensions. Results confirm that the proposed approach yields considerably
smaller errors, higher convergence rates and it avoid spurious numerical
effects at a symmetry axis.Comment: 37 pages, 12 Figures. Accepted for publication in Journal of
Compuational Physic
Reconstruction of complete interval tournaments
Let and be nonnegative integers ,
be a multigraph on vertices in which any pair of
vertices is connected with at least and at most edges and \textbf{v =}
be a vector containing nonnegative integers. We give
a necessary and sufficient condition for the existence of such orientation of
the edges of , that the resulted out-degree vector equals
to \textbf{v}. We describe a reconstruction algorithm. In worst case checking
of \textbf{v} requires time and the reconstruction algorithm works
in time. Theorems of H. G. Landau (1953) and J. W. Moon (1963) on the
score sequences of tournaments are special cases resp. of our result
- …