基于谱元法的频率域三维海洋可控源电磁正演模拟

高精度、快速有效的正演模拟算法是三维电磁正反演的前提.为了提高海洋电磁三维数值模拟的精度和效率,本文提出利用基于Gauss-Lobatto-Chebyshev（GLC）基函数的谱元法进行海洋可控源三维电磁正演模拟.谱元法结合有限元法和谱方法的优点.我们通过应用伽辽金加权残差法离散二次电场矢量亥姆赫兹方程,在单元内选择混合阶GLC多项式的张量积作为高阶矢量插值基函数,在求解大型稀疏线性方程组时利用直接求解器进行快速求解,从而实现了三维海洋可控源电磁快速高精度正演模拟.一维和三维模型正演结果验证了本文算法的有效性和准确性.典型模型的数值结果表明谱元法是一种有效的三维海洋可控源电磁正演数值方法,能在稀疏网格剖分情况下获得精确的海洋电磁正演模拟响应.     

A boundary element approach for modelling groundwater movement

Pumping and recharging water through wells are among the most significant activities in the management of groundwater resources. This leads to the need of numerical models for the simulation of the groundwater movement in aquifers, with an emphasis placed upon the accurate estimation of the flow near wells. Boundary element methods can easily cope with singularities, like sources and sinks, whereas the domain methods require considerably complex procedures for their modelling. A simple and efficient boundary element technique leading to a straightforward calculation of groundwater velocities, and consequently of streamlines, travel times, and breakthrough curves, is presented. The proposed numerical algorithm applies to problems dealing with groundwater contamination and geothermal resources exploitation.     

Coupling local discontinuous and continuous galerkin methods for flow problems

In this paper, we discuss the local discontinuous Galerkin (LDG) method applied to elliptic flow problems and give details on its implementation, focusing specifically on the case of piecewise linear approximating functions. The LDG method is one a family of discontinuous Galerkin (DG) methods proposed for diffusion models. These DG methods allow for very general hp finite element meshes, and produce locally conservative fluxes which can be used in coupling flow with transport. The drawback to DG methods, when compared to their continuous counterparts, is the number of degrees of freedom required to compute the solution. This motivates a coupled approach, discussed herein, where the solution is allowed to be continuous or discontinuous on a node-by-node basis. This coupled approximation is locally conservative in regions where the numerical solution is discontinuous. Numerical results for fully discontinuous, continuous and coupled discontinuous/continuous solutions are given, where we compare solution accuracy, matrix condition numbers and mass balance errors for the various approaches.     

Direct Conservative Domain in the Continuous Galerkin Method for Groundwater Models

The continuous Galerkin finite element method is commonly considered locally nonconservative because a single element with fluxes computed directly from its potential distribution is unable to conserve its mass and fluxes across edges that are discontinuous. Some literature sources have demonstrated that the continuous Galerkin method can be locally conservative with postprocessed fluxes. This paper proposes the concept of a direct conservative domain (DCD), which could conserve mass when fluxes are computed directly from the potential distribution. Also presented here is a method for modifying the advection fluxes to obtain different conservative domains from the DCDs. Furthermore, DCDs are used to analyze the local conservation of several postprocessing algorithms, for which DCDs provide the theoretical basis. The local conservation of DCDs and the proposed method are illustrated and verified by using a hypothetical 2‐D model.     

Finite element analysis of three-dimensional groundwater flow problems

A numerical method is presented for analysing either steady state or transient three-dimensional groundwater flow problems. The governing equation is formulated in terms of the finite element process using the Galerkin approach, and cubic isoparametric elements are used to simulate the flow domain as these permit accurate modelling of curved boundaries. Particular attention is paid to the time dependent movement of the phreatic surface where an iterative technique based on the replacement of the original transient problem by a discrete number of steady state problems is used to effect a solution. Furthermore, in tracing the movement of the surface use is made of the element formulation theory in order to compute the normal to the boundary.The validity of the technique is first established by analysing a radially symmetrical problem for which an alternative analytical solution is available. Finally, a general three-dimensional flow system is studied for which there is no known analytical solution. It is shown that relatively few elements are required to yield practical solutions.     

Discontinuous Galerkin methods for advective transport in single-continuum models of fractured media

