Mimetic finite difference method for the stokes problem on polygonal meshes

Energy Technology Data Exchange (ETDEWEB)

Lipnikov, K [Los Alamos National Laboratory; Beirao Da Veiga, L [DIPARTIMENTO DI MATE; Gyrya, V [PENNSYLVANIA STATE UNIV; Manzini, G [ISTIUTO DI MATEMATICA

2009-01-01

Various approaches to extend the finite element methods to non-traditional elements (pyramids, polyhedra, etc.) have been developed over the last decade. Building of basis functions for such elements is a challenging task and may require extensive geometry analysis. The mimetic finite difference (MFD) method has many similarities with low-order finite element methods. Both methods try to preserve fundamental properties of physical and mathematical models. The essential difference is that the MFD method uses only the surface representation of discrete unknowns to build stiffness and mass matrices. Since no extension inside the mesh element is required, practical implementation of the MFD method is simple for polygonal meshes that may include degenerate and non-convex elements. In this article, we develop a MFD method for the Stokes problem on arbitrary polygonal meshes. The method is constructed for tensor coefficients, which will allow to apply it to the linear elasticity problem. The numerical experiments show the second-order convergence for the velocity variable and the first-order for the pressure.

Hybrid finite difference/finite element immersed boundary method.

Science.gov (United States)

E Griffith, Boyce; Luo, Xiaoyu

2017-12-01

The immersed boundary method is an approach to fluid-structure interaction that uses a Lagrangian description of the structural deformations, stresses, and forces along with an Eulerian description of the momentum, viscosity, and incompressibility of the fluid-structure system. The original immersed boundary methods described immersed elastic structures using systems of flexible fibers, and even now, most immersed boundary methods still require Lagrangian meshes that are finer than the Eulerian grid. This work introduces a coupling scheme for the immersed boundary method to link the Lagrangian and Eulerian variables that facilitates independent spatial discretizations for the structure and background grid. This approach uses a finite element discretization of the structure while retaining a finite difference scheme for the Eulerian variables. We apply this method to benchmark problems involving elastic, rigid, and actively contracting structures, including an idealized model of the left ventricle of the heart. Our tests include cases in which, for a fixed Eulerian grid spacing, coarser Lagrangian structural meshes yield discretization errors that are as much as several orders of magnitude smaller than errors obtained using finer structural meshes. The Lagrangian-Eulerian coupling approach developed in this work enables the effective use of these coarse structural meshes with the immersed boundary method. This work also contrasts two different weak forms of the equations, one of which is demonstrated to be more effective for the coarse structural discretizations facilitated by our coupling approach. © 2017 The Authors International  Journal  for  Numerical  Methods  in  Biomedical  Engineering Published by John Wiley & Sons Ltd.

Stability and non-standard finite difference method of the generalized Chua's circuit

KAUST Repository

Radwan, Ahmed G.

2011-08-01

In this paper, we develop a framework to obtain approximate numerical solutions of the fractional-order Chua\\'s circuit with Memristor using a non-standard finite difference method. Chaotic response is obtained with fractional-order elements as well as integer-order elements. Stability analysis and the condition of oscillation for the integer-order system are discussed. In addition, the stability analyses for different fractional-order cases are investigated showing a great sensitivity to small order changes indicating the poles\\' locations inside the physical s-plane. The GrnwaldLetnikov method is used to approximate the fractional derivatives. Numerical results are presented graphically and reveal that the non-standard finite difference scheme is an effective and convenient method to solve fractional-order chaotic systems, and to validate their stability. © 2011 Elsevier Ltd. All rights reserved.

Stability of the high-order finite elements for acoustic or elastic wave propagation with high-order time stepping

KAUST Repository

De Basabe, Joná s D.; Sen, Mrinal K.

2010-01-01

popular in the recent past. We consider the Lax-Wendroff method (LWM) for time stepping and show that it allows for a larger time step than the classical leap-frog finite difference method, with higher-order accuracy. In particular the fourth-order LWM

Computational Aero-Acoustic Using High-order Finite-Difference Schemes

DEFF Research Database (Denmark)

Zhu, Wei Jun; Shen, Wen Zhong; Sørensen, Jens Nørkær

2007-01-01

are solved using the in-house flow solver EllipSys2D/3D which is a second-order finite volume code. The acoustic solution is found by solving the acoustic equations using high-order finite difference schemes. The incompressible flow equations and the acoustic equations are solved at the same time levels......In this paper, a high-order technique to accurately predict flow-generated noise is introduced. The technique consists of solving the viscous incompressible flow equations and inviscid acoustic equations using a incompressible/compressible splitting technique. The incompressible flow equations...

Implicit and fully implicit exponential finite difference methods

Indian Academy of Sciences (India)

Burgers' equation; exponential finite difference method; implicit exponential finite difference method; ... This paper describes two new techniques which give improved exponential finite difference solutions of Burgers' equation. ... Current Issue

Possible higher order phase transition in large-N gauge theory at finite temperature

Energy Technology Data Exchange (ETDEWEB)

Nishimura, Hiromichi

2017-08-07

We analyze the phase structure of SU(¥) gauge theory at finite temperature using matrix models. Our basic assumption is that the effective potential is dominated by double-trace terms for the Polyakov loops. As a function of the temperature, a background field for the Polyakov loop, and a quartic coupling, it exhibits a universal structure: in the large portion of the parameter space, there is a continuous phase transition analogous to the third-order phase transition of Gross,Witten and Wadia, but the order of phase transition can be higher than third. We show that different confining potentials give rise to drastically different behavior of the eigenvalue density and the free energy. Therefore lattice simulations at large N could probe the order of phase transition and test our results. Critical

A new time–space domain high-order finite-difference method for the acoustic wave equation

KAUST Repository

Liu, Yang; Sen, Mrinal K.

2009-01-01

A new unified methodology was proposed in Finkelstein and Kastner (2007) [39] to derive spatial finite-difference (FD) coefficients in the joint time-space domain to reduce numerical dispersion. The key idea of this method is that the dispersion relation is completely satisfied at several designated frequencies. We develop this new time-space domain FD method further for 1D, 2D and 3D acoustic wave modeling using a plane wave theory and the Taylor series expansion. New spatial FD coefficients are frequency independent though they lead to a frequency dependent numerical solution. We prove that the modeling accuracy is 2nd-order when the conventional (2 M)th-order space domain FD and the 2nd-order time domain FD stencils are directly used to solve the acoustic wave equation. However, under the same discretization, the new 1D method can reach (2 M)th-order accuracy and is always stable. The 2D method can reach (2 M)th-order accuracy along eight directions and has better stability. Similarly, the 3D method can reach (2 M)th-order accuracy along 48 directions and also has better stability than the conventional FD method. The advantages of the new method are also demonstrated by the results of dispersion analysis and numerical modeling of acoustic wave equation for homogeneous and inhomogeneous acoustic models. In addition, we study the influence of the FD stencil length on numerical modeling for 1D inhomogeneous media, and derive an optimal FD stencil length required to balance the accuracy and efficiency of modeling. A new time-space domain high-order staggered-grid FD method for the 1D acoustic wave equation with variable densities is also developed, which has similar advantages demonstrated by dispersion analysis, stability analysis and modeling experiments. The methodology presented in this paper can be easily extended to solve similar partial difference equations arising in other fields of science and engineering. © 2009 Elsevier Inc.

A new time–space domain high-order finite-difference method for the acoustic wave equation

KAUST Repository

Liu, Yang

2009-12-01

A new unified methodology was proposed in Finkelstein and Kastner (2007) [39] to derive spatial finite-difference (FD) coefficients in the joint time-space domain to reduce numerical dispersion. The key idea of this method is that the dispersion relation is completely satisfied at several designated frequencies. We develop this new time-space domain FD method further for 1D, 2D and 3D acoustic wave modeling using a plane wave theory and the Taylor series expansion. New spatial FD coefficients are frequency independent though they lead to a frequency dependent numerical solution. We prove that the modeling accuracy is 2nd-order when the conventional (2 M)th-order space domain FD and the 2nd-order time domain FD stencils are directly used to solve the acoustic wave equation. However, under the same discretization, the new 1D method can reach (2 M)th-order accuracy and is always stable. The 2D method can reach (2 M)th-order accuracy along eight directions and has better stability. Similarly, the 3D method can reach (2 M)th-order accuracy along 48 directions and also has better stability than the conventional FD method. The advantages of the new method are also demonstrated by the results of dispersion analysis and numerical modeling of acoustic wave equation for homogeneous and inhomogeneous acoustic models. In addition, we study the influence of the FD stencil length on numerical modeling for 1D inhomogeneous media, and derive an optimal FD stencil length required to balance the accuracy and efficiency of modeling. A new time-space domain high-order staggered-grid FD method for the 1D acoustic wave equation with variable densities is also developed, which has similar advantages demonstrated by dispersion analysis, stability analysis and modeling experiments. The methodology presented in this paper can be easily extended to solve similar partial difference equations arising in other fields of science and engineering. © 2009 Elsevier Inc.

The arbitrary order mimetic finite difference method for a diffusion equation with a non-symmetric diffusion tensor

Science.gov (United States)

Gyrya, V.; Lipnikov, K.

2017-11-01

We present the arbitrary order mimetic finite difference (MFD) discretization for the diffusion equation with non-symmetric tensorial diffusion coefficient in a mixed formulation on general polygonal meshes. The diffusion tensor is assumed to be positive definite. The asymmetry of the diffusion tensor requires changes to the standard MFD construction. We present new approach for the construction that guarantees positive definiteness of the non-symmetric mass matrix in the space of discrete velocities. The numerically observed convergence rate for the scalar quantity matches the predicted one in the case of the lowest order mimetic scheme. For higher orders schemes, we observed super-convergence by one order for the scalar variable which is consistent with the previously published result for a symmetric diffusion tensor. The new scheme was also tested on a time-dependent problem modeling the Hall effect in the resistive magnetohydrodynamics.

Electron-phonon coupling from finite differences

Science.gov (United States)

Monserrat, Bartomeu

2018-02-01

The interaction between electrons and phonons underlies multiple phenomena in physics, chemistry, and materials science. Examples include superconductivity, electronic transport, and the temperature dependence of optical spectra. A first-principles description of electron-phonon coupling enables the study of the above phenomena with accuracy and material specificity, which can be used to understand experiments and to predict novel effects and functionality. In this topical review, we describe the first-principles calculation of electron-phonon coupling from finite differences. The finite differences approach provides several advantages compared to alternative methods, in particular (i) any underlying electronic structure method can be used, and (ii) terms beyond the lowest order in the electron-phonon interaction can be readily incorporated. But these advantages are associated with a large computational cost that has until recently prevented the widespread adoption of this method. We describe some recent advances, including nondiagonal supercells and thermal lines, that resolve these difficulties, and make the calculation of electron-phonon coupling from finite differences a powerful tool. We review multiple applications of the calculation of electron-phonon coupling from finite differences, including the temperature dependence of optical spectra, superconductivity, charge transport, and the role of defects in semiconductors. These examples illustrate the advantages of finite differences, with cases where semilocal density functional theory is not appropriate for the calculation of electron-phonon coupling and many-body methods such as the GW approximation are required, as well as examples in which higher-order terms in the electron-phonon interaction are essential for an accurate description of the relevant phenomena. We expect that the finite difference approach will play a central role in future studies of the electron-phonon interaction.

Explicit Finite Difference Methods for the Delay Pseudoparabolic Equations

Directory of Open Access Journals (Sweden)

I. Amirali

2014-01-01

Full Text Available Finite difference technique is applied to numerical solution of the initial-boundary value problem for the semilinear delay Sobolev or pseudoparabolic equation. By the method of integral identities two-level difference scheme is constructed. For the time integration the implicit rule is being used. Based on the method of energy estimates the fully discrete scheme is shown to be absolutely stable and convergent of order two in space and of order one in time. The error estimates are obtained in the discrete norm. Some numerical results confirming the expected behavior of the method are shown.

On higher order pyramidal finite elements

Czech Academy of Sciences Publication Activity Database

Liu, L.; Davies, K.B.; Křížek, Michal; Guan, L.

2011-01-01

Roč. 3, č. 2 (2011), s. 131-140 ISSN 2070-0733 R&D Projects: GA AV ČR(CZ) IAA100190803 Institutional research plan: CEZ:AV0Z10190503 Keywords : pyramidal polynomial basis functions * finite element method * composite elements * three-dimensional mortar elements Subject RIV: BA - General Mathematics Impact factor: 0.750, year: 2011

COMPUTER EXPERIMENTS WITH FINITE ELEMENTS OF HIGHER ORDER

Directory of Open Access Journals (Sweden)

Khomchenko A.

2017-12-01

Full Text Available The paper deals with the problem of constructing the basic functions of a quadrilateral finite element of the fifth order by the means of the computer algebra system Maple. The Lagrangian approximation of such a finite element contains 36 nodes: 20 nodes perimeter and 16 internal nodes. Alternative models with reduced number of internal nodes are considered. Graphs of basic functions and cognitive portraits of lines of zero level are presented. The work is aimed at studying the possibilities of using modern information technologies in the teaching of individual mathematical disciplines.

Higher order cumulants in colorless partonic plasma

Energy Technology Data Exchange (ETDEWEB)

Cherif, S. [Sciences and Technologies Department, University of Ghardaia, Ghardaia, Algiers (Algeria); Laboratoire de Physique et de Mathématiques Appliquées (LPMA), ENS-Kouba (Bachir El-Ibrahimi), Algiers (Algeria); Ahmed, M. A. A. [Department of Physics, College of Science, Taibah University Al-Madinah Al-Mounawwarah KSA (Saudi Arabia); Department of Physics, Taiz University in Turba, Taiz (Yemen); Laboratoire de Physique et de Mathématiques Appliquées (LPMA), ENS-Kouba (Bachir El-Ibrahimi), Algiers (Algeria); Ladrem, M., E-mail: mladrem@yahoo.fr [Department of Physics, College of Science, Taibah University Al-Madinah Al-Mounawwarah KSA (Saudi Arabia); Laboratoire de Physique et de Mathématiques Appliquées (LPMA), ENS-Kouba (Bachir El-Ibrahimi), Algiers (Algeria)

2016-06-10

Any physical system considered to study the QCD deconfinement phase transition certainly has a finite volume, so the finite size effects are inevitably present. This renders the location of the phase transition and the determination of its order as an extremely difficult task, even in the simplest known cases. In order to identify and locate the colorless QCD deconfinement transition point in finite volume T{sub 0}(V), a new approach based on the finite-size cumulant expansion of the order parameter and the ℒ{sub m,n}-Method is used. We have shown that both cumulants of higher order and their ratios, associated to the thermodynamical fluctuations of the order parameter, in QCD deconfinement phase transition behave in a particular enough way revealing pronounced oscillations in the transition region. The sign structure and the oscillatory behavior of these in the vicinity of the deconfinement phase transition point might be a sensitive probe and may allow one to elucidate their relation to the QCD phase transition point. In the context of our model, we have shown that the finite volume transition point is always associated to the appearance of a particular point in whole higher order cumulants under consideration.

Higher-Order Finite Element Solutions of Option Prices

DEFF Research Database (Denmark)

Raahauge, Peter

2004-01-01

Kinks and jumps in the payoff function of option contracts prevent an effectiveimplementation of higher-order numerical approximation methods. Moreover, thederivatives (the greeks) are not easily determined around such singularities, even withstandard lower-order methods. This paper suggests...... for prices as well as for first and second order derivatives(delta and gamma). Unlike similar studies, numerical approximation errors aremeasured both as weighted averages and in the supnorm over a state space includingtime-to-maturities down to a split second.KEYWORDS: Numerical option pricing, Transformed...

Compiler-Directed Transformation for Higher-Order Stencils

Energy Technology Data Exchange (ETDEWEB)

Basu, Protonu [Univ. of Utah, Salt Lake City, UT (United States); Hall, Mary [Univ. of Utah, Salt Lake City, UT (United States); Williams, Samuel [Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States); Straalen, Brian Van [Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States); Oliker, Leonid [Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States); Colella, Phillip [Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)

2015-07-20

As the cost of data movement increasingly dominates performance, developers of finite-volume and finite-difference solutions for partial differential equations (PDEs) are exploring novel higher-order stencils that increase numerical accuracy and computational intensity. This paper describes a new compiler reordering transformation applied to stencil operators that performs partial sums in buffers, and reuses the partial sums in computing multiple results. This optimization has multiple effect son improving stencil performance that are particularly important to higher-order stencils: exploits data reuse, reduces floating-point operations, and exposes efficient SIMD parallelism to backend compilers. We study the benefit of this optimization in the context of Geometric Multigrid (GMG), a widely used method to solvePDEs, using four different Jacobi smoothers built from 7-, 13-, 27-and 125-point stencils. We quantify performance, speedup, andnumerical accuracy, and use the Roofline model to qualify our results. Ultimately, we obtain over 4× speedup on the smoothers themselves and up to a 3× speedup on the multigrid solver. Finally, we demonstrate that high-order multigrid solvers have the potential of reducing total data movement and energy by several orders of magnitude.

Stability and non-standard finite difference method of the generalized Chua's circuit

KAUST Repository

Radwan, Ahmed G.; Moaddy, K.; Momani, Shaher M.

2011-01-01

In this paper, we develop a framework to obtain approximate numerical solutions of the fractional-order Chua's circuit with Memristor using a non-standard finite difference method. Chaotic response is obtained with fractional-order elements as well

Analysis of equilibrium in a tokamak by the finite-difference method

International Nuclear Information System (INIS)

Kim, K.E.; Jeun, G.D.

1983-01-01

Ideal magnetohydrodynamic equilibrium in a Tokamak having a small radius with an elongated rectangular cross section is studied by applying the finite-difference method to the Grad-Shafranov equation to determine possible limitations for *b=8*pPsup(2)/Bsup(2). The coupled first-order differential equations resulting from the finite-difference Grad-Shafranov equation is solved by the numarical method:1)We concluded that equilibrium consideration alone gives no limitation even for *b approx.1. 2)We have obtained the equilibrium magnetic field configuration charcterized by a set of three parameters;the aspect ratio, *b,and the safety factor. (Author)

A Linear-Elasticity Solver for Higher-Order Space-Time Mesh Deformation

Science.gov (United States)

Diosady, Laslo T.; Murman, Scott M.

2018-01-01

A linear-elasticity approach is presented for the generation of meshes appropriate for a higher-order space-time discontinuous finite-element method. The equations of linear-elasticity are discretized using a higher-order, spatially-continuous, finite-element method. Given an initial finite-element mesh, and a specified boundary displacement, we solve for the mesh displacements to obtain a higher-order curvilinear mesh. Alternatively, for moving-domain problems we use the linear-elasticity approach to solve for a temporally discontinuous mesh velocity on each time-slab and recover a continuous mesh deformation by integrating the velocity. The applicability of this methodology is presented for several benchmark test cases.

A finite difference method for space fractional differential equations with variable diffusivity coefficient

KAUST Repository

Mustapha, K.

2017-06-03

Anomalous diffusion is a phenomenon that cannot be modeled accurately by second-order diffusion equations, but is better described by fractional diffusion models. The nonlocal nature of the fractional diffusion operators makes substantially more difficult the mathematical analysis of these models and the establishment of suitable numerical schemes. This paper proposes and analyzes the first finite difference method for solving {\\\\em variable-coefficient} fractional differential equations, with two-sided fractional derivatives, in one-dimensional space. The proposed scheme combines first-order forward and backward Euler methods for approximating the left-sided fractional derivative when the right-sided fractional derivative is approximated by two consecutive applications of the first-order backward Euler method. Our finite difference scheme reduces to the standard second-order central difference scheme in the absence of fractional derivatives. The existence and uniqueness of the solution for the proposed scheme are proved, and truncation errors of order $h$ are demonstrated, where $h$ denotes the maximum space step size. The numerical tests illustrate the global $O(h)$ accuracy of our scheme, except for nonsmooth cases which, as expected, have deteriorated convergence rates.

A finite difference method for space fractional differential equations with variable diffusivity coefficient

KAUST Repository

Mustapha, K.; Furati, K.; Knio, Omar; Maitre, O. Le

2017-01-01

Anomalous diffusion is a phenomenon that cannot be modeled accurately by second-order diffusion equations, but is better described by fractional diffusion models. The nonlocal nature of the fractional diffusion operators makes substantially more difficult the mathematical analysis of these models and the establishment of suitable numerical schemes. This paper proposes and analyzes the first finite difference method for solving {\\em variable-coefficient} fractional differential equations, with two-sided fractional derivatives, in one-dimensional space. The proposed scheme combines first-order forward and backward Euler methods for approximating the left-sided fractional derivative when the right-sided fractional derivative is approximated by two consecutive applications of the first-order backward Euler method. Our finite difference scheme reduces to the standard second-order central difference scheme in the absence of fractional derivatives. The existence and uniqueness of the solution for the proposed scheme are proved, and truncation errors of order $h$ are demonstrated, where $h$ denotes the maximum space step size. The numerical tests illustrate the global $O(h)$ accuracy of our scheme, except for nonsmooth cases which, as expected, have deteriorated convergence rates.

Five-point form of the nodal diffusion method and comparison with finite-difference

International Nuclear Information System (INIS)

Azmy, Y.Y.

1988-01-01

Nodal Methods have been derived, implemented and numerically tested for several problems in physics and engineering. In the field of nuclear engineering, many nodal formalisms have been used for the neutron diffusion equation, all yielding results which were far more computationally efficient than conventional Finite Difference (FD) and Finite Element (FE) methods. However, not much effort has been devoted to theoretically comparing nodal and FD methods in order to explain the very high accuracy of the former. In this summary we outline the derivation of a simple five-point form for the lowest order nodal method and compare it to the traditional five-point, edge-centered FD scheme. The effect of the observed differences on the accuracy of the respective methods is established by considering a simple test problem. It must be emphasized that the nodal five-point scheme derived here is mathematically equivalent to previously derived lowest order nodal methods. 7 refs., 1 tab

Higher order temporal finite element methods through mixed formalisms.

Science.gov (United States)

Kim, Jinkyu

2014-01-01

The extended framework of Hamilton's principle and the mixed convolved action principle provide new rigorous weak variational formalism for a broad range of initial boundary value problems in mathematical physics and mechanics. In this paper, their potential when adopting temporally higher order approximations is investigated. The classical single-degree-of-freedom dynamical systems are primarily considered to validate and to investigate the performance of the numerical algorithms developed from both formulations. For the undamped system, all the algorithms are symplectic and unconditionally stable with respect to the time step. For the damped system, they are shown to be accurate with good convergence characteristics.

A comparison of different methods to implement higher order derivatives of density functionals

Energy Technology Data Exchange (ETDEWEB)

van Dam, Hubertus J.J. [Brookhaven National Lab. (BNL), Upton, NY (United States)

2016-05-18

Density functional theory is the dominant approach in electronic structure methods today. To calculate properties higher order derivatives of the density functionals are required. These derivatives might be implemented manually,by automatic differentiation, or by symbolic algebra programs. Different authors have cited different reasons for using the particular method of their choice. This paper presents work where all three approaches were used and the strengths and weaknesses of each approach are considered. It is found that all three methods produce code that is suffficiently performanted for practical applications, despite the fact that our symbolic algebra generated code and our automatic differentiation code still have scope for significant optimization. The automatic differentiation approach is the best option for producing readable and maintainable code.

A simple finite-difference scheme for handling topography with the first-order wave equation

Science.gov (United States)

Mulder, W. A.; Huiskes, M. J.

2017-07-01

One approach to incorporate topography in seismic finite-difference codes is a local modification of the difference operators near the free surface. An earlier paper described an approach for modelling irregular boundaries in a constant-density acoustic finite-difference code, based on the second-order formulation of the wave equation that only involves the pressure. Here, a similar method is considered for the first-order formulation in terms of pressure and particle velocity, using a staggered finite-difference discretization both in space and in time. In one space dimension, the boundary conditions consist in imposing antisymmetry for the pressure and symmetry for particle velocity components. For the pressure, this means that the solution values as well as all even derivatives up to a certain order are zero on the boundary. For the particle velocity, all odd derivatives are zero. In 2D, the 1-D assumption is used along each coordinate direction, with antisymmetry for the pressure along the coordinate and symmetry for the particle velocity component parallel to that coordinate direction. Since the symmetry or antisymmetry should hold along the direction normal to the boundary rather than along the coordinate directions, this generates an additional numerical error on top of the time stepping errors and the errors due to the interior spatial discretization. Numerical experiments in 2D and 3D nevertheless produce acceptable results.

High-order asynchrony-tolerant finite difference schemes for partial differential equations

Science.gov (United States)

Aditya, Konduri; Donzis, Diego A.

2017-12-01

Synchronizations of processing elements (PEs) in massively parallel simulations, which arise due to communication or load imbalances between PEs, significantly affect the scalability of scientific applications. We have recently proposed a method based on finite-difference schemes to solve partial differential equations in an asynchronous fashion - synchronization between PEs is relaxed at a mathematical level. While standard schemes can maintain their stability in the presence of asynchrony, their accuracy is drastically affected. In this work, we present a general methodology to derive asynchrony-tolerant (AT) finite difference schemes of arbitrary order of accuracy, which can maintain their accuracy when synchronizations are relaxed. We show that there are several choices available in selecting a stencil to derive these schemes and discuss their effect on numerical and computational performance. We provide a simple classification of schemes based on the stencil and derive schemes that are representative of different classes. Their numerical error is rigorously analyzed within a statistical framework to obtain the overall accuracy of the solution. Results from numerical experiments are used to validate the performance of the schemes.

Development of a high-order finite volume method with multiblock partition techniques

Directory of Open Access Journals (Sweden)

E. M. Lemos

2012-03-01

Full Text Available This work deals with a new numerical methodology to solve the Navier-Stokes equations based on a finite volume method applied to structured meshes with co-located grids. High-order schemes used to approximate advective, diffusive and non-linear terms, connected with multiblock partition techniques, are the main contributions of this paper. Combination of these two techniques resulted in a computer code that involves high accuracy due the high-order schemes and great flexibility to generate locally refined meshes based on the multiblock approach. This computer code has been able to obtain results with higher or equal accuracy in comparison with results obtained using classical procedures, with considerably less computational effort.

Direct Calculation of Permeability by High-Accurate Finite Difference and Numerical Integration Methods

KAUST Repository

Wang, Yi

2016-07-21

Velocity of fluid flow in underground porous media is 6~12 orders of magnitudes lower than that in pipelines. If numerical errors are not carefully controlled in this kind of simulations, high distortion of the final results may occur [1-4]. To fit the high accuracy demands of fluid flow simulations in porous media, traditional finite difference methods and numerical integration methods are discussed and corresponding high-accurate methods are developed. When applied to the direct calculation of full-tensor permeability for underground flow, the high-accurate finite difference method is confirmed to have numerical error as low as 10-5% while the high-accurate numerical integration method has numerical error around 0%. Thus, the approach combining the high-accurate finite difference and numerical integration methods is a reliable way to efficiently determine the characteristics of general full-tensor permeability such as maximum and minimum permeability components, principal direction and anisotropic ratio. Copyright © Global-Science Press 2016.

Modeling seismic wave propagation using staggered-grid mimetic finite differences

Directory of Open Access Journals (Sweden)

Freysimar Solano-Feo

2017-04-01

Full Text Available Mimetic finite difference (MFD approximations of continuous gradient and divergence operators satisfy a discrete version of the Gauss-Divergence theorem on staggered grids. On the mimetic approximation of this integral conservation principle, an unique boundary flux operator is introduced that also intervenes on the discretization of a given boundary value problem (BVP. In this work, we present a second-order MFD scheme for seismic wave propagation on staggered grids that discretized free surface and absorbing boundary conditions (ABC with same accuracy order. This scheme is time explicit after coupling a central three-level finite difference (FD stencil for numerical integration. Here, we briefly discuss the convergence properties of this scheme and show its higher accuracy on a challenging test when compared to a traditional FD method. Preliminary applications to 2-D seismic scenarios are also presented and show the potential of the mimetic finite difference method.

Stability of the high-order finite elements for acoustic or elastic wave propagation with high-order time stepping

KAUST Repository

De Basabe, Jonás D.

2010-04-01

We investigate the stability of some high-order finite element methods, namely the spectral element method and the interior-penalty discontinuous Galerkin method (IP-DGM), for acoustic or elastic wave propagation that have become increasingly popular in the recent past. We consider the Lax-Wendroff method (LWM) for time stepping and show that it allows for a larger time step than the classical leap-frog finite difference method, with higher-order accuracy. In particular the fourth-order LWM allows for a time step 73 per cent larger than that of the leap-frog method; the computational cost is approximately double per time step, but the larger time step partially compensates for this additional cost. Necessary, but not sufficient, stability conditions are given for the mentioned methods for orders up to 10 in space and time. The stability conditions for IP-DGM are approximately 20 and 60 per cent more restrictive than those for SEM in the acoustic and elastic cases, respectively. © 2010 The Authors Journal compilation © 2010 RAS.

A high-order multiscale finite-element method for time-domain acoustic-wave modeling

Science.gov (United States)

Gao, Kai; Fu, Shubin; Chung, Eric T.

2018-05-01

Accurate and efficient wave equation modeling is vital for many applications in such as acoustics, electromagnetics, and seismology. However, solving the wave equation in large-scale and highly heterogeneous models is usually computationally expensive because the computational cost is directly proportional to the number of grids in the model. We develop a novel high-order multiscale finite-element method to reduce the computational cost of time-domain acoustic-wave equation numerical modeling by solving the wave equation on a coarse mesh based on the multiscale finite-element theory. In contrast to existing multiscale finite-element methods that use only first-order multiscale basis functions, our new method constructs high-order multiscale basis functions from local elliptic problems which are closely related to the Gauss-Lobatto-Legendre quadrature points in a coarse element. Essentially, these basis functions are not only determined by the order of Legendre polynomials, but also by local medium properties, and therefore can effectively convey the fine-scale information to the coarse-scale solution with high-order accuracy. Numerical tests show that our method can significantly reduce the computation time while maintain high accuracy for wave equation modeling in highly heterogeneous media by solving the corresponding discrete system only on the coarse mesh with the new high-order multiscale basis functions.

High Order Finite Element Method for the Lambda modes problem on hexagonal geometry

International Nuclear Information System (INIS)

Gonzalez-Pintor, S.; Ginestar, D.; Verdu, G.

2009-01-01

A High Order Finite Element Method to approximate the Lambda modes problem for reactors with hexagonal geometry has been developed. This method is based on the expansion of the neutron flux in terms of the modified Dubiner's polynomials on a triangular mesh. This mesh is fixed and the accuracy of the method is improved increasing the degree of the polynomial expansions without the necessity of remeshing. The performance of method has been tested obtaining the dominant Lambda modes of different 2D reactor benchmark problems.

A Fast Implicit Finite Difference Method for Fractional Advection-Dispersion Equations with Fractional Derivative Boundary Conditions

Directory of Open Access Journals (Sweden)

Taohua Liu

2017-01-01

Full Text Available Fractional advection-dispersion equations, as generalizations of classical integer-order advection-dispersion equations, are used to model the transport of passive tracers carried by fluid flow in a porous medium. In this paper, we develop an implicit finite difference method for fractional advection-dispersion equations with fractional derivative boundary conditions. First-order consistency, solvability, unconditional stability, and first-order convergence of the method are proven. Then, we present a fast iterative method for the implicit finite difference scheme, which only requires storage of O(K and computational cost of O(Klog⁡K. Traditionally, the Gaussian elimination method requires storage of O(K2 and computational cost of O(K3. Finally, the accuracy and efficiency of the method are checked with a numerical example.

Application of finite difference method in the study of diffusion with chemical kinetics of first order

Directory of Open Access Journals (Sweden)

Beltrán-Prieto Juan Carlos

2016-01-01

Full Text Available The mathematical modelling of diffusion of a bleaching agent into a porous material is studied in the present paper. Law of mass conservation was applied to analize the mass transfer of a reactant from the bulk into the external surface of a solid geometrically described as a flat plate. After diffusion of the reactant, surface reaction following kinetics of first order was considered to take place. The solution of the differential equation that described the process leaded to an equation that represents the concentration profile in function of distance, porosity and Thiele modulus. The case of interfacial mass resistance is also discused. In this case, finite difference method was used for the solution of the differential equation taking into account the respective boundary conditions. The profile of concentration can be obtained after numerical especification of Thiele modulus and Biot number.

Parallel iterative procedures for approximate solutions of wave propagation by finite element and finite difference methods

Energy Technology Data Exchange (ETDEWEB)

Kim, S. [Purdue Univ., West Lafayette, IN (United States)

1994-12-31

Parallel iterative procedures based on domain decomposition techniques are defined and analyzed for the numerical solution of wave propagation by finite element and finite difference methods. For finite element methods, in a Lagrangian framework, an efficient way for choosing the algorithm parameter as well as the algorithm convergence are indicated. Some heuristic arguments for finding the algorithm parameter for finite difference schemes are addressed. Numerical results are presented to indicate the effectiveness of the methods.

Second order finite-difference ghost-point multigrid methods for elliptic problems with discontinuous coefficients on an arbitrary interface

Science.gov (United States)

Coco, Armando; Russo, Giovanni

2018-05-01

In this paper we propose a second-order accurate numerical method to solve elliptic problems with discontinuous coefficients (with general non-homogeneous jumps in the solution and its gradient) in 2D and 3D. The method consists of a finite-difference method on a Cartesian grid in which complex geometries (boundaries and interfaces) are embedded, and is second order accurate in the solution and the gradient itself. In order to avoid the drop in accuracy caused by the discontinuity of the coefficients across the interface, two numerical values are assigned on grid points that are close to the interface: a real value, that represents the numerical solution on that grid point, and a ghost value, that represents the numerical solution extrapolated from the other side of the interface, obtained by enforcing the assigned non-homogeneous jump conditions on the solution and its flux. The method is also extended to the case of matrix coefficient. The linear system arising from the discretization is solved by an efficient multigrid approach. Unlike the 1D case, grid points are not necessarily aligned with the normal derivative and therefore suitable stencils must be chosen to discretize interface conditions in order to achieve second order accuracy in the solution and its gradient. A proper treatment of the interface conditions will allow the multigrid to attain the optimal convergence factor, comparable with the one obtained by Local Fourier Analysis for rectangular domains. The method is robust enough to handle large jump in the coefficients: order of accuracy, monotonicity of the errors and good convergence factor are maintained by the scheme.

High-order Finite Difference Solution of Euler Equations for Nonlinear Water Waves

DEFF Research Database (Denmark)

Christiansen, Torben Robert Bilgrav; Bingham, Harry B.; Engsig-Karup, Allan Peter

2012-01-01

is discretized using arbitrary-order finite difference schemes on a staggered grid with one optional stretching in each coordinate direction. The momentum equations and kinematic free surface condition are integrated in time using the classic fourth-order Runge-Kutta scheme. Mass conservation is satisfied...

Convergency analysis of the high-order mimetic finite difference method

Energy Technology Data Exchange (ETDEWEB)

Lipnikov, Konstantin [Los Alamos National Laboratory; Veiga Da Beirao, L [UNIV DEGLI STUDI; Manzini, G [NON LANL

2008-01-01

We prove second-order convergence of the conservative variable and its flux in the high-order MFD method. The convergence results are proved for unstructured polyhedral meshes and full tensor diffusion coefficients. For the case of non-constant coefficients, we also develop a new family of high-order MFD methods. Theoretical result are confirmed through numerical experiments.

Finite-Difference Frequency-Domain Method in Nanophotonics

DEFF Research Database (Denmark)

Ivinskaya, Aliaksandra

Optics and photonics are exciting, rapidly developing fields building their success largely on use of more and more elaborate artificially made, nanostructured materials. To further advance our understanding of light-matter interactions in these complicated artificial media, numerical modeling...... is often indispensable. This thesis presents the development of rigorous finite-difference method, a very general tool to solve Maxwell’s equations in arbitrary geometries in three dimensions, with an emphasis on the frequency-domain formulation. Enhanced performance of the perfectly matched layers...... is obtained through free space squeezing technique, and nonuniform orthogonal grids are built to greatly improve the accuracy of simulations of highly heterogeneous nanostructures. Examples of the use of the finite-difference frequency-domain method in this thesis range from simulating localized modes...

An Efficient Higher-Order Quasilinearization Method for Solving Nonlinear BVPs

Directory of Open Access Journals (Sweden)

Eman S. Alaidarous

2013-01-01

Full Text Available In this research paper, we present higher-order quasilinearization methods for the boundary value problems as well as coupled boundary value problems. The construction of higher-order convergent methods depends on a decomposition method which is different from Adomain decomposition method (Motsa and Sibanda, 2013. The reported method is very general and can be extended to desired order of convergence for highly nonlinear differential equations and also computationally superior to proposed iterative method based on Adomain decomposition because our proposed iterative scheme avoids the calculations of Adomain polynomials and achieves the same computational order of convergence as authors have claimed in Motsa and Sibanda, 2013. In order to check the validity and computational performance, the constructed iterative schemes are also successfully applied to bifurcation problems to calculate the values of critical parameters. The numerical performance is also tested for one-dimension Bratu and Frank-Kamenetzkii equations.

Solving the Schroedinger equation using the finite difference time domain method

International Nuclear Information System (INIS)

Sudiarta, I Wayan; Geldart, D J Wallace

2007-01-01

In this paper, we solve the Schroedinger equation using the finite difference time domain (FDTD) method to determine energies and eigenfunctions. In order to apply the FDTD method, the Schroedinger equation is first transformed into a diffusion equation by the imaginary time transformation. The resulting time-domain diffusion equation is then solved numerically by the FDTD method. The theory and an algorithm are provided for the procedure. Numerical results are given for illustrative examples in one, two and three dimensions. It is shown that the FDTD method accurately determines eigenfunctions and energies of these systems

A moving mesh finite difference method for equilibrium radiation diffusion equations

Energy Technology Data Exchange (ETDEWEB)

Yang, Xiaobo, E-mail: xwindyb@126.com [Department of Mathematics, College of Science, China University of Mining and Technology, Xuzhou, Jiangsu 221116 (China); Huang, Weizhang, E-mail: whuang@ku.edu [Department of Mathematics, University of Kansas, Lawrence, KS 66045 (United States); Qiu, Jianxian, E-mail: jxqiu@xmu.edu.cn [School of Mathematical Sciences and Fujian Provincial Key Laboratory of Mathematical Modeling and High-Performance Scientific Computing, Xiamen University, Xiamen, Fujian 361005 (China)

2015-10-01

An efficient moving mesh finite difference method is developed for the numerical solution of equilibrium radiation diffusion equations in two dimensions. The method is based on the moving mesh partial differential equation approach and moves the mesh continuously in time using a system of meshing partial differential equations. The mesh adaptation is controlled through a Hessian-based monitor function and the so-called equidistribution and alignment principles. Several challenging issues in the numerical solution are addressed. Particularly, the radiation diffusion coefficient depends on the energy density highly nonlinearly. This nonlinearity is treated using a predictor–corrector and lagged diffusion strategy. Moreover, the nonnegativity of the energy density is maintained using a cutoff method which has been known in literature to retain the accuracy and convergence order of finite difference approximation for parabolic equations. Numerical examples with multi-material, multiple spot concentration situations are presented. Numerical results show that the method works well for radiation diffusion equations and can produce numerical solutions of good accuracy. It is also shown that a two-level mesh movement strategy can significantly improve the efficiency of the computation.

A moving mesh finite difference method for equilibrium radiation diffusion equations

International Nuclear Information System (INIS)

Yang, Xiaobo; Huang, Weizhang; Qiu, Jianxian

2015-01-01

An efficient moving mesh finite difference method is developed for the numerical solution of equilibrium radiation diffusion equations in two dimensions. The method is based on the moving mesh partial differential equation approach and moves the mesh continuously in time using a system of meshing partial differential equations. The mesh adaptation is controlled through a Hessian-based monitor function and the so-called equidistribution and alignment principles. Several challenging issues in the numerical solution are addressed. Particularly, the radiation diffusion coefficient depends on the energy density highly nonlinearly. This nonlinearity is treated using a predictor–corrector and lagged diffusion strategy. Moreover, the nonnegativity of the energy density is maintained using a cutoff method which has been known in literature to retain the accuracy and convergence order of finite difference approximation for parabolic equations. Numerical examples with multi-material, multiple spot concentration situations are presented. Numerical results show that the method works well for radiation diffusion equations and can produce numerical solutions of good accuracy. It is also shown that a two-level mesh movement strategy can significantly improve the efficiency of the computation

Modeling 3D PCMI using the Extended Finite Element Method with higher order elements

Energy Technology Data Exchange (ETDEWEB)

Jiang, W. [Idaho National Lab. (INL), Idaho Falls, ID (United States); Spencer, Benjamin W. [Idaho National Lab. (INL), Idaho Falls, ID (United States)

2017-03-31

This report documents the recent development to enable XFEM to work with higher order elements. It also demonstrates the application of higher order (quadratic) elements to both 2D and 3D models of PCMI problems, where discrete fractures in the fuel are represented using XFEM. The modeling results demonstrate the ability of the higher order XFEM to accurately capture the effects of a crack on the response in the vicinity of the intersecting surfaces of cracked fuel and cladding, as well as represent smooth responses in the regions away from the crack.

The Laguerre finite difference one-way equation solver

Science.gov (United States)

Terekhov, Andrew V.

2017-05-01

This paper presents a new finite difference algorithm for solving the 2D one-way wave equation with a preliminary approximation of a pseudo-differential operator by a system of partial differential equations. As opposed to the existing approaches, the integral Laguerre transform instead of Fourier transform is used. After carrying out the approximation of spatial variables it is possible to obtain systems of linear algebraic equations with better computing properties and to reduce computer costs for their solution. High accuracy of calculations is attained at the expense of employing finite difference approximations of higher accuracy order that are based on the dispersion-relationship-preserving method and the Richardson extrapolation in the downward continuation direction. The numerical experiments have verified that as compared to the spectral difference method based on Fourier transform, the new algorithm allows one to calculate wave fields with a higher degree of accuracy and a lower level of numerical noise and artifacts including those for non-smooth velocity models. In the context of solving the geophysical problem the post-stack migration for velocity models of the types Syncline and Sigsbee2A has been carried out. It is shown that the images obtained contain lesser noise and are considerably better focused as compared to those obtained by the known Fourier Finite Difference and Phase-Shift Plus Interpolation methods. There is an opinion that purely finite difference approaches do not allow carrying out the seismic migration procedure with sufficient accuracy, however the results obtained disprove this statement. For the supercomputer implementation it is proposed to use the parallel dichotomy algorithm when solving systems of linear algebraic equations with block-tridiagonal matrices.

Imposing orthogonality to hierarchic higher-order finite elements

Czech Academy of Sciences Publication Activity Database

Šolín, P.; Vejchodský, Tomáš; Zítka, M.; Ávila, F.

2007-01-01

Roč. 76, 1-3 (2007), s. 211-217 ISSN 0378-4754 R&D Projects: GA ČR GP201/04/P021 Institutional research plan: CEZ:AV0Z10190503 Keywords : optimal shape functions * energetic inner product * Laplace equation * symmetric linear elliptic problems * numerical experiments * hp-finite element method Subject RIV: BA - General Mathematics Impact factor: 0.738, year: 2007

Incorporating higher order WINKLER springs with 3-D finite element model of a reactor building for seismic SSI analysis

International Nuclear Information System (INIS)

Ermutlu, H.E.

1993-01-01

In order to fulfill the seismic safety requirements, in the frame of seismic requalification activities for NPP Muehleberg, Switzerland, detailed seismic analysis performed on the Reactor Building and the results are presented previously. The primary objective of the present investigation is to assess the seismic safety of the reinforced concrete structures of reactor building. To achieve this objective requires a rather detailed 3-D finite element modeling for the outer shell structures, the drywell, the reactor pools, the floor decks and finally, the basemat. This already is a complicated task, which enforces need for simplifications in modelling the reactor internals and the foundation soil. Accordingly, all internal parts are modelled by vertical sticks and the Soil Structure Interaction (SSI) effects are represented by sets of transitional and higher order rotational WINKLER springs, i.e. avoiding complicated finite element SSI analysis. As a matter of fact, the availability of the results of recent investigations carried out on the reactor building using diversive finite element SSI analysis methods allow to calibrate the WINKLER springs, ensuring that the overall SSI behaviour of the reactor building is maintained

Finite difference applied to the reconstruction method of the nuclear power density distribution

International Nuclear Information System (INIS)

Pessoa, Paulo O.; Silva, Fernando C.; Martinez, Aquilino S.

2016-01-01

Highlights: • A method for reconstruction of the power density distribution is presented. • The method uses discretization by finite differences of 2D neutrons diffusion equation. • The discretization is performed homogeneous meshes with dimensions of a fuel cell. • The discretization is combined with flux distributions on the four node surfaces. • The maximum errors in reconstruction occur in the peripheral water region. - Abstract: In this reconstruction method the two-dimensional (2D) neutron diffusion equation is discretized by finite differences, employed to two energy groups (2G) and meshes with fuel-pin cell dimensions. The Nodal Expansion Method (NEM) makes use of surface discontinuity factors of the node and provides for reconstruction method the effective multiplication factor of the problem and the four surface average fluxes in homogeneous nodes with size of a fuel assembly (FA). The reconstruction process combines the discretized 2D diffusion equation by finite differences with fluxes distribution on four surfaces of the nodes. These distributions are obtained for each surfaces from a fourth order one-dimensional (1D) polynomial expansion with five coefficients to be determined. The conditions necessary for coefficients determination are three average fluxes on consecutive surfaces of the three nodes and two fluxes in corners between these three surface fluxes. Corner fluxes of the node are determined using a third order 1D polynomial expansion with four coefficients. This reconstruction method uses heterogeneous nuclear parameters directly providing the heterogeneous neutron flux distribution and the detailed nuclear power density distribution within the FAs. The results obtained with this method has good accuracy and efficiency when compared with reference values.

The Finite-Surface Method for incompressible flow: a step beyond staggered grid

Science.gov (United States)

Hokpunna, Arpiruk; Misaka, Takashi; Obayashi, Shigeru

2017-11-01

We present a newly developed higher-order finite surface method for the incompressible Navier-Stokes equations (NSE). This method defines the velocities as a surface-averaged value on the surfaces of the pressure cells. Consequently, the mass conservation on the pressure cells becomes an exact equation. The only things left to approximate is the momentum equation and the pressure at the new time step. At certain conditions, the exact mass conservation enables the explicit n-th order accurate NSE solver to be used with the pressure treatment that is two or four order less accurate without loosing the apparent convergence rate. This feature was not possible with finite volume of finite difference methods. We use Fourier analysis with a model spectrum to determine the condition and found that the range covers standard boundary layer flows. The formal convergence and the performance of the proposed scheme is compared with a sixth-order finite volume method. Finally, the accuracy and performance of the method is evaluated in turbulent channel flows. This work is partially funded by a research colloaboration from IFS, Tohoku university and ASEAN+3 funding scheme from CMUIC, Chiang Mai University.

Difference equations in massive higher order calculations

International Nuclear Information System (INIS)

Bierenbaum, I.; Bluemlein, J.; Klein, S.; Schneider, C.

2007-07-01

The calculation of massive 2-loop operator matrix elements, required for the higher order Wilson coefficients for heavy flavor production in deeply inelastic scattering, leads to new types of multiple infinite sums over harmonic sums and related functions, which depend on the Mellin parameter N. We report on the solution of these sums through higher order difference equations using the summation package Sigma. (orig.)

Finite difference method calculations of X-ray absorption fine structure for copper

Energy Technology Data Exchange (ETDEWEB)

Bourke, J.D. [School of Physics, University of Melbourne, Parkville, Vic 3010 (Australia); Chantler, C.T. [School of Physics, University of Melbourne, Parkville, Vic 3010 (Australia)]. E-mail: chantler@physics.unimelb.edu.au; Witte, C. [School of Physics, University of Melbourne, Parkville, Vic 3010 (Australia)

2007-01-15

The finite difference method is extended to calculate X-ray absorption fine structure (XAFS) for solid state copper. These extensions include the incorporation of a Monte Carlo frozen phonon technique to simulate the effect of thermal vibrations under a correlated Debye-Waller model, and the inclusion of broadening effects from inelastic processes. Spectra are obtained over an energy range in excess of 300 eV above the K absorption edge-more than twice the greatest energy range previously reported for a solid state calculation using this method. We find this method is highly sensitive to values of the photoelectron inelastic mean free path, allowing us to probe the accuracy of current models of this parameter, particularly at low energies. We therefore find that experimental data for the photoelectron inelastic mean free path can be obtained by this method. Our results compare favourably with high precision measurements of the X-ray mass attenuation coefficient for copper, reaching agreement to within 3%, and improving previous results using the finite difference method by an order of magnitude.

The mimetic finite difference method for elliptic problems

CERN Document Server

Veiga, Lourenço Beirão; Manzini, Gianmarco

2014-01-01

This book describes the theoretical and computational aspects of the mimetic finite difference method for a wide class of multidimensional elliptic problems, which includes diffusion, advection-diffusion, Stokes, elasticity, magnetostatics and plate bending problems. The modern mimetic discretization technology developed in part by the Authors allows one to solve these equations on unstructured polygonal, polyhedral and generalized polyhedral meshes. The book provides a practical guide for those scientists and engineers that are interested in the computational properties of the mimetic finite difference method such as the accuracy, stability, robustness, and efficiency. Many examples are provided to help the reader to understand and implement this method. This monograph also provides the essential background material and describes basic mathematical tools required to develop further the mimetic discretization technology and to extend it to various applications.

Numerical study of water diffusion in biological tissues using an improved finite difference method

International Nuclear Information System (INIS)

Xu Junzhong; Does, Mark D; Gore, John C

2007-01-01

An improved finite difference (FD) method has been developed in order to calculate the behaviour of the nuclear magnetic resonance signal variations caused by water diffusion in biological tissues more accurately and efficiently. The algorithm converts the conventional image-based finite difference method into a convenient matrix-based approach and includes a revised periodic boundary condition which eliminates the edge effects caused by artificial boundaries in conventional FD methods. Simulated results for some modelled tissues are consistent with analytical solutions for commonly used diffusion-weighted pulse sequences, whereas the improved FD method shows improved efficiency and accuracy. A tightly coupled parallel computing approach was also developed to implement the FD methods to enable large-scale simulations of realistic biological tissues. The potential applications of the improved FD method for understanding diffusion in tissues are also discussed. (note)

A least squares principle unifying finite element, finite difference and nodal methods for diffusion theory

International Nuclear Information System (INIS)

Ackroyd, R.T.

1987-01-01

A least squares principle is described which uses a penalty function treatment of boundary and interface conditions. Appropriate choices of the trial functions and vectors employed in a dual representation of an approximate solution established complementary principles for the diffusion equation. A geometrical interpretation of the principles provides weighted residual methods for diffusion theory, thus establishing a unification of least squares, variational and weighted residual methods. The complementary principles are used with either a trial function for the flux or a trial vector for the current to establish for regular meshes a connection between finite element, finite difference and nodal methods, which can be exact if the mesh pitches are chosen appropriately. Whereas the coefficients in the usual nodal equations have to be determined iteratively, those derived via the complementary principles are given explicitly in terms of the data. For the further development of the connection between finite element, finite difference and nodal methods, some hybrid variational methods are described which employ both a trial function and a trial vector. (author)

Mesh-size errors in diffusion-theory calculations using finite-difference and finite-element methods

International Nuclear Information System (INIS)

Baker, A.R.

1982-07-01

A study has been performed of mesh-size errors in diffusion-theory calculations using finite-difference and finite-element methods. As the objective was to illuminate the issues, the study was performed for a 1D slab model of a reactor with one neutron-energy group for which analytical solutions were possible. A computer code SLAB was specially written to perform the finite-difference and finite-element calculations and also to obtain the analytical solutions. The standard finite-difference equations were obtained by starting with an expansion of the neutron current in powers of the mesh size, h, and keeping terms as far as h 2 . It was confirmed that these equations led to the well-known result that the criticality parameter varied with the square of the mesh size. An improved form of the finite-difference equations was obtained by continuing the expansion for the neutron current as far as the term in h 4 . In this case, the critical parameter varied as the fourth power of the mesh size. The finite-element solutions for 2 and 3 nodes per element revealed that the criticality parameter varied as the square and fourth power of the mesh size, respectively. Numerical results are presented for a bare reactive core of uniform composition with 2 zones of different uniform mesh and for a reactive core with an absorptive reflector. (author)

High order well-balanced finite volume WENO schemes and discontinuous Galerkin methods for a class of hyperbolic systems with source terms

International Nuclear Information System (INIS)

Xing Yulong; Shu Chiwang

2006-01-01

Hyperbolic balance laws have steady state solutions in which the flux gradients are nonzero but are exactly balanced by the source term. In our earlier work [J. Comput. Phys. 208 (2005) 206-227; J. Sci. Comput., accepted], we designed a well-balanced finite difference weighted essentially non-oscillatory (WENO) scheme, which at the same time maintains genuine high order accuracy for general solutions, to a class of hyperbolic systems with separable source terms including the shallow water equations, the elastic wave equation, the hyperbolic model for a chemosensitive movement, the nozzle flow and a two phase flow model. In this paper, we generalize high order finite volume WENO schemes and Runge-Kutta discontinuous Galerkin (RKDG) finite element methods to the same class of hyperbolic systems to maintain a well-balanced property. Finite volume and discontinuous Galerkin finite element schemes are more flexible than finite difference schemes to treat complicated geometry and adaptivity. However, because of a different computational framework, the maintenance of the well-balanced property requires different technical approaches. After the description of our well-balanced high order finite volume WENO and RKDG schemes, we perform extensive one and two dimensional simulations to verify the properties of these schemes such as the exact preservation of the balance laws for certain steady state solutions, the non-oscillatory property for general solutions with discontinuities, and the genuine high order accuracy in smooth regions

High-order finite difference solution for 3D nonlinear wave-structure interaction

DEFF Research Database (Denmark)

Ducrozet, Guillaume; Bingham, Harry B.; Engsig-Karup, Allan Peter

2010-01-01

This contribution presents our recent progress on developing an efficient fully-nonlinear potential flow model for simulating 3D wave-wave and wave-structure interaction over arbitrary depths (i.e. in coastal and offshore environment). The model is based on a high-order finite difference scheme O...

Collocated electrodynamic FDTD schemes using overlapping Yee grids and higher-order Hodge duals

Science.gov (United States)

Deimert, C.; Potter, M. E.; Okoniewski, M.

2016-12-01

The collocated Lebedev grid has previously been proposed as an alternative to the Yee grid for electromagnetic finite-difference time-domain (FDTD) simulations. While it performs better in anisotropic media, it performs poorly in isotropic media because it is equivalent to four overlapping, uncoupled Yee grids. We propose to couple the four Yee grids and fix the Lebedev method using discrete exterior calculus (DEC) with higher-order Hodge duals. We find that higher-order Hodge duals do improve the performance of the Lebedev grid, but they also improve the Yee grid by a similar amount. The effectiveness of coupling overlapping Yee grids with a higher-order Hodge dual is thus questionable. However, the theoretical foundations developed to derive these methods may be of interest in other problems.

Structural damage detection using higher-order finite elements and a scanning laser vibrometer

Science.gov (United States)

Jin, Si

In contrast to conventional non-destructive evaluation methods, dynamics-based damage detection methods are capable of rapid integrity evaluation of large structures and have received considerable attention from aerospace, mechanical, and civil engineering communities in recent years. However, the identifiable damage size using dynamics-based methods is determined by the number of sensors used, level of measurement noise, accuracy of structural models, and signal processing techniques. In this thesis we study dynamics of structures with damage and then derive and experimentally verify new model-independent structural damage detection methods that can locate small damage to structures. To find sensitive damage detection parameters we develop a higher-order beam element that enforces the continuity of displacements, slopes, bending moments, and shear forces at all nodes, and a higher-order rectangular plate element that enforces the continuity of displacements, slopes, and bending and twisting moments at all nodes. These two elements are used to study the dynamics of beams and plates. Results show that high-order spatial derivatives of high-frequency modes are important sensitive parameters that can locate small structural damage. Unfortunately the most powerful and popular structural modeling technique, the finite element method, is not accurate in predicting high-frequency responses. Hence, a model-independent method using dynamic responses obtained from high density measurements is concluded to be the best approach. To increase measurement density and reduce noise a Polytec PI PSV-200 scanning laser vibrometer is used to provide non-contact, dense, and accurate measurements of structural vibration velocities. To avoid the use of structural models and to extract sensitive detection parameters from experimental data, a brand-new structural damage detection method named BED (Boundary-Effect Detection) is developed for pinpointing damage locations using Operational

Nonstandard Finite Difference Method Applied to a Linear Pharmacokinetics Model

Directory of Open Access Journals (Sweden)

Oluwaseun Egbelowo

2017-05-01

Full Text Available We extend the nonstandard finite difference method of solution to the study of pharmacokinetic–pharmacodynamic models. Pharmacokinetic (PK models are commonly used to predict drug concentrations that drive controlled intravenous (I.V. transfers (or infusion and oral transfers while pharmacokinetic and pharmacodynamic (PD interaction models are used to provide predictions of drug concentrations affecting the response of these clinical drugs. We structure a nonstandard finite difference (NSFD scheme for the relevant system of equations which models this pharamcokinetic process. We compare the results obtained to standard methods. The scheme is dynamically consistent and reliable in replicating complex dynamic properties of the relevant continuous models for varying step sizes. This study provides assistance in understanding the long-term behavior of the drug in the system, and validation of the efficiency of the nonstandard finite difference scheme as the method of choice.

Basic Finite Element Method

International Nuclear Information System (INIS)

Lee, Byeong Hae

1992-02-01

This book gives descriptions of basic finite element method, which includes basic finite element method and data, black box, writing of data, definition of VECTOR, definition of matrix, matrix and multiplication of matrix, addition of matrix, and unit matrix, conception of hardness matrix like spring power and displacement, governed equation of an elastic body, finite element method, Fortran method and programming such as composition of computer, order of programming and data card and Fortran card, finite element program and application of nonelastic problem.

Asymptotic Expansions for Higher-Order Scalar Difference Equations

Directory of Open Access Journals (Sweden)

Pituk Mihály

2007-01-01

Full Text Available We give an asymptotic expansion of the solutions of higher-order Poincaré difference equation in terms of the characteristic solutions of the limiting equation. As a consequence, we obtain an asymptotic description of the solutions approaching a hyperbolic equilibrium of a higher-order nonlinear difference equation with sufficiently smooth nonlinearity. The proof is based on the inversion formula for the z -transform and the residue theorem.

Implicit finite-difference simulations of seismic wave propagation

KAUST Repository

Chu, Chunlei; Stoffa, Paul L.

2012-01-01

We propose a new finite-difference modeling method, implicit both in space and in time, for the scalar wave equation. We use a three-level implicit splitting time integration method for the temporal derivative and implicit finite-difference operators of arbitrary order for the spatial derivatives. Both the implicit splitting time integration method and the implicit spatial finite-difference operators require solving systems of linear equations. We show that it is possible to merge these two sets of linear systems, one from implicit temporal discretizations and the other from implicit spatial discretizations, to reduce the amount of computations to develop a highly efficient and accurate seismic modeling algorithm. We give the complete derivations of the implicit splitting time integration method and the implicit spatial finite-difference operators, and present the resulting discretized formulas for the scalar wave equation. We conduct a thorough numerical analysis on grid dispersions of this new implicit modeling method. We show that implicit spatial finite-difference operators greatly improve the accuracy of the implicit splitting time integration simulation results with only a slight increase in computational time, compared with explicit spatial finite-difference operators. We further verify this conclusion by both 2D and 3D numerical examples. © 2012 Society of Exploration Geophysicists.

Implicit finite-difference simulations of seismic wave propagation

KAUST Repository

Chu, Chunlei

2012-03-01

We propose a new finite-difference modeling method, implicit both in space and in time, for the scalar wave equation. We use a three-level implicit splitting time integration method for the temporal derivative and implicit finite-difference operators of arbitrary order for the spatial derivatives. Both the implicit splitting time integration method and the implicit spatial finite-difference operators require solving systems of linear equations. We show that it is possible to merge these two sets of linear systems, one from implicit temporal discretizations and the other from implicit spatial discretizations, to reduce the amount of computations to develop a highly efficient and accurate seismic modeling algorithm. We give the complete derivations of the implicit splitting time integration method and the implicit spatial finite-difference operators, and present the resulting discretized formulas for the scalar wave equation. We conduct a thorough numerical analysis on grid dispersions of this new implicit modeling method. We show that implicit spatial finite-difference operators greatly improve the accuracy of the implicit splitting time integration simulation results with only a slight increase in computational time, compared with explicit spatial finite-difference operators. We further verify this conclusion by both 2D and 3D numerical examples. © 2012 Society of Exploration Geophysicists.

Asymptotic Expansions for Higher-Order Scalar Difference Equations

Directory of Open Access Journals (Sweden)

Ravi P. Agarwal

2007-04-01

Full Text Available We give an asymptotic expansion of the solutions of higher-order Poincaré difference equation in terms of the characteristic solutions of the limiting equation. As a consequence, we obtain an asymptotic description of the solutions approaching a hyperbolic equilibrium of a higher-order nonlinear difference equation with sufficiently smooth nonlinearity. The proof is based on the inversion formula for the z -transform and the residue theorem.

Finite element and finite difference methods in electromagnetic scattering

CERN Document Server

Morgan, MA

2013-01-01

This second volume in the Progress in Electromagnetic Research series examines recent advances in computational electromagnetics, with emphasis on scattering, as brought about by new formulations and algorithms which use finite element or finite difference techniques. Containing contributions by some of the world's leading experts, the papers thoroughly review and analyze this rapidly evolving area of computational electromagnetics. Covering topics ranging from the new finite-element based formulation for representing time-harmonic vector fields in 3-D inhomogeneous media using two coupled sca

Non-standard finite difference and Chebyshev collocation methods for solving fractional diffusion equation

Science.gov (United States)

Agarwal, P.; El-Sayed, A. A.

2018-06-01

In this paper, a new numerical technique for solving the fractional order diffusion equation is introduced. This technique basically depends on the Non-Standard finite difference method (NSFD) and Chebyshev collocation method, where the fractional derivatives are described in terms of the Caputo sense. The Chebyshev collocation method with the (NSFD) method is used to convert the problem into a system of algebraic equations. These equations solved numerically using Newton's iteration method. The applicability, reliability, and efficiency of the presented technique are demonstrated through some given numerical examples.

Time-integration methods for finite element discretisations of the second-order Maxwell equation

NARCIS (Netherlands)

Sarmany, D.; Bochev, Mikhail A.; van der Vegt, Jacobus J.W.

This article deals with time integration for the second-order Maxwell equations with possibly non-zero conductivity in the context of the discontinuous Galerkin finite element method DG-FEM) and the $H(\\mathrm{curl})$-conforming FEM. For the spatial discretisation, hierarchic

Higher-Order Integral Equation Methods in Computational Electromagnetics

DEFF Research Database (Denmark)

Jørgensen, Erik; Meincke, Peter

Higher-order integral equation methods have been investigated. The study has focused on improving the accuracy and efficiency of the Method of Moments (MoM) applied to electromagnetic problems. A new set of hierarchical Legendre basis functions of arbitrary order is developed. The new basis...

Introduction to the Finite-Difference Time-Domain (FDTD) Method for Electromagnetics

CERN Document Server

Gedney, Stephen

2011-01-01

Introduction to the Finite-Difference Time-Domain (FDTD) Method for Electromagnetics provides a comprehensive tutorial of the most widely used method for solving Maxwell's equations -- the Finite Difference Time-Domain Method. This book is an essential guide for students, researchers, and professional engineers who want to gain a fundamental knowledge of the FDTD method. It can accompany an undergraduate or entry-level graduate course or be used for self-study. The book provides all the background required to either research or apply the FDTD method for the solution of Maxwell's equations to p

Second-order wave diffraction by a circular cylinder using scaled boundary finite element method

International Nuclear Information System (INIS)

Song, H; Tao, L

2010-01-01

The scaled boundary finite element method (SBFEM) has achieved remarkable success in structural mechanics and fluid mechanics, combing the advantage of both FEM and BEM. Most of the previous works focus on linear problems, in which superposition principle is applicable. However, many physical problems in the real world are nonlinear and are described by nonlinear equations, challenging the application of the existing SBFEM model. A popular idea to solve a nonlinear problem is decomposing the nonlinear equation to a number of linear equations, and then solves them individually. In this paper, second-order wave diffraction by a circular cylinder is solved by SBFEM. By splitting the forcing term into two parts, the physical problem is described as two second-order boundary-value problems with different asymptotic behaviour at infinity. Expressing the velocity potentials as a series of depth-eigenfunctions, both of the 3D boundary-value problems are decomposed to a number of 2D boundary-value sub-problems, which are solved semi-analytically by SBFEM. Only the cylinder boundary is discretised with 1D curved finite-elements on the circumference of the cylinder, while the radial differential equation is solved completely analytically. The method can be extended to solve more complex wave-structure interaction problems resulting in direct engineering applications.

Elastic frequency-domain finite-difference contrast source inversion method

International Nuclear Information System (INIS)

He, Qinglong; Chen, Yong; Han, Bo; Li, Yang

2016-01-01

In this work, we extend the finite-difference contrast source inversion (FD-CSI) method to the frequency-domain elastic wave equations, where the parameters describing the subsurface structure are simultaneously reconstructed. The FD-CSI method is an iterative nonlinear inversion method, which exhibits several strengths. First, the finite-difference operator only relies on the background media and the given angular frequency, both of which are unchanged during inversion. Therefore, the matrix decomposition is performed only once at the beginning of the iteration if a direct solver is employed. This makes the inversion process relatively efficient in terms of the computational cost. In addition, the FD-CSI method automatically normalizes different parameters, which could avoid the numerical problems arising from the difference of the parameter magnitude. We exploit a parallel implementation of the FD-CSI method based on the domain decomposition method, ensuring a satisfactory scalability for large-scale problems. A simple numerical example with a homogeneous background medium is used to investigate the convergence of the elastic FD-CSI method. Moreover, the Marmousi II model proposed as a benchmark for testing seismic imaging methods is presented to demonstrate the performance of the elastic FD-CSI method in an inhomogeneous background medium. (paper)

Adaptive Multilevel Methods with Local Smoothing for $H^1$- and $H^{\\mathrm{curl}}$-Conforming High Order Finite Element Methods

KAUST Repository

Janssen, Bärbel

2011-01-01

A multilevel method on adaptive meshes with hanging nodes is presented, and the additional matrices appearing in the implementation are derived. Smoothers of overlapping Schwarz type are discussed; smoothing is restricted to the interior of the subdomains refined to the current level; thus it has optimal computational complexity. When applied to conforming finite element discretizations of elliptic problems and Maxwell equations, the method\\'s convergence rates are very close to those for the nonadaptive version. Furthermore, the smoothers remain efficient for high order finite elements. We discuss the implementation in a general finite element code using the example of the deal.II library. © 2011 Societ y for Industrial and Applied Mathematics.

A unidirectional approach for d-dimensional finite element methods for higher order on sparse grids

Energy Technology Data Exchange (ETDEWEB)

Bungartz, H.J. [Technische Universitaet Muenchen (Germany)

1996-12-31

In the last years, sparse grids have turned out to be a very interesting approach for the efficient iterative numerical solution of elliptic boundary value problems. In comparison to standard (full grid) discretization schemes, the number of grid points can be reduced significantly from O(N{sup d}) to O(N(log{sub 2}(N)){sup d-1}) in the d-dimensional case, whereas the accuracy of the approximation to the finite element solution is only slightly deteriorated: For piecewise d-linear basis functions, e. g., an accuracy of the order O(N{sup - 2}(log{sub 2}(N)){sup d-1}) with respect to the L{sub 2}-norm and of the order O(N{sup -1}) with respect to the energy norm has been shown. Furthermore, regular sparse grids can be extended in a very simple and natural manner to adaptive ones, which makes the hierarchical sparse grid concept applicable to problems that require adaptive grid refinement, too. An approach is presented for the Laplacian on a uinit domain in this paper.

Numerical simulation of stratified shear flow using a higher order Taylor series expansion method

Energy Technology Data Exchange (ETDEWEB)

Iwashige, Kengo; Ikeda, Takashi [Hitachi, Ltd. (Japan)

1995-09-01

A higher order Taylor series expansion method is applied to two-dimensional numerical simulation of stratified shear flow. In the present study, central difference scheme-like method is adopted for an even expansion order, and upwind difference scheme-like method is adopted for an odd order, and the expansion order is variable. To evaluate the effects of expansion order upon the numerical results, a stratified shear flow test in a rectangular channel (Reynolds number = 1.7x10{sup 4}) is carried out, and the numerical velocity and temperature fields are compared with experimental results measured by laser Doppler velocimetry thermocouples. The results confirm that the higher and odd order methods can simulate mean velocity distributions, root-mean-square velocity fluctuations, Reynolds stress, temperature distributions, and root-mean-square temperature fluctuations.

Adaptive Multilevel Methods with Local Smoothing for $H^1$- and $H^{\\mathrm{curl}}$-Conforming High Order Finite Element Methods

KAUST Repository

Janssen, Bä rbel; Kanschat, Guido

2011-01-01

A multilevel method on adaptive meshes with hanging nodes is presented, and the additional matrices appearing in the implementation are derived. Smoothers of overlapping Schwarz type are discussed; smoothing is restricted to the interior of the subdomains refined to the current level; thus it has optimal computational complexity. When applied to conforming finite element discretizations of elliptic problems and Maxwell equations, the method's convergence rates are very close to those for the nonadaptive version. Furthermore, the smoothers remain efficient for high order finite elements. We discuss the implementation in a general finite element code using the example of the deal.II library. © 2011 Societ y for Industrial and Applied Mathematics.

Multilevel Fast Multipole Method for Higher Order Discretizations

DEFF Research Database (Denmark)

Borries, Oscar Peter; Meincke, Peter; Jorgensen, Erik

2014-01-01

The multi-level fast multipole method (MLFMM) for a higher order (HO) discretization is demonstrated on high-frequency (HF) problems, illustrating for the first time how an efficient MLFMM for HO can be achieved even for very large groups. Applying several novel ideas, beneficial to both lower...... order and higher order discretizations, results from a low-memory, high-speed MLFMM implementation of a HO hierarchical discretization are shown. These results challenge the general view that the benefits of HO and HF-MLFMM cannot be combined....

Perfectly Matched Layer for the Wave Equation Finite Difference Time Domain Method

Science.gov (United States)

Miyazaki, Yutaka; Tsuchiya, Takao

2012-07-01

The perfectly matched layer (PML) is introduced into the wave equation finite difference time domain (WE-FDTD) method. The WE-FDTD method is a finite difference method in which the wave equation is directly discretized on the basis of the central differences. The required memory of the WE-FDTD method is less than that of the standard FDTD method because no particle velocity is stored in the memory. In this study, the WE-FDTD method is first combined with the standard FDTD method. Then, Berenger's PML is combined with the WE-FDTD method. Some numerical demonstrations are given for the two- and three-dimensional sound fields.

Higher-order harmonics coupling in different free-electron laser codes

Science.gov (United States)

Giannessi, L.; Freund, H. P.; Musumeci, P.; Reiche, S.

2008-08-01

The capability for simulation of the dynamics of a free-electron laser including the higher-order harmonics in linear undulators exists in several existing codes as MEDUSA [H.P. Freund, S.G. Biedron, and S.V. Milton, IEEE J. Quantum Electron. 27 (2000) 243; H.P. Freund, Phys. Rev. ST-AB 8 (2005) 110701] and PERSEO [L. Giannessi, Overview of Perseo, a system for simulating FEL dynamics in Mathcad, , in: Proceedings of FEL 2006 Conference, BESSY, Berlin, Germany, 2006, p. 91], and has been recently implemented in GENESIS 1.3 [See ]. MEDUSA and GENESIS also include the dynamics of even harmonics induced by the coupling through the betatron motion. In addition MEDUSA, which is based on a non-wiggler averaged model, is capable of simulating the generation of even harmonics in the transversally cold beam regime, i.e. when the even harmonic coupling arises from non-linear effects associated with longitudinal particle dynamics and not to a finite beam emittance. In this paper a comparison between the predictions of the codes in different conditions is given.

A hybrid finite-volume and finite difference scheme for depth-integrated non-hydrostatic model

Science.gov (United States)

Yin, Jing; Sun, Jia-wen; Wang, Xing-gang; Yu, Yong-hai; Sun, Zhao-chen

2017-06-01

A depth-integrated, non-hydrostatic model with hybrid finite difference and finite volume numerical algorithm is proposed in this paper. By utilizing a fraction step method, the governing equations are decomposed into hydrostatic and non-hydrostatic parts. The first part is solved by using the finite volume conservative discretization method, whilst the latter is considered by solving discretized Poisson-type equations with the finite difference method. The second-order accuracy, both in time and space, of the finite volume scheme is achieved by using an explicit predictor-correction step and linear construction of variable state in cells. The fluxes across the cell faces are computed in a Godunov-based manner by using MUSTA scheme. Slope and flux limiting technique is used to equip the algorithm with total variation dimensioning property for shock capturing purpose. Wave breaking is treated as a shock by switching off the non-hydrostatic pressure in the steep wave front locally. The model deals with moving wet/dry front in a simple way. Numerical experiments are conducted to verify the proposed model.

Evaluation of Callable Bonds: Finite Difference Methods, Stability and Accuracy.

OpenAIRE

Buttler, Hans-Jurg

1995-01-01

The purpose of this paper is to evaluate numerically the semi-American callable bond by means of finite difference methods. This study implies three results. First, the numerical error is greater for the callable bond price than for the straight bond price, and too large for real applications Secondly, the numerical accuracy of the callable bond price computed for the relevant range of interest rates depends entirely on the finite difference scheme which is chosen for the boundary points. Thi...

Nonuniform grid implicit spatial finite difference method for acoustic wave modeling in tilted transversely isotropic media

KAUST Repository

Chu, Chunlei

2012-01-01

Discrete earth models are commonly represented by uniform structured grids. In order to ensure accurate numerical description of all wave components propagating through these uniform grids, the grid size must be determined by the slowest velocity of the entire model. Consequently, high velocity areas are always oversampled, which inevitably increases the computational cost. A practical solution to this problem is to use nonuniform grids. We propose a nonuniform grid implicit spatial finite difference method which utilizes nonuniform grids to obtain high efficiency and relies on implicit operators to achieve high accuracy. We present a simple way of deriving implicit finite difference operators of arbitrary stencil widths on general nonuniform grids for the first and second derivatives and, as a demonstration example, apply these operators to the pseudo-acoustic wave equation in tilted transversely isotropic (TTI) media. We propose an efficient gridding algorithm that can be used to convert uniformly sampled models onto vertically nonuniform grids. We use a 2D TTI salt model to demonstrate its effectiveness and show that the nonuniform grid implicit spatial finite difference method can produce highly accurate seismic modeling results with enhanced efficiency, compared to uniform grid explicit finite difference implementations. © 2011 Elsevier B.V.

A coarse-mesh nodal method-diffusive-mesh finite difference method

International Nuclear Information System (INIS)

Joo, H.; Nichols, W.R.

1994-01-01

Modern nodal methods have been successfully used for conventional light water reactor core analyses where the homogenized, node average cross sections (XSs) and the flux discontinuity factors (DFs) based on equivalence theory can reliably predict core behavior. For other types of cores and other geometries characterized by tightly-coupled, heterogeneous core configurations, the intranodal flux shapes obtained from a homogenized nodal problem may not accurately portray steep flux gradients near fuel assembly interfaces or various reactivity control elements. This may require extreme values of DFs (either very large, very small, or even negative) to achieve a desired solution accuracy. Extreme values of DFs, however, can disrupt the convergence of the iterative methods used to solve for the node average fluxes, and can lead to a difficulty in interpolating adjacent DF values. Several attempts to remedy the problem have been made, but nothing has been satisfactory. A new coarse-mesh nodal scheme called the Diffusive-Mesh Finite Difference (DMFD) technique, as contrasted with the coarse-mesh finite difference (CMFD) technique, has been developed to resolve this problem. This new technique and the development of a few-group, multidimensional kinetics computer program are described in this paper

Higher order polynomial expansion nodal method for hexagonal core neutronics analysis

International Nuclear Information System (INIS)

Jin, Young Cho; Chang, Hyo Kim

1998-01-01

A higher-order polynomial expansion nodal(PEN) method is newly formulated as a means to improve the accuracy of the conventional PEN method solutions to multi-group diffusion equations in hexagonal core geometry. The new method is applied to solving various hexagonal core neutronics benchmark problems. The computational accuracy of the higher order PEN method is then compared with that of the conventional PEN method, the analytic function expansion nodal (AFEN) method, and the ANC-H method. It is demonstrated that the higher order PEN method improves the accuracy of the conventional PEN method and that it compares very well with the other nodal methods like the AFEN and ANC-H methods in accuracy

A new fitted operator finite difference method to solve systems of ...

African Journals Online (AJOL)

In recent years, fitted operator finite difference methods (FOFDMs) have been developed for numerous types of singularly perturbed ordinary differential equations. The construction of most of these methods differed though the final outcome remained similar. The most crucial aspect was how the difference operator was ...

A high-order finite-volume method for hyperbolic conservation laws on locally-refined grids

Energy Technology Data Exchange (ETDEWEB)

McCorquodale, Peter; Colella, Phillip

2011-01-28

We present a fourth-order accurate finite-volume method for solving time-dependent hyperbolic systems of conservation laws on Cartesian grids with multiple levels of refinement. The underlying method is a generalization of that in [5] to nonlinear systems, and is based on using fourth-order accurate quadratures for computing fluxes on faces, combined with fourth-order accurate Runge?Kutta discretization in time. To interpolate boundary conditions at refinement boundaries, we interpolate in time in a manner consistent with the individual stages of the Runge-Kutta method, and interpolate in space by solving a least-squares problem over a neighborhood of each target cell for the coefficients of a cubic polynomial. The method also uses a variation on the extremum-preserving limiter in [8], as well as slope flattening and a fourth-order accurate artificial viscosity for strong shocks. We show that the resulting method is fourth-order accurate for smooth solutions, and is robust in the presence of complex combinations of shocks and smooth flows.

On the advantage of the finite fourier transformation method for the solution of a multigroup transport equation by the spherical harmonics method

International Nuclear Information System (INIS)

Kobayashi, K.

1995-01-01

A simple formulation to derive second order differential equations of the spherical harmonics method is described, and it is shown that there is difficulty in deriving finite difference equations for these differential equations at material interfaces, because the second order differential terms of higher order moments must be expressed by the values in a mesh box. On the other hand, it is shown that there is no such difficulty, if the author uses the finite Fourier transformation method, since the differential equations are transformed into integral equations and the differentiation corresponds simply to a multiplication by the transformation parameter. Solution can be obtained in the form of Fourier series without making use of the inversion integral

Higher-order ice-sheet modelling accelerated by multigrid on graphics cards

Science.gov (United States)

Brædstrup, Christian; Egholm, David

2013-04-01

Higher-order ice flow modelling is a very computer intensive process owing primarily to the nonlinear influence of the horizontal stress coupling. When applied for simulating long-term glacial landscape evolution, the ice-sheet models must consider very long time series, while both high temporal and spatial resolution is needed to resolve small effects. The use of higher-order and full stokes models have therefore seen very limited usage in this field. However, recent advances in graphics card (GPU) technology for high performance computing have proven extremely efficient in accelerating many large-scale scientific computations. The general purpose GPU (GPGPU) technology is cheap, has a low power consumption and fits into a normal desktop computer. It could therefore provide a powerful tool for many glaciologists working on ice flow models. Our current research focuses on utilising the GPU as a tool in ice-sheet and glacier modelling. To this extent we have implemented the Integrated Second-Order Shallow Ice Approximation (iSOSIA) equations on the device using the finite difference method. To accelerate the computations, the GPU solver uses a non-linear Red-Black Gauss-Seidel iterator coupled with a Full Approximation Scheme (FAS) multigrid setup to further aid convergence. The GPU finite difference implementation provides the inherent parallelization that scales from hundreds to several thousands of cores on newer cards. We demonstrate the efficiency of the GPU multigrid solver using benchmark experiments.

Modeling 3D Dynamic Rupture on Arbitrarily-Shaped faults by Boundary-Conforming Finite Difference Method

Science.gov (United States)

Zhu, D.; Zhu, H.; Luo, Y.; Chen, X.

2008-12-01

We use a new finite difference method (FDM) and the slip-weakening law to model the rupture dynamics of a non-planar fault embedded in a 3-D elastic media with free surface. The new FDM, based on boundary- conforming grid, sets up the mapping equations between the curvilinear coordinate and the Cartesian coordinate and transforms irregular physical space to regular computational space; it also employs a higher- order non-staggered DRP/opt MacCormack scheme which is of low dispersion and low dissipation so that the high accuracy and stability of our rupture modeling are guaranteed. Compared with the previous methods, not only we can compute the spontaneous rupture of an arbitrarily shaped fault, but also can model the influence of the surface topography on the rupture process of earthquake. In order to verify the feasibility of this method, we compared our results and other previous results, and found out they matched perfectly. Thanks to the boundary-conforming FDM, problems such as dynamic rupture with arbitrary dip, strike and rake over an arbitrary curved plane can be handled; and supershear or subshear rupture can be simulated with different parameters such as the initial stresses and the critical slip displacement Dc. Besides, our rupture modeling is economical to be implemented owing to its high efficiency and does not suffer from displacement leakage. With the help of inversion data of rupture by field observations, this method is convenient to model rupture processes and seismograms of natural earthquakes.

Effect of higher order nonlinearity, directionality and finite water depth on wave statistics: Comparison of field data and numerical simulations

Science.gov (United States)

Fernández, Leandro; Monbaliu, Jaak; Onorato, Miguel; Toffoli, Alessandro

2014-05-01

This research is focused on the study of nonlinear evolution of irregular wave fields in water of arbitrary depth by comparing field measurements and numerical simulations.It is now well accepted that modulational instability, known as one of the main mechanisms for the formation of rogue waves, induces strong departures from Gaussian statistics. However, whereas non-Gaussian properties are remarkable when wave fields follow one direction of propagation over an infinite water depth, wave statistics only weakly deviate from Gaussianity when waves spread over a range of different directions. Over finite water depth, furthermore, wave instability attenuates overall and eventually vanishes for relative water depths as low as kh=1.36 (where k is the wavenumber of the dominant waves and h the water depth). Recent experimental results, nonetheless, seem to indicate that oblique perturbations are capable of triggering and sustaining modulational instability even if khthe aim of this research is to understand whether the combined effect of directionality and finite water depth has a significant effect on wave statistics and particularly on the occurrence of extremes. For this purpose, numerical experiments have been performed solving the Euler equation of motion with the Higher Order Spectral Method (HOSM) and compared with data of short crested wave fields for different sea states observed at the Lake George (Australia). A comparative analysis of the statistical properties (i.e. density function of the surface elevation and its statistical moments skewness and kurtosis) between simulations and in-situ data provides a confrontation between the numerical developments and real observations in field conditions.

The higher order flux mapping method in large size PHWRs

International Nuclear Information System (INIS)

Kulkarni, A.K.; Balaraman, V.; Purandare, H.D.

1997-01-01

A new higher order method is proposed for obtaining flux map using single set of expansion mode. In this procedure, one can make use of the difference between predicted value of detector reading and their actual values for determining the strength of local fluxes around detector site. The local fluxes are arising due to constant perturbation changes (both extrinsic and intrinsic) taking place in the reactor. (author)

New Multigrid Method Including Elimination Algolithm Based on High-Order Vector Finite Elements in Three Dimensional Magnetostatic Field Analysis

Science.gov (United States)

Hano, Mitsuo; Hotta, Masashi

A new multigrid method based on high-order vector finite elements is proposed in this paper. Low level discretizations in this method are obtained by using low-order vector finite elements for the same mesh. Gauss-Seidel method is used as a smoother, and a linear equation of lowest level is solved by ICCG method. But it is often found that multigrid solutions do not converge into ICCG solutions. An elimination algolithm of constant term using a null space of the coefficient matrix is also described. In three dimensional magnetostatic field analysis, convergence time and number of iteration of this multigrid method are discussed with the convectional ICCG method.

Analysis of multi lobe journal bearings with surface roughness using finite difference method

Science.gov (United States)

PhaniRaja Kumar, K.; Bhaskar, SUdaya; Manzoor Hussain, M.

2018-04-01

Multi lobe journal bearings are used for high operating speeds and high loads in machines. In this paper symmetrical multi lobe journal bearings are analyzed to find out the effect of surface roughnessduring non linear loading. Using the fourth order RungeKutta method, time transient analysis was performed to calculate and plot the journal centre trajectories. Flow factor method is used to evaluate the roughness and the finite difference method (FDM) is used to predict the pressure distribution over the bearing surface. The Transient analysis is done on the multi lobe journal bearings for threedifferent surface roughness orientations. Longitudinal surface roughness is more effective when compared with isotopic and traverse surface roughness.

Comparison of different precondtioners for nonsymmtric finite volume element methods

Energy Technology Data Exchange (ETDEWEB)

Mishev, I.D.

1996-12-31

We consider a few different preconditioners for the linear systems arising from the discretization of 3-D convection-diffusion problems with the finite volume element method. Their theoretical and computational convergence rates are compared and discussed.

On the Stability of the Finite Difference based Lattice Boltzmann Method

KAUST Repository

El-Amin, Mohamed; Sun, Shuyu; Salama, Amgad

2013-01-01

This paper is devoted to determining the stability conditions for the finite difference based lattice Boltzmann method (FDLBM). In the current scheme, the 9-bit two-dimensional (D2Q9) model is used and the collision term of the Bhatnagar- Gross-Krook (BGK) is treated implicitly. The implicitness of the numerical scheme is removed by introducing a new distribution function different from that being used. Therefore, a new explicit finite-difference lattice Boltzmann method is obtained. Stability analysis of the resulted explicit scheme is done using Fourier expansion. Then, stability conditions in terms of time and spatial steps, relaxation time and explicitly-implicitly parameter are determined by calculating the eigenvalues of the given difference system. The determined conditions give the ranges of the parameters that have stable solutions.

On the Stability of the Finite Difference based Lattice Boltzmann Method

KAUST Repository

El-Amin, Mohamed

2013-06-01

This paper is devoted to determining the stability conditions for the finite difference based lattice Boltzmann method (FDLBM). In the current scheme, the 9-bit two-dimensional (D2Q9) model is used and the collision term of the Bhatnagar- Gross-Krook (BGK) is treated implicitly. The implicitness of the numerical scheme is removed by introducing a new distribution function different from that being used. Therefore, a new explicit finite-difference lattice Boltzmann method is obtained. Stability analysis of the resulted explicit scheme is done using Fourier expansion. Then, stability conditions in terms of time and spatial steps, relaxation time and explicitly-implicitly parameter are determined by calculating the eigenvalues of the given difference system. The determined conditions give the ranges of the parameters that have stable solutions.

High order curvilinear finite elements for elastic–plastic Lagrangian dynamics

International Nuclear Information System (INIS)

Dobrev, Veselin A.; Kolev, Tzanio V.; Rieben, Robert N.

2014-01-01

This paper presents a high-order finite element method for calculating elastic–plastic flow on moving curvilinear meshes and is an extension of our general high-order curvilinear finite element approach for solving the Euler equations of gas dynamics in a Lagrangian frame [1,2]. In order to handle transition to plastic flow, we formulate the stress–strain relation in rate (or incremental) form and augment our semi-discrete equations for Lagrangian hydrodynamics with an additional evolution equation for the deviatoric stress which is valid for arbitrary order spatial discretizations of the kinematic and thermodynamic variables. The semi-discrete equation for the deviatoric stress rate is developed for 2D planar, 2D axisymmetric and full 3D geometries. For each case, the strain rate is approximated via a collocation method at zone quadrature points while the deviatoric stress is approximated using an L 2 projection onto the thermodynamic basis. We apply high order, energy conserving, explicit time stepping methods to the semi-discrete equations to develop the fully discrete method. We conclude with numerical results from an extensive series of verification tests that demonstrate several practical advantages of using high-order finite elements for elastic–plastic flow

Linear finite element method for one-dimensional diffusion problems

Energy Technology Data Exchange (ETDEWEB)

Brandao, Michele A.; Dominguez, Dany S.; Iglesias, Susana M., E-mail: micheleabrandao@gmail.com, E-mail: dany@labbi.uesc.br, E-mail: smiglesias@uesc.br [Universidade Estadual de Santa Cruz (LCC/DCET/UESC), Ilheus, BA (Brazil). Departamento de Ciencias Exatas e Tecnologicas. Laboratorio de Computacao Cientifica

2011-07-01

We describe in this paper the fundamentals of Linear Finite Element Method (LFEM) applied to one-speed diffusion problems in slab geometry. We present the mathematical formulation to solve eigenvalue and fixed source problems. First, we discretized a calculus domain using a finite set of elements. At this point, we obtain the spatial balance equations for zero order and first order spatial moments inside each element. Then, we introduce the linear auxiliary equations to approximate neutron flux and current inside the element and architect a numerical scheme to obtain the solution. We offer numerical results for fixed source typical model problems to illustrate the method's accuracy for coarse-mesh calculations in homogeneous and heterogeneous domains. Also, we compare the accuracy and computational performance of LFEM formulation with conventional Finite Difference Method (FDM). (author)

Different radiation impedance models for finite porous materials

DEFF Research Database (Denmark)

Nolan, Melanie; Jeong, Cheol-Ho; Brunskog, Jonas

2015-01-01

The Sabine absorption coefficients of finite absorbers are measured in a reverberation chamber according to the international standard ISO 354. They vary with the specimen size essentially due to diffraction at the specimen edges, which can be seen as the radiation impedance differing from...... the infinite case. Thus, in order to predict the Sabine absorption coefficients of finite porous samples, one can incorporate models of the radiation impedance. In this study, different radiation impedance models are compared with two experimental examples. Thomasson’s model is compared to Rhazi’s method when...

Combining finite element and finite difference methods for isotropic elastic wave simulations in an energy-conserving manner

KAUST Repository

Gao, Longfei

2018-02-22

We consider numerical simulation of the isotropic elastic wave equations arising from seismic applications with non-trivial land topography. The more flexible finite element method is applied to the shallow region of the simulation domain to account for the topography, and combined with the more efficient finite difference method that is applied to the deep region of the simulation domain. We demonstrate that these two discretization methods, albeit starting from different formulations of the elastic wave equation, can be joined together smoothly via weakly imposed interface conditions. Discrete energy analysis is employed to derive the proper interface treatment, leading to an overall discretization that is energy-conserving. Numerical examples are presented to demonstrate the efficacy of the proposed interface treatment.

Combining finite element and finite difference methods for isotropic elastic wave simulations in an energy-conserving manner

KAUST Repository

Gao, Longfei; Keyes, David E.

2018-01-01

We consider numerical simulation of the isotropic elastic wave equations arising from seismic applications with non-trivial land topography. The more flexible finite element method is applied to the shallow region of the simulation domain to account for the topography, and combined with the more efficient finite difference method that is applied to the deep region of the simulation domain. We demonstrate that these two discretization methods, albeit starting from different formulations of the elastic wave equation, can be joined together smoothly via weakly imposed interface conditions. Discrete energy analysis is employed to derive the proper interface treatment, leading to an overall discretization that is energy-conserving. Numerical examples are presented to demonstrate the efficacy of the proposed interface treatment.

Seismic wavefield modeling based on time-domain symplectic and Fourier finite-difference method

Science.gov (United States)

Fang, Gang; Ba, Jing; Liu, Xin-xin; Zhu, Kun; Liu, Guo-Chang

2017-06-01

Seismic wavefield modeling is important for improving seismic data processing and interpretation. Calculations of wavefield propagation are sometimes not stable when forward modeling of seismic wave uses large time steps for long times. Based on the Hamiltonian expression of the acoustic wave equation, we propose a structure-preserving method for seismic wavefield modeling by applying the symplectic finite-difference method on time grids and the Fourier finite-difference method on space grids to solve the acoustic wave equation. The proposed method is called the symplectic Fourier finite-difference (symplectic FFD) method, and offers high computational accuracy and improves the computational stability. Using acoustic approximation, we extend the method to anisotropic media. We discuss the calculations in the symplectic FFD method for seismic wavefield modeling of isotropic and anisotropic media, and use the BP salt model and BP TTI model to test the proposed method. The numerical examples suggest that the proposed method can be used in seismic modeling of strongly variable velocities, offering high computational accuracy and low numerical dispersion. The symplectic FFD method overcomes the residual qSV wave of seismic modeling in anisotropic media and maintains the stability of the wavefield propagation for large time steps.

Decidable Fragments of a Higher Order Calculus with Locations

DEFF Research Database (Denmark)

Bundgaard, Mikkel; Godskesen, Jens Christian; Huttel, Hans

2009-01-01

Homer is a higher order process calculus with locations. In this paper we study Homer in the setting of the semantic finite control property, which is a finite reachability criterion that implies decidability of barbed bisimilarity. We show that strong and weak barbed bisimilarity are undecidable...

Peculiarities of cyclotron magnetic system calculation with the finite difference method using two-dimensional approximation

International Nuclear Information System (INIS)

Shtromberger, N.L.

1989-01-01

To design a cyclotron magnetic system the legitimacy of two-dimensional approximations application is discussed. In all the calculations the finite difference method is used, and the linearization method with further use of the gradient conjugation method is used to solve the set of finite-difference equations. 3 refs.; 5 figs

Higher order analytical approximate solutions to the nonlinear pendulum by He's homotopy method

International Nuclear Information System (INIS)

Belendez, A; Pascual, C; Alvarez, M L; Mendez, D I; Yebra, M S; Hernandez, A

2009-01-01

A modified He's homotopy perturbation method is used to calculate the periodic solutions of a nonlinear pendulum. The method has been modified by truncating the infinite series corresponding to the first-order approximate solution and substituting a finite number of terms in the second-order linear differential equation. As can be seen, the modified homotopy perturbation method works very well for high values of the initial amplitude. Excellent agreement of the analytical approximate period with the exact period has been demonstrated not only for small but also for large amplitudes A (the relative error is less than 1% for A < 152 deg.). Comparison of the result obtained using this method with the exact ones reveals that this modified method is very effective and convenient.

Performance of finite order distribution-generated universal portfolios

Science.gov (United States)

Pang, Sook Theng; Liew, How Hui; Chang, Yun Fah

2017-04-01

A Constant Rebalanced Portfolio (CRP) is an investment strategy which reinvests by redistributing wealth equally among a set of stocks. The empirical performance of the distribution-generated universal portfolio strategies are analysed experimentally concerning 10 higher volume stocks from different categories in Kuala Lumpur Stock Exchange. The time interval of study is from January 2000 to December 2015, which includes the credit crisis from September 2008 to March 2009. The performance of the finite-order universal portfolio strategies has been shown to be better than Constant Rebalanced Portfolio with some selected parameters of proposed universal portfolios.

Temperature Calculation of Annular Fuel Pellet by Finite Difference Method

Energy Technology Data Exchange (ETDEWEB)

Yang, Yong Sik; Bang, Je Geon; Kim, Dae Ho; Kim, Sun Ki; Lim, Ik Sung; Song, Kun Woo [Korea Atomic Energy Research Institute, Daejeon (Korea, Republic of)

2009-10-15

KAERI has started an innovative fuel development project for applying dual-cooled annular fuel to existing PWR reactor. In fuel design, fuel temperature is the most important factor which can affect nuclear fuel integrity and safety. Many models and methodologies, which can calculate temperature distribution in a fuel pellet have been proposed. However, due to the geometrical characteristics and cooling condition differences between existing solid type fuel and dual-cooled annular fuel, current fuel temperature calculation models can not be applied directly. Therefore, the new heat conduction model of fuel pellet was established. In general, fuel pellet temperature is calculated by FDM(Finite Difference Method) or FEM(Finite Element Method), because, temperature dependency of fuel thermal conductivity and spatial dependency heat generation in the pellet due to the self-shielding should be considered. In our study, FDM is adopted due to high exactness and short calculation time.

Implementation of higher-order vertical finite elements in ISSM v4.13 for improved ice sheet flow modeling over paleoclimate timescales

Science.gov (United States)

Cuzzone, Joshua K.; Morlighem, Mathieu; Larour, Eric; Schlegel, Nicole; Seroussi, Helene

2018-05-01

Paleoclimate proxies are being used in conjunction with ice sheet modeling experiments to determine how the Greenland ice sheet responded to past changes, particularly during the last deglaciation. Although these comparisons have been a critical component in our understanding of the Greenland ice sheet sensitivity to past warming, they often rely on modeling experiments that favor minimizing computational expense over increased model physics. Over Paleoclimate timescales, simulating the thermal structure of the ice sheet has large implications on the modeled ice viscosity, which can feedback onto the basal sliding and ice flow. To accurately capture the thermal field, models often require a high number of vertical layers. This is not the case for the stress balance computation, however, where a high vertical resolution is not necessary. Consequently, since stress balance and thermal equations are generally performed on the same mesh, more time is spent on the stress balance computation than is otherwise necessary. For these reasons, running a higher-order ice sheet model (e.g., Blatter-Pattyn) over timescales equivalent to the paleoclimate record has not been possible without incurring a large computational expense. To mitigate this issue, we propose a method that can be implemented within ice sheet models, whereby the vertical interpolation along the z axis relies on higher-order polynomials, rather than the traditional linear interpolation. This method is tested within the Ice Sheet System Model (ISSM) using quadratic and cubic finite elements for the vertical interpolation on an idealized case and a realistic Greenland configuration. A transient experiment for the ice thickness evolution of a single-dome ice sheet demonstrates improved accuracy using the higher-order vertical interpolation compared to models using the linear vertical interpolation, despite having fewer degrees of freedom. This method is also shown to improve a model's ability to capture sharp

Finite-difference time-domain modeling of curved material interfaces by using boundary condition equations method

International Nuclear Information System (INIS)

Lu Jia; Zhou Huaichun

2016-01-01

To deal with the staircase approximation problem in the standard finite-difference time-domain (FDTD) simulation, the two-dimensional boundary condition equations (BCE) method is proposed in this paper. In the BCE method, the standard FDTD algorithm can be used as usual, and the curved surface is treated by adding the boundary condition equations. Thus, while maintaining the simplicity and computational efficiency of the standard FDTD algorithm, the BCE method can solve the staircase approximation problem. The BCE method is validated by analyzing near field and far field scattering properties of the PEC and dielectric cylinders. The results show that the BCE method can maintain a second-order accuracy by eliminating the staircase approximation errors. Moreover, the results of the BCE method show good accuracy for cylinder scattering cases with different permittivities. (paper)

The finite-difference and finite-element modeling of seismic wave propagation and earthquake motion

International Nuclear Information System (INIS)

Moszo, P.; Kristek, J.; Galis, M.; Pazak, P.; Balazovijech, M.

2006-01-01

Numerical modeling of seismic wave propagation and earthquake motion is an irreplaceable tool in investigation of the Earth's structure, processes in the Earth, and particularly earthquake phenomena. Among various numerical methods, the finite-difference method is the dominant method in the modeling of earthquake motion. Moreover, it is becoming more important in the seismic exploration and structural modeling. At the same time we are convinced that the best time of the finite-difference method in seismology is in the future. This monograph provides tutorial and detailed introduction to the application of the finite-difference, finite-element, and hybrid finite-difference-finite-element methods to the modeling of seismic wave propagation and earthquake motion. The text does not cover all topics and aspects of the methods. We focus on those to which we have contributed. (Author)

3-D spherical harmonics code FFT3 by the finite Fourier transformation method

International Nuclear Information System (INIS)

Kobayashi, K.

1997-01-01

In the odd order spherical harmonics method, the rigorous boundary condition at the material interfaces is that the even moments of the angular flux and the normal components of the even order moments of current vectors must be continuous. However, it is difficult to derive spatial discretized equations by the finite difference or finite element methods, which satisfy this material interface condition. It is shown that using the finite Fourier transformation method, space discretized equations which satisfy this interface condition can be easily derived. The discrepancies of the flux distribution near void region between spherical harmonics method codes may be due to the difference of application of the material interface condition. (author)

Finite element method for neutron diffusion problems in hexagonal geometry

International Nuclear Information System (INIS)

Wei, T.Y.C.; Hansen, K.F.

1975-06-01

The use of the finite element method for solving two-dimensional static neutron diffusion problems in hexagonal reactor configurations is considered. It is investigated as a possible alternative to the low-order finite difference method. Various piecewise polynomial spaces are examined for their use in hexagonal problems. The central questions which arise in the design of these spaces are the degree of incompleteness permissible and the advantages of using a low-order space fine-mesh approach over that of a high-order space coarse-mesh one. There is also the question of the degree of smoothness required. Two schemes for the construction of spaces are described and a number of specific spaces, constructed with the questions outlined above in mind, are presented. They range from a complete non-Lagrangian, non-Hermite quadratic space to an incomplete ninth order space. Results are presented for two-dimensional problems typical of a small high temperature gas-cooled reactor. From the results it is concluded that the space used should at least include the complete linear one. Complete spaces are to be preferred to totally incomplete ones. Once function continuity is imposed any additional degree of smoothness is of secondary importance. For flux shapes typical of the small high temperature gas-cooled reactor the linear space fine-mesh alternative is to be preferred to the perturbation quadratic space coarse-mesh one and the low-order finite difference method is to be preferred over both finite element schemes

Analysis of warping deformation modes using higher order ANCF beam element

Science.gov (United States)

Orzechowski, Grzegorz; Shabana, Ahmed A.

2016-02-01

Most classical beam theories assume that the beam cross section remains a rigid surface under an arbitrary loading condition. However, in the absolute nodal coordinate formulation (ANCF) continuum-based beams, this assumption can be relaxed allowing for capturing deformation modes that couple the cross-section deformation and beam bending, torsion, and/or elongation. The deformation modes captured by ANCF finite elements depend on the interpolating polynomials used. The most widely used spatial ANCF beam element employs linear approximation in the transverse direction, thereby restricting the cross section deformation and leading to locking problems. The objective of this investigation is to examine the behavior of a higher order ANCF beam element that includes quadratic interpolation in the transverse directions. This higher order element allows capturing warping and non-uniform stretching distribution. Furthermore, this higher order element allows for increasing the degree of continuity at the element interface. It is shown in this paper that the higher order ANCF beam element can be used effectively to capture warping and eliminate Poisson locking that characterizes lower order ANCF finite elements. It is also shown that increasing the degree of continuity requires a special attention in order to have acceptable results. Because higher order elements can be more computationally expensive than the lower order elements, the use of reduced integration for evaluating the stress forces and the use of explicit and implicit numerical integrations to solve the nonlinear dynamic equations of motion are investigated in this paper. It is shown that the use of some of these integration methods can be very effective in reducing the CPU time without adversely affecting the solution accuracy.

Stochastic higher order finite element elasto-plastic analysis of the necking phenomenon

Directory of Open Access Journals (Sweden)

Strąkowski Michał

2017-01-01

Full Text Available The principal goal of this work is to investigate an application of the stochastic perturbation technique of the 10th order in coupled thermo-elasto-plastic analysis of tension of the steel elastic bar exposed to fire with thermally dependent material characteristics. An ambient temperature, calculated from the fire curve after ISO 834-1, equivalent to the fire exposure of the steel structure is treated here as the input Gaussian random variable. It is uniquely defined by the constant mean value at outer surfaces of this element, where material parameters of the steel as Young modulus, yield strength, heat conductivity, capacity and thermal elongation are considered all as highly temperature-dependent. Computational implementation known as the Stochastic Finite Element Method is carried out with the use of the FEM system ABAQUS and computer algebra system MAPLE. It uses both polynomial and non-polynomial local response functions of stresses and displacements. The basic probabilistic characteristics of time-dependent structural response are determined (expectations, coefficients of variation, skewness and kurtosis and verified with classical Monte-Carlo simulation scheme and semi-analytical technique for input coefficient of variation not larger than 0.20. Finally, probabilistic convergence of all three methods versus increasing input uncertainty level is investigated.

Scalar brane backgrounds in higher order curvature gravity

International Nuclear Information System (INIS)

Charmousis, Christos; Davis, Stephen C.; Dufaux, Jean-Francois

2003-01-01

We investigate maximally symmetric brane world solutions with a scalar field. Five-dimensional bulk gravity is described by a general lagrangian which yields field equations containing no higher than second order derivatives. This includes the Gauss-Bonnet combination for the graviton. Stability and gravitational properties of such solutions are considered, and we particularly emphasise the modifications induced by the higher order terms. In particular it is shown that higher curvature corrections to Einstein theory can give rise to instabilities in brane world solutions. A method for analytically obtaining the general solution for such actions is outlined. Generically, the requirement of a finite volume element together with the absence of a naked singularity in the bulk imposes fine-tuning of the brane tension. A model with a moduli scalar field is analysed in detail and we address questions of instability and non-singular self-tuning solutions. In particular, we discuss a case with a normalisable zero mode but infinite volume element. (author)

Axial anomaly at finite temperature and finite density

International Nuclear Information System (INIS)

Qian Zhixin; Su Rukeng; Yu, P.K.N.

1994-01-01

The U(1) axial anomaly in a hot fermion medium is investigated by using the real time Green's function method. After calculating the lowest order triangle diagrams, we find that finite temperature as well as finite fermion density does not affect the axial anomaly. The higher order corrections for the axial anomaly are discussed. (orig.)

Benchmarking with high-order nodal diffusion methods

International Nuclear Information System (INIS)

Tomasevic, D.; Larsen, E.W.

1993-01-01

Significant progress in the solution of multidimensional neutron diffusion problems was made in the late 1970s with the introduction of nodal methods. Modern nodal reactor analysis codes provide significant improvements in both accuracy and computing speed over earlier codes based on fine-mesh finite difference methods. In the past, the performance of advanced nodal methods was determined by comparisons with fine-mesh finite difference codes. More recently, the excellent spatial convergence of nodal methods has permitted their use in establishing reference solutions for some important bench-mark problems. The recent development of the self-consistent high-order nodal diffusion method and its subsequent variational formulation has permitted the calculation of reference solutions with one node per assembly mesh size. In this paper, we compare results for four selected benchmark problems to those obtained by high-order response matrix methods and by two well-known state-of-the-art nodal methods (the open-quotes analyticalclose quotes and open-quotes nodal expansionclose quotes methods)

A multiscale mortar multipoint flux mixed finite element method

KAUST Repository

Wheeler, Mary Fanett

2012-02-03

In this paper, we develop a multiscale mortar multipoint flux mixed finite element method for second order elliptic problems. The equations in the coarse elements (or subdomains) are discretized on a fine grid scale by a multipoint flux mixed finite element method that reduces to cell-centered finite differences on irregular grids. The subdomain grids do not have to match across the interfaces. Continuity of flux between coarse elements is imposed via a mortar finite element space on a coarse grid scale. With an appropriate choice of polynomial degree of the mortar space, we derive optimal order convergence on the fine scale for both the multiscale pressure and velocity, as well as the coarse scale mortar pressure. Some superconvergence results are also derived. The algebraic system is reduced via a non-overlapping domain decomposition to a coarse scale mortar interface problem that is solved using a multiscale flux basis. Numerical experiments are presented to confirm the theory and illustrate the efficiency and flexibility of the method. © EDP Sciences, SMAI, 2012.

Efficiency of High-Order Accurate Difference Schemes for the Korteweg-de Vries Equation

Directory of Open Access Journals (Sweden)

Kanyuta Poochinapan

2014-01-01

Full Text Available Two numerical models to obtain the solution of the KdV equation are proposed. Numerical tools, compact fourth-order and standard fourth-order finite difference techniques, are applied to the KdV equation. The fundamental conservative properties of the equation are preserved by the finite difference methods. Linear stability analysis of two methods is presented by the Von Neumann analysis. The new methods give second- and fourth-order accuracy in time and space, respectively. The numerical experiments show that the proposed methods improve the accuracy of the solution significantly.

A highly accurate finite-difference method with minimum dispersion error for solving the Helmholtz equation

KAUST Repository

Wu, Zedong

2018-04-05

Numerical simulation of the acoustic wave equation in either isotropic or anisotropic media is crucial to seismic modeling, imaging and inversion. Actually, it represents the core computation cost of these highly advanced seismic processing methods. However, the conventional finite-difference method suffers from severe numerical dispersion errors and S-wave artifacts when solving the acoustic wave equation for anisotropic media. We propose a method to obtain the finite-difference coefficients by comparing its numerical dispersion with the exact form. We find the optimal finite difference coefficients that share the dispersion characteristics of the exact equation with minimal dispersion error. The method is extended to solve the acoustic wave equation in transversely isotropic (TI) media without S-wave artifacts. Numerical examples show that the method is is highly accurate and efficient.

Higher-order geodesic deviations applied to the Kerr metric

CERN Document Server

Colistete, R J; Kerner, R

2002-01-01

Starting with an exact and simple geodesic, we generate approximate geodesics by summing up higher-order geodesic deviations within a general relativistic setting, without using Newtonian and post-Newtonian approximations. We apply this method to the problem of closed orbital motion of test particles in the Kerr metric spacetime. With a simple circular orbit in the equatorial plane taken as the initial geodesic, we obtain finite eccentricity orbits in the form of Taylor series with the eccentricity playing the role of a small parameter. The explicit expressions of these higher-order geodesic deviations are derived using successive systems of linear equations with constant coefficients, whose solutions are of harmonic oscillator type. This scheme gives best results when applied to orbits with low eccentricities, but with arbitrary possible values of (GM/Rc sup 2).

Implementation of higher-order vertical finite elements in ISSM v4.13 for improved ice sheet flow modeling over paleoclimate timescales

Directory of Open Access Journals (Sweden)

J. K. Cuzzone

2018-05-01

Full Text Available Paleoclimate proxies are being used in conjunction with ice sheet modeling experiments to determine how the Greenland ice sheet responded to past changes, particularly during the last deglaciation. Although these comparisons have been a critical component in our understanding of the Greenland ice sheet sensitivity to past warming, they often rely on modeling experiments that favor minimizing computational expense over increased model physics. Over Paleoclimate timescales, simulating the thermal structure of the ice sheet has large implications on the modeled ice viscosity, which can feedback onto the basal sliding and ice flow. To accurately capture the thermal field, models often require a high number of vertical layers. This is not the case for the stress balance computation, however, where a high vertical resolution is not necessary. Consequently, since stress balance and thermal equations are generally performed on the same mesh, more time is spent on the stress balance computation than is otherwise necessary. For these reasons, running a higher-order ice sheet model (e.g., Blatter-Pattyn over timescales equivalent to the paleoclimate record has not been possible without incurring a large computational expense. To mitigate this issue, we propose a method that can be implemented within ice sheet models, whereby the vertical interpolation along the z axis relies on higher-order polynomials, rather than the traditional linear interpolation. This method is tested within the Ice Sheet System Model (ISSM using quadratic and cubic finite elements for the vertical interpolation on an idealized case and a realistic Greenland configuration. A transient experiment for the ice thickness evolution of a single-dome ice sheet demonstrates improved accuracy using the higher-order vertical interpolation compared to models using the linear vertical interpolation, despite having fewer degrees of freedom. This method is also shown to improve a model's ability

Generalized multiscale finite element method. Symmetric interior penalty coupling

KAUST Repository

Efendiev, Yalchin R.; Galvis, Juan; Lazarov, Raytcho D.; Moon, M.; Sarkis, Marcus V.

2013-01-01

Motivated by applications to numerical simulations of flows in highly heterogeneous porous media, we develop multiscale finite element methods for second order elliptic equations. We discuss a multiscale model reduction technique in the framework of the discontinuous Galerkin finite element method. We propose two different finite element spaces on the coarse mesh. The first space is based on a local eigenvalue problem that uses an interior weighted L2-norm and a boundary weighted L2-norm for computing the "mass" matrix. The second choice is based on generation of a snapshot space and subsequent selection of a subspace of a reduced dimension. The approximation with these multiscale spaces is based on the discontinuous Galerkin finite element method framework. We investigate the stability and derive error estimates for the methods and further experimentally study their performance on a representative number of numerical examples. © 2013 Elsevier Inc.

Generalized multiscale finite element method. Symmetric interior penalty coupling

KAUST Repository

Efendiev, Yalchin R.

2013-12-01

Motivated by applications to numerical simulations of flows in highly heterogeneous porous media, we develop multiscale finite element methods for second order elliptic equations. We discuss a multiscale model reduction technique in the framework of the discontinuous Galerkin finite element method. We propose two different finite element spaces on the coarse mesh. The first space is based on a local eigenvalue problem that uses an interior weighted L2-norm and a boundary weighted L2-norm for computing the "mass" matrix. The second choice is based on generation of a snapshot space and subsequent selection of a subspace of a reduced dimension. The approximation with these multiscale spaces is based on the discontinuous Galerkin finite element method framework. We investigate the stability and derive error estimates for the methods and further experimentally study their performance on a representative number of numerical examples. © 2013 Elsevier Inc.

Modeling of Nanophotonic Resonators with the Finite-Difference Frequency-Domain Method

DEFF Research Database (Denmark)

Ivinskaya, Aliaksandra; Lavrinenko, Andrei; Shyroki, Dzmitry

2011-01-01

Finite-difference frequency-domain method with perfectly matched layers and free-space squeezing is applied to model open photonic resonators of arbitrary morphology in three dimensions. Treating each spatial dimension independently, nonuniform mesh of continuously varying density can be built ea...

Development of polygon elements based on the scaled boundary finite element method

International Nuclear Information System (INIS)

Chiong, Irene; Song Chongmin

2010-01-01

We aim to extend the scaled boundary finite element method to construct conforming polygon elements. The development of the polygonal finite element is highly anticipated in computational mechanics as greater flexibility and accuracy can be achieved using these elements. The scaled boundary polygonal finite element will enable new developments in mesh generation, better accuracy from a higher order approximation and better transition elements in finite element meshes. Polygon elements of arbitrary number of edges and order have been developed successfully. The edges of an element are discretised with line elements. The displacement solution of the scaled boundary finite element method is used in the development of shape functions. They are shown to be smooth and continuous within the element, and satisfy compatibility and completeness requirements. Furthermore, eigenvalue decomposition has been used to depict element modes and outcomes indicate the ability of the scaled boundary polygonal element to express rigid body and constant strain modes. Numerical tests are presented; the patch test is passed and constant strain modes verified. Accuracy and convergence of the method are also presented and the performance of the scaled boundary polygonal finite element is verified on Cook's swept panel problem. Results show that the scaled boundary polygonal finite element method outperforms a traditional mesh and accuracy and convergence are achieved from fewer nodes. The proposed method is also shown to be truly flexible, and applies to arbitrary n-gons formed of irregular and non-convex polygons.

Numerical methods of higher order of accuracy for incompressible flows

Czech Academy of Sciences Publication Activity Database

Kozel, K.; Louda, Petr; Příhoda, Jaromír

2010-01-01

Roč. 80, č. 8 (2010), s. 1734-1745 ISSN 0378-4754 Institutional research plan: CEZ:AV0Z20760514 Keywords : higher order methods * upwind methods * backward-facing step Subject RIV: BK - Fluid Dynamics Impact factor: 0.812, year: 2010

Improved Multilevel Fast Multipole Method for Higher-Order discretizations

DEFF Research Database (Denmark)

Borries, Oscar Peter; Meincke, Peter; Jorgensen, Erik

2014-01-01

The Multilevel Fast Multipole Method (MLFMM) allows for a reduced computational complexity when solving electromagnetic scattering problems. Combining this with the reduced number of unknowns provided by Higher-Order discretizations has proven to be a difficult task, with the general conclusion b...

Simulations of viscous and compressible gas-gas flows using high-order finite difference schemes

Science.gov (United States)

Capuano, M.; Bogey, C.; Spelt, P. D. M.

2018-05-01

A computational method for the simulation of viscous and compressible gas-gas flows is presented. It consists in solving the Navier-Stokes equations associated with a convection equation governing the motion of the interface between two gases using high-order finite-difference schemes. A discontinuity-capturing methodology based on sensors and a spatial filter enables capturing shock waves and deformable interfaces. One-dimensional test cases are performed as validation and to justify choices in the numerical method. The results compare well with analytical solutions. Shock waves and interfaces are accurately propagated, and remain sharp. Subsequently, two-dimensional flows are considered including viscosity and thermal conductivity. In Richtmyer-Meshkov instability, generated on an air-SF6 interface, the influence of the mesh refinement on the instability shape is studied, and the temporal variations of the instability amplitude is compared with experimental data. Finally, for a plane shock wave propagating in air and impacting a cylindrical bubble filled with helium or R22, numerical Schlieren pictures obtained using different grid refinements are found to compare well with experimental shadow-photographs. The mass conservation is verified from the temporal variations of the mass of the bubble. The mean velocities of pressure waves and bubble interface are similar to those obtained experimentally.

An interactive algorithm for identifying multiattribute measurable value functions based on finite-order independence of structural difference

International Nuclear Information System (INIS)

Tamura, Hiroyuki; Hikita, Shiro

1985-01-01

In this paper, we develop an interactive algorithm for identifying multiattribute measurable value functions based on the concept of finite-order independence of structural difference. This concept includes Dyer and Sarin's weak difference independence as special cases. The algorithm developed is composed of four major parts: 1) formulation of the problem 2) assessment of normalized conditional value functions and structural difference functions 3) assessment of corner values 4) assessment of the order of independence of structural difference and selection of the model. A hypothetical numerical example of a trade-off analysis for siting a nuclear power plant is included. (author)

Determination of finite-difference weights using scaled binomial windows

KAUST Repository

Chu, Chunlei; Stoffa, Paul L.

2012-01-01

The finite-difference method evaluates a derivative through a weighted summation of function values from neighboring grid nodes. Conventional finite-difference weights can be calculated either from Taylor series expansions or by Lagrange interpolation polynomials. The finite-difference method can be interpreted as a truncated convolutional counterpart of the pseudospectral method in the space domain. For this reason, we also can derive finite-difference operators by truncating the convolution series of the pseudospectral method. Various truncation windows can be employed for this purpose and they result in finite-difference operators with different dispersion properties. We found that there exists two families of scaled binomial windows that can be used to derive conventional finite-difference operators analytically. With a minor change, these scaled binomial windows can also be used to derive optimized finite-difference operators with enhanced dispersion properties. © 2012 Society of Exploration Geophysicists.

Determination of finite-difference weights using scaled binomial windows

KAUST Repository

Chu, Chunlei

2012-05-01

The finite-difference method evaluates a derivative through a weighted summation of function values from neighboring grid nodes. Conventional finite-difference weights can be calculated either from Taylor series expansions or by Lagrange interpolation polynomials. The finite-difference method can be interpreted as a truncated convolutional counterpart of the pseudospectral method in the space domain. For this reason, we also can derive finite-difference operators by truncating the convolution series of the pseudospectral method. Various truncation windows can be employed for this purpose and they result in finite-difference operators with different dispersion properties. We found that there exists two families of scaled binomial windows that can be used to derive conventional finite-difference operators analytically. With a minor change, these scaled binomial windows can also be used to derive optimized finite-difference operators with enhanced dispersion properties. © 2012 Society of Exploration Geophysicists.

Time-domain finite-difference/finite-element hybrid simulations of radio frequency coils in magnetic resonance imaging

International Nuclear Information System (INIS)

Wang Shumin; Duyn, Jeff H

2008-01-01

A hybrid method that combines the finite-difference time-domain (FDTD) method and the finite-element time-domain (FETD) method is presented for simulating radio-frequency (RF) coils in magnetic resonance imaging. This method applies a high-fidelity FETD method to RF coils, while the human body is modeled with a low-cost FDTD method. Since the FDTD and the FETD methods are applied simultaneously, the dynamic interaction between RF coils and the human body is fully accounted for. In order to simplify the treatment of the highly irregular FDTD/FETD interface, composite elements are proposed. Two examples are provided to demonstrate the validity and effectiveness of the hybrid method in high-field receive-and-transmit coil design. This approach is also applicable to general bio-electromagnetic simulations

Use of the finite-difference time-domain method in electromagnetic dosimetry

International Nuclear Information System (INIS)

Sullivan, D.M.

1987-01-01

Although there are acceptable methods for calculating whole body electromagnetic absorption, no completely acceptable method for calculating the local specific absorption rate (SAR) at points within the body has been developed. Frequency domain methods, such as the method of moments (MoM) have achieved some success; however, the MoM requires computer storage on the order of (3N) 2 , and computation time on the order of (3N) 3 where N is the number of cells. The finite-difference time-domain (FDTD) method has been employed extensively in calculating the scattering from metallic objects, and recently is seeing some use in calculating the interaction of EM fields with complex, lossy dielectric bodies. Since the FDTD method has storage and time requirements proportional to N, it presents an attractive alternative to calculating SAR distribution in large bodies. This dissertation describes the FDTD method and evaluates it by comparing its results with analytic solutions in 2 and 3 dimensions. The results obtained demonstrate that the FDTD method is capable of calculating internal SAR distribution with acceptable accuracy. The construction of a data base to provide detailed, inhomogeneous man models for use with the FDTD method is described. Using this construction method, a model of 40,000 1.31 cm. cells is developed for use at 350 MHz, and another model consisting of 5000 2.62 cm. cells is developed for use at 100 MHz. To add more realism to the problem, a ground plane is added to the FDTD software. The needed changes to the software are described, along with a test which confirms its accuracy. Using the CRAY II supercomputer, SAR distributions in human models are calculated using incident frequencies of 100 MHz and 350 MHz for three different cases: (1) A homogeneous man model in free space, (2) an inhomogeneous man model in free space, and (3) an inhomogeneous man model standing on a ground plane

Computational electrodynamics the finite-difference time-domain method

CERN Document Server

Taflove, Allen

2005-01-01

This extensively revised and expanded third edition of the Artech House bestseller, Computational Electrodynamics: The Finite-Difference Time-Domain Method, offers engineers the most up-to-date and definitive resource on this critical method for solving Maxwell's equations. The method helps practitioners design antennas, wireless communications devices, high-speed digital and microwave circuits, and integrated optical devices with unsurpassed efficiency. There has been considerable advancement in FDTD computational technology over the past few years, and the third edition brings professionals the very latest details with entirely new chapters on important techniques, major updates on key topics, and new discussions on emerging areas such as nanophotonics. What's more, to supplement the third edition, the authors have created a Web site with solutions to problems, downloadable graphics and videos, and updates, making this new edition the ideal textbook on the subject as well.

Preliminary research on finite difference method to solve radon field distribution over sandstone-type uranium ore body

International Nuclear Information System (INIS)

Li Bihong; Shuang Na; Liu Qingcheng

2006-01-01

The principle of finite difference method is introduced, and the radon field distribution over sandstone-type uranium deposit is narrated. The radon field distribution theory equation is established. To solve radon field distribution equation using finite difference algorithm is to provide the value computational method for forward calculation about radon field over sandstone-type uranium mine. Study on 2-D finite difference method on the center of either high anomaly radon fields in view of the character of radon field over sandstone-type uranium provide an algorithm for further research. (authors)

Introduction to finite and spectral element methods using Matlab

CERN Document Server

Pozrikidis, Constantine

2014-01-01

The Finite Element Method in One Dimension. Further Applications in One Dimension. High-Order and Spectral Elements in One Dimension. The Finite Element Method in Two Dimensions. Quadratic and Spectral Elements in Two Dimensions. Applications in Mechanics. Viscous Flow. Finite and Spectral Element Methods in Three Dimensions. Appendices. References. Index.

A New Class of Non-Linear, Finite-Volume Methods for Vlasov Simulation

International Nuclear Information System (INIS)

Banks, J.W.; Hittinger, J.A.

2010-01-01

Methods for the numerical discretization of the Vlasov equation should efficiently use the phase space discretization and should introduce only enough numerical dissipation to promote stability and control oscillations. A new high-order, non-linear, finite-volume algorithm for the Vlasov equation that discretely conserves particle number and controls oscillations is presented. The method is fourth-order in space and time in well-resolved regions, but smoothly reduces to a third-order upwind scheme as features become poorly resolved. The new scheme is applied to several standard problems for the Vlasov-Poisson system, and the results are compared with those from other finite-volume approaches, including an artificial viscosity scheme and the Piecewise Parabolic Method. It is shown that the new scheme is able to control oscillations while preserving a higher degree of fidelity of the solution than the other approaches.

Development and application of a third order scheme of finite differences centered in mesh

International Nuclear Information System (INIS)

Delfin L, A.; Alonso V, G.; Valle G, E. del

2003-01-01

In this work the development of a third order scheme of finite differences centered in mesh is presented and it is applied in the numerical solution of those diffusion equations in multi groups in stationary state and X Y geometry. Originally this scheme was developed by Hennart and del Valle for the monoenergetic diffusion equation with a well-known source and they show that the one scheme is of third order when comparing the numerical solution with the analytical solution of a model problem using several mesh refinements and boundary conditions. The scheme by them developed it also introduces the application of numeric quadratures to evaluate the rigidity matrices and of mass that its appear when making use of the finite elements method of Galerkin. One of the used quadratures is the open quadrature of 4 points, no-standard, of Newton-Cotes to evaluate in approximate form the elements of the rigidity matrices. The other quadrature is that of 3 points of Radau that it is used to evaluate the elements of all the mass matrices. One of the objectives of these quadratures are to eliminate the couplings among the Legendre moments 0 and 1 associated to the left and right faces as those associated to the inferior and superior faces of each cell of the discretization. The other objective is to satisfy the particles balance in weighed form in each cell. In this work it expands such development to multiplicative means considering several energy groups. There are described diverse details inherent to the technique, particularly those that refer to the simplification of the algebraic systems that appear due to the space discretization. Numerical results for several test problems are presented and are compared with those obtained with other nodal techniques. (Author)

Finite difference method for inner-layer equations in the resistive MagnetoHydroDynamic stability analysis

International Nuclear Information System (INIS)

Tokuda, Shinji; Watanabe, Tomoko.

1996-08-01

The matching problem in resistive MagnetoHydroDynamic stability analysis by the asymptotic matching method has been reformulated as an initial-boundary value problem for the inner-layer equations describing the plasma dynamics in the thin layer around a rational surface. The third boundary conditions at boundaries of a finite interval are imposed on the inner layer equations in the formulation instead of asymptotic conditions at infinities. The finite difference method for this problem has been applied to model equations whose solutions are known in a closed form. It has been shown that the initial value problem and the associated eigenvalue problem for the model equations can be solved by the finite difference method with numerical stability. The formulation presented here enables the asymptotic matching method to be a practical method for the resistive MHD stability analysis. (author)

The finite element response Matrix method

International Nuclear Information System (INIS)

Nakata, H.; Martin, W.R.

1983-01-01

A new method for global reactor core calculations is described. This method is based on a unique formulation of the response matrix method, implemented with a higher order finite element method. The unique aspects of this approach are twofold. First, there are two levels to the overall calculational scheme: the local or assembly level and the global or core level. Second, the response matrix scheme, which is formulated at both levels, consists of two separate response matrices rather than one response matrix as is generally the case. These separate response matrices are seen to be quite beneficial for the criticality eigenvalue calculation, because they are independent of k /SUB eff/. The response matrices are generated from a Galerkin finite element solution to the weak form of the diffusion equation, subject to an arbitrary incoming current and an arbitrary distributed source. Calculational results are reported for two test problems, the two-dimensional International Atomic Energy Agency benchmark problem and a two-dimensional pressurized water reactor test problem (Biblis reactor), and they compare well with standard coarse mesh methods with respect to accuracy and efficiency. Moreover, the accuracy (and capability) is comparable to fine mesh for a fraction of the computational cost. Extension of the method to treat heterogeneous assemblies and spatial depletion effects is discussed

The finite-difference time-domain method for electromagnetics with Matlab simulations

CERN Document Server

Elsherbeni, Atef Z

2016-01-01

This book introduces the powerful Finite-Difference Time-Domain method to students and interested researchers and readers. An effective introduction is accomplished using a step-by-step process that builds competence and confidence in developing complete working codes for the design and analysis of various antennas and microwave devices.

Higher-order terms in the nuclear-energy-density functional

International Nuclear Information System (INIS)

Carlsson, B. G.; Borucki, M.; Dobaczewski, J.

2009-01-01

One of the current projects at the Department of Physics in the University of Jyvaeskylae is to explore more general forms of the Skyrme energy-density functional (EDF). The aim is to find new phenomenological terms which are sensitive to experimental data. In this context we have extended the Skyrme functional by including terms which contain higher orders of derivatives allowing for a better description of finite range effects. This was done by employing an expansion in derivatives in a spherical-tensor formalism [1] motivated by ideas of the density-matrix expansion. The resulting functionals have different number of free parameters depending on the order in derivatives and assumed symmetries, see Fig. 1. The usual Skyrme EDF is obtained as a second order expansion while we keep terms up to sixth order.(author)

On high-order perturbative calculations at finite density

CERN Document Server

Ghisoiu, Ioan; Kurkela, Aleksi; Romatschke, Paul; Säppi, Matias; Vuorinen, Aleksi

2017-01-01

We discuss the prospects of performing high-order perturbative calculations in systems characterized by a vanishing temperature but finite density. In particular, we show that the determination of generic Feynman integrals containing fermionic chemical potentials can be reduced to the evaluation of three-dimensional phase space integrals over vacuum on-shell amplitudes. Applications of these rules will be discussed in the context of the thermodynamics of cold and dense QCD, where it is argued that they facilitate an extension of the Equation of State of cold quark matter to higher perturbative orders.

A simple finite-difference scheme for handling topography with the first-order wave equation

NARCIS (Netherlands)

Mulder, W.A.; Huiskes, M.J.

2017-01-01

One approach to incorporate topography in seismic finite-difference codes is a local modification of the difference operators near the free surface. An earlier paper described an approach for modelling irregular boundaries in a constant-density acoustic finite-difference code, based on the

A finite element method for neutron transport

International Nuclear Information System (INIS)

Ackroyd, R.T.

1983-01-01

A completely boundary-free maximum principle for the first-order Boltzmann equation is derived from the completely boundary-free maximum principle for the mixed-parity Boltzmann equation. When continuity is imposed on the trial function for directions crossing interfaces the completely boundary-free principle for the first-order Boltzmann equation reduces to a maximum principle previously established directly from first principles and indirectly by the Euler-Lagrange method. Present finite element methods for the first-order Boltzmann equation are based on a weighted-residual method which permits the use of discontinuous trial functions. The new principle for the first-order equation can be used as a basis for finite-element methods with the same freedom from boundary conditions as those based on the weighted-residual method. The extremum principle as the parent of the variationally-derived weighted-residual equations ensures their good behaviour. (author)

Finite Element Modeling of Thermo Creep Processes Using Runge-Kutta Method

Directory of Open Access Journals (Sweden)

Yu. I. Dimitrienko

2015-01-01

Full Text Available Thermo creep deformations for most heat-resistant alloys, as a rule, nonlinearly depend on stresses and are practically non- reversible. Therefore, to calculate the properties of these materials the theory of plastic flow is most widely used. Finite-element computations of a stress-strain state of structures with account of thermo creep deformations up to now are performed using main commercial software, including ANSYS package. However, in most cases to solve nonlinear creep equations, one should apply explicit or implicit methods based on the Euler method of approximation of time-derivatives. The Euler method is sufficiently efficient in terms of random access memory in computations, however this method is cumbersome in computation time and does not always provide a required accuracy for creep deformation computations.The paper offers a finite-element algorithm to solve a three-dimensional problem of thermo creep based on the Runge-Kutta finite-difference schemes of different orders with respect to time. It shows a numerical test example to solve the problem on the thermo creep of a beam under tensile loading. The computed results demonstrate that using the Runge-Kutta method with increasing accuracy order allows us to obtain a more accurate solution (with increasing accuracy order by 1 a relative error decreases, approximately, by an order too. The developed algorithm proves to be efficient enough and can be recommended for solving the more complicated problems of thermo creep of structures.

Quarter-Sweep Iteration Concept on Conjugate Gradient Normal Residual Method via Second Order Quadrature - Finite Difference Schemes for Solving Fredholm Integro-Differential Equations

International Nuclear Information System (INIS)

Aruchunan, E.

2015-01-01

In this paper, we have examined the effectiveness of the quarter-sweep iteration concept on conjugate gradient normal residual (CGNR) iterative method by using composite Simpson's (CS) and finite difference (FD) discretization schemes in solving Fredholm integro-differential equations. For comparison purposes, Gauss- Seidel (GS) and the standard or full- and half-sweep CGNR methods namely FSCGNR and HSCGNR are also presented. To validate the efficacy of the proposed method, several analyses were carried out such as computational complexity and percentage reduction on the proposed and existing methods. (author)

Upwind methods for the Baer–Nunziato equations and higher-order reconstruction using artificial viscosity

International Nuclear Information System (INIS)

Fraysse, F.; Redondo, C.; Rubio, G.; Valero, E.

2016-01-01

This article is devoted to the numerical discretisation of the hyperbolic two-phase flow model of Baer and Nunziato. A special attention is paid on the discretisation of intercell flux functions in the framework of Finite Volume and Discontinuous Galerkin approaches, where care has to be taken to efficiently approximate the non-conservative products inherent to the model equations. Various upwind approximate Riemann solvers have been tested on a bench of discontinuous test cases. New discretisation schemes are proposed in a Discontinuous Galerkin framework following the criterion of Abgrall and the path-conservative formalism. A stabilisation technique based on artificial viscosity is applied to the high-order Discontinuous Galerkin method and compared against classical TVD-MUSCL Finite Volume flux reconstruction.

Upwind methods for the Baer–Nunziato equations and higher-order reconstruction using artificial viscosity

Energy Technology Data Exchange (ETDEWEB)

Fraysse, F., E-mail: francois.fraysse@rs2n.eu [RS2N, St. Zacharie (France); E. T. S. de Ingeniería Aeronáutica y del Espacio, Universidad Politécnica de Madrid, Madrid (Spain); Redondo, C.; Rubio, G.; Valero, E. [E. T. S. de Ingeniería Aeronáutica y del Espacio, Universidad Politécnica de Madrid, Madrid (Spain)

2016-12-01

This article is devoted to the numerical discretisation of the hyperbolic two-phase flow model of Baer and Nunziato. A special attention is paid on the discretisation of intercell flux functions in the framework of Finite Volume and Discontinuous Galerkin approaches, where care has to be taken to efficiently approximate the non-conservative products inherent to the model equations. Various upwind approximate Riemann solvers have been tested on a bench of discontinuous test cases. New discretisation schemes are proposed in a Discontinuous Galerkin framework following the criterion of Abgrall and the path-conservative formalism. A stabilisation technique based on artificial viscosity is applied to the high-order Discontinuous Galerkin method and compared against classical TVD-MUSCL Finite Volume flux reconstruction.

A parallel finite-difference method for computational aerodynamics

International Nuclear Information System (INIS)

Swisshelm, J.M.

1989-01-01

A finite-difference scheme for solving complex three-dimensional aerodynamic flow on parallel-processing supercomputers is presented. The method consists of a basic flow solver with multigrid convergence acceleration, embedded grid refinements, and a zonal equation scheme. Multitasking and vectorization have been incorporated into the algorithm. Results obtained include multiprocessed flow simulations from the Cray X-MP and Cray-2. Speedups as high as 3.3 for the two-dimensional case and 3.5 for segments of the three-dimensional case have been achieved on the Cray-2. The entire solver attained a factor of 2.7 improvement over its unitasked version on the Cray-2. The performance of the parallel algorithm on each machine is analyzed. 14 refs

A finite element beam propagation method for simulation of liquid crystal devices.

Science.gov (United States)

Vanbrabant, Pieter J M; Beeckman, Jeroen; Neyts, Kristiaan; James, Richard; Fernandez, F Anibal

2009-06-22

An efficient full-vectorial finite element beam propagation method is presented that uses higher order vector elements to calculate the wide angle propagation of an optical field through inhomogeneous, anisotropic optical materials such as liquid crystals. The full dielectric permittivity tensor is considered in solving Maxwell's equations. The wide applicability of the method is illustrated with different examples: the propagation of a laser beam in a uniaxial medium, the tunability of a directional coupler based on liquid crystals and the near-field diffraction of a plane wave in a structure containing micrometer scale variations in the transverse refractive index, similar to the pixels of a spatial light modulator.

A Fifth Order Hybrid Linear Multistep method For the Direct Solution ...

African Journals Online (AJOL)

A linear multistep hybrid method (LMHM)with continuous coefficients isconsidered and directly applied to solve third order initial and boundary value problems (IBVPs). The continuous method is used to obtain Multiple Finite Difference Methods (MFDMs) (each of order 5) which are combined as simultaneous numerical ...

An Algorithm for Higher Order Hopf Normal Forms

Directory of Open Access Journals (Sweden)

A.Y.T. Leung

1995-01-01

Full Text Available Normal form theory is important for studying the qualitative behavior of nonlinear oscillators. In some cases, higher order normal forms are required to understand the dynamic behavior near an equilibrium or a periodic orbit. However, the computation of high-order normal forms is usually quite complicated. This article provides an explicit formula for the normalization of nonlinear differential equations. The higher order normal form is given explicitly. Illustrative examples include a cubic system, a quadratic system and a Duffing–Van der Pol system. We use exact arithmetic and find that the undamped Duffing equation can be represented by an exact polynomial differential amplitude equation in a finite number of terms.

Simulation of wireline sonic logging measurements acquired with Borehole-Eccentered tools using a high-order adaptive finite-element method

KAUST Repository

Pardo, David

2011-07-01

The paper introduces a high-order, adaptive finite-element method for simulation of sonic measurements acquired with borehole-eccentered logging instruments. The resulting frequency-domain based algorithm combines a Fourier series expansion in one spatial dimension with a two-dimensional high-order adaptive finite-element method (FEM), and incorporates a perfectly matched layer (PML) for truncation of the computational domain. The simulation method was verified for various model problems, including a comparison to a semi-analytical solution developed specifically for this purpose. Numerical results indicate that for a wireline sonic tool operating in a fast formation, the main propagation modes are insensitive to the distance from the center of the tool to the center of the borehole (eccentricity distance). However, new flexural modes arise with an increase in eccentricity distance. In soft formations, we identify a new dipole tool mode which arises as a result of tool eccentricity. © 2011 Elsevier Inc.

Simulation of wireline sonic logging measurements acquired with Borehole-Eccentered tools using a high-order adaptive finite-element method

KAUST Repository

Pardo, David; Matuszyk, Paweł Jerzy; Muga, Ignacio; Torres-Verdí n, Carlos; Mora Cordova, Angel; Calo, Victor M.

2011-01-01

The paper introduces a high-order, adaptive finite-element method for simulation of sonic measurements acquired with borehole-eccentered logging instruments. The resulting frequency-domain based algorithm combines a Fourier series expansion in one spatial dimension with a two-dimensional high-order adaptive finite-element method (FEM), and incorporates a perfectly matched layer (PML) for truncation of the computational domain. The simulation method was verified for various model problems, including a comparison to a semi-analytical solution developed specifically for this purpose. Numerical results indicate that for a wireline sonic tool operating in a fast formation, the main propagation modes are insensitive to the distance from the center of the tool to the center of the borehole (eccentricity distance). However, new flexural modes arise with an increase in eccentricity distance. In soft formations, we identify a new dipole tool mode which arises as a result of tool eccentricity. © 2011 Elsevier Inc.

Higher-order schemes for the Laplace transformation method for parabolic problems

KAUST Repository

Douglas, C.

2011-01-01

In this paper we solve linear parabolic problems using the three stage noble algorithms. First, the time discretization is approximated using the Laplace transformation method, which is both parallel in time (and can be in space, too) and extremely high order convergent. Second, higher-order compact schemes of order four and six are used for the the spatial discretization. Finally, the discretized linear algebraic systems are solved using multigrid to show the actual convergence rate for numerical examples, which are compared to other numerical solution methods. © 2011 Springer-Verlag.

A simple finite-difference scheme for handling topography with the second-order wave equation

NARCIS (Netherlands)

Mulder, W.A.

2017-01-01

The presence of topography poses a challenge for seismic modeling with finite-difference codes. The representation of topography by means of an air layer or vacuum often leads to a substantial loss of numerical accuracy. A suitable modification of the finite-difference weights near the free

Optimal variable-grid finite-difference modeling for porous media

International Nuclear Information System (INIS)

Liu, Xinxin; Yin, Xingyao; Li, Haishan

2014-01-01

Numerical modeling of poroelastic waves by the finite-difference (FD) method is more expensive than that of acoustic or elastic waves. To improve the accuracy and computational efficiency of seismic modeling, variable-grid FD methods have been developed. In this paper, we derived optimal staggered-grid finite difference schemes with variable grid-spacing and time-step for seismic modeling in porous media. FD operators with small grid-spacing and time-step are adopted for low-velocity or small-scale geological bodies, while FD operators with big grid-spacing and time-step are adopted for high-velocity or large-scale regions. The dispersion relations of FD schemes were derived based on the plane wave theory, then the FD coefficients were obtained using the Taylor expansion. Dispersion analysis and modeling results demonstrated that the proposed method has higher accuracy with lower computational cost for poroelastic wave simulation in heterogeneous reservoirs. (paper)

New Efficient Fourth Order Method for Solving Nonlinear Equations

Directory of Open Access Journals (Sweden)

Farooq Ahmad

2013-12-01

Full Text Available In a paper [Appl. Math. Comput., 188 (2 (2007 1587--1591], authors have suggested and analyzed a method for solving nonlinear equations. In the present work, we modified this method by using the finite difference scheme, which has a quintic convergence. We have compared this modified Halley method with some other iterative of fifth-orders convergence methods, which shows that this new method having convergence of fourth order, is efficient.

Group foliation of finite difference equations

Science.gov (United States)

Thompson, Robert; Valiquette, Francis

2018-06-01

Using the theory of equivariant moving frames, a group foliation method for invariant finite difference equations is developed. This method is analogous to the group foliation of differential equations and uses the symmetry group of the equation to decompose the solution process into two steps, called resolving and reconstruction. Our constructions are performed algorithmically and symbolically by making use of discrete recurrence relations among joint invariants. Applications to invariant finite difference equations that approximate differential equations are given.

Generalized multiscale finite element methods: Oversampling strategies

KAUST Repository

Efendiev, Yalchin R.; Galvis, Juan; Li, Guanglian; Presho, Michael

2014-01-01

In this paper, we propose oversampling strategies in the generalized multiscale finite element method (GMsFEM) framework. The GMsFEM, which has been recently introduced in Efendiev et al. (2013b) [Generalized Multiscale Finite Element Methods, J. Comput. Phys., vol. 251, pp. 116-135, 2013], allows solving multiscale parameter-dependent problems at a reduced computational cost by constructing a reduced-order representation of the solution on a coarse grid. The main idea of the method consists of (1) the construction of snapshot space, (2) the construction of the offline space, and (3) construction of the online space (the latter for parameter-dependent problems). In Efendiev et al. (2013b) [Generalized Multiscale Finite Element Methods, J. Comput. Phys., vol. 251, pp. 116-135, 2013], it was shown that the GMsFEM provides a flexible tool to solve multiscale problems with a complex input space by generating appropriate snapshot, offline, and online spaces. In this paper, we develop oversampling techniques to be used in this context (see Hou and Wu (1997) where oversampling is introduced for multiscale finite element methods). It is known (see Hou and Wu (1997)) that the oversampling can improve the accuracy of multiscale methods. In particular, the oversampling technique uses larger regions (larger than the target coarse block) in constructing local basis functions. Our motivation stems from the analysis presented in this paper, which shows that when using oversampling techniques in the construction of the snapshot space and offline space, GMsFEM will converge independent of small scales and high contrast under certain assumptions. We consider the use of a multiple eigenvalue problems to improve the convergence and discuss their relation to single spectral problems that use oversampled regions. The oversampling procedures proposed in this paper differ from those in Hou and Wu (1997). In particular, the oversampling domains are partially used in constructing local

A cell-centred finite volume method for the Poisson problem on non-graded quadtrees with second order accurate gradients

Science.gov (United States)

Batty, Christopher

2017-02-01

This paper introduces a two-dimensional cell-centred finite volume discretization of the Poisson problem on adaptive Cartesian quadtree grids which exhibits second order accuracy in both the solution and its gradients, and requires no grading condition between adjacent cells. At T-junction configurations, which occur wherever resolution differs between neighboring cells, use of the standard centred difference gradient stencil requires that ghost values be constructed by interpolation. To properly recover second order accuracy in the resulting numerical gradients, prior work addressing block-structured grids and graded trees has shown that quadratic, rather than linear, interpolation is required; the gradients otherwise exhibit only first order convergence, which limits potential applications such as fluid flow. However, previous schemes fail or lose accuracy in the presence of the more complex T-junction geometries arising in the case of general non-graded quadtrees, which place no restrictions on the resolution of neighboring cells. We therefore propose novel quadratic interpolant constructions for this case that enable second order convergence by relying on stencils oriented diagonally and applied recursively as needed. The method handles complex tree topologies and large resolution jumps between neighboring cells, even along the domain boundary, and both Dirichlet and Neumann boundary conditions are supported. Numerical experiments confirm the overall second order accuracy of the method in the L∞ norm.

On Forecasting Macro-Economic Indicators with the Help of Finite-Difference Equations and Econometric Methods

Directory of Open Access Journals (Sweden)

Polshkov Yulian M.

2013-11-01

Full Text Available The article considers data on the gross domestic product, consumer expenditures, gross investments and volume of foreign trade for the national economy. It is assumed that time is a discrete variable with one year iteration. The article uses finite-difference equations. It considers models with a high degree of the regulatory function of the state with respect to the consumer market. The econometric component is based on the hypothesis that each of the above said macro-economic indicators for this year depends on the gross domestic product for the previous time periods. Such an assumption gives a possibility to engage the least-squares method for building up linear models of the pair regression. The article obtains the time series model, which allows building point and interval forecasts for the gross domestic product for the next year based on the values of the gross domestic product for the current and previous years. The article draws a conclusion that such forecasts could be considered justified at least in the short-term prospect. From the mathematical point of view the built model is a heterogeneous finite-difference equation of the second order with constant ratios. The article describes specific features of such equations. It illustrates graphically the analytical view of solutions of the finite-difference equation. This gives grounds to differentiate national economies as sustainable growth economies, one-sided, weak or being in the stage of successful re-formation. The article conducts comparison of the listed types with specific economies of modern states.

Finite-time output feedback stabilization of high-order uncertain nonlinear systems

Science.gov (United States)

Jiang, Meng-Meng; Xie, Xue-Jun; Zhang, Kemei

2018-06-01

This paper studies the problem of finite-time output feedback stabilization for a class of high-order nonlinear systems with the unknown output function and control coefficients. Under the weaker assumption that output function is only continuous, by using homogeneous domination method together with adding a power integrator method, introducing a new analysis method, the maximal open sector Ω of output function is given. As long as output function belongs to any closed sector included in Ω, an output feedback controller can be developed to guarantee global finite-time stability of the closed-loop system.

On high-order perturbative calculations at finite density

Energy Technology Data Exchange (ETDEWEB)

Ghişoiu, Ioan, E-mail: ioan.ghisoiu@helsinki.fi [Helsinki Institute of Physics and Department of Physics, University of Helsinki (Finland); Gorda, Tyler, E-mail: tyler.gorda@helsinki.fi [Helsinki Institute of Physics and Department of Physics, University of Helsinki (Finland); Department of Physics, University of Colorado Boulder, Boulder, CO (United States); Kurkela, Aleksi, E-mail: aleksi.kurkela@cern.ch [Theoretical Physics Department, CERN, Geneva (Switzerland); Faculty of Science and Technology, University of Stavanger, Stavanger (Norway); Romatschke, Paul, E-mail: paul.romatschke@colorado.edu [Department of Physics, University of Colorado Boulder, Boulder, CO (United States); Center for Theory of Quantum Matter, University of Colorado, Boulder, CO (United States); Säppi, Matias, E-mail: matias.sappi@helsinki.fi [Helsinki Institute of Physics and Department of Physics, University of Helsinki (Finland); Vuorinen, Aleksi, E-mail: aleksi.vuorinen@helsinki.fi [Helsinki Institute of Physics and Department of Physics, University of Helsinki (Finland)

2017-02-15

We discuss the prospects of performing high-order perturbative calculations in systems characterized by a vanishing temperature but finite density. In particular, we show that the determination of generic Feynman integrals containing fermionic chemical potentials can be reduced to the evaluation of three-dimensional phase space integrals over vacuum on-shell amplitudes — a result reminiscent of a previously proposed “naive real-time formalism” for vacuum diagrams. Applications of these rules are discussed in the context of the thermodynamics of cold and dense QCD, where it is argued that they facilitate an extension of the Equation of State of cold quark matter to higher perturbative orders.

New mixed finite-element methods

International Nuclear Information System (INIS)

Franca, L.P.

1987-01-01

New finite-element methods are proposed for mixed variational formulations. The methods are constructed by adding to the classical Galerkin method various least-squares like terms. The additional terms involve integrals over element interiors, and include mesh-parameter dependent coefficients. The methods are designed to enhance stability. Consistency is achieved in the sense that exact solutions identically satisfy the variational equations.Applied to several problems, simple finite-element interpolations are rendered convergent, including convenient equal-order interpolations generally unstable within the Galerkin approach. The methods are subdivided into two classes according to the manner in which stability is attained: (1) circumventing Babuska-Brezzi condition methods; (2) satisfying Babuska-Brezzi condition methods. Convergence is established for each class of methods. Applications of the first class of methods to Stokes flow and compressible linear elasticity are presented. The second class of methods is applied to the Poisson, Timoshenko beam and incompressible elasticity problems. Numerical results demonstrate the good stability and accuracy of the methods, and confirm the error estimates

Analysis for pressure transient of coalbed methane reservoir based on Laplace transform finite difference method

Directory of Open Access Journals (Sweden)

Lei Wang

2015-09-01

Full Text Available Based on fractal geometry, fractal medium of coalbed methane mathematical model is established by Langmuir isotherm adsorption formula, Fick's diffusion law, Laplace transform formula, considering the well bore storage effect and skin effect. The Laplace transform finite difference method is used to solve the mathematical model. With Stehfest numerical inversion, the distribution of dimensionless well bore flowing pressure and its derivative was obtained in real space. According to compare with the results from the analytical method, the result from Laplace transform finite difference method turns out to be accurate. The influence factors are analyzed, including fractal dimension, fractal index, skin factor, well bore storage coefficient, energy storage ratio, interporosity flow coefficient and the adsorption factor. The calculating error of Laplace transform difference method is small. Laplace transform difference method has advantages in well-test application since any moment simulation does not rely on other moment results and space grid.

Energy flow in plate assembles by hierarchical version of finite element method

DEFF Research Database (Denmark)

Wachulec, Marcin; Kirkegaard, Poul Henning

method has been proposed. In this paper a modified hierarchical version of finite element method is used for modelling of energy flow in plate assembles. The formulation includes description of in-plane forces so that planes lying in different planes can be modelled. Two examples considered are: L......The dynamic analysis of structures in medium and high frequencies are usually focused on frequency and spatial averages of energy of components, and not the displacement/velocity fields. This is especially true for structure-borne noise modelling. For the analysis of complicated structures...... the finite element method has been used to study the energy flow. The finite element method proved its usefulness despite the computational expense. Therefore studies have been conducted in order to simplify and reduce the computations required. Among others, the use of hierarchical version of finite element...

A finite difference method for free boundary problems

KAUST Repository

Fornberg, Bengt

2010-01-01

Fornberg and Meyer-Spasche proposed some time ago a simple strategy to correct finite difference schemes in the presence of a free boundary that cuts across a Cartesian grid. We show here how this procedure can be combined with a minimax

A mimetic finite difference method for the Stokes problem with elected edge bubbles

Energy Technology Data Exchange (ETDEWEB)

Lipnikov, K [Los Alamos National Laboratory; Berirao, L [DIPARTMENTO DI MATERMATICA

2009-01-01

A new mimetic finite difference method for the Stokes problem is proposed and analyzed. The unstable P{sub 1}-P{sub 0} discretization is stabilized by adding a small number of bubble functions to selected mesh edges. A simple strategy for selecting such edges is proposed and verified with numerical experiments. The discretizations schemes for Stokes and Navier-Stokes equations must satisfy the celebrated inf-sup (or the LBB) stability condition. The stability condition implies a balance between discrete spaces for velocity and pressure. In finite elements, this balance is frequently achieved by adding bubble functions to the velocity space. The goal of this article is to show that the stabilizing edge bubble functions can be added only to a small set of mesh edges. This results in a smaller algebraic system and potentially in a faster calculations. We employ the mimetic finite difference (MFD) discretization technique that works for general polyhedral meshes and can accomodate non-uniform distribution of stabilizing bubbles.

Higher Order, Hybrid BEM/FEM Methods Applied to Antenna Modeling

Science.gov (United States)

Fink, P. W.; Wilton, D. R.; Dobbins, J. A.

2002-01-01

In this presentation, the authors address topics relevant to higher order modeling using hybrid BEM/FEM formulations. The first of these is the limitation on convergence rates imposed by geometric modeling errors in the analysis of scattering by a dielectric sphere. The second topic is the application of an Incomplete LU Threshold (ILUT) preconditioner to solve the linear system resulting from the BEM/FEM formulation. The final tOpic is the application of the higher order BEM/FEM formulation to antenna modeling problems. The authors have previously presented work on the benefits of higher order modeling. To achieve these benefits, special attention is required in the integration of singular and near-singular terms arising in the surface integral equation. Several methods for handling these terms have been presented. It is also well known that achieving he high rates of convergence afforded by higher order bases may als'o require the employment of higher order geometry models. A number of publications have described the use of quadratic elements to model curved surfaces. The authors have shown in an EFIE formulation, applied to scattering by a PEC .sphere, that quadratic order elements may be insufficient to prevent the domination of modeling errors. In fact, on a PEC sphere with radius r = 0.58 Lambda(sub 0), a quartic order geometry representation was required to obtain a convergence benefi.t from quadratic bases when compared to the convergence rate achieved with linear bases. Initial trials indicate that, for a dielectric sphere of the same radius, - requirements on the geometry model are not as severe as for the PEC sphere. The authors will present convergence results for higher order bases as a function of the geometry model order in the hybrid BEM/FEM formulation applied to dielectric spheres. It is well known that the system matrix resulting from the hybrid BEM/FEM formulation is ill -conditioned. For many real applications, a good preconditioner is required

The Finite and Moving Order Multinomial Universal Portfolio

International Nuclear Information System (INIS)

Tan, Choon Peng; Pang, Sook Theng

2013-01-01

An upper bound for the ratio of wealths of the best constant -rebalanced portfolio to that of the multinomial universal portfolio is derived. The finite- order multinomial universal portfolios can reduce the implementation time and computer-memory requirements for computation. The improved performance of the finite-order portfolios on some selected local stock-price data sets is observed.

Flow Applications of the Least Squares Finite Element Method

Science.gov (United States)

Jiang, Bo-Nan

1998-01-01

The main thrust of the effort has been towards the development, analysis and implementation of the least-squares finite element method (LSFEM) for fluid dynamics and electromagnetics applications. In the past year, there were four major accomplishments: 1) special treatments in computational fluid dynamics and computational electromagnetics, such as upwinding, numerical dissipation, staggered grid, non-equal order elements, operator splitting and preconditioning, edge elements, and vector potential are unnecessary; 2) the analysis of the LSFEM for most partial differential equations can be based on the bounded inverse theorem; 3) the finite difference and finite volume algorithms solve only two Maxwell equations and ignore the divergence equations; and 4) the first numerical simulation of three-dimensional Marangoni-Benard convection was performed using the LSFEM.

An object-oriented decomposition of the adaptive-hp finite element method

Energy Technology Data Exchange (ETDEWEB)

Wiley, J.C.

1994-12-13

Adaptive-hp methods are those which use a refinement control strategy driven by a local error estimate to locally modify the element size, h, and polynomial order, p. The result is an unstructured mesh in which each node may be associated with a different polynomial order and which generally require complex data structures to implement. Object-oriented design strategies and languages which support them, e.g., C++, help control the complexity of these methods. Here an overview of the major classes and class structure of an adaptive-hp finite element code is described. The essential finite element structure is described in terms of four areas of computation each with its own dynamic characteristics. Implications of converting the code for a distributed-memory parallel environment are also discussed.

Pentadiagonal alternating-direction-implicit finite-difference time-domain method for two-dimensional Schrödinger equation

Science.gov (United States)

Tay, Wei Choon; Tan, Eng Leong

2014-07-01

In this paper, we have proposed a pentadiagonal alternating-direction-implicit (Penta-ADI) finite-difference time-domain (FDTD) method for the two-dimensional Schrödinger equation. Through the separation of complex wave function into real and imaginary parts, a pentadiagonal system of equations for the ADI method is obtained, which results in our Penta-ADI method. The Penta-ADI method is further simplified into pentadiagonal fundamental ADI (Penta-FADI) method, which has matrix-operator-free right-hand-sides (RHS), leading to the simplest and most concise update equations. As the Penta-FADI method involves five stencils in the left-hand-sides (LHS) of the pentadiagonal update equations, special treatments that are required for the implementation of the Dirichlet's boundary conditions will be discussed. Using the Penta-FADI method, a significantly higher efficiency gain can be achieved over the conventional Tri-ADI method, which involves a tridiagonal system of equations.

Stability analysis of single-phase thermosyphon loops by finite difference numerical methods

International Nuclear Information System (INIS)

Ambrosini, W.

1998-01-01

In this paper, examples of the application of finite difference numerical methods in the analysis of stability of single-phase natural circulation loops are reported. The problem is here addressed for its relevance for thermal-hydraulic system code applications, in the aim to point out the effect of truncation error on stability prediction. The methodology adopted for analysing in a systematic way the effect of various finite difference discretization can be considered the numerical analogue of the usual techniques adopted for PDE stability analysis. Three different single-phase loop configurations are considered involving various kinds of boundary conditions. In one of these cases, an original dimensionless form of the governing equations is proposed, adopting the Reynolds number as a flow variable. This allows for an appropriate consideration of transition between laminar and turbulent regimes, which is not possible with other dimensionless forms, thus enlarging the field of validity of model assumptions. (author). 14 refs., 8 figs

Method of moments solution of volume integral equations using higher-order hierarchical Legendre basis functions

DEFF Research Database (Denmark)

Kim, Oleksiy S.; Jørgensen, Erik; Meincke, Peter

2004-01-01

An efficient higher-order method of moments (MoM) solution of volume integral equations is presented. The higher-order MoM solution is based on higher-order hierarchical Legendre basis functions and higher-order geometry modeling. An unstructured mesh composed of 8-node trilinear and/or curved 27...... of magnitude in comparison to existing higher-order hierarchical basis functions. Consequently, an iterative solver can be applied even for high expansion orders. Numerical results demonstrate excellent agreement with the analytical Mie series solution for a dielectric sphere as well as with results obtained...

A simple finite element method for linear hyperbolic problems

International Nuclear Information System (INIS)

Mu, Lin; Ye, Xiu

2017-01-01

Here, we introduce a simple finite element method for solving first order hyperbolic equations with easy implementation and analysis. Our new method, with a symmetric, positive definite system, is designed to use discontinuous approximations on finite element partitions consisting of arbitrary shape of polygons/polyhedra. Error estimate is established. Extensive numerical examples are tested that demonstrate the robustness and flexibility of the method.

Hybrid Direct and Iterative Solver with Library of Multi-criteria Optimal Orderings for h Adaptive Finite Element Method Computations

KAUST Repository

AbouEisha, Hassan M.

2016-06-02

In this paper we present a multi-criteria optimization of element partition trees and resulting orderings for multi-frontal solver algorithms executed for two dimensional h adaptive finite element method. In particular, the problem of optimal ordering of elimination of rows in the sparse matrices resulting from adaptive finite element method computations is reduced to the problem of finding of optimal element partition trees. Given a two dimensional h refined mesh, we find all optimal element partition trees by using the dynamic programming approach. An element partition tree defines a prescribed order of elimination of degrees of freedom over the mesh. We utilize three different metrics to estimate the quality of the element partition tree. As the first criterion we consider the number of floating point operations(FLOPs) performed by the multi-frontal solver. As the second criterion we consider the number of memory transfers (MEMOPS) performed by the multi-frontal solver algorithm. As the third criterion we consider memory usage (NONZEROS) of the multi-frontal direct solver. We show the optimization results for FLOPs vs MEMOPS as well as for the execution time estimated as FLOPs+100MEMOPS vs NONZEROS. We obtain Pareto fronts with multiple optimal trees, for each mesh, and for each refinement level. We generate a library of optimal elimination trees for small grids with local singularities. We also propose an algorithm that for a given large mesh with identified local sub-grids, each one with local singularity. We compute Schur complements over the sub-grids using the optimal trees from the library, and we submit the sequence of Schur complements into the iterative solver ILUPCG.

Non-linear analysis of skew thin plate by finite difference method

International Nuclear Information System (INIS)

Kim, Chi Kyung; Hwang, Myung Hwan

2012-01-01

This paper deals with a discrete analysis capability for predicting the geometrically nonlinear behavior of skew thin plate subjected to uniform pressure. The differential equations are discretized by means of the finite difference method which are used to determine the deflections and the in-plane stress functions of plates and reduced to several sets of linear algebraic simultaneous equations. For the geometrically non-linear, large deflection behavior of the plate, the non-linear plate theory is used for the analysis. An iterative scheme is employed to solve these quasi-linear algebraic equations. Several problems are solved which illustrate the potential of the method for predicting the finite deflection and stress. For increasing lateral pressures, the maximum principal tensile stress occurs at the center of the plate and migrates toward the corners as the load increases. It was deemed important to describe the locations of the maximum principal tensile stress as it occurs. The load-deflection relations and the maximum bending and membrane stresses for each case are presented and discussed

Bending Moment Calculations for Piles Based on the Finite Element Method

Directory of Open Access Journals (Sweden)

Yu-xin Jie

2013-01-01

Full Text Available Using the finite element analysis program ABAQUS, a series of calculations on a cantilever beam, pile, and sheet pile wall were made to investigate the bending moment computational methods. The analyses demonstrated that the shear locking is not significant for the passive pile embedded in soil. Therefore, higher-order elements are not always necessary in the computation. The number of grids across the pile section is important for bending moment calculated with stress and less significant for that calculated with displacement. Although computing bending moment with displacement requires fewer grid numbers across the pile section, it sometimes results in variation of the results. For displacement calculation, a pile row can be suitably represented by an equivalent sheet pile wall, whereas the resulting bending moments may be different. Calculated results of bending moment may differ greatly with different grid partitions and computational methods. Therefore, a comparison of results is necessary when performing the analysis.

Simulation of natural convection in an inclined polar cavity using a finite-difference lattice Boltzmann method

Energy Technology Data Exchange (ETDEWEB)

Yang, Fan; Yang, Haicheng; Guo, Xueyan; Ren Dai [University of Shanghai for Science and Technology, Shanghai (China); Yan, Yonghua [Shanghai Key Laboratory of Multiphase Flow and Heat Transfer in Power Engineering, Shanghai (China); Liu, Chaoqun [University of Texas at Arlington, Arlington (United States)

2017-06-15

Natural convection heat transfer in an inclined polar cavity was studied using a Finite-difference lattice Boltzmann method (FDLBM) based on a double-population approach for body-fitted coordinates. A D2G9 model coupled with the simplest TD2Q4 lattice model was applied to determine the velocity field and temperature field. For both velocity and temperature fields, the discrete spatial derivatives were obtained by combining the upwind scheme with the central scheme, and the discrete temporal term is obtained using a fourth-order Runge-Kutta scheme. Studies were carried out for different Rayleigh numbers and different inclination angles. The results in terms of streamlines, isotherms, and Nusselt numbers explain the heat transfer mechanism of natural convection in an inclined polar cavity due to the change of Rayleigh number and inclination angle.

A discontinous Galerkin finite element method with an efficient time integration scheme for accurate simulations

KAUST Repository

Liu, Meilin

2011-07-01

A discontinuous Galerkin finite element method (DG-FEM) with a highly-accurate time integration scheme is presented. The scheme achieves its high accuracy using numerically constructed predictor-corrector integration coefficients. Numerical results show that this new time integration scheme uses considerably larger time steps than the fourth-order Runge-Kutta method when combined with a DG-FEM using higher-order spatial discretization/basis functions for high accuracy. © 2011 IEEE.

Finite difference method and algebraic polynomial interpolation for numerically solving Poisson's equation over arbitrary domains

Directory of Open Access Journals (Sweden)

Tsugio Fukuchi

2014-06-01

Full Text Available The finite difference method (FDM based on Cartesian coordinate systems can be applied to numerical analyses over any complex domain. A complex domain is usually taken to mean that the geometry of an immersed body in a fluid is complex; here, it means simply an analytical domain of arbitrary configuration. In such an approach, we do not need to treat the outer and inner boundaries differently in numerical calculations; both are treated in the same way. Using a method that adopts algebraic polynomial interpolations in the calculation around near-wall elements, all the calculations over irregular domains reduce to those over regular domains. Discretization of the space differential in the FDM is usually derived using the Taylor series expansion; however, if we use the polynomial interpolation systematically, exceptional advantages are gained in deriving high-order differences. In using the polynomial interpolations, we can numerically solve the Poisson equation freely over any complex domain. Only a particular type of partial differential equation, Poisson's equations, is treated; however, the arguments put forward have wider generality in numerical calculations using the FDM.

Stress analysis of different prosthesis materials in implant-supported fixed dental prosthesis using 3D finite element method

Directory of Open Access Journals (Sweden)

Pedram Iranmanesh

2014-01-01

Full Text Available Introduction: In the present study, the finite element method (FEM was used to investigate the effects of prosthesis material types on stress distribution of the bone surrounding implants and to evaluate stress distribution in three-unit implant-supported fixed dental prosthesis (FDP. Materials and Methods: A three-dimensional (3D finite element FDP model of the maxillary second premolar to the second molar was designed. Three load conditions were statically applied on the functional cusps in horizontal (57.0 N, vertical (200.0 N, and oblique (400.0 N, θ = 120° directions. Four standard framework materials were evaluated: Polymethyl methacrylate (PMMA, base-metal, porcelain fused to metal, andporcelain. Results: The maximum of von Mises stress in the oblique direction was higher than the vertical and horizontal directions in all conditions. In the bone-crestal section, the maximum von Mises stress (53.78 MPa was observed in PMMA within oblique load. In FDPs, the maximum stress was generated at the connector region in all conditions. Conclusion: A noticeable difference was not observed in the bone stress distribution pattern with different prosthetic materials. Although, higher stress value could be seen in polymethyl methacrylate, all types of prosthesis yielded the same stress distribution pattern in FDP. More clinical studies are needed to evaluate the survival rate of these materials.

Asymptotic estimates and exponential stability for higher-order monotone difference equations

Directory of Open Access Journals (Sweden)

Pituk Mihály

2005-01-01

Full Text Available Asymptotic estimates are established for higher-order scalar difference equations and inequalities the right-hand sides of which generate a monotone system with respect to the discrete exponential ordering. It is shown that in some cases the exponential estimates can be replaced with a more precise limit relation. As corollaries, a generalization of discrete Halanay-type inequalities and explicit sufficient conditions for the global exponential stability of the zero solution are given.

Asymptotic estimates and exponential stability for higher-order monotone difference equations

Directory of Open Access Journals (Sweden)

Mihály Pituk

2005-03-01

Full Text Available Asymptotic estimates are established for higher-order scalar difference equations and inequalities the right-hand sides of which generate a monotone system with respect to the discrete exponential ordering. It is shown that in some cases the exponential estimates can be replaced with a more precise limit relation. As corollaries, a generalization of discrete Halanay-type inequalities and explicit sufficient conditions for the global exponential stability of the zero solution are given.

Development of a Higher Order Laminate Theory for Modeling Composites with Induced Strain Actuators

Science.gov (United States)

Chattopadhyay, Aditi; Seeley, Charles E.

1996-01-01

A refined higher order plate theory is developed to investigate the actuation mechanism of piezoelectric materials surface bonded or embedded in composite laminates. The current analysis uses a displacement field which accurately accounts for transverse shear stresses. Some higher order terms are identified by using the conditions that shear stresses vanish at all free surfaces. Therefore, all boundary conditions for displacements and stresses are satisfied in the present theory. The analysis is implemented using the finite element method which provides a convenient means to construct a numerical solution due to the discrete nature of the actuators. The higher order theory is computationally less expensive than a full three dimensional analysis. The theory is also shown to agree well with published experimental results. Numerical examples are presented for composite plates with thicknesses ranging from thin to very thick.

The finite element response matrix method

International Nuclear Information System (INIS)

Nakata, H.; Martin, W.R.

1983-02-01

A new technique is developed with an alternative formulation of the response matrix method implemented with the finite element scheme. Two types of response matrices are generated from the Galerkin solution to the weak form of the diffusion equation subject to an arbitrary current and source. The piecewise polynomials are defined in two levels, the first for the local (assembly) calculations and the second for the global (core) response matrix calculations. This finite element response matrix technique was tested in two 2-dimensional test problems, 2D-IAEA benchmark problem and Biblis benchmark problem, with satisfatory results. The computational time, whereas the current code is not extensively optimized, is of the same order of the well estabilished coarse mesh codes. Furthermore, the application of the finite element technique in an alternative formulation of response matrix method permits the method to easily incorporate additional capabilities such as treatment of spatially dependent cross-sections, arbitrary geometrical configurations, and high heterogeneous assemblies. (Author) [pt

A multiscale mortar multipoint flux mixed finite element method

KAUST Repository

Wheeler, Mary Fanett; Xue, Guangri; Yotov, Ivan

2012-01-01

In this paper, we develop a multiscale mortar multipoint flux mixed finite element method for second order elliptic problems. The equations in the coarse elements (or subdomains) are discretized on a fine grid scale by a multipoint flux mixed finite

Analytic Coarse-Mesh Finite-Difference Method Generalized for Heterogeneous Multidimensional Two-Group Diffusion Calculations

International Nuclear Information System (INIS)

Garcia-Herranz, Nuria; Cabellos, Oscar; Aragones, Jose M.; Ahnert, Carol

2003-01-01

In order to take into account in a more effective and accurate way the intranodal heterogeneities in coarse-mesh finite-difference (CMFD) methods, a new equivalent parameter generation methodology has been developed and tested. This methodology accounts for the dependence of the nodal homogeneized two-group cross sections and nodal coupling factors, with interface flux discontinuity (IFD) factors that account for heterogeneities on the flux-spectrum and burnup intranodal distributions as well as on neighbor effects.The methodology has been implemented in an analytic CMFD method, rigorously obtained for homogeneous nodes with transverse leakage and generalized now for heterogeneous nodes by including IFD heterogeneity factors. When intranodal mesh node heterogeneity vanishes, the heterogeneous solution tends to the analytic homogeneous nodal solution. On the other hand, when intranodal heterogeneity increases, a high accuracy is maintained since the linear and nonlinear feedbacks on equivalent parameters have been shown to be as a very effective way of accounting for heterogeneity effects in two-group multidimensional coarse-mesh diffusion calculations

The Case for Higher Computational Density in the Memory-Bound FDTD Method within Multicore Environments

Directory of Open Access Journals (Sweden)

Mohammed F. Hadi

2012-01-01

Full Text Available It is argued here that more accurate though more compute-intensive alternate algorithms to certain computational methods which are deemed too inefficient and wasteful when implemented within serial codes can be more efficient and cost-effective when implemented in parallel codes designed to run on today's multicore and many-core environments. This argument is most germane to methods that involve large data sets with relatively limited computational density—in other words, algorithms with small ratios of floating point operations to memory accesses. The examples chosen here to support this argument represent a variety of high-order finite-difference time-domain algorithms. It will be demonstrated that a three- to eightfold increase in floating-point operations due to higher-order finite-differences will translate to only two- to threefold increases in actual run times using either graphical or central processing units of today. It is hoped that this argument will convince researchers to revisit certain numerical techniques that have long been shelved and reevaluate them for multicore usability.

Finite difference techniques for nonlinear hyperbolic conservation laws

International Nuclear Information System (INIS)

Sanders, R.

1985-01-01

The present study is concerned with numerical approximations to the initial value problem for nonlinear systems of conservative laws. Attention is given to the development of a class of conservation form finite difference schemes which are based on the finite volume method (i.e., the method of averages). These schemes do not fit into the classical framework of conservation form schemes discussed by Lax and Wendroff (1960). The finite volume schemes are specifically intended to approximate solutions of multidimensional problems in the absence of rectangular geometries. In addition, the development is reported of different schemes which utilize the finite volume approach for time discretization. Particular attention is given to local time discretization and moving spatial grids. 17 references

Leading order finite size effects with spins for inspiralling compact binaries

Energy Technology Data Exchange (ETDEWEB)

Levi, Michele [Université Pierre et Marie Curie-Paris VI, CNRS-UMR 7095, Institut d’Astrophysique de Paris, 98 bis Boulevard Arago, 75014 Paris (France); Sorbonne Universités, Institut Lagrange de Paris, 98 bis Boulevard Arago, 75014 Paris (France); Steinhoff, Jan [Max-Planck-Institute for Gravitational Physics - Albert-Einstein-Institute,Am Mühlenberg 1, 14476 Potsdam-Golm (Germany); Centro Multidisciplinar de Astrofisica, Instituto Superior Tecnico, Universidade de Lisboa,Avenida Rovisco Pais 1, 1049-001 Lisboa (Portugal)

2015-06-10

The leading order finite size effects due to spin, namely that of the cubic and quartic in spin interactions, are derived for the first time for generic compact binaries via the effective field theory for gravitating spinning objects. These corrections enter at the third and a half and fourth post-Newtonian orders, respectively, for rapidly rotating compact objects. Hence, we complete the leading order finite size effects with spin up to the fourth post-Newtonian accuracy. We arrive at this by augmenting the point particle effective action with new higher dimensional nonminimal coupling worldline operators, involving higher-order derivatives of the gravitational field, and introducing new Wilson coefficients, corresponding to constants, which describe the octupole and hexadecapole deformations of the object due to spin. These Wilson coefficients are fixed to unity in the black hole case. The nonminimal coupling worldline operators enter the action with the electric and magnetic components of the Weyl tensor of even and odd parity, coupled to even and odd worldline spin tensors, respectively. Moreover, the non relativistic gravitational field decomposition, which we employ, demonstrates a coupling hierarchy of the gravito-magnetic vector and the Newtonian scalar, to the odd and even in spin operators, respectively, which extends that of minimal coupling. This observation is useful for the construction of the Feynman diagrams, and provides an instructive analogy between the leading order spin-orbit and cubic in spin interactions, and between the leading order quadratic and quartic in spin interactions.

A multipoint flux mixed finite element method on distorted quadrilaterals and hexahedra

KAUST Repository

Wheeler, Mary

2011-11-06

In this paper, we develop a new mixed finite element method for elliptic problems on general quadrilateral and hexahedral grids that reduces to a cell-centered finite difference scheme. A special non-symmetric quadrature rule is employed that yields a positive definite cell-centered system for the pressure by eliminating local velocities. The method is shown to be accurate on highly distorted rough quadrilateral and hexahedral grids, including hexahedra with non-planar faces. Theoretical and numerical results indicate first-order convergence for the pressure and face fluxes. © 2011 Springer-Verlag.

Acoustic Wave Propagation Modeling by a Two-dimensional Finite-difference Summation-by-parts Algorithm

Energy Technology Data Exchange (ETDEWEB)

Kim, K. [Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States); Petersson, N. A. [Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States); Rodgers, A. [Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)

2016-10-25

Acoustic waveform modeling is a computationally intensive task and full three-dimensional simulations are often impractical for some geophysical applications such as long-range wave propagation and high-frequency sound simulation. In this study, we develop a two-dimensional high-order accurate finite-difference code for acoustic wave modeling. We solve the linearized Euler equations by discretizing them with the sixth order accurate finite difference stencils away from the boundary and the third order summation-by-parts (SBP) closure near the boundary. Non-planar topographic boundary is resolved by formulating the governing equation in curvilinear coordinates following the interface. We verify the implementation of the algorithm by numerical examples and demonstrate the capability of the proposed method for practical acoustic wave propagation problems in the atmosphere.

Modeling of NiTiHf using finite difference method

Science.gov (United States)

Farjam, Nazanin; Mehrabi, Reza; Karaca, Haluk; Mirzaeifar, Reza; Elahinia, Mohammad

2018-03-01

NiTiHf is a high temperature and high strength shape memory alloy with transformation temperatures above 100oC. A constitutive model based on Gibbs free energy is developed to predict the behavior of this material. Two different irrecoverable strains including transformation induced plastic strain (TRIP) and viscoplastic strain (VP) are considered when using high temperature shape memory alloys (HTSMAs). The first one happens during transformation at high levels of stress and the second one is related to the creep which is rate-dependent. The developed model is implemented for NiTiHf under uniaxial loading. Finite difference method is utilized to solve the proposed equations. The material parameters in the equations are calibrated from experimental data. Simulation results are captured to investigate the superelastic behavior of NiTiHf. The extracted results are compared with experimental tests of isobaric heating and cooling at different levels of stress and also superelastic tests at different levels of temperature. More results are generated to investigate the capability of the proposed model in the prediction of the irrecoverable strain after full transformation in HTSMAs.

Relative and Absolute Error Control in a Finite-Difference Method Solution of Poisson's Equation

Science.gov (United States)

Prentice, J. S. C.

2012-01-01

An algorithm for error control (absolute and relative) in the five-point finite-difference method applied to Poisson's equation is described. The algorithm is based on discretization of the domain of the problem by means of three rectilinear grids, each of different resolution. We discuss some hardware limitations associated with the algorithm,…

Need for higher order polynomial basis for polynomial nodal methods employed in LWR calculations

International Nuclear Information System (INIS)

Taiwo, T.A.; Palmiotti, G.

1997-01-01

The paper evaluates the accuracy and efficiency of sixth order polynomial solutions and the use of one radial node per core assembly for pressurized water reactor (PWR) core power distributions and reactivities. The computer code VARIANT was modified to calculate sixth order polynomial solutions for a hot zero power benchmark problem in which a control assembly along a core axis is assumed to be out of the core. Results are presented for the VARIANT, DIF3D-NODAL, and DIF3D-finite difference codes. The VARIANT results indicate that second order expansion of the within-node source and linear representation of the node surface currents are adequate for this problem. The results also demonstrate the improvement in the VARIANT solution when the order of the polynomial expansion of the within-node flux is increased from fourth to sixth order. There is a substantial saving in computational time for using one radial node per assembly with the sixth order expansion compared to using four or more nodes per assembly and fourth order polynomial solutions. 11 refs., 1 tab

Higher Order and Fractional Diffusive Equations

Directory of Open Access Journals (Sweden)

D. Assante

2015-07-01

Full Text Available We discuss the solution of various generalized forms of the Heat Equation, by means of different tools ranging from the use of Hermite-Kampé de Fériet polynomials of higher and fractional order to operational techniques. We show that these methods are useful to obtain either numerical or analytical solutions.

A finite-difference contrast source inversion method

International Nuclear Information System (INIS)

Abubakar, A; Hu, W; Habashy, T M; Van den Berg, P M

2008-01-01

We present a contrast source inversion (CSI) algorithm using a finite-difference (FD) approach as its backbone for reconstructing the unknown material properties of inhomogeneous objects embedded in a known inhomogeneous background medium. Unlike the CSI method using the integral equation (IE) approach, the FD-CSI method can readily employ an arbitrary inhomogeneous medium as its background. The ability to use an inhomogeneous background medium has made this algorithm very suitable to be used in through-wall imaging and time-lapse inversion applications. Similar to the IE-CSI algorithm the unknown contrast sources and contrast function are updated alternately to reconstruct the unknown objects without requiring the solution of the full forward problem at each iteration step in the optimization process. The FD solver is formulated in the frequency domain and it is equipped with a perfectly matched layer (PML) absorbing boundary condition. The FD operator used in the FD-CSI method is only dependent on the background medium and the frequency of operation, thus it does not change throughout the inversion process. Therefore, at least for the two-dimensional (2D) configurations, where the size of the stiffness matrix is manageable, the FD stiffness matrix can be inverted using a non-iterative inversion matrix approach such as a Gauss elimination method for the sparse matrix. In this case, an LU decomposition needs to be done only once and can then be reused for multiple source positions and in successive iterations of the inversion. Numerical experiments show that this FD-CSI algorithm has an excellent performance for inverting inhomogeneous objects embedded in an inhomogeneous background medium

The finite-difference and finite-element modeling of seismic wave propagation and earthquake motion

International Nuclear Information System (INIS)

Moczo, P.; Kristek, J.; Pazak, P.; Balazovjech, M.; Moczo, P.; Kristek, J.; Galis, M.

2007-01-01

Numerical modeling of seismic wave propagation and earthquake motion is an irreplaceable tool in investigation of the Earth's structure, processes in the Earth, and particularly earthquake phenomena. Among various numerical methods, the finite-difference method is the dominant method in the modeling of earthquake motion. Moreover, it is becoming more important in the seismic exploration and structural modeling. At the same time we are convinced that the best time of the finite-difference method in seismology is in the future. This monograph provides tutorial and detailed introduction to the application of the finite difference (FD), finite-element (FE), and hybrid FD-FE methods to the modeling of seismic wave propagation and earthquake motion. The text does not cover all topics and aspects of the methods. We focus on those to which we have contributed. We present alternative formulations of equation of motion for a smooth elastic continuum. We then develop alternative formulations for a canonical problem with a welded material interface and free surface. We continue with a model of an earthquake source. We complete the general theoretical introduction by a chapter on the constitutive laws for elastic and viscoelastic media, and brief review of strong formulations of the equation of motion. What follows is a block of chapters on the finite-difference and finite-element methods. We develop FD targets for the free surface and welded material interface. We then present various FD schemes for a smooth continuum, free surface, and welded interface. We focus on the staggered-grid and mainly optimally-accurate FD schemes. We also present alternative formulations of the FE method. We include the FD and FE implementations of the traction-at-split-nodes method for simulation of dynamic rupture propagation. The FD modeling is applied to the model of the deep sedimentary Grenoble basin, France. The FD and FE methods are combined in the hybrid FD-FE method. The hybrid

Application of Higher-Order Cumulant in Fault Diagnosis of Rolling Bearing

International Nuclear Information System (INIS)

Shen, Yongjun; Yang, Shaopu; Wang, Junfeng

2013-01-01

In this paper a new method of pattern recognition based on higher-order cumulant and envelope analysis is presented. The core of this new method is to construct analytical signals from the given signals and obtain the envelope signals firstly, then compute and compare the higher-order cumulants of the envelope signals. The higher-order cumulants could be used as a characteristic quantity to distinguish these given signals. As an example, this method is applied in fault diagnosis for 197726 rolling bearing of freight locomotive. The comparisons of the second-order, third-order and fourth-order cumulants of the envelope signals from different vibration signals of rolling bearing show this new method could discriminate the normal and two fault signals distinctly

Stable and high order accurate difference methods for the elastic wave equation in discontinuous media

KAUST Repository

Duru, Kenneth; Virta, Kristoffer

2014-01-01

to be discontinuous. The key feature is the highly accurate and provably stable treatment of interfaces where media discontinuities arise. We discretize in space using high order accurate finite difference schemes that satisfy the summation by parts rule. Conditions

Gear hot forging process robust design based on finite element method

International Nuclear Information System (INIS)

Xuewen, Chen; Won, Jung Dong

2008-01-01

During the hot forging process, the shaping property and forging quality will fluctuate because of die wear, manufacturing tolerance, dimensional variation caused by temperature and the different friction conditions, etc. In order to control this variation in performance and to optimize the process parameters, a robust design method is proposed in this paper, based on the finite element method for the hot forging process. During the robust design process, the Taguchi method is the basic robust theory. The finite element analysis is incorporated in order to simulate the hot forging process. In addition, in order to calculate the objective function value, an orthogonal design method is selected to arrange experiments and collect sample points. The ANOVA method is employed to analyze the relationships of the design parameters and design objectives and to find the best parameters. Finally, a case study for the gear hot forging process is conducted. With the objective to reduce the forging force and its variation, the robust design mathematical model is established. The optimal design parameters obtained from this study indicate that the forging force has been reduced and its variation has been controlled

New high order FDTD method to solve EMC problems

Directory of Open Access Journals (Sweden)

N. Deymier

2015-10-01

Full Text Available In electromagnetic compatibility (EMC context, we are interested in developing new ac- curate methods to solve efficiently and accurately Maxwell’s equations in the time domain. Indeed, usual methods such as FDTD or FVTD present im- portant dissipative and/or dispersive errors which prevent to obtain a good numerical approximation of the physical solution for a given industrial scene unless we use a mesh with a very small cell size. To avoid this problem, schemes like the Discontinuous Galerkin (DG method, based on higher order spa- tial approximations, have been introduced and stud- ied on unstructured meshes. However the cost of this kind of method can become prohibitive accord- ing to the mesh used. In this paper, we first present a higher order spatial approximation method on carte- sian meshes. It is based on a finite element ap- proach and recovers at the order 1 the well-known Yee’s schema. Next, to deal with EMC problem, a non-oriented thin wire formalism is proposed for this method. Finally, several examples are given to present the benefits of this new method by compar- ison with both Yee’s schema and DG approaches.

Application of the finite-difference approximation to electrostatic problems in gaseous proportional counters

International Nuclear Information System (INIS)

Waligorski, M.P.R.; Urbanczyk, K.M.

1975-01-01

The basic principles of the finite-difference approximation applied to the solution of electrostatic field distributions in gaseous proportional counters are given. Using this method, complicated two-dimensional electrostatic problems may be solved, taking into account any number of anodes, each with its own radius, and any cathode shape. A general formula for introducing the anode radii into the calculations is derived and a method of obtaining extremely accurate (up to 0.1%) solutions is developed. Several examples of potential and absolute field distributions for single rectangular and multiwire proportional counters are calculated and compared with exact results according to Tomitani, in order to discuss in detail errors of the finite-difference approximation. (author)

A point-value enhanced finite volume method based on approximate delta functions

Science.gov (United States)

Xuan, Li-Jun; Majdalani, Joseph

2018-02-01

We revisit the concept of an approximate delta function (ADF), introduced by Huynh (2011) [1], in the form of a finite-order polynomial that holds identical integral properties to the Dirac delta function when used in conjunction with a finite-order polynomial integrand over a finite domain. We show that the use of generic ADF polynomials can be effective at recovering and generalizing several high-order methods, including Taylor-based and nodal-based Discontinuous Galerkin methods, as well as the Correction Procedure via Reconstruction. Based on the ADF concept, we then proceed to formulate a Point-value enhanced Finite Volume (PFV) method, which stores and updates the cell-averaged values inside each element as well as the unknown quantities and, if needed, their derivatives on nodal points. The sharing of nodal information with surrounding elements saves the number of degrees of freedom compared to other compact methods at the same order. To ensure conservation, cell-averaged values are updated using an identical approach to that adopted in the finite volume method. Here, the updating of nodal values and their derivatives is achieved through an ADF concept that leverages all of the elements within the domain of integration that share the same nodal point. The resulting scheme is shown to be very stable at successively increasing orders. Both accuracy and stability of the PFV method are verified using a Fourier analysis and through applications to the linear wave and nonlinear Burgers' equations in one-dimensional space.

Discrete Maximum Principle for Higher-Order Finite Elements in 1D

Czech Academy of Sciences Publication Activity Database

Vejchodský, Tomáš; Šolín, Pavel

2007-01-01

Roč. 76, č. 260 (2007), s. 1833-1846 ISSN 0025-5718 R&D Projects: GA ČR GP201/04/P021 Institutional research plan: CEZ:AV0Z10190503; CEZ:AV0Z20760514 Keywords : discrete maximum principle * discrete Grren´s function * higher-order elements Subject RIV: BA - General Mathematics Impact factor: 1.230, year: 2007

Self-similarity of higher-order moving averages

Science.gov (United States)

Arianos, Sergio; Carbone, Anna; Türk, Christian

2011-10-01

In this work, higher-order moving average polynomials are defined by straightforward generalization of the standard moving average. The self-similarity of the polynomials is analyzed for fractional Brownian series and quantified in terms of the Hurst exponent H by using the detrending moving average method. We prove that the exponent H of the fractional Brownian series and of the detrending moving average variance asymptotically agree for the first-order polynomial. Such asymptotic values are compared with the results obtained by the simulations. The higher-order polynomials correspond to trend estimates at shorter time scales as the degree of the polynomial increases. Importantly, the increase of polynomial degree does not require to change the moving average window. Thus trends at different time scales can be obtained on data sets with the same size. These polynomials could be interesting for those applications relying on trend estimates over different time horizons (financial markets) or on filtering at different frequencies (image analysis).

GPU-accelerated 3D neutron diffusion code based on finite difference method

Energy Technology Data Exchange (ETDEWEB)

Xu, Q.; Yu, G.; Wang, K. [Dept. of Engineering Physics, Tsinghua Univ. (China)

2012-07-01

Finite difference method, as a traditional numerical solution to neutron diffusion equation, although considered simpler and more precise than the coarse mesh nodal methods, has a bottle neck to be widely applied caused by the huge memory and unendurable computation time it requires. In recent years, the concept of General-Purpose computation on GPUs has provided us with a powerful computational engine for scientific research. In this study, a GPU-Accelerated multi-group 3D neutron diffusion code based on finite difference method was developed. First, a clean-sheet neutron diffusion code (3DFD-CPU) was written in C++ on the CPU architecture, and later ported to GPUs under NVIDIA's CUDA platform (3DFD-GPU). The IAEA 3D PWR benchmark problem was calculated in the numerical test, where three different codes, including the original CPU-based sequential code, the HYPRE (High Performance Pre-conditioners)-based diffusion code and CITATION, were used as counterpoints to test the efficiency and accuracy of the GPU-based program. The results demonstrate both high efficiency and adequate accuracy of the GPU implementation for neutron diffusion equation. A speedup factor of about 46 times was obtained, using NVIDIA's Geforce GTX470 GPU card against a 2.50 GHz Intel Quad Q9300 CPU processor. Compared with the HYPRE-based code performing in parallel on an 8-core tower server, the speedup of about 2 still could be observed. More encouragingly, without any mathematical acceleration technology, the GPU implementation ran about 5 times faster than CITATION which was speeded up by using the SOR method and Chebyshev extrapolation technique. (authors)

GPU-accelerated 3D neutron diffusion code based on finite difference method

International Nuclear Information System (INIS)

Xu, Q.; Yu, G.; Wang, K.

2012-01-01

Finite difference method, as a traditional numerical solution to neutron diffusion equation, although considered simpler and more precise than the coarse mesh nodal methods, has a bottle neck to be widely applied caused by the huge memory and unendurable computation time it requires. In recent years, the concept of General-Purpose computation on GPUs has provided us with a powerful computational engine for scientific research. In this study, a GPU-Accelerated multi-group 3D neutron diffusion code based on finite difference method was developed. First, a clean-sheet neutron diffusion code (3DFD-CPU) was written in C++ on the CPU architecture, and later ported to GPUs under NVIDIA's CUDA platform (3DFD-GPU). The IAEA 3D PWR benchmark problem was calculated in the numerical test, where three different codes, including the original CPU-based sequential code, the HYPRE (High Performance Pre-conditioners)-based diffusion code and CITATION, were used as counterpoints to test the efficiency and accuracy of the GPU-based program. The results demonstrate both high efficiency and adequate accuracy of the GPU implementation for neutron diffusion equation. A speedup factor of about 46 times was obtained, using NVIDIA's Geforce GTX470 GPU card against a 2.50 GHz Intel Quad Q9300 CPU processor. Compared with the HYPRE-based code performing in parallel on an 8-core tower server, the speedup of about 2 still could be observed. More encouragingly, without any mathematical acceleration technology, the GPU implementation ran about 5 times faster than CITATION which was speeded up by using the SOR method and Chebyshev extrapolation technique. (authors)

Higher order harmonics of reactor neutron equation

International Nuclear Information System (INIS)

Li Fu; Hu Yongming; Luo Zhengpei

1996-01-01

The flux mapping method using the higher order harmonics of the neutron equation is proposed. Based on the bi-orthogonality of the higher order harmonics, the process and formulas for higher order harmonics calculation are derived via the source iteration method with source correction. For the first time, not only any order harmonics for up-to-3-dimensional geometry are achieved, but also the preliminary verification to the capability for flux mapping have been carried out

Robust mixed finite element methods to deal with incompressibility in finite strain in an industrial framework

International Nuclear Information System (INIS)

Al-Akhrass, Dina

2014-01-01

Simulations in solid mechanics exhibit several difficulties, as dealing with incompressibility, with nonlinearities due to finite strains, contact laws, or constitutive laws. The basic motivation of our work is to propose efficient finite element methods capable of dealing with incompressibility in finite strain context, and using elements of low order. During the three last decades, many approaches have been proposed in the literature to overcome the incompressibility problem. Among them, mixed formulations offer an interesting theoretical framework. In this work, a three-field mixed formulation (displacement, pressure, volumetric strain) is investigated. In some cases, this formulation can be condensed in a two-field (displacement - pressure) mixed formulation. However, it is well-known that the discrete problem given by the Galerkin finite element technique, does not inherit the 'inf-sup' stability condition from the continuous problem. Hence, the interpolation orders in displacement and pressure have to be chosen in a way to satisfy the Brezzi-Babuska stability conditions when using Galerkin approaches. Interpolation orders must be chosen so as to satisfy this condition. Two possibilities are considered: to use stable finite element satisfying this requirement, or to use finite element that does not satisfy this condition, and to add terms stabilizing the FE Galerkin formulation. The latter approach allows the use of equal order interpolation. In this work, stable finite element P2/P1 and P2/P1/P1 are used as reference, and compared to P1/P1 and P1/P1/P1 formulations stabilized with a bubble function or with a VMS method (Variational Multi-Scale) based on a sub-grid-space orthogonal to the FE space. A finite strain model based on logarithmic strain is selected. This approach is extended to three and two field mixed formulations with stable or stabilized elements. These approaches are validated on academic cases and used on industrial cases. (author)

Development op finite volume methods for fluid dynamics

International Nuclear Information System (INIS)

Delcourte, S.

2007-09-01

We aim to develop a finite volume method which applies to a greater class of meshes than other finite volume methods, restricted by orthogonality constraints. We build discrete differential operators over the three staggered tessellations needed for the construction of the method. These operators verify some analogous properties to those of the continuous operators. At first, the method is applied to the Div-Curl problem, which can be viewed as a building block of the Stokes problem. Then, the Stokes problem is dealt with with various boundary conditions. It is well known that when the computational domain is polygonal and non-convex, the order of convergence of numerical methods is deteriorated. Consequently, we have studied how an appropriate local refinement is able to restore the optimal order of convergence for the Laplacian problem. At last, we have discretized the non-linear Navier-Stokes problem, using the rotational formulation of the convection term, associated to the Bernoulli pressure. With an iterative algorithm, we are led to solve a saddle-point problem at each iteration. We give a particular interest to this linear problem by testing some pre-conditioners issued from finite elements, which we adapt to our method. Each problem is illustrated by numerical results on arbitrary meshes, such as strongly non-conforming meshes. (author)

A study of unstable rock failures using finite difference and discrete element methods

Science.gov (United States)

Garvey, Ryan J.

Case histories in mining have long described pillars or faces of rock failing violently with an accompanying rapid ejection of debris and broken material into the working areas of the mine. These unstable failures have resulted in large losses of life and collapses of entire mine panels. Modern mining operations take significant steps to reduce the likelihood of unstable failure, however eliminating their occurrence is difficult in practice. Researchers over several decades have supplemented studies of unstable failures through the application of various numerical methods. The direction of the current research is to extend these methods and to develop improved numerical tools with which to study unstable failures in underground mining layouts. An extensive study is first conducted on the expression of unstable failure in discrete element and finite difference methods. Simulated uniaxial compressive strength tests are run on brittle rock specimens. Stable or unstable loading conditions are applied onto the brittle specimens by a pair of elastic platens with ranging stiffnesses. Determinations of instability are established through stress and strain histories taken for the specimen and the system. Additional numerical tools are then developed for the finite difference method to analyze unstable failure in larger mine models. Instability identifiers are established for assessing the locations and relative magnitudes of unstable failure through measures of rapid dynamic motion. An energy balance is developed which calculates the excess energy released as a result of unstable equilibria in rock systems. These tools are validated through uniaxial and triaxial compressive strength tests and are extended to models of coal pillars and a simplified mining layout. The results of the finite difference simulations reveal that the instability identifiers and excess energy calculations provide a generalized methodology for assessing unstable failures within potentially complex

On the Derivation of Highest-Order Compact Finite Difference Schemes for the One- and Two-Dimensional Poisson Equation with Dirichlet Boundary Conditions

KAUST Repository

Settle, Sean O.

2013-01-01

The primary aim of this paper is to answer the question, What are the highest-order five- or nine-point compact finite difference schemes? To answer this question, we present several simple derivations of finite difference schemes for the one- and two-dimensional Poisson equation on uniform, quasi-uniform, and nonuniform face-to-face hyperrectangular grids and directly prove the existence or nonexistence of their highest-order local accuracies. Our derivations are unique in that we do not make any initial assumptions on stencil symmetries or weights. For the one-dimensional problem, the derivation using the three-point stencil on both uniform and nonuniform grids yields a scheme with arbitrarily high-order local accuracy. However, for the two-dimensional problem, the derivation using the corresponding five-point stencil on uniform and quasi-uniform grids yields a scheme with at most second-order local accuracy, and on nonuniform grids yields at most first-order local accuracy. When expanding the five-point stencil to the nine-point stencil, the derivation using the nine-point stencil on uniform grids yields at most sixth-order local accuracy, but on quasi- and nonuniform grids yields at most fourth- and third-order local accuracy, respectively. © 2013 Society for Industrial and Applied Mathematics.

Finite difference time domain analysis of a chiro plasma

International Nuclear Information System (INIS)

Torres-Silva, H.; Obligado, A.; Reggiani, N.; Sakanaka, P.H.

1995-01-01

The finite difference time-domain (FDTD) method is one of the most widely used computational methods in electromagnetics. Using FDTD, Maxwell's equations are solved directly in the time domain via finite differences and time stepping. The basic approach is relatively easy to understand and is an alternative to the more usual frequency-domain approaches. (author). 5 refs

Development and analysis of finite volume methods

International Nuclear Information System (INIS)

Omnes, P.

2010-05-01

This document is a synthesis of a set of works concerning the development and the analysis of finite volume methods used for the numerical approximation of partial differential equations (PDEs) stemming from physics. In the first part, the document deals with co-localized Godunov type schemes for the Maxwell and wave equations, with a study on the loss of precision of this scheme at low Mach number. In the second part, discrete differential operators are built on fairly general, in particular very distorted or nonconforming, bidimensional meshes. These operators are used to approach the solutions of PDEs modelling diffusion, electro and magneto-statics and electromagnetism by the discrete duality finite volume method (DDFV) on staggered meshes. The third part presents the numerical analysis and some a priori as well as a posteriori error estimations for the discretization of the Laplace equation by the DDFV scheme. The last part is devoted to the order of convergence in the L2 norm of the finite volume approximation of the solution of the Laplace equation in one dimension and on meshes with orthogonality properties in two dimensions. Necessary and sufficient conditions, relatively to the mesh geometry and to the regularity of the data, are provided that ensure the second-order convergence of the method. (author)

A finite difference method for free boundary problems

KAUST Repository

Fornberg, Bengt

2010-04-01

Fornberg and Meyer-Spasche proposed some time ago a simple strategy to correct finite difference schemes in the presence of a free boundary that cuts across a Cartesian grid. We show here how this procedure can be combined with a minimax-based optimization procedure to rapidly solve a wide range of elliptic-type free boundary value problems. © 2009 Elsevier B.V. All rights reserved.

Enhanced finite difference scheme for the neutron diffusion equation using the importance function

International Nuclear Information System (INIS)

Vagheian, Mehran; Vosoughi, Naser; Gharib, Morteza

2016-01-01

Highlights: • An enhanced finite difference scheme for the neutron diffusion equation is proposed. • A seven-step algorithm is considered based on the importance function. • Mesh points are distributed through entire reactor core with respect to the importance function. • The results all proved that the proposed algorithm is highly efficient. - Abstract: Mesh point positions in Finite Difference Method (FDM) of discretization for the neutron diffusion equation can remarkably affect the averaged neutron fluxes as well as the effective multiplication factor. In this study, by aid of improving the mesh point positions, an enhanced finite difference scheme for the neutron diffusion equation is proposed based on the neutron importance function. In order to determine the neutron importance function, the adjoint (backward) neutron diffusion calculations are performed in the same procedure as for the forward calculations. Considering the neutron importance function, the mesh points can be improved through the entire reactor core. Accordingly, in regions with greater neutron importance, density of mesh elements is higher than that in regions with less importance. The forward calculations are then performed for both of the uniform and improved non-uniform mesh point distributions and the results (the neutron fluxes along with the corresponding eigenvalues) for the two cases are compared with each other. The results are benchmarked against the reference values (with fine meshes) for Kang and Rod Bundle BWR benchmark problems. These benchmark cases revealed that the improved non-uniform mesh point distribution is highly efficient.

Solution of multigroup transport equation in x-y-z geometry by the spherical harmonics method using finite Fourier transformation

International Nuclear Information System (INIS)

Kobayashi, Keisuke; Kikuchi, Hirohiko; Tsutsuguchi, Ken

1993-01-01

A neutron multigroup transport equation in x-y-z geometry is solved by the spherical harmonics method using finite Fourier transformation. Using the first term of the Fourier series for the space variables of spherical harmonics moments, three-point finite difference like equations are derived for x-, y- and z-axis directions, which are more consistent and accurate than those derived using the usual finite difference approximation, and these equations are solved by the iteration method in each axis direction alternatively. A method to find an optimum acceleration factor for this inner iteration is described. It is shown in the numerical examples that the present method gives higher accuracy with less mesh points that the usual finite difference method. (author)

Finite Element Analysis of Dam-Reservoir Interaction Using High-Order Doubly Asymptotic Open Boundary

Directory of Open Access Journals (Sweden)

Yichao Gao

2011-01-01

Full Text Available The dam-reservoir system is divided into the near field modeled by the finite element method, and the far field modeled by the excellent high-order doubly asymptotic open boundary (DAOB. Direct and partitioned coupled methods are developed for the analysis of dam-reservoir system. In the direct coupled method, a symmetric monolithic governing equation is formulated by incorporating the DAOB with the finite element equation and solved using the standard time-integration methods. In contrast, the near-field finite element equation and the far-field DAOB condition are separately solved in the partitioned coupled methodm, and coupling is achieved by applying the interaction force on the truncated boundary. To improve its numerical stability and accuracy, an iteration strategy is employed to obtain the solution of each step. Both coupled methods are implemented on the open-source finite element code OpenSees. Numerical examples are employed to demonstrate the performance of these two proposed methods.

Stable and high order accurate difference methods for the elastic wave equation in discontinuous media

KAUST Repository

Duru, Kenneth

2014-12-01

© 2014 Elsevier Inc. In this paper, we develop a stable and systematic procedure for numerical treatment of elastic waves in discontinuous and layered media. We consider both planar and curved interfaces where media parameters are allowed to be discontinuous. The key feature is the highly accurate and provably stable treatment of interfaces where media discontinuities arise. We discretize in space using high order accurate finite difference schemes that satisfy the summation by parts rule. Conditions at layer interfaces are imposed weakly using penalties. By deriving lower bounds of the penalty strength and constructing discrete energy estimates we prove time stability. We present numerical experiments in two space dimensions to illustrate the usefulness of the proposed method for simulations involving typical interface phenomena in elastic materials. The numerical experiments verify high order accuracy and time stability.

A multigrid solution method for mixed hybrid finite elements

Energy Technology Data Exchange (ETDEWEB)

Schmid, W. [Universitaet Augsburg (Germany)

1996-12-31

We consider the multigrid solution of linear equations arising within the discretization of elliptic second order boundary value problems of the form by mixed hybrid finite elements. Using the equivalence of mixed hybrid finite elements and non-conforming nodal finite elements, we construct a multigrid scheme for the corresponding non-conforming finite elements, and, by this equivalence, for the mixed hybrid finite elements, following guidelines from Arbogast/Chen. For a rectangular triangulation of the computational domain, this non-conforming schemes are the so-called nodal finite elements. We explicitly construct prolongation and restriction operators for this type of non-conforming finite elements. We discuss the use of plain multigrid and the multilevel-preconditioned cg-method and compare their efficiency in numerical tests.

On fully multidimensional and high order non oscillatory finite volume methods, I

International Nuclear Information System (INIS)

Lafon, F.

1992-11-01

A fully multidimensional flux formulation for solving nonlinear conservation laws of hyperbolic type is introduced to perform calculations on unstructured grids made of triangular or quadrangular cells. Fluxes are computed across dual median cells with a multidimensional 2D Riemann Solver (R2D Solver) whose intermediate states depend on either a three (on triangle R2DT solver) of four (on quadrangle, R2DQ solver) state solutions prescribed on the three or four sides of a gravity cell. Approximate Riemann solutions are computed via a linearization process of Roe's type involving multidimensional effects. Moreover, a monotonous scheme using stencil and central Lax-Friedrichs corrections on sonic curves are built in. Finally, high order accurate ENO-like (Essentially Non Oscillatory) reconstructions using plane and higher degree polynomial limitations are defined in the set up of finite element Lagrange spaces P k and Q k for k≥0, on triangles and quadrangles, respectively. Numerical experiments involving both linear and nonlinear conservation laws to be solved on unstructured grids indicate the ability of our techniques when dealing with strong multidimensional effects. An application to Euler's equations for the Mach three step problem illustrates the robustness and usefulness of our techniques using triangular and quadrangular grids. (Author). 33 refs., 13 figs

Higher Order Expectations in Asset Pricing

OpenAIRE

Philippe BACCHETTA; Eric VAN WINCOOP

2004-01-01

We examine formally Keynes' idea that higher order beliefs can drive a wedge between an asset price and its fundamental value based on expected future payoffs. Higher order expectations add an additional term to a standard asset pricing equation. We call this the higher order wedge, which depends on the difference between higher and first order expectations of future payoffs. We analyze the determinants of this wedge and its impact on the equilibrium price. In the context of a dynamic noisy r...

Higher order antibunching in intermediate states

International Nuclear Information System (INIS)

Verma, Amit; Sharma, Navneet K.; Pathak, Anirban

2008-01-01

Since the introduction of binomial state as an intermediate state, different intermediate states have been proposed. Different nonclassical effects have also been reported in these intermediate states. But till now higher order antibunching is predicted in only one type of intermediate state, which is known as shadowed negative binomial state. Recently we have shown that the higher order antibunching is not a rare phenomenon [P. Gupta, P. Pandey, A. Pathak, J. Phys. B 39 (2006) 1137]. To establish our earlier claim further, here we have shown that the higher order antibunching can be seen in different intermediate states, such as binomial state, reciprocal binomial state, hypergeometric state, generalized binomial state, negative binomial state and photon added coherent state. We have studied the possibility of observing the higher order subpoissonian photon statistics in different limits of intermediate states. The effects of different control parameters on the depth of non classicality have also been studied in this connection and it has been shown that the depth of nonclassicality can be tuned by controlling various physical parameters

Finite element methods a practical guide

CERN Document Server

Whiteley, Jonathan

2017-01-01

This book presents practical applications of the finite element method to general differential equations. The underlying strategy of deriving the finite element solution is introduced using linear ordinary differential equations, thus allowing the basic concepts of the finite element solution to be introduced without being obscured by the additional mathematical detail required when applying this technique to partial differential equations. The author generalizes the presented approach to partial differential equations which include nonlinearities. The book also includes variations of the finite element method such as different classes of meshes and basic functions. Practical application of the theory is emphasised, with development of all concepts leading ultimately to a description of their computational implementation illustrated using Matlab functions. The target audience primarily comprises applied researchers and practitioners in engineering, but the book may also be beneficial for graduate students.

Related research on corneal higher-order aberrations after different ways refractive surgery

Directory of Open Access Journals (Sweden)

Shu-Xi He

2015-08-01

Full Text Available AIM:To evaluate the changes of corneal high-order aberration(including Coma, Spab, RMShafter laser in situ keratomileusis(LASIKwith femtosecond laser, sub-Bowman keratomileusis(SBKand laser epithelial keratomileusis(LASEK.METHODS: Of 82 myopic patients(164 eyes, 31 patients(62 eyeswere treated by FS-LASIK, 31 patients(62 eyeswere treated by SBK, 20 patients(40 eyeswere treated by LASEK. Sirius system was used for measuring the coma aberration, spherical aberration, and high order aberration at 1, 15d,1, 3mo after surgery.RESULTS: 1Vision: The uncorrected visual acuity of the three groups had no differences(P>0.05. 2Corneal aberrations: Three kinds of surgical procedure for patients with corneal aberration had significant impact. The C7, C8, C12 and RMSh of three groups were increased significantly(P0.05. The C7, C8, C12 and RMSh were not recovered to preoperative levels after 3mo. But the increase of patients after FS-LASIK was smaller than the other two groups, with statistical significance(P0.05.CONCLUSION: Compared with SBK and LASEK,FS-LASIK has better visual acuity in the early postoperative and corneal higher-order aberrations increase is relatively small.

Method of applying single higher order polynomial basis function over multiple domains

CSIR Research Space (South Africa)

Lysko, AA

2010-03-01

Full Text Available A novel method has been devised where one set of higher order polynomial-based basis functions can be applied over several wire segments, thus permitting to decouple the number of unknowns from the number of segments, and so from the geometrical...

A practical implementation of the higher-order transverse-integrated nodal diffusion method

International Nuclear Information System (INIS)

Prinsloo, Rian H.; Tomašević, Djordje I.; Moraal, Harm

2014-01-01

Highlights: • A practical higher-order nodal method is developed for diffusion calculations. • The method resolves the issue of the transverse leakage approximation. • The method achieves much superior accuracy as compared to standard nodal methods. • The calculational cost is only about 50% greater than standard nodal methods. • The method is packaged in a module for connection to existing nodal codes. - Abstract: Transverse-integrated nodal diffusion methods currently represent the standard in full core neutronic simulation. The primary shortcoming of this approach is the utilization of the quadratic transverse leakage approximation. This approach, although proven to work well for typical LWR problems, is not consistent with the formulation of nodal methods and can cause accuracy and convergence problems. In this work, an improved, consistent quadratic leakage approximation is formulated, which derives from the class of higher-order nodal methods developed some years ago. Further, a number of iteration schemes are developed around this consistent quadratic leakage approximation which yields accurate node average results in much improved calculational times. The most promising of these iteration schemes results from utilizing the consistent leakage approximation as a correction method to the standard quadratic leakage approximation. Numerical results are demonstrated on a set of benchmark problems and further applied to a realistic reactor problem, particularly the SAFARI-1 reactor, operating at Necsa, South Africa. The final optimal solution strategy is packaged into a standalone module which may simply be coupled to existing nodal diffusion codes

An efficient finite differences method for the computation of compressible, subsonic, unsteady flows past airfoils and panels

Science.gov (United States)

Colera, Manuel; Pérez-Saborid, Miguel

2017-09-01

A finite differences scheme is proposed in this work to compute in the time domain the compressible, subsonic, unsteady flow past an aerodynamic airfoil using the linearized potential theory. It improves and extends the original method proposed in this journal by Hariharan, Ping and Scott [1] by considering: (i) a non-uniform mesh, (ii) an implicit time integration algorithm, (iii) a vectorized implementation and (iv) the coupled airfoil dynamics and fluid dynamic loads. First, we have formulated the method for cases in which the airfoil motion is given. The scheme has been tested on well known problems in unsteady aerodynamics -such as the response to a sudden change of the angle of attack and to a harmonic motion of the airfoil- and has been proved to be more accurate and efficient than other finite differences and vortex-lattice methods found in the literature. Secondly, we have coupled our method to the equations governing the airfoil dynamics in order to numerically solve problems where the airfoil motion is unknown a priori as happens, for example, in the cases of the flutter and the divergence of a typical section of a wing or of a flexible panel. Apparently, this is the first self-consistent and easy-to-implement numerical analysis in the time domain of the compressible, linearized coupled dynamics of the (generally flexible) airfoil-fluid system carried out in the literature. The results for the particular case of a rigid airfoil show excellent agreement with those reported by other authors, whereas those obtained for the case of a cantilevered flexible airfoil in compressible flow seem to be original or, at least, not well-known.

A Proposed Stochastic Finite Difference Approach Based on Homogenous Chaos Expansion

Directory of Open Access Journals (Sweden)

O. H. Galal

2013-01-01

Full Text Available This paper proposes a stochastic finite difference approach, based on homogenous chaos expansion (SFDHC. The said approach can handle time dependent nonlinear as well as linear systems with deterministic or stochastic initial and boundary conditions. In this approach, included stochastic parameters are modeled as second-order stochastic processes and are expanded using Karhunen-Loève expansion, while the response function is approximated using homogenous chaos expansion. Galerkin projection is used in converting the original stochastic partial differential equation (PDE into a set of coupled deterministic partial differential equations and then solved using finite difference method. Two well-known equations were used for efficiency validation of the method proposed. First one being the linear diffusion equation with stochastic parameter and the second is the nonlinear Burger's equation with stochastic parameter and stochastic initial and boundary conditions. In both of these examples, the probability distribution function of the response manifested close conformity to the results obtained from Monte Carlo simulation with optimized computational cost.

Adaptive grouping for the higher-order multilevel fast multipole method

DEFF Research Database (Denmark)

Borries, Oscar Peter; Jørgensen, Erik; Meincke, Peter

2014-01-01

An alternative parameter-free adaptive approach for the grouping of the basis function patterns in the multilevel fast multipole method is presented, yielding significant memory savings compared to the traditional Octree grouping for most discretizations, particularly when using higher-order basis...... functions. Results from both a uniformly and nonuniformly meshed scatterer are presented, showing how the technique is worthwhile even for regular meshes, and demonstrating that there is no loss of accuracy in spite of the large reduction in memory requirements and the relatively low computational cost....

Guaranteed Cost Finite-Time Control of Fractional-Order Positive Switched Systems

Directory of Open Access Journals (Sweden)

Leipo Liu

2017-01-01

Full Text Available The problem of guaranteed cost finite-time control of fractional-order positive switched systems (FOPSS is considered in this paper. Firstly, a new cost function is defined. Then, by constructing linear copositive Lyapunov functions and using the average dwell time (ADT approach, a state feedback controller and a static output feedback controller are constructed, respectively, and sufficient conditions are derived to guarantee that the corresponding closed-loop systems are guaranteed cost finite-time stable (GCFTS. Such conditions can be easily solved by linear programming. Finally, two examples are given to illustrate the effectiveness of the proposed method.

Application of a circulation model in bays, using the finite element method

International Nuclear Information System (INIS)

Soares, R.

1984-01-01

The circulation of water was studied in different areas in 'Baia de Sepetiba', in the State of Rio de Janeiro, Brazil. The method applied on the mathematical studies was Galerkin's method and ths originated a system of equations which described all the water motions. The Finite Element method used, had great sensitivity to modifications of input data. Comparison between computed and measured data was made in order to verify the conclusions. (M.A.C.) [pt

Variable order spherical harmonic expansion scheme for the radiative transport equation using finite elements

International Nuclear Information System (INIS)

Surya Mohan, P.; Tarvainen, Tanja; Schweiger, Martin; Pulkkinen, Aki; Arridge, Simon R.

2011-01-01

Highlights: → We developed a variable order global basis scheme to solve light transport in 3D. → Based on finite elements, the method can be applied to a wide class of geometries. → It is computationally cheap when compared to the fixed order scheme. → Comparisons with local basis method and other models demonstrate its accuracy. → Addresses problems encountered n modeling of light transport in human brain. - Abstract: We propose the P N approximation based on a finite element framework for solving the radiative transport equation with optical tomography as the primary application area. The key idea is to employ a variable order spherical harmonic expansion for angular discretization based on the proximity to the source and the local scattering coefficient. The proposed scheme is shown to be computationally efficient compared to employing homogeneously high orders of expansion everywhere in the domain. In addition the numerical method is shown to accurately describe the void regions encountered in the forward modeling of real-life specimens such as infant brains. The accuracy of the method is demonstrated over three model problems where the P N approximation is compared against Monte Carlo simulations and other state-of-the-art methods.

Robust adaptive multivariable higher-order sliding mode flight control for air-breathing hypersonic vehicle with actuator failures

Directory of Open Access Journals (Sweden)

Peng Li

2016-10-01

Full Text Available This article proposes an adaptive multivariable higher-order sliding mode control for the longitudinal model of an air-breathing vehicle under system uncertainties and actuator failures. Firstly, a fast finite-time control law is designed for a chain of integrators. Secondly, based on the input/output feedback linearization technique, the system uncertainty and external disturbances are modeled as additive certainty and the actuator failures are modeled as multiplicative uncertainty. By using the proposed fast finite-time control law, a robust multivariable higher-order sliding mode control is designed for the air-breathing hypersonic vehicle with actuator failures. Finally, adaptive laws are proposed for the adaptation of the parameters in the robust multivariable higher-order sliding mode control. Thus, the bounds of the uncertainties are not needed in the control system design. Simulation results show the effectiveness of the proposed robust adaptive multivariable higher-order sliding mode control.

Review of the modified finite particle method and application to incompressible solids

Directory of Open Access Journals (Sweden)

D Asprone

2016-10-01

Full Text Available This paper focuses on the application of the Modified Finite Particle Method (MFPM on incompressibile elasticity problems. MFPM belongs to the class of meshless methods, nowadays widely investigated due to their characteristics of being totally free of any kind of grid or mesh. This characteristic makes meshless methods potentially useful for the study of large deformations problems and fluid dynamics. In particular, the aim of the work is to compare the results obtained with a simple displacement-based formulation, in the limit of incompressibility, and some formulations proposed in the literature for full incompressibility, where the typical divergence-free constraint is replaced by a different equation, the so-called Pressure Poisson Equation. The obtained results show that the MFPM achieves the expected second-order accuracy on formulation where the equations imposed as constraint satisfies also the original incompressibility equation. Other formulations, differently, do not satisfy the incompressibility constraint, and thus, they are not successfully applicable with the Modified Finite Particle Method.

A finite volume method for cylindrical heat conduction problems based on local analytical solution

KAUST Repository

Li, Wang

2012-10-01

A new finite volume method for cylindrical heat conduction problems based on local analytical solution is proposed in this paper with detailed derivation. The calculation results of this new method are compared with the traditional second-order finite volume method. The newly proposed method is more accurate than conventional ones, even though the discretized expression of this proposed method is slightly more complex than the second-order central finite volume method, making it cost more calculation time on the same grids. Numerical result shows that the total CPU time of the new method is significantly less than conventional methods for achieving the same level of accuracy. © 2012 Elsevier Ltd. All rights reserved.

A finite volume method for cylindrical heat conduction problems based on local analytical solution

KAUST Repository

Li, Wang; Yu, Bo; Wang, Xinran; Wang, Peng; Sun, Shuyu

2012-01-01

A new finite volume method for cylindrical heat conduction problems based on local analytical solution is proposed in this paper with detailed derivation. The calculation results of this new method are compared with the traditional second-order finite volume method. The newly proposed method is more accurate than conventional ones, even though the discretized expression of this proposed method is slightly more complex than the second-order central finite volume method, making it cost more calculation time on the same grids. Numerical result shows that the total CPU time of the new method is significantly less than conventional methods for achieving the same level of accuracy. © 2012 Elsevier Ltd. All rights reserved.

Nonuniform grid implicit spatial finite difference method for acoustic wave modeling in tilted transversely isotropic media

KAUST Repository

Chu, Chunlei; Stoffa, Paul L.

2012-01-01

sampled models onto vertically nonuniform grids. We use a 2D TTI salt model to demonstrate its effectiveness and show that the nonuniform grid implicit spatial finite difference method can produce highly accurate seismic modeling results with enhanced

A finite-difference method for the variable coefficient Poisson equation on hierarchical Cartesian meshes

Science.gov (United States)

Raeli, Alice; Bergmann, Michel; Iollo, Angelo

2018-02-01

We consider problems governed by a linear elliptic equation with varying coefficients across internal interfaces. The solution and its normal derivative can undergo significant variations through these internal boundaries. We present a compact finite-difference scheme on a tree-based adaptive grid that can be efficiently solved using a natively parallel data structure. The main idea is to optimize the truncation error of the discretization scheme as a function of the local grid configuration to achieve second-order accuracy. Numerical illustrations are presented in two and three-dimensional configurations.

Evaluation of finite difference and FFT-based solutions of the transport of intensity equation.

Science.gov (United States)

Zhang, Hongbo; Zhou, Wen-Jing; Liu, Ying; Leber, Donald; Banerjee, Partha; Basunia, Mahmudunnabi; Poon, Ting-Chung

2018-01-01

A finite difference method is proposed for solving the transport of intensity equation. Simulation results show that although slower than fast Fourier transform (FFT)-based methods, finite difference methods are able to reconstruct the phase with better accuracy due to relaxed assumptions for solving the transport of intensity equation relative to FFT methods. Finite difference methods are also more flexible than FFT methods in dealing with different boundary conditions.

DETERMINATION OF MOISTURE DIFFUSION COEFFICIENT OF LARCH BOARD WITH FINITE DIFFERENCE METHOD

Directory of Open Access Journals (Sweden)

Qiaofang Zhou

2011-04-01

Full Text Available This paper deals with the moisture diffusion coefficient of Dahurian Larch (Larix gmelinii Rupr. by use of the Finite Difference Method (FDM. To obtain moisture distributions the dimensional boards of Dahurian Larch were dried, from which test samples were cut and sliced evenly into 9 pieces in different drying periods, so that moisture distributions at different locations and times across the thickness of Dahurian Larch were obtained with a weighing method. With these experimental data, FDM was used to solve Fick’s one-dimensional unsteady-state diffusion equation, and the moisture diffusion coefficient across the thickness at specified time was obtained. Results indicated that the moisture diffusion coefficient decreased from the surface to the center of the Dahurian Larch wood, and it decreased with decreasing moisture content at constant wood temperature; as the wood temperature increased, the moisture diffusion coefficient increased, and the effect of the wood temperature on the moisture diffusion coefficient was more significant than that of moisture content. Moisture diffusion coefficients were different for the two experiments due to differing diffusivity of the specimens.

High order spectral volume and spectral difference methods on unstructured grids

Science.gov (United States)

Kannan, Ravishekar

The spectral volume (SV) and the spectral difference (SD) methods were developed by Wang and Liu and their collaborators for conservation laws on unstructured grids. They were introduced to achieve high-order accuracy in an efficient manner. Recently, these methods were extended to three-dimensional systems and to the Navier Stokes equations. The simplicity and robustness of these methods have made them competitive against other higher order methods such as the discontinuous Galerkin and residual distribution methods. Although explicit TVD Runge-Kutta schemes for the temporal advancement are easy to implement, they suffer from small time step limited by the Courant-Friedrichs-Lewy (CFL) condition. When the polynomial order is high or when the grid is stretched due to complex geometries or boundary layers, the convergence rate of explicit schemes slows down rapidly. Solution strategies to remedy this problem include implicit methods and multigrid methods. A novel implicit lower-upper symmetric Gauss-Seidel (LU-SGS) relaxation method is employed as an iterative smoother. It is compared to the explicit TVD Runge-Kutta smoothers. For some p-multigrid calculations, combining implicit and explicit smoothers for different p-levels is also studied. The multigrid method considered is nonlinear and uses Full Approximation Scheme (FAS). An overall speed-up factor of up to 150 is obtained using a three-level p-multigrid LU-SGS approach in comparison with the single level explicit method for the Euler equations for the 3rd order SD method. A study of viscous flux formulations was carried out for the SV method. Three formulations were used to discretize the viscous fluxes: local discontinuous Galerkin (LDG), a penalty method and the 2nd method of Bassi and Rebay. Fourier analysis revealed some interesting advantages for the penalty method. These were implemented in the Navier Stokes solver. An implicit and p-multigrid method was also implemented for the above. An overall speed

Well-Balanced Second-Order Approximation of the Shallow Water Equations With Friction via Continuous Galerkin Finite Elements

Science.gov (United States)

Quezada de Luna, M.; Farthing, M.; Guermond, J. L.; Kees, C. E.; Popov, B.

2017-12-01

The Shallow Water Equations (SWEs) are popular for modeling non-dispersive incompressible water waves where the horizontal wavelength is much larger than the vertical scales. They can be derived from the incompressible Navier-Stokes equations assuming a constant vertical velocity. The SWEs are important in Geophysical Fluid Dynamics for modeling surface gravity waves in shallow regimes; e.g., in the deep ocean. Some common geophysical applications are the evolution of tsunamis, river flooding and dam breaks, storm surge simulations, atmospheric flows and others. This work is concerned with the approximation of the time-dependent Shallow Water Equations with friction using explicit time stepping and continuous finite elements. The objective is to construct a method that is at least second-order accurate in space and third or higher-order accurate in time, positivity preserving, well-balanced with respect to rest states, well-balanced with respect to steady sliding solutions on inclined planes and robust with respect to dry states. Methods fulfilling the desired goals are common within the finite volume literature. However, to the best of our knowledge, schemes with the above properties are not well developed in the context of continuous finite elements. We start this work based on a finite element method that is second-order accurate in space, positivity preserving and well-balanced with respect to rest states. We extend it by: modifying the artificial viscosity (via the entropy viscosity method) to deal with issues of loss of accuracy around local extrema, considering a singular Manning friction term handled via an explicit discretization under the usual CFL condition, considering a water height regularization that depends on the mesh size and is consistent with the polynomial approximation, reducing dispersive errors introduced by lumping the mass matrix and others. After presenting the details of the method we show numerical tests that demonstrate the well

Bubble-Enriched Least-Squares Finite Element Method for Transient Advective Transport

Directory of Open Access Journals (Sweden)

Rajeev Kumar

2008-01-01

Full Text Available The least-squares finite element method (LSFEM has received increasing attention in recent years due to advantages over the Galerkin finite element method (GFEM. The method leads to a minimization problem in the L2-norm and thus results in a symmetric and positive definite matrix, even for first-order differential equations. In addition, the method contains an implicit streamline upwinding mechanism that prevents the appearance of oscillations that are characteristic of the Galerkin method. Thus, the least-squares approach does not require explicit stabilization and the associated stabilization parameters required by the Galerkin method. A new approach, the bubble enriched least-squares finite element method (BELSFEM, is presented and compared with the classical LSFEM. The BELSFEM requires a space-time element formulation and employs bubble functions in space and time to increase the accuracy of the finite element solution without degrading computational performance. We apply the BELSFEM and classical least-squares finite element methods to benchmark problems for 1D and 2D linear transport. The accuracy and performance are compared.

Double-grid finite-difference frequency-domain (DG-FDFD) method for scattering from chiral objects

CERN Document Server

Alkan, Erdogan; Elsherbeni, Atef

2013-01-01

This book presents the application of the overlapping grids approach to solve chiral material problems using the FDFD method. Due to the two grids being used in the technique, we will name this method as Double-Grid Finite Difference Frequency-Domain (DG-FDFD) method. As a result of this new approach the electric and magnetic field components are defined at every node in the computation space. Thus, there is no need to perform averaging during the calculations as in the aforementioned FDFD technique [16]. We formulate general 3D frequency-domain numerical methods based on double-grid

Higher-order equation-of-motion coupled-cluster methods for ionization processes.

Science.gov (United States)

Kamiya, Muneaki; Hirata, So

2006-08-21

Compact algebraic equations defining the equation-of-motion coupled-cluster (EOM-CC) methods for ionization potentials (IP-EOM-CC) have been derived and computer implemented by virtue of a symbolic algebra system largely automating these processes. Models with connected cluster excitation operators truncated after double, triple, or quadruple level and with linear ionization operators truncated after two-hole-one-particle (2h1p), three-hole-two-particle (3h2p), or four-hole-three-particle (4h3p) level (abbreviated as IP-EOM-CCSD, CCSDT, and CCSDTQ, respectively) have been realized into parallel algorithms taking advantage of spin, spatial, and permutation symmetries with optimal size dependence of the computational costs. They are based on spin-orbital formalisms and can describe both alpha and beta ionizations from open-shell (doublet, triplet, etc.) reference states into ionized states with various spin magnetic quantum numbers. The application of these methods to Koopmans and satellite ionizations of N2 and CO (with the ambiguity due to finite basis sets eliminated by extrapolation) has shown that IP-EOM-CCSD frequently accounts for orbital relaxation inadequately and displays errors exceeding a couple of eV. However, these errors can be systematically reduced to tenths or even hundredths of an eV by IP-EOM-CCSDT or CCSDTQ. Comparison of spectroscopic parameters of the FH+ and NH+ radicals between IP-EOM-CC and experiments has also underscored the importance of higher-order IP-EOM-CC treatments. For instance, the harmonic frequencies of the A 2Sigma- state of NH+ are predicted to be 1285, 1723, and 1705 cm(-1) by IP-EOM-CCSD, CCSDT, and CCSDTQ, respectively, as compared to the observed value of 1707 cm(-1). The small adiabatic energy separation (observed 0.04 eV) between the X 2Pi and a 4Sigma- states of NH+ also requires IP-EOM-CCSDTQ for a quantitative prediction (0.06 eV) when the a 4Sigma- state has the low-spin magnetic quantum number (s(z) = 1/2). When the

Hydrothermal analysis in engineering using control volume finite element method

CERN Document Server

Sheikholeslami, Mohsen

2015-01-01

Control volume finite element methods (CVFEM) bridge the gap between finite difference and finite element methods, using the advantages of both methods for simulation of multi-physics problems in complex geometries. In Hydrothermal Analysis in Engineering Using Control Volume Finite Element Method, CVFEM is covered in detail and applied to key areas of thermal engineering. Examples, exercises, and extensive references are used to show the use of the technique to model key engineering problems such as heat transfer in nanofluids (to enhance performance and compactness of energy systems),

Nonlinear Conservation Laws and Finite Volume Methods

Science.gov (United States)

Leveque, Randall J.

Introduction Software Notation Classification of Differential Equations Derivation of Conservation Laws The Euler Equations of Gas Dynamics Dissipative Fluxes Source Terms Radiative Transfer and Isothermal Equations Multi-dimensional Conservation Laws The Shock Tube Problem Mathematical Theory of Hyperbolic Systems Scalar Equations Linear Hyperbolic Systems Nonlinear Systems The Riemann Problem for the Euler Equations Numerical Methods in One Dimension Finite Difference Theory Finite Volume Methods Importance of Conservation Form - Incorrect Shock Speeds Numerical Flux Functions Godunov's Method Approximate Riemann Solvers High-Resolution Methods Other Approaches Boundary Conditions Source Terms and Fractional Steps Unsplit Methods Fractional Step Methods General Formulation of Fractional Step Methods Stiff Source Terms Quasi-stationary Flow and Gravity Multi-dimensional Problems Dimensional Splitting Multi-dimensional Finite Volume Methods Grids and Adaptive Refinement Computational Difficulties Low-Density Flows Discrete Shocks and Viscous Profiles Start-Up Errors Wall Heating Slow-Moving Shocks Grid Orientation Effects Grid-Aligned Shocks Magnetohydrodynamics The MHD Equations One-Dimensional MHD Solving the Riemann Problem Nonstrict Hyperbolicity Stiffness The Divergence of B Riemann Problems in Multi-dimensional MHD Staggered Grids The 8-Wave Riemann Solver Relativistic Hydrodynamics Conservation Laws in Spacetime The Continuity Equation The 4-Momentum of a Particle The Stress-Energy Tensor Finite Volume Methods Multi-dimensional Relativistic Flow Gravitation and General Relativity References

Application of the symplectic finite-difference time-domain scheme to electromagnetic simulation

International Nuclear Information System (INIS)

Sha, Wei; Huang, Zhixiang; Wu, Xianliang; Chen, Mingsheng

2007-01-01

An explicit fourth-order finite-difference time-domain (FDTD) scheme using the symplectic integrator is applied to electromagnetic simulation. A feasible numerical implementation of the symplectic FDTD (SFDTD) scheme is specified. In particular, new strategies for the air-dielectric interface treatment and the near-to-far-field (NFF) transformation are presented. By using the SFDTD scheme, both the radiation and the scattering of three-dimensional objects are computed. Furthermore, the energy-conserving characteristic hold for the SFDTD scheme is verified under long-term simulation. Numerical results suggest that the SFDTD scheme is more efficient than the traditional FDTD method and other high-order methods, and can save computational resources

A high-order solver for aerodynamic flow simulations and comparison of different numerical schemes

Science.gov (United States)

Mikhaylov, Sergey; Morozov, Alexander; Podaruev, Vladimir; Troshin, Alexey

2017-11-01

An implementation of high order of accuracy Discontinuous Galerkin method is presented. Reconstruction is done for the conservative variables. Gradients are calculated using the BR2 method. Coordinate transformations are done by serendipity elements. In computations with schemes of order higher than 2, curvature of the mesh lines is taken into account. A comparison with finite volume methods is performed, including WENO method with linear weights and single quadrature point on a cell side. The results of the following classical tests are presented: subsonic flow around a circular cylinder in an ideal gas, convection of two-dimensional isentropic vortex, and decay of the Taylor-Green vortex.

Abstract Level Parallelization of Finite Difference Methods

Directory of Open Access Journals (Sweden)

Edwin Vollebregt

1997-01-01

Full Text Available A formalism is proposed for describing finite difference calculations in an abstract way. The formalism consists of index sets and stencils, for characterizing the structure of sets of data items and interactions between data items (“neighbouring relations”. The formalism provides a means for lifting programming to a more abstract level. This simplifies the tasks of performance analysis and verification of correctness, and opens the way for automaticcode generation. The notation is particularly useful in parallelization, for the systematic construction of parallel programs in a process/channel programming paradigm (e.g., message passing. This is important because message passing, unfortunately, still is the only approach that leads to acceptable performance for many more unstructured or irregular problems on parallel computers that have non-uniform memory access times. It will be shown that the use of index sets and stencils greatly simplifies the determination of which data must be exchanged between different computing processes.

NUMERICAL METHOD OF MIXED FINITE VOLUME-MODIFIED UPWIND FRACTIONAL STEP DIFFERENCE FOR THREE-DIMENSIONAL SEMICONDUCTOR DEVICE TRANSIENT BEHAVIOR PROBLEMS

Institute of Scientific and Technical Information of China (English)

Yirang YUAN; Qing YANG; Changfeng LI; Tongjun SUN

2017-01-01

Transient behavior of three-dimensional semiconductor device with heat conduction is described by a coupled mathematical system of four quasi-linear partial differential equations with initial-boundary value conditions.The electric potential is defined by an elliptic equation and it appears in the following three equations via the electric field intensity.The electron concentration and the hole concentration are determined by convection-dominated diffusion equations and the temperature is interpreted by a heat conduction equation.A mixed finite volume element approximation,keeping physical conservation law,is used to get numerical values of the electric potential and the accuracy is improved one order.Two concentrations and the heat conduction are computed by a fractional step method combined with second-order upwind differences.This method can overcome numerical oscillation,dispersion and decreases computational complexity.Then a three-dimensional problem is solved by computing three successive one-dimensional problems where the method of speedup is used and the computational work is greatly shortened.An optimal second-order error estimate in L2 norm is derived by using prior estimate theory and other special techniques of partial differential equations.This type of mass-conservative parallel method is important and is most valuable in numerical analysis and application of semiconductor device.

Parallel performance and accuracy of lattice Boltzmann and traditional finite difference methods for solving the unsteady two-dimensional Burger's equation

Science.gov (United States)

Velivelli, A. C.; Bryden, K. M.

2006-03-01

Lattice Boltzmann methods are gaining recognition in the field of computational fluid dynamics due to their computational efficiency. In order to quantify the computational efficiency and accuracy of the lattice Boltzmann method, it is compared with efficient traditional finite difference methods such as the alternating direction implicit scheme. The lattice Boltzmann algorithm implemented in previous studies does not approach peak performance for simulations where the data involved in computation per time step is more than the cache size. Due to this, data is obtained from the main memory and this access is much slower than access to cache memory. Using a cache-optimized lattice Boltzmann algorithm, this paper takes into account the full computational strength of the lattice Boltzmann method. The com parison is performed on both a single processor and multiple processors.

Automation of finite element methods

CERN Document Server

Korelc, Jože

2016-01-01

New finite elements are needed as well in research as in industry environments for the development of virtual prediction techniques. The design and implementation of novel finite elements for specific purposes is a tedious and time consuming task, especially for nonlinear formulations. The automation of this process can help to speed up this process considerably since the generation of the final computer code can be accelerated by order of several magnitudes. This book provides the reader with the required knowledge needed to employ modern automatic tools like AceGen within solid mechanics in a successful way. It covers the range from the theoretical background, algorithmic treatments to many different applications. The book is written for advanced students in the engineering field and for researchers in educational and industrial environments.

Exact solitary wave solution for higher order nonlinear Schrodinger equation using He's variational iteration method

Science.gov (United States)

Rani, Monika; Bhatti, Harbax S.; Singh, Vikramjeet

2017-11-01

In optical communication, the behavior of the ultrashort pulses of optical solitons can be described through nonlinear Schrodinger equation. This partial differential equation is widely used to contemplate a number of physically important phenomena, including optical shock waves, laser and plasma physics, quantum mechanics, elastic media, etc. The exact analytical solution of (1+n)-dimensional higher order nonlinear Schrodinger equation by He's variational iteration method has been presented. Our proposed solutions are very helpful in studying the solitary wave phenomena and ensure rapid convergent series and avoid round off errors. Different examples with graphical representations have been given to justify the capability of the method.

Research on GPU-accelerated algorithm in 3D finite difference neutron diffusion calculation method

International Nuclear Information System (INIS)

Xu Qi; Yu Ganglin; Wang Kan; Sun Jialong

2014-01-01

In this paper, the adaptability of the neutron diffusion numerical algorithm on GPUs was studied, and a GPU-accelerated multi-group 3D neutron diffusion code based on finite difference method was developed. The IAEA 3D PWR benchmark problem was calculated in the numerical test. The results demonstrate both high efficiency and adequate accuracy of the GPU implementation for neutron diffusion equation. (authors)

Direct method of solving finite difference nonlinear equations for multicomponent diffusion in a gas centrifuge

International Nuclear Information System (INIS)

Potemki, Valeri G.; Borisevich, Valentine D.; Yupatov, Sergei V.

1996-01-01

This paper describes the the next evolution step in development of the direct method for solving systems of Nonlinear Algebraic Equations (SNAE). These equations arise from the finite difference approximation of original nonlinear partial differential equations (PDE). This method has been extended on the SNAE with three variables. The solving SNAE bases on Reiterating General Singular Value Decomposition of rectangular matrix pencils (RGSVD-algorithm). In contrast to the computer algebra algorithm in integer arithmetic based on the reduction to the Groebner's basis that algorithm is working in floating point arithmetic and realizes the reduction to the Kronecker's form. The possibilities of the method are illustrated on the example of solving the one-dimensional diffusion equation for 3-component model isotope mixture in a ga centrifuge. The implicit scheme for the finite difference equations without simplifying the nonlinear properties of the original equations is realized. The technique offered provides convergence to the solution for the single run. The Toolbox SNAE is developed in the framework of the high performance numeric computation and visualization software MATLAB. It includes more than 30 modules in MATLAB language for solving SNAE with two and three variables. (author)

An implicit finite-difference operator for the Helmholtz equation

KAUST Repository

Chu, Chunlei; Stoffa, Paul L.

2012-01-01

We have developed an implicit finite-difference operator for the Laplacian and applied it to solving the Helmholtz equation for computing the seismic responses in the frequency domain. This implicit operator can greatly improve the accuracy of the simulation results without adding significant extra computational cost, compared with the corresponding conventional explicit finite-difference scheme. We achieved this by taking advantage of the inherently implicit nature of the Helmholtz equation and merging together the two linear systems: one from the implicit finite-difference discretization of the Laplacian and the other from the discretization of the Helmholtz equation itself. The end result of this simple yet important merging manipulation is a single linear system, similar to the one resulting from the conventional explicit finite-difference discretizations, without involving any differentiation matrix inversions. We analyzed grid dispersions of the discrete Helmholtz equation to show the accuracy of this implicit finite-difference operator and used two numerical examples to demonstrate its efficiency. Our method can be extended to solve other frequency domain wave simulation problems straightforwardly. © 2012 Society of Exploration Geophysicists.

An implicit finite-difference operator for the Helmholtz equation

KAUST Repository

Chu, Chunlei

2012-07-01

We have developed an implicit finite-difference operator for the Laplacian and applied it to solving the Helmholtz equation for computing the seismic responses in the frequency domain. This implicit operator can greatly improve the accuracy of the simulation results without adding significant extra computational cost, compared with the corresponding conventional explicit finite-difference scheme. We achieved this by taking advantage of the inherently implicit nature of the Helmholtz equation and merging together the two linear systems: one from the implicit finite-difference discretization of the Laplacian and the other from the discretization of the Helmholtz equation itself. The end result of this simple yet important merging manipulation is a single linear system, similar to the one resulting from the conventional explicit finite-difference discretizations, without involving any differentiation matrix inversions. We analyzed grid dispersions of the discrete Helmholtz equation to show the accuracy of this implicit finite-difference operator and used two numerical examples to demonstrate its efficiency. Our method can be extended to solve other frequency domain wave simulation problems straightforwardly. © 2012 Society of Exploration Geophysicists.

Five-point Element Scheme of Finite Analytic Method for Unsteady Groundwater Flow

Institute of Scientific and Technical Information of China (English)

Xiang Bo; Mi Xiao; Ji Changming; Luo Qingsong

2007-01-01

In order to improve the finite analytic method's adaptability for irregular unit, by using coordinates rotation technique this paper establishes a five-point element scheme of finite analytic method. It not only solves unsteady groundwater flow equation but also gives the boundary condition. This method can be used to calculate the three typical questions of groundwater. By compared with predecessor's computed result, the result of this method is more satisfactory.

Discretization of convection-diffusion equations with finite-difference scheme derived from simplified analytical solutions

International Nuclear Information System (INIS)

Kriventsev, Vladimir

2000-09-01

Most of thermal hydraulic processes in nuclear engineering can be described by general convection-diffusion equations that are often can be simulated numerically with finite-difference method (FDM). An effective scheme for finite-difference discretization of such equations is presented in this report. The derivation of this scheme is based on analytical solutions of a simplified one-dimensional equation written for every control volume of the finite-difference mesh. These analytical solutions are constructed using linearized representations of both diffusion coefficient and source term. As a result, the Efficient Finite-Differencing (EFD) scheme makes it possible to significantly improve the accuracy of numerical method even using mesh systems with fewer grid nodes that, in turn, allows to speed-up numerical simulation. EFD has been carefully verified on the series of sample problems for which either analytical or very precise numerical solutions can be found. EFD has been compared with other popular FDM schemes including novel, accurate (as well as sophisticated) methods. Among the methods compared were well-known central difference scheme, upwind scheme, exponential differencing and hybrid schemes of Spalding. Also, newly developed finite-difference schemes, such as the the quadratic upstream (QUICK) scheme of Leonard, the locally analytic differencing (LOAD) scheme of Wong and Raithby, the flux-spline scheme proposed by Varejago and Patankar as well as the latest LENS discretization of Sakai have been compared. Detailed results of this comparison are given in this report. These tests have shown a high efficiency of the EFD scheme. For most of sample problems considered EFD has demonstrated the numerical error that appeared to be in orders of magnitude lower than that of other discretization methods. Or, in other words, EFD has predicted numerical solution with the same given numerical error but using much fewer grid nodes. In this report, the detailed

Finite elements and approximation

CERN Document Server

Zienkiewicz, O C

2006-01-01

A powerful tool for the approximate solution of differential equations, the finite element is extensively used in industry and research. This book offers students of engineering and physics a comprehensive view of the principles involved, with numerous illustrative examples and exercises.Starting with continuum boundary value problems and the need for numerical discretization, the text examines finite difference methods, weighted residual methods in the context of continuous trial functions, and piecewise defined trial functions and the finite element method. Additional topics include higher o

High order spectral difference lattice Boltzmann method for incompressible hydrodynamics

Science.gov (United States)

Li, Weidong

2017-09-01

This work presents a lattice Boltzmann equation (LBE) based high order spectral difference method for incompressible flows. In the present method, the spectral difference (SD) method is adopted to discretize the convection and collision term of the LBE to obtain high order (≥3) accuracy. Because the SD scheme represents the solution as cell local polynomials and the solution polynomials have good tensor-product property, the present spectral difference lattice Boltzmann method (SD-LBM) can be implemented on arbitrary unstructured quadrilateral meshes for effective and efficient treatment of complex geometries. Thanks to only first oder PDEs involved in the LBE, no special techniques, such as hybridizable discontinuous Galerkin method (HDG), local discontinuous Galerkin method (LDG) and so on, are needed to discrete diffusion term, and thus, it simplifies the algorithm and implementation of the high order spectral difference method for simulating viscous flows. The proposed SD-LBM is validated with four incompressible flow benchmarks in two-dimensions: (a) the Poiseuille flow driven by a constant body force; (b) the lid-driven cavity flow without singularity at the two top corners-Burggraf flow; and (c) the unsteady Taylor-Green vortex flow; (d) the Blasius boundary-layer flow past a flat plate. Computational results are compared with analytical solutions of these cases and convergence studies of these cases are also given. The designed accuracy of the proposed SD-LBM is clearly verified.

A comparison study on the performance of lower order solid finite element for elastic analysis of plate and shell structures

International Nuclear Information System (INIS)

Lee, Young Jung; Lee, Sang Jin; Choun, Young Sun; Seo, Jeong Moon

2003-05-01

The objective of this research is to assess the performance of lower order solid finite elements which will be ultimately applied into the safety analysis of nuclear containment building. For the safety analysis of large structures such as nuclear containment building, efficient lower order finite element is necessarily required to calculate the structural response of containment building with low computational cost. In this study, the state of the art formulations of lower order solid finite element are throughly reviewed and the best possible solid finite element is adopted into the development of nuclear containment analysis system. Three 8-node solid finite elements based on standard strain-displacement relationship, B-bar method and EAS method are implemented as computer modules and completely tested with various plate and shell structures. The present results can be directly applied into the analysis code development for general reinforced concrete structures

A Coupled Finite Difference and Moving Least Squares Simulation of Violent Breaking Wave Impact

DEFF Research Database (Denmark)

Lindberg, Ole; Bingham, Harry B.; Engsig-Karup, Allan Peter

2012-01-01

feature of this model is a generalized finite point set method which is applied to the solution of the Poisson equation on an unstructured point distribution. The presented finite point set method is generalized to arbitrary order of approximation. The two models are applied to simulation of steep...

A higher-order conservation element solution element method for solving hyperbolic differential equations on unstructured meshes

Science.gov (United States)

Bilyeu, David

This dissertation presents an extension of the Conservation Element Solution Element (CESE) method from second- to higher-order accuracy. The new method retains the favorable characteristics of the original second-order CESE scheme, including (i) the use of the space-time integral equation for conservation laws, (ii) a compact mesh stencil, (iii) the scheme will remain stable up to a CFL number of unity, (iv) a fully explicit, time-marching integration scheme, (v) true multidimensionality without using directional splitting, and (vi) the ability to handle two- and three-dimensional geometries by using unstructured meshes. This algorithm has been thoroughly tested in one, two and three spatial dimensions and has been shown to obtain the desired order of accuracy for solving both linear and non-linear hyperbolic partial differential equations. The scheme has also shown its ability to accurately resolve discontinuities in the solutions. Higher order unstructured methods such as the Discontinuous Galerkin (DG) method and the Spectral Volume (SV) methods have been developed for one-, two- and three-dimensional application. Although these schemes have seen extensive development and use, certain drawbacks of these methods have been well documented. For example, the explicit versions of these two methods have very stringent stability criteria. This stability criteria requires that the time step be reduced as the order of the solver increases, for a given simulation on a given mesh. The research presented in this dissertation builds upon the work of Chang, who developed a fourth-order CESE scheme to solve a scalar one-dimensional hyperbolic partial differential equation. The completed research has resulted in two key deliverables. The first is a detailed derivation of a high-order CESE methods on unstructured meshes for solving the conservation laws in two- and three-dimensional spaces. The second is the code implementation of these numerical methods in a computer code. For

Four-level conservative finite-difference schemes for Boussinesq paradigm equation

Science.gov (United States)

Kolkovska, N.

2013-10-01

In this paper a two-parametric family of four level conservative finite difference schemes is constructed for the multidimensional Boussinesq paradigm equation. The schemes are explicit in the sense that no inner iterations are needed for evaluation of the numerical solution. The preservation of the discrete energy with this method is proved. The schemes have been numerically tested on one soliton propagation model and two solitons interaction model. The numerical experiments demonstrate that the proposed family of schemes has second order of convergence in space and time steps in the discrete maximal norm.

Model order reduction techniques with applications in finite element analysis

CERN Document Server

Qu, Zu-Qing

2004-01-01

Despite the continued rapid advance in computing speed and memory the increase in the complexity of models used by engineers persists in outpacing them. Even where there is access to the latest hardware, simulations are often extremely computationally intensive and time-consuming when full-blown models are under consideration. The need to reduce the computational cost involved when dealing with high-order/many-degree-of-freedom models can be offset by adroit computation. In this light, model-reduction methods have become a major goal of simulation and modeling research. Model reduction can also ameliorate problems in the correlation of widely used finite-element analyses and test analysis models produced by excessive system complexity. Model Order Reduction Techniques explains and compares such methods focusing mainly on recent work in dynamic condensation techniques: - Compares the effectiveness of static, exact, dynamic, SEREP and iterative-dynamic condensation techniques in producing valid reduced-order mo...

Perfectly matched layer method in the finite-difference time-domain and frequency-domain calculations

DEFF Research Database (Denmark)

Shyroki, Dzmitry; Lavrinenko, Andrei

2007-01-01

A complex-coordinate method known under the guise of the perfectly matched layer (PML) method for treating unbounded domains in computational electrodynamics is related to similar techniques in fluid dynamics and classical quantum theory. It may also find use in electronic-structure finite......-difference simulations. Straightforward transfer of the PML formulation to other fields does not seem feasible, however, since it is a unique feature of electrodynamics - the natural invariance - that allows analytic trick of complex coordinate scaling to be represented as pure modification of local material parameters...

Analysis of oscillational instabilities in acoustic levitation using the finite-difference time-domain method

DEFF Research Database (Denmark)

Santillan, Arturo Orozco

2011-01-01

The aim of the work described in this paper has been to investigate the use of the finite-difference time-domain method to describe the interactions between a moving object and a sound field. The main objective was to simulate oscillational instabilities that appear in single-axis acoustic...... levitation devices and to describe their evolution in time to further understand the physical mechanism involved. The study shows that the method gives accurate results for steady state conditions, and that it is a promising tool for simulations with a moving object....

An Explicit Finite Difference scheme for numerical solution of fractional neutron point kinetic equation

International Nuclear Information System (INIS)

Saha Ray, S.; Patra, A.

2012-01-01

Highlights: ► In this paper fractional neutron point kinetic equation has been analyzed. ► The numerical solution for fractional neutron point kinetic equation is obtained. ► Explicit Finite Difference Method has been applied. ► Supercritical reactivity, critical reactivity and subcritical reactivity analyzed. ► Comparison between fractional and classical neutron density is presented. - Abstract: In the present article, a numerical procedure to efficiently calculate the solution for fractional point kinetics equation in nuclear reactor dynamics is investigated. The Explicit Finite Difference Method is applied to solve the fractional neutron point kinetic equation with the Grunwald–Letnikov (GL) definition (). Fractional Neutron Point Kinetic Model has been analyzed for the dynamic behavior of the neutron motion in which the relaxation time associated with a variation in the neutron flux involves a fractional order acting as exponent of the relaxation time, to obtain the best operation of a nuclear reactor dynamics. Results for neutron dynamic behavior for subcritical reactivity, supercritical reactivity and critical reactivity and also for different values of fractional order have been presented and compared with the classical neutron point kinetic (NPK) equation as well as the results obtained by the learned researchers .

Finite difference computing with PDEs a modern software approach

CERN Document Server

Langtangen, Hans Petter

2017-01-01

This book is open access under a CC BY 4.0 license. This easy-to-read book introduces the basics of solving partial differential equations by means of finite difference methods. Unlike many of the traditional academic works on the topic, this book was written for practitioners. Accordingly, it especially addresses: the construction of finite difference schemes, formulation and implementation of algorithms, verification of implementations, analyses of physical behavior as implied by the numerical solutions, and how to apply the methods and software to solve problems in the fields of physics and biology.

Numerical simulation of electromagnetic waves in Schwarzschild space-time by finite difference time domain method and Green function method

Science.gov (United States)

Jia, Shouqing; La, Dongsheng; Ma, Xuelian

2018-04-01

The finite difference time domain (FDTD) algorithm and Green function algorithm are implemented into the numerical simulation of electromagnetic waves in Schwarzschild space-time. FDTD method in curved space-time is developed by filling the flat space-time with an equivalent medium. Green function in curved space-time is obtained by solving transport equations. Simulation results validate both the FDTD code and Green function code. The methods developed in this paper offer a tool to solve electromagnetic scattering problems.

Modelling migration in multilayer systems by a finite difference method: the spherical symmetry case

International Nuclear Information System (INIS)

Hojbota, C I; Toşa, V; Mercea, P V

2013-01-01

We present a numerical model based on finite differences to solve the problem of chemical impurity migration within a multilayer spherical system. Migration here means diffusion of chemical species in conditions of concentration partitioning at layer interfaces due to different solubilities of the migrant in different layers. We detail here the numerical model and discuss the results of its implementation. To validate the method we compare it with cases where an analytic solution exists. We also present an application of our model to a practical problem in which we compute the migration of caprolactam from the packaging multilayer foil into the food

Thermal Analysis of Ball screw Systems by Explicit Finite Difference Method

Energy Technology Data Exchange (ETDEWEB)

Min, Bog Ki [Hanyang Univ., Seoul (Korea, Republic of); Park, Chun Hong; Chung, Sung Chong [KIMM, Daejeon (Korea, Republic of)

2016-01-15

Friction generated from balls and grooves incurs temperature rise in the ball screw system. Thermal deformation due to the heat degrades positioning accuracy of the feed drive system. To compensate for the thermal error, accurate prediction of the temperature distribution is required first. In this paper, to predict the temperature distribution according to the rotational speed, solid and hollow cylinders are applied for analysis of the ball screw shaft and nut, respectively. Boundary conditions such as the convective heat transfer coefficient, friction torque, and thermal contact conductance (TCC) between balls and grooves are formulated according to operating and fabrication conditions of the ball screw. Explicit FDM (finite difference method) is studied for development of a temperature prediction simulator. Its effectiveness is verified through numerical analysis.

The application of the mesh-free method in the numerical simulations of the higher-order continuum structures

Energy Technology Data Exchange (ETDEWEB)

Sun, Yuzhou, E-mail: yuzhousun@126.com; Chen, Gensheng; Li, Dongxia [School of Civil Engineering and Architecture, Zhongyuan University of Technology, Zhengzhou (China)

2016-06-08

This paper attempts to study the application of mesh-free method in the numerical simulations of the higher-order continuum structures. A high-order bending beam considers the effect of the third-order derivative of deflections, and can be viewed as a one-dimensional higher-order continuum structure. The moving least-squares method is used to construct the shape function with the high-order continuum property, the curvature and the third-order derivative of deflections are directly interpolated with nodal variables and the second- and third-order derivative of the shape function, and the mesh-free computational scheme is establish for beams. The coupled stress theory is introduced to describe the special constitutive response of the layered rock mass in which the bending effect of thin layer is considered. The strain and the curvature are directly interpolated with the nodal variables, and the mesh-free method is established for the layered rock mass. The good computational efficiency is achieved based on the developed mesh-free method, and some key issues are discussed.

Higher order Godunov methods for general systems of hyperbolic conservation laws

International Nuclear Information System (INIS)

Bell, J.B.; Colella, P.; Trangenstein, J.A.

1989-01-01

We describe an extension of higher order Godunov methods to general systems of hyperbolic conservation laws. This extension allow the method to be applied to problems that are not strictly hyperbolic and exhibit local linear degeneracies in the wave fields. The method constructs an approximation of the Riemann problem from local wave information. A generalization of the Engquist--Osher flux for systems is then used to compute a numerical flux based on this approximation. This numerical flux replaces the Godunov numerical flux in the algorithm, thereby eliminating the need for a global Riemann problem solution. The additional modifications to the Godunov methodology that are needed to treat loss of strict hyperbolicity are described in detail. The method is applied to some simple model problems for which the glocal analytic structure is known. The method is also applied to the black-oil model for multiphase flow in petroleum reservoirs. copyright 1989 Academic Press, Inc

A particle finite element method for machining simulations

Science.gov (United States)

Sabel, Matthias; Sator, Christian; Müller, Ralf

2014-07-01

The particle finite element method (PFEM) appears to be a convenient technique for machining simulations, since the geometry and topology of the problem can undergo severe changes. In this work, a short outline of the PFEM-algorithm is given, which is followed by a detailed description of the involved operations. The -shape method, which is used to track the topology, is explained and tested by a simple example. Also the kinematics and a suitable finite element formulation are introduced. To validate the method simple settings without topological changes are considered and compared to the standard finite element method for large deformations. To examine the performance of the method, when dealing with separating material, a tensile loading is applied to a notched plate. This investigation includes a numerical analysis of the different meshing parameters, and the numerical convergence is studied. With regard to the cutting simulation it is found that only a sufficiently large number of particles (and thus a rather fine finite element discretisation) leads to converged results of process parameters, such as the cutting force.

Numerical Investigations on Several Stabilized Finite Element Methods for the Stokes Eigenvalue Problem

Directory of Open Access Journals (Sweden)

Pengzhan Huang

2011-01-01

Full Text Available Several stabilized finite element methods for the Stokes eigenvalue problem based on the lowest equal-order finite element pair are numerically investigated. They are penalty, regular, multiscale enrichment, and local Gauss integration method. Comparisons between them are carried out, which show that the local Gauss integration method has good stability, efficiency, and accuracy properties, and it is a favorite method among these methods for the Stokes eigenvalue problem.

A parallel finite-volume finite-element method for transient compressible turbulent flows with heat transfer

International Nuclear Information System (INIS)

Masoud Ziaei-Rad

2010-01-01

In this paper, a two-dimensional numerical scheme is presented for the simulation of turbulent, viscous, transient compressible flows in the simultaneously developing hydraulic and thermal boundary layer region. The numerical procedure is a finite-volume-based finite-element method applied to unstructured grids. This combination together with a new method applied for the boundary conditions allows for accurate computation of the variables in the entrance region and for a wide range of flow fields from subsonic to transonic. The Roe-Riemann solver is used for the convective terms, whereas the standard Galerkin technique is applied for the viscous terms. A modified κ-ε model with a two-layer equation for the near-wall region combined with a compressibility correction is used to predict the turbulent viscosity. Parallel processing is also employed to divide the computational domain among the different processors to reduce the computational time. The method is applied to some test cases in order to verify the numerical accuracy. The results show significant differences between incompressible and compressible flows in the friction coefficient, Nusselt number, shear stress and the ratio of the compressible turbulent viscosity to the molecular viscosity along the developing region. A transient flow generated after an accidental rupture in a pipeline was also studied as a test case. The results show that the present numerical scheme is stable, accurate and efficient enough to solve the problem of transient wall-bounded flow.

Dual-mixed finite elements for the three-field Stokes model as a finite volume method on staggered grids

KAUST Repository

Kou, Jisheng

2017-06-09

In this paper, a new three-field weak formulation for Stokes problems is developed, and from this, a dual-mixed finite element method is proposed on a rectangular mesh. In the proposed mixed methods, the components of stress tensor are approximated by piecewise constant functions or Q1 functions, while the velocity and pressure are discretized by the lowest-order Raviart-Thomas element and the piecewise constant functions, respectively. Using quadrature rules, we demonstrate that this scheme can be reduced into a finite volume method on staggered grid, which is extensively used in computational fluid mechanics and engineering.

HIGHER ORDER THINKING IN TEACHING GRAMMAR

Directory of Open Access Journals (Sweden)

Citra Dewi

2017-04-01

Full Text Available The aim of this paper discussed about how to enhance students’ higher order thinking that should be done by teacher in teaching grammar. Usually teaching grammar was boring and has the same way to learn like change the pattern of sentence into positive, negative and introgative while the students’ need more various way to develop their thinking. The outcome of students’ competence in grammar sometimes not sufficient enough when the students’ occured some test international standart like Test of English Foreign Language, International English Language Testing. Whereas in TOEFL test it needed higher order thinking answer, so teacher should develop students’ higher order thingking in daily teaching grammar in order to make the students’ enhance their thinking are higher. The method was used in this paper by using field study based on the experience of teaching grammar. It can be shown by students’ toefl score was less in stucture and written expression. The result of this paper was after teacher gave some treatments to enhance students’ higher order thinking in teaching grammar, the students’ toefl scores are sufficient enough as a part of stucture and written expression. It can concluded that it needed some strategies to enhancce students higher order thinking by teaching grammar it can make students’ higher toefl score. Teachers should be creative and inovative to teach the students’ started from giving the students’ question or test in teaching grammar.

Higher-order meshing of implicit geometries, Part II: Approximations on manifolds

Science.gov (United States)

Fries, T. P.; Schöllhammer, D.

2017-11-01

A new concept for the higher-order accurate approximation of partial differential equations on manifolds is proposed where a surface mesh composed by higher-order elements is automatically generated based on level-set data. Thereby, it enables a completely automatic workflow from the geometric description to the numerical analysis without any user-intervention. A master level-set function defines the shape of the manifold through its zero-isosurface which is then restricted to a finite domain by additional level-set functions. It is ensured that the surface elements are sufficiently continuous and shape regular which is achieved by manipulating the background mesh. The numerical results show that optimal convergence rates are obtained with a moderate increase in the condition number compared to handcrafted surface meshes.

Peridynamic Multiscale Finite Element Methods

Energy Technology Data Exchange (ETDEWEB)

Costa, Timothy [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Bond, Stephen D. [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Littlewood, David John [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Moore, Stan Gerald [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

2015-12-01

The problem of computing quantum-accurate design-scale solutions to mechanics problems is rich with applications and serves as the background to modern multiscale science research. The prob- lem can be broken into component problems comprised of communicating across adjacent scales, which when strung together create a pipeline for information to travel from quantum scales to design scales. Traditionally, this involves connections between a) quantum electronic structure calculations and molecular dynamics and between b) molecular dynamics and local partial differ- ential equation models at the design scale. The second step, b), is particularly challenging since the appropriate scales of molecular dynamic and local partial differential equation models do not overlap. The peridynamic model for continuum mechanics provides an advantage in this endeavor, as the basic equations of peridynamics are valid at a wide range of scales limiting from the classical partial differential equation models valid at the design scale to the scale of molecular dynamics. In this work we focus on the development of multiscale finite element methods for the peridynamic model, in an effort to create a mathematically consistent channel for microscale information to travel from the upper limits of the molecular dynamics scale to the design scale. In particular, we first develop a Nonlocal Multiscale Finite Element Method which solves the peridynamic model at multiple scales to include microscale information at the coarse-scale. We then consider a method that solves a fine-scale peridynamic model to build element-support basis functions for a coarse- scale local partial differential equation model, called the Mixed Locality Multiscale Finite Element Method. Given decades of research and development into finite element codes for the local partial differential equation models of continuum mechanics there is a strong desire to couple local and nonlocal models to leverage the speed and state of the

Accuracy of finite-difference modeling of seismic waves : Simulation versus laboratory measurements

Science.gov (United States)

Arntsen, B.

2017-12-01

The finite-difference technique for numerical modeling of seismic waves is still important and for some areas extensively used.For exploration purposes is finite-difference simulation at the core of both traditional imaging techniques such as reverse-time migration and more elaborate Full-Waveform Inversion techniques.The accuracy and fidelity of finite-difference simulation of seismic waves are hard to quantify and meaningfully error analysis is really onlyeasily available for simplistic media. A possible alternative to theoretical error analysis is provided by comparing finite-difference simulated data with laboratory data created using a scale model. The advantage of this approach is the accurate knowledge of the model, within measurement precision, and the location of sources and receivers.We use a model made of PVC immersed in water and containing horizontal and tilted interfaces together with several spherical objects to generateultrasonic pressure reflection measurements. The physical dimensions of the model is of the order of a meter, which after scaling represents a model with dimensions of the order of 10 kilometer and frequencies in the range of one to thirty hertz.We find that for plane horizontal interfaces the laboratory data can be reproduced by the finite-difference scheme with relatively small error, but for steeply tilted interfaces the error increases. For spherical interfaces the discrepancy between laboratory data and simulated data is sometimes much more severe, to the extent that it is not possible to simulate reflections from parts of highly curved bodies. The results are important in view of the fact that finite-difference modeling is often at the core of imaging and inversion algorithms tackling complicatedgeological areas with highly curved interfaces.

Practical implementation of a higher order transverse leakage approximation

International Nuclear Information System (INIS)

Prinsloo, Rian H.; Tomašević

2011-01-01

Transverse integrated nodal diffusion methods currently represent the standard in full core neutronic simulation. The primary shortcoming in this approach, be it via the Analytic Nodal Method or Nodal Expansion Method, is the utilization of the quadratic transverse leakage approximation. This approach, although proven to work well for typical LWR problems, is not consistent with the formulation of nodal methods and can cause accuracy and convergence problems. In this work an improved, consistent quadratic leakage approximation is formulated, which derives from the class of higher order nodal methods developed some years ago. In this new approach, only information relevant to describing the transverse leak- age terms in the zero-order nodal equations are obtained from the higher order formalism. The method yields accuracy comparable to full higher order methods, but does not suffer from the same computational burden which these methods typically incur. (author)

Simplicial Finite Elements in Higher Dimensions

Czech Academy of Sciences Publication Activity Database

Brandts, J.; Korotov, S.; Křížek, Michal

2007-01-01

Roč. 52, č. 3 (2007), s. 251-265 ISSN 0862-7940 R&D Projects: GA ČR GA201/04/1503 Institutional research plan: CEZ:AV0Z10190503 Keywords : n-simplex * finite element method * superconvergence Subject RIV: BA - General Mathematics

An enhanced finite volume method to model 2D linear elastic structures

CSIR Research Space (South Africa)

Suliman, Ridhwaan

2014-04-01

Full Text Available . Suliman) Preprint submitted to Applied Mathematical Modelling July 22, 2013 Keywords: finite volume, finite element, locking, error analysis 1. Introduction Since the 1960s, the finite element method has mainly been used for modelling the mechanics... formulation provides higher accuracy 2 for displacement solutions. It is well known that the linear finite element formulation suffers from sensitivity to element aspect ratio or shear locking when subjected to bend- ing [16]. Fallah [8] and Wheel [6] present...

Finite-time generalized function matrix projective lag synchronization of coupled dynamical networks with different dimensions via the double power function nonlinear feedback control method

International Nuclear Information System (INIS)

Dai, Hao; Si, Gangquan; Jia, Lixin; Zhang, Yanbin

2014-01-01

This paper investigates the problem of finite-time generalized function matrix projective lag synchronization between two different coupled dynamical networks with different dimensions of network nodes. The double power function nonlinear feedback control method is proposed in this paper to guarantee that the state trajectories of the response network converge to the state trajectories of the drive network according to a function matrix in a given finite time. Furthermore, in comparison with the traditional nonlinear feedback control method, the new method improves the synchronization efficiency, and shortens the finite synchronization time. Numerical simulation results are presented to illustrate the effectiveness of this method. (papers)

Finite moments approach to the time-dependent neutron transport equation

International Nuclear Information System (INIS)

Kim, Sang Hyun

1994-02-01

solution in the vicinity of boundary and interface. On the basis of the analysis, the mixed finite moments method employs lower order expansion in interior region and higher order expansion in boundary and interface regions, instead of applying the same order expansion to the entire region. Numerical tests show that the mixed finite moments method can be effectively used in the heterogeneous problems

Separating method factors and higher order traits of the Big Five: a meta-analytic multitrait-multimethod approach.

Science.gov (United States)

Chang, Luye; Connelly, Brian S; Geeza, Alexis A

2012-02-01

Though most personality researchers now recognize that ratings of the Big Five are not orthogonal, the field has been divided about whether these trait intercorrelations are substantive (i.e., driven by higher order factors) or artifactual (i.e., driven by correlated measurement error). We used a meta-analytic multitrait-multirater study to estimate trait correlations after common method variance was controlled. Our results indicated that common method variance substantially inflates trait correlations, and, once controlled, correlations among the Big Five became relatively modest. We then evaluated whether two different theories of higher order factors could account for the pattern of Big Five trait correlations. Our results did not support Rushton and colleagues' (Rushton & Irwing, 2008; Rushton et al., 2009) proposed general factor of personality, but Digman's (1997) α and β metatraits (relabeled by DeYoung, Peterson, and Higgins (2002) as Stability and Plasticity, respectively) produced viable fit. However, our models showed considerable overlap between Stability and Emotional Stability and between Plasticity and Extraversion, raising the question of whether these metatraits are redundant with their dominant Big Five traits. This pattern of findings was robust when we included only studies whose observers were intimately acquainted with targets. Our results underscore the importance of using a multirater approach to studying personality and the need to separate the causes and outcomes of higher order metatraits from those of the Big Five. We discussed the implications of these findings for the array of research fields in which personality is studied.

N3S project of fluid mechanics. High order in time methods by operator splitting. Application to Navier-Stokes equations

International Nuclear Information System (INIS)

Boukir, K.

1994-06-01

This thesis deals with the extension to higher order in time of two splitting methods for the Navier-Stokes equations: the characteristics method and the projection one. The first consists in decoupling the convection operator from the Stokes one. The second decomposes this latter into a diffusion problem and a pressure-continuity one. Concerning the characteristics method, numerical and theoretical study is developed for the second order scheme together with a finite element spatial discretization. The case of a spectral spatial discretization is also treated and theoretical analysis are given respectively for second and third order schemes. For both spatial discretizations, we obtain good error estimates, unconditionally or under non stringent stability conditions, for both velocity and pressure. Numerical results illustrate the interest of the second order scheme comparing to the first order one. Extensions of the second order scheme to the K-epsilon turbulence model are proposed and tested, in the case of a finite element spatial discretization. Concerning the projection method, we define the order schemes. The theoretical study deals with stability and convergence of first and second order projection schemes, for the incompressible Navier-Stokes equations and with a finite element spatial discretization. The numerical study concerns mainly the second order scheme applied to the Navier-Stokes equations with varying density. (authors). 63 refs., figs

THREE-POINT BACKWARD FINITE DIFFERENCE METHOD FOR SOLVING A SYSTEM OF MIXED HYPERBOLIC-PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS. (R825549C019)

Science.gov (United States)

A three-point backward finite-difference method has been derived for a system of mixed hyperbolic¯¯parabolic (convection¯¯diffusion) partial differential equations (mixed PDEs). The method resorts to the three-point backward differenci...

Solving hyperbolic equations with finite volume methods

CERN Document Server

Vázquez-Cendón, M Elena

2015-01-01

Finite volume methods are used in numerous applications and by a broad multidisciplinary scientific community. The book communicates this important tool to students, researchers in training and academics involved in the training of students in different science and technology fields. The selection of content is based on the author’s experience giving PhD and master courses in different universities. In the book the introduction of new concepts and numerical methods go together with simple exercises, examples and applications that contribute to reinforce them. In addition, some of them involve the execution of MATLAB codes. The author promotes an understanding of common terminology with a balance between mathematical rigor and physical intuition that characterizes the origin of the methods. This book aims to be a first contact with finite volume methods. Once readers have studied it, they will be able to follow more specific bibliographical references and use commercial programs or open source software withi...

Numerical modeling of contaminant transport in fractured porous media using mixed finite-element and finitevolume methods

KAUST Repository

Dong, Chen

2011-01-01

A mathematical model for contaminant species passing through fractured porous media is presented. In the numerical model, we combine two locally conservative methods; i.e., the mixed finite-element (MFE) method and the finite-volume method. Adaptive triangle mesh is used for effective treatment of the fractures. A hybrid MFE method is employed to provide an accurate approximation of velocity fields for both the fractures and matrix, which are crucial to the convection part of the transport equation. The finite-volume method and the standard MFE method are used to approximate the convection and dispersion terms, respectively. The temporary evolution for the pressure distributions, streamline fields, and concentration profiles are obtained for six different arrangements of fractures. The results clearly show the distorted concentration effects caused by the ordered and disordered (random) patterns of the fractures and illustrate the robustness and efficiency of the proposed numerical model. © 2011 by Begell House Inc.

The (G′/G-Expansion Method and Its Application for Higher-Order Equations of KdV (III

Directory of Open Access Journals (Sweden)

Huizhang Yang

2014-01-01

Full Text Available New exact traveling wave solutions of a higher-order KdV equation type are studied by the (G′/G-expansion method, where G=G(ξ satisfies a second-order linear differential equation. The traveling wave solutions are expressed by the hyperbolic functions, the trigonometric functions, and the rational functions. The property of this method is that it is quite simple and understandable.

Solution to PDEs using radial basis function finite-differences (RBF-FD) on multiple GPUs

International Nuclear Information System (INIS)

Bollig, Evan F.; Flyer, Natasha; Erlebacher, Gordon

2012-01-01

This paper presents parallelization strategies for the radial basis function-finite difference (RBF-FD) method. As a generalized finite differencing scheme, the RBF-FD method functions without the need for underlying meshes to structure nodes. It offers high-order accuracy approximation and scales as O(N) per time step, with N being with the total number of nodes. To our knowledge, this is the first implementation of the RBF-FD method to leverage GPU accelerators for the solution of PDEs. Additionally, this implementation is the first to span both multiple CPUs and multiple GPUs. OpenCL kernels target the GPUs and inter-processor communication and synchronization is managed by the Message Passing Interface (MPI). We verify our implementation of the RBF-FD method with two hyperbolic PDEs on the sphere, and demonstrate up to 9x speedup on a commodity GPU with unoptimized kernel implementations. On a high performance cluster, the method achieves up to 7x speedup for the maximum problem size of 27,556 nodes.

Finite-difference method Stokes solver (FDMSS) for 3D pore geometries: Software development, validation and case studies

Science.gov (United States)

Gerke, Kirill M.; Vasilyev, Roman V.; Khirevich, Siarhei; Collins, Daniel; Karsanina, Marina V.; Sizonenko, Timofey O.; Korost, Dmitry V.; Lamontagne, Sébastien; Mallants, Dirk

2018-05-01

Permeability is one of the fundamental properties of porous media and is required for large-scale Darcian fluid flow and mass transport models. Whilst permeability can be measured directly at a range of scales, there are increasing opportunities to evaluate permeability from pore-scale fluid flow simulations. We introduce the free software Finite-Difference Method Stokes Solver (FDMSS) that solves Stokes equation using a finite-difference method (FDM) directly on voxelized 3D pore geometries (i.e. without meshing). Based on explicit convergence studies, validation on sphere packings with analytically known permeabilities, and comparison against lattice-Boltzmann and other published FDM studies, we conclude that FDMSS provides a computationally efficient and accurate basis for single-phase pore-scale flow simulations. By implementing an efficient parallelization and code optimization scheme, permeability inferences can now be made from 3D images of up to 109 voxels using modern desktop computers. Case studies demonstrate the broad applicability of the FDMSS software for both natural and artificial porous media.

Finite-difference method Stokes solver (FDMSS) for 3D pore geometries: Software development, validation and case studies

KAUST Repository

Gerke, Kirill M.

2018-01-17

Permeability is one of the fundamental properties of porous media and is required for large-scale Darcian fluid flow and mass transport models. Whilst permeability can be measured directly at a range of scales, there are increasing opportunities to evaluate permeability from pore-scale fluid flow simulations. We introduce the free software Finite-Difference Method Stokes Solver (FDMSS) that solves Stokes equation using a finite-difference method (FDM) directly on voxelized 3D pore geometries (i.e. without meshing). Based on explicit convergence studies, validation on sphere packings with analytically known permeabilities, and comparison against lattice-Boltzmann and other published FDM studies, we conclude that FDMSS provides a computationally efficient and accurate basis for single-phase pore-scale flow simulations. By implementing an efficient parallelization and code optimization scheme, permeability inferences can now be made from 3D images of up to 109 voxels using modern desktop computers. Case studies demonstrate the broad applicability of the FDMSS software for both natural and artificial porous media.

Option Pricing under Risk-Minimization Criterion in an Incomplete Market with the Finite Difference Method

Directory of Open Access Journals (Sweden)

Xinfeng Ruan

2013-01-01

Full Text Available We study option pricing with risk-minimization criterion in an incomplete market where the dynamics of the risky underlying asset is governed by a jump diffusion equation with stochastic volatility. We obtain the Radon-Nikodym derivative for the minimal martingale measure and a partial integro-differential equation (PIDE of European option. The finite difference method is employed to compute the European option valuation of PIDE.

Analysis for pressure transient of coalbed methane reservoir based on Laplace transform finite difference method

OpenAIRE

Lei Wang; Hongjun Yin; Xiaoshuang Yang; Chuncheng Yang; Jing Fu

2015-01-01

Based on fractal geometry, fractal medium of coalbed methane mathematical model is established by Langmuir isotherm adsorption formula, Fick's diffusion law, Laplace transform formula, considering the well bore storage effect and skin effect. The Laplace transform finite difference method is used to solve the mathematical model. With Stehfest numerical inversion, the distribution of dimensionless well bore flowing pressure and its derivative was obtained in real space. According to compare wi...

Expanded Mixed Multiscale Finite Element Methods and Their Applications for Flows in Porous Media

KAUST Repository

Jiang, L.; Copeland, D.; Moulton, J. D.

2012-01-01

We develop a family of expanded mixed multiscale finite element methods (MsFEMs) and their hybridizations for second-order elliptic equations. This formulation expands the standard mixed multiscale finite element formulation in the sense that four

MHD stability analysis using higher order spline functions

Energy Technology Data Exchange (ETDEWEB)

Ida, Akihiro [Department of Energy Engineering and Science, Graduate School of Engineering, Nagoya University, Nagoya, Aichi (Japan); Todoroki, Jiro; Sanuki, Heiji

1999-04-01

The eigenvalue problem of the linearized magnetohydrodynamic (MHD) equation is formulated by using higher order spline functions as the base functions of Ritz-Galerkin approximation. When the displacement vector normal to the magnetic surface (in the magnetic surface) is interpolated by B-spline functions of degree p{sub 1} (degree p{sub 2}), which is continuously c{sub 1}-th (c{sub 2}-th) differentiable on neighboring finite elements, the sufficient conditions for the good approximation is given by p{sub 1}{>=}p{sub 2}+1, c{sub 1}{<=}c{sub 2}+1, (c{sub 1}{>=}1, p{sub 2}{>=}c{sub 2}{>=}0). The influence of the numerical integration upon the convergence of calculated eigenvalues is discussed. (author)

Crack Propagation by Finite Element Method

Directory of Open Access Journals (Sweden)

Luiz Carlos H. Ricardo

2018-01-01

Full Text Available Crack propagation simulation began with the development of the finite element method; the analyses were conducted to obtain a basic understanding of the crack growth. Today structural and materials engineers develop structures and materials properties using this technique. The aim of this paper is to verify the effect of different crack propagation rates in determination of crack opening and closing stress of an ASTM specimen under a standard suspension spectrum loading from FDandE SAE Keyhole Specimen Test Load Histories by finite element analysis. To understand the crack propagation processes under variable amplitude loading, retardation effects are observed

Lower- and higher-order aberrations predicted by an optomechanical model of arcuate keratotomy for astigmatism.

Science.gov (United States)

Navarro, Rafael; Palos, Fernando; Lanchares, Elena; Calvo, Begoña; Cristóbal, José A

2009-01-01

To develop a realistic model of the optomechanical behavior of the cornea after curved relaxing incisions to simulate the induced astigmatic change and predict the optical aberrations produced by the incisions. ICMA Consejo Superior de Investigaciones Científicas and Universidad de Zaragoza, Zaragoza, Spain. A 3-dimensional finite element model of the anterior hemisphere of the ocular surface was used. The corneal tissue was modeled as a quasi-incompressible, anisotropic hyperelastic constitutive behavior strongly dependent on the physiological collagen fibril distribution. Similar behaviors were assigned to the limbus and sclera. With this model, some corneal incisions were computer simulated after the Lindstrom nomogram. The resulting geometry of the biomechanical simulation was analyzed in the optical zone, and finite ray tracing was performed to compute refractive power and higher-order aberrations (HOAs). The finite-element simulation provided new geometry of the corneal surfaces, from which elevation topographies were obtained. The surgically induced astigmatism (SIA) of the simulated incisions according to the Lindstrom nomogram was computed by finite ray tracing. However, paraxial computations would yield slightly different results (undercorrection of astigmatism). In addition, arcuate incisions would induce significant amounts of HOAs. Finite-element models, together with finite ray-tracing computations, yielded realistic simulations of the biomechanical and optical changes induced by relaxing incisions. The model reproduced the SIA indicated by the Lindstrom nomogram for the simulated incisions and predicted a significant increase in optical aberrations induced by arcuate keratotomy.

M-Adapting Low Order Mimetic Finite Differences for Dielectric Interface Problems

Energy Technology Data Exchange (ETDEWEB)

McGregor, Duncan A. [Oregon State Univ., Corvallis, OR (United States); Gyrya, Vitaliy [Los Alamos National Lab. (LANL), Los Alamos, NM (United States); Manzini, Gianmarco [Los Alamos National Lab. (LANL), Los Alamos, NM (United States)

2016-03-07

We consider a problem of reducing numerical dispersion for electromagnetic wave in the domain with two materials separated by a at interface in 2D with a factor of two di erence in wave speed. The computational mesh in the homogeneous parts of the domain away from the interface consists of square elements. Here the method construction is based on m-adaptation construction in homogeneous domain that leads to fourth-order numerical dispersion (vs. second order in non-optimized method). The size of the elements in two domains also di ers by a factor of two, so as to preserve the same value of Courant number in each. Near the interface where two meshes merge the mesh with larger elements consists of degenerate pentagons. We demonstrate that prior to m-adaptation the accuracy of the method falls from second to rst due to breaking of symmetry in the mesh. Next we develop m-adaptation framework for the interface region and devise an optimization criteria. We prove that for the interface problem m-adaptation cannot produce increase in method accuracy. This is in contrast to homogeneous medium where m-adaptation can increase accuracy by two orders.

A Second-Order Maximum Principle Preserving Lagrange Finite Element Technique for Nonlinear Scalar Conservation Equations

KAUST Repository

Guermond, Jean-Luc; Nazarov, Murtazo; Popov, Bojan; Yang, Yong

2014-01-01

© 2014 Society for Industrial and Applied Mathematics. This paper proposes an explicit, (at least) second-order, maximum principle satisfying, Lagrange finite element method for solving nonlinear scalar conservation equations. The technique is based on a new viscous bilinear form introduced in Guermond and Nazarov [Comput. Methods Appl. Mech. Engrg., 272 (2014), pp. 198-213], a high-order entropy viscosity method, and the Boris-Book-Zalesak flux correction technique. The algorithm works for arbitrary meshes in any space dimension and for all Lipschitz fluxes. The formal second-order accuracy of the method and its convergence properties are tested on a series of linear and nonlinear benchmark problems.

Simulation of 3D parachute fluid–structure interaction based on nonlinear finite element method and preconditioning finite volume method

Directory of Open Access Journals (Sweden)

Fan Yuxin

2014-12-01

Full Text Available A fluid–structure interaction method combining a nonlinear finite element algorithm with a preconditioning finite volume method is proposed in this paper to simulate parachute transient dynamics. This method uses a three-dimensional membrane–cable fabric model to represent a parachute system at a highly folded configuration. The large shape change during parachute inflation is computed by the nonlinear Newton–Raphson iteration and the linear system equation is solved by the generalized minimal residual (GMRES method. A membrane wrinkling algorithm is also utilized to evaluate the special uniaxial tension state of membrane elements on the parachute canopy. In order to avoid large time expenses during structural nonlinear iteration, the implicit Hilber–Hughes–Taylor (HHT time integration method is employed. For the fluid dynamic simulations, the Roe and HLLC (Harten–Lax–van Leer contact scheme has been modified and extended to compute flow problems at all speeds. The lower–upper symmetric Gauss–Seidel (LU-SGS approximate factorization is applied to accelerate the numerical convergence speed. Finally, the test model of a highly folded C-9 parachute is simulated at a prescribed speed and the results show similar characteristics compared with experimental results and previous literature.

Finite-element method modeling of hyper-frequency structures

International Nuclear Information System (INIS)

Zhang, Min

1990-01-01

The modelization of microwave propagation problems, including Eigen-value problem and scattering problem, is accomplished by the finite element method with vector functional and scalar functional. For Eigen-value problem, propagation modes in waveguides and resonant modes in cavities can be calculated in a arbitrarily-shaped structure with inhomogeneous material. Several microwave structures are resolved in order to verify the program. One drawback associated with the vector functional is the appearance of spurious or non-physical solutions. A penalty function method has been introduced to reduce spurious' solutions. The adaptive charge method is originally proposed in this thesis to resolve waveguide scattering problem. This method, similar to VSWR measuring technique, is more efficient to obtain the reflection coefficient than the matrix method. Two waveguide discontinuity structures are calculated by the two methods and their results are compared. The adaptive charge method is also applied to a microwave plasma excitor. It allows us to understand the role of different physical parameters of excitor in the coupling of microwave energy to plasma mode and the mode without plasma. (author) [fr

A finite difference method for off-fault plasticity throughout the earthquake cycle

Science.gov (United States)

Erickson, Brittany A.; Dunham, Eric M.; Khosravifar, Arash

2017-12-01

We have developed an efficient computational framework for simulating multiple earthquake cycles with off-fault plasticity. The method is developed for the classical antiplane problem of a vertical strike-slip fault governed by rate-and-state friction, with inertial effects captured through the radiation-damping approximation. Both rate-independent plasticity and viscoplasticity are considered, where stresses are constrained by a Drucker-Prager yield condition. The off-fault volume is discretized using finite differences and tectonic loading is imposed by displacing the remote side boundaries at a constant rate. Time-stepping combines an adaptive Runge-Kutta method with an incremental solution process which makes use of an elastoplastic tangent stiffness tensor and the return-mapping algorithm. Solutions are verified by convergence tests and comparison to a finite element solution. We quantify how viscosity, isotropic hardening, and cohesion affect the magnitude and off-fault extent of plastic strain that develops over many ruptures. If hardening is included, plastic strain saturates after the first event and the response during subsequent ruptures is effectively elastic. For viscoplasticity without hardening, however, successive ruptures continue to generate additional plastic strain. In all cases, coseismic slip in the shallow sub-surface is diminished compared to slip accumulated at depth during interseismic loading. The evolution of this slip deficit with each subsequent event, however, is dictated by the plasticity model. Integration of the off-fault plastic strain from the viscoplastic model reveals that a significant amount of tectonic offset is accommodated by inelastic deformation ( ∼ 0.1 m per rupture, or ∼ 10% of the tectonic deformation budget).

Using Finite Element Method

Directory of Open Access Journals (Sweden)

M.H.R. Ghoreishy

2008-02-01

Full Text Available This research work is devoted to the footprint analysis of a steel-belted radial tyre (185/65R14 under vertical static load using finite element method. Two models have been developed in which in the first model the tread patterns were replaced by simple ribs while the second model was consisted of details of the tread blocks. Linear elastic and hyper elastic (Arruda-Boyce material models were selected to describe the mechanical behavior of the reinforcing and rubbery parts, respectively. The above two finite element models of the tyre were analyzed under inflation pressure and vertical static loads. The second model (with detailed tread patterns was analyzed with and without friction effect between tread and contact surfaces. In every stage of the analysis, the results were compared with the experimental data to confirm the accuracy and applicability of the model. Results showed that neglecting the tread pattern design not only reduces the computational cost and effort but also the differences between computed deformations do not show significant changes. However, more complicated variables such as shape and area of the footprint zone and contact pressure are affected considerably by the finite element model selected for the tread blocks. In addition, inclusion of friction even in static state changes these variables significantly.

Experimental verifications of a structural damage identification technique using reduced order finite-element model

Science.gov (United States)

Li, Rui; Zhou, Li; Yang, Jann N.

2010-04-01

An objective of the structural health monitoring system is to identify the state of the structure and to detect the damage when it occurs. Analysis techniques for the damage identification of structures, based on vibration data measured from sensors, have received considerable attention. Recently, a new damage tracking technique, referred to as the adaptive quadratic sum-square error (AQSSE) technique, has been proposed, and simulation studies demonstrated that the AQSSE technique is quite effective in identifying structural damages. In this paper, the adaptive quadratic sumsquare error (AQSSE) along with the reduced-order finite-element method is proposed to identify the damages of complex structures. Experimental tests were conducted to verify the capability of the proposed damage detection approach. A series of experimental tests were performed using a scaled cantilever beam subject to the white noise and sinusoidal excitations. The capability of the proposed reduced-order finite-element based adaptive quadratic sum-square error (AQSSE) method in detecting the structural damage is demonstrated by the experimental results.

Coupling multipoint flux mixed finite element methodswith continuous Galerkin methods for poroelasticity

KAUST Repository

Wheeler, Mary

2013-11-16

We study the numerical approximation on irregular domains with general grids of the system of poroelasticity, which describes fluid flow in deformable porous media. The flow equation is discretized by a multipoint flux mixed finite element method and the displacements are approximated by a continuous Galerkin finite element method. First-order convergence in space and time is established in appropriate norms for the pressure, velocity, and displacement. Numerical results are presented that illustrate the behavior of the method. © Springer Science+Business Media Dordrecht 2013.

Finite element method for solving neutron transport problems

International Nuclear Information System (INIS)

Ferguson, J.M.; Greenbaum, A.

1984-01-01

A finite element method is introduced for solving the neutron transport equations. Our method falls into the category of Petrov-Galerkin solution, since the trial space differs from the test space. The close relationship between this method and the discrete ordinate method is discussed, and the methods are compared for simple test problems

Higher order total variation regularization for EIT reconstruction.

Science.gov (United States)

Gong, Bo; Schullcke, Benjamin; Krueger-Ziolek, Sabine; Zhang, Fan; Mueller-Lisse, Ullrich; Moeller, Knut

2018-01-08

Electrical impedance tomography (EIT) attempts to reveal the conductivity distribution of a domain based on the electrical boundary condition. This is an ill-posed inverse problem; its solution is very unstable. Total variation (TV) regularization is one of the techniques commonly employed to stabilize reconstructions. However, it is well known that TV regularization induces staircase effects, which are not realistic in clinical applications. To reduce such artifacts, modified TV regularization terms considering a higher order differential operator were developed in several previous studies. One of them is called total generalized variation (TGV) regularization. TGV regularization has been successively applied in image processing in a regular grid context. In this study, we adapted TGV regularization to the finite element model (FEM) framework for EIT reconstruction. Reconstructions using simulation and clinical data were performed. First results indicate that, in comparison to TV regularization, TGV regularization promotes more realistic images. Graphical abstract Reconstructed conductivity changes located on selected vertical lines. For each of the reconstructed images as well as the ground truth image, conductivity changes located along the selected left and right vertical lines are plotted. In these plots, the notation GT in the legend stands for ground truth, TV stands for total variation method, and TGV stands for total generalized variation method. Reconstructed conductivity distributions from the GREIT algorithm are also demonstrated.

LOO: a low-order nonlinear transport scheme for acceleration of method of characteristics

International Nuclear Information System (INIS)

Li, Lulu; Smith, Kord; Forget, Benoit; Ferrer, Rodolfo

2015-01-01

This paper presents a new physics-based multi-grid nonlinear acceleration method: the low-order operator method, or LOO. LOO uses a coarse space-angle multi-group method of characteristics (MOC) neutron transport calculation to accelerate the fine space-angle MOC calculation. LOO is designed to capture more angular effects than diffusion-based acceleration methods through a transport-based low-order solver. LOO differs from existing transport-based acceleration schemes in that it emphasizes simplified coarse space-angle characteristics and preserves physics in quadrant phase-space. The details of the method, including the restriction step, the low-order iterative solver and the prolongation step are discussed in this work. LOO shows comparable convergence behavior to coarse mesh finite difference on several two-dimensional benchmark problems while not requiring any under-relaxation, making it a robust acceleration scheme. (author)

Finite Element Analysis of Increasing Column Section and CFRP Reinforcement Method under Different Axial Compression Ratio

Science.gov (United States)

Jinghai, Zhou; Tianbei, Kang; Fengchi, Wang; Xindong, Wang

2017-11-01

Eight less stirrups in the core area frame joints are simulated by ABAQUS finite element numerical software. The composite reinforcement method is strengthened with carbon fiber and increasing column section, the axial compression ratio of reinforced specimens is 0.3, 0.45 and 0.6 respectively. The results of the load-displacement curve, ductility and stiffness are analyzed, and it is found that the different axial compression ratio has great influence on the bearing capacity of increasing column section strengthening method, and has little influence on carbon fiber reinforcement method. The different strengthening schemes improve the ultimate bearing capacity and ductility of frame joints in a certain extent, composite reinforcement joints strengthening method to improve the most significant, followed by increasing column section, reinforcement method of carbon fiber reinforced joints to increase the minimum.

An effective comparison involving a novel spectral approach and finite difference method for the Schrödinger equation involving the Riesz fractional derivative in the quantum field theory

Science.gov (United States)

Patra, Asim

2018-03-01

This paper displays the approach of the time-splitting Fourier spectral (TSFS) technique for the linear Riesz fractional Schrödinger equation (RFSE) in the semi-classical regime. The splitting technique is shown to be unconditionally stable. Further a suitable implicit finite difference discretization of second order has been manifested for the RFSE where the Riesz derivative has been discretized via an approach of fractional centered difference. Moreover the stability analysis for the implicit scheme has also been presented here via von Neumann analysis. The L2-norm and L^{∞}-norm errors are calculated for \\vert u(x,t)\\vert2, Re(u(x,t)) and Im(u(x,t)) for various cases. The results obtained by the methods are further tabulated for the absolute errors for \\vert u(x,t)\\vert2. Furthermore the graphs are depicted showing comparison of \\vert u(x,t)\\vert2 by both techniques. The derivatives are taken here in the context of the Riesz fractional sense. Apart from that, the comparative study put forth in the following section via tables and graphs between the implicit second-order finite difference method (IFDM) and the TSFS method is for the purpose of investigating the efficiency of the results obtained. Moreover the stability analysis of the presented techniques manifesting their unconditional stability makes the proposed approach more competing and accurate.

Study of higher order cumulant expansion of U(1) lattice gauge model at finite temperature

International Nuclear Information System (INIS)

Zheng Xite; Lei Chunhong; Li Yuliang; Chen Hong

1993-01-01

The order parameter, Polyakov line , of the U(1) gauge model on N σ 3 x N τ (N τ = 1) lattice by using the cumulant expansion is calculated to the 5-th order. The emphasis is put on the behaviour of the cumulant expansion in the intermediate coupling region. The necessity of higher order expansion is clarified from the connection between the cumulant expansion and the correlation length. The variational parameter in the n-th order calculation is determined by the requirement that corrections of the n-th order expansion to the zeroth order expansion finish. The agreement with the Monte Carlo simulation is obtained not only in the weak and strong coupling regions, but also in the intermediate coupling region except in the very vicinity of the phase transition point

Assembly of finite element methods on graphics processors

KAUST Repository

Cecka, Cris

2010-08-23

Recently, graphics processing units (GPUs) have had great success in accelerating many numerical computations. We present their application to computations on unstructured meshes such as those in finite element methods. Multiple approaches in assembling and solving sparse linear systems with NVIDIA GPUs and the Compute Unified Device Architecture (CUDA) are created and analyzed. Multiple strategies for efficient use of global, shared, and local memory, methods to achieve memory coalescing, and optimal choice of parameters are introduced. We find that with appropriate preprocessing and arrangement of support data, the GPU coprocessor using single-precision arithmetic achieves speedups of 30 or more in comparison to a well optimized double-precision single core implementation. We also find that the optimal assembly strategy depends on the order of polynomials used in the finite element discretization. © 2010 John Wiley & Sons, Ltd.

The use of the Finite Element method for the earthquakes modelling in different geodynamic environments

Science.gov (United States)

Castaldo, Raffaele; Tizzani, Pietro

2016-04-01

Many numerical models have been developed to simulate the deformation and stress changes associated to the faulting process. This aspect is an important topic in fracture mechanism. In the proposed study, we investigate the impact of the deep fault geometry and tectonic setting on the co-seismic ground deformation pattern associated to different earthquake phenomena. We exploit the impact of the structural-geological data in Finite Element environment through an optimization procedure. In this framework, we model the failure processes in a physical mechanical scenario to evaluate the kinematics associated to the Mw 6.1 L'Aquila 2009 earthquake (Italy), the Mw 5.9 Ferrara and Mw 5.8 Mirandola 2012 earthquake (Italy) and the Mw 8.3 Gorkha 2015 earthquake (Nepal). These seismic events are representative of different tectonic scenario: the normal, the reverse and thrust faulting processes, respectively. In order to simulate the kinematic of the analyzed natural phenomena, we assume, under the plane stress approximation (is defined to be a state of stress in which the normal stress, sz, and the shear stress sxz and syz, directed perpendicular to x-y plane are assumed to be zero), the linear elastic behavior of the involved media. The performed finite element procedure consist of through two stages: (i) compacting under the weight of the rock successions (gravity loading), the deformation model reaches a stable equilibrium; (ii) the co-seismic stage simulates, through a distributed slip along the active fault, the released stresses. To constrain the models solution, we exploit the DInSAR deformation velocity maps retrieved by satellite data acquired by old and new generation sensors, as ENVISAT, RADARSAT-2 and SENTINEL 1A, encompassing the studied earthquakes. More specifically, we first generate 2D several forward mechanical models, then, we compare these with the recorded ground deformation fields, in order to select the best boundaries setting and parameters. Finally

The stochastic finite element methods with applications in geotechnics and rupture mechanics

International Nuclear Information System (INIS)

Baldeweck, Herve

1999-01-01

After having presented and classified the various stochastic finite elements methods, notably by distinguishing reliability methods (first order and second order reliability methods, response surfaces, Monte Carlo) and sensitivity methods (Monte Carlo, spectral development, perturbation, weighted integrals), the author of this research thesis presents basic tools needed for different theoretical developments: hazard representation and method of moments. He also presents the problem which is used all along this work to compare and assess the different sensitivity methods. Then, he reports the theoretical development of these sensitivity methods: the Monte Carlo method, the spectral development method, the perturbation method, and the quadrature method. This last one is a new one aimed at the assessment of statistical moments. The author highlights the relationships between reliability and sensitivity methods. In the third part, several applications and calculations are reported. Applications are in geotechnics (soil-structure interaction, calculation of soil stiffness, application in the field of geo-materials with the calculation of an underground gallery), and in rupture mechanics (international benchmark on the reliability of a nuclear reactor, non linear calculation of a cracked straight pipe, reliability calculation of a cracked plate with a Young modulus being a random field) [fr

Numerical Analysis of an H1-Galerkin Mixed Finite Element Method for Time Fractional Telegraph Equation

Directory of Open Access Journals (Sweden)

Jinfeng Wang

2014-01-01

Full Text Available We discuss and analyze an H1-Galerkin mixed finite element (H1-GMFE method to look for the numerical solution of time fractional telegraph equation. We introduce an auxiliary variable to reduce the original equation into lower-order coupled equations and then formulate an H1-GMFE scheme with two important variables. We discretize the Caputo time fractional derivatives using the finite difference methods and approximate the spatial direction by applying the H1-GMFE method. Based on the discussion on the theoretical error analysis in L2-norm for the scalar unknown and its gradient in one dimensional case, we obtain the optimal order of convergence in space-time direction. Further, we also derive the optimal error results for the scalar unknown in H1-norm. Moreover, we derive and analyze the stability of H1-GMFE scheme and give the results of a priori error estimates in two- or three-dimensional cases. In order to verify our theoretical analysis, we give some results of numerical calculation by using the Matlab procedure.

Dispersion analysis of the Pn -Pn-1DG mixed finite element pair for atmospheric modelling

Science.gov (United States)

Melvin, Thomas

2018-02-01

Mixed finite element methods provide a generalisation of staggered grid finite difference methods with a framework to extend the method to high orders. The ability to generate a high order method is appealing for applications on the kind of quasi-uniform grids that are popular for atmospheric modelling, so that the method retains an acceptable level of accuracy even around special points in the grid. The dispersion properties of such schemes are important to study as they provide insight into the numerical adjustment to imbalance that is an important component in atmospheric modelling. This paper extends the recent analysis of the P2 - P1DG pair, that is a quadratic continuous and linear discontinuous finite element pair, to higher polynomial orders and also spectral element type pairs. In common with the previously studied element pair, and also with other schemes such as the spectral element and discontinuous Galerkin methods, increasing the polynomial order is found to provide a more accurate dispersion relation for the well resolved part of the spectrum but at the cost of a number of unphysical spectral gaps. The effects of these spectral gaps are investigated and shown to have a varying impact depending upon the width of the gap. Finally, the tensor product nature of the finite element spaces is exploited to extend the dispersion analysis into two-dimensions.

Comparison of finite-difference and variational solutions to advection-diffusion problems

International Nuclear Information System (INIS)

Lee, C.E.; Washington, K.E.

1984-01-01

Two numerical solution methods are developed for 1-D time-dependent advection-diffusion problems on infinite and finite domains. Numerical solutions are compared with analytical results for constant coefficients and various boundary conditions. A finite-difference spectrum method is solved exactly in time for periodic boundary conditions by a matrix operator method and exhibits excellent accuracy compared with other methods, especially at late times, where it is also computationally more efficient. Finite-system solutions are determined from a conservational variational principle with cubic spatial trial functions and solved in time by a matrix operator method. Comparisons of problems with few nodes show excellent agreement with analytical solutions and exhibit the necessity of implementing Lagrangian conservational constraints for physically-correct solutions. (author)

Pressure transient analysis in single and two-phase water by finite difference methods

International Nuclear Information System (INIS)

Berry, G.F.; Daley, J.G.

1977-01-01

An important consideration in the design of LMFBR steam generators is the possibility of leakage from a steam generator water tube. The ensuing sodium/water reaction will be largely controlled by the amount of water available at the leak site, thus analysis methods treating this event must have the capability of accurately modeling pressure transients through all states of water occurring in a steam generator, whether single or two-phase. The equation systems of the present model consist of the conservation equations together with an equation of state for one-dimensional homogeneous flow. These equations are then solved using finite difference techniques with phase considerations and non-equilibrium effects being treated through the equation of state. The basis for water property computation is Keenan's 'fundamental equation of state' which is applicable to single-phase water at pressures less than 1000 bars and temperatures less than 1300 0 C. This provides formulations allowing computation of any water property to any desired precision. Two-phase properties are constructed from values on the saturation line. The use of formulations permits the direct calculation of any thermodynamic property (or property derivative) to great precision while requiring very little computer storage, but does involve considerable computation time. For this reason an optional calculation scheme based on the method of 'transfinite interpolation' is included to give rapid computation in selected regions with decreased precision. The conservation equations were solved using the second order Lax-Wendroff scheme which includes wall friction, allows the formation of shocks and locally supersonic flow. Computational boundary conditions were found from a method-of-characteristics solution at the reservoir and receiver ends. The local characteristics were used to interpolate data from inside the pipe to the boundary

A superlinear iteration method for calculation of finite length journal bearing's static equilibrium position

Science.gov (United States)

Zhou, Wenjie; Wei, Xuesong; Wang, Leqin; Wu, Guangkuan

2017-05-01

Solving the static equilibrium position is one of the most important parts of dynamic coefficients calculation and further coupled calculation of rotor system. The main contribution of this study is testing the superlinear iteration convergence method-twofold secant method, for the determination of the static equilibrium position of journal bearing with finite length. Essentially, the Reynolds equation for stable motion is solved by the finite difference method and the inner pressure is obtained by the successive over-relaxation iterative method reinforced by the compound Simpson quadrature formula. The accuracy and efficiency of the twofold secant method are higher in comparison with the secant method and dichotomy. The total number of iterative steps required for the twofold secant method are about one-third of the secant method and less than one-eighth of dichotomy for the same equilibrium position. The calculations for equilibrium position and pressure distribution for different bearing length, clearance and rotating speed were done. In the results, the eccentricity presents linear inverse proportional relationship to the attitude angle. The influence of the bearing length, clearance and bearing radius on the load-carrying capacity was also investigated. The results illustrate that larger bearing length, larger radius and smaller clearance are good for the load-carrying capacity of journal bearing. The application of the twofold secant method can greatly reduce the computational time for calculation of the dynamic coefficients and dynamic characteristics of rotor-bearing system with a journal bearing of finite length.

Hybrid Finite Element and Volume Integral Methods for Scattering Using Parametric Geometry

DEFF Research Database (Denmark)

Volakis, John L.; Sertel, Kubilay; Jørgensen, Erik

2004-01-01

n this paper we address several topics relating to the development and implementation of volume integral and hybrid finite element methods for electromagnetic modeling. Comparisons of volume integral equation formulations with the finite element-boundary integral method are given in terms of accu...... of vanishing divergence within the element but non-zero curl. In addition, a new domain decomposition is introduced for solving array problems involving several million degrees of freedom. Three orders of magnitude CPU reduction is demonstrated for such applications....

An efficicient data structure for three-dimensional vertex based finite volume method

Science.gov (United States)

Akkurt, Semih; Sahin, Mehmet

2017-11-01

A vertex based three-dimensional finite volume algorithm has been developed using an edge based data structure.The mesh data structure of the given algorithm is similar to ones that exist in the literature. However, the data structures are redesigned and simplied in order to fit requirements of the vertex based finite volume method. In order to increase the cache efficiency, the data access patterns for the vertex based finite volume method are investigated and these datas are packed/allocated in a way that they are close to each other in the memory. The present data structure is not limited with tetrahedrons, arbitrary polyhedrons are also supported in the mesh without putting any additional effort. Furthermore, the present data structure also supports adaptive refinement and coarsening. For the implicit and parallel implementation of the FVM algorithm, PETSc and MPI libraries are employed. The performance and accuracy of the present algorithm are tested for the classical benchmark problems by comparing the CPU time for the open source algorithms.

High-order finite volume advection

OpenAIRE

Shaw, James

2018-01-01

The cubicFit advection scheme is limited to second-order convergence because it uses a polynomial reconstruction fitted to point values at cell centres. The highOrderFit advection scheme achieves higher than second order by calculating high-order moments over the mesh geometry.

A Monte Carlo method and finite volume method coupled optical simulation method for parabolic trough solar collectors

International Nuclear Information System (INIS)

Liang, Hongbo; Fan, Man; You, Shijun; Zheng, Wandong; Zhang, Huan; Ye, Tianzhen; Zheng, Xuejing

2017-01-01

Highlights: •Four optical models for parabolic trough solar collectors were compared in detail. •Characteristics of Monte Carlo Method and Finite Volume Method were discussed. •A novel method was presented combining advantages of different models. •The method was suited to optical analysis of collectors with different geometries. •A new kind of cavity receiver was simulated depending on the novel method. -- Abstract: The PTC (parabolic trough solar collector) is widely used for space heating, heat-driven refrigeration, solar power, etc. The concentrated solar radiation is the only energy source for a PTC, thus its optical performance significantly affects the collector efficiency. In this study, four different optical models were constructed, validated and compared in detail. On this basis, a novel coupled method was presented by combining advantages of these models, which was suited to carry out a mass of optical simulations of collectors with different geometrical parameters rapidly and accurately. Based on these simulation results, the optimal configuration of a collector with highest efficiency can be determined. Thus, this method was useful for collector optimization and design. In the four models, MCM (Monte Carlo Method) and FVM (Finite Volume Method) were used to initialize photons distribution, as well as CPEM (Change Photon Energy Method) and MCM were adopted to describe the process of reflecting, transmitting and absorbing. For simulating reflection, transmission and absorption, CPEM was more efficient than MCM, so it was utilized in the coupled method. For photons distribution initialization, FVM saved running time and computation effort, whereas it needed suitable grid configuration. MCM only required a total number of rays for simulation, whereas it needed higher computing cost and its results fluctuated in multiple runs. In the novel coupled method, the grid configuration for FVM was optimized according to the “true values” from MCM of

Polarization effects on spectra of spherical core/shell nanostructures: Perturbation theory against finite difference approach

International Nuclear Information System (INIS)

Ibral, Asmaa; Zouitine, Asmaa; Assaid, El Mahdi

2015-01-01

Poisson equation is solved analytically in the case of a point charge placed anywhere in a spherical core/shell nanostructure, immersed in aqueous or organic solution or embedded in semiconducting or insulating matrix. Conduction and valence band-edge alignments between core and shell are described by finite height barriers. Influence of polarization charges induced at the surfaces where two adjacent materials meet is taken into account. Original expressions of electrostatic potential created everywhere in the space by a source point charge are derived. Expressions of self-polarization potential describing the interaction of a point charge with its own image–charge are deduced. Contributions of double dielectric constant mismatch to electron and hole ground state energies as well as nanostructure effective gap are calculated via first order perturbation theory and also by finite difference approach. Dependencies of electron, hole and gap energies against core to shell radii ratio are determined in the case of ZnS/CdSe core/shell nanostructure immersed in water or in toluene. It appears that finite difference approach is more efficient than first order perturbation method and that the effect of polarization charge may in no case be neglected as its contribution can reach a significant proportion of the value of nanostructure gap

Polarization effects on spectra of spherical core/shell nanostructures: Perturbation theory against finite difference approach

Energy Technology Data Exchange (ETDEWEB)

Ibral, Asmaa [Equipe d' Optique et Electronique du Solide, Département de Physique, Faculté des Sciences, Université Chouaïb Doukkali, B. P. 20 El Jadida principale, El Jadida, Royaume du Maroc (Morocco); Laboratoire d' Instrumentation, Mesure et Contrôle, Département de Physique, Faculté des Sciences, Université Chouaïb Doukkali, B. P. 20 El Jadida principale, El Jadida, Royaume du Maroc (Morocco); Zouitine, Asmaa [Département de Physique, Ecole Nationale Supérieure d' Enseignement Technique, Université Mohammed V Souissi, B. P. 6207 Rabat-Instituts, Rabat, Royaume du Maroc (Morocco); Assaid, El Mahdi, E-mail: eassaid@yahoo.fr [Equipe d' Optique et Electronique du Solide, Département de Physique, Faculté des Sciences, Université Chouaïb Doukkali, B. P. 20 El Jadida principale, El Jadida, Royaume du Maroc (Morocco); Laboratoire d' Instrumentation, Mesure et Contrôle, Département de Physique, Faculté des Sciences, Université Chouaïb Doukkali, B. P. 20 El Jadida principale, El Jadida, Royaume du Maroc (Morocco); and others

2015-02-01

Poisson equation is solved analytically in the case of a point charge placed anywhere in a spherical core/shell nanostructure, immersed in aqueous or organic solution or embedded in semiconducting or insulating matrix. Conduction and valence band-edge alignments between core and shell are described by finite height barriers. Influence of polarization charges induced at the surfaces where two adjacent materials meet is taken into account. Original expressions of electrostatic potential created everywhere in the space by a source point charge are derived. Expressions of self-polarization potential describing the interaction of a point charge with its own image–charge are deduced. Contributions of double dielectric constant mismatch to electron and hole ground state energies as well as nanostructure effective gap are calculated via first order perturbation theory and also by finite difference approach. Dependencies of electron, hole and gap energies against core to shell radii ratio are determined in the case of ZnS/CdSe core/shell nanostructure immersed in water or in toluene. It appears that finite difference approach is more efficient than first order perturbation method and that the effect of polarization charge may in no case be neglected as its contribution can reach a significant proportion of the value of nanostructure gap.

Higher-order (non-)modularity

DEFF Research Database (Denmark)

Appel, Claus; van Oostrom, Vincent; Simonsen, Jakob Grue

2010-01-01

We show that, contrary to the situation in first-order term rewriting, almost none of the usual properties of rewriting are modular for higher-order rewriting, irrespective of the higher-order rewriting format. We show that for the particular format of simply typed applicative term rewriting...... systems modularity of confluence, normalization, and termination can be recovered by imposing suitable linearity constraints....

Construction method of QC-LDPC codes based on multiplicative group of finite field in optical communication

Science.gov (United States)

Huang, Sheng; Ao, Xiang; Li, Yuan-yuan; Zhang, Rui

2016-09-01

In order to meet the needs of high-speed development of optical communication system, a construction method of quasi-cyclic low-density parity-check (QC-LDPC) codes based on multiplicative group of finite field is proposed. The Tanner graph of parity check matrix of the code constructed by this method has no cycle of length 4, and it can make sure that the obtained code can get a good distance property. Simulation results show that when the bit error rate ( BER) is 10-6, in the same simulation environment, the net coding gain ( NCG) of the proposed QC-LDPC(3 780, 3 540) code with the code rate of 93.7% in this paper is improved by 2.18 dB and 1.6 dB respectively compared with those of the RS(255, 239) code in ITU-T G.975 and the LDPC(3 2640, 3 0592) code in ITU-T G.975.1. In addition, the NCG of the proposed QC-LDPC(3 780, 3 540) code is respectively 0.2 dB and 0.4 dB higher compared with those of the SG-QC-LDPC(3 780, 3 540) code based on the two different subgroups in finite field and the AS-QC-LDPC(3 780, 3 540) code based on the two arbitrary sets of a finite field. Thus, the proposed QC-LDPC(3 780, 3 540) code in this paper can be well applied in optical communication systems.

Higher order methods for burnup calculations with Bateman solutions

International Nuclear Information System (INIS)

Isotalo, A.E.; Aarnio, P.A.

2011-01-01

Highlights: → Average microscopic reaction rates need to be estimated at each step. → Traditional predictor-corrector methods use zeroth and first order predictions. → Increasing predictor order greatly improves results. → Increasing corrector order does not improve results. - Abstract: A group of methods for burnup calculations solves the changes in material compositions by evaluating an explicit solution to the Bateman equations with constant microscopic reaction rates. This requires predicting representative averages for the one-group cross-sections and flux during each step, which is usually done using zeroth and first order predictions for their time development in a predictor-corrector calculation. In this paper we present the results of using linear, rather than constant, extrapolation on the predictor and quadratic, rather than linear, interpolation on the corrector. Both of these are done by using data from the previous step, and thus do not affect the stepwise running time. The methods were tested by implementing them into the reactor physics code Serpent and comparing the results from four test cases to accurate reference results obtained with very short steps. Linear extrapolation greatly improved results for thermal spectra and should be preferred over the constant one currently used in all Bateman solution based burnup calculations. The effects of using quadratic interpolation on the corrector were, on the other hand, predominantly negative, although not enough so to conclusively decide between the linear and quadratic variants.

Simulation of acoustic streaming by means of the finite-difference time-domain method

DEFF Research Database (Denmark)

Santillan, Arturo Orozco

2012-01-01

Numerical simulations of acoustic streaming generated by a standing wave in a narrow twodimensional cavity are presented. In this case, acoustic streaming arises from the viscous boundary layers set up at the surfaces of the walls. It is known that streaming vortices inside the boundary layer have...... directions of rotation that are opposite to those of the outer streaming vortices (Rayleigh streaming). The general objective of the work described in this paper has been to study the extent to which it is possible to simulate both the outer streaming vortices and the inner boundary layer vortices using...... the finite-difference time-domain method. To simplify the problem, thermal effects are not considered. The motivation of the described investigation has been the possibility of using the numerical method to study acoustic streaming, particularly under non-steady conditions. Results are discussed for channels...

GPR data modeling by using the Finite Difference Time Domain (FDTD) methods; Modelagem de dados de GPR atraves do metodo FDTD

Energy Technology Data Exchange (ETDEWEB)

Dias, Gleide A.N.; Silva, Jadir C.; Rocha, Paula F.; Costa, Jorge L. [Universidade Federal, Rio de Janeiro, RJ (Brazil). Dept. de Geologia]. E-mail: gleidalencar@hotmail.com.br; jadir@geologia.ufrj.br; ferrucio@acd.ufrj.br; jotalc@yahoo.com.br

2003-07-01

Presently the oil industry has shown the importance of defining the structural framework of reservoirs. This study intends to contribute for the solution of this problem, using synthetic models in order to evaluate the electromagnetic signal due to a certain target. Use was made of an algorithm, which is based in the Finite Difference Time Domain Methods (FDTD). The simulated results of this survey found the best parameters for the chosen frequencies. In the present study there were simulated polarization, geometry and constitutive parameters (dielectric permittivity and electric conductivity). The results, using frequencies of 50 and 100 MHz, show clearly the effects of the electromagnetic waves attenuation and their problems related with signal resolution of targets in depth. (author)

The Adomian decomposition method for solving partial differential equations of fractal order in finite domains

Energy Technology Data Exchange (ETDEWEB)

El-Sayed, A.M.A. [Faculty of Science University of Alexandria (Egypt)]. E-mail: amasyed@hotmail.com; Gaber, M. [Faculty of Education Al-Arish, Suez Canal University (Egypt)]. E-mail: mghf408@hotmail.com

2006-11-20

The Adomian decomposition method has been successively used to find the explicit and numerical solutions of the time fractional partial differential equations. A different examples of special interest with fractional time and space derivatives of order {alpha}, 0<{alpha}=<1 are considered and solved by means of Adomian decomposition method. The behaviour of Adomian solutions and the effects of different values of {alpha} are shown graphically for some examples.

Domain decomposition methods for mortar finite elements

Energy Technology Data Exchange (ETDEWEB)

Widlund, O.

1996-12-31

In the last few years, domain decomposition methods, previously developed and tested for standard finite element methods and elliptic problems, have been extended and modified to work for mortar and other nonconforming finite element methods. A survey will be given of work carried out jointly with Yves Achdou, Mario Casarin, Maksymilian Dryja and Yvon Maday. Results on the p- and h-p-version finite elements will also be discussed.

Computational electrodynamics in material media with constraint-preservation, multidimensional Riemann solvers and sub-cell resolution - Part II, higher order FVTD schemes

Science.gov (United States)

Balsara, Dinshaw S.; Garain, Sudip; Taflove, Allen; Montecinos, Gino

2018-02-01

The Finite Difference Time Domain (FDTD) scheme has served the computational electrodynamics community very well and part of its success stems from its ability to satisfy the constraints in Maxwell's equations. Even so, in the previous paper of this series we were able to present a second order accurate Godunov scheme for computational electrodynamics (CED) which satisfied all the same constraints and simultaneously retained all the traditional advantages of Godunov schemes. In this paper we extend the Finite Volume Time Domain (FVTD) schemes for CED in material media to better than second order of accuracy. From the FDTD method, we retain a somewhat modified staggering strategy of primal variables which enables a very beneficial constraint-preservation for the electric displacement and magnetic induction vector fields. This is accomplished with constraint-preserving reconstruction methods which are extended in this paper to third and fourth orders of accuracy. The idea of one-dimensional upwinding from Godunov schemes has to be significantly modified to use the multidimensionally upwinded Riemann solvers developed by the first author. In this paper, we show how they can be used within the context of a higher order scheme for CED. We also report on advances in timestepping. We show how Runge-Kutta IMEX schemes can be adapted to CED even in the presence of stiff source terms brought on by large conductivities as well as strong spatial variations in permittivity and permeability. We also formulate very efficient ADER timestepping strategies to endow our method with sub-cell resolving capabilities. As a result, our method can be stiffly-stable and resolve significant sub-cell variation in the material properties within a zone. Moreover, we present ADER schemes that are applicable to all hyperbolic PDEs with stiff source terms and at all orders of accuracy. Our new ADER formulation offers a treatment of stiff source terms that is much more efficient than previous ADER

A finite difference, multipoint flux numerical approach to flow in porous media: Numerical examples

KAUST Repository

Osman, Hossam Omar; Salama, Amgad; Sun, Shuyu; Bao, Kai

2012-01-01

It is clear that none of the current available numerical schemes which may be adopted to solve transport phenomena in porous media fulfill all the required robustness conditions. That is while the finite difference methods are the simplest of all, they face several difficulties in complex geometries and anisotropic media. On the other hand, while finite element methods are well suited to complex geometries and can deal with anisotropic media, they are more involved in coding and usually require more execution time. Therefore, in this work we try to combine some features of the finite element technique, namely its ability to work with anisotropic media with the finite difference approach. We reduce the multipoint flux, mixed finite element technique through some quadrature rules to an equivalent cell-centered finite difference approximation. We show examples on using this technique to single-phase flow in anisotropic porous media.

A finite difference, multipoint flux numerical approach to flow in porous media: Numerical examples

KAUST Repository

Osman, Hossam Omar

2012-06-17

It is clear that none of the current available numerical schemes which may be adopted to solve transport phenomena in porous media fulfill all the required robustness conditions. That is while the finite difference methods are the simplest of all, they face several difficulties in complex geometries and anisotropic media. On the other hand, while finite element methods are well suited to complex geometries and can deal with anisotropic media, they are more involved in coding and usually require more execution time. Therefore, in this work we try to combine some features of the finite element technique, namely its ability to work with anisotropic media with the finite difference approach. We reduce the multipoint flux, mixed finite element technique through some quadrature rules to an equivalent cell-centered finite difference approximation. We show examples on using this technique to single-phase flow in anisotropic porous media.

Three-dimensional modeling in the electromagnetic/magnetotelluric methods. Accuracy of various finite-element and finite difference methods; Denjiho MT ho ni okeru sanjigen modeling. Shushu no yugen yosoho to sabunho no seido

Energy Technology Data Exchange (ETDEWEB)

Sasaki, Y [Kyushu University, Fukuoka (Japan). Faculty of Engineering

1997-05-27

To enhance the reliability of electromagnetic/magnetotelluric (MT) survey, calculation results of finite-element methods (FEMs) and finite difference methods (FDMs) were compared. Accuracy of individual methods and convergence of repitition solution were examined. As a result of the investigation, it was found that appropriate accuracy can be obtained from the edge FEM and FDM for the example of vertical magnetic dipole, and that the best accuracy can be obtained from the FDM among four methods for the example of MT survey. It was revealed that the ICBCG (incomplete Cholesky bi-conjugate gradient) method is an excellent method as a solution method of simultaneous equations from the viewpoint of accuracy and calculation time. For the joint FEM, solutions of SOR method converged for both the examples. It was concluded that the cause of error is not due to the error of numerical calculation, but due to the consideration without discontinuity of electric field. The conditions of coefficient matrix increased with decreasing the frequency, which resulted in the unstable numerical calculation. It would be required to incorporate the constraint in a certain form. 4 refs., 12 figs.

A Nodal and Finite Difference Hybrid Method for Pin-by-Pin Heterogeneous Three-Dimensional Light Water Reactor Diffusion Calculations

International Nuclear Information System (INIS)

Lee, Deokjung; Downar, Thomas J.; Kim, Yonghee

2004-01-01

An innovative hybrid spatial discretization method is proposed to improve the computational efficiency of pin-wise heterogeneous three-dimensional light water reactor (LWR) core neutronics analysis. The newly developed method employs the standard finite difference method in the x and y directions and the well-known nodal methods [nodal expansion method (NEM) and analytic nodal method (ANM) as needed] in the z direction. Four variants of the hybrid method are investigated depending on the axial nodal methodologies: HYBRID A, NEM with the conventional quadratic transverse leakage; HYBRID B, the conventional NEM method except that the transverse-leakage shapes are obtained from a fine-mesh local problem (FMLP) around the control rod tip; HYBRID C, the same as HYBRID B except that ANM with a high-order transverse leakage obtained from the FMLP is used in the vicinity of the control rod tip; and HYBRID D, the same as HYBRID C except that the transverse leakage is determined using the buckling approximation instead of the FMLP around the control rod tip. Benchmark calculations demonstrate that all the hybrid algorithms are consistent and stable and that the HYBRID C method provides the best numerical performance in the case of rodded LWR problems with pin-wise homogenized cross sections

Solution of the neutron diffusion equation at two groups of energy by method of triangular finite elements

International Nuclear Information System (INIS)

Correia Filho, A.

1981-04-01

The Neutron Diffusion Equation at two groups of energy is solved with the use of the Finite - Element Method with first order triangular elements. The program EFTDN (Triangular Finite Elements on Neutron Diffusion) was developed using the language FORTRAN IV. The discrete formulation of the Diffusion Equation is obtained with the application of the Galerkin's Method. In order to solve the eigenvalue - problem, the Method of the Power is applied and, with the purpose of the convergence of the results, Chebshev's polynomial expressions are applied. On the solution of the systems of equations Gauss' Method is applied, divided in two different parts: triangularization of the matrix of coeficients and retrosubstitution taking in account the sparsity of the system. Several test - problems are solved, among then two P.W.R. type reactors, the ZION-1 with 1300 MWe and the 2D-IAEA - Benchmark. Comparision of results with standard solutions show the validity of application of the EFM and precision of the results. (Author) [pt

On the all-order perturbative finiteness of the deformed N=4 SYM theory

International Nuclear Information System (INIS)

Rossi, G.C.; Sokatchev, E.; Stanev, Ya.S.

2006-01-01

We prove that the chiral propagator of the deformed N=4 SYM theory can be made finite to all orders in perturbation theory for any complex value of the deformation parameter. For any such value the set of finite deformed theories can be parametrized by a whole complex function of the coupling constant g. We reveal a new protection mechanism for chiral operators of dimension three. These are obtained by differentiating the Lagrangian with respect to the independent coupling constants. A particular combination of them is a CPO involving only chiral matter. Its all-order form is derived directly from the finiteness condition. The procedure is confirmed perturbatively through order g 6