Adaptive Finite Element Methods in Geodynamics
NASA Astrophysics Data System (ADS)
Davies, R.; Davies, H.; Hassan, O.; Morgan, K.; Nithiarasu, P.
2006-12-01
Adaptive finite element methods are presented for improving the quality of solutions to two-dimensional (2D) and three-dimensional (3D) convection dominated problems in geodynamics. The methods demonstrate the application of existing technology in the engineering community to problems within the `solid' Earth sciences. Two-Dimensional `Adaptive Remeshing': The `remeshing' strategy introduced in 2D adapts the mesh automatically around regions of high solution gradient, yielding enhanced resolution of the associated flow features. The approach requires the coupling of an automatic mesh generator, a finite element flow solver and an error estimator. In this study, the procedure is implemented in conjunction with the well-known geodynamical finite element code `ConMan'. An unstructured quadrilateral mesh generator is utilised, with mesh adaptation accomplished through regeneration. This regeneration employs information provided by an interpolation based local error estimator, obtained from the computed solution on an existing mesh. The technique is validated by solving thermal and thermo-chemical problems with known benchmark solutions. In a purely thermal context, results illustrate that the method is highly successful, improving solution accuracy whilst increasing computational efficiency. For thermo-chemical simulations the same conclusions can be drawn. However, results also demonstrate that the grid based methods employed for simulating the compositional field are not competitive with the other methods (tracer particle and marker chain) currently employed in this field, even at the higher spatial resolutions allowed by the adaptive grid strategies. Three-Dimensional Adaptive Multigrid: We extend the ideas from our 2D work into the 3D realm in the context of a pre-existing 3D-spherical mantle dynamics code, `TERRA'. In its original format, `TERRA' is computationally highly efficient since it employs a multigrid solver that depends upon a grid utilizing a clever
Solution-adaptive finite element method in computational fracture mechanics
NASA Technical Reports Server (NTRS)
Min, J. B.; Bass, J. M.; Spradley, L. W.
1993-01-01
Some recent results obtained using solution-adaptive finite element method in linear elastic two-dimensional fracture mechanics problems are presented. The focus is on the basic issue of adaptive finite element method for validating the applications of new methodology to fracture mechanics problems by computing demonstration problems and comparing the stress intensity factors to analytical results.
Adaptive finite-element method for diffraction gratings
NASA Astrophysics Data System (ADS)
Bao, Gang; Chen, Zhiming; Wu, Haijun
2005-06-01
A second-order finite-element adaptive strategy with error control for one-dimensional grating problems is developed. The unbounded computational domain is truncated to a bounded one by a perfectly-matched-layer (PML) technique. The PML parameters, such as the thickness of the layer and the medium properties, are determined through sharp a posteriori error estimates. The adaptive finite-element method is expected to increase significantly the accuracy and efficiency of the discretization as well as reduce the computation cost. Numerical experiments are included to illustrate the competitiveness of the proposed adaptive method.
Adaptive multiscale model reduction with Generalized Multiscale Finite Element Methods
NASA Astrophysics Data System (ADS)
Chung, Eric; Efendiev, Yalchin; Hou, Thomas Y.
2016-09-01
In this paper, we discuss a general multiscale model reduction framework based on multiscale finite element methods. We give a brief overview of related multiscale methods. Due to page limitations, the overview focuses on a few related methods and is not intended to be comprehensive. We present a general adaptive multiscale model reduction framework, the Generalized Multiscale Finite Element Method. Besides the method's basic outline, we discuss some important ingredients needed for the method's success. We also discuss several applications. The proposed method allows performing local model reduction in the presence of high contrast and no scale separation.
Parallel, adaptive finite element methods for conservation laws
NASA Technical Reports Server (NTRS)
Biswas, Rupak; Devine, Karen D.; Flaherty, Joseph E.
1994-01-01
We construct parallel finite element methods for the solution of hyperbolic conservation laws in one and two dimensions. Spatial discretization is performed by a discontinuous Galerkin finite element method using a basis of piecewise Legendre polynomials. Temporal discretization utilizes a Runge-Kutta method. Dissipative fluxes and projection limiting prevent oscillations near solution discontinuities. A posteriori estimates of spatial errors are obtained by a p-refinement technique using superconvergence at Radau points. The resulting method is of high order and may be parallelized efficiently on MIMD computers. We compare results using different limiting schemes and demonstrate parallel efficiency through computations on an NCUBE/2 hypercube. We also present results using adaptive h- and p-refinement to reduce the computational cost of the method.
Adaptive Finite Element Methods for Continuum Damage Modeling
NASA Technical Reports Server (NTRS)
Min, J. B.; Tworzydlo, W. W.; Xiques, K. E.
1995-01-01
The paper presents an application of adaptive finite element methods to the modeling of low-cycle continuum damage and life prediction of high-temperature components. The major objective is to provide automated and accurate modeling of damaged zones through adaptive mesh refinement and adaptive time-stepping methods. The damage modeling methodology is implemented in an usual way by embedding damage evolution in the transient nonlinear solution of elasto-viscoplastic deformation problems. This nonlinear boundary-value problem is discretized by adaptive finite element methods. The automated h-adaptive mesh refinements are driven by error indicators, based on selected principal variables in the problem (stresses, non-elastic strains, damage, etc.). In the time domain, adaptive time-stepping is used, combined with a predictor-corrector time marching algorithm. The time selection is controlled by required time accuracy. In order to take into account strong temperature dependency of material parameters, the nonlinear structural solution a coupled with thermal analyses (one-way coupling). Several test examples illustrate the importance and benefits of adaptive mesh refinements in accurate prediction of damage levels and failure time.
Adaptive finite element methods for two-dimensional problems in computational fracture mechanics
NASA Technical Reports Server (NTRS)
Min, J. B.; Bass, J. M.; Spradley, L. W.
1994-01-01
Some recent results obtained using solution-adaptive finite element methods in two-dimensional problems in linear elastic fracture mechanics are presented. The focus is on the basic issue of adaptive finite element methods for validating the new methodology by computing demonstration problems and comparing the stress intensity factors to analytical results.
An adaptive finite element method for convective heat transfer with variable fluid properties
NASA Astrophysics Data System (ADS)
Pelletier, Dominique; Ilinca, Florin; Hetu, Jean-Francois
1993-07-01
This paper presents an adaptive finite element method based on remeshing to solve incompressible viscous flow problems for which fluid properties present a strong temperature dependence. Solutions are obtained in primitive variables using a highly accurate finite element approximation on unstructured grids. Two general purpose error estimators, that take into account fluid properties variations, are presented. The methodology is applied to a problem of practical interest: the thermal convection of corn syrup in an enclosure with localized heating. Predictions are in good agreement with experimental measurements. The method leads to improved accuracy and reliability of finite element predictions.
Multi-level adaptive finite element methods. 1: Variation problems
NASA Technical Reports Server (NTRS)
Brandt, A.
1979-01-01
A general numerical strategy for solving partial differential equations and other functional problems by cycling between coarser and finer levels of discretization is described. Optimal discretization schemes are provided together with very fast general solvers. It is described in terms of finite element discretizations of general nonlinear minimization problems. The basic processes (relaxation sweeps, fine-grid-to-coarse-grid transfers of residuals, coarse-to-fine interpolations of corrections) are directly and naturally determined by the objective functional and the sequence of approximation spaces. The natural processes, however, are not always optimal. Concrete examples are given and some new techniques are reviewed. Including the local truncation extrapolation and a multilevel procedure for inexpensively solving chains of many boundary value problems, such as those arising in the solution of time-dependent problems.
A massively parallel adaptive finite element method with dynamic load balancing
Devine, K.D.; Flaherty, J.E.; Wheat, S.R.; Maccabe, A.B.
1993-05-01
We construct massively parallel, adaptive finite element methods for the solution of hyperbolic conservation laws in one and two dimensions. Spatial discretization is performed by a discontinuous Galerkin finite element method using a basis of piecewise Legendre polynomials. Temporal discretization utilizes a Runge-Kutta method. Dissipative fluxes and projection limiting prevent oscillations near solution discontinuities. The resulting method is of high order and may be parallelized efficiently on MIMD computers. We demonstrate parallel efficiency through computations on a 1024-processor nCUBE/2 hypercube. We also present results using adaptive p-refinement to reduce the computational cost of the method. We describe tiling, a dynamic, element-based data migration system. Tiling dynamically maintains global load balance in the adaptive method by overlapping neighborhoods of processors, where each neighborhood performs local load balancing. We demonstrate the effectiveness of the dynamic load balancing with adaptive p-refinement examples.
A massively parallel adaptive finite element method with dynamic load balancing
Devine, K.D.; Flaherty, J.E.; Wheat, S.R.; Maccabe, A.B.
1993-12-31
The authors construct massively parallel adaptive finite element methods for the solution of hyperbolic conservation laws. Spatial discretization is performed by a discontinuous Galerkin finite element method using a basis of piecewise Legendre polynomials. Temporal discretization utilizes a Runge-Kutta method. Dissipative fluxes and projection limiting prevent oscillations near solution discontinuities. The resulting method is of high order and may be parallelized efficiently on MIMD computers. They demonstrate parallel efficiency through computations on a 1024-processor nCUBE/2 hypercube. They present results using adaptive p-refinement to reduce the computational cost of the method, and tiling, a dynamic, element-based data migration system that maintains global load balance of the adaptive method by overlapping neighborhoods of processors that each perform local balancing.
Multiscale Simulation of Microcrack Based on a New Adaptive Finite Element Method
NASA Astrophysics Data System (ADS)
Xu, Yun; Chen, Jun; Chen, Dong Quan; Sun, Jin Shan
In this paper, a new adaptive finite element (FE) framework based on the variational multiscale method is proposed and applied to simulate the dynamic behaviors of metal under loadings. First, the extended bridging scale method is used to couple molecular dynamics and FE. Then, macro damages evolvements of those micro defects are simulated by the adaptive FE method. Some auxiliary strategies, such as the conservative mesh remapping, failure mechanism and mesh splitting technique are also included in the adaptive FE computation. Efficiency of our method is validated by numerical experiments.
A Lagrangian-Eulerian finite element method with adaptive gridding for advection-dispersion problems
Ijiri, Y.; Karasaki, K.
1994-02-01
In the present paper, a Lagrangian-Eulerian finite element method with adaptive gridding for solving advection-dispersion equations is described. The code creates new grid points in the vicinity of sharp fronts at every time step in order to reduce numerical dispersion. The code yields quite accurate solutions for a wide range of mesh Peclet numbers and for mesh Courant numbers well in excess of 1.
Directionally adaptive finite element method for multidimensional Euler and Navier-Stokes equations
NASA Technical Reports Server (NTRS)
Tan, Zhiqiang; Varghese, Philip L.
1993-01-01
A directionally adaptive finite element method for multidimensional compressible flows is presented. Quadrilateral and hexahedral elements are used because they have several advantages over triangular and tetrahedral elements. Unlike traditional methods that use quadrilateral/hexahedral elements, our method allows an element to be divided in each of the three directions in 3D and two directions in 2D. Some restrictions on mesh structure are found to be necessary, especially in 3D. The refining and coarsening procedures, and the treatment of constraints are given. A new implementation of upwind schemes in the constrained finite element system is presented. Some example problems, including a Mach 10 shock interaction with the walls of a 2D channel, a 2D viscous compression corner flow, and inviscid and viscous 3D flows in square channels, are also shown.
An h-adaptive finite element method for turbulent heat transfer
Carriington, David B
2009-01-01
A two-equation turbulence closure model (k-{omega}) using an h-adaptive grid technique and finite element method (FEM) has been developed to simulate low Mach flow and heat transfer. These flows are applicable to many flows in engineering and environmental sciences. Of particular interest in the engineering modeling areas are: combustion, solidification, and heat exchanger design. Flows for indoor air quality modeling and atmospheric pollution transport are typical types of environmental flows modeled with this method. The numerical method is based on a hybrid finite element model using an equal-order projection process. The model includes thermal and species transport, localized mesh refinement (h-adaptive) and Petrov-Galerkin weighting for the stabilizing the advection. This work develops the continuum model of a two-equation turbulence closure method. The fractional step solution method is stated along with the h-adaptive grid method (Carrington and Pepper, 2002). Solutions are presented for 2d flow over a backward-facing step.
Higher-order adaptive finite-element methods for Kohn–Sham density functional theory
Motamarri, P.; Nowak, M.R.; Leiter, K.; Knap, J.; Gavini, V.
2013-11-15
We present an efficient computational approach to perform real-space electronic structure calculations using an adaptive higher-order finite-element discretization of Kohn–Sham density-functional theory (DFT). To this end, we develop an a priori mesh-adaption technique to construct a close to optimal finite-element discretization of the problem. We further propose an efficient solution strategy for solving the discrete eigenvalue problem by using spectral finite-elements in conjunction with Gauss–Lobatto quadrature, and a Chebyshev acceleration technique for computing the occupied eigenspace. The proposed approach has been observed to provide a staggering 100–200-fold computational advantage over the solution of a generalized eigenvalue problem. Using the proposed solution procedure, we investigate the computational efficiency afforded by higher-order finite-element discretizations of the Kohn–Sham DFT problem. Our studies suggest that staggering computational savings—of the order of 1000-fold—relative to linear finite-elements can be realized, for both all-electron and local pseudopotential calculations, by using higher-order finite-element discretizations. On all the benchmark systems studied, we observe diminishing returns in computational savings beyond the sixth-order for accuracies commensurate with chemical accuracy, suggesting that the hexic spectral-element may be an optimal choice for the finite-element discretization of the Kohn–Sham DFT problem. A comparative study of the computational efficiency of the proposed higher-order finite-element discretizations suggests that the performance of finite-element basis is competing with the plane-wave discretization for non-periodic local pseudopotential calculations, and compares to the Gaussian basis for all-electron calculations to within an order of magnitude. Further, we demonstrate the capability of the proposed approach to compute the electronic structure of a metallic system containing 1688
Higher-order adaptive finite-element methods for Kohn-Sham density functional theory
NASA Astrophysics Data System (ADS)
Motamarri, P.; Nowak, M. R.; Leiter, K.; Knap, J.; Gavini, V.
2013-11-01
We present an efficient computational approach to perform real-space electronic structure calculations using an adaptive higher-order finite-element discretization of Kohn-Sham density-functional theory (DFT). To this end, we develop an a priori mesh-adaption technique to construct a close to optimal finite-element discretization of the problem. We further propose an efficient solution strategy for solving the discrete eigenvalue problem by using spectral finite-elements in conjunction with Gauss-Lobatto quadrature, and a Chebyshev acceleration technique for computing the occupied eigenspace. The proposed approach has been observed to provide a staggering 100-200-fold computational advantage over the solution of a generalized eigenvalue problem. Using the proposed solution procedure, we investigate the computational efficiency afforded by higher-order finite-element discretizations of the Kohn-Sham DFT problem. Our studies suggest that staggering computational savings-of the order of 1000-fold-relative to linear finite-elements can be realized, for both all-electron and local pseudopotential calculations, by using higher-order finite-element discretizations. On all the benchmark systems studied, we observe diminishing returns in computational savings beyond the sixth-order for accuracies commensurate with chemical accuracy, suggesting that the hexic spectral-element may be an optimal choice for the finite-element discretization of the Kohn-Sham DFT problem. A comparative study of the computational efficiency of the proposed higher-order finite-element discretizations suggests that the performance of finite-element basis is competing with the plane-wave discretization for non-periodic local pseudopotential calculations, and compares to the Gaussian basis for all-electron calculations to within an order of magnitude. Further, we demonstrate the capability of the proposed approach to compute the electronic structure of a metallic system containing 1688 atoms using
NASA Astrophysics Data System (ADS)
Danaila, Ionut; Moglan, Raluca; Hecht, Frédéric; Le Masson, Stéphane
2014-10-01
We present a new numerical system using finite elements with mesh adaptivity for the simulation of solid-liquid phase change systems. In the liquid phase, the natural convection flow is simulated by solving the incompressible Navier-Stokes equations with Boussinesq approximation. A variable viscosity model allows the velocity to progressively vanish in the solid phase, through an intermediate mushy region. The phase change is modeled by introducing an implicit enthalpy source term in the heat equation. The final system of equations describing the liquid-solid system by a single domain approach is solved using a Newton iterative algorithm. The space discretization is based on a P2-P1 Taylor-Hood finite elements and mesh adaptivity by metric control is used to accurately track the solid-liquid interface or the density inversion interface for water flows. The numerical method is validated against classical benchmarks that progressively add strong non-linearities in the system of equations: natural convection of air, natural convection of water, melting of a phase-change material and water freezing. Very good agreement with experimental data is obtained for each test case, proving the capability of the method to deal with both melting and solidification problems with convection. The presented numerical method is easy to implement using FreeFem++ software using a syntax close to the mathematical formulation.
Adaptive meshless local maximum-entropy finite element method for convection-diffusion problems
NASA Astrophysics Data System (ADS)
Wu, C. T.; Young, D. L.; Hong, H. K.
2014-01-01
In this paper, a meshless local maximum-entropy finite element method (LME-FEM) is proposed to solve 1D Poisson equation and steady state convection-diffusion problems at various Peclet numbers in both 1D and 2D. By using local maximum-entropy (LME) approximation scheme to construct the element shape functions in the formulation of finite element method (FEM), additional nodes can be introduced within element without any mesh refinement to increase the accuracy of numerical approximation of unknown function, which procedure is similar to conventional p-refinement but without increasing the element connectivity to avoid the high conditioning matrix. The resulted LME-FEM preserves several significant characteristics of conventional FEM such as Kronecker-delta property on element vertices, partition of unity of shape function and exact reproduction of constant and linear functions. Furthermore, according to the essential properties of LME approximation scheme, nodes can be introduced in an arbitrary way and the continuity of the shape function along element edge is kept at the same time. No transition element is needed to connect elements of different orders. The property of arbitrary local refinement makes LME-FEM be a numerical method that can adaptively solve the numerical solutions of various problems where troublesome local mesh refinement is in general necessary to obtain reasonable solutions. Several numerical examples with dramatically varying solutions are presented to test the capability of the current method. The numerical results show that LME-FEM can obtain much better and stable solutions than conventional FEM with linear element.
FEMHD: An adaptive finite element method for MHD and edge modelling
Strauss, H.R.
1995-07-01
This paper describes the code FEMHD, an adaptive finite element MHD code, which is applied in a number of different manners to model MHD behavior and edge plasma phenomena on a diverted tokamak. The code uses an unstructured triangular mesh in 2D and wedge shaped mesh elements in 3D. The code has been adapted to look at neutral and charged particle dynamics in the plasma scrape off region, and into a full MHD-particle code.
NASA Astrophysics Data System (ADS)
Lee, W. H.; Kim, T.-S.; Cho, M. H.; Ahn, Y. B.; Lee, S. Y.
2006-12-01
In studying bioelectromagnetic problems, finite element analysis (FEA) offers several advantages over conventional methods such as the boundary element method. It allows truly volumetric analysis and incorporation of material properties such as anisotropic conductivity. For FEA, mesh generation is the first critical requirement and there exist many different approaches. However, conventional approaches offered by commercial packages and various algorithms do not generate content-adaptive meshes (cMeshes), resulting in numerous nodes and elements in modelling the conducting domain, and thereby increasing computational load and demand. In this work, we present efficient content-adaptive mesh generation schemes for complex biological volumes of MR images. The presented methodology is fully automatic and generates FE meshes that are adaptive to the geometrical contents of MR images, allowing optimal representation of conducting domain for FEA. We have also evaluated the effect of cMeshes on FEA in three dimensions by comparing the forward solutions from various cMesh head models to the solutions from the reference FE head model in which fine and equidistant FEs constitute the model. The results show that there is a significant gain in computation time with minor loss in numerical accuracy. We believe that cMeshes should be useful in the FEA of bioelectromagnetic problems.
Adaptive explicit and implicit finite element methods for transient thermal analysis
NASA Technical Reports Server (NTRS)
Probert, E. J.; Hassan, O.; Morgan, K.; Peraire, J.
1992-01-01
The application of adaptive finite element methods to the solution of transient heat conduction problems in two dimensions is investigated. The computational domain is represented by an unstructured assembly of linear triangular elements and the mesh adaptation is achieved by local regeneration of the grid, using an error estimation procedure coupled to an automatic triangular mesh generator. Two alternative solution procedures are considered. In the first procedure, the solution is advanced by explicit timestepping, with domain decomposition being used to improve the computational efficiency of the method. In the second procedure, an algorithm for constructing continuous lines which pass only once through each node of the mesh is employed. The lines are used as the basis of a fully implicit method, in which the equation system is solved by line relaxation using a block tridiagonal equation solver. The numerical performance of the two procedures is compared for the analysis of a problem involving a moving heat source applied to a convectively cooled cylindrical leading edge.
NASA Astrophysics Data System (ADS)
Hoppe, R. H. W.; Linsenmann, C.
2012-05-01
The immersed boundary method (IB) is known as a powerful technique for the numerical solution of fluid-structure interaction problems as, for instance, the motion and deformation of viscoelastic bodies immersed in an external flow. It is based on the treatment of the flow equations within an Eulerian framework and of the equations of motion of the immersed bodies with respect to a Lagrangian coordinate system including interaction equations providing the transfer between both frames. The classical IB uses finite differences, but the IBM can be set up within a finite element approach in the spatial variables as well (FE-IB). The discretization in time usually relies on the Backward Euler (BE) method for the semidiscretized flow equations and the Forward Euler (FE) method for the equations of motion of the immersed bodies. The BE/FE FE-IB is subject to a CFL-type condition, whereas the fully implicit BE/BE FE-IB is unconditionally stable. The latter one can be solved numerically by Newton-type methods whose convergence properties are dictated by an appropriate choice of the time step size, in particular, if one is faced with sudden changes in the total energy of the system. In this paper, taking advantage of the well developed affine covariant convergence theory for Newton-type methods, we study a predictor-corrector continuation strategy in time with an adaptive choice of the continuation steplength. The feasibility of the approach and its superiority to BE/FE FE-IB is illustrated by two representative numerical examples.
A p-adaptive stabilized finite element method for fluid dynamics
NASA Astrophysics Data System (ADS)
Karanam, Anil Kumar
2008-10-01
Stabilized finite element methods have been shown to yield robust, accurate numerical solutions to both the compressible and incompressible Navier-Stokes equations for laminar and turbulent flows. This work presents an application of mesh entity based, hierarchical basis functions to a new stabilized finite element formulation, exploiting the capability to grade polynomial order while maintaining C0 continuity while using traditional finite element data structures. The hierarchical basis accomplishes this by starting with vertex interpolants (a linear basis) and then allowing the polynomial order to vary on each entity (edges, faces, and regions) in the mesh which are then multiplied by blends within each element to build a composite function that is locally higher order but still globally continuous. Details of this formulation and its efficient implementation will be presented. Partition weighting schemes were developed to achieve optimal load balance and scalability for parallel simulations. An application is presented, of p-refinement applied to a laminar flow past a surface mounted unit cube placed in a channel. Finally, post-processing techniques are also described for the effective visualization of higher order solutions.
NASA Astrophysics Data System (ADS)
Ma, Xibo; Tian, Jie; Zhang, Bo; Zhang, Xing; Xue, Zhenwen; Dong, Di; Han, Dong
2011-03-01
Among many optical molecular imaging modalities, bioluminescence imaging (BLI) has more and more wide application in tumor detection and evaluation of pharmacodynamics, toxicity, pharmacokinetics because of its noninvasive molecular and cellular level detection ability, high sensitivity and low cost in comparison with other imaging technologies. However, BLI can not present the accurate location and intensity of the inner bioluminescence sources such as in the bone, liver or lung etc. Bioluminescent tomography (BLT) shows its advantage in determining the bioluminescence source distribution inside a small animal or phantom. Considering the deficiency of two-dimensional imaging modality, we developed three-dimensional tomography to reconstruct the information of the bioluminescence source distribution in transgenic mOC-Luc mice bone with the boundary measured data. In this paper, to study the osteocalcin (OC) accumulation in transgenic mOC-Luc mice bone, a BLT reconstruction method based on multilevel adaptive finite element (FEM) algorithm was used for localizing and quantifying multi bioluminescence sources. Optical and anatomical information of the tissues are incorporated as a priori knowledge in this method, which can reduce the ill-posedness of BLT. The data was acquired by the dual modality BLT and Micro CT prototype system that was developed by us. Through temperature control and absolute intensity calibration, a relative accurate intensity can be calculated. The location of the OC accumulation was reconstructed, which was coherent with the principle of bone differentiation. This result also was testified by ex vivo experiment in the black 96-plate well using the BLI system and the chemiluminescence apparatus.
Development of an adaptive hp-version finite element method for computational optimal control
NASA Technical Reports Server (NTRS)
Hodges, Dewey H.; Warner, Michael S.
1994-01-01
In this research effort, the usefulness of hp-version finite elements and adaptive solution-refinement techniques in generating numerical solutions to optimal control problems has been investigated. Under NAG-939, a general FORTRAN code was developed which approximated solutions to optimal control problems with control constraints and state constraints. Within that methodology, to get high-order accuracy in solutions, the finite element mesh would have to be refined repeatedly through bisection of the entire mesh in a given phase. In the current research effort, the order of the shape functions in each element has been made a variable, giving more flexibility in error reduction and smoothing. Similarly, individual elements can each be subdivided into many pieces, depending on the local error indicator, while other parts of the mesh remain coarsely discretized. The problem remains to reduce and smooth the error while still keeping computational effort reasonable enough to calculate time histories in a short enough time for on-board applications.
NASA Astrophysics Data System (ADS)
Davies, D. R.; Davies, J. H.; Hassan, O.; Morgan, K.; Nithiarasu, P.
2007-05-01
An adaptive finite element procedure is presented for improving the quality of solutions to convection-dominated problems in geodynamics. The method adapts the mesh automatically around regions of high solution gradient, yielding enhanced resolution of the associated flow features. The approach requires the coupling of an automatic mesh generator, a finite element flow solver, and an error estimator. In this study, the procedure is implemented in conjunction with the well-known geodynamical finite element code ConMan. An unstructured quadrilateral mesh generator is utilized, with mesh adaptation accomplished through regeneration. This regeneration employs information provided by an interpolation-based local error estimator, obtained from the computed solution on an existing mesh. The technique is validated by solving thermal and thermochemical problems with well-established benchmark solutions. In a purely thermal context, results illustrate that the method is highly successful, improving solution accuracy while increasing computational efficiency. For thermochemical simulations the same conclusions can be drawn. However, results also demonstrate that the grid-based methods employed for simulating the compositional field are not competitive with the other methods (tracer particle and marker chain) currently employed in this field, even at the higher spatial resolutions allowed by the adaptive grid strategies.
Peridynamic Multiscale Finite Element Methods
Costa, Timothy; Bond, Stephen D.; Littlewood, David John; Moore, Stan Gerald
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
Adaptive Finite-Element Computation In Fracture Mechanics
NASA Technical Reports Server (NTRS)
Min, J. B.; Bass, J. M.; Spradley, L. W.
1995-01-01
Report discusses recent progress in use of solution-adaptive finite-element computational methods to solve two-dimensional problems in linear elastic fracture mechanics. Method also shown extensible to three-dimensional problems.
H-P adaptive methods for finite element analysis of aerothermal loads in high-speed flows
NASA Technical Reports Server (NTRS)
Chang, H. J.; Bass, J. M.; Tworzydlo, W.; Oden, J. T.
1993-01-01
The commitment to develop the National Aerospace Plane and Maneuvering Reentry Vehicles has generated resurgent interest in the technology required to design structures for hypersonic flight. The principal objective of this research and development effort has been to formulate and implement a new class of computational methodologies for accurately predicting fine scale phenomena associated with this class of problems. The initial focus of this effort was to develop optimal h-refinement and p-enrichment adaptive finite element methods which utilize a-posteriori estimates of the local errors to drive the adaptive methodology. Over the past year this work has specifically focused on two issues which are related to overall performance of a flow solver. These issues include the formulation and implementation (in two dimensions) of an implicit/explicit flow solver compatible with the hp-adaptive methodology, and the design and implementation of computational algorithm for automatically selecting optimal directions in which to enrich the mesh. These concepts and algorithms have been implemented in a two-dimensional finite element code and used to solve three hypersonic flow benchmark problems (Holden Mach 14.1, Edney shock on shock interaction Mach 8.03, and the viscous backstep Mach 4.08).
NASA Astrophysics Data System (ADS)
Jeshvaghani, Mehdi Shahmirzae; Darijani, Mehrdad
2014-06-01
Forward modeling approach is a major concept in geophysical exploration and also a key factor in the development of inversion algorithms. Finite element method for two-dimensional (2-D) geomagnetic forward modeling is based on numerical solution of the Laplace equation. In this paper we present a fast and accurate adaptive finite element algorithm for forward modeling of 2-D geomagnetic structures. Our method is stable and is reliable to recover 2-D magnetization distribution with complex shapes. It uses an unstructured triangular grid which allows modeling the complex geometry with the presence of topography. The Galerkin's method is used to derive the systems of equations. Then, the conjugate gradient solver with incomplete LU decomposition as the pre-conditioner is used to solve the system of equations. To ensure numerical accuracy, iterative mesh refinement is guided by a posteriori error estimator. We validate our algorithm in simple geometry by analytical technique. The tests on synthetic data illustrate a good performance of the method in mapping the complex geometry of the magnetic sources with topography. The magnetic responses of the model have proved to be different in the presence of topography. Therefore, it is highly recommended to consider the effects of topography on interpretation. Finally, we applied numerical FEM algorithm to real data set providing fine recovery model of the shallow high mineralized crustal setting of Soltanieh region, Iran.
Domain decomposition methods for mortar finite elements
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.
Finite element methods in numerical relativity.
NASA Astrophysics Data System (ADS)
Mann, P. J.
The finite element method is very successful in Newtonian fluid simulations, and can be extended to relativitstic fluid flows. This paper describes the general method, and then outlines some preliminary results for spherically symmetric geometries. The mixed finite element - finite difference scheme is introduced, and used for the description of spherically symmetric collapse. Baker's (Newtonian) shock modelling method and Miller's moving finite element method are also mentioned. Collapse in double-null coordinates requires non-constant time slicing, so the full finite element method in space and time is described.
Improved finite-element methods for rotorcraft structures
NASA Technical Reports Server (NTRS)
Hinnant, Howard E.
1991-01-01
An overview of the research directed at improving finite-element methods for rotorcraft airframes is presented. The development of a modification to the finite element method which eliminates interelement discontinuities is covered. The following subject areas are discussed: geometric entities, interelement continuity, dependent rotational degrees of freedom, and adaptive numerical integration. This new methodology is being implemented as an anisotropic, curvilinear, p-version, beam, shell, and brick finite element program.
Shape optimization including finite element grid adaptation
NASA Technical Reports Server (NTRS)
Kikuchi, N.; Taylor, J. E.
1984-01-01
The prediction of optimal shape design for structures depends on having a sufficient level of precision in the computation of structural response. These requirements become critical in situations where the region to be designed includes stress concentrations or unilateral contact surfaces, for example. In the approach to shape optimization discussed here, a means to obtain grid adaptation is incorporated into the finite element procedures. This facility makes it possible to maintain a level of quality in the computational estimate of response that is surely adequate for the shape design problem.
The finite element method in thermomechanics
Hsu, T.
1986-01-01
Thermal stress analysis is critical in the design and operation of energy-efficient power plant components and engines as well as in nuclear and aerospace systems. The Finite Element Method in Thermomechanics attempts to embrace a wide range of topics in the nonlinear thermomechanical analysis. The book covers the basic principles of the finite element method: the formulations for the base thermomechanical analysis, including thermoelastic-plastic-creep stress analysis; the use of Fourier series for nonaxisymmetric loadings, and stress waves in solids in thermal environments; and the base finite element code called TEPSAC.
A survey of mixed finite element methods
NASA Technical Reports Server (NTRS)
Brezzi, F.
1987-01-01
This paper is an introduction to and an overview of mixed finite element methods. It discusses the mixed formulation of certain basic problems in elasticity and hydrodynamics. It also discusses special techniques for solving the discrete problem.
Choi, Young Joon; Jorshari, Razzi Movassaghi; Djilali, Ned
2015-03-10
Direct numerical simulations of the flow-nanoparticle interaction in a colloidal suspension are presented using an extended finite element method (XFEM) in which the dynamics of the nanoparticles is solved in a fully-coupled manner with the flow. The method is capable of accurately describing solid-fluid interfaces without the need of boundary-fitted meshes to investigate the dynamics of particles in complex flows. In order to accurately compute the high interparticle shear stresses and pressures while minimizing computing costs, an adaptive meshing technique is incorporated with the fluid-structure interaction algorithm. The particle-particle interaction at the microscopic level is modeled using the Lennard-Jones (LJ) potential and the corresponding potential parameters are determined by a scaling procedure. The study is relevant to the preparation of inks used in the fabrication of catalyst layers for fuel cells. In this paper, we are particularly interested in investigating agglomeration of the nanoparticles under external shear flow in a sliding bi-periodic Lees-Edwards frame. The results indicate that the external shear has a crucial impact on the structure formation of colloidal particles in a suspension.
NASA Astrophysics Data System (ADS)
Grayver, Alexander V.
2015-07-01
This paper presents a distributed magnetotelluric inversion scheme based on adaptive finite-element method (FEM). The key novel aspect of the introduced algorithm is the use of automatic mesh refinement techniques for both forward and inverse modelling. These techniques alleviate tedious and subjective procedure of choosing a suitable model parametrization. To avoid overparametrization, meshes for forward and inverse problems were decoupled. For calculation of accurate electromagnetic (EM) responses, automatic mesh refinement algorithm based on a goal-oriented error estimator has been adopted. For further efficiency gain, EM fields for each frequency were calculated using independent meshes in order to account for substantially different spatial behaviour of the fields over a wide range of frequencies. An automatic approach for efficient initial mesh design in inverse problems based on linearized model resolution matrix was developed. To make this algorithm suitable for large-scale problems, it was proposed to use a low-rank approximation of the linearized model resolution matrix. In order to fill a gap between initial and true model complexities and resolve emerging 3-D structures better, an algorithm for adaptive inverse mesh refinement was derived. Within this algorithm, spatial variations of the imaged parameter are calculated and mesh is refined in the neighborhoods of points with the largest variations. A series of numerical tests were performed to demonstrate the utility of the presented algorithms. Adaptive mesh refinement based on the model resolution estimates provides an efficient tool to derive initial meshes which account for arbitrary survey layouts, data types, frequency content and measurement uncertainties. Furthermore, the algorithm is capable to deliver meshes suitable to resolve features on multiple scales while keeping number of unknowns low. However, such meshes exhibit dependency on an initial model guess. Additionally, it is demonstrated
A multidimensional finite element method for CFD
NASA Technical Reports Server (NTRS)
Pepper, Darrell W.; Humphrey, Joseph W.
1991-01-01
A finite element method is used to solve the equations of motion for 2- and 3-D fluid flow. The time-dependent equations are solved explicitly using quadrilateral (2-D) and hexahedral (3-D) elements, mass lumping, and reduced integration. A Petrov-Galerkin technique is applied to the advection terms. The method requires a minimum of computational storage, executes quickly, and is scalable for execution on computer systems ranging from PCs to supercomputers.
Lazarov, R; Pasciak, J; Jones, J
2002-02-01
Construction, analysis and numerical testing of efficient solution techniques for solving elliptic PDEs that allow for parallel implementation have been the focus of the research. A number of discretization and solution methods for solving second order elliptic problems that include mortar and penalty approximations and domain decomposition methods for finite elements and finite volumes have been investigated and analyzed. Techniques for parallel domain decomposition algorithms in the framework of PETC and HYPRE have been studied and tested. Hierarchical parallel grid refinement and adaptive solution methods have been implemented and tested on various model problems. A parallel code implementing the mortar method with algebraically constructed multiplier spaces was developed.
Finite element methods in probabilistic mechanics
NASA Technical Reports Server (NTRS)
Liu, Wing Kam; Mani, A.; Belytschko, Ted
1987-01-01
Probabilistic methods, synthesizing the power of finite element methods with second-order perturbation techniques, are formulated for linear and nonlinear problems. Random material, geometric properties and loads can be incorporated in these methods, in terms of their fundamental statistics. By construction, these methods are applicable when the scale of randomness is not too large and when the probabilistic density functions have decaying tails. By incorporating certain computational techniques, these methods are shown to be capable of handling large systems with many sources of uncertainties. Applications showing the effects of combined random fields and cyclic loading/stress reversal are studied and compared with Monte Carlo simulation results.
Auto-adaptive finite element meshes
NASA Technical Reports Server (NTRS)
Richter, Roland; Leyland, Penelope
1995-01-01
Accurate capturing of discontinuities within compressible flow computations is achieved by coupling a suitable solver with an automatic adaptive mesh algorithm for unstructured triangular meshes. The mesh adaptation procedures developed rely on non-hierarchical dynamical local refinement/derefinement techniques, which hence enable structural optimization as well as geometrical optimization. The methods described are applied for a number of the ICASE test cases are particularly interesting for unsteady flow simulations.
On Hybrid and mixed finite element methods
NASA Technical Reports Server (NTRS)
Pian, T. H. H.
1981-01-01
Three versions of the assumed stress hybrid model in finite element methods and the corresponding variational principles for the formulation are presented. Examples of rank deficiency for stiffness matrices by the hybrid stress model are given and their corresponding kinematic deformation modes are identified. A discussion of the derivation of general semi-Loof elements for plates and shells by the hybrid stress method is given. It is shown that the equilibrium model by Fraeijs de Veubeke can be derived by the approach of the hybrid stress model as a special case of semi-Loof elements.
Iterative methods for mixed finite element equations
NASA Technical Reports Server (NTRS)
Nakazawa, S.; Nagtegaal, J. C.; Zienkiewicz, O. C.
1985-01-01
Iterative strategies for the solution of indefinite system of equations arising from the mixed finite element method are investigated in this paper with application to linear and nonlinear problems in solid and structural mechanics. The augmented Hu-Washizu form is derived, which is then utilized to construct a family of iterative algorithms using the displacement method as the preconditioner. Two types of iterative algorithms are implemented. Those are: constant metric iterations which does not involve the update of preconditioner; variable metric iterations, in which the inverse of the preconditioning matrix is updated. A series of numerical experiments is conducted to evaluate the numerical performance with application to linear and nonlinear model problems.
Mixed Finite Element Method for Melt Migration
NASA Astrophysics Data System (ADS)
Taicher, A. L.; Hesse, M. A.; Arbogast, T.
2012-12-01
Multi-phase flow arises during partial melting in the earth mantle, where the porosity is small and material has the characteristics of a compacting porous medium. The equations governing multi-phase flow have been specialized to partially molten materials by McKenzie and Fowler. Their model, also called a Darcy-Stokes system, is highly coupled and non-linear. Melt flow is governed by Darcy's Law while the high temperature, ductile creep of the solid matrix is modeled using viscous non-Newtonian Stokes rheology. In addition, the melt and solid pressures are related through a compaction relation. This nearly elliptic mechanical problem is then coupled with both solute transport and thermal evolution according to the enthalpy method developed by Katz. A suitable numerical method must solve the Darcy-Stokes problem in a manner compatible with the transport problem. Moreover, unlike most porous media problems, partially molten materials transition dynamically from non-porous solid to porous medium. Therefore, a numerical method must also carefully account for the limit of zero porosity. The Darcy-Stokes system for modeling partial melting in the mantle is a novel problem. As far as we know, there currently does not exist a finite element solution in the literature solving these coupled equations. The finite element framework provides support for additional analysis of error and convergence. Moreover, both mesh refinement and anisotropy are naturally incorporated into finite elements. In particular, the mixed finite element method presents a good candidate because it works in both limiting cases: Darcy and incompressible Stokes flow. Mixed methods also produce discretely conservative fluxes that are required for the transport problem to remains stable without violating conservation of mass. Based preliminary investigations in 1D and derived energy estimates, we present a mixed formulation for the Darcy-Stokes system. Next, using novel elements of lowest order and
Quantum algorithms and the finite element method
NASA Astrophysics Data System (ADS)
Montanaro, Ashley; Pallister, Sam
2016-03-01
The finite element method is used to approximately solve boundary value problems for differential equations. The method discretizes the parameter space and finds an approximate solution by solving a large system of linear equations. Here we investigate the extent to which the finite element method can be accelerated using an efficient quantum algorithm for solving linear equations. We consider the representative general question of approximately computing a linear functional of the solution to a boundary value problem and compare the quantum algorithm's theoretical performance with that of a standard classical algorithm—the conjugate gradient method. Prior work claimed that the quantum algorithm could be exponentially faster but did not determine the overall classical and quantum run times required to achieve a predetermined solution accuracy. Taking this into account, we find that the quantum algorithm can achieve a polynomial speedup, the extent of which grows with the dimension of the partial differential equation. In addition, we give evidence that no improvement of the quantum algorithm can lead to a superpolynomial speedup when the dimension is fixed and the solution satisfies certain smoothness properties.
Mixed Finite Element Methods for Melt Migration
NASA Astrophysics Data System (ADS)
Taicher, A. L.
2013-12-01
Multi-phase flow arises during partial melting in the earth mantle, where the porosity is small and material has the characteristics of a compacting porous medium. The equations governing multi-phase flow have been specialized to partially molten materials by McKenzie and Fowler. Their model, also called a Darcy-Stokes system, is highly coupled and non-linear. Melt flow is governed by Darcy's Law while the high temperature, ductile creep of the solid matrix is modeled using viscous non-Newtonian Stokes rheology. In addition, the melt and solid pressures are related through a compaction relation. This nearly elliptic mechanical problem is then coupled with both solute transport and thermal evolution according to the enthalpy method developed by Katz. A suitable numerical method must solve the Darcy-Stokes problem in a manner compatible with the transport problem. Moreover, unlike most porous media problems, partially molten materials transition dynamically from non-porous solid to porous medium so must carefully account for the limit of zero porosity. The Darcy-Stokes system for modeling partial melting in the mantle is a novel problem. As far as we know, there currently does not exist a finite element solution in the literature solving these coupled equations. In particular, the mixed finite element method presents a good candidate because it works in both limiting cases: Darcy and incompressible Stokes flow. We present a mixed formulation for the Darcy-Stokes system. Next, we present novel elements of lowest order and compatible with both Darcy and Stokes flow Finally, we present our 2D mixed FEM code result for solving Stokes and Darcy flow as well as the coupled Darcy-Stokes system the mid-ocean ridge or corner flow problem.
3D Finite Element Trajectory Code with Adaptive Meshing
NASA Astrophysics Data System (ADS)
Ives, Lawrence; Bui, Thuc; Vogler, William; Bauer, Andy; Shephard, Mark; Beal, Mark; Tran, Hien
2004-11-01
Beam Optics Analysis, a new, 3D charged particle program is available and in use for the design of complex, 3D electron guns and charged particle devices. The code reads files directly from most CAD and solid modeling programs, includes an intuitive Graphical User Interface (GUI), and a robust mesh generator that is fully automatic. Complex problems can be set up, and analysis initiated in minutes. The program includes a user-friendly post processor for displaying field and trajectory data using 3D plots and images. The electrostatic solver is based on the standard nodal finite element method. The magnetostatic field solver is based on the vector finite element method and is also called during the trajectory simulation process to solve for self magnetic fields. The user imports the geometry from essentially any commercial CAD program and uses the GUI to assign parameters (voltages, currents, dielectric constant) and designate emitters (including work function, emitter temperature, and number of trajectories). The the mesh is generated automatically and analysis is performed, including mesh adaptation to improve accuracy and optimize computational resources. This presentation will provide information on the basic structure of the code, its operation, and it's capabilities.
A multigrid solution method for mixed hybrid finite elements
Schmid, W.
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.
NASA Astrophysics Data System (ADS)
Zolotareva, N. D.; Nikolaev, E. S.
2016-05-01
An iterative process implementing an adaptive hp-version of the finite element method (FEM) previously proposed by the authors for the approximate solution of boundary value problems for the stationary reaction-diffusion equation is described. The method relies on piecewise polynomial basis functions and makes use of an adaptive strategy for constructing a sequence of finite-dimensional subspaces based on the computation of correction indicators. Singularly perturbed boundary value test problems with smooth and not very smooth solutions are used to analyze the efficiency of the method in the situation when an approximate solution has to be found with high accuracy. The convergence of the approximate solution to the exact one is investigated depending on the value of the small parameter multiplying the highest derivative, on the family of basis functions and the quadrature formulas used, and on the internal parameters of the method. The method is compared with an adaptive h-version of FEM that also relies on correction indicators and with its nonadaptive variant based on the bisection of grid intervals.
Finite element error estimation and adaptivity based on projected stresses
Jung, J.
1990-08-01
This report investigates the behavior of a family of finite element error estimators based on projected stresses, i.e., continuous stresses that are a least squared error fit to the conventional Gauss point stresses. An error estimate based on element force equilibrium appears to be quite effective. Examples of adaptive mesh refinement for a one-dimensional problem are presented. Plans for two-dimensional adaptivity are discussed. 12 refs., 82 figs.
Adaptive grid finite element model of the tokamak scrapeoff layer
Kuprat, A.P.; Glasser, A.H.
1995-07-01
The authors discuss unstructured grids for application to transport in the tokamak edge SOL. They have developed a new metric with which to judge element elongation and resolution requirements. Using this method, the authors apply a standard moving finite element technique to advance the SOL equations while inserting/deleting dynamically nodes that violate an elongation criterion. In a tokamak plasma, this method achieves a more uniform accuracy, and results in highly stretched triangular finite elements, except near separatrix X-point where transport is more isotropic.
Highly accurate adaptive finite element schemes for nonlinear hyperbolic problems
NASA Astrophysics Data System (ADS)
Oden, J. T.
1992-08-01
This document is a final report of research activities supported under General Contract DAAL03-89-K-0120 between the Army Research Office and the University of Texas at Austin from July 1, 1989 through June 30, 1992. The project supported several Ph.D. students over the contract period, two of which are scheduled to complete dissertations during the 1992-93 academic year. Research results produced during the course of this effort led to 6 journal articles, 5 research reports, 4 conference papers and presentations, 1 book chapter, and two dissertations (nearing completion). It is felt that several significant advances were made during the course of this project that should have an impact on the field of numerical analysis of wave phenomena. These include the development of high-order, adaptive, hp-finite element methods for elastodynamic calculations and high-order schemes for linear and nonlinear hyperbolic systems. Also, a theory of multi-stage Taylor-Galerkin schemes was developed and implemented in the analysis of several wave propagation problems, and was configured within a general hp-adaptive strategy for these types of problems. Further details on research results and on areas requiring additional study are given in the Appendix.
Modular Finite Element Methods Library Version: 1.0
Energy Science and Technology Software Center (ESTSC)
2010-06-22
MFEM is a general, modular library for finite element methods. It provides a variety of finite element spaces and bilinear/linear forms in 2D and 3D. MFEM also includes classes for dealing with various types of meshes and their refinement.
Seakeeping with the semi-Lagrangian particle finite element method
NASA Astrophysics Data System (ADS)
Nadukandi, Prashanth; Servan-Camas, Borja; Becker, Pablo Agustín; Garcia-Espinosa, Julio
2016-07-01
The application of the semi-Lagrangian particle finite element method (SL-PFEM) for the seakeeping simulation of the wave adaptive modular vehicle under spray generating conditions is presented. The time integration of the Lagrangian advection is done using the explicit integration of the velocity and acceleration along the streamlines (X-IVAS). Despite the suitability of the SL-PFEM for the considered seakeeping application, small time steps were needed in the X-IVAS scheme to control the solution accuracy. A preliminary proposal to overcome this limitation of the X-IVAS scheme for seakeeping simulations is presented.
NASA Astrophysics Data System (ADS)
Paszyński, Maciej; Gurgul, Piotr; Sieniek, Marcin; Pardo, David
2010-06-01
In the first part of the paper we present the multi-scale simulation of the Step-and-Flash Imprint Lithography (SFIL), a modern patterning process. The simulation utilizes the hp adaptive Finite Element Method (hp-FEM) coupled with Molecular Statics (MS) model. Thus, we consider the multi-scale problem, with molecular statics applied in the areas of the mesh where the highest accuracy is required, and the continuous linear elasticity with thermal expansion coefficient applied in the remaining part of the domain. The degrees of freedom from macro-scale element's nodes located on the macro-scale side of the interface have been identified with particles from nano-scale elements located on the nano-scale side of the interface. In the second part of the paper we present Unified Modeling Language (UML) description of the resulting multi-scale application (hp-FEM coupled with MS). We investigated classical, procedural codes from the point of view of the object-oriented (O-O) programming paradigm. The discovered hierarchical structure of classes and algorithms makes the UML project as independent on the spatial dimension of the problem as possible. The O-O UML project was defined at an abstract level, independent on the programming language used.
Ablative Thermal Response Analysis Using the Finite Element Method
NASA Technical Reports Server (NTRS)
Dec John A.; Braun, Robert D.
2009-01-01
A review of the classic techniques used to solve ablative thermal response problems is presented. The advantages and disadvantages of both the finite element and finite difference methods are described. As a first step in developing a three dimensional finite element based ablative thermal response capability, a one dimensional computer tool has been developed. The finite element method is used to discretize the governing differential equations and Galerkin's method of weighted residuals is used to derive the element equations. A code to code comparison between the current 1-D tool and the 1-D Fully Implicit Ablation and Thermal Response Program (FIAT) has been performed.
Large spatial, temporal, and algorithmic adaptivity for implicit nonlinear finite element analysis
Engelmann, B.E.; Whirley, R.G.
1992-07-30
The development of effective solution strategies to solve the global nonlinear equations which arise in implicit finite element analysis has been the subject of much research in recent years. Robust algorithms are needed to handle the complex nonlinearities that arise in many implicit finite element applications such as metalforming process simulation. The authors experience indicates that robustness can best be achieved through adaptive solution strategies. In the course of their research, this adaptivity and flexibility has been refined into a production tool through the development of a solution control language called ISLAND. This paper discusses aspects of adaptive solution strategies including iterative procedures to solve the global equations and remeshing techniques to extend the domain of Lagrangian methods. Examples using the newly developed ISLAND language are presented to illustrate the advantages of embedding temporal, algorithmic, and spatial adaptivity in a modem implicit nonlinear finite element analysis code.
Application of the Finite Element Method to Rotary Wing Aeroelasticity
NASA Technical Reports Server (NTRS)
Straub, F. K.; Friedmann, P. P.
1982-01-01
A finite element method for the spatial discretization of the dynamic equations of equilibrium governing rotary-wing aeroelastic problems is presented. Formulation of the finite element equations is based on weighted Galerkin residuals. This Galerkin finite element method reduces algebraic manipulative labor significantly, when compared to the application of the global Galerkin method in similar problems. The coupled flap-lag aeroelastic stability boundaries of hingeless helicopter rotor blades in hover are calculated. The linearized dynamic equations are reduced to the standard eigenvalue problem from which the aeroelastic stability boundaries are obtained. The convergence properties of the Galerkin finite element method are studied numerically by refining the discretization process. Results indicate that four or five elements suffice to capture the dynamics of the blade with the same accuracy as the global Galerkin method.
Least-squares finite element methods for quantum chromodynamics
Ketelsen, Christian; Brannick, J; Manteuffel, T; Mccormick, S
2008-01-01
A significant amount of the computational time in large Monte Carlo simulations of lattice quantum chromodynamics (QCD) is spent inverting the discrete Dirac operator. Unfortunately, traditional covariant finite difference discretizations of the Dirac operator present serious challenges for standard iterative methods. For interesting physical parameters, the discretized operator is large and ill-conditioned, and has random coefficients. More recently, adaptive algebraic multigrid (AMG) methods have been shown to be effective preconditioners for Wilson's discretization of the Dirac equation. This paper presents an alternate discretization of the Dirac operator based on least-squares finite elements. The discretization is systematically developed and physical properties of the resulting matrix system are discussed. Finally, numerical experiments are presented that demonstrate the effectiveness of adaptive smoothed aggregation ({alpha}SA ) multigrid as a preconditioner for the discrete field equations resulting from applying the proposed least-squares FE formulation to a simplified test problem, the 2d Schwinger model of quantum electrodynamics.
A finite element conjugate gradient FFT method for scattering
NASA Technical Reports Server (NTRS)
Collins, Jeffery D.; Ross, Dan; Jin, J.-M.; Chatterjee, A.; Volakis, John L.
1991-01-01
Validated results are presented for the new 3D body of revolution finite element boundary integral code. A Fourier series expansion of the vector electric and mangnetic fields is employed to reduce the dimensionality of the system, and the exact boundary condition is employed to terminate the finite element mesh. The mesh termination boundary is chosen such that is leads to convolutional boundary operatores of low O(n) memory demand. Improvements of this code are discussed along with the proposed formulation for a full 3D implementation of the finite element boundary integral method in conjunction with a conjugate gradiant fast Fourier transformation (CGFFT) solution.
Generalized multiscale finite element method. Symmetric interior penalty coupling
NASA Astrophysics Data System (ADS)
Efendiev, Y.; Galvis, J.; Lazarov, R.; Moon, M.; Sarkis, M.
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.
NASA Astrophysics Data System (ADS)
Sarkis, C.; Silva, L.; Gandin, Ch-A.; Plapp, M.
2016-03-01
Dendritic growth is computed with automatic adaptation of an anisotropic and unstructured finite element mesh. The energy conservation equation is formulated for solid and liquid phases considering an interface balance that includes the Gibbs-Thomson effect. An equation for a diffuse interface is also developed by considering a phase field function with constant negative value in the liquid and constant positive value in the solid. Unknowns are the phase field function and a dimensionless temperature, as proposed by [1]. Linear finite element interpolation is used for both variables, and discretization stabilization techniques ensure convergence towards a correct non-oscillating solution. In order to perform quantitative computations of dendritic growth on a large domain, two additional numerical ingredients are necessary: automatic anisotropic unstructured adaptive meshing [2,[3] and parallel implementations [4], both made available with the numerical platform used (CimLib) based on C++ developments. Mesh adaptation is found to greatly reduce the number of degrees of freedom. Results of phase field simulations for dendritic solidification of a pure material in two and three dimensions are shown and compared with reference work [1]. Discussion on algorithm details and the CPU time will be outlined.
Interpolation functions in the immersed boundary and finite element methods
NASA Astrophysics Data System (ADS)
Wang, Xingshi; Zhang, Lucy T.
2010-03-01
In this paper, we review the existing interpolation functions and introduce a finite element interpolation function to be used in the immersed boundary and finite element methods. This straightforward finite element interpolation function for unstructured grids enables us to obtain a sharper interface that yields more accurate interfacial solutions. The solution accuracy is compared with the existing interpolation functions such as the discretized Dirac delta function and the reproducing kernel interpolation function. The finite element shape function is easy to implement and it naturally satisfies the reproducing condition. They are interpolated through only one element layer instead of smearing to several elements. A pressure jump is clearly captured at the fluid-solid interface. Two example problems are studied and results are compared with other numerical methods. A convergence test is thoroughly conducted for the independent fluid and solid meshes in a fluid-structure interaction system. The required mesh size ratio between the fluid and solid domains is obtained.
Mathematical aspects of finite element methods for incompressible viscous flows
NASA Technical Reports Server (NTRS)
Gunzburger, M. D.
1986-01-01
Mathematical aspects of finite element methods are surveyed for incompressible viscous flows, concentrating on the steady primitive variable formulation. The discretization of a weak formulation of the Navier-Stokes equations are addressed, then the stability condition is considered, the satisfaction of which insures the stability of the approximation. Specific choices of finite element spaces for the velocity and pressure are then discussed. Finally, the connection between different weak formulations and a variety of boundary conditions is explored.
NASA Astrophysics Data System (ADS)
Chung, T. J.; Karr, Gerald R.
Recent advances in computational fluid dynamics are examined in reviews and reports, with an emphasis on finite-element methods. Sections are devoted to adaptive meshes, atmospheric dynamics, combustion, compressible flows, control-volume finite elements, crystal growth, domain decomposition, EM-field problems, FDM/FEM, and fluid-structure interactions. Consideration is given to free-boundary problems with heat transfer, free surface flow, geophysical flow problems, heat and mass transfer, high-speed flow, incompressible flow, inverse design methods, MHD problems, the mathematics of finite elements, and mesh generation. Also discussed are mixed finite elements, multigrid methods, non-Newtonian fluids, numerical dissipation, parallel vector processing, reservoir simulation, seepage, shallow-water problems, spectral methods, supercomputer architectures, three-dimensional problems, and turbulent flows.
NASA Technical Reports Server (NTRS)
Chung, T. J. (Editor); Karr, Gerald R. (Editor)
1989-01-01
Recent advances in computational fluid dynamics are examined in reviews and reports, with an emphasis on finite-element methods. Sections are devoted to adaptive meshes, atmospheric dynamics, combustion, compressible flows, control-volume finite elements, crystal growth, domain decomposition, EM-field problems, FDM/FEM, and fluid-structure interactions. Consideration is given to free-boundary problems with heat transfer, free surface flow, geophysical flow problems, heat and mass transfer, high-speed flow, incompressible flow, inverse design methods, MHD problems, the mathematics of finite elements, and mesh generation. Also discussed are mixed finite elements, multigrid methods, non-Newtonian fluids, numerical dissipation, parallel vector processing, reservoir simulation, seepage, shallow-water problems, spectral methods, supercomputer architectures, three-dimensional problems, and turbulent flows.
Finite element methods for nonlinear elastostatic problems in rubber elasticity
NASA Technical Reports Server (NTRS)
Oden, J. T.; Becker, E. B.; Miller, T. H.; Endo, T.; Pires, E. B.
1983-01-01
A number of finite element methods for the analysis of nonlinear problems in rubber elasticity are outlined. Several different finite element schemes are discussed. These include the augmented Lagrangian method, continuation or incremental loading methods, and associated Riks-type methods which have the capability of incorporating limit point behavior and bifurcations. Algorithms for the analysis of limit point behavior and bifurcations are described and the results of several numerical experiments are presented. In addition, a brief survey of some recent work on modelling contact and friction in elasticity problems is given. These results pertain to the use of new nonlocal and nonlinear friction laws.
Finite element method for eigenvalue problems in electromagnetics
NASA Technical Reports Server (NTRS)
Reddy, C. J.; Deshpande, Manohar D.; Cockrell, C. R.; Beck, Fred B.
1994-01-01
Finite element method (FEM) has been a very powerful tool to solve many complex problems in electromagnetics. The goal of the current research at the Langley Research Center is to develop a combined FEM/method of moments approach to three-dimensional scattering/radiation problem for objects with arbitrary shape and filled with complex materials. As a first step toward that goal, an exercise is taken to establish the power of FEM, through closed boundary problems. This paper demonstrates the developed of FEM tools for two- and three-dimensional eigenvalue problems in electromagnetics. In section 2, both the scalar and vector finite elements have been used for various waveguide problems to demonstrate the flexibility of FEM. In section 3, vector finite element method has been extended to three-dimensional eigenvalue problems.
A weak Galerkin generalized multiscale finite element method
Mu, Lin; Wang, Junping; Ye, Xiu
2016-03-31
In this study, we propose a general framework for weak Galerkin generalized multiscale (WG-GMS) finite element method for the elliptic problems with rapidly oscillating or high contrast coefficients. This general WG-GMS method features in high order accuracy on general meshes and can work with multiscale basis derived by different numerical schemes. A special case is studied under this WG-GMS framework in which the multiscale basis functions are obtained by solving local problem with the weak Galerkin finite element method. Convergence analysis and numerical experiments are obtained for the special case.
Electrical and Joule heating relationship investigation using Finite Element Method
NASA Astrophysics Data System (ADS)
Thangaraju, S. K.; Munisamy, K. M.
2015-09-01
The finite element method is vastly used in material strength analysis. The nature of the finite element solver, which solves the Fourier equation of stress and strain analysis, made it possible to apply for conduction heat transfer Fourier Equation. Similarly the Current and voltage equation is also liner Fourier equation. The nature of the governing equation makes it possible to numerical investigate the electrical joule heating phenomena in electronic component. This paper highlights the Finite Element Method (FEM) application onto semiconductor interconnects to determine the specific contact resistance (SCR). Metal and semiconductor interconnects is used as model. The result confirms the possibility and validity of FEM utilization to investigate the Joule heating due electrical resistance.
Robust Hybrid Finite Element Methods for Antennas and Microwave Circuits
NASA Technical Reports Server (NTRS)
Gong, J.; Volakis, John L.
1996-01-01
One of the primary goals in this dissertation is concerned with the development of robust hybrid finite element-boundary integral (FE-BI) techniques for modeling and design of conformal antennas of arbitrary shape. Both the finite element and integral equation methods will be first overviewed in this chapter with an emphasis on recently developed hybrid FE-BI methodologies for antennas, microwave and millimeter wave applications. The structure of the dissertation is then outlined. We conclude the chapter with discussions of certain fundamental concepts and methods in electromagnetics, which are important to this study.
Radiosity algorithms using higher order finite element methods
Troutman, R.; Max, N.
1993-08-01
Many of the current radiosity algorithms create a piecewise constant approximation to the actual radiosity. Through interpolation and extrapolation, a continuous solution is obtained. An accurate solution is found by increasing the number of patches which describe the scene. This has the effect of increasing the computation time as well as the memory requirements. By using techniques found in the finite element method, we can incorporate an interpolation function directly into our form factor computation. We can then use less elements to achieve a more accurate solution. Two algorithms, derived from the finite element method, are described and analyzed.
Discontinuous Galerkin finite element methods for gradient plasticity.
Garikipati, Krishna.; Ostien, Jakob T.
2010-10-01
In this report we apply discontinuous Galerkin finite element methods to the equations of an incompatibility based formulation of gradient plasticity. The presentation is motivated with a brief overview of the description of dislocations within a crystal lattice. A tensor representing a measure of the incompatibility with the lattice is used in the formulation of a gradient plasticity model. This model is cast in a variational formulation, and discontinuous Galerkin machinery is employed to implement the formulation into a finite element code. Finally numerical examples of the model are shown.
Spanwise variation of potential form drag. [finite element method
NASA Technical Reports Server (NTRS)
Clever, W. C.
1977-01-01
The finite element method is used to calculate the spanwise variation of potential form drag of a wing at subsonic and supersonic speeds using linearly varying panels. The wing may be of arbitrary planform and nonplanar provided the wing panels are parallel to the aircraft axis.
Implicit extrapolation methods for multilevel finite element computations
Jung, M.; Ruede, U.
1994-12-31
The finite element package FEMGP has been developed to solve elliptic and parabolic problems arising in the computation of magnetic and thermomechanical fields. FEMGP implements various methods for the construction of hierarchical finite element meshes, a variety of efficient multilevel solvers, including multigrid and preconditioned conjugate gradient iterations, as well as pre- and post-processing software. Within FEMGP, multigrid {tau}-extrapolation can be employed to improve the finite element solution iteratively to higher order. This algorithm is based on an implicit extrapolation, so that the algorithm differs from a regular multigrid algorithm only by a slightly modified computation of the residuals on the finest mesh. Another advantage of this technique is, that in contrast to explicit extrapolation methods, it does not rely on the existence of global error expansions, and therefore neither requires uniform meshes nor global regularity assumptions. In the paper the authors will analyse the {tau}-extrapolation algorithm and present experimental results in the context of the FEMGP package. Furthermore, the {tau}-extrapolation results will be compared to higher order finite element solutions.
Finite Element Analysis of Adaptive-Stiffening and Shape-Control SMA Hybrid Composites
NASA Technical Reports Server (NTRS)
Gao, Xiujie; Burton, Deborah; Turner, Travis L.; Brinson, Catherine
2005-01-01
Shape memory alloy hybrid composites with adaptive-stiffening or morphing functions are simulated using finite element analysis. The composite structure is a laminated fiber-polymer composite beam with embedded SMA ribbons at various positions with respect to the neutral axis of the beam. Adaptive stiffening or morphing is activated via selective resistance heating of the SMA ribbons or uniform thermal loads on the beam. The thermomechanical behavior of these composites was simulated in ABAQUS using user-defined SMA elements. The examples demonstrate the usefulness of the methods for the design and simulation of SMA hybrid composites. Keywords: shape memory alloys, Nitinol, ABAQUS, finite element analysis, post-buckling control, shape control, deflection control, adaptive stiffening, morphing, constitutive modeling, user element
The finite element method: Is weighted volume integration essential?
NASA Astrophysics Data System (ADS)
Narasimhan, T. N.
In developing finite element equations for steady state and transient diffusion-type processes, weighted volume integration is generally assumed to be an intrinsic requirement. It is shown that such finite element equations can be developed directly and with ease on the basis of the elementary notion of a surface integral. Although weighted volume integration is mathematically correct, the algebraic equations stemming from it are no more informative than those derived directly on the basis of a surface integral. An interesting upshot is that the derivation based on surface integration does not require knowledge of a partial differential equation but yet is logically rigorous. It is commonly stated that weighted volume integration of the differential equation helps one carry out analyses of errors, convergence and existence, and therefore, weighted volume integration is preferable. It is suggested that because the direct derivation is logically consistent, numerical solutions emanating from it must be testable for accuracy and internal consistency in ways that the style of which may differ from the classical procedures of error- and convergence-analysis. In addition to simplifying the teaching of the finite element method, the thoughts presented in this paper may lead to establishing the finite element method independently in its own right, rather than it being a surrogate of the differential equation. The purpose of this paper is not to espouse any one particular way of formulating the finite element equations. Rather, it is one of introspection. The desire is to critically examine our traditional way of doing things and inquire whether alternate approaches may reveal to us new and interesting insights.
An Efficient Vector Finite Element Method for Nonlinear Electromagnetic Modeling
Fisher, A C; White, D A; Rodrigue, G H
2006-06-27
We have developed a mixed Vector Finite Element Method (VFEM) for Maxwell's equations with a nonlinear polarization term. The method allows for discretization of complicated geometries with arbitrary order representations of the B and E fields. In this paper we will describe the method and a series of optimizations that significantly reduce the computational cost. Additionally, a series of test simulations will be presented to validate the method. Finally, a nonlinear waveguide mode mixing example is presented and discussed.
Finite Element Method for Capturing Ultra-relativistic Shocks
NASA Technical Reports Server (NTRS)
Richardson, G. A.; Chung, T. J.
2003-01-01
While finite element methods are used extensively by researchers solving computational fluid dynamics in fields other than astrophysics, their use in astrophysical fluid simulations has been predominantly overlooked. Current simulations using other methods such as finite difference and finite volume (based on finite difference) have shown remarkable results, but these methods are limited by their fundamental properties in aspects that are important for simulations with complex geometries and widely varying spatial and temporal scale differences. We have explored the use of finite element methods for astrophysical fluids in order to establish the validity of using such methods in astrophysical environments. We present our numerical technique applied to solving ultra-relativistic (Lorentz Factor Gamma >> 1) shocks which are prevalent in astrophysical studies including relativistic jets and gamma-ray burst studies. We show our finite element formulation applied to simulations where the Lorentz factor ranges up to 2236 and demonstrate its stability in solving ultra-relativistic flows. Our numerical method is based on the Flowfield Dependent Variation (FDV) Method, unique in that numerical diffusion is derived from physical parameters rather than traditional artificial viscosity methods. Numerical instabilities account for most of the difficulties when capturing shocks in this regime. Our method results in stable solutions and accurate results as compared with other methods.
Discontinuous Galerkin Finite Element Method for Parabolic Problems
NASA Technical Reports Server (NTRS)
Kaneko, Hideaki; Bey, Kim S.; Hou, Gene J. W.
2004-01-01
In this paper, we develop a time and its corresponding spatial discretization scheme, based upon the assumption of a certain weak singularity of parallel ut(t) parallel Lz(omega) = parallel ut parallel2, for the discontinuous Galerkin finite element method for one-dimensional parabolic problems. Optimal convergence rates in both time and spatial variables are obtained. A discussion of automatic time-step control method is also included.
[Whiplash injury analysis of cervical vertebra by finite element method].
Wang, Tao; Li, Zheng-Dong; Shao, Yu; Chen, Yi-Jiu
2015-02-01
Finite element method (FEM) is an effective mathematical method for stress analysis, and has been gradually applied in the study of biomechanics of human body structures. This paper reviews the construction, development, materials assignment and verification of FEM model of cervical vertebra, and it also states the research results of injury mechanism of whiplash injury and biomechanical response analysis of the cervical vertebra using FEM by researchers at home and abroad. PMID:26058135
PWSCC Assessment by Using Extended Finite Element Method
NASA Astrophysics Data System (ADS)
Lee, Sung-Jun; Lee, Sang-Hwan; Chang, Yoon-Suk
2015-12-01
The head penetration nozzle of control rod driving mechanism (CRDM) is known to be susceptible to primary water stress corrosion cracking (PWSCC) due to the welding-induced residual stress. Especially, the J-groove dissimilar metal weld regions have received many attentions in the previous studies. However, even though several advanced techniques such as weight function and finite element alternating methods have been introduced to predict the occurrence of PWSCC, there are still difficulties in respect of applicability and efficiency. In this study, the extended finite element method (XFEM), which allows convenient crack element modeling by enriching degree of freedom (DOF) with special displacement function, was employed to evaluate structural integrity of the CRDM head penetration nozzle. The resulting stress intensity factors of surface cracks were verified for the reliability of proposed method through the comparison with those suggested in the American Society of Mechanical Engineering (ASME) code. The detailed results from the FE analyses are fully discussed in the manuscript.
Phased array antenna analysis using hybrid finite element methods
NASA Astrophysics Data System (ADS)
McGrath, Daniel T.
1993-06-01
This research in computational electromagnetics developed a new method for predicting the near-field mutual coupling effects in phased array antennas, using the finite element method (FEM) in combination with integral equations. Accurate feed modeling is accomplished by enforcing continuity between the FEM solution and an arbitrary number of wave guide models across a ground plane aperture. A periodic integral equation is imposed above the antenna's physical structure in order to enforce the radiation condition and to confine the analysis to an array unit cell. The electric field is expanded in terms of vector finite elements, and Galerkin's method is used to write the problem as a matrix equation. A general-purpose computer code was developed and validated by comparing its results to published data for several array types. Its versatility was demonstrated with predictions of the scanning properties of arrays of printed dipoles and printed flared notches.
Least-squares finite element method for fluid dynamics
NASA Technical Reports Server (NTRS)
Jiang, Bo-Nan; Povinelli, Louis A.
1989-01-01
An overview is given of new developments of the least squares finite element method (LSFEM) in fluid dynamics. Special emphasis is placed on the universality of LSFEM; the symmetry and positiveness of the algebraic systems obtained from LSFEM; the accommodation of LSFEM to equal order interpolations for incompressible viscous flows; and the natural numerical dissipation of LSFEM for convective transport problems and high speed compressible flows. The performance of LSFEM is illustrated by numerical examples.
Application of Finite Element Method to Analyze Inflatable Waveguide Structures
NASA Technical Reports Server (NTRS)
Deshpande, M. D.
1998-01-01
A Finite Element Method (FEM) is presented to determine propagation characteristics of deformed inflatable rectangular waveguide. Various deformations that might be present in an inflatable waveguide are analyzed using the FEM. The FEM procedure and the code developed here are so general that they can be used for any other deformations that are not considered in this report. The code is validated by applying the present code to rectangular waveguide without any deformations and comparing the numerical results with earlier published results.
Material nonlinear analysis via mixed-iterative finite element method
NASA Technical Reports Server (NTRS)
Sutjahjo, Edhi; Chamis, Christos C.
1992-01-01
The performance of elastic-plastic mixed-iterative analysis is examined through a set of convergence studies. Membrane and bending behaviors are tested using 4-node quadrilateral finite elements. The membrane result is excellent, which indicates the implementation of elastic-plastic mixed-iterative analysis is appropriate. On the other hand, further research to improve bending performance of the method seems to be warranted.
A class of hybrid finite element methods for electromagnetics: A review
NASA Technical Reports Server (NTRS)
Volakis, J. L.; Chatterjee, A.; Gong, J.
1993-01-01
Integral equation methods have generally been the workhorse for antenna and scattering computations. In the case of antennas, they continue to be the prominent computational approach, but for scattering applications the requirement for large-scale computations has turned researchers' attention to near neighbor methods such as the finite element method, which has low O(N) storage requirements and is readily adaptable in modeling complex geometrical features and material inhomogeneities. In this paper, we review three hybrid finite element methods for simulating composite scatterers, conformal microstrip antennas, and finite periodic arrays. Specifically, we discuss the finite element method and its application to electromagnetic problems when combined with the boundary integral, absorbing boundary conditions, and artificial absorbers for terminating the mesh. Particular attention is given to large-scale simulations, methods, and solvers for achieving low memory requirements and code performance on parallel computing architectures.
The finite element method for calculating the marine structural design
NASA Astrophysics Data System (ADS)
Ion, A.; Ticu, I.
2015-11-01
The aim of this paper is to optimally design and dimension marine structures in order for them to fulfil both functional and safety requirements. A master level of structural mechanics is vital in order to check tests and analysis and to develop new structures. This study can improve the calculation and estimation of the effects of hydrodynamics and of other loads; movements, strains and internal forces in fixed and floating platforms and ships. The finite element method (FEM) ensures basic understanding of the finite element model as applied on static cases including beam and plate elements, experience with static analysis of marine structures like platforms and ships, along with the basic understanding of dynamic response of systems with one degree of freedom and simple continuous beams, and also how analysis models can be established for real structures by the use of generalized coordinates and superposition.
A weak Hamiltonian finite element method for optimal control problems
NASA Technical Reports Server (NTRS)
Hodges, Dewey H.; Bless, Robert R.
1989-01-01
A temporal finite element method based on a mixed form of the Hamiltonian weak principle is developed for dynamics and optimal control problems. The mixed form of Hamilton's weak principle contains both displacements and momenta as primary variables that are expanded in terms of nodal values and simple polynomial shape functions. Unlike other forms of Hamilton's principle, however, time derivatives of the momenta and displacements do not appear therein; instead, only the virtual momenta and virtual displacements are differentiated with respect to time. Based on the duality that is observed to exist between the mixed form of Hamilton's weak principle and variational principles governing classical optimal control problems, a temporal finite element formulation of the latter can be developed in a rather straightforward manner. Several well-known problems in dynamics and optimal control are illustrated. The example dynamics problem involves a time-marching problem. As optimal control examples, elementary trajectory optimization problems are treated.
Spectral finite-element methods for parametric constrained optimization problems.
Anitescu, M.; Mathematics and Computer Science
2009-01-01
We present a method to approximate the solution mapping of parametric constrained optimization problems. The approximation, which is of the spectral finite element type, is represented as a linear combination of orthogonal polynomials. Its coefficients are determined by solving an appropriate finite-dimensional constrained optimization problem. We show that, under certain conditions, the latter problem is solvable because it is feasible for a sufficiently large degree of the polynomial approximation and has an objective function with bounded level sets. In addition, the solutions of the finite-dimensional problems converge for an increasing degree of the polynomials considered, provided that the solutions exhibit a sufficiently large and uniform degree of smoothness. Our approach solves, in the case of optimization problems with uncertain parameters, the most computationally intensive part of stochastic finite-element approaches. We demonstrate that our framework is applicable to parametric eigenvalue problems.
A weak Hamiltonian finite element method for optimal control problems
NASA Technical Reports Server (NTRS)
Hodges, Dewey H.; Bless, Robert R.
1990-01-01
A temporal finite element method based on a mixed form of the Hamiltonian weak principle is developed for dynamics and optimal control problems. The mixed form of Hamilton's weak principle contains both displacements and momenta as primary variables that are expanded in terms of nodal values and simple polynomial shape functions. Unlike other forms of Hamilton's principle, however, time derivatives of the momenta and displacements do not appear therein; instead, only the virtual momenta and virtual displacements are differentiated with respect to time. Based on the duality that is observed to exist between the mixed form of Hamilton's weak principle and variational principles governing classical optimal control problems, a temporal finite element formulation of the latter can be developed in a rather straightforward manner. Several well-known problems in dynamics and optimal control are illustrated. The example dynamics problem involves a time-marching problem. As optimal control examples, elementary trajectory optimization problems are treated.
Weak Hamiltonian finite element method for optimal control problems
NASA Technical Reports Server (NTRS)
Hodges, Dewey H.; Bless, Robert R.
1991-01-01
A temporal finite element method based on a mixed form of the Hamiltonian weak principle is developed for dynamics and optimal control problems. The mixed form of Hamilton's weak principle contains both displacements and momenta as primary variables that are expanded in terms of nodal values and simple polynomial shape functions. Unlike other forms of Hamilton's principle, however, time derivatives of the momenta and displacements do not appear therein; instead, only the virtual momenta and virtual displacements are differentiated with respect to time. Based on the duality that is observed to exist between the mixed form of Hamilton's weak principle and variational principles governing classical optimal control problems, a temporal finite element formulation of the latter can be developed in a rather straightforward manner. Several well-known problems in dynamics and optimal control are illustrated. The example dynamics problem involves a time-marching problem. As optimal control examples, elementary trajectory optimization problems are treated.
Crystal level simulations using Eulerian finite element methods
Becker, R; Barton, N R; Benson, D J
2004-02-06
Over the last several years, significant progress has been made in the use of crystal level material models in simulations of forming operations. However, in Lagrangian finite element approaches simulation capabilities are limited in many cases by mesh distortion associated with deformation heterogeneity. Contexts in which such large distortions arise include: bulk deformation to strains approaching or exceeding unity, especially in highly anisotropic or multiphase materials; shear band formation and intersection of shear bands; and indentation with sharp indenters. Investigators have in the past used Eulerian finite element methods with material response determined from crystal aggregates to study steady state forming processes. However, Eulerian and Arbitrary Lagrangian-Eulerian (ALE) finite element methods have not been widely utilized for simulation of transient deformation processes at the crystal level. The advection schemes used in Eulerian and ALE codes control mesh distortion and allow for simulation of much larger total deformations. We will discuss material state representation issues related to advection and will present results from ALE simulations.
Experience with automatic, dynamic load balancing and adaptive finite element computation
Wheat, S.R.; Devine, K.D.; Maccabe, A.B.
1993-10-01
Distributed memory, Massively Parallel (MP), MIMD technology has enabled the development of applications requiring computational resources previously unobtainable. Structural mechanics and fluid dynamics applications, for example, are often solved by finite element methods (FEMs) requiring, millions of degrees of freedom to accurately simulate physical phenomenon. Adaptive methods, which automatically refine or coarsen meshes and vary the order of accuracy of the numerical solution, offer greater robustness and computational efficiency than traditional FEMs by reducing the amount of computation required away from physical structures such as shock waves and boundary layers. On MP computers, FEMs frequently result in distributed processor load imbalances. To overcome load imbalance, many MP FEMs use static load balancing as a preprocessor to the finite element calculation. Adaptive methods complicate the load imbalance problem since the work per element is not uniform across the solution domain and changes as the computation proceeds. Therefore, dynamic load balancing is required to maintain global load balance. We describe a dynamic, fine-grained, element-based data migration system that maintains global load balance and is effective in the presence of changing work loads. Global load balance is achieved by overlapping neighborhoods of processors, where each neighborhood performs local load balancing. The method utilizes an automatic element management system library to which a programmer integrates the application`s computational description. The library`s flexibility supports a large class of finite element and finite difference based applications.
Finite element and finite difference methods in electromagnetic scattering
NASA Astrophysics Data System (ADS)
Morgan, Michael A.
Finite-difference and finite-element methods for the computational analysis of EM scattering phenomena are examined in chapters contributed by leading experts. Topics addressed include an FEM for composite scatterers, coupled finite- and boundary-element methods for EM scattering, absorbing boundary conditions for the direct solution PDEs arising in EM scattering problems, application of the control-region approximation to two-dimensional EM scattering, coupled potentials for EM fields in inhomogeneous media, the method of conforming boundary elements for transient electromagnetics, and the finite-difference time-domain method for numerical modeling of EM wave interactions with arbitrary structures. Extensive diagrams and graphs of typical results are provided.
Residual-driven online generalized multiscale finite element methods
NASA Astrophysics Data System (ADS)
Chung, Eric T.; Efendiev, Yalchin; Leung, Wing Tat
2015-12-01
The construction of local reduced-order models via multiscale basis functions has been an area of active research. In this paper, we propose online multiscale basis functions which are constructed using the offline space and the current residual. Online multiscale basis functions are constructed adaptively in some selected regions based on our error indicators. We derive an error estimator which shows that one needs to have an offline space with certain properties to guarantee that additional online multiscale basis function will decrease the error. This error decrease is independent of physical parameters, such as the contrast and multiple scales in the problem. The offline spaces are constructed using Generalized Multiscale Finite Element Methods (GMsFEM). We show that if one chooses a sufficient number of offline basis functions, one can guarantee that additional online multiscale basis functions will reduce the error independent of contrast. We note that the construction of online basis functions is motivated by the fact that the offline space construction does not take into account distant effects. Using the residual information, we can incorporate the distant information provided the offline approximation satisfies certain properties. In the paper, theoretical and numerical results are presented. Our numerical results show that if the offline space is sufficiently large (in terms of the dimension) such that the coarse space contains all multiscale spectral basis functions that correspond to small eigenvalues, then the error reduction by adding online multiscale basis function is independent of the contrast. We discuss various ways computing online multiscale basis functions which include a use of small dimensional offline spaces.
Analysis of Waveguide Junction Discontinuities Using Finite Element Method
NASA Technical Reports Server (NTRS)
Deshpande, Manohar D.
1997-01-01
A Finite Element Method (FEM) is presented to determine reflection and transmission coefficients of rectangular waveguide junction discontinuities. An H-plane discontinuity, an E-plane ridge discontinuity, and a step discontinuity in a concentric rectangular waveguide junction are analyzed using the FEM procedure. Also, reflection and transmission coefficients due to presence of a gap between two sections of a rectangular waveguide are determined using the FEM. The numerical results obtained by the present method are in excellent agreement with the earlier published results. The numerical results obtained by the FEM are compared with the numerical results obtained using the Mode Matching Method (MMM) and also with the measured data.
Dual Formulations of Mixed Finite Element Methods with Applications
Gillette, Andrew; Bajaj, Chandrajit
2011-01-01
Mixed finite element methods solve a PDE using two or more variables. The theory of Discrete Exterior Calculus explains why the degrees of freedom associated to the different variables should be stored on both primal and dual domain meshes with a discrete Hodge star used to transfer information between the meshes. We show through analysis and examples that the choice of discrete Hodge star is essential to the numerical stability of the method. Additionally, we define interpolation functions and discrete Hodge stars on dual meshes which can be used to create previously unconsidered mixed methods. Examples from magnetostatics and Darcy flow are examined in detail. PMID:21984841
Efficient finite element method for grating profile reconstruction
NASA Astrophysics Data System (ADS)
Zhang, Ruming; Sun, Jiguang
2015-12-01
This paper concerns the reconstruction of grating profiles from scattering data. The inverse problem is formulated as an optimization problem with a regularization term. We devise an efficient finite element method (FEM) and employ a quasi-Newton method to solve it. For the direct problems, the FEM stiff and mass matrices are assembled once at the beginning of the numerical procedure. Then only minor changes are made to the mass matrix at each iteration, which significantly saves the computation cost. Numerical examples show that the method is effective and robust.
Turbomachinery flow calculation on unstructured grids using finite element method
NASA Astrophysics Data System (ADS)
Koschel, W.; Vornberger, A.
An explicit finite-element scheme based on a two-step Taylor-Galerkin algorithm allows the solution of the Euler and Navier-Stokes equations on unstructured grids. Mesh generation methods for unstructured grids are described which lead to efficient flow calculations. Turbulent flow is calculated by using an algebraic turbulence model. To test the numerical accuracy, a laminar and turbulent flow over a flat plate and the supersonic flow in a corner has been calculated. For validation the method is applied to the simulation of the inviscid flow through a transonic turbine cascade and the viscous flow through a subsonic turbine cascade.
Modeling of coal stockpiles using a finite elements method
Ozdeniz, A.H.; Sensogut, C.
2008-07-01
In the case of coal stockpiles finding suitable environmental conditions, spontaneous combustion phenomenon will be unavoidable. In this study, an industrial-sized stockpile having a shape of triangle prism was constituted in a coal stockyard of Western Lignite Corporation (WLC), Turkey. The parameters of time, humidity and temperature of air, atmospheric pressure, velocity and direction of wind values that are effective on coal stockpile were measured in a continuous manner. These experimental works were transferred into a computer media in order to obtain similar outcomes by carrying out 2-dimensional analysis of the stockpile with Finite Elements Method (FEM). The performed experimental studies and obtained results were then compared.
Scientific use of the finite element method in Orthodontics
Knop, Luegya; Gandini, Luiz Gonzaga; Shintcovsk, Ricardo Lima; Gandini, Marcia Regina Elisa Aparecida Schiavon
2015-01-01
INTRODUCTION: The finite element method (FEM) is an engineering resource applied to calculate the stress and deformation of complex structures, and has been widely used in orthodontic research. With the advantage of being a non-invasive and accurate method that provides quantitative and detailed data on the physiological reactions possible to occur in tissues, applying the FEM can anticipate the visualization of these tissue responses through the observation of areas of stress created from applied orthodontic mechanics. OBJECTIVE: This article aims at reviewing and discussing the stages of the finite element method application and its applicability in Orthodontics. RESULTS: FEM is able to evaluate the stress distribution at the interface between periodontal ligament and alveolar bone, and the shifting trend in various types of tooth movement when using different types of orthodontic devices. Therefore, it is necessary to know specific software for this purpose. CONCLUSIONS: FEM is an important experimental method to answer questions about tooth movement, overcoming the disadvantages of other experimental methods. PMID:25992996
Immersed finite element method and its applications to biological systems
Liu, Wing Kam; Liu, Yaling; Farrell, David; Zhang, Lucy; Wang, X. Sheldon; Fukui, Yoshio; Patankar, Neelesh; Zhang, Yongjie; Bajaj, Chandrajit; Lee, Junghoon; Hong, Juhee; Chen, Xinyu; Hsu, Huayi
2009-01-01
This paper summarizes the newly developed immersed finite element method (IFEM) and its applications to the modeling of biological systems. This work was inspired by the pioneering work of Professor T.J.R. Hughes in solving fluid–structure interaction problems. In IFEM, a Lagrangian solid mesh moves on top of a background Eulerian fluid mesh which spans the entire computational domain. Hence, mesh generation is greatly simplified. Moreover, both fluid and solid domains are modeled with the finite element method and the continuity between the fluid and solid subdomains is enforced via the interpolation of the velocities and the distribution of the forces with the reproducing Kernel particle method (RKPM) delta function. The proposed method is used to study the fluid–structure interaction problems encountered in human cardiovascular systems. Currently, the heart modeling is being constructed and the deployment process of an angioplasty stent has been simulated. Some preliminary results on monocyte and platelet deposition are presented. Blood rheology, in particular, the shear-rate dependent de-aggregation of red blood cell (RBC) clusters and the transport of deformable cells, are modeled. Furthermore, IFEM is combined with electrokinetics to study the mechanisms of nano/bio filament assembly for the understanding of cell motility. PMID:20200602
Immersed finite element method and its applications to biological systems.
Liu, Wing Kam; Liu, Yaling; Farrell, David; Zhang, Lucy; Wang, X Sheldon; Fukui, Yoshio; Patankar, Neelesh; Zhang, Yongjie; Bajaj, Chandrajit; Lee, Junghoon; Hong, Juhee; Chen, Xinyu; Hsu, Huayi
2006-02-15
This paper summarizes the newly developed immersed finite element method (IFEM) and its applications to the modeling of biological systems. This work was inspired by the pioneering work of Professor T.J.R. Hughes in solving fluid-structure interaction problems. In IFEM, a Lagrangian solid mesh moves on top of a background Eulerian fluid mesh which spans the entire computational domain. Hence, mesh generation is greatly simplified. Moreover, both fluid and solid domains are modeled with the finite element method and the continuity between the fluid and solid subdomains is enforced via the interpolation of the velocities and the distribution of the forces with the reproducing Kernel particle method (RKPM) delta function. The proposed method is used to study the fluid-structure interaction problems encountered in human cardiovascular systems. Currently, the heart modeling is being constructed and the deployment process of an angioplasty stent has been simulated. Some preliminary results on monocyte and platelet deposition are presented. Blood rheology, in particular, the shear-rate dependent de-aggregation of red blood cell (RBC) clusters and the transport of deformable cells, are modeled. Furthermore, IFEM is combined with electrokinetics to study the mechanisms of nano/bio filament assembly for the understanding of cell motility. PMID:20200602
Accurate optical CD profiler based on specialized finite element method
NASA Astrophysics Data System (ADS)
Carrero, Jesus; Perçin, Gökhan
2012-03-01
As the semiconductor industry is moving to very low-k1 patterning solutions, the metrology problems facing process engineers are becoming much more complex. Choosing the right optical critical dimension (OCD) metrology technique is essential for bridging the metrology gap and achieving the required manufacturing volume throughput. The critical dimension scanning electron microscope (CD-SEM) measurement is usually distorted by the high aspect ratio of the photoresist and hard mask layers. CD-SEM measurements cease to correlate with complex three-dimensional profiles, such as the cases for double patterning and FinFETs, thus necessitating sophisticated, accurate and fast computational methods to bridge the gap. In this work, a suite of computational methods that complement advanced OCD equipment, and enabling them to operate at higher accuracies, are developed. In this article, a novel method for accurately modeling OCD profiles is presented. A finite element formulation in primal form is used to discretize the equations. The implementation uses specialized finite element spaces to solve Maxwell equations in two dimensions.
Hybrid finite element and Brownian dynamics method for charged particles
NASA Astrophysics Data System (ADS)
Huber, Gary A.; Miao, Yinglong; Zhou, Shenggao; Li, Bo; McCammon, J. Andrew
2016-04-01
Diffusion is often the rate-determining step in many biological processes. Currently, the two main computational methods for studying diffusion are stochastic methods, such as Brownian dynamics, and continuum methods, such as the finite element method. A previous study introduced a new hybrid diffusion method that couples the strengths of each of these two methods, but was limited by the lack of interactions among the particles; the force on each particle had to be from an external field. This study further develops the method to allow charged particles. The method is derived for a general multidimensional system and is presented using a basic test case for a one-dimensional linear system with one charged species and a radially symmetric system with three charged species.
A finite element conjugate gradient FFT method for scattering
NASA Technical Reports Server (NTRS)
Collins, Jeffery D.; Zapp, John; Hsa, Chang-Yu; Volakis, John L.
1990-01-01
An extension of a two dimensional formulation is presented for a three dimensional body of revolution. With the introduction of a Fourier expansion of the vector electric and magnetic fields, a coupled two dimensional system is generated and solved via the finite element method. An exact boundary condition is employed to terminate the mesh and the fast fourier transformation (FFT) is used to evaluate the boundary integrals for low O(n) memory demand when an iterative solution algorithm is used. By virtue of the finite element method, the algorithm is applicable to structures of arbitrary material composition. Several improvements to the two dimensional algorithm are also described. These include: (1) modifications for terminating the mesh at circular boundaries without distorting the convolutionality of the boundary integrals; (2) the development of nonproprietary mesh generation routines for two dimensional applications; (3) the development of preprocessors for interfacing SDRC IDEAS with the main algorithm; and (4) the development of post-processing algorithms based on the public domain package GRAFIC to generate two and three dimensional gray level and color field maps.
Progress on hybrid finite element methods for scattering by bodies of revolution
NASA Technical Reports Server (NTRS)
Collins, Jeffery D.; Volakis, John L.
1992-01-01
Progress on the development and implementation of hybrid finite element methods for scattering by bodies of revolution are described. It was found that earlier finite element-boundary integral formulations suffered from convergence difficulties when applied to large and thin bodies of revolution. An alternative implementation is described where the finite element method is terminated with an absorbing termination boundary. In addition, an alternative finite element-boundary integral implementation is discussed for improving the convergence of the original code.
Simulating Space Capsule Water Landing with Explicit Finite Element Method
NASA Technical Reports Server (NTRS)
Wang, John T.; Lyle, Karen H.
2007-01-01
A study of using an explicit nonlinear dynamic finite element code for simulating the water landing of a space capsule was performed. The finite element model contains Lagrangian shell elements for the space capsule and Eulerian solid elements for the water and air. An Arbitrary Lagrangian Eulerian (ALE) solver and a penalty coupling method were used for predicting the fluid and structure interaction forces. The space capsule was first assumed to be rigid, so the numerical results could be correlated with closed form solutions. The water and air meshes were continuously refined until the solution was converged. The converged maximum deceleration predicted is bounded by the classical von Karman and Wagner solutions and is considered to be an adequate solution. The refined water and air meshes were then used in the models for simulating the water landing of a capsule model that has a flexible bottom. For small pitch angle cases, the maximum deceleration from the flexible capsule model was found to be significantly greater than the maximum deceleration obtained from the corresponding rigid model. For large pitch angle cases, the difference between the maximum deceleration of the flexible model and that of its corresponding rigid model is smaller. Test data of Apollo space capsules with a flexible heat shield qualitatively support the findings presented in this paper.
Parallel goal-oriented adaptive finite element modeling for 3D electromagnetic exploration
NASA Astrophysics Data System (ADS)
Zhang, Y.; Key, K.; Ovall, J.; Holst, M.
2014-12-01
We present a parallel goal-oriented adaptive finite element method for accurate and efficient electromagnetic (EM) modeling of complex 3D structures. An unstructured tetrahedral mesh allows this approach to accommodate arbitrarily complex 3D conductivity variations and a priori known boundaries. The total electric field is approximated by the lowest order linear curl-conforming shape functions and the discretized finite element equations are solved by a sparse LU factorization. Accuracy of the finite element solution is achieved through adaptive mesh refinement that is performed iteratively until the solution converges to the desired accuracy tolerance. Refinement is guided by a goal-oriented error estimator that uses a dual-weighted residual method to optimize the mesh for accurate EM responses at the locations of the EM receivers. As a result, the mesh refinement is highly efficient since it only targets the elements where the inaccuracy of the solution corrupts the response at the possibly distant locations of the EM receivers. We compare the accuracy and efficiency of two approaches for estimating the primary residual error required at the core of this method: one uses local element and inter-element residuals and the other relies on solving a global residual system using a hierarchical basis. For computational efficiency our method follows the Bank-Holst algorithm for parallelization, where solutions are computed in subdomains of the original model. To resolve the load-balancing problem, this approach applies a spectral bisection method to divide the entire model into subdomains that have approximately equal error and the same number of receivers. The finite element solutions are then computed in parallel with each subdomain carrying out goal-oriented adaptive mesh refinement independently. We validate the newly developed algorithm by comparison with controlled-source EM solutions for 1D layered models and with 2D results from our earlier 2D goal oriented
Numerical Analysis of a Finite Element/Volume Penalty Method
NASA Astrophysics Data System (ADS)
Maury, Bertrand
The penalty method makes it possible to incorporate a large class of constraints in general purpose Finite Element solvers like freeFEM++. We present here some contributions to the numerical analysis of this method. We propose an abstract framework for this approach, together with some general error estimates based on the discretization parameter ɛ and the space discretization parameter h. As this work is motivated by the possibility to handle constraints like rigid motion for fluid-particle flows, we shall pay a special attention to a model problem of this kind, where the constraint is prescribed over a subdomain. We show how the abstract estimate can be applied to this situation, in the case where a non-body-fitted mesh is used. In addition, we describe how this method provides an approximation of the Lagrange multiplier associated to the constraint.
Discussion of the finite element method in optical diffraction tomography
NASA Astrophysics Data System (ADS)
Lobera, Julia; Coupland, Jeremy
2006-04-01
In Optical Diffraction Tomography (ODT) the refractive index is reconstructed from images with different illuminating wavefronts. In most cases the Born approximation is assumed, although this limits the applicability of the technique to weak-scattering problems. In this work we examine the scattering problem from first principles beginning from the Helmholtz equation that governs scalar diffraction and wave propagation. We demonstrate the use of the Born approximation and show typical errors when it is applied in practice. Solution of the Helmholtz equation using a Finite Element Method (FEM) with an appropriate Absorbing Boundary Condition (ABC) is described, and a non-linear optimization technique, the Conjugate Gradient Method (CGM), previously proposed for microwave imaging, is applied to the inverse problem.
Nonlinear analysis of structures. [within framework of finite element method
NASA Technical Reports Server (NTRS)
Armen, H., Jr.; Levine, H.; Pifko, A.; Levy, A.
1974-01-01
The development of nonlinear analysis techniques within the framework of the finite-element method is reported. Although the emphasis is concerned with those nonlinearities associated with material behavior, a general treatment of geometric nonlinearity, alone or in combination with plasticity is included, and applications presented for a class of problems categorized as axisymmetric shells of revolution. The scope of the nonlinear analysis capabilities includes: (1) a membrane stress analysis, (2) bending and membrane stress analysis, (3) analysis of thick and thin axisymmetric bodies of revolution, (4) a general three dimensional analysis, and (5) analysis of laminated composites. Applications of the methods are made to a number of sample structures. Correlation with available analytic or experimental data range from good to excellent.
HIFU Induced Heating Modelling by Using the Finite Element Method
NASA Astrophysics Data System (ADS)
Martínez, R.; Vera, A.; Leija, L.
High intensity focused ultrasound is a thermal therapy method used to treat malignant tumors and other medical conditions. Focused ultrasound concentrates acoustic energy at a focal zone. There, temperature rises rapidly over 56 °C to provoke tissue necrosis. Device performance depends on its fabrication placing computational modeling as a powerful tool to anticipate experimentation results. Finite element method allows modeling of multiphysics systems. Therefore, induced heating was modeled considering the acoustic field produced by a concave radiator excited with electric potentials from 5 V to 20 V. Nonlinear propagation was neglected and a linear response between the acoustic fields and pressure distribution was obtained. Finally, the results showed that acoustic propagation and heating models should be improved and validated with experimental measurements.
Turner, C. David; Kotulski, Joseph Daniel; Pasik, Michael Francis
2005-12-01
This report investigates the feasibility of applying Adaptive Mesh Refinement (AMR) techniques to a vector finite element formulation for the wave equation in three dimensions. Possible error estimators are considered first. Next, approaches for refining tetrahedral elements are reviewed. AMR capabilities within the Nevada framework are then evaluated. We summarize our conclusions on the feasibility of AMR for time-domain vector finite elements and identify a path forward.
An analytically enriched finite element method for cohesive crack modeling.
Cox, James V.
2010-04-01
Meaningful computational investigations of many solid mechanics problems require accurate characterization of material behavior through failure. A recent approach to fracture modeling has combined the partition of unity finite element method (PUFEM) with cohesive zone models. Extension of the PUFEM to address crack propagation is often referred to as the extended finite element method (XFEM). In the PUFEM, the displacement field is enriched to improve the local approximation. Most XFEM studies have used simplified enrichment functions (e.g., generalized Heaviside functions) to represent the strong discontinuity but have lacked an analytical basis to represent the displacement gradients in the vicinity of the cohesive crack. As such, the mesh had to be sufficiently fine for the FEM basis functions to capture these gradients.In this study enrichment functions based upon two analytical investigations of the cohesive crack problem are examined. These functions have the potential of representing displacement gradients in the vicinity of the cohesive crack with a relatively coarse mesh and allow the crack to incrementally advance across each element. Key aspects of the corresponding numerical formulation are summarized. Analysis results for simple model problems are presented to evaluate if quasi-static crack propagation can be accurately followed with the proposed formulation. A standard finite element solution with interface elements is used to provide the accurate reference solution, so the model problems are limited to a straight, mode I crack in plane stress. Except for the cohesive zone, the material model for the problems is homogenous, isotropic linear elasticity. The effects of mesh refinement, mesh orientation, and enrichment schemes that enrich a larger region around the cohesive crack are considered in the study. Propagation of the cohesive zone tip and crack tip, time variation of the cohesive zone length, and crack profiles are presented. The analysis
Valuing Asian options using the finite element method and duality techniques
NASA Astrophysics Data System (ADS)
Foufas, Georgios; Larson, Mats G.
2008-12-01
The main objective of this paper is to develop an adaptive finite element method for computation of the values, and different sensitivity measures, of the Asian option with both fixed and floating strike. The pricing is based on Black-Scholes PDE-model and a method developed by Vecer where the resulting PDEs are of parabolic type in one spatial dimension and can be applied to both continuous and discrete Asian options. We propose using an adaptive finite element method which is based on a posteriori estimates of the error in desired quantities, which we derive using duality techniques. The a posteriori error estimates are tested and verified, and are used to calculate optimal meshes for each type of option. The use of adapted meshes gives superior accuracy and performance with less degrees of freedom than using uniform meshes. The suggested adaptive finite element method is stable, gives fast and accurate results, and can be applied to other types of options as well.
Large-eddy simulation using the finite element method
McCallen, R.C.; Gresho, P.M.; Leone, J.M. Jr.; Kollmann, W.
1993-10-01
In a large-eddy simulation (LES) of turbulent flows, the large-scale motion is calculated explicitly (i.e., approximated with semi-empirical relations). Typically, finite difference or spectral numerical schemes are used to generate an LES; the use of finite element methods (FEM) has been far less prominent. In this study, we demonstrate that FEM in combination with LES provides a viable tool for the study of turbulent, separating channel flows, specifically the flow over a two-dimensional backward-facing step. The combination of these methodologies brings together the advantages of each: LES provides a high degree of accuracy with a minimum of empiricism for turbulence modeling and FEM provides a robust way to simulate flow in very complex domains of practical interest. Such a combination should prove very valuable to the engineering community.
Flow Applications of the Least Squares Finite Element Method
NASA Technical Reports Server (NTRS)
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.
Finite element method application for turbulent and transitional flow
NASA Astrophysics Data System (ADS)
Sváček, Petr
2016-03-01
This paper is interested in numerical simulations of the interaction of the fluid flow with an airfoil. Particularly, the problem of the turbulent flow around the airfoil with elastic support is considered. The main attention is paid to the numerical approximation of the flow problem using the finite element approximations. The laminar - turbulence transition of the flow on the surface airfoil is considered. The chois of the transition model is discussed. The transition model based on the two equation k-ω turbulence model is used. The structure motion is described with the aid of two degrees of freedom. The motion of the computational domain is treated with the aid of the arbitrary Lagrangian-Eulerian method. Numerical results are shown.
NASA Astrophysics Data System (ADS)
Burman, E.; Jacot, A.; Picasso, M.
2004-03-01
A multiphase-field model for the description of coalescence in a binary alloy is solved numerically using adaptive finite elements with high aspect ratio. The unknown of the multiphase-field model are the three phase fields (solid phase 1, solid phase 2, and liquid phase), a Lagrange multiplier and the concentration field. An Euler implicit scheme is used for time discretization, together with continuous, piecewise linear finite elements. At each time step, a linear system corresponding to the three phases plus the Lagrange multiplier has to be solved. Then, the linear system pertaining to concentration is solved. An adaptive finite element algorithm is proposed. In order to reduce the number of mesh vertices, the generated meshes contain elements with high aspect ratio. The refinement and coarsening criteria are based on an error indicator which has already been justified theoretically for simpler problems. Numerical results on two test cases show the efficiency of the method.
Finite-element methods for spatially resolved mesoscopic electron transport
NASA Astrophysics Data System (ADS)
Kramer, Stephan
2013-09-01
A finite-element method is presented for calculating the quantum conductance of mesoscopic two-dimensional electron devices of complex geometry attached to semi-infinite leads. For computational purposes, the leads must be cut off at some finite length. To avoid spurious, unphysical reflections, this is modeled by transparent boundary conditions. We introduce the Hardy space infinite-element technique from acoustic scattering as a way of setting up transparent boundary conditions for transport computations spanning the range from the quantum mechanical to the quasiclassical regime. These boundary conditions are exact even for wave packets and thus are especially useful in the limit of high energies with many excited modes. Yet, they possess a memory-friendly sparse matrix representation. In addition to unbounded domains, Hardy space elements allow us to truncate those parts of the computational domain which are irrelevant for the calculation of the transport properties. Thus, the computation can be done only on the region that is essential for a physically meaningful simulation of the scattering states. The benefits of the method are demonstrated by three examples. The convergence properties are tested on the transport through a quasi-one-dimensional quantum wire. It is shown that higher-order finite elements considerably improve current conservation and establish the correct phase shift between the real and the imaginary parts of the electron wave function. The Aharonov-Bohm effect demonstrates that characteristic features of quantum interference can be assessed. A simulation of electron magnetic focusing exemplifies the capability of the computational framework to study the crossover from quantum to quasiclassical behavior.
Multiphase flow through porous media: an adaptive control volume finite element formulation
NASA Astrophysics Data System (ADS)
Mostaghimi, P.; Tollit, B.; Gorman, G.; Neethling, S.; Pain, C.
2012-12-01
Accurate modeling of multiphase flow in porous media is of great importance in a wide range of applications in science and engineering. We have developed a numerical scheme which employs an implicit pressure explicit saturation (IMPES) algorithm for the temporal discretization of the governing equations. The saturation equation is spatially discretized using a node centered control volume method on an unstructured finite element mesh. The face values are determined through an upwind scheme. The pressure equation is spatially discretized using a continuous control volume finite element method (CV-FEM) to achieve consistency with the discrete saturation equation. The numerical simulation is implemented in Fluidity, an open source and general purpose fluid simulator capable of solving a number of different governing equations for fluid flow and accompanying field equations on arbitrary unstructured meshes. The model is verified against the Buckley-Leverett problem where a quasi-analytical solution is available. We discuss the accuracy and the order of convergence of the scheme. We demonstrate the scheme for modeling multiphase flow in a synthetic heterogeneous porous medium along with the use of anisotropic mesh adaptivity to control local solution errors and increase computational efficiency. The adaptive method is also used to simulate two-phase flow in heap leaching, an industrial mining process, where the flow of the leaching solution is gravitationally dominated. Finally we describe the extension of the developed numerical scheme for simulation of flow in multiscale fractured porous media and its capability to model the multiscale characterization of flow in full scale.
NASA Technical Reports Server (NTRS)
Cook, C. H.
1977-01-01
The results of a comprehensive numerical investigation of the basic capabilities of the finite element method (FEM) for numerical solution of compressible flow problems governed by the two-dimensional and axis-symmetric Navier-Stokes equations in primitive variables are presented. The strong and weak points of the method as a tool for computational fluid dynamics are considered. The relation of the linear element finite element method to finite difference methods (FDM) is explored. The calculation of free shear layer and separated flows over aircraft boattail afterbodies with plume simulators indicate the strongest assets of the method are its capabilities for reliable and accurate calculation employing variable grids which readily approximate complex geometry and capably adapt to the presence of diverse regions of large solution gradients without the necessity of domain transformation.
MGGHAT: Elliptic PDE software with adaptive refinement, multigrid and high order finite elements
NASA Technical Reports Server (NTRS)
Mitchell, William F.
1993-01-01
MGGHAT (MultiGrid Galerkin Hierarchical Adaptive Triangles) is a program for the solution of linear second order elliptic partial differential equations in two dimensional polygonal domains. This program is now available for public use. It is a finite element method with linear, quadratic or cubic elements over triangles. The adaptive refinement via newest vertex bisection and the multigrid iteration are both based on a hierarchical basis formulation. Visualization is available at run time through an X Window display, and a posteriori through output files that can be used as GNUPLOT input. In this paper, we describe the methods used by MGGHAT, define the problem domain for which it is appropriate, illustrate use of the program, show numerical and graphical examples, and explain how to obtain the software.
Architecting the Finite Element Method Pipeline for the GPU.
Fu, Zhisong; Lewis, T James; Kirby, Robert M; Whitaker, Ross T
2014-02-01
The finite element method (FEM) is a widely employed numerical technique for approximating the solution of partial differential equations (PDEs) in various science and engineering applications. Many of these applications benefit from fast execution of the FEM pipeline. One way to accelerate the FEM pipeline is by exploiting advances in modern computational hardware, such as the many-core streaming processors like the graphical processing unit (GPU). In this paper, we present the algorithms and data-structures necessary to move the entire FEM pipeline to the GPU. First we propose an efficient GPU-based algorithm to generate local element information and to assemble the global linear system associated with the FEM discretization of an elliptic PDE. To solve the corresponding linear system efficiently on the GPU, we implement a conjugate gradient method preconditioned with a geometry-informed algebraic multi-grid (AMG) method preconditioner. We propose a new fine-grained parallelism strategy, a corresponding multigrid cycling stage and efficient data mapping to the many-core architecture of GPU. Comparison of our on-GPU assembly versus a traditional serial implementation on the CPU achieves up to an 87 × speedup. Focusing on the linear system solver alone, we achieve a speedup of up to 51 × versus use of a comparable state-of-the-art serial CPU linear system solver. Furthermore, the method compares favorably with other GPU-based, sparse, linear solvers. PMID:25202164
The mixed finite element multigrid method for stokes equations.
Muzhinji, K; Shateyi, S; Motsa, S S
2015-01-01
The stable finite element discretization of the Stokes problem produces a symmetric indefinite system of linear algebraic equations. A variety of iterative solvers have been proposed for such systems in an attempt to construct efficient, fast, and robust solution techniques. This paper investigates one of such iterative solvers, the geometric multigrid solver, to find the approximate solution of the indefinite systems. The main ingredient of the multigrid method is the choice of an appropriate smoothing strategy. This study considers the application of different smoothers and compares their effects in the overall performance of the multigrid solver. We study the multigrid method with the following smoothers: distributed Gauss Seidel, inexact Uzawa, preconditioned MINRES, and Braess-Sarazin type smoothers. A comparative study of the smoothers shows that the Braess-Sarazin smoothers enhance good performance of the multigrid method. We study the problem in a two-dimensional domain using stable Hood-Taylor Q2-Q1 pair of finite rectangular elements. We also give the main theoretical convergence results. We present the numerical results to demonstrate the efficiency and robustness of the multigrid method and confirm the theoretical results. PMID:25945361
Architecting the Finite Element Method Pipeline for the GPU
Fu, Zhisong; Lewis, T. James; Kirby, Robert M.
2014-01-01
The finite element method (FEM) is a widely employed numerical technique for approximating the solution of partial differential equations (PDEs) in various science and engineering applications. Many of these applications benefit from fast execution of the FEM pipeline. One way to accelerate the FEM pipeline is by exploiting advances in modern computational hardware, such as the many-core streaming processors like the graphical processing unit (GPU). In this paper, we present the algorithms and data-structures necessary to move the entire FEM pipeline to the GPU. First we propose an efficient GPU-based algorithm to generate local element information and to assemble the global linear system associated with the FEM discretization of an elliptic PDE. To solve the corresponding linear system efficiently on the GPU, we implement a conjugate gradient method preconditioned with a geometry-informed algebraic multi-grid (AMG) method preconditioner. We propose a new fine-grained parallelism strategy, a corresponding multigrid cycling stage and efficient data mapping to the many-core architecture of GPU. Comparison of our on-GPU assembly versus a traditional serial implementation on the CPU achieves up to an 87 × speedup. Focusing on the linear system solver alone, we achieve a speedup of up to 51 × versus use of a comparable state-of-the-art serial CPU linear system solver. Furthermore, the method compares favorably with other GPU-based, sparse, linear solvers. PMID:25202164
The Mixed Finite Element Multigrid Method for Stokes Equations
Muzhinji, K.; Shateyi, S.; Motsa, S. S.
2015-01-01
The stable finite element discretization of the Stokes problem produces a symmetric indefinite system of linear algebraic equations. A variety of iterative solvers have been proposed for such systems in an attempt to construct efficient, fast, and robust solution techniques. This paper investigates one of such iterative solvers, the geometric multigrid solver, to find the approximate solution of the indefinite systems. The main ingredient of the multigrid method is the choice of an appropriate smoothing strategy. This study considers the application of different smoothers and compares their effects in the overall performance of the multigrid solver. We study the multigrid method with the following smoothers: distributed Gauss Seidel, inexact Uzawa, preconditioned MINRES, and Braess-Sarazin type smoothers. A comparative study of the smoothers shows that the Braess-Sarazin smoothers enhance good performance of the multigrid method. We study the problem in a two-dimensional domain using stable Hood-Taylor Q2-Q1 pair of finite rectangular elements. We also give the main theoretical convergence results. We present the numerical results to demonstrate the efficiency and robustness of the multigrid method and confirm the theoretical results. PMID:25945361
Numerical performance of projection methods in finite element consolidation models
NASA Astrophysics Data System (ADS)
Gambolati, Giuseppe; Pini, Giorgio; Ferronato, Massimiliano
2001-12-01
Projection, or conjugate gradient like, methods are becoming increasingly popular for the efficient solution of large sparse sets of unsymmetric indefinite equations arising from the numerical integration of (initial) boundary value problems. One such problem is soil consolidation coupling a flow and a structural model, typically solved by finite elements (FE) in space and a marching scheme in time (e.g. the Crank-Nicolson scheme). The attraction of a projection method stems from a number of factors, including the ease of implementation, the requirement of limited core memory and the low computational cost if a cheap and effective matrix preconditioner is available. In the present paper, biconjugate gradient stabilized (Bi- CGSTAB) is used to solve FE consolidation equations in 2-D and 3-D settings with variable time integration steps. Three different nodal orderings are selected along with the preconditioner ILUT based on incomplete triangular factorization and variable fill-in. The overall cost of the solver is made up of the preconditioning cost plus the cost to converge which is in turn related to the number of iterations and the elementary operations required by each iteration. The results show that nodal ordering affects the perfor mance of Bi-CGSTAB. For normally conditioned consolidation problems Bi-CGSTAB with the best ILUT preconditioner may converge in a number of iterations up to two order of magnitude smaller than the size of the FE model and proves an accurate, cost-effective and robust alternative to direct methods.
High-order finite element methods for cardiac monodomain simulations.
Vincent, Kevin P; Gonzales, Matthew J; Gillette, Andrew K; Villongco, Christopher T; Pezzuto, Simone; Omens, Jeffrey H; Holst, Michael J; McCulloch, Andrew D
2015-01-01
Computational modeling of tissue-scale cardiac electrophysiology requires numerically converged solutions to avoid spurious artifacts. The steep gradients inherent to cardiac action potential propagation necessitate fine spatial scales and therefore a substantial computational burden. The use of high-order interpolation methods has previously been proposed for these simulations due to their theoretical convergence advantage. In this study, we compare the convergence behavior of linear Lagrange, cubic Hermite, and the newly proposed cubic Hermite-style serendipity interpolation methods for finite element simulations of the cardiac monodomain equation. The high-order methods reach converged solutions with fewer degrees of freedom and longer element edge lengths than traditional linear elements. Additionally, we propose a dimensionless number, the cell Thiele modulus, as a more useful metric for determining solution convergence than element size alone. Finally, we use the cell Thiele modulus to examine convergence criteria for obtaining clinically useful activation patterns for applications such as patient-specific modeling where the total activation time is known a priori. PMID:26300783
Nitsche Extended Finite Element Methods for Earthquake Simulation
NASA Astrophysics Data System (ADS)
Coon, Ethan T.
Modeling earthquakes and geologically short-time-scale events on fault networks is a difficult problem with important implications for human safety and design. These problems demonstrate a. rich physical behavior, in which distributed loading localizes both spatially and temporally into earthquakes on fault systems. This localization is governed by two aspects: friction and fault geometry. Computationally, these problems provide a stern challenge for modelers --- static and dynamic equations must be solved on domains with discontinuities on complex fault systems, and frictional boundary conditions must be applied on these discontinuities. The most difficult aspect of modeling physics on complicated domains is the mesh. Most numerical methods involve meshing the geometry; nodes are placed on the discontinuities, and edges are chosen to coincide with faults. The resulting mesh is highly unstructured, making the derivation of finite difference discretizations difficult. Therefore, most models use the finite element method. Standard finite element methods place requirements on the mesh for the sake of stability, accuracy, and efficiency. The formation of a mesh which both conforms to fault geometry and satisfies these requirements is an open problem, especially for three dimensional, physically realistic fault. geometries. In addition, if the fault system evolves over the course of a dynamic simulation (i.e. in the case of growing cracks or breaking new faults), the geometry must he re-meshed at each time step. This can be expensive computationally. The fault-conforming approach is undesirable when complicated meshes are required, and impossible to implement when the geometry is evolving. Therefore, meshless and hybrid finite element methods that handle discontinuities without placing them on element boundaries are a desirable and natural way to discretize these problems. Several such methods are being actively developed for use in engineering mechanics involving crack
High-order finite element methods for cardiac monodomain simulations
Vincent, Kevin P.; Gonzales, Matthew J.; Gillette, Andrew K.; Villongco, Christopher T.; Pezzuto, Simone; Omens, Jeffrey H.; Holst, Michael J.; McCulloch, Andrew D.
2015-01-01
Computational modeling of tissue-scale cardiac electrophysiology requires numerically converged solutions to avoid spurious artifacts. The steep gradients inherent to cardiac action potential propagation necessitate fine spatial scales and therefore a substantial computational burden. The use of high-order interpolation methods has previously been proposed for these simulations due to their theoretical convergence advantage. In this study, we compare the convergence behavior of linear Lagrange, cubic Hermite, and the newly proposed cubic Hermite-style serendipity interpolation methods for finite element simulations of the cardiac monodomain equation. The high-order methods reach converged solutions with fewer degrees of freedom and longer element edge lengths than traditional linear elements. Additionally, we propose a dimensionless number, the cell Thiele modulus, as a more useful metric for determining solution convergence than element size alone. Finally, we use the cell Thiele modulus to examine convergence criteria for obtaining clinically useful activation patterns for applications such as patient-specific modeling where the total activation time is known a priori. PMID:26300783
A Successive Selection Method for finite element model updating
NASA Astrophysics Data System (ADS)
Gou, Baiyong; Zhang, Weijie; Lu, Qiuhai; Wang, Bo
2016-03-01
Finite Element (FE) model can be updated effectively and efficiently by using the Response Surface Method (RSM). However, it often involves performance trade-offs such as high computational cost for better accuracy or loss of efficiency for lots of design parameter updates. This paper proposes a Successive Selection Method (SSM), which is based on the linear Response Surface (RS) function and orthogonal design. SSM rewrites the linear RS function into a number of linear equations to adjust the Design of Experiment (DOE) after every FE calculation. SSM aims to interpret the implicit information provided by the FE analysis, to locate the Design of Experiment (DOE) points more quickly and accurately, and thereby to alleviate the computational burden. This paper introduces the SSM and its application, describes the solution steps of point selection for DOE in detail, and analyzes SSM's high efficiency and accuracy in the FE model updating. A numerical example of a simply supported beam and a practical example of a vehicle brake disc show that the SSM can provide higher speed and precision in FE model updating for engineering problems than traditional RSM.
Structural optimization of thin shells using finite element method
NASA Technical Reports Server (NTRS)
Gotsis, Pascal K.
1992-01-01
The objective of the present work was the structural optimization of thin shell structures that are subjected to stress and displacement constraints. In order to accomplish this, the structural optimization computer program DESAP1 was modified and improved. In the static analysis part of the DESAP1 computer program the torsional spring elements, which are used to analyze thin, shallow shell structures, were eliminated by modifying the membrane stiffness matrix of the triangular elements in the local coordinate system and adding a fictitious rotational stiffness matrix. This simplified the DESAP1 program input, improved the accuracy of the analysis, and saved computation time. In the optimization part of the DESAP1 program the stress ratio formula, which redesigns the thickness of each finite element of the structure, was solved by an analytical method. This scheme replaced the iterative solution that was previously used in the DESAP1 program, thus increasing the accuracy and speed of the design. The modified program was used to design a thin, cylindrical shell structure with optimum weight, and the results are reported in this paper.
Nonlinear stress analysis of titanium implants by finite element method.
Nagasawa, Sakae; Hayano, Keigo; Niino, Tooru; Yamakura, Kazunori; Yoshida, Takamitsu; Mizoguchi, Toshihide; Terashima, Nobuyosi; Tamura, Kaoru; Ito, Michio; Yagasaki, Hiroshi; Kubota, Osamu; Yoshimura, Masayuki
2008-07-01
With use of dental implants on the rise, there is also a tandem increase in the number of implant fracture reports. To the end of investigating the stress occurring in implants, elasticity and plasticity analyses were performed using the finite element method. The following results were obtained: (1) With one-piece type of implants of 3.3 mm diameter, elasticity analysis showed that after applying 500 N in a 45-degree direction, stress exceeding 500 MPa which is the proof stress of grade 4 pure titanium - occurred. This suggested the possibility of fatigue destruction due to abnormal occlusal force, such as during bruxism. (2) With two-piece type of implants that can tolerate vertical loading of 5,000 N, plasticity analysis suggested the possibility of screw area fracture after applying 500 N in a 45-degree direction. (3) On the combined use of an abutment and a fixture from different manufacturers, fracture destruction of even Ti-6Al-4V, which has a high degree of strength, was predicted. PMID:18833779
Structured Extended Finite Element Methods of Solids Defined by Implicit Surfaces
Belytschko, T; Mish, K; Moes, N; Parimi, C
2002-11-17
A paradigm is developed for generating structured finite element models from solid models by means of implicit surface definitions. The implicit surfaces are defined by radial basis functions. Internal features, such as material interfaces, sliding interfaces and cracks are treated by enrichment techniques developed in the extended finite element method (X-FEM). Methods for integrating the weak form for such models are proposed. These methods simplify the generation of finite element models. Results presented for several examples show that the accuracy of this method is comparable to standard unstructured finite element methods.
Hierarchical flux-based thermal-structural finite element analysis method
NASA Technical Reports Server (NTRS)
Polesky, Sandra P.
1992-01-01
A hierarchical flux-based finite element method is developed for both a one and two dimensional thermal structural analyses. Derivation of the finite element equations is presented. The resulting finite element matrices associated with the flux based formulation are evaluated in a closed form. The hierarchical finite elements include additional degrees of freedom in the approximation of the element variable distributions by the use of nodeless variables. The nodeless variables offer increased solution accuracy without the need for defining actual nodes and rediscretizing the finite element model. Thermal and structural responses are obtained from a conventional linear finite element method and exact solutions. Results show that the hierarchical flux-based method can provide improved thermal and structural solution accuracy with fewer elements when compared to results for the conventional linear element method.
New Application of Finite Element Method to Seamount Magnetism
NASA Astrophysics Data System (ADS)
HA, G.; Kim, S. S.; So, B. D.
2015-12-01
Geomagnetic method can be utilized in a wide range of applications, including investigation of small-scale near-surface targets and characterization of large-scale geologic structures. In particular, marine magnetic studies involve with various interpretation approaches to constrain geophysical information regarding the depth of a particular seamount, its size and shape, and the orientation and magnitude of its magnetization. The accuracy of the estimated information is normally governed by the quality and amount of available data and by the sophistication of the employed modeling techniques. Here we aim to advance geomagnetic modeling approaches using the interactive finite element solver, COMSOL Multiphysics, and improve the degree of detail that can be obtained from the measured magnetic field. First, we carried out benchmark tests by comparing the computed results using the analytic solutions for simple bodies. We built two types of synthetic models with rectangular and sphere shaped ore bodies having high intensity of magnetization and we changed magnetized direction in each calculation. Comparisons of FEM-based results with the analytic ones exhibited good agreement in general. Second, marine magnetic data obtained at seamounts can be very crucial to determine the age and location of seamount formation. Traditional magnetic methods often assume the uniformly magnetized seamounts to simplify computational efforts. However, the inner structures of seamounts constrained by seismic data show a clear distinction between the dense core and edifice layers. Here we divide the seamount into the dense core and edifice layers in a synthetic model, assign different magnetization direction and intensity to them, and optimize these parameters by minimizing differences between the observed and numerical computed data. These examined results will be valuable to understand seamount formation processes in detail. In addition, we discuss FEM-based magnetic models to mimic the
Witteveen, Jeroen A.S. Bijl, Hester
2009-10-01
The Unsteady Adaptive Stochastic Finite Elements (UASFE) method resolves the effect of randomness in numerical simulations of single-mode aeroelastic responses with a constant accuracy in time for a constant number of samples. In this paper, the UASFE framework is extended to multi-frequency responses and continuous structures by employing a wavelet decomposition pre-processing step to decompose the sampled multi-frequency signals into single-frequency components. The effect of the randomness on the multi-frequency response is then obtained by summing the results of the UASFE interpolation at constant phase for the different frequency components. Results for multi-frequency responses and continuous structures show a three orders of magnitude reduction of computational costs compared to crude Monte Carlo simulations in a harmonically forced oscillator, a flutter panel problem, and the three-dimensional transonic AGARD 445.6 wing aeroelastic benchmark subject to random fields and random parameters with various probability distributions.
Yu, Jingjing; He, Xiaowei; Geng, Guohua; Liu, Fang; Jiao, L C
2013-01-01
Quantitative reconstruction of bioluminescent sources from boundary measurements is a challenging ill-posed inverse problem owing to the high degree of absorption and scattering of light through tissue. We present a hybrid multilevel reconstruction scheme by combining the ability of sparse regularization with the advantage of adaptive finite element method. In view of the characteristics of different discretization levels, two different inversion algorithms are employed on the initial coarse mesh and the succeeding ones to strike a balance between stability and efficiency. Numerical experiment results with a digital mouse model demonstrate that the proposed scheme can accurately localize and quantify source distribution while maintaining reconstruction stability and computational economy. The effectiveness of this hybrid reconstruction scheme is further confirmed with in vivo experiments. PMID:23533542
ADAPTIVE FINITE ELEMENT MODELING TECHNIQUES FOR THE POISSON-BOLTZMANN EQUATION
HOLST, MICHAEL; MCCAMMON, JAMES ANDREW; YU, ZEYUN; ZHOU, YOUNGCHENG; ZHU, YUNRONG
2011-01-01
We consider the design of an effective and reliable adaptive finite element method (AFEM) for the nonlinear Poisson-Boltzmann equation (PBE). We first examine the two-term regularization technique for the continuous problem recently proposed by Chen, Holst, and Xu based on the removal of the singular electrostatic potential inside biomolecules; this technique made possible the development of the first complete solution and approximation theory for the Poisson-Boltzmann equation, the first provably convergent discretization, and also allowed for the development of a provably convergent AFEM. However, in practical implementation, this two-term regularization exhibits numerical instability. Therefore, we examine a variation of this regularization technique which can be shown to be less susceptible to such instability. We establish a priori estimates and other basic results for the continuous regularized problem, as well as for Galerkin finite element approximations. We show that the new approach produces regularized continuous and discrete problems with the same mathematical advantages of the original regularization. We then design an AFEM scheme for the new regularized problem, and show that the resulting AFEM scheme is accurate and reliable, by proving a contraction result for the error. This result, which is one of the first results of this type for nonlinear elliptic problems, is based on using continuous and discrete a priori L∞ estimates to establish quasi-orthogonality. To provide a high-quality geometric model as input to the AFEM algorithm, we also describe a class of feature-preserving adaptive mesh generation algorithms designed specifically for constructing meshes of biomolecular structures, based on the intrinsic local structure tensor of the molecular surface. All of the algorithms described in the article are implemented in the Finite Element Toolkit (FETK), developed and maintained at UCSD. The stability advantages of the new regularization scheme
Basis Functions With Divergence Constraints For The Finite Element Method
NASA Astrophysics Data System (ADS)
Pinciuc, Christopher Michael
Maxwell's equations are a system of partial differential equations of vector fields. Imposing the constitutive relations for material properties yields equations for the curl and divergence of the electric and magnetic fields. The curl and divergence equations must be solved simultaneously, which is not the same as solving three separate scalar problems in each component of the vector field. This thesis describes a new method for solving partial differential equations of vector fields using the finite element method. New basis functions are used to solve the curl equation while allowing the divergence to be set as a constraint. The basis functions are defined on a mesh of bricks and the method is applicable for geometries that conform to a Cartesian coordinate system. The basis functions are a combination of cubic Hermite splines and second order Lagrange interpolation polynomials. The method yields a linearly independent set of constraints for the divergence, which is modelled to second order accuracy within each brick. Mesh refinement is accomplished by dividing selected bricks into 2 x 2 x 2 smaller bricks of equal size. The change in the node pattern at an interface where mesh refinement occurs necessitates a modified implementation of the divergence constraints as well as additional constraints for hanging nodes. The mesh can be refined to an arbitrary number of levels. The basis functions can exactly model the discontinuity in the normal component of the field at a planar interface. The method is modified to solve problems with singularities at material boundaries that form 90° edges and corners. The primary test problem of the new basis functions is to obtain the resonant frequencies and fields of three-dimensional cavities. The new basis functions can resolve physical solutions and non-physical, spurious modes. The eigenvalues obtained with the new method are in good agreement with exact solutions and experimental values in cases where they exist. There is
Relation between finite element methods and nodal methods in transport theory
Walters, W.F.
1985-01-01
This paper examines the relationship between nodal methods and finite-element methods for solving the discrete-ordinates form of the transport equation in x-y geometry. Specifically, we will examine the relation of three finite-element schemes to the linear-linear (LL) and linear-nodal (LN) nodal schemes. The three finite-element schemes are the linear-continuous-diamond-difference (DD) scheme, the linear-discontinuous (LD) scheme, and the quadratic-discontinuous (QD) scheme. A brief derivation of the (LL) and (LN) nodal schemes is given in the third section of this paper. The approximations that cause the LL scheme to reduce to the DD, LD, and QD schemes are then indicated. An extremely simple method of deriving the finite-element schemes is then introduced.
A Dynamic Finite Element Method for Simulating the Physics of Faults Systems
NASA Astrophysics Data System (ADS)
Saez, E.; Mora, P.; Gross, L.; Weatherley, D.
2004-12-01
We introduce a dynamic Finite Element method using a novel high level scripting language to describe the physical equations, boundary conditions and time integration scheme. The library we use is the parallel Finley library: a finite element kernel library, designed for solving large-scale problems. It is incorporated as a differential equation solver into a more general library called escript, based on the scripting language Python. This library has been developed to facilitate the rapid development of 3D parallel codes, and is optimised for the Australian Computational Earth Systems Simulator Major National Research Facility (ACcESS MNRF) supercomputer, a 208 processor SGI Altix with a peak performance of 1.1 TFlops. Using the scripting approach we obtain a parallel FE code able to take advantage of the computational efficiency of the Altix 3700. We consider faults as material discontinuities (the displacement, velocity, and acceleration fields are discontinuous at the fault), with elastic behavior. The stress continuity at the fault is achieved naturally through the expression of the fault interactions in the weak formulation. The elasticity problem is solved explicitly in time, using the Saint Verlat scheme. Finally, we specify a suitable frictional constitutive relation and numerical scheme to simulate fault behaviour. Our model is based on previous work on modelling fault friction and multi-fault systems using lattice solid-like models. We adapt the 2D model for simulating the dynamics of parallel fault systems described to the Finite-Element method. The approach uses a frictional relation along faults that is slip and slip-rate dependent, and the numerical integration approach introduced by Mora and Place in the lattice solid model. In order to illustrate the new Finite Element model, single and multi-fault simulation examples are presented.
Finite element method - A companion in experimental mechanics
NASA Technical Reports Server (NTRS)
Kobayashi, A. S.
1984-01-01
The hybrid experimental-numerical procedure for structural analysis is described by its applications in fracture mechanics. The procedure was first verified by the excellent agreements between the dynamic stress intensity factors obtained directly by dynamic photoelasticity and those generated by the hybrid procedure where a dynamic finite element code was executed in its generation mode. The hybrid procedure was then used to determine the dynamic fracture toughness of reaction bonded silicon nitride.
Stress Recovery Based h-Adaptive Finite Element Simulation of Sheet Forming Operations
NASA Astrophysics Data System (ADS)
Ahmed, Mohd.; Singh, Devinder
2016-05-01
In the present work, stress recovery techniques based adaptive finite element analysis of sheet forming operations is presented. An adaptive two dimensional finite element computer code allows the analysis of sheet forming operations and results in distribution of adaptively refined mesh, effective strain, and punch load, stress and strain rate tensor in the domain that has been developed. The recovery scheme for determining more accurate stress field is based on the least squares fitting of the computed stresses in an element patch surrounding and including a particular node. The solution error is estimated on the basis of an energy norm. It is shown with the help of an illustrative example of axi-symmetric stretching of a metal blank by a hemispherical punch that the adaptive analysis may be usefully employed to predict accurately deformation process, the seats of large deformations and locations of possible instability.
Stress Recovery Based h-Adaptive Finite Element Simulation of Sheet Forming Operations
NASA Astrophysics Data System (ADS)
Ahmed, Mohd.; Singh, Devinder
2016-07-01
In the present work, stress recovery techniques based adaptive finite element analysis of sheet forming operations is presented. An adaptive two dimensional finite element computer code allows the analysis of sheet forming operations and results in distribution of adaptively refined mesh, effective strain, and punch load, stress and strain rate tensor in the domain that has been developed. The recovery scheme for determining more accurate stress field is based on the least squares fitting of the computed stresses in an element patch surrounding and including a particular node. The solution error is estimated on the basis of an energy norm. It is shown with the help of an illustrative example of axi-symmetric stretching of a metal blank by a hemispherical punch that the adaptive analysis may be usefully employed to predict accurately deformation process, the seats of large deformations and locations of possible instability.
Adaptive implicit-explicit finite element algorithms for fluid mechanics problems
NASA Technical Reports Server (NTRS)
Tezduyar, T. E.; Liou, J.
1988-01-01
The adaptive implicit-explicit (AIE) approach is presented for the finite-element solution of various problems in computational fluid mechanics. In the AIE approach, the elements are dynamically (adaptively) arranged into differently treated groups. The differences in treatment could be based on considerations such as the cost efficiency, the type of spatial or temporal discretization employed, the choice of field equations, etc. Several numerical tests are performed to demonstrate that this approach can achieve substantial savings in CPU time and memory.
An implementation analysis of the linear discontinuous finite element method
Becker, T. L.
2013-07-01
This paper provides an implementation analysis of the linear discontinuous finite element method (LD-FEM) that spans the space of (l, x, y, z). A practical implementation of LD includes 1) selecting a computationally efficient algorithm to solve the 4 x 4 matrix system Ax = b that describes the angular flux in a mesh element, and 2) choosing how to store the data used to construct the matrix A and the vector b to either reduce memory consumption or increase computational speed. To analyze the first of these, three algorithms were selected to solve the 4 x 4 matrix equation: Cramer's rule, a streamlined implementation of Gaussian elimination, and LAPACK's Gaussian elimination subroutine dgesv. The results indicate that Cramer's rule and the streamlined Gaussian elimination algorithm perform nearly equivalently and outperform LAPACK's implementation of Gaussian elimination by a factor of 2. To analyze the second implementation detail, three formulations of the discretized LD-FEM equations were provided for implementation in a transport solver: 1) a low-memory formulation, which relies heavily on 'on-the-fly' calculations and less on the storage of pre-computed data, 2) a high-memory formulation, which pre-computes much of the data used to construct A and b, and 3) a reduced-memory formulation, which lies between the low - and high-memory formulations. These three formulations were assessed in the Jaguar transport solver based on relative memory footprint and computational speed for increasing mesh size and quadrature order. The results indicated that the memory savings of the low-memory formulation were not sufficient to warrant its implementation. The high-memory formulation resulted in a significant speed advantage over the reduced-memory option (10-50%), but also resulted in a proportional increase in memory consumption (5-45%) for increasing quadrature order and mesh count; therefore, the practitioner should weigh the system memory constraints against any
NASA Astrophysics Data System (ADS)
Beilina, Larisa
2016-08-01
We present domain decomposition finite element/finite difference method for the solution of hyperbolic equation. The domain decomposition is performed such that finite elements and finite differences are used in different subdomains of the computational domain: finite difference method is used on the structured part of the computational domain and finite elements on the unstructured part of the domain. Explicit discretizations for both methods are constructed such that the finite element and the finite difference schemes coincide on the common structured overlapping layer between computational subdomains. Then the resulting approach can be considered as a pure finite element scheme which avoids instabilities at the interfaces. We derive an energy estimate for the underlying hyperbolic equation with absorbing boundary conditions and illustrate efficiency of the domain decomposition method on the reconstruction of the conductivity function in three dimensions.
Non-conforming finite element methods for transmission eigenvalue problem
NASA Astrophysics Data System (ADS)
Yang, Yidu; Han, Jiayu; Bi, Hai
2016-08-01
The transmission eigenvalue problem is an important and challenging topic arising in the inverse scattering theory. In this paper, for the Helmholtz transmission eigenvalue problem, we give a weak formulation which is a nonselfadjoint linear eigenvalue problem. Based on the weak formulation, we first discuss the non-conforming finite element approximation, and prove the error estimates of the discrete eigenvalues obtained by the Adini element, Morley-Zienkiewicz element, modified-Zienkiewicz element et. al. And we report some numerical examples to validate the efficiency of our approach for solving transmission eigenvalue problem.
A Method of Modeling Fabric Shear using Finite Element Analysis
NASA Astrophysics Data System (ADS)
Chichani, Swapnil; Guha, Anirban
2015-04-01
Fabric modeling may be attempted by modeling fibres or yarns or small fabric units. The first is computationally intensive while the third does not allow relationships between the fabric's structure and its mechanical properties to be predicted. The second approach has been the most widely used so far. Out of the various ways in which this has been attempted, the finite element approach offers high flexibility while allowing the procedure to be relatively simple because of the availability of user-friendly softwares. This work explores a two-step finite element approach for modeling in-plane fabric shear. A major innovation of the modeling process was that the path of yarns in the fabric was allowed to evolve through the modeling process rather than being pre-defined. The relationship between shear angle and shear stress predicted by this model was compared with that obtained from a picture frame shear experiment. It was found that modeling the yarn with a set of anisotropic properties, gave very good correlation with experimental results.
Wind Forecasting Based on the HARMONIE Model and Adaptive Finite Elements
NASA Astrophysics Data System (ADS)
Oliver, Albert; Rodríguez, Eduardo; Escobar, José María; Montero, Gustavo; Hortal, Mariano; Calvo, Javier; Cascón, José Manuel; Montenegro, Rafael
2015-01-01
In this paper, we introduce a new method for wind field forecasting over complex terrain. The main idea is to use the predictions of the HARMONIE meso-scale model as the input data for an adaptive finite element mass-consistent wind model. The HARMONIE results (obtained with a maximum resolution of about 1 km) are refined in a local scale (about a few metres). An interface between both models is implemented in such a way that the initial wind field is obtained by a suitable interpolation of the HARMONIE results. Genetic algorithms are used to calibrate some parameters of the local wind field model in accordance to the HARMONIE data. In addition, measured data are considered to improve the reliability of the simulations. An automatic tetrahedral mesh generator, based on the meccano method, is applied to adapt the discretization to complex terrains. The main characteristic of the framework is a minimal user intervention. The final goal is to validate our model in several realistic applications on Gran Canaria island, Spain, with some experimental data obtained by the AEMET in their meteorological stations. The source code of the mass-consistent wind model is available online at http://www.dca.iusiani.ulpgc.es/Wind3D/.
Integrated force method versus displacement method for finite element analysis
NASA Technical Reports Server (NTRS)
Patnaik, S. N.; Berke, L.; Gallagher, R. H.
1991-01-01
A novel formulation termed the integrated force method (IFM) has been developed in recent years for analyzing structures. In this method all the internal forces are taken as independent variables, and the system equilibrium equations (EEs) are integrated with the global compatibility conditions (CCs) to form the governing set of equations. In IFM the CCs are obtained from the strain formulation of St. Venant, and no choices of redundant load systems have to be made, in constrast to the standard force method (SFM). This property of IFM allows the generation of the governing equation to be automated straightforwardly, as it is in the popular stiffness method (SM). In this report IFM and SM are compared relative to the structure of their respective equations, their conditioning, required solution methods, overall computational requirements, and convergence properties as these factors influence the accuracy of the results. Overall, this new version of the force method produces more accurate results than the stiffness method for comparable computational cost.
Integrated force method versus displacement method for finite element analysis
NASA Technical Reports Server (NTRS)
Patnaik, Surya N.; Berke, Laszlo; Gallagher, Richard H.
1990-01-01
A novel formulation termed the integrated force method (IFM) has been developed in recent years for analyzing structures. In this method all the internal forces are taken as independent variables, and the system equilibrium equations (EE's) are integrated with the global compatibility conditions (CC's) to form the governing set of equations. In IFM the CC's are obtained from the strain formulation of St. Venant, and no choices of redundant load systems have to be made, in constrast to the standard force method (SFM). This property of IFM allows the generation of the governing equation to be automated straightforwardly, as it is in the popular stiffness method (SM). In this report IFM and SM are compared relative to the structure of their respective equations, their conditioning, required solution methods, overall computational requirements, and convergence properties as these factors influence the accuracy of the results. Overall, this new version of the force method produces more accurate results than the stiffness method for comparable computational cost.
NASA Astrophysics Data System (ADS)
Yan, Bo; Li, Yuguo; Liu, Ying
2016-07-01
In this paper, we present an adaptive finite element (FE) algorithm for direct current (DC) resistivity modeling in 2-D generally anisotropic conductivity structures. Our algorithm is implemented on an unstructured triangular mesh that readily accommodates complex structures such as topography and dipping layers and so on. We implement a self-adaptive, goal-oriented grid refinement algorithm in which the finite element analysis is performed on a sequence of refined grids. The grid refinement process is guided by an a posteriori error estimator. The problem is formulated in terms of total potentials where mixed boundary conditions are incorporated. This type of boundary condition is superior to the Dirichlet type of conditions and improves numerical accuracy considerably according to model calculations. We have verified the adaptive finite element algorithm using a two-layered earth with azimuthal anisotropy. The FE algorithm with incorporation of mixed boundary conditions achieves high accuracy. The relative error between the numerical and analytical solutions is less than 1% except in the vicinity of the current source location, where the relative error is up to 2.4%. A 2-D anisotropic model is used to demonstrate the effects of anisotropy upon the apparent resistivity in DC soundings.
Quadratic Finite Element Method for 1D Deterministic Transport
Tolar, Jr., D R; Ferguson, J M
2004-01-06
In the discrete ordinates, or SN, numerical solution of the transport equation, both the spatial ({und r}) and angular ({und {Omega}}) dependences on the angular flux {psi}{und r},{und {Omega}}are modeled discretely. While significant effort has been devoted toward improving the spatial discretization of the angular flux, we focus on improving the angular discretization of {psi}{und r},{und {Omega}}. Specifically, we employ a Petrov-Galerkin quadratic finite element approximation for the differencing of the angular variable ({mu}) in developing the one-dimensional (1D) spherical geometry S{sub N} equations. We develop an algorithm that shows faster convergence with angular resolution than conventional S{sub N} algorithms.
Feng, Xiaobing
1996-12-31
A non-overlapping domain decomposition iterative method is proposed and analyzed for mixed finite element methods for a sequence of noncoercive elliptic systems with radiation boundary conditions. These differential systems describe the motion of a nearly elastic solid in the frequency domain. The convergence of the iterative procedure is demonstrated and the rate of convergence is derived for the case when the domain is decomposed into subdomains in which each subdomain consists of an individual element associated with the mixed finite elements. The hybridization of mixed finite element methods plays a important role in the construction of the discrete procedure.
NASA Astrophysics Data System (ADS)
Danilov, D.; Nestler, B.
2005-02-01
We present adaptive finite element simulations of dendritic and eutectic solidification in binary and ternary alloys. The computations are based on a recently formulated phase-field model that is especially appropriate for modelling non-isothermal solidification in multicomponent multiphase systems. In this approach, a set of governing equations for the phase-field variables, for the concentrations of the alloy components and for the temperature has to be solved numerically, ensuring local entropy production and the conservation of mass and inner energy. To efficiently perform numerical simulations, we developed a numerical scheme to solve the governing equations using a finite element method on an adaptive non-uniform mesh with highest resolution in the regions of the phase boundaries. Simulation results of the solidification in ternary Ni60Cu40-xCrx alloys are presented investigating the influence of the alloy composition on the growth morphology and on the growth velocity. A morphology diagram is obtained that shows a transition from a dendritic to a globular structure with increasing Cr concentrations. Furthermore, we comment on 2D and 3D simulations of binary eutectic phase transformations. Regular oscillatory growth structures are observed combined with a topological change of the matrix phase in 3D. An outlook for the application of our methods to describe AlCu eutectics is given.
A Discontinuous Galerkin Finite Element Method for Hamilton-Jacobi Equations
NASA Technical Reports Server (NTRS)
Hu, Changqing; Shu, Chi-Wang
1998-01-01
In this paper, we present a discontinuous Galerkin finite element method for solving the nonlinear Hamilton-Jacobi equations. This method is based on the Runge-Kutta discontinuous Galerkin finite element method for solving conservation laws. The method has the flexibility of treating complicated geometry by using arbitrary triangulation, can achieve high order accuracy with a local, compact stencil, and are suited for efficient parallel implementation. One and two dimensional numerical examples are given to illustrate the capability of the method.
Transient analysis of 1D inhomogeneous media by dynamic inhomogeneous finite element method
NASA Astrophysics Data System (ADS)
Yang, Zailin; Wang, Yao; Hei, Baoping
2013-12-01
The dynamic inhomogeneous finite element method is studied for use in the transient analysis of onedimensional inhomogeneous media. The general formula of the inhomogeneous consistent mass matrix is established based on the shape function. In order to research the advantages of this method, it is compared with the general finite element method. A linear bar element is chosen for the discretization tests of material parameters with two fictitious distributions. And, a numerical example is solved to observe the differences in the results between these two methods. Some characteristics of the dynamic inhomogeneous finite element method that demonstrate its advantages are obtained through comparison with the general finite element method. It is found that the method can be used to solve elastic wave motion problems with a large element scale and a large number of iteration steps.
Numerical simulation of fluid-structure interactions with stabilized finite element method
NASA Astrophysics Data System (ADS)
Sváček, Petr
2016-03-01
This paper is interested to the interactions of the incompressible flow with a flexibly supported airfoil. The bending and the torsion modes are considered. The problem is mathematically described. The numerical method is based on the finite element method. A combination of the streamline-upwind/Petrov-Galerkin and pressure stabilizing/Petrov-Galerkin method is used for the stabilization of the finite element method. The numerical results for a three-dimensional problem of flow over an airfoil are shown.
A finite element method for analysis of vibration induced by maglev trains
NASA Astrophysics Data System (ADS)
Ju, S. H.; Ho, Y. S.; Leong, C. C.
2012-07-01
This paper developed a finite element method to perform the maglev train-bridge-soil interaction analysis with rail irregularities. An efficient proportional integral (PI) scheme with only a simple equation is used to control the force of the maglev wheel, which is modeled as a contact node moving along a number of target nodes. The moving maglev vehicles are modeled as a combination of spring-damper elements, lumped mass and rigid links. The Newmark method with the Newton-Raphson method is then used to solve the nonlinear dynamic equation. The major advantage is that all the proposed procedures are standard in the finite element method. The analytic solution of maglev vehicles passing a Timoshenko beam was used to validate the current finite element method with good agreements. Moreover, a very large-scale finite element analysis using the proposed scheme was also tested in this paper.
Kim, S.
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.
NASA Technical Reports Server (NTRS)
Achar, N. S.; Gaonkar, G. H.
1993-01-01
Helicopter trim settings of periodic initial state and control inputs are investigated for convergence of Newton iteration in computing the settings sequentially and in parallel. The trim analysis uses a shooting method and a weak version of two temporal finite element methods with displacement formulation and with mixed formulation of displacements and momenta. These three methods broadly represent two main approaches of trim analysis: adaptation of initial-value and finite element boundary-value codes to periodic boundary conditions, particularly for unstable and marginally stable systems. In each method, both the sequential and in-parallel schemes are used, and the resulting nonlinear algebraic equations are solved by damped Newton iteration with an optimally selected damping parameter. The impact of damped Newton iteration, including earlier-observed divergence problems in trim analysis, is demonstrated by the maximum condition number of the Jacobian matrices of the iterative scheme and by virtual elimination of divergence. The advantages of the in-parallel scheme over the conventional sequential scheme are also demonstrated.
NASA Technical Reports Server (NTRS)
Wilt, T. E.
1995-01-01
The Generalized Method of Cells (GMC), a micromechanics based constitutive model, is implemented into the finite element code MARC using the user subroutine HYPELA. Comparisons in terms of transverse deformation response, micro stress and strain distributions, and required CPU time are presented for GMC and finite element models of fiber/matrix unit cell. GMC is shown to provide comparable predictions of the composite behavior and requires significantly less CPU time as compared to a finite element analysis of the unit cell. Details as to the organization of the HYPELA code are provided with the actual HYPELA code included in the appendix.
Domain decomposition based iterative methods for nonlinear elliptic finite element problems
Cai, X.C.
1994-12-31
The class of overlapping Schwarz algorithms has been extensively studied for linear elliptic finite element problems. In this presentation, the author considers the solution of systems of nonlinear algebraic equations arising from the finite element discretization of some nonlinear elliptic equations. Several overlapping Schwarz algorithms, including the additive and multiplicative versions, with inexact Newton acceleration will be discussed. The author shows that the convergence rate of the Newton`s method is independent of the mesh size used in the finite element discretization, and also independent of the number of subdomains into which the original domain in decomposed. Numerical examples will be presented.
Large-eddy simulation in complex domains using the finite element method
McCallen, R.C.; Kornblum, B.T.; Kollman, W.
1996-11-12
Finite element methods (FEM) are demonstrated in combination with large-eddy simulations (LES) as a valuable tool for the study of turbulent, separating channel flows, specifically the flow over a backward facing step.
NASA Technical Reports Server (NTRS)
Fix, G. J.; Rose, M. E.
1983-01-01
A least squares formulation of the system divu = rho, curlu = zeta is surveyed from the viewpoint of both finite element and finite difference methods. Closely related arguments are shown to establish convergence estimates.
Fotos, P G; Spyrakos, C C; Bernard, D O
1990-01-01
The finite element method has been used to determine the stress distribution generated by the initial placement of a simulated preset bracket-type orthodontic appliance utilizing titanium-nickel alloy archwire. PMID:2256565
Using Multi-threading for the Automatic Load Balancing of 2D Adaptive Finite Element Meshes
NASA Technical Reports Server (NTRS)
Heber, Gerd; Biswas, Rupak; Thulasiraman, Parimala; Gao, Guang R.; Saini, Subhash (Technical Monitor)
1998-01-01
In this paper, we present a multi-threaded approach for the automatic load balancing of adaptive finite element (FE) meshes The platform of our choice is the EARTH multi-threaded system which offers sufficient capabilities to tackle this problem. We implement the adaption phase of FE applications oil triangular meshes and exploit the EARTH token mechanism to automatically balance the resulting irregular and highly nonuniform workload. We discuss the results of our experiments oil EARTH-SP2, on implementation of EARTH on the IBM SP2 with different load balancing strategies that are built into the runtime system.
The hp-MITC finite element method for the Reissner-Mindlin plate problem
NASA Astrophysics Data System (ADS)
Ainsworth, Mark; Pinchedez, Katia
2002-11-01
The popular MITC finite elements used for the approximation of the Reissner-Mindlin plate are extended to the case where elements of non-uniform degree p distribution are used on locally refined meshes. Such an extension is of particular interest to the hp-version and hp-adaptive finite element methods. A priori error bounds are provided showing that the method is locking-free. The analysis is based on new approximation theoretic results for non-uniform Brezzi-Douglas-Fortin-Marini spaces, and extends the results obtained in the case of uniform order approximation on globally quasi-uniform meshes presented by Stenberg and Suri (SIAM J. Numer. Anal. 34 (1997) 544). Numerical examples illustrating the theoretical results and comparing the performance with alternative standard Galerkin approaches are presented for two new benchmark problems with known analytic solution, including the case where the shear stress exhibits a boundary layer. The new method is observed to be locking-free and able to provide exponential rates of convergence even in the presence of boundary layers.
Stresses in faulted tunnel models by photoelasticity and adaptive finite element
Ladkany, S.G.; Huang, Y.
1995-12-01
Research efforts in this area continue to investigate the development of a proper technique to analyze the stresses in the Ghost Dance fault and the effect of the fault on the stability of drifts in the proposed repository. Results from two parallel techniques are being compared to each other - Photoelastic models and Finite Element (FE) models. The Photoelastic plexiglass model (88.89 mm thick & 256.1 mm long and wide) has two adjacent spare openings (57.95 mm long and wide) and a central round opening (57.95 mm diameter) placed at a clear distance approximately equal to its diameter from the square openings. The vertical loading on top of the model is 2269 N (500 lb.). Saw cuts (0.5388 mm wide), representing a fault, are being propagated from the tunnels outward with stress measurements taken at predefined locations, as the saw cuts increase in length. The FE model duplicates exactly the Photoelastic models. The adaptive mesh generation method is used to refine the FE grid at every step of the analysis. This nonlinear interactive computational techniques uses various uses various percent tolerance errors in the convergence of stress values as a measure in ending the iterative process.
A knowledge-based approach to the adaptive finite element analysis
Haghighi, K.; Kang, E.
1995-12-31
An automatic and knowledge-based finite element mesh generator (INTELMESH), which makes extensive use of interactive computer graphics techniques, has been developed. INTELMESH is designed for planar domains and axisymmetric 3-D structures of elasticity and heat transfer subjected to mechanical and thermal loading. It intelligently identifies the critical regions/points in the problem domain and utilizes the new concepts of substructuring and wave propagation to choose the proper mesh size for them. INTELMESH generates well-shaped triangular elements by applying triangulation and Laplacian smoothing procedures. The adaptive analysis involves the initial finite element analysis and an efficient a-posteriori error analysis and estimation. Once a problem is defined, the system automatically builds a finite element model and analyzes the problem through an automatic iterative process until the error reaches a desired level. It has been shown that the proposed approach which initiates the process with an a-priori, and near optimum mesh of the object, converges to the desired accuracy in less time and at less cost.
NASA Astrophysics Data System (ADS)
Ying, Jinyong; Xie, Dexuan
2015-10-01
The Poisson-Boltzmann equation (PBE) is one widely-used implicit solvent continuum model for calculating electrostatics of ionic solvated biomolecule. In this paper, a new finite element and finite difference hybrid method is presented to solve PBE efficiently based on a special seven-overlapped box partition with one central box containing the solute region and surrounded by six neighboring boxes. In particular, an efficient finite element solver is applied to the central box while a fast preconditioned conjugate gradient method using a multigrid V-cycle preconditioning is constructed for solving a system of finite difference equations defined on a uniform mesh of each neighboring box. Moreover, the PBE domain, the box partition, and an interface fitted tetrahedral mesh of the central box can be generated adaptively for a given PQR file of a biomolecule. This new hybrid PBE solver is programmed in C, Fortran, and Python as a software tool for predicting electrostatics of a biomolecule in a symmetric 1:1 ionic solvent. Numerical results on two test models with analytical solutions and 12 proteins validate this new software tool, and demonstrate its high performance in terms of CPU time and memory usage.
Advanced finite element method for nano-resonators
NASA Astrophysics Data System (ADS)
Zschiedrich, Lin; Burger, Sven; Kettner, Benjamin; Schmidt, Frank
2006-02-01
Miniaturized optical resonators with spatial dimensions of the order of the wavelength of the trapped light offer prospects for a variety of new applications like quantum processing or construction of meta-materials. Light propagation in these structures is modelled by Maxwell's equations. For a deeper numerical analysis one may compute the scattered field when the structure is illuminated or one may compute the resonances of the structure. We therefore address in this paper the electromagnetic scattering problem as well as the computation of resonances in an open system. For the simulation effcient and reliable numerical methods are required which cope with the infinite domain. We use transparent boundary conditions based on the Perfectly Matched Layer Method (PML) combined with a novel adaptive strategy to determine optimal discretization parameters like the thickness of the sponge layer or the mesh width. Further a novel iterative solver for time-harmonic Maxwell's equations is presented.
NOTE: Solving the ECG forward problem by means of a meshless finite element method
NASA Astrophysics Data System (ADS)
Li, Z. S.; Zhu, S. A.; He, Bin
2007-07-01
The conventional numerical computational techniques such as the finite element method (FEM) and the boundary element method (BEM) require laborious and time-consuming model meshing. The new meshless FEM only uses the boundary description and the node distribution and no meshing of the model is required. This paper presents the fundamentals and implementation of meshless FEM and the meshless FEM method is adapted to solve the electrocardiography (ECG) forward problem. The method is evaluated on a single-layer torso model, in which the analytical solution exists, and tested in a realistic geometry homogeneous torso model, with satisfactory results being obtained. The present results suggest that the meshless FEM may provide an alternative for ECG forward solutions.
Design of an Electrostatic Comb Actuator Based on Finite Element Method
NASA Astrophysics Data System (ADS)
Mon, Thet Thet; Ghazalli, Zakri; Ahmad, Asnul Hadi; Ismail, Mohd Fazli; Muhamad, Khairul Fikri
2011-05-01
Electrostatic comb actuators were designed using finite element modeling and analysis, so-called finite element method (FEM). Design objective was to generate maximum actuating force within the constraints. 2D and 3D FE models of the comb structures were developed in general-purpose FE code. The element geometries were 4-node plate element for 2D model and 8-node brick element for 3D models. Electrostatic field strength and voltage analysis of the FE models were performed to compute generated voltage and electrostatic force in the structure. Subsequently done was the structural analysis to examine structural response to the electrostatic force. The initial finite element model was verified with the published experimental result. Based on the amount of force generated and lateral deflection of the comb fingers, the best possible design of choice was determined. The finite element computations show that the comb structure having high aspect ratio with smaller gaps can provide higher actuation force.
A parallel implementation of an EBE solver for the finite element method
Silva, R.P.; Las Casas, E.B.; Carvalho, M.L.B.
1994-12-31
A parallel implementation using PVM on a cluster of workstations of an Element By Element (EBE) solver using the Preconditioned Conjugate Gradient (PCG) method is described, along with an application in the solution of the linear systems generated from finite element analysis of a problem in three dimensional linear elasticity. The PVM (Parallel Virtual Machine) system, developed at the Oak Ridge Laboratory, allows the construction of a parallel MIMD machine by connecting heterogeneous computers linked through a network. In this implementation, version 3.1 of PVM is used, and 11 SLC Sun workstations and a Sun SPARC-2 model are connected through Ethernet. The finite element program is based on SDP, System for Finite Element Based Software Development, developed at the Brazilian National Laboratory for Scientific Computation (LNCC). SDP provides the basic routines for a finite element application program, as well as a standard for programming and documentation, intended to allow exchanges between research groups in different centers.
An iterative finite-element collocation method for parabolic problems using domain decomposition
Curran, M.C.
1992-01-01
Advection-dominated flows occur widely in the transport of groundwater contaminants, the movements of fluids in enhanced oil recovery projects, and many other contexts. In numerical models of such flows, adaptive local grid refinement is a conceptually attractive approach for resolving the sharp fronts or layers that tend to characterize the solutions. However, this approach can be difficult to implement in practice. A domain decomposition method developed by Bramble, Ewing, Pasciak, and Schatz, known as the BEPS method, overcomes many of the difficulties. We demonstrate the applicability of the iterative BEPS ideas to finite-element collocation on trial spaces of piecewise Hermite bicubics. The resulting scheme allows one to refine selected parts of a spatial grid without destroying algebraic efficiencies associated with the original coarse grid. We apply the method to two dimensional time-dependent advection-diffusion problems.
An iterative finite-element collocation method for parabolic problems using domain decomposition
Curran, M.C.
1992-11-01
Advection-dominated flows occur widely in the transport of groundwater contaminants, the movements of fluids in enhanced oil recovery projects, and many other contexts. In numerical models of such flows, adaptive local grid refinement is a conceptually attractive approach for resolving the sharp fronts or layers that tend to characterize the solutions. However, this approach can be difficult to implement in practice. A domain decomposition method developed by Bramble, Ewing, Pasciak, and Schatz, known as the BEPS method, overcomes many of the difficulties. We demonstrate the applicability of the iterative BEPS ideas to finite-element collocation on trial spaces of piecewise Hermite bicubics. The resulting scheme allows one to refine selected parts of a spatial grid without destroying algebraic efficiencies associated with the original coarse grid. We apply the method to two dimensional time-dependent advection-diffusion problems.
Adaptive finite element simulation of flow and transport applications on parallel computers
NASA Astrophysics Data System (ADS)
Kirk, Benjamin Shelton
The subject of this work is the adaptive finite element simulation of problems arising in flow and transport applications on parallel computers. Of particular interest are new contributions to adaptive mesh refinement (AMR) in this parallel high-performance context, including novel work on data structures, treatment of constraints in a parallel setting, generality and extensibility via object-oriented programming, and the design/implementation of a flexible software framework. This technology and software capability then enables more robust, reliable treatment of multiscale--multiphysics problems and specific studies of fine scale interaction such as those in biological chemotaxis (Chapter 4) and high-speed shock physics for compressible flows (Chapter 5). The work begins by presenting an overview of key concepts and data structures employed in AMR simulations. Of particular interest is how these concepts are applied in the physics-independent software framework which is developed here and is the basis for all the numerical simulations performed in this work. This open-source software framework has been adopted by a number of researchers in the U.S. and abroad for use in a wide range of applications. The dynamic nature of adaptive simulations pose particular issues for efficient implementation on distributed-memory parallel architectures. Communication cost, computational load balance, and memory requirements must all be considered when developing adaptive software for this class of machines. Specific extensions to the adaptive data structures to enable implementation on parallel computers is therefore considered in detail. The libMesh framework for performing adaptive finite element simulations on parallel computers is developed to provide a concrete implementation of the above ideas. This physics-independent framework is applied to two distinct flow and transport applications classes in the subsequent application studies to illustrate the flexibility of the
Toward automatic finite element analysis
NASA Technical Reports Server (NTRS)
Kela, Ajay; Perucchio, Renato; Voelcker, Herbert
1987-01-01
Two problems must be solved if the finite element method is to become a reliable and affordable blackbox engineering tool. Finite element meshes must be generated automatically from computer aided design databases and mesh analysis must be made self-adaptive. The experimental system described solves both problems in 2-D through spatial and analytical substructuring techniques that are now being extended into 3-D.
Using Multithreading for the Automatic Load Balancing of 2D Adaptive Finite Element Meshes
NASA Technical Reports Server (NTRS)
Heber, Gerd; Biswas, Rupak; Thulasiraman, Parimala; Gao, Guang R.; Bailey, David H. (Technical Monitor)
1998-01-01
In this paper, we present a multi-threaded approach for the automatic load balancing of adaptive finite element (FE) meshes. The platform of our choice is the EARTH multi-threaded system which offers sufficient capabilities to tackle this problem. We implement the question phase of FE applications on triangular meshes, and exploit the EARTH token mechanism to automatically balance the resulting irregular and highly nonuniform workload. We discuss the results of our experiments on EARTH-SP2, an implementation of EARTH on the IBM SP2, with different load balancing strategies that are built into the runtime system.
Three-dimensional crack growth with hp-generalized finite element and face offsetting methods
NASA Astrophysics Data System (ADS)
Pereira, J. P.; Duarte, C. A.; Jiao, X.
2010-08-01
A coupling between the hp-version of the generalized finite element method ( hp-GFEM) and the face offsetting method (FOM) for crack growth simulations is presented. In the proposed GFEM, adaptive surface meshes composed of triangles are utilized to explicitly represent complex three-dimensional (3-D) crack surfaces. By applying the hp-GFEM at each crack growth step, high-order approximations on locally refined meshes are automatically created in complex 3-D domains while preserving the aspect ratio of elements, regardless of crack geometry. The FOM is applied to track the evolution of the crack front in the explicit crack surface representation. The FOM provides geometrically feasible crack front descriptions based on hp-GFEM solutions. The coupling of hp-GFEM and FOM allows the simulation of arbitrary crack growth with concave crack fronts independent of the volume mesh. Numerical simulations illustrate the robustness and accuracy of the proposed methodology.
Finite-element-method expectation values for correlated two-electron wave functions
Ackermann, J.
1995-09-01
The Schroedinger equation for the ground state of correlated two-electron atoms is treated by an accurate finite-element method (FEM) yielding energy eigenvalues of {minus}2.903 724 377 021 a.u. for the helium atom and {minus}0.527 751 016 532 a.u. for the hydrogen ion H{sup {minus}}. By means of an adaptive multilevel grid refinement the FEM energy eigenvalue is improved to a precision of 1{times}10{sup {minus}11} a.u., which is comparable to results obtained with sophisticated global basis sets. The local and overall precision of the FEM wave function approximation is studied and discussed. Benchmark values for the expectation values {l_angle}{ital r}{sup 2}{r_angle}, {l_angle}{ital r}{r_angle}, {l_angle}1/{ital r}{r_angle}, and {l_angle}1/{ital r}{sub 12}{r_angle} are presented.
Application of the Finite-Element Z-Matrix Method to e-H2 Collisions
NASA Technical Reports Server (NTRS)
Huo, Winifred M.; Brown, David; Langhoff, Stephen R. (Technical Monitor)
1997-01-01
The present study adapts the Z-matrix formulation using a mixed basis of finite elements and Gaussians. This is a energy-independent basis which allows flexible boundary conditions and is amenable to efficient algorithms for evaluating the necessary matrix elements with molecular targets.
Review of correlation methods for evaluating finite element simulations of impact injury risk.
Wang, Qian; Gabler, Hampton C
2008-01-01
Finite element models have been used to understand human injury responses in various crash configurations. Most of the model validations were limited to qualitative descriptions. Quantitative analysis was needed for the validation of finite element models against experimental results. The purpose of this study is to compare the existing correlation techniques and to determine the best method to use for evaluating finite element simulations of impact injury risk in vehicle crashes. Five correlation methods in the literature were reviewed for systematic comparisons between simulations and tests. A full frontal impact test of a 1997 Geo Metro was simulated. The finite element model of a 1997 Geo Metro was obtained from NCAC finite element model archive. The acceleration and velocity responses of the vehicle seat were extracted from the simulation and compared to the test data. Evaluations of the validation methods were based on the analysis results compared to the suggested criteria. Performance of the different methods showed that the Comprehensive Error Factor method was the best overall correlation method, and therefore was recommended for assessing occupant injury potentials in vehicle accidents. PMID:19141927
Immersed smoothed finite element method for fluid-structure interaction simulation of aortic valves
NASA Astrophysics Data System (ADS)
Yao, Jianyao; Liu, G. R.; Narmoneva, Daria A.; Hinton, Robert B.; Zhang, Zhi-Qian
2012-12-01
This paper presents a novel numerical method for simulating the fluid-structure interaction (FSI) problems when blood flows over aortic valves. The method uses the immersed boundary/element method and the smoothed finite element method and hence it is termed as IS-FEM. The IS-FEM is a partitioned approach and does not need a body-fitted mesh for FSI simulations. It consists of three main modules: the fluid solver, the solid solver and the FSI force solver. In this work, the blood is modeled as incompressible viscous flow and solved using the characteristic-based-split scheme with FEM for spacial discretization. The leaflets of the aortic valve are modeled as Mooney-Rivlin hyperelastic materials and solved using smoothed finite element method (or S-FEM). The FSI force is calculated on the Lagrangian fictitious fluid mesh that is identical to the moving solid mesh. The octree search and neighbor-to-neighbor schemes are used to detect efficiently the FSI pairs of fluid and solid cells. As an example, a 3D idealized model of aortic valve is modeled, and the opening process of the valve is simulated using the proposed IS-FEM. Numerical results indicate that the IS-FEM can serve as an efficient tool in the study of aortic valve dynamics to reveal the details of stresses in the aortic valves, the flow velocities in the blood, and the shear forces on the interfaces. This tool can also be applied to animal models studying disease processes and may ultimately translate to a new adaptive methods working with magnetic resonance images, leading to improvements on diagnostic and prognostic paradigms, as well as surgical planning, in the care of patients.
An Imbricate Finite Element Method (I-FEM) using full, reduced, and smoothed integration
NASA Astrophysics Data System (ADS)
Cazes, Fabien; Meschke, Günther
2013-11-01
A method to design finite elements that imbricate with each other while being assembled, denoted as imbricate finite element method, is proposed to improve the smoothness and the accuracy of the approximation based upon low order elements. Although these imbricate elements rely on triangular meshes, the approximation stems from the shape functions of bilinear quadrilateral elements. These elements satisfy the standard requirements of the finite element method: continuity, delta function property, and partition of unity. The convergence of the proposed approximation is investigated by means of two numerical benchmark problems comparing three different schemes for the numerical integration including a cell-based smoothed FEM based on a quadratic shape of the elements edges. The method is compared to related existing methods.
A Floating Node Method for the Modelling of Discontinuities Within a Finite Element
NASA Technical Reports Server (NTRS)
Pinho, Silvestre T.; Chen, B. Y.; DeCarvalho, Nelson V.; Baiz, P. M.; Tay, T. E.
2013-01-01
This paper focuses on the accurate numerical representation of complex networks of evolving discontinuities in solids, with particular emphasis on cracks. The limitation of the standard finite element method (FEM) in approximating discontinuous solutions has motivated the development of re-meshing, smeared crack models, the eXtended Finite Element Method (XFEM) and the Phantom Node Method (PNM). We propose a new method which has some similarities to the PNM, but crucially: (i) does not introduce an error on the crack geometry when mapping to natural coordinates; (ii) does not require numerical integration over only part of a domain; (iii) can incorporate weak discontinuities and cohesive cracks more readily; (iv) is ideally suited for the representation of multiple and complex networks of (weak, strong and cohesive) discontinuities; (v) leads to the same solution as a finite element mesh where the discontinuity is represented explicitly; and (vi) is conceptually simpler than the PNM.
Domain decomposition methods for nonconforming finite element spaces of Lagrange-type
NASA Technical Reports Server (NTRS)
Cowsar, Lawrence C.
1993-01-01
In this article, we consider the application of three popular domain decomposition methods to Lagrange-type nonconforming finite element discretizations of scalar, self-adjoint, second order elliptic equations. The additive Schwarz method of Dryja and Widlund, the vertex space method of Smith, and the balancing method of Mandel applied to nonconforming elements are shown to converge at a rate no worse than their applications to the standard conforming piecewise linear Galerkin discretization. Essentially, the theory for the nonconforming elements is inherited from the existing theory for the conforming elements with only modest modification by constructing an isomorphism between the nonconforming finite element space and a space of continuous piecewise linear functions.
Finite Element Analysis of Adaptive-Stiffening and Shape-Control SMA Hybrid Composites
NASA Technical Reports Server (NTRS)
Gao, Xiu-Jie; Turner, Travis L.; Burton, Deborah; Brinson, L. Catherine
2005-01-01
The usage of shape memory materials has extended rapidly to many fields, including medical devices, actuators, composites, structures and MEMS devices. For these various applications, shape memory alloys (SMAs) are available in various forms: bulk, wire, ribbon, thin film, and porous. In this work, the focus is on SMA hybrid composites with adaptive-stiffening or morphing functions. These composites are created by using SMA ribbons or wires embedded in a polymeric based composite panel/beam. Adaptive stiffening or morphing is activated via selective resistance heating or uniform thermal loads. To simulate the thermomechanical behavior of these composites, a SMA model was implemented using ABAQUS user element interface and finite element simulations of the systems were studied. Several examples are presented which show that the implemented model can be a very useful design and simulation tool for SMA hybrid composites.
Iterative methods for elliptic finite element equations on general meshes
NASA Technical Reports Server (NTRS)
Nicolaides, R. A.; Choudhury, Shenaz
1986-01-01
Iterative methods for arbitrary mesh discretizations of elliptic partial differential equations are surveyed. The methods discussed are preconditioned conjugate gradients, algebraic multigrid, deflated conjugate gradients, an element-by-element techniques, and domain decomposition. Computational results are included.
The use of Galerkin finite-element methods to solve mass-transport equations
Grove, David B.
1977-01-01
The partial differential equation that describes the transport and reaction of chemical solutes in porous media was solved using the Galerkin finite-element technique. These finite elements were superimposed over finite-difference cells used to solve the flow equation. Both convection and flow due to hydraulic dispersion were considered. Linear and Hermite cubic approximations (basis functions) provided satisfactory results: however, the linear functions were computationally more efficient for two-dimensional problems. Successive over relaxation (SOR) and iteration techniques using Tchebyschef polynomials were used to solve the sparce matrices generated using the linear and Hermite cubic functions, respectively. Comparisons of the finite-element methods to the finite-difference methods, and to analytical results, indicated that a high degree of accuracy may be obtained using the method outlined. The technique was applied to a field problem involving an aquifer contaminated with chloride, tritium, and strontium-90. (Woodard-USGS)
NASA Astrophysics Data System (ADS)
Zhang, H. W.; Fu, Z. D.; Wu, J. K.
2009-02-01
The multiscale finite element method is developed for solving the coupling problems of consolidation of heterogeneous saturated porous media under external loading conditions. Two sets of multiscale base functions are constructed, respectively, for the pressure field of fluid flow and the displacement field of solid skeleton. The coupling problems are then solved with a multiscale numerical procedure in space and time domain. The heterogeneities induced by permeabilities and mechanical parameters of the saturated porous media are both taken into account. Numerical experiments are carried out for different cases in comparison with the standard finite element method. The numerical results show that the coupling multiscale finite element method can be successfully used for solving the complicated coupling problems. It reduces greatly the computing effort in both memory and time for transient problems.
Application of the control volume mixed finite element method to a triangular discretization
Naff, R.L.
2012-01-01
A two-dimensional control volume mixed finite element method is applied to the elliptic equation. Discretization of the computational domain is based in triangular elements. Shape functions and test functions are formulated on the basis of an equilateral reference triangle with unit edges. A pressure support based on the linear interpolation of elemental edge pressures is used in this formulation. Comparisons are made between results from the standard mixed finite element method and this control volume mixed finite element method. Published 2011. This article is a US Government work and is in the public domain in the USA. ?? 2012 John Wiley & Sons, Ltd. This article is a US Government work and is in the public domain in the USA.
Petrov-galerkin finite element method for solving the neutron transport equation
Greenbaum, A.; Ferguson, J.M.
1986-05-01
A finite element using different trial and test spaces in introduced for solving the neutron transport equation in spherical geometry. It is shown that the widely used discrete ordinates method can also be thought of as such a finite element technique, in which integrals appearing in the difference equations are replaced by one-point Gauss quadrature formulas (midpoint rule). Comparison of accuracy between the new method and the discrete ordinates method is discussed, and numerical examples are given to illustrate the greater accuracy of the new technique.
A Method for Connecting Dissimilar Finite Element Meshes in Three Dimensions
Dohrmann, C.R.; Heinstein, M.W.; Key, S.W.
1998-11-12
A method is presented for connecting dissimilar finite element meshes in three dimensions. The method combines the concept of master and slave surfaces with the uniform strain approach for surface, corrections finite elements- By modifyhg the are made to element formulations boundaries of elements on the slave such that first-order patch tests are passed. The method can be used to connect meshes which use different element types. In addition, master and slave surfaces can be designated independently of relative mesh resolutions. Example problems in three-dimensional linear elasticity are presented.
Nonlinear Schwarz-Fas Methods for Unstructured Finite Element Elliptic Problems
Jones, J E; Vassilevski, P S; Woodward, C S
2002-09-30
This paper provides extensions of an element agglomeration AMG method to nonlinear elliptic problems discretized by the finite element method on general unstructured meshes. The method constructs coarse discretization spaces and corresponding coarse nonlinear operators as well as their Jacobians. We introduce both standard (fairly quasi-uniformly coarsened) and non-standard (coarsened away) coarse meshes and respective finite element spaces. We use both kind of spaces in FAS type coarse subspace correction (or Schwarz) algorithms. Their performance is illustrated on a number of model problems. The coarsened away spaces seem to perform better than the standard spaces for problems with nonlinearities in the principal part of the elliptic operator.
Finite element methods and Navier-Stokes equations
NASA Astrophysics Data System (ADS)
Cuvelier, C.; Segal, A.; van Steenhoven, A. A.
This book is devoted to two and three-dimensional FEM analysis of the Navier-Stokes (NS) equations describing one flow of a viscous incompressible fluid. Three different approaches to the NS equations are described: a direct method, a penalty method, and a method that constructs discrete solenoidal vector fields. Subjects of current research which are important from the industrial/technological viewpoint are considered, including capillary-free boundaries, nonisothermal flows, turbulence, and non-Newtonian fluids.
NASA Astrophysics Data System (ADS)
Casadei, F.; Ruzzene, M.
2011-04-01
This work illustrates the possibility to extend the field of application of the Multi-Scale Finite Element Method (MsFEM) to structural mechanics problems that involve localized geometrical discontinuities like cracks or notches. The main idea is to construct finite elements with an arbitrary number of edge nodes that describe the actual geometry of the damage with shape functions that are defined as local solutions of the differential operator of the specific problem according to the MsFEM approach. The small scale information are then brought to the large scale model through the coupling of the global system matrices that are assembled using classical finite element procedures. The efficiency of the method is demonstrated through selected numerical examples that constitute classical problems of great interest to the structural health monitoring community.
Finite element method for optimal guidance of an advanced launch vehicle
NASA Technical Reports Server (NTRS)
Hodges, Dewey H.; Bless, Robert R.; Calise, Anthony J.; Leung, Martin
1992-01-01
A temporal finite element based on a mixed form of Hamilton's weak principle is summarized for optimal control problems. The resulting weak Hamiltonian finite element method is extended to allow for discontinuities in the states and/or discontinuities in the system equations. An extension of the formulation to allow for control inequality constraints is also presented. The formulation does not require element quadrature, and it produces a sparse system of nonlinear algebraic equations. To evaluate its feasibility for real-time guidance applications, this approach is applied to the trajectory optimization of a four-state, two-stage model with inequality constraints for an advanced launch vehicle. Numerical results for this model are presented and compared to results from a multiple-shooting code. The results show the accuracy and computational efficiency of the finite element method.
Compressible seal flow analysis using the finite element method with Galerkin solution technique
NASA Technical Reports Server (NTRS)
Zuk, J.
1974-01-01
High pressure gas sealing involves not only balancing the viscous force with the pressure gradient force but also accounting for fluid inertia--especially for choked flow. The conventional finite element method which uses a Rayleigh-Ritz solution technique is not convenient for nonlinear problems. For these problems, a finite element method with a Galerkin solution technique (FEMGST) was formulated. One example, a three-dimensional axisymmetric flow formulation has nonlinearities due to compressibility, area expansion, and convective inertia. Solutions agree with classical results in the limiting cases. The development of the choked flow velocity profile is shown.
A finite element method for active vibration control of uncertain structures
NASA Astrophysics Data System (ADS)
Morales, A. L.; Rongong, J. A.; Sims, N. D.
2012-10-01
This work introduces a fuzzy design method using the finite element procedure to simulate and analyze active vibration control of structures subjected to uncertain parameters. The purpose of this work is to provide a tool for studying the influence of uncertainty propagation on both stability and performance of a vibration control system, whilst avoiding the need for computationally expensive probabilistic methods or complex robust control techniques. The proposed procedure applies a general and efficient strategy for computing fuzzy results to a sequence of finite element calculations. Finally, the applicability of the methodology is illustrated through some realistic case studies related to structural control where spillover instability may arise.
A variational method for finite element stress recovery and error estimation
NASA Technical Reports Server (NTRS)
Tessler, A.; Riggs, H. R.; Macy, S. C.
1993-01-01
A variational method for obtaining smoothed stresses from a finite element derived nonsmooth stress field is presented. The method is based on minimizing a functional involving discrete least-squares error plus a penalty constraint that ensures smoothness of the stress field. An equivalent accuracy criterion is developed for the smoothing analysis which results in a C sup 1-continuous smoothed stress field possessing the same order of accuracy as that found at the superconvergent optimal stress points of the original finite element analysis. Application of the smoothing analysis to residual error estimation is also demonstrated.
P1 Nonconforming Finite Element Method for the Solution of Radiation Transport Problems
NASA Technical Reports Server (NTRS)
Kang, Kab S.
2002-01-01
The simulation of radiation transport in the optically thick flux-limited diffusion regime has been identified as one of the most time-consuming tasks within large simulation codes. Due to multimaterial complex geometry, the radiation transport system must often be solved on unstructured grids. In this paper, we investigate the behavior and the benefits of the unstructured P(sub 1) nonconforming finite element method, which has proven to be flexible and effective on related transport problems, in solving unsteady implicit nonlinear radiation diffusion problems using Newton and Picard linearization methods. Key words. nonconforrning finite elements, radiation transport, inexact Newton linearization, multigrid preconditioning
A stochastic mixed finite element heterogeneous multiscale method for flow in porous media
Ma Xiang; Zabaras, Nicholas
2011-06-01
A computational methodology is developed to efficiently perform uncertainty quantification for fluid transport in porous media in the presence of both stochastic permeability and multiple scales. In order to capture the small scale heterogeneity, a new mixed multiscale finite element method is developed within the framework of the heterogeneous multiscale method (HMM) in the spatial domain. This new method ensures both local and global mass conservation. Starting from a specified covariance function, the stochastic log-permeability is discretized in the stochastic space using a truncated Karhunen-Loeve expansion with several random variables. Due to the small correlation length of the covariance function, this often results in a high stochastic dimensionality. Therefore, a newly developed adaptive high dimensional stochastic model representation technique (HDMR) is used in the stochastic space. This results in a set of low stochastic dimensional subproblems which are efficiently solved using the adaptive sparse grid collocation method (ASGC). Numerical examples are presented for both deterministic and stochastic permeability to show the accuracy and efficiency of the developed stochastic multiscale method.
Singularity computations. [finite element methods for elastoplastic flow
NASA Technical Reports Server (NTRS)
Swedlow, J. L.
1978-01-01
Direct descriptions of the structure of a singularity would describe the radial and angular distributions of the field quantities as explicitly as practicable along with some measure of the intensity of the singularity. This paper discusses such an approach based on recent development of numerical methods for elastoplastic flow. Attention is restricted to problems where one variable or set of variables is finite at the origin of the singularity but a second set is not.
Cyclic-stress analysis of notches for supersonic transport conditions. [using finite element method
NASA Technical Reports Server (NTRS)
1974-01-01
The feasibility of using the finite element method to account for the effects of cyclic load and temperature on local stresses and strains at a notch was demonstrated. The behavior of a notched titanium panel was studied under variable loads and temperatures representative of flight conditions for the lower wing surface of a Supersonic Transport (SST). The analysis was performed with the use of the BOPACE finite-element computer program which provides capability to determine high temperature and large viscoplastic effects caused by cyclic thermal and mechanical loads. The analysis involves the development of the finite-element model as well as determination of the structural behavior of the notched panel. Results are presented for twelve SST flights comprised of five different load-temperature cycles. The results show the approach is feasible, but material response to cyclic loads, temperatures, and hold times requires improved understanding to allow proper modeling of the material.
A finite element-boundary integral method for cavities in a circular cylinder
NASA Technical Reports Server (NTRS)
Kempel, Leo C.; Volakis, John L.
1992-01-01
Conformal antenna arrays offer many cost and weight advantages over conventional antenna systems. However, due to a lack of rigorous mathematical models for conformal antenna arrays, antenna designers resort to measurement and planar antenna concepts for designing non-planar conformal antennas. Recently, we have found the finite element-boundary integral method to be very successful in modeling large planar arrays of arbitrary composition in a metallic plane. We extend this formulation to conformal arrays on large metallic cylinders. In this report, we develop the mathematical formulation. In particular, we discuss the shape functions, the resulting finite elements and the boundary integral equations, and the solution of the conformal finite element-boundary integral system. Some validation results are presented and we further show how this formulation can be applied with minimal computational and memory resources.
Unconstrained paving and plastering method for generating finite element meshes
Staten, Matthew L.; Owen, Steven J.; Blacker, Teddy D.; Kerr, Robert
2010-03-02
Computer software for and a method of generating a conformal all quadrilateral or hexahedral mesh comprising selecting an object with unmeshed boundaries and performing the following while unmeshed voids are larger than twice a desired element size and unrecognizable as either a midpoint subdividable or pave-and-sweepable polyhedra: selecting a front to advance; based on sizes of fronts and angles with adjacent fronts, determining which adjacent fronts should be advanced with the selected front; advancing the fronts; detecting proximities with other nearby fronts; resolving any found proximities; forming quadrilaterals or unconstrained columns of hexahedra where two layers cross; and establishing hexahedral elements where three layers cross.
An exact zooming method for finite element analyses
NASA Technical Reports Server (NTRS)
Hirai, I.; Wang, B. P.; Pilkey, W. D.
1982-01-01
An exact zooming technique which employs static condensation and exact structural reanalysis methods was developed. Successive application of static condensation reduces the system to one that is only associated with the degrees of freedom (dof) of the original model. Application of an exact static reanalysis technique permits the displacements at the dof of the original model that are contained in the zoomed portion of the structure to be obtained first. The response external to the zoom, as well as the response of additional dof within various levels of zooming, is computed. With the triangular factor of the stiffness matrix of the original system available, this approach involves only the solution of a system of equations of small order.
An explicit Lagrangian finite element method for free-surface weakly compressible flows
NASA Astrophysics Data System (ADS)
Cremonesi, Massimiliano; Meduri, Simone; Perego, Umberto; Frangi, Attilio
2016-07-01
In the present work, an explicit finite element approach to the solution of the Lagrangian formulation of the Navier-Stokes equations for weakly compressible fluids or fluid-like materials is investigated. The introduction of a small amount of compressibility is shown to allow for the formulation of a fast and robust explicit solver based on a particle finite element method. Newtonian and Non-Newtonian Bingham laws are considered. A barotropic equation of state completes the model relating pressure and density fields. The approach has been validated through comparison with experimental tests and numerical simulations of free surface fluid problems involving water and water-soil mixtures.
Bramble, J.H.; King, J.T.
1994-07-01
In this paper the authors consider a simple finite element method on an approximately polygonal domain using linear elements. The Dirichlet data are transferred in a natural way and the resulting linear system can be solved using multigrid techniques. Their analysis takes into account the change in domain and data transfer, and optimal-error estimates are obtained that are robust in the regularity of the boundary data provided they are at least square integrable. It is proved that the natural extension of this finite element approximation to the original domain is optimal-order accurate.
Axisymmetric analysis of a tube-type acoustic levitator by a finite element method.
Hatano, H
1994-01-01
A finite element approach was taken for the study of the sound field and positioning force in a tube-type acoustic levitator. An axisymmetric model, where a rigid sphere is suspended on the tube axis, was introduced to model a cylindrical chamber of a levitation tube furnace. Distributions of velocity potential, magnitudes of positioning force, and resonance frequency shifts of the chamber due to the presence of the sphere were numerically estimated in relation to the sphere's position and diameter. Experiments were additionally made to compare with the simulation. The finite element method proved to be a useful tool for analyzing and designing the tube-type levitator. PMID:18263265
Research of carbon composite material for nonlinear finite element method
NASA Astrophysics Data System (ADS)
Kim, Jung Ho; Garg, Mohit; Kim, Ji Hoon
2011-11-01
Works on the absorption of collision energy in the structural members are carried out widely with various material and cross-sections. And, with ever increasing safety concerns, they are presently applied in various fields including railroad trains, air crafts and automobiles. In addition to this, problem of lighting structural members became important subject by control of exhaust gas emission, fuel economy and energy efficiency. CFRP(Carbon Fiber Reinforced Plastics) usually is applying the two primary structural members because of different result each design parameter as like stacking thickness, stacking angle, moisture absorption ect. We have to secure the data for applying primary structural members. But it always happens to test design parameters each for securing the data. So, it has much more money and time. We can reduce the money and the time, if can ensure the CFRP material properties each design parameters. In this study, we experiment the coupon test each tension, compression and shear using CFRP prepreg sheet and simulate non-linear analyze at the sources - test result, Caron longitudinal modulus and matrix poisson's ratio using GENOAMQC is specialized at Composite analysis. And then we predict the result that specimen manufacture changing stacking angle and experiment in such a way of test method using GENOA-MCQ.
Research of carbon composite material for nonlinear finite element method
NASA Astrophysics Data System (ADS)
Kim, Jung Ho; Garg, Mohit; Kim, Ji Hoon
2012-04-01
Works on the absorption of collision energy in the structural members are carried out widely with various material and cross-sections. And, with ever increasing safety concerns, they are presently applied in various fields including railroad trains, air crafts and automobiles. In addition to this, problem of lighting structural members became important subject by control of exhaust gas emission, fuel economy and energy efficiency. CFRP(Carbon Fiber Reinforced Plastics) usually is applying the two primary structural members because of different result each design parameter as like stacking thickness, stacking angle, moisture absorption ect. We have to secure the data for applying primary structural members. But it always happens to test design parameters each for securing the data. So, it has much more money and time. We can reduce the money and the time, if can ensure the CFRP material properties each design parameters. In this study, we experiment the coupon test each tension, compression and shear using CFRP prepreg sheet and simulate non-linear analyze at the sources - test result, Caron longitudinal modulus and matrix poisson's ratio using GENOAMQC is specialized at Composite analysis. And then we predict the result that specimen manufacture changing stacking angle and experiment in such a way of test method using GENOA-MCQ.
An implicit finite element method for discrete dynamic fracture
Jobie M. Gerken
1999-12-01
A method for modeling the discrete fracture of two-dimensional linear elastic structures with a distribution of small cracks subject to dynamic conditions has been developed. The foundation for this numerical model is a plane element formulated from the Hu-Washizu energy principle. The distribution of small cracks is incorporated into the numerical model by including a small crack at each element interface. The additional strain field in an element adjacent to this crack is treated as an externally applied strain field in the Hu-Washizu energy principle. The resulting stiffness matrix is that of a standard plane element. The resulting load vector is that of a standard plane element with an additional term that includes the externally applied strain field. Except for the crack strain field equations, all terms of the stiffness matrix and load vector are integrated symbolically in Maple V so that fully integrated plane stress and plane strain elements are constructed. The crack strain field equations are integrated numerically. The modeling of dynamic behavior of simple structures was demonstrated within acceptable engineering accuracy. In the model of axial and transverse vibration of a beam and the breathing mode of vibration of a thin ring, the dynamic characteristics were shown to be within expected limits. The models dominated by tensile forces (the axially loaded beam and the pressurized ring) were within 0.5% of the theoretical values while the shear dominated model (the transversely loaded beam) is within 5% of the calculated theoretical value. The constant strain field of the tensile problems can be modeled exactly by the numerical model. The numerical results should therefore, be exact. The discrepancies can be accounted for by errors in the calculation of frequency from the numerical results. The linear strain field of the transverse model must be modeled by a series of constant strain elements. This is an approximation to the true strain field, so some
System and Method for Finite Element Simulation of Helicopter Turbulence
NASA Technical Reports Server (NTRS)
McFarland, R. E. (Inventor); Dulsenberg, Ken (Inventor)
1999-01-01
The present invention provides a turbulence model that has been developed for blade-element helicopter simulation. This model uses an innovative temporal and geometrical distribution algorithm that preserves the statistical characteristics of the turbulence spectra over the rotor disc, while providing velocity components in real time to each of five blade-element stations along each of four blades. for a total of twenty blade-element stations. The simulator system includes a software implementation of flight dynamics that adheres to the guidelines for turbulence set forth in military specifications. One of the features of the present simulator system is that it applies simulated turbulence to the rotor blades of the helicopter, rather than to its center of gravity. The simulator system accurately models the rotor penetration into a gust field. It includes time correlation between the front and rear of the main rotor, as well as between the side forces felt at the center of gravity and at the tail rotor. It also includes features for added realism, such as patchy turbulence and vertical gusts in to which the rotor disc penetrates. These features are realized by a unique real time implementation of the turbulence filters. The new simulator system uses two arrays one on either side of the main rotor to record the turbulence field and to produce time-correlation from the front to the rear of the rotor disc. The use of Gaussian Interpolation between the two arrays maintains the statistical properties of the turbulence across the rotor disc. The present simulator system and method may be used in future and existing real-time helicopter simulations with minimal increase in computational workload.
A finite element method for the computation of transonic flow past airfoils
NASA Technical Reports Server (NTRS)
Eberle, A.
1980-01-01
A finite element method for the computation of the transonic flow with shocks past airfoils is presented using the artificial viscosity concept for the local supersonic regime. Generally, the classic element types do not meet the accuracy requirements of advanced numerical aerodynamics requiring special attention to the choice of an appropriate element. A series of computed pressure distributions exhibits the usefulness of the method.
Carpenter, D.C.
1998-01-01
This bibliography provides a list of references on finite element and related methods analysis in reactor physics computations. These references have been published in scientific journals, conference proceedings, technical reports, thesis/dissertations and as chapters in reference books from 1971 to the present. Both English and non-English references are included. All references contained in the bibliography are sorted alphabetically by the first author`s name and a subsort by date of publication. The majority of the references relate to reactor physics analysis using the finite element method. Related topics include the boundary element method, the boundary integral method, and the global element method. All aspects of reactor physics computations relating to these methods are included: diffusion theory, deterministic radiation and neutron transport theory, kinetics, fusion research, particle tracking in finite element grids, and applications. For user convenience, many of the listed references have been categorized. The list of references is not all inclusive. In general, nodal methods were purposely excluded, although a few references do demonstrate characteristics of finite element methodology using nodal methods (usually as a non-conforming element basis). This area could be expanded. The author is aware of several other references (conferences, thesis/dissertations, etc.) that were not able to be independently tracked using available resources and thus were not included in this listing.
An extended finite element method for dislocations in arbitrary three-dimensional entities
NASA Astrophysics Data System (ADS)
Oswald, Jay
A finite element method is developed for dislocations in arbitrary, three-dimensional bodies, including micro-/nano-devices, and layered materials, such as thin films. The method is also compatible with anisotropic materials, and can readily be applied to non-linear media. In this method, dislocation are modeled by adding discontinuities to extend the conventional finite element basis. Two approaches for adding discontinuities to the conventional finite element basis are proposed. In the first, a simple discontinuous enrichment imposes a constant jump in displacement across dislocation glide planes. In the second approach, the enrichments more accurately approximate the dislocations by capture the singular asymptotic behavior near the dislocation core. A basis of singular enrichments are formed from the analytical solutions to straight dislocation lines, but are applicable for more general, curved dislocation configurations. Methods for computing the configurational forces on dislocation lines within the XFEM framework have also been developed. For jump enrichments, an approach based on an energy release rate or J-integral is proposed. When singular enrichments are available, it is shown that the Peach-Koehler equation can be used to compute forces directly. This new approach differs from many existing methods for studying dislocations because it does not rely on superposition of solutions derived analytically or through Green's functions. This extended finite element approach is suitable to study dislocations in micro- and nano-devices, and in specific material micro-structures, where complicated boundaries and material interfaces are pervasive.
FEMSECT: An inverse section model based on the finite element method
NASA Astrophysics Data System (ADS)
Losch, M.; Sidorenko, D.; Beszczynska-MöLler, A.
2005-12-01
A new inverse model is presented for the analysis of hydrographic section data in conjunction with velocity measurements. The model offers advantages over commonly applied interpolation techniques because it combines data and physical assumptions such as geostrophic balance in the framework of a finite element discretization. Specifically, a quadratic objective function of model-data misfits is minimized to give estimates of transports together with formal error estimates. The finite element method allows the accurate representation of highly irregular bottom topography and ensures consistent interpolation of model variables to measurement points. The model is called Finite Element Method Section model (FEMSECT). FEMSECT also gives improved flexibility and performance over standard box models by allowing dynamic adjustment of the model variables temperature and salinity. Idealized test cases illustrate that the finite element methods solve the thermal wind equations far more accurately than standard finite difference methods, especially in the presence of steep topography. For a more realistic test, FEMSECT is applied to hydrographic conductivity-temperature-depth section data and moored instrument current meter measurements from an array in the Fram Strait. Transport estimates by FEMSECT prove to be more robust and less sensitive to the spatial data resolution than estimates by a conventional interpolation method that only uses information from moored instruments. FEMSECT is available as a highly portable Matlab code and can be run on an ordinary desktop computer.
Compressible seal flow analysis using the finite element method with Galerkin solution technique
NASA Technical Reports Server (NTRS)
Zuk, J.
1974-01-01
A finite element method with a Galerkin solution (FEMGS) technique is formulated for the solution of nonlinear problems in high-pressure compressible seal flow analyses. An example of a three-dimensional axisymmetric flow having nonlinearities, due to compressibility, area expansion, and convective inertia, is used for illustrating the application of the technique.
An Introduction of Finite Element Method in the Engineering Teaching at the University of Camaguey.
ERIC Educational Resources Information Center
Napoles, Elsa; Blanco, Ramon; Jimenez, Rafael; Mc.Pherson, Yoanka
This paper illuminates experiences related to introducing finite element methods (FEM) in mechanical and civil engineering courses at the University of Camaguey in Cuba and provides discussion on using FEM in postgraduate courses for industry engineers. Background information on the introduction of FEM in engineering teaching is focused on…
A Stimulating Approach To Teaching, Learning and Assessing Finite Element Methods: A Case Study.
ERIC Educational Resources Information Center
Karadelis, J. N.
1998-01-01
Examines the benefits of introducing finite element methods into the curriculum of undergraduate courses. Analyzes the structure of the computer-assisted-design module and the extent to which it fulfills its main objectives. Discusses the efficiency of modern teaching and learning techniques used to develop skills for solving engineering problems;…
Goiato, Marcelo Coelho; Tonella, Bianca Piccolotto; Ribeiro, Paula do Prado; Ferraço, Renato; Pellizzer, Eduardo Piza
2009-03-01
The authors describe a literature revision on assessing stresses in buccomaxillary prostheses photoelasticity, finite element technique, and extensometry. They describe the techniques and the importance for use of each method in buccomaxillary prostheses with implants and the need of accomplishing more studies in this scarce literary area. PMID:19305257
NASA Astrophysics Data System (ADS)
Bouklas, Nikolaos; Landis, Chad M.; Huang, Rui
2015-06-01
Hydrogels are capable of coupled mass transport and large deformation in response to external stimuli. In this paper, a nonlinear, transient finite element formulation is presented for initial boundary value problems associated with swelling and deformation of hydrogels, based on a nonlinear continuum theory that is consistent with classical theory of linear poroelasticity. A mixed finite element method is implemented with implicit time integration. The incompressible or nearly incompressible behavior at the initial stage imposes a constraint to the finite element discretization in order to satisfy the Ladyzhenskaya-Babuska-Brezzi (LBB) condition for stability of the mixed method, similar to linear poroelasticity as well as incompressible elasticity and Stokes flow; failure to choose an appropriate discretization would result in locking and numerical oscillations in transient analysis. To demonstrate the numerical method, two problems of practical interests are considered: constrained swelling and flat-punch indentation of hydrogel layers. Constrained swelling may lead to instantaneous surface instability for a soft hydrogel in a good solvent, which can be regulated by assuming a stiff surface layer. Indentation relaxation of hydrogels is simulated beyond the linear regime under plane strain conditions, in comparison with two elastic limits for the instantaneous and equilibrium states. The effects of Poisson's ratio and loading rate are discussed. It is concluded that the present finite element method is robust and can be extended to study other transient phenomena in hydrogels.
Highly Accurate Beam Torsion Solutions Using the p-Version Finite Element Method
NASA Technical Reports Server (NTRS)
Smith, James P.
1996-01-01
A new treatment of the classical beam torsion boundary value problem is applied. Using the p-version finite element method with shape functions based on Legendre polynomials, torsion solutions for generic cross-sections comprised of isotropic materials are developed. Element shape functions for quadrilateral and triangular elements are discussed, and numerical examples are provided.
Simulation of wind effects on tall structures by finite element method
NASA Astrophysics Data System (ADS)
Ebrahimi, Masood
2015-07-01
In the present study finite element method is used to predict the wind forces on a tall structure. The governing equations of mass and momentum with boundary conditions are solved. The κ-ɛ turbulence model is utilized to calculate the turbulence viscosity. The results are independent from the generated mesh. The numerical results are validated with American Society of Civil Engineering standards.
Optimizing the seamless tube extrusion process using the finite element method
NASA Astrophysics Data System (ADS)
Li, Feng; Li, Li; Wang, Xiang; Ma, Xu Liang
2010-03-01
In order to reveal the mechanism of extrusion forming for large-scale aluminum alloy seamless pipe, in this research the rigid-viscous plastic finite element method was used to analyze the effect of the technological parameters of the aluminum alloy pipe extrusion process, consistent with the use requirements.
Simulation of wind effects on tall structures by finite element method
NASA Astrophysics Data System (ADS)
Ebrahimi, Masood
2016-06-01
In the present study finite element method is used to predict the wind forces on a tall structure. The governing equations of mass and momentum with boundary conditions are solved. The κ- ɛ turbulence model is utilized to calculate the turbulence viscosity. The results are independent from the generated mesh. The numerical results are validated with American Society of Civil Engineering standards.
Automatic data generation scheme for finite-element method /FEDGE/ - Computer program
NASA Technical Reports Server (NTRS)
Akyuz, F.
1970-01-01
Algorithm provides for automatic input data preparation for the analysis of continuous domains in the fields of structural analysis, heat transfer, and fluid mechanics. The computer program utilizes the natural coordinate systems concept and the finite element method for data generation.
SQA of finite element method (FEM) codes used for analyses of pit storage/transport packages
Russel, E.
1997-11-01
This report contains viewgraphs on the software quality assurance of finite element method codes used for analyses of pit storage and transport projects. This methodology utilizes the ISO 9000-3: Guideline for application of 9001 to the development, supply, and maintenance of software, for establishing well-defined software engineering processes to consistently maintain high quality management approaches.
NASA Astrophysics Data System (ADS)
Kergrene, Kenan; Babuška, Ivo; Banerjee, Uday
2016-06-01
The Generalized Finite Element Method (GFEM) is an extension of the Finite Element Method (FEM), where the standard finite element space is augmented with a space of non-polynomial functions, called the enrichment space. The functions in the enrichment space mimic the local behavior of the unknown solution of the underlying variational problem. GFEM has been successfully applied to a wide range of problems. However, it often suffers from bad conditioning, i.e., its conditioning may not be robust with respect to the mesh and in fact, the conditioning could be much worse than that of the standard FEM. In this paper, we present a numerical study that shows that if the "angle" between the finite element space and the enrichment space is bounded away from 0, uniformly with respect to the mesh, then the GFEM is stable, i.e., the conditioning of GFEM is not worse than that of the standard FEM. A GFEM with this property is called a Stable GFEM (SGFEM). The last part of the paper is devoted to the derivation of a robust iterative solver exploiting this angle condition. It is shown that the required "wall-clock" time is greatly reduced compared to popular GFEMs used in the literature.
Kuramae, Hiroyuki; Okada, Kenji; Uetsuji, Yasutomo; Nakamachi, Eiji; Tam, Nguyen Ngoc; Nakamura, Yasunori
2005-08-05
Since the multi-scale finite element analysis (FEA) requires large computation time, development of the parallel computing technique for the multi-scale analysis is inevitable. A parallel elastic/crystalline viscoplastic FEA code based on a crystallographic homogenization method has been developed using PC cluster. The homogenization scheme is introduced to compute macro-continuum plastic deformations and material properties by considering a polycrystal texture. Since the dynamic explicit method is applied to this method, the analysis using micro crystal structures computes the homogenized stresses in parallel based on domain partitioning of macro-continuum without solving simultaneous linear equations. The micro-structure is defined by the Scanning Electron Microscope (SEM) and the Electron Back Scan Diffraction (EBSD) measurement based crystal orientations. In order to improve parallel performance of elastoplasticity analysis, which dynamically and partially increases computational costs during the analysis, a dynamic workload balancing technique is introduced to the parallel analysis. The technique, which is an automatic task distribution method, is realized by adaptation of subdomain size for macro-continuum to maintain the computational load balancing among cluster nodes. The analysis code is applied to estimate the polycrystalline sheet metal formability.
Jia, Zhiheng; Du, Zhijiang; Monan, Wang
2006-01-01
To build a biomechanical human model can make much sense for surgical training and surgical rehearse. Especially, it will be more meaningful to develop a biomechanical model to guide the control strategy for the medical robots in HIT-Robot Assisted Orthopedic Surgery System (HIT-RAOS). In this paper, based the successful work of others, a novel reliable finite element method based biomechanical model for HIT-RAOS was developed to simulate the force needed in reposition procedure. Geometrical model was obtained from 3D reconstruction from CT images of a just died man. Using this boundary information, the finite element model of the leg including part of femur, broken upper tibia, broken lower tibia, talus, calcaneus, Kirschner nail, muscles and other soft tissues was created in ANSYS. Furthermore, as it was too difficult to reconstruct the accurate geometry model from CT images, a new simplified muscle model was presented. The bony structures and tendons were defined as linearly elastic, while soft tissues and muscle fibers were assumed to be hyper elastic. To validate this model, the same dead man was involved to simulate the patient, and a set of data of the force needed to separate the two broken bones and the distance between them in reposition procedure was recorded. Then, another set of data was acquired from the finite element analysis. After comparison, the two sets of data matched well. The Finite Element model was proved to be acceptable. PMID:17945663
Jia, Zhiheng; Du, Zhijiang; Wang, Monan
2006-01-01
To build a biomechanical human model can make much sense for surgical training and surgical rehearse. Especially, it will be more meaningful to develop a biomechanical model to guide the control strategy for the medical robots in HIT-Robot Assisted Orthopedic Surgery System (HIT-RAOS). In this paper, based the successful work of others, a novel reliable finite element method based biomechanical model for HIT-RAOS was developed to simulate the force needed in reposition procedure. Geometrical model was obtained from 3D reconstruction from CT images of a just died man. Using this boundary information, the finite element model of the leg including part of femur, broken upper tibia, broken lower tibia, talus, calcaneus, Kirschner nail, muscles and other soft tissues was created in ANSYS. Furthermore, as it was too difficult to reconstruct the accurate geometry model from CT images, a new simplified muscle model was presented. The bony structures and tendons were defined as linearly elastic, while soft tissues and muscle fibers were assumed to be hyper elastic. To validate this model, the same dead man was involved to simulate the patient, and a set of data of the force needed to separate the two broken bones and the distance between them in reposition procedure was recorded. Then, another set of data was acquired from the finite element analysis. After comparison, the two sets of data matched well. The Finite Element model was proved to be acceptable. PMID:17959437
A semi-implicit finite element method for viscous lipid membranes
NASA Astrophysics Data System (ADS)
Rodrigues, Diego; Ausas, Roberto; Mut, Fernando; Buscaglia, Gustavo
2014-11-01
We propose a robust simulation method for phospholipid membranes. It is based on a mixed three-field formulation that accounts for tangential fluidity (Boussinesq-Scriven law), bending elasticity (Canham-Helfrich model) and inextensibility. The unknowns are the velocity, vector curvature and surface pressure fields, all of which are interpolated with linear continuous finite elements. The method is semi-implicit, it requires the solution of a single linear system per time step. Conditional time stability is observed, with a time step restriction that scales as the square of the mesh size. Mesh quality and refinement are maintained by adaptively remeshing. Another ingredient is a numerical force that emulates the action of an optical tweezer, allowing for virtual interaction with the membrane. Extensive relaxation experiments are reported. Comparisons to exact shapes reveal the orders of convergence for position (5/3), vector curvature (3/2), surface pressure (1) and bending energy (2). Tweezing experiments are also presented. Convergence to the exact dynamics of a cylindrical tether is confirmed. Further tests illustrate the robustness of the method (six tweezers acting simultaneously) and the significance of viscous effects on membrane's deformation under external forces. The authors acknowledge the financial support received from Grants #11/01800-5, #12/14481-8 and #12/23383-0, São Paulo Research Foundation (FAPESP).
Song, Yuhua; Zhang, Yongjie; Bajaj, Chandrajit L.; Baker, Nathan A.
2004-01-01
As described previously, continuum models, such as the Smoluchowski equation, offer a scalable framework for studying diffusion in biomolecular systems. This work presents new developments in the efficient solution of the continuum diffusion equation. Specifically, we present methods for adaptively refining finite element solutions of the Smoluchowski equation based on a posteriori error estimates. We also describe new, molecular-surface-based models, for diffusional reaction boundary criteria and compare results obtained from these models with the traditional spherical criteria. The new methods are validated by comparison of the calculated reaction rates with experimental values for wild-type and mutant forms of mouse acetylcholinesterase. The results show good agreement with experiment and help to define optimal reactive boundary conditions. PMID:15345536
Probabilistic Finite Element: Variational Theory
NASA Technical Reports Server (NTRS)
Belytschko, T.; Liu, W. K.
1985-01-01
The goal of this research is to provide techniques which are cost-effective and enable the engineer to evaluate the effect of uncertainties in complex finite element models. Embedding the probabilistic aspects in a variational formulation is a natural approach. In addition, a variational approach to probabilistic finite elements enables it to be incorporated within standard finite element methodologies. Therefore, once the procedures are developed, they can easily be adapted to existing general purpose programs. Furthermore, the variational basis for these methods enables them to be adapted to a wide variety of structural elements and to provide a consistent basis for incorporating probabilistic features in many aspects of the structural problem. Tasks concluded include the theoretical development of probabilistic variational equations for structural dynamics, the development of efficient numerical algorithms for probabilistic sensitivity displacement and stress analysis, and integration of methodologies into a pilot computer code.
Lu, Yujie; Zhu, Banghe; Shen, Haiou; Rasmussen, John C; Wang, Ge; Sevick-Muraca, Eva M
2010-08-21
Fluorescence molecular imaging/tomography may play an important future role in preclinical research and clinical diagnostics. Time- and frequency-domain fluorescence imaging can acquire more measurement information than the continuous wave (CW) counterpart, improving the image quality of fluorescence molecular tomography. Although diffusion approximation (DA) theory has been extensively applied in optical molecular imaging, high-order photon migration models need to be further investigated to match quantitation provided by nuclear imaging. In this paper, a frequency-domain parallel adaptive finite element solver is developed with simplified spherical harmonics (SP(N)) approximations. To fully evaluate the performance of the SP(N) approximations, a fast time-resolved tetrahedron-based Monte Carlo fluorescence simulator suitable for complex heterogeneous geometries is developed using a convolution strategy to realize the simulation of the fluorescence excitation and emission. The validation results show that high-order SP(N) can effectively correct the modeling errors of the diffusion equation, especially when the tissues have high absorption characteristics or when high modulation frequency measurements are used. Furthermore, the parallel adaptive mesh evolution strategy improves the modeling precision and the simulation speed significantly on a realistic digital mouse phantom. This solver is a promising platform for fluorescence molecular tomography using high-order approximations to the radiative transfer equation. PMID:20671350
A finite-element alternating method for two-dimensional Mode-1 crack configurations
NASA Technical Reports Server (NTRS)
Raju, I. S.; Fichter, W. B.
1988-01-01
A finite-element alternating method is presented for 2-D Mode-1 crack problems. An analytical solution for an arbitrary polynomial normal pressure distribution applied to the crack faces is obtained and used as the basic solution in the method. The method is applied to several crack problems to study its efficiency and the results are compared to accurate stress-intensity factor solutions in the literature. The method gave reasonably accurate stress-intensity factors and crack opening displacements with minimal computing effort. Because the method must model only the uncracked body, finite-element models with many degrees of freedom are not warranted and therefore, the method has been implemented on personal computers.
Pipe crack identification based on finite element method of second generation wavelets
NASA Astrophysics Data System (ADS)
Ye, Junjie; He, Yumin; Chen, Xuefeng; Zhai, Zhi; Wang, Youming; He, Zhengjia
2010-02-01
In this paper, a new method is presented to identify crack location and size, which is based on stress intensity factor suitable for pipe structure and finite element method of second generation wavelets (SGW-FEM). Pipe structure is dispersed into a series of nested thin-walled pipes. By making use of stress intensity factor of the thin-walled pipe, a new calculation method of crack equivalent stiffness is proposed to solve the stress intensity factor of the pipe structure. On this basis, finite element method of second generation wavelets is used to establish the dynamic model of cracked pipe. Then we combine forward problem with inverse problem in order to establish quantitative identification method of the crack based on frequency change, which provides a non-destructive testing technology with vibration for the pipe structure. The efficiency of the proposed method is verified by experiments.
The least-squares finite element method for low-mach-number compressible viscous flows
NASA Technical Reports Server (NTRS)
Yu, Sheng-Tao
1994-01-01
The present paper reports the development of the Least-Squares Finite Element Method (LSFEM) for simulating compressible viscous flows at low Mach numbers in which the incompressible flows pose as an extreme. Conventional approach requires special treatments for low-speed flows calculations: finite difference and finite volume methods are based on the use of the staggered grid or the preconditioning technique; and, finite element methods rely on the mixed method and the operator-splitting method. In this paper, however, we show that such difficulty does not exist for the LSFEM and no special treatment is needed. The LSFEM always leads to a symmetric, positive-definite matrix through which the compressible flow equations can be effectively solved. Two numerical examples are included to demonstrate the method: first, driven cavity flows at various Reynolds numbers; and, buoyancy-driven flows with significant density variation. Both examples are calculated by using full compressible flow equations.
Gaussian and finite-element Coulomb method for the fast evaluation of Coulomb integrals
NASA Astrophysics Data System (ADS)
Kurashige, Yuki; Nakajima, Takahito; Hirao, Kimihiko
2007-04-01
The authors propose a new linear-scaling method for the fast evaluation of Coulomb integrals with Gaussian basis functions called the Gaussian and finite-element Coulomb (GFC) method. In this method, the Coulomb potential is expanded in a basis of mixed Gaussian and finite-element auxiliary functions that express the core and smooth Coulomb potentials, respectively. Coulomb integrals can be evaluated by three-center one-electron overlap integrals among two Gaussian basis functions and one mixed auxiliary function. Thus, the computational cost and scaling for large molecules are drastically reduced. Several applications to molecular systems show that the GFC method is more efficient than the analytical integration approach that requires four-center two-electron repulsion integrals. The GFC method realizes a near linear scaling for both one-dimensional alanine α-helix chains and three-dimensional diamond pieces.