Accurate simulation of flow and transport processes in fractured rocks requires that flow in fractures and shear zones to be coupled with flow in the porous rock matrix. To this end, we will herein consider a single-continuum approach in which both fractures and the porous rock are represented as volumetric objects, i.e., as cells in an unstructured triangular grid with a permeability and a porosity value associated with each cell. Hence, from a numerical point of view, there is no distinction between flow in the fractures and the rock matrix. This enables modelling of realistic cases with very complex structures. To compute single-phase advective transport in such a model, we propose to use a family of higher-order discontinuous Galerkin methods. Single-phase transport equations are hyperbolic and have an inherent causality in the sense that information propagates along streamlines. This causality is preserved in our discontinuous Galerkin discretization. We can therefore use a simple topological sort of the graph of discrete fluxes to reorder the degrees-of-freedom such that the discretized linear system gets a lower block-triangular form, from which the solution can be computed very efficiently using a single-pass forward block substitution. The accuracy and utility of the resulting transport solver is illustrated through several numerical experiments.     

A discontinuous Galerkin method for two-dimensional flow and transport in shallow water

A discontinuous Galerkin (DG) finite element method is described for the two-dimensional, depth-integrated shallow water equations (SWEs). This method is based on formulating the SWEs as a system of conservation laws, or advection–diffusion equations. A weak formulation is obtained by integrating the equations over a single element, and approximating the unknowns by piecewise, possibly discontinuous, polynomials. Because of its local nature, the DG method easily allows for varying the polynomial order of approximation. It is also “locally conservative”, and incorporates upwinded numerical fluxes for modeling problems with high flow gradients. Numerical results are presented for several test cases, including supercritical flow, river inflow and standard tidal flow in complex domains, and a contaminant transport scenario where we have coupled the shallow water flow equations with a transport equation for a chemical species.     

Scalar advection schemes for ocean modelling on unstructured triangular grids

Several schemes for scalar advection on unstructured triangular grids are assessed for possible use in ocean modelling applications. Finite element, finite volume and finite volume–element approaches are evaluated. A series of tests, including a numerical order of convergence analysis, idealized rotating cone and cylinder experiments, and transport of a tracer through the Stommel Gyre representation of ocean basin-scale circulation, are carried out. Volume element Eulerian–Lagrangian and third-order Runge-Kutta discontinuous Galerkin schemes are recommended for use in tracer studies. Taylor–Galerkin and second-order Runge–Kutta discontinuous Galerkin are found to be robust and accurate second-order schemes. When positivity is required, a fluctuation redistribution scheme was found to be an easily implemented, accurate, and computationally efficient approach. Responsible editor: Phil Dyke     

Streamline-oriented grid generation for transport modelling in two-dimensional domains including wells

Flownets are useful tools for the visualization of groundwater flow fields. Using orthogonal flownets as grids for transport modeling is an effective way to control numerical dispersion, especially transverse to the direction of flow. Therefore tools for automatic generation of flownets may be seen both as postprocessors for groundwater flow simulations and preprocessors for contaminant transport models. Existing methods to generate streamline-oriented grids suffer from drawbacks such as the inability to include sources in the interior of the grid. In this paper, we introduce a new method for the generation of streamline-oriented grids which handles wells in the grid interior, and which produces orthogonal grids for anisotropic systems. Streamlines are generated from an accurate velocity field obtained from the solution of the mixed-hybrid finite element method for flow, while pseudopotentials, which are orthogonal to the streamlines, are obtained by a standard finite element solution of the pseudopotential equation. A comprehensive methodology for the generation of orthogonal grids, including the location of stagnation points and dividing streamlines, is introduced. The effectiveness of the method is illustrated by means of examples. A related paper presents a compatible formulation of the solution for reactive transport, while a second related paper gives a detailed quantitative assessment of the various forms of modelled mixing and their effect on the accuracy of simulations of the biodegradation of groundwater contaminants.     

An efficient numerical model for multicomponent compressible flow in fractured porous media

An efficient and accurate numerical model for multicomponent compressible single-phase flow in fractured media is presented. The discrete-fracture approach is used to model the fractures where the fracture entities are described explicitly in the computational domain. We use the concept of cross flow equilibrium in the fractures. This will allow large matrix elements in the neighborhood of the fractures and considerable speed up of the algorithm. We use an implicit finite volume (FV) scheme to solve the species mass balance equation in the fractures. This step avoids the use of Courant–Freidricks–Levy (CFL) condition and contributes to significant speed up of the code. The hybrid mixed finite element method (MFE) is used to solve for the velocity in both the matrix and the fractures coupled with the discontinuous Galerkin (DG) method to solve the species transport equations in the matrix. Four numerical examples are presented to demonstrate the robustness and efficiency of the proposed model. We show that the combination of the fracture cross-flow equilibrium and the implicit composition calculation in the fractures increase the computational speed 20–130 times in 2D. In 3D, one may expect even a higher computational efficiency.     

起伏地表弹性波传播的间断Galerkin有限元数值模拟方法

