Adaptive local discontinuous Galerkin approximation to Richards’ equation

We propose a spatially and temporally adaptive solution to Richards’ equation based upon a local discontinuous Galerkin approximation in space and a high-order, backward difference method in time. We cast our approach in terms of a general, decoupled adaption algorithm based upon operators. We define non-unique instances of all operators to result in an adaption method from within the general class of methods that is defined. We formally decouple the spatial adaption from the temporal adaption using a method of lines approach and limit the temporal truncation error so that the total error is dominated by the spatial component. We use a multiple grid approach to guide adaption and support the data structures. Spatial adaption decisions are based upon error and regularity indicators, which are economical to compute. The resultant methods are compared for two test problems. The results show that the proposed adaption methods are superior to methods that adapt only in time and that in cases in which the problem has sufficient smoothness, adapting the order of the elements in addition to the grid spacing can further improve the efficiency of this robust solution approach.     

Evaluation of the Ross fast solution of Richards’ equation in unfavourable conditions for standard finite element methods

Ross [Ross PJ. Modeling soil water and solute transport – fast, simplified numerical solutions. Agron J 2003;95:1352–61] developed a fast, simplified method for solving Richards’ equation. This non-iterative 1D approach, using Brooks and Corey [Brooks RH, Corey AT. Hydraulic properties of porous media. Hydrol. papers, Colorado St. Univ., Fort Collins; 1964] hydraulic functions, allows a significant reduction in computing time while maintaining the accuracy of the results. The first aim of this work is to confirm these results in a more extensive set of problems, including those that would lead to serious numerical difficulties for the standard numerical method. The second aim is to validate a generalisation of the Ross method to other mathematical representations of hydraulic functions.     

The GeoClaw software for depth-averaged flows with adaptive refinement

Many geophysical flow or wave propagation problems can be modeled with two-dimensional depth-averaged equations, of which the shallow water equations are the simplest example. We describe the GeoClaw software that has been designed to solve problems of this nature, consisting of open source Fortran programs together with Python tools for the user interface and flow visualization. This software uses high-resolution shock-capturing finite volume methods on logically rectangular grids, including latitude-longitude grids on the sphere. Dry states are handled automatically to model inundation. The code incorporates adaptive mesh refinement to allow the efficient solution of large-scale geophysical problems. Examples are given illustrating its use for modeling tsunamis and dam-break flooding problems. Documentation and download information is available at www.clawpack.org/geoclaw.     

Multi-resolution adaptive modeling of groundwater flow and transport problems

Many groundwater flow and transport problems, especially those with sharp fronts, narrow transition zones, layers and fingers, require extensive computational resources. In this paper, we present a novel multi-resolution adaptive Fup approach to solve the above mentioned problems. Our numerical procedure is the Adaptive Fup Collocation Method (AFCM), based on Fup basis functions and designed through a method of lines (MOL). Fup basis functions are localized and infinitely differentiable functions with compact support and are related to more standard choices such as splines or wavelets. This method enables the adaptive multi-resolution approach to solve problems with different spatial and temporal scales with a desired level of accuracy using the entire family of Fup basis functions. In addition, the utilized collocation algorithm enables the mesh free approach with consistent velocity approximation and flux continuity due to properties of the Fup basis functions. The introduced numerical procedure was tested and verified by a few characteristic groundwater flow and transport problems, the Buckley–Leverett multiphase flow problem, the 1-D vertical density driven problem and the standard 2-D seawater intrusion benchmark–Henry problem. The results demonstrate that the method is robust and efficient particularly when describing sharp fronts and narrow transition zones changing in space and time.     

A semi-analytical time integration for numerical solution of Boussinesq equation

