Maxwell Equations on Unstructured Grids Using Finite-Integration Methods

The least square-based finite difference-finite volume (LSFD-FV) method has been developed and successfully applied to solve various two-dimensional flow problems with a high-order of accuracy. In this paper, the extension of the LSFD-FV method to the three-dimensional (3D) case on unstructured grids is presented. Different from other existing high-order methods, the LSFD-FV method combines the good features of the least square-based finite difference (LSFD) scheme for derivative approximation and the finite volume (FV) discretization for conservation of physical laws. Within each control cell, a high-order polynomial resultant from a Taylor series expansion is used to approximate the solution in the FV discretization of governing equations, where the derivatives are approximated by the LSFD scheme. As a result, the mesh-free nature of the LSFD scheme endows the LSFD-FV method with the flexibility on unstructured grids. Additionally, the straightforward algorithm of the LSFD scheme and the direct utilization of the Taylor series polynomial make the LSFD-FV method user-friendly and easy to implement. Furthermore, the inviscid and viscous fluxes are simultaneously evaluated by lattice Boltzmann and gas kinetic flux solvers in this work, which avoids additional and complicated treatment for the viscous discretization. Accuracy studies on unstructured hexahedral and tetrahedral grids validate the third-order of accuracy of the 3D LSFD-FV method. Various 3D incompressible and compressible numerical experiments are also presented. The results show that the proposed method enjoys the higher accuracy than the conventional second-order method on the same mesh. When the same accuracy is achieved, the present high-order method has superior computational efficiency to the second-order counterpart.

Several space-time grids with 2D-space are examined for electromagnetic field computation using finite integration (FI) method, where time-step is locally refined. Two-types of space-time grids are proposed to decrease the unphysical reflection of electromagnetic wave. A preliminary stability analysis is also carried out for stable explicit time-marching.

A Multiscale Control Volume framework using the Multiscale Restriction Smooth Basis and a non-orthodox Multi-Point Flux Approximation for the simulation of two-phase flows on truly unstructured grids

The paper considers methods and algorithms providing the basis for a computer program implementing an axial-symmetric electrostatic version of the particle-in-cell method on unstructured triangular grids. In the presented implementation, the Poisson equation is approximated using the finite volume method. A discrete analog of the Poisson equation is solved by the multigrid method. Charged particle trajectories are calculated using the Boris method. Methods for interpolating electrostatic fields on unstructured grids and obtaining the charge density in the computational domain are considered. Special attention is paid to the specifics of implementing these methods in axisymmetric geometry. The developed computer code is tested on the problem of a flat diode operating in the space charge mode.

Eigenmode Solution of 2-D and 3-D Electromagnetic Cavities Containing Absorbing Materials Using the Jacobi–Davidson Algorithm

With the rise in popularity of compatible finite element, finite difference, and finite volume discretizations for the time domain eddy current equations, there has been a corresponding need for fast solvers of the resulting linear algebraic systems. However, the traits that make compatible discretizations a preferred choice for the Maxwell's equations also render these linear systems essentially intractable by truly black-box techniques. We propose an algebraic reformulation of the discrete eddy current equations along with a new algebraic multigrid (AMG) technique for this reformulated problem. The reformulation process takes advantage of a discrete Hodge decomposition on cochains to replace the discrete eddy current equations by an equivalent $2\times2$ block linear system whose diagonal blocks are discrete Hodge–Laplace operators acting on 1-cochains and 0-cochains, respectively. While this new AMG technique requires somewhat specialized treatment on the finest mesh, the coarser meshes can be handled using standard methods for Laplace-type problems. Our new AMG method is applicable to a wide range of compatible methods on structured and unstructured grids, including edge finite elements, mimetic finite differences, covolume methods, and Yee-like schemes. We illustrate the new technique, using edge elements in the context of smoothed aggregation AMG, and present computational results for problems in both two and three dimensions.

