We present a finite volume based cell-centered method for solving diffusion equations on three-dimensional unstructured grids with general tensor conduction. Our main motivation concerns the numerical simulation of the coupling between fluid flows and heat transfers. The corresponding numerical scheme is characterized by cell-centered unknowns and a local stencil. Namely, the scheme results in a global sparse diffusion matrix, which couples only the cell-centered unknowns. The space discretization relies on the partition of polyhedral cells into sub-cells and on the partition of cell faces into sub-faces. It is characterized by the introduction of sub-face normal fluxes and sub-face temperatures, which are auxiliary unknowns. A sub-cell-based variational formulation of the constitutive Fourier law allows to construct an explicit approximation of the sub-face normal heat fluxes in terms of the cell-centered temperature and the adjacent sub-face temperatures. The elimination of the sub-face temperatures with respect to the cell-centered temperatures is achieved locally at each node by solving a small and sparse linear system. This system is obtained by enforcing the continuity condition of the normal heat flux across each sub-cell interface impinging at the node under consideration. The parallel implementation of the numerical algorithm and its efficiency are described and analyzed. The accuracy and the robustness of the proposed finite volume method are assessed by means of various numerical test cases.

In the current study, a two-dimensional multi-relaxation time (MRT) lattice Boltzmann model which can tolerate high density ratios and low viscosity is employed to simulate the liquid droplet impact onto a curved target. The temporal variation of the film thickness at the north pole of the target surface is investigated. Three different temporal phases of the dynamics behavior, namely, the initial drop deformation phase, the inertia dominated phase and the viscosity dominated phase are reproduced and studied. The effect of the Reynolds number, Weber number and Galilei number on the film flow dynamics is investigated. In addition, the dynamic behavior of the droplet impact onto the side of the curved target is shown, and the effect of the contact angle, the Reynolds number and the Weber number are investigated.

We develop a super-grid modeling technique for solving the elastic wave equation in semi-bounded two- and three-dimensional spatial domains. In this method, waves are slowed down and dissipated in sponge layers near the far-field boundaries. Mathematically, this is equivalent to a coordinate mapping that transforms a very large physical domain to a significantly smaller computational domain, where the elastic wave equation is solved numerically on a regular grid. To damp out waves that become poorly resolved because of the coordinate mapping, a high order artificial dissipation operator is added in layers near the boundaries of the computational domain. We prove by energy estimates that the super-grid modeling leads to a stable numerical method with decreasing energy, which is valid for heterogeneous material properties and a free surface boundary condition on one side of the domain. Our spatial discretization is based on a fourth order accurate finite difference method, which satisfies the principle of summation by parts. We show that the discrete energy estimate holds also when a centered finite difference stencil is combined with homogeneous Dirichlet conditions at several ghost points outside of the far-field boundaries. Therefore, the coefficients in the finite difference stencils need only be boundary modified near the free surface. This allows for improved computational efficiency and significant simplifications of the implementation of the proposed method in multi-dimensional domains. Numerical experiments in three space dimensions show that the modeling error from truncating the domain can be made very small by choosing a sufficiently wide super-grid damping layer. The numerical accuracy is first evaluated against analytical solutions of Lamb's problem, where fourth order accuracy is observed with a sixth order artificial dissipation. We then use successive grid refinements to study the numerical accuracy in the more complicated motion due to a point moment tensor source in a regularized layered material.

The solution of complex rarefied flows with the BGK equation and the Discrete Velocity Method (DVM) requires a large number of velocity grid points leading to significant computational costs. We propose an adaptive velocity grid approach exploiting the fact that locally in space, the distribution function is supported only by a sub-set of the global velocity grid. The velocity grid is adapted thanks to criteria based on local temperature, velocity and on the enforcement of mass conservation. Simulations in 1D and 2D are presented for different Knudsen numbers and compared to a global velocity grid BGK solution, showing the computational gain of the proposed approach.

We propose a finite-difference ghost-point approach for the numerical solution of Cauchy-Navier equations in linear elasticity problems on arbitrary unbounded domains. The technique is based on a smooth coordinate transformation, which maps an unbounded domain into a unit square. Arbitrary geometries are defined by suitable level-set functions. The equations are discretized by classical nine-point stencil on interior points, while boundary conditions and high order reconstructions are used to define the field variables at ghost-points, which are grid nodes external to the domain with a neighbor inside the domain. The linear system arising from such discretization is solved by a multigrid strategy. The approach is then applied to solve elasticity problems in volcanology for computing the displacement caused by pressure sources. The method is suitable to treat problems in which the geometry of the source often changes (explore the effects of different scenarios, or solve inverse problems in which the geometry itself is part of the unknown), since it does not require complex re-meshing when the geometry is modified. Several numerical tests are successfully performed, which asses the effectiveness of the present approach.