A semi-analytical time integration method is proposed for the numerical simulation of transient groundwater flow in unconfined aquifers by the nonlinear Boussinesq equation. The method is based on the analytical solution of the system of ordinary differential equations with constant coefficients. While it is unconditionally stable and more accurate than the finite difference methods, the computational cost is much more expensive than (can be more than 10 times) that of the finite difference methods for a single time step. However, by partitioning the nonlinear parameters into linear and nonlinear parts, the costly computation can be performed only once. With larger and less variable time step sizes, the total computational cost can be significantly reduced. Three examples are included to illustrate the advantages and limitations of the proposed method.     

A high order Godunov scheme with constrained transport and adaptive mesh refinement for astrophysical and geophysical MHD

We propose to extend the well-known MUSCL-Hancock scheme for Euler equations to the induction equation modeling the magnetic field evolution in kinematic dynamo problems. The scheme is based on an integral form of the underlying conservation law which, in our formulation, results in a “finite-surface” scheme for the induction equation. This naturally leads to the well-known “constrained transport” method, with additional continuity requirement on the magnetic field representation. The second ingredient in the MUSCL scheme is the predictor step that ensures second order accuracy both in space and time. We explore specific constraints that the mathematical properties of the induction equations place on this predictor step, showing that three possible variants can be considered. We show that the most aggressive formulations reach the same level of accuracy than the other ones, at a lower computational cost. More interestingly, these schemes are compatible with the Adaptive Mesh Refinement (AMR) framework. It has been implemented in the AMR code RAMSES. It offers a novel and efficient implementation of a second order scheme for the induction equation. The scheme is then adaptated to solve for the full MHD equations using the same methodology. Through a series of test problems, we illustrate the performances of this new code using two different MHD Riemann solvers (Lax–Friedrich and Roe) and the need of the Adaptive Mesh Refinement capabilities in some cases. Finally, we show its versatility by applying it to the ABC dynamo problem and to the collapse of a magnetized cloud core.     

Optimal weighting in the finite difference solution of the convection-dispersion equation

Oscillation and numerical dispersion limit the reliability of numerical solutions of the convection-dispersion equation when finite difference methods are used. To eliminate oscillation and reduce the numerical dispersion, an optimal upstream weighting with finite differences is proposed. The optimal values of upstream weighting coefficients numerically obtained are a function of the mesh Peclet number used. The accuracy of the proposed numerical method is tested against two classical problems for which analytical solutions exist. The comparison of the numerical results obtained with different numerical schemes and those obtained by the analytical solutions demonstrates the possibility of a real gain in precision using the proposed optimal weighting method. This gain in precision is verified by interpreting a tracer experiment performed in a laboratory column.     

基于脉冲频响函数的MATLAB动力方程求解方法

提出一种基于脉冲频响函数并利用MATLAB求解的方法，由于脉冲频响函数利用卷积公式进行动力微分方法计算，因此，从理论上讲，它适合于任意外力下的动力方程求解，同时，MATAL又提供了卷积函数conv，所以，在MATLAB下求解动力方程将变得十分容易。     

MAST solution of advection problems in irrotational flow fields

A new numerical–analytical Eulerian procedure is proposed for the solution of convection-dominated problems in the case of existing scalar potential of the flow field. The methodology is based on the conservation inside each computational elements of the 0th and 1st order effective spatial moments of the advected variable. This leads to a set of small ODE systems solved sequentially, one element after the other over all the computational domain, according to a MArching in Space and Time technique. The proposed procedure shows the following advantages: (1) it guarantees the local and global mass balance; (2) it is unconditionally stable with respect to the Courant number, (3) the solution in each cell needs information only from the upstream cells and does not require wider and wider stencils as in most of the recently proposed higher-order methods; (4) it provides a monotone solution. Several 1D and 2D numerical test have been performed and results have been compared with analytical solutions, as well as with results provided by other recent numerical methods.     

On numerical errors associated with the iterative alternating direction implicit (Iadi) finite difference solution of the two dimensional transient saturated-unsaturated flow (Richards) equation