间断Galerkin有限元法（DG-FEM）作为一种有效的高阶有限元法受到了国内外学者的广泛关注.本文基于任意高阶间断Galerkin有限元法对弹性波方程进行空间离散,并将离散后所得的非齐次线性常微分方程系统齐次化,最后结合针对齐次问题的强稳定性保持龙格库塔（SSP Runge-Kutta）算法,将DG-FEM推广至时间任意高阶精度.另外,借鉴近最佳匹配层（NPML）的思想,基于复频移（CFS）拉伸坐标变换推导了一种新的PML吸收边界条件（简称为CFS-NPML）,该CFS-NPML能够与DG-FEM算法很好地结合,形成有效的起伏地表地震波传播数值模拟技术.数值试验结果表明,DG-FEM具有高阶精度,可以适应任意复杂起伏地表和复杂构造情况下的弹性波传播数值模拟.同时,CFS-NPML对包括面波等震相的人为边界反射都具有良好的吸收效果.     

地震波动方程的局部间断有限元方法数值模拟

近年来,随着地震波数值模拟对计算精度和效率的要求越来越高,间断有限元方法开始受到越来越多的关注.本文中,针对具有吸收边界条件的二维地震声波波动方程,作者提出了一种基于局部间断有限元方法的数值模拟算法.该算法在空间上使用局部间断有限元方法进行离散,在时间上采用了显式蛙跳格式.在这种时空离散的组合方式下,每个时间步上,此算法在空间剖分的每个单元上的求解计算是相互独立的,因而具有极高的并行性.通过数值算例,我们将该算法与连续有限元方法进行了比较.结果表明,本算法不仅具有对起伏构造的良好适应性,而且在计算效率和计算精度等方面,都具有优越性.     

Domain decomposition based on the spectral element method for frequency-domain computational elastodynamics

We propose a domain decomposition method based on the spectral element method(DDM-SEM)for elastic wave computation in frequency domain.It combines the high accuracy of the spectral element method and the high degree of parallelism of a domain decomposition technique,which makes this method suitable for accurate and efficient simulations of large scale problems in elastodynamics.In the DDM-SEM,the original large-scale problem is divided into a number of well designed subdomains.We use the spectral element method independently for each subdomain,and the neighboring subdomains are connected by a frequency-domain version of Riemann transmission condition(RTC)for elastic waves.For the proposed method,we can employ the non-conforming meshes and different interpolation orders in different subdomains to maximize the efficiency.By separating the internal and boundary unknowns of each subdomain,an efficient and naturally parallelizable block LDU direct solver is developed to solve the final system matrix.Numerical experiments verify its accuracy and efficiency,and show that the proposed DDM-SEM can be a promising numerical tool for accurately and effectively solving large and multi-scale problems of elastic waves.It is potentially valuable for the frequency domain seismic inversion where multiple source illuminations are required.     

A computational model for coupled multiphysics processes of CO2 sequestration in fractured porous media

In this paper, a computational model for the simulation of coupled hydromechanical and electrokinetic flow in fractured porous media is introduced. Particular emphasis is placed on modeling CO₂ flow in a deformed, fractured geological formation and the associated electrokinetic flow. The governing field equations are derived based on the averaging theory and the double porosity model. They are solved numerically with a mixed discretization scheme, formulated on the basis of the standard Galerkin finite element method, the extended finite element method, the level-set method and the Petrov–Galerkin method. The standard Galerkin method is utilized to discretize the equilibrium and the diffusive dominant field equations, and the extended finite element method, together with the level-set method and the Petrov–Galerkin method, are utilized to discretize the advective dominant field equations. The level-set method is employed to trace the CO₂ plume front, and the extended finite element method is employed to model the high gradient in the saturation field front. The proposed mixed discretization scheme leads to a convergent system, giving a stable and effectively mesh-independent model. The accuracy and computational efficiency of the proposed model is evaluated by verification and numerical examples. Effects of the fracture spacing on the CO₂ flow and the streaming potential are discussed.     

Mass lumping models of the linear diffusion equation

The nodal domain integration method is used to develop a numerical model of the linear diffusion equation. The nodal domain integration approach is shown to represent an infinity of finite element mass matrix lumping schemes including the Galerkin and subdomain integration versions of the weighted residual method and an integrated finite difference method. Neumann, Dirichlet and mixed boundary conditions are accommodated analogous to the Galerkin finite element method. In order to reduce the overall integrated approximation relative error, a mass matrix lumping formulation is developed which is based on the Crank-Nicolson time advancement approximation. The optimum mass lumping factors are found to be strongly related to the model timestep size.     

Improved streamlines and time-of-flight for streamline simulation on irregular grids