The capability of an unstructured hybrid grid method to compute the compressible Navier-Stokes equations is discussed for vortical flows over slender delta wings at low subsonic, high-alpha conditions as a basic study of offdesign aerodynamics of HSCT (High-Speed Civil Transport) configurations. Computations of these flows require high resolutions of the boundary layers on the wing and of the vortical flow region above the wing. The unstructured hybrid grid, which is composed of prismatic grid in boundary layers and tetrahedral and pyramidal grids for the remaining region, is used to treat such viscous flows. The compressible Navier-Stokes equations are solved on the hybrid grid by a cell-vertex, upwind finite volume method. The LU-SGS implicit time integration scheme is used for the convergence acceleration to the steady state. The numerical accuracy of the present method is discussed by comparing with the experimental data of the same configurations. It is demonstrated that the present hybrid grid method is efficient and accurate enough to predict the vortical flow fields over the delta wings. The capability of the method is also shown for a HSCT configuration at a low subsonic, high alpha condition.

We present a comprehensive study of velocity interpolation methods in polygons. These methods are often used as postprocessing procedures for numerical schemes that do not directly calculate the velocity field but only provide cell boundary flux conditions, such as the finite volume schemes. These methods extend the widely used velocity interpolation algorithms, such as the Pollock's algorithm, to more complex geometries such as perpendicular bisection (PEBI) grids, unstructured triangular grids and grids with local refinement. Once the velocity field is interpolated, streamline trajectories and time of flight along the streamlines can be calculated for reservoir simulation, model calibration and waterflood management, for instance. These velocity interpolation methods assume known lower‐order or higher‐order cell boundary fluxes, which satisfy global mass conservation and normal flux continuity. However, they differ in the interpolation of velocities within the interior of the cells. The interpolating velocity may be locally conservative or nonconservative, continuous or discontinuous, lower order or higher order. Results show that the interpolated velocity field has to be locally conservative in order to guarantee the correct volumetric transformation for the calculated streamlines and the time of flight. Velocity continuity is not as important as local conservation for the purpose of streamline applications. Compared to higher‐order interpolation for the streamline trajectories, lower‐order interpolation has the advantage of an analytic solution and an efficient implementation. Based on our analysis, we recommend a lower‐order locally conservative method for the most robust and numerically efficient calculation of streamline trajectories on unstructured grids.

The representation of subgrid‐scale orography is a challenge in the physical parameterization of orographic gravity‐wave sources in weather forecasting. A significant hurdle is encoding as much physical information with as simple a representation as possible. Other issues include scale awareness, that is, the orographic representation has to change according to the grid cell size and usability on unstructured geodesic grids with non‐quadrilateral grid cells. This work introduces a novel spectral analysis method approximating a scale‐aware spectrum of subgrid‐scale orography on unstructured geodesic grids. The dimension of the physical orographic data is reduced by more than two orders of magnitude in its spectral representation. Simultaneously, the power of the approximated spectrum is close to the physical value. The method is based on well‐known least‐squares spectral analyses. However, it is robust to the choice of the free parameters, and tuning the algorithm is generally unnecessary. Numerical experiments involving an idealized setup show that this novel spectral analysis performs significantly better than a straightforward least‐squares spectral analysis in representing the physical energy of a spectrum. Studies involving real‐world topographic data are conducted, and reasonable error scores within ±10% error relative to the maximum physical quantity of interest are achieved across different grid sizes and background wind speeds. The deterministic behavior of the method is investigated along with its principal capabilities and potential biases, and it is shown that the error scores can be iteratively improved if an optimization target is known. Discussions on the method's limitations and broader applicability conclude this work.