Numerical models for simulation of multidimensional unsaturated flow are becoming increasingly available, but relatively little has been reported on the detailed analysis of numerical errors associated with such schemes. For unsaturated-saturated flow, further complexity is introduced to the highly non-linear unsaturated problem as the form of governing equation changes within the flow field. In this paper, two-dimensional simulation of infiltration to a water table is considered. Numerical errors associated with selection of time step, grid geometry, convergence criteria, and the representation of internodal hydraulic conductivity are discussed with respect to moisture content profiles and mass balance error. Although solution sensitivity to numerical parameters is problem specific, the results presented indicate the nature and magnitude of numerical effects which should not be overlooked in model applications.     

On the implementation of Prabhu’s exact solution of the stochastic reservoir equation

After 50 years of Prabhu’s paper on the exact solution of the stochastic reservoir equation for the important class of gamma inflow distributions with an integral shape parameter, a detailed implementation of the exact solution is still lacking, despite its potential usefulness from both theoretical and practical points of view. This paper explores some properties of Prabhu’s exact solution and investigates the numerical difficulties associated with its implementation. The solution is also extended to derive the distributions of deficit, spillage, yield, and actual release from the reservoir. Explicit analytical solutions for three relatively simple cases are given in detail as examples and comparisons with approximate numerical solutions are made, which reveal some shortcomings of approximate methods. The implementation of the solution in the general case reveals some numerical problems associated with large values of the shape parameter of the inflow distribution and large ratios of reservoir size to draft, mainly due to accumulation of round-off errors. A Matlab program has been developed to calculate emptying and filling probabilities over a wide range of reservoir parameters using extended precision. Comparison of Prabhu’s solution with the numerical solution of the reservoir integral equation highlights possible problems with the numerical solution, which may produce inaccurate or even invalid results for large reservoirs, large drift, and large skewness of the inflow distribution. A comparison between gamma and lognormal distributions as models of skew revealed that as the reservoir size, drift, and skewness increase, the probability of emptying of the reservoir becomes smaller for the case of gamma inflow than in the case of lognormal flow having the same skewness coefficient.     

Effects of using altered coarse grids on the implementation and computational cost of the multiscale finite volume method

In the present work, the multiscale finite volume (MsFV) method is implemented on a new coarse grids arrangement. Like grids used in the MsFV methods, the new grid arrangement consists of both coarse and dual coarse grids but here each coarse block in the MsFV method is a dual coarse block and vice versa. Due to using the altered coarse grids, implementation, computational cost, and the reconstruction step differ from the original version of MsFV method. Two reconstruction procedures are proposed and their performances are compared with each other. For a wide range of 2-D and 3-D problem sizes and coarsening ratios, the computational costs of the MsFV methods are investigated. Furthermore, a matrix (operator) formulation is presented. Several 2-D test cases, including homogeneous and heterogeneous permeability fields extracted from different layers of the tenth SPE comparative study problem are solved. The results are compared with the fine-scale reference and basic MsFV solutions.     

A marching in space and time (MAST) solver of the shallow water equations. Part I: The 1D model

A new approach is presented for the numerical solution of the complete 1D Saint-Venant equations. At each time step, the governing system of partial differential equations (PDEs) is split, using a fractional time step methodology, into a convective prediction system and a diffusive correction system. Convective prediction system is further split into a convective prediction and a convective correction system, according to a specified approximated potential. If a scalar exact potential of the flow field exists, correction vanishes and the solution of the convective correction system is the same solution of the prediction system. Both convective prediction and correction systems are shown to have at each x − t point a single characteristic line, and a corresponding eigenvalue equal to the local velocity. A marching in space and time (MAST) technique is used for the solution of the two systems. MAST solves a system of two ordinary differential equations (ODEs) in each computational cell, using for the time discretization a self-adjusting fraction of the original time step. The computational cells are ordered and solved according to the decreasing value of the potential in the convective prediction step and to the increasing value of the same potential in the convective correction step. The diffusive correction system is solved using an implicit scheme, that leads to the solution of a large linear system, with the same order of the cell number, but sparse, symmetric and well conditioned. The numerical model shows unconditional stability with regard of the Courant–Friedrichs–Levi (CFL) number, requires no special treatment of the source terms and a computational effort almost proportional to the cell number. Several tests have been carried out and results of the proposed scheme are in good agreement with analytical solutions, as well as with experimental data.     