Streamline methods have shown to be effective for reservoir simulation. For a regular grid, it is common to use the semi-analytical Pollock’s method to obtain streamlines and time-of-flight coordinates (TOF). The usual way of handling irregular grids is by trilinear transformation of each grid cell to a unit cube together with a linear flux interpolation scaled by the Jacobian. The flux interpolation allows for fast integration of streamlines, but is inaccurate even for uniform flow. To improve the tracing accuracy, we introduce a new interpolation method, which we call corner-velocity interpolation. Instead of interpolating the velocity field based on discrete fluxes at cell edges, the new method interpolates directly from reconstructed point velocities given at the corner points in the grid. This allows for reproduction of uniform flow, and eliminates the influence of cell geometries on the velocity field. Using several numerical examples, we demonstrate that the new method is more accurate than the standard tracing methods.     

Galerkin finite element method and the groundwater flow equation: 1. Convergence of the method

This paper is concerned with the convergence of the Galerkin finite element method applied to a groundwater flow problem containing a borehole, with special reference to quadrature effects and the accuracy of the solution. It is shown that there exists an optimal quadrature rule for every choice of piecewise polynomial basis functions. Another interesting result proved here is that, in a direct application of the method the accuracy is very nearly independent of the degree of the polynomial basis functions, but strongly dependent on the distance of the borehole from the boundary if this is small.     

An efficient numerical model for incompressible two-phase flow in fractured media

Various numerical methods have been used in the literature to simulate single and multiphase flow in fractured media. A promising approach is the use of the discrete-fracture model where the fracture entities in the permeable media are described explicitly in the computational grid. In this work, we present a critical review of the main conventional methods for multiphase flow in fractured media including the finite difference (FD), finite volume (FV), and finite element (FE) methods, that are coupled with the discrete-fracture model. All the conventional methods have inherent limitations in accuracy and applications. The FD method, for example, is restricted to horizontal and vertical fractures. The accuracy of the vertex-centered FV method depends on the size of the matrix gridcells next to the fractures; for an acceptable accuracy the matrix gridcells next to the fractures should be small. The FE method cannot describe properly the saturation discontinuity at the matrix–fracture interface. In this work, we introduce a new approach that is free from the limitations of the conventional methods. Our proposed approach is applicable in 2D and 3D unstructured griddings with low mesh orientation effect; it captures the saturation discontinuity from the contrast in capillary pressure between the rock matrix and fractures. The matrix–fracture and fracture–fracture fluxes are calculated based on powerful features of the mixed finite element (MFE) method which provides, in addition to the gridcell pressures, the pressures at the gridcell interfaces and can readily model the pressure discontinuities at impermeable faults in a simple way. To reduce the numerical dispersion, we use the discontinuous Galerkin (DG) method to approximate the saturation equation. We take advantage of a hybrid time scheme to alleviate the restrictions on the size of the time step in the fracture network. Several numerical examples in 2D and 3D demonstrate the robustness of the proposed model. Results show the significance of capillary pressure and orders of magnitude increase in computational speed compared to previous works.     

Treatment of time derivative and calculation of flow when solving groundwater flow problems by Galerkin finite element methods

Two techniques connected with the use of the finite element Galerkin method for solving the linear parabolic differential equation describing unsteady groundwater flow in an anisotropic non-homogeneous aquifer are introduced. The first is a mode superposition technique for dealing with the time derivative which involves computing the smallest eigenvalues and associated eigenvectors of the matrices arising from the Galerkin method. It is shown how such a technique allows us to interpret the response of the groundwater level to input in terms of parallel linear reservoirs. It is further argued that if properly implemented, the technique will have computational advantages over standard finite difference methods, e.g. in the case when the input function is constant over relatively large time subintervals. The second is a technique based on so-called generalized flow formulae for calculating flow values across external or internal boundaries, posterior to obtaining the groundwater level values. The implementation of the technique in the case of linear triangular elements on an irregular grid is discussed. It is finally argued from simplified cases that, apart from guaranteeing a match with prescribed input, the technique may often be expected to give more accurate flow values than those obtained directly from the groundwater gradients.     

Research Note: On the error behaviour of force and moment sources in simplicial spectral finite elements

The representation of a force or moment point source in a spectral finite-element code for modelling elastic wave propagation becomes fundamentally different in degenerate cases where the source is located on the boundary of an element. This difference is related to the fact that the finite-element basis functions are continuous across element boundaries, but their derivatives are not. A method is presented that effectively deals with this problem. Tests on one-dimensional elements show that the numerical errors for a force source follow the expected convergence rate in terms of the element size, apart from isolated cases where superconvergence occurs. For a moment source, the method also converges but one order of accuracy is lost, probably because of the reduced regularity of the problem. Numerical tests in three dimensions on continuous mass-lumped tetrahedral elements show a similar error behaviour as in the one-dimensional case, although in three dimensions the loss of accuracy for the moment source is not a severe as a full order.