Diffusive-Time-of-Flight (DTOF), representing the travel time of pressure front propagation, has found many applications in unconventional reservoir performance analysis. The computation of DTOF typically involves upwind finite difference of the Eikonal equation and solution using the fast marching method (FMM). However, application of the finite difference based FMM to irregular grid systems remains a challenge. In this paper, we present a novel and robust method for solving the Eikonal equation using finite volume discretization and the FMM.The finite volume form of the Eikonal equation is derived by differential manipulation, volume integration and the divergence theorem. Using product rule, the differential term is first converted to the divergence form. Then volume integrals that contain divergence terms are converted to surface integrals using the divergence theorem. Consequently, the spatial coordinates are replaced by cell volumes and transmissibilities which are universal for both structured and unstructured grids in finite volume simulators. When applied with the upstream scheme, the finite volume form evolves into a set of quadratic equations, and fast marching method is implemented to solve these equations.The implementation is first validated with analytical solutions using isotropic and anisotropic models with homogeneous reservoir properties. Consistent DTOF distributions are obtained between the proposed approach and the analytical solutions. Next, the implementation is applied to unconventional reservoirs with hydraulic and natural fractures. Our approach relies on cell volumes and connections (transmissibilities) rather than the grid geometry, and thus can be easily applied to complex grid systems. For illustrative purposes, we present applications of the proposed method to embedded discrete fracture models (EDFM), dual-porosity dual-permeability models, and unstructured PEBI grids with heterogeneous reservoir properties. Visualization of the DTOF provides flow diagnostics such as evolution of the drainage volume of the wells and well interactions.The novelty of the proposed approach is its broad applicability to arbitrary grid systems and ease of implementation in commercial reservoir simulators. This makes the approach well-suited for field applications with complex grid geometry and complex well architecture.

¶A code for the simulation of atmospheric flows in 3D is presented. The underlying mathematical model is fully compressible, it takes gravity into account but Coriolis forces, turbulence and viscosity are neglected. The general numerical code consists of a finite volume discretization on unstructured hexahedral grids in 3D. The code is presently being investigated on applications to the calculation of atmospheric gravity waves on a mesh which has a structured type and is locally refined near the orography. We develop two schemes, the main difference between them lies in the different discretizations for the mass fluxes. We show that both schemes resolve typical structures of gravity waves in potential flow, linear hydrostatic motion and nonlinear non-hydrostatic regime. We compare advantages and disadvantages of the developed schemes.

РАВНОВЕСНЫЕ ФОРМЫ ЖИДКОСТИ НА ВНУТРЕННЕЙ ПОВЕРХНОСТИ ВРАЩАЮЩЕГОСЯ ЦИЛИНДРА И ИХ УСТОЙЧИВОСТЬО.А

The Time Domain Vector Finite Element Method is a promising new approach for solving Maxwell's equations on unstructured triangular grids. This method is sensitive to the quality, or condition, of the grid. In this study grid pre-conditioning techniques, such as edge swapping, Laplacian smoothing, and energy minimization, are shown to improve the accuracy of the solution and also reduce the overall computational effort. © 1997 John Wiley & Sons, Ltd.

The goal of this dissertation is two-fold. The first part concerns the development of a numerical method for solving Maxwell's equations on unstructured hexahedral grids that employs both high order spatial and high order temporal discretizations. The second part involves the use of this method as a computational tool to perform high fidelity simulations of various electromagnetic devices such as optical transmission lines and photonic crystal structures to yield a level of accuracy that has previously been computationally cost prohibitive. This work is based on the initial research of Daniel White who developed a provably stable, charge and energy conserving method for solving Maxwell's equations in the time domain that is second order accurate in both space and time. The research presented here has involved the generalization of this procedure to higher order methods. High order methods are capable of yielding far more accurate numerical results for certain problems when compared to corresponding h-refined first order methods , and often times at a significant reduction in total computational cost. The first half of this dissertation presents the method as well as the necessary mathematics required for its derivation. The second half addresses the implementation of the method in a parallel computational environment, its validation using benchmark problems, and finally its use in large scale numerical simulations of electromagnetic transmission devices.

A computational scheme for computing the water surface wave propagation, based by the nonlinear shallow water equations is described. The Taylor-Galerkin method is applied for discretization on time. Mixed Modified Finite Volume Method on unstructured triangular grid is used for spatial approximation. The linear basis functions are used for approximation wave surface, quadratic basis functions for approximation velocity fields for elimination non-physical spatial oscillation.