共查询到20条相似文献，搜索用时 15 毫秒
1.
加权近似解析离散化(WNAD) 方法是近年发展的一种在粗网格步长条件下能有效压制数值频散的数值模拟技术. 在地震勘探的实际应用中, 不是所有情况都适合使用空间大网格步长. 为适应波场模拟的实际需要, 本文给出了求解波动方程的非一致网格上的WNAD算法. 这种方法在低速区、介质复杂区域使用细网格, 在其他区域采用粗网格计算. 在网格过渡区域, 根据近似解析离散化方法的特点, 采用了新的插值公式, 使用较少的网格点得到较高的插值精度. 数值算例表明, 非一致网格上的WNAD方法能够有效压制数值频散, 显著减少计算内存需求量和计算时间, 进一步提高了地震波场的数值模拟效率. 相似文献
2.
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. 相似文献
3.
4.
Widely used numerical models of solute transport processes in subsurface aquifers are limited to nonlocally refined rectangular, or logically rectangular, structured grids. This presents an unsuitable option to efficient numerical simulations maintaining an acceptable level of accuracy. Optimal selection of locally refined cells for efficient solute transport models is challenging to the current generation of numerical models. We present a novel and relatively simple to implement algorithm addressing these shortcomings. This method operates in four steps involving travel times simulations, a grid coarsening stage followed by a selective local grid refinement based on a cell-wise indicator, and a final postprocessing step. The refinement index is the sum of weighted logarithmic distributions of scaled forward and backward travel times. We calculate representative flow and transport properties at the two scales of the composite grid with a flow-based upscaling technique. We present two test problems to demonstrate the performances of this new gridding algorithm. We obtain the most important speedups for composite grids generated with the highest indicator thresholds. When hydrodynamic dispersion effects increase, we obtain less important speedups. An important outcome of this work is that grid design depends on nature and strength of the underlying flow and solute transport processes. Therefore, we suggest developing solute transport workflows integrating this grid generation algorithm as an integral component to build comprehensive and efficient groundwater models. 相似文献
5.
瞬变电磁三维时域有限差分（FDTD）正演的网格剖分受最小网格尺寸、时间步长、边界条件、目标尺寸、模型尺寸等的影响,结构化网格一直存在最小网格尺寸受限于异常目标尺寸的矛盾;尽管非均匀网格能够在保证模型尺寸的前提下尽可能的降低网格数量,但由于Yee网格结构的限制,非均匀网格不能无限制的扩大单一方向的尺寸,这是为了避免边界网格区域出现长宽比过大的畸形网格,影响计算精度甚至导致结果发散.在非均匀网格剖分的基础上,本文提出了瞬变电磁三维FDTD正演的多尺度网格方法,即首先使用较大尺寸的粗网格进行第一次剖分,然后在希望加密的区域进行二次剖分,使计算域中包含粗、细两套网格.尽管细网格包含在粗网格内部,但其具有Yee网格的全部属性,因而可以在网格中设置不同的电性参数模拟不同形状的目标.基于Maxwell方程组推导了细网格内电场和磁场的迭代公式,基于泰勒展开给出了设置粗、细网格后产生的内部边界条件,使电磁场的传播在粗、细网格和时间步进上得到统一.采用均匀半空间中包含三维低阻异常的经典模型和三维接触带复杂模型进行精度验证,发现多分辨网格方法计算结果满足精度要求.使用"L"型异常模型计算采用多分辨网格方法和不采用多分辨网格的传统FDTD方法对比计算效率,发现多分辨网格算法能够显著提高计算效率,并能够保证计算精度. 相似文献
6.
7.
A mesh grading approach based on investigated lump method has been presented for simulating wave propagation in high velocity-contrast media. Unstructured fine grids are used to discretize the low wave-velocity medium in order to ensure the accuracy of numerical computation, and unstructured coarse grids are used for the high wave-velocity medium in order to substantially reduce the computational cost. On the interface, one coarse grid can match the fine grids of arbitrary odd number. The key feature of the proposed method is the constructions of investigated lumps on the interfaces of media. The transition zone, which is commonly used in the discontinuous grid scheme based on the staggered-grid finite-difference method, will not be used any more. Moreover, the computational instability that the discontinuous grid schemes frequently encountered does not arise in the proposed method. The comparisons with the analytical solutions and the application in studying the effects of sedimentary basin demonstrated that the mesh grading approach is a valid, accurate, convenient and flexible algorithm in simulating wave propagations in high velocity-contrast media with irregular interfaces. 相似文献
8.
贴体网格在地质数值模拟中具有广阔的应用前景,为解决贴体网格生成时边界离散问题,提出了最大长度准则和最大面积准则,把曲线逼近和曲面网格优化问题转化为数学优化问题,为求解该问题,提出了改进的单粒子优化算法.试验表明,最大长度准则和最大面积准则的优化效果好于常规方法;以改进的单粒子优化算法求解该问题时,计算效率是智能单粒子优化算法的30倍左右（节点量为200）,从而实现最大长度准则和最大面积准则在贴体网格生成中的应用.针对最大面积准则优化曲面网格不能控制网格步长的情况,提出了限定步长的网格优化算法,使网格步长合理化,并通过实例验证了该算法的有效性.研究成果提供了生成贴体网格时边界优化准则和求解方法,对今后复杂边界的贴体网格生成具有重要意义. 相似文献
9.
《Advances in water resources》2004,27(9):899-912
This paper describes work that extends to three dimensions the two-dimensional local-grid refinement method for block-centered finite-difference groundwater models of Mehl and Hill [Development and evaluation of a local grid refinement method for block-centered finite-difference groundwater models using shared nodes. Adv Water Resour 2002;25(5):497–511]. In this approach, the (parent) finite-difference grid is discretized more finely within a (child) sub-region. The grid refinement method sequentially solves each grid and uses specified flux (parent) and specified head (child) boundary conditions to couple the grids. Iteration achieves convergence between heads and fluxes of both grids. Of most concern is how to interpolate heads onto the boundary of the child grid such that the physics of the parent-grid flow is retained in three dimensions. We develop a new two-step, “cage-shell” interpolation method based on the solution of the flow equation on the boundary of the child between nodes shared with the parent grid. Error analysis using a test case indicates that the shared-node local grid refinement method with cage-shell boundary head interpolation is accurate and robust, and the resulting code is used to investigate three-dimensional local grid refinement of stream-aquifer interactions. Results reveal that (1) the parent and child grids interact to shift the true head and flux solution to a different solution where the heads and fluxes of both grids are in equilibrium, (2) the locally refined model provided a solution for both heads and fluxes in the region of the refinement that was more accurate than a model without refinement only if iterations are performed so that both heads and fluxes are in equilibrium, and (3) the accuracy of the coupling is limited by the parent-grid size—a coarse parent grid limits correct representation of the hydraulics in the feedback from the child grid. 相似文献
10.
本文研究了二维多孔弹性波方程的多尺度波场数值模拟方法.该多尺度方法可采用较粗的网格计算,同时又能反映细尺度上物性参数的变化信息.文中详细阐述了多尺度模拟方法与算法,并推导了相应的计算格式.基本思想是建立粗细两套网格,在粗网格上,基于有限体积方法计算更新波场;在细网格上,计算多尺度基函数,这基于有限元方法通过求解一个局部化问题得到.对含有随机分布散射体的多孔介质模型进行了数值计算,计算中应用了完全匹配层(PML)吸收边界条件,数值结果验证了本文方法和算法的正确性和有效性. 相似文献
11.
Numerical simulation of 2D wave propagation on unstructured grids using explicit differential operators 总被引：2，自引：0，他引：2
We present a numerical method of simulating seismic wave propagation on unstructured 2D grids. The algorithm is based on the velocity–stress formulation of the elastic wave equation and therefore uses a staggered grid approach. Unlike finite-element or spectral-element methods, which can also handle flexible unstructured grids, we use explicit differential operators for the calculation of spatial derivatives in each time step. As shown in previous work, three types of these operators are used, and their particular performance is analysed and compared with standard explicit finite-difference operators on regular quadratic and hexagonal grids. Our investigations are especially focused on the influence of grid irregularity, sampling rate (i.e. gridpoints per wavelength) and numerical anisotropy on the accuracy of numerical seismograms. The results obtained from the various methods are therefore compared with analytical solutions. The algorithm is then applied to a number of models that are difficult to handle using (quasi-)regular grid methods. Such alternative techniques may be useful in modelling the full wavefield of bodies with complex geometries (e.g. cylindrical bore-hole samples, 2D earth models) and, because of their local character, they are well suited for parallelization. 相似文献
12.
《Advances in water resources》2002,25(5):497-511
A new method of local grid refinement for two-dimensional block-centered finite-difference meshes is presented in the context of steady-state groundwater-flow modeling. The method uses an iteration-based feedback with shared nodes to couple two separate grids. The new method is evaluated by comparison with results using a uniform fine mesh, a variably spaced mesh, and a traditional method of local grid refinement without a feedback.Results indicate: (1) The new method exhibits quadratic convergence for homogenous systems and convergence equivalent to uniform-grid refinement for heterogeneous systems. (2) Coupling the coarse grid with the refined grid in a numerically rigorous way allowed for improvement in the coarse-grid results. (3) For heterogeneous systems, commonly used linear interpolation of heads from the large model onto the boundary of the refined model produced heads that are inconsistent with the physics of the flow field. (4) The traditional method works well in situations where the better resolution of the locally refined grid has little influence on the overall flow-system dynamics, but if this is not true, lack of a feedback mechanism produced errors in head up to 3.6% and errors in cell-to-cell flows up to 25%. 相似文献
13.
A generalized dual porosity method (GDPM) has been developed to incorporate sub-grid scale heterogeneity into large-scale flow and transport simulations. The method is spatially variable in the sense that the method can be applied with different levels of resolution for different spatial nodes in the simulation. The method utilizes the nodal connectivity structure and linear equation solvers of unstructured grids like those used in the finite element method, and can be applied to any problem without externally modifying the numerical grid. The algorithm scales linearly in CPU time and storage with the number of GDPM nodes. We demonstrate the utility and computational efficiency of the technique with two verification problems and an example problem of a field site. 相似文献
14.
A semi-analytical method has been developed for calculating oil recovery in two and three dimensions, and for calculating effective relative permeabilities for coarse grids. The calculations are based on the assumption that the effects of a changing mobility field can be accounted for by using fixed streamtube geometries with flowrates updated to account for the changing mobility distribution. The single-phase pressure distribution from a numerical solution of Laplace's equation is used to calculate the pressure distribution for a two-phase flow based on a mapping of the solution of the Buckley-Leverett equation onto the streamtubes derived from the single-phase solution. The displacement calculations for oil recovery are based on theory previously developed by Dykstra and Parsons, extended to include the effects of spatially varying permeability and continuously changing mobilities, as occurs in solutions of the Buckley-Leverett equation for typical values of the mobility ratio. This idea has also been extended to the calculation of effective relative permeabilities for coarse-grid simulation and finally establishes the proper rules for averaging the results of fine-grid numerical simulations of two-phase flow for the definition of effective two-phase flow properties on coarse grids. These calculations have been generalized to three-dimensional flows by the simple device of conceptually inserting a gridded plane across the flow and defining each streamtube at that location as those streamlines which pass through any one of the grid cells. When combined with time-of-flight calculations from the gridded plane to both the producer and injector, the distribution of pore volume along each streamtube can be calculated. This information, combined with a tabulation of the single-phase, steady-state pressure distribution along each streamtube, provides all of the information needed for the semi-analytical calculation of oil recovery and effective flow properties in three-dimensional flows. © 1997 Elsevier Science Ltd. All rights reserved 相似文献
15.
Many popular groundwater modeling codes are based on the finite differences or finite volume method for orthogonal grids. In cases of complex subsurface geometries this type of grid either leads to coarse geometric representations or to extremely fine meshes. We use a coordinate transformation method (CTM) to circumvent this shortcoming. In computational fluid dynamics (CFD), this method has been applied successfully to the general Navier–Stokes equation. The method is based on tensor analysis and performs a transformation of a curvilinear into a rectangular unit grid, on which a modified formulation of the differential equations is applied. Therefore, it is not necessary to reformulate the code in total. We applied the CTM to an existing three-dimensional code (SHEMAT), a simulator for heat conduction and advection in porous media. The finite volume discretization scheme for the non-orthogonal, structured, hexahedral grid leads to a 19-point stencil and a correspondingly banded system matrix. The implementation is straightforward and it is possible to use some existing routines without modification. The accuracy of the modified code is demonstrated for single phase flow on a two-dimensional analytical solution for flow and heat transport. Additionally, a simple case of potential flow is shown for a two-dimensional grid which is increasingly deformed. The result reveals that the corresponding error increases only slightly. Finally, a thermal free-convection benchmark is discussed. The result shows, that the solution obtained with the new code is in good agreement with the ones obtained by other codes. 相似文献
16.
Three-dimensional grids representing a heterogeneous, ground water system are generated at 10 different resolutions in support of a site-scale flow and transport modeling effort. These grids represent hydrostratigraphy near Yucca Mountain, Nevada, consisting of 18 stratigraphic units with contrasting fluid flow and transport properties. The grid generation method allows the stratigraphy to be modeled by numerical grids of different resolution so that comparison studies can be performed to test for grid quality and determine the resolution required to resolve geologic structure and physical processes such as fluid flow and solute transport. The process of generating numerical grids with appropriate property distributions from geologic conceptual models is automated, thus making the entire process easy to implement with fewer user-induced errors. The series of grids of various resolutions are used to assess the level at which increasing resolution no longer influences the flow and solute transport results. Grid resolution is found to be a critical issue for ground water flow and solute transport. The resolution required in a particular instance is a function of the feature size of the model, the intrinsic properties of materials, the specific physics of the problem, and boundary conditions. The asymptotic nature of results related to flow and transport indicate that for a hydrologic model of the heterogeneous hydrostratigraphy under Yucca Mountain, a horizontal grid spacing of 600 m and vertical grid spacing of 40 m resolve the hydrostratigraphic model with sufficient precision to accurately model the hypothetical flow and solute transport to within 5% of the value that would be obtained with much higher resolution. 相似文献
17.
M. Adil Sbai 《Ground water》2020,58(5):685-691
This work introduces a new unstructured gridding approach relying on feedback from a previous groundwater flow model. All cells in a relatively coarse model using a rectilinear grid are recursively subdivided following a cell wise specific discharge-based indicator to generate quadtree, octree or Voronoï grids. This technique leverages the full potential of the latest MODFLOW engines. The suitability of this approach is demonstrated on challenging single and multilayered heterogeneous formations. The proposed method is straightforward to implement in existing software packages. It supports iterative updating of groundwater flow models from the legacy rectilinear to unstructured grids. 相似文献
18.
《Advances in water resources》1998,21(1):1-9
The unsteady free surface flow caused by sudden collapse of a dam produces discontinuities in the flow variables. As the flow surges downstream, it forms a moving bore front with steep gradients of water height and velocity. In the numerical simulation of this flow, proper grid distribution can play a crucial part in the prediction and resolution of the solutions. The use of presently available numerical schemes to solve this problem on a uniform course grid system fails to resolve the characteristic flow features and hence do a poor job in simulating this flow. In this paper, an adaptive grid which adjusts itself as the solution evolves is used for a better resolution of the flow properties. Rai and Anderson's12 method is used to determine the grid speed; however, a different partial differential equation based on the conservative principle of grid arc lengths for clustering grids in one-dimensional flow is used along with the St. Venant equations to numerically simulate the flow. Both the subcritical and the supercritical flows under extreme boundary conditions are solved using this technique. With a specified number of grid points, this provides better quality solutions as compared to those obtained with uniformly distributed grids. 相似文献
19.
《Advances in water resources》1999,23(3):199-216
This paper is concerned with the fast resolution of nonlinear and linear algebraic equations arising from a fully implicit finite volume discretization of two-phase flow in porous media. We employ a Newton-multigrid algorithm on unstructured meshes in two and three space dimensions. The discretized operator is used for the coarse grid systems in the multigrid method. Problems with discontinuous coefficients are avoided by using a newly truncated restriction operator and an outer Krylov-space method. We show an optimal order of convergence for a wide range of two-phase flow problems including heterogeneous media and vanishing capillary pressure in an experimental way. Furthermore, we present a data parallel implementation of the algorithm with speedup results. 相似文献
20.
The basic idea of subgrid models is the use of available high-resolution bathymetric data at subgrid level in computations that are performed on relatively coarse grids allowing large time steps. For that purpose, an algorithm that correctly represents the precise mass balance in regions where wetting and drying occur was derived by Casulli (Int J Numer Method Fluids 60:391–408, 2009) and Casulli and Stelling (Int J Numer Method Fluids 67:441–449, 2010). Computational grid cells are permitted to be wet, partially wet, or dry, and no drying threshold is needed. Based on the subgrid technique, practical applications involving various scenarios were implemented including an operational forecast model for water level, salinity, and temperature of the Elbe Estuary in Germany. The grid generation procedure allows a detailed boundary fitting at subgrid level. The computational grid is made of flow-aligned quadrilaterals including few triangles where necessary. User-defined grid subdivision at subgrid level allows a correct representation of the volume up to measurement accuracy. Bottom friction requires a particular treatment. Based on the conveyance approach, an appropriate empirical correction was worked out. The aforementioned features make the subgrid technique very efficient, robust, and accurate. Comparison of predicted water levels with the comparatively highly resolved classical unstructured grid model shows very good agreement. The speedup in computational performance due to the use of the subgrid technique is about a factor of 20. A typical daily forecast can be carried out in less than 10 min on a standard PC-like hardware. The subgrid technique is therefore a promising framework to perform accurate temporal and spatial large-scale simulations of coastal and estuarine flow and transport processes at low computational cost. 相似文献