A stochastic approach to conditional simulation of flow in randomly heterogeneous media is proposed with the combination of the Karhunen-Loeve expansion and the probabilistic collocation method (PCM). The conditional log hydraulic conductivity field is represented with the Karhunen-Loeve expansion, in terms of some deterministic functions and a set of independent Gaussian random variables. The propagation of uncertainty in the flow simulations is carried out through the PCM, which relies on the efficient polynomial chaos expansion used to represent the flow responses such as the hydraulic head. With the PCM, existing flow simulators can be employed for uncertainty quantification of flow in heterogeneous porous media when direct measurements of hydraulic conductivity are taken into consideration. With illustration of several numerical examples of groundwater flow, this study reveals that the proposed approach is able to accurately quantify uncertainty of the flow responses conditioning on hydraulic conductivity data, while the computational efforts are significantly reduced in comparison to the Monte Carlo simulations.

This paper presents a modified Loop's subdivision algorithm for studying the deformation of a single capsule, the hydrodynamic interaction between two capsules and the hydrodynamic diffusion of a suspension of capsules in bounded shear flow. A subdivision thin-shell model is employed to compute the forces generated on the surface of the elastic capsule during deformation. The capsule surface is approximated using the modified Loop's subdivision scheme which guarantees bounded curvature and $C^1$ continuity everywhere on the limit surface. The present numerical technique has been validated by studying the deformation of a spherical capsule in shear flow. Computations are also performed for a biconcave capsule over a wide range of shear rates and viscosity ratios to investigate its dynamics. In addition, the hydrodynamic interaction between two elastic capsules in bounded shear flow is studied. Depending on the wall separation distance, the trajectory-bifurcation points that separate reversing and crossing motions for both spherical and biconcave capsules can be found. Compared to the spherical capsules, the biconcave capsules exhibit additional types of interaction such as rotation and head-on collision. The head-on collision results in a large trajectory shift which contributes to the hydrodynamic diffusion of a suspension. A suspension of a large number of biconcave capsules in shear flow is also simulated to show the ability of the modified scheme in running a large-scale simulation over a long period of time.

This paper focuses on the development of an efficient, three-dimensional, thermo-mechanical, nonlinear-Stokes flow computational model for ice sheet simulation. The model is based on the parallel finite element model developed in [14] which features high-order accurate finite element discretizations on variable resolution grids. Here, we add an improved iterative solution method for treating the nonlinearity of the Stokes problem, a new high-order accurate finite element solver for the temperature equation, and a new conservative finite volume solver for handling mass conservation. The result is an accurate and efficient numerical model for thermo-mechanical glacier and ice-sheet simulations. We demonstrate the improved efficiency of the Stokes solver using the ISMIP-HOM Benchmark experiments and a realistic test case for the Greenland ice-sheet. We also apply our model to the EISMINT-II benchmark experiments and demonstrate stable thermo-mechanical ice sheet evolution on both structured and unstructured meshes. Notably, we find no evidence for the "cold spoke" instabilities observed for these same experiments when using finite difference, shallow-ice approximation models on structured grids.

A method for simulating acoustic wavefronts propagating under random sound speed conditions is presented. The approach applies a level set method to solve the Eikonal equation of high frequency acoustics for surfaces of constant phase, instead of tracing rays. The Lagrangian nature often makes full-field ray solutions difficult to reconstruct. The level set method captures multiple-valued solutions on a fixed grid. It is straightforward to represent other sources of uncertainty in the input data using this model, which has an advantage over Monte Carlo approaches in that it yields an expression for the solution as a function of random variables.

Based on the numerical evidences, an analytical expression of the Dirichlet-to-Neumann mapping in the form of infinite product was first conjectured for the one-dimensional characteristic Schrödinger equation with a sinusoidal potential in [Commun. Comput. Phys., 3(3): 641-658, 2008]. It was later extended for the general second-order characteristic elliptic equations with symmetric periodic coefficients in [J. Comp. Phys., 227: 6877-6894, 2008]. In this paper, we present a proof for this Dirichlet-to-Neumann mapping.

In [SIAM J. Sci. Comput., 35(2)(2013), A1049–A1072], a class of multi-domain hybrid DG and WENO methods for conservation laws was introduced. Recent applications of this method showed that numerical instability may encounter if the DG flux with Lagrangian interpolation is applied as the interface flux during the moment of conservative coupling. In this continuation paper, we present a more robust approach in the construction of DG flux at the coupling interface by using WENO procedures of reconstruction. Based on this approach, such numerical instability is overcome very well. In addition, the procedure of coupling a DG method with a WENO-FD scheme on hybrid meshes is disclosed in detail. Typical testing cases are employed to demonstrate the accuracy of this approach and the stability under the flexibility of using either WENO-FD flux or DG flux at the moment of requiring conservative coupling.