A marching in space and time (MAST) solver of the shallow water equations. Part II: The 2D model

A novel methodology for the solution of the 2D shallow water equations is proposed. The algorithm is based on a fractional step decomposition of the original system in (1) a convective prediction, (2) a convective correction, and (3) a diffusive correction step. The convective components are solved using a Marching in Space and Time (MAST) procedure, that solves a sequence of small ODEs systems, one for each computational cell, ordered according to the cell value of a scalar approximated potential. The scalar potential is sought after computing first the minimum of a functional via the solution of a large linear system and then refining locally the optimum search. Model results are compared with the experimental data of two laboratory tests and with the results of other simulations carried out for the same tests by different authors. A comparison with the analytical solution of the oblique jump test has been also considered. Numerical results of the proposed scheme are in good agreement with measured data, as well as with analytical and higher order approximation methods results. The growth of the CPU time versus the cell number is investigated successively refining the elements of an initially coarse mesh. The CPU specific time, per element and per time step, is found out to be almost constant and no evidence of Courant–Friedrichs–Levi (CFL) number limitation has been detected in all the numerical experiments.     

地震学异常度预测法的年度预测与检验

采用作者提出的地震学异常度预测法，取地震频度和蠕变量两个完全独立的地震学参量，在时间序列的变化上演化出10个判断地震学异常的预测参量，以待定系数法和平均法两种数学模型组成所有空间扫描点的数字预测解析式，形成2002年度的空间预测图像。经1998－2001年四年的预测结果检验，地震学异常度预测的预测效能较为理想。     

Variable-density flow and transport in porous media: approaches and challenges

We review the state of the art in modeling of variable-density flow and transport in porous media, including conceptual models for convection systems, governing balance equations, phenomenological laws, constitutive relations for fluid density and viscosity, and numerical methods for solving the resulting nonlinear multifield problems. The discussion of numerical methods addresses strategies for solving the coupled spatio-temporal convection process, consistent velocity approximation, and error-based mesh adaptation techniques. As numerical models for those nonlinear systems must be carefully verified in appropriate tests, we discuss weaknesses and inconsistencies of current model-verification methods as well as benchmark solutions. We give examples of field-related applications to illustrate specific challenges of further research, where heterogeneities and large scales are important.     

水平界面上P-SV转换波转换点的精确解

转换波共转换点的叠加和道集选取都需要准确地计算转换点的位置.Tessmer和Behle、Taylor分别给出了水平单层介质中P-SV转换波转换点坐标的解析解,由于其表达式的复杂性,在应用中几乎不被采用.在本文中,运用Snell定律重新建立了在水平反射界面上反射的P-SV转换波的转换点坐标的四次方程,并严格地推导出与纵波速度、横波速度、炮检距和反射深度有关的转换点坐标的解析解,确定了惟一的解析表达式.将这一结果应用于P-SV转换波的速度分析和叠加处理中.简化的公式有较好的应用价值.     

In-situ investigation on growth and dissolution of crystals in aqueous solution

In-situ observation methods to investigate the physics involved in growth and dissolution processes of crystals in aqueous solution at ordinary temperature and pressure are described. The methods visualize insitu the phenomena relating to clustering of nanometer sized embryonic particles, the mass transport from bulk solution and from a crystal, the concentration gradient in the diffusion boundary layer and its distribution around a crystal, and spiral growth steps with height of one nanometer. The techniques measure at the nanometer scale the growth and dissolution rates of individual spiral growth hillocks and etch pits whose dislocation characters are identified in-situ.