Showing papers on "Finite element method published in 1984"

An Introduction to the Finite Element Method

Abstract: 1 Introduction 2 Mathematical Preliminaries, Integral Formulations, and Variational Methods 3 Second-order Differential Equations in One Dimension: Finite Element Models 4 Second-order Differential Equations in One Dimension: Applications 5 Beams and Frames 6 Eigenvalue and Time-Dependent Problems 7 Computer Implementation 8 Single-Variable Problems in Two Dimensions 9 Interpolation Functions, Numerical Integration, and Modeling Considerations 10 Flows of Viscous Incompressible Fluids 11 Plane Elasticity 12 Bending of Elastic Plates 13 Computer Implementation of Two-Dimensional Problems 14 Prelude to Advanced Topics

Analysis and simulation of semiconductor devices

Abstract: 1. Introduction.- 1.1 The Goal of Modeling.- 1.2 The History of Numerical Device Modeling.- 1.3 References.- 2. Some Fundamental Properties.- 2.1 Poisson's Equation.- 2.2 Continuity Equations.- 2.3 Carrier Transport Equations.- 2.4 Carrier Concentrations.- 2.5 Heat Flow Equation.- 2.6 The Basic Semiconductor Equations.- 2.7 References.- 3. Proeess Modeling.- 3.1 Ion Implantation.- 3.2 Diffusion.- 3.3 Oxidation.- 3.4 References.- 4. The Physical Parameters.- 4.1 Carrier Mobility Modeling.- 4.2 Carrier Generation-Recombination Modeling.- 4.3 Thermal Conductivity Modeling.- 4.4 Thermal Generation Modeling.- 4.5 References.- 5. Analytical Investigations About the Basic Semiconductor Equations.- 5.1 Domain and Boundary Conditions.- 5.2 Dependent Variables.- 5.3 The Existence of Solutions.- 5.4 Uniqueness or Non-Uniqueness of Solutions.- 5.5 Sealing.- 5.6 The Singular Perturbation Approach.- 5.7 Referenees.- 6. The Diseretization of the Basic Semiconductor Equations.- 6.1 Finite Differences.- 6.2 Finite Boxes.- 6.3 Finite Elements.- 6.4 The Transient Problem.- 6.5 Designing a Mesh.- 6.6 Referenees.- 7. The Solution of Systems of Nonlinear Algebraic Equations.- 7.1 Newton's Method and Extensions.- 7.2 Iterative Methods.- 7.3 Referenees.- 8. The Solution of Sparse Systems of Linear Equations.- 8.1 Direct Methods.- 8.2 Ordering Methods.- 8.3 Relaxation Methods.- 8.4 Alternating Direction Methods.- 8.5 Strongly Implicit Methods.- 8.6 Convergence Acceleration of Iterative Methods.- 8.7 Referenees.- 9. A Glimpse on Results.- 9.1 Breakdown Phenomena in MOSFET's.- 9.2 The Rate Effect in Thyristors.- 9.3 Referenees.- Author Index.- Table Index.

A new finite element model for welding heat sources

Abstract: A mathematical model for weld heat sources based on a Gaussian distribution of power density in space is presented. In particular a double ellipsoidal geometry is proposed so that the size and shape of the heat source can be easily changed to model both the shallow penetration arc welding processes and the deeper penetration laser and electron beam processes. In addition, it has the versatility and flexibility to handle non-axisymmetric cases such as strip electrodes or dissimilar metal joining. Previous models assumed circular or spherical symmetry. The computations are performed with ASGARD, a nonlinear transient finite element (FEM) heat flow program developed for the thermal stress analysis of welds.* Computed temperature distributions for submerged arc welds in thick workpieces are compared to the measured values reported by Christensen1 and the FEM calculated values (surface heat source model) of Krutz and Segerlind.2 In addition the computed thermal history of deep penetration electron beam welds are compared to measured values reported by Chong.3 The agreement between the computed and measured values is shown to be excellent.

Galerkin Finite Element Methods for Parabolic Problems

Abstract: The Standard Galerkin Method.- Methods Based on More General Approximations of the Elliptic Problem.- Nonsmooth Data Error Estimates.- More General Parabolic Equations.- Negative Norm Estimates and Superconvergence.- Maximum-Norm Estimates and Analytic Semigroups.- Single Step Fully Discrete Schemes for the Homogeneous Equation.- Single Step Fully Discrete Schemes for the Inhomogeneous Equation.- Single Step Methods and Rational Approximations of Semigroups.- Multistep Backward Difference Methods.- Incomplete Iterative Solution of the Algebraic Systems at the Time Levels.- The Discontinuous Galerkin Time Stepping Method.- A Nonlinear Problem.- Semilinear Parabolic Equations.- The Method of Lumped Masses.- The H1 and H?1 Methods.- A Mixed Method.- A Singular Problem.- Problems in Polygonal Domains.- Time Discretization by Laplace Transformation and Quadrature.

Boundary Element Techniques: Theory and Applications in Engineering

Abstract: 1 Approximate Methods.- 1.1. Introduction.- 1.2. Basic Definitions.- 1.3. Approximate Solutions.- 1.4. Method of Weighted Residuals.- 1.4.1. The Collocation Method.- 1.4.2. Method of Collocation by Subregions.- 1.5. Method of Galerkin.- 1.6. Weak Formulations.- 1.7. Inverse Problem and Boundary Solutions.- 1.8. Classification of Approximate Methods.- References.- 2 Potential Problems.- 2.1. Introduction.- 2.2. Elements of Potential Theory.- 2.3. Indirect Formulation.- 2.4. Direct Formulation.- 2.5. Boundary Element Method.- 2.6. Two-Dimensional Problems.- 2.6.1. Source Formulation.- 2.7. Poisson Equation.- 2.8. Subregions.- 2.9. Orthotropy and Anisotropy.- 2.10. Infinite Regions.- 2.11. Special Fundamental Solutions.- 2.12. Three-Dimensional Problems.- 2.13. Axisymmetric Problems.- 2.14. Axisymmetric Problems with Arbitrary Boundary Conditions.- 2.15. Nonlinear Materials and Boundary Conditions.- 2.15.1. Nonlinear Boundary Conditions.- References.- 3 Interpolation Functions.- 3.1. Introduction.- 3.2. Linear Elements for Two-Dimensional Problems.- 3.3. Quadratic and Higher-Order Elements.- 3.4. Boundary Elements for Three-Dimensional Problems.- 3.4.1. Quadrilateral Elements.- 3.4.2. Higher-Order Quadrilateral Elements.- 3.4.3. Lagrangian Quadrilateral Elements.- 3.4.4. Triangular Elements.- 3.4.5. Higher-Order Triangular Elements.- 3.5. Three-Dimensional Cell Elements.- 3.5.1. Tetrahedron.- 3.5.2. Cube.- 3.6. Discontinuous Boundary Elements.- 3.7. Order of Interpolation Functions.- References.- 4 Diffusion Problems.- 4.1. Introduction.- 4.2. Laplace Transforms.- 4.3. Coupled Boundary Element - Finite Difference Methods.- 4.4. Time-Dependent Fundamental Solutions.- 4.5. Two-Dimensional Problems.- 4.5.1. Constant Time Interpolation.- 4.5.2. Linear Time Interpolation.- 4.5.3. Quadratic Time Interpolation.- 4.5.4. Space Integration.- 4.6. Time-Marching Schemes.- 4.7. Three-Dimensional Problems.- 4.8. Axisymmetric Problems.- 4.9. Nonlinear Diffusion.- References.- 5 Elastostatics.- 5.1. Introduction to the Theory of Elasticity.- 5.1.1. Initial Stresses or Initial Strains.- 5.2. Fundamental Integral Statement.- 5.2.1. Somigliana Identity.- 5.3. Fundamental Solutions.- 5.4. Stresses at Internal Points.- 5.5. Boundary Integral Equation.- 5.6. Infinite and Semi-Infinite Regions.- 5.7. Numerical Implementation.- 5.8. Boundary Elements.- 5.9. System of Equations.- 5.10. Stresses and Displacements Inside the Body.- 5.11. Stresses on the Boundary.- 5.12. Surface Traction Discontinuities.- 5.13. Two-Dimensional Elasticity.- 5.14. Body Forces.- 5.14.1. Gravitational Loads.- 5.14.2. Centrifugal Load.- 5.14.3. Thermal Loading.- 5.15. Axisymmetric Problems.- 5.15.1. Extension to Nonaxisymmetric Boundary Values.- 5.16. Anisotropy.- References.- 6 Boundary Integral Formulation for Inelastic Problems.- 6.1. Introduction.- 6.2. Inelastic Behavior of Materials.- 6.3. Governing Equations.- 6.4. Boundary Integral Formulation.- 6.5. Internal Stresses.- 6.6. Alternative Boundary Element Formulations.- 6.6.1. Initial Strain.- 6.6.2. Initial Stress.- 6.6.3. Fictitious Tractions and Body Forces.- 6.7. Half-Plane Formulations.- 6.8. Spatial Discretization.- 6.9. Internal Cells.- 6.10. Axisymmetric Case.- References.- 7 Elastoplasticity.- 7.1. Introduction.- 7.2. Some Simple Elastoplastic Relations.- 7.3. Initial Strain: Numerical Solution Technique.- 7.3.1. Examples - Initial Strain Formulation.- 7.4. General Elastoplastic Stress-Strain Relations.- 7.5. Initial Stress: Outline of Solution Techniques.- 7.5.1. Examples: Kelvin Implementation.- 7.5.2. Examples: Half-Plane Implementation.- 7.6. Comparison with Finite Elements.- References.- 8 Other Nonlinear Material Problems.- 8.1. Introduction.- 8.2. Rate-Dependent Constitutive Equations.- 8.3. Solution Technique: Viscoplasticity.- 8.4. Examples: Time-Dependent Problems.- 8.5. No-Tension Materials.- References.- 9 Plate Bending.- 9.1. Introduction.- 9.2. Governing Equations.- 9.3. Integral Equations.- 9.3.1. Other Fundamental Solutions.- 9.4. Applications.- References.- 10 Wave Propagation Problems.- 10.1. Introduction.- 10.2. Three-Dimensional Water Wave Propagation Problems.- 10.3. Vertical Axisymmetric Bodies.- 10.4. Horizontal Cylinders of Arbitrary Section.- 10.5. Vertical Cylinders of Arbitrary Section.- 10.6. Transient Scalar Wave Equation.- 10.7. Three-Dimensional Problems: The Retarded Potential.- 10.8. Two-Dimensional Problems.- References.- 11 Vibrations.- 11.1. Introduction.- 11.2. Governing Equations.- 11.3. Time-Dependent Integral Formulation.- 11.4. Laplace Transform Formulation.- 11.5. Steady-State Elastodynamics.- 11.6. Free Vibrations.- References.- 12 Further Applications in Fluid Mechanics.- 12.1. Introduction.- 12.2. Transient Groundwater Flow.- 12.3. Moving Interface Problems.- 12.4. Axisymmetric Bodies in Cross Flow.- 12.5. Slow Viscous Flow (Stokes Flow).- 12.6. General Viscous Flow.- 12.6.1. Steady Problems.- 12.6.2. Transient Problems.- References.- 13 Coupling of Boundary Elements with Other Methods.- 13.1. Introduction.- 13.2. Coupling of Finite Element and Boundary Element Solutions.- 13.2.1. The Energy Approach.- 13.3. Alternative Approach.- 13.4. Internal Fluid Problems.- 13.4.1. Free-Surface Boundary Condition.- 13.4.2. Extension to Compressible Fluid.- 13.5. Approximate Boundary Elements.- 13.6. Approximate Finite Elements.- References.- 14 Computer Program for Two-Dimensional Elastostatics.- 14.1. Introduction.- 14.2. Main Program and Data Structure.- 14.3. Subroutine INPUT.- 14.4. Subroutine MATRX.- 14.5. Subroutine FUNC.- 14.6. Subroutine SLNPD.- 14.7. Subroutine OUTPT.- 14.8. Subroutine FENC.- 14.9. Examples.- 14.9.1. Square Plate.- 14.9.2. Cylindrical Cavity Problem.- References.- Appendix A Numerical Integration Formulas.- A.1. Introduction.- A.2. Standard Gaussian Quadrature.- A.2.1. One-Dimensional Quadrature.- A.2.2. Two- and Three-Dimensional Quadrature for Rectangles and Rectangular Hexahedra.- A.2.3. Triangular Domain.- A.3. Computation of Singular Integrals.- A.3.1. One-Dimensional Logarithmic Gaussian Quadrature Formulas.- A.3.3. Numerical Evaluation of Cauchy Principal Values.- References.- Appendix B Semi-Infinite Fundamental Solutions.- B.1. Half-Space.- B.2. Half-Plane.- References.- Appendix C Some Particular Expressions for Two-Dimensional Inelastic Problems.

A stable finite element for the stokes equations

Abstract: We present in this paper a new velocity-pressure finite element for the computation of Stokes flow. We discretize the velocity field with continuous piecewise linear functions enriched by bubble functions, and the pressure by piecewise linear functions. We show that this element satisfies the usual inf-sup condition and converges with first order for both velocities and pressure. Finally we relate this element to families of higer order elements and to the popular Taylor-Hood element.

Accuracy of finite-difference and finite-element modeling of the scalar and elastic wave equations

Abstract: Numerical solutions of the scalar and elastic wave equations have greatly aided geophysicists in both forward modeling and migration of seismic wave fields in complicated geologic media, and they promise to be invaluable in solving the full inverse problem. This paper quantitatively compares finite-difference and finite-element solutions of the scalar and elastic hyperbolic wave equations for the most popular implicit and explicit time-domain and frequency-domain techniques. It is imperative that one choose the most cost effective solution technique for a fixed degree of accuracy. To be of value, a solution technique must be able to minimize (1) numerical attenuation or amplification, (2) polarization errors, (3) numerical anisotropy, (4) errors in phase and group velocities, (5) extraneous numerical (parasitic) modes, (6) numerical diffraction and scattering, and (7) errors in reflection and transmission coefficients. This paper shows that in homogeneous media the explicit finite-element and finite-difference schemes are comparable when solving the scalar wave equation and when solving the elastic wave equations with Poisson's ratio less than 0.3. Finite-elements are superior to finite-differences when modeling elastic media with Poisson's ratio between 0.3 and 0.45. For both the scalar and elastic equations, the more costly implicit time integration schemes such as the Newmark scheme are inferior to the explicit central-differences scheme, since time steps surpassing the Courant condition yield stable but highly inaccurate results. Frequency-domain finite-element solutions employing a weighted average of consistent and lumped masses yield the most accurate resuls, and they promise to be the most cost-effective method for CDP, well log, and interactive modeling.--Modified journal abstract.

Models and Computational Methods for Dynamic Friction Phenomena. 1. Physical Aspects of Dynamic Friction. 2. Continuum Models and Variational Principles for Dynamic Friction. 3. Finite Element Models and Numerical Analysis

Abstract: : This work addresses the general problems of formulating continuum models of a large class of dynamic frictional phenomena and of developing computation methods for analyzing these phenomena. Of particular interest are theories which can adequately predict stick slip motion, frictional damping in structural dynamics, and sliding resistance. This work id divided into three principal parts. In Part I, a large body of experimental and theoretical literature on friction is critically reviewed and interpreted as a basis for models of dynamic friction phenomena. In part II, continuum models of interfaces are developed which simulate key interface properties identified in Part I. Variational principles for a class of dynamic friction problems are also established. In Part III, finite element models and numerical algorithms for analyzing dynamic friction are presented. Also, a dynamic stability analysis is presented in which it is established that stick slip motion can be associated with dynamic instability of the governing nonlinear system for certain ranges of slip velocity and coefficient of friction. Numerical results suggest that the new models derived here can satisfactorily depict a large and important class of dynamic friction effects. Keywords: Friction damping; Sliding friction models; Finite element methods; and Structural dynamic.

A Taylor–Galerkin method for convective transport problems

Abstract: A method is described to derive finite element schemes for the scalar convection equation in one or more space dimensions. To produce accurate temporal differencing, the method employs forward-time Taylor series expansions including time derivatives of second- and third-order which are evaluated from the governing partial differential equation. This yields a generalized time-discretized equation which is successively discretized in space by means of the standard Bubnov–Galerkin finite element method. The technique is illustrated first in one space dimension. With linear elements and Euler, leap-frog and Crank–Nicolson time stepping, several interesting relations with standard Galerkin and recently developed Petrov–Galerkin methods emerge and the new Taylor–Galerkin schemes are found to exhibit particularly high phase-accuracy with minimal numerical damping. The method is successively extended to deal with variable coefficient problems and multi-dimensional situations.

Rational approach for assumed stress finite elements

Abstract: A new method for the formulation of hybrid elements by the Hellinger-Reissner principle is established by expanding the essential terms of the assumed stresses as complete polynomials in the natural coordinates of the element. The equilibrium conditions are imposed in a variational sense through the internal displacements which are also expanded in the natural co-ordinates. The resulting element possesses all the ideal qualities, i.e. it is invariant, it is less sensitive to geometric distortion, it contains a minimum number of stress parameters and it provides accurate stress calculations. For the formulation of a 4-node plane stress element, a small perturbation method is used to determine the equilibrium constraint equations. The element has been proved to be always rank sufficient.

A transmitting boundary for transient wave analyses

Abstract: An artificial boundary condition at the edge of finite computational grids is devised. Itcan simulate the transmitting process of clastic surface waves and body waves incident atarbitrary angles under any accuracy required. It may be used for two- or three-dimensionaltransient wave analyses in laterally heterogeneous media and easily incorporated into exist-ing finite element or finite difference computational codes.

Finite-element solution of integrated optical waveguides

Abstract: A vector H -field finite-element method has been used for the solution of optical waveguide problems. The permittivity of the guiding structures can be an arbitrarily tensor, only limited to being lossless. To extend the domain of the field representation, infinite elements have been introduced. To eliminate spurious solutions and to improve eigenvectors, a penalty function method has been introduced. To show the validity and usefulness of this formulation, computed results are illustrated for step channel waveguide, diffused channel waveguide, anisotropic channel waveguide, and channel waveguide directional couplers.

A modified finite element method for solving the time‐dependent, incompressible Navier‐Stokes equations. Part 1: Theory

Abstract: SUMMARY Beginning with the Galerkin finite element method and the simplest appropriate isoparametric element for modelling the Navier-Stokes equations, the spatial approximation is modified in two ways in the interest of cost-effectiveness: the mass matrix is ‘lumped’ and all coefficient matrices are generated via l-point quadrature. After appending an hour-glass correction term to the diffusion matrices, the modified semi-discretized equations are integrated in time using the forward (explicit) Euler method in a special way to compensate for that portion of the time truncation error which is intolerable for advection-dominated flows. The scheme is completed by the introduction of a subcycling strategy that permits less frequent updates of the pressure field with little loss of accuracy. These techniques are described and analysed in some detail, and in Part 2 (Applications), the resulting code is demonstrated on three sample problems: steady flow in a lid-driven cavity at Res10,000, flow past a circular cylinder at Re 5400, and the simulation of a heavy gas release over complex topography.

PEERS: A new mixed finite element for plane elasticity

Abstract: A mixed finite element procedure for plane elasticity is introduced and analyzed. The symmetry of the stress tensor is enforced through the introduction of a Lagrange multiplier. An additional Lagrange multiplier is introduced to simplify the linear algebraic system. Applications are made to incompressible elastic problems and to plasticity problems.

Energy and variational methods in applied mechanics : with an introduction to the finite element method

Abstract: A REVIEW OF THE EQUATIONS OF MECHANICS. Introduction. Kinetics. Kinematics. Thermodynamic Principles. Constitutive Equations. Boundary--Value Problems of Mechanics. Equations of Bars, Beams, Torsion, and Plane Elasticity. ENERGY AND VARIATIONAL PRINCIPLES. Preliminary Concepts. Calculus of Variations. Virtual Work and Energy Principles. Stationary Variational Principles. Hamiltona s Principle. Energy Theorems of Structural Mechanics. VARIATIONAL METHODS OF APPROXIMATION. Some Preliminaries. The Ritz Method. Weighted--Residual Methods. The Finite--Element Method. THEORY AND ANALYSIS OF PLATES AND SHELLS. Classical Theory of Plates. Shear Deformation Theories of Plates. Laminated Composite Plates. Theory of Shells. Finite--Element Analysis of Plates and Shells. Bibliography. Answers to Selected Exercises. Index.

On the Stabilization of Finite Element Approximations of the Stokes Equations

Abstract: Consider finite element approximation of the Stokes equations. We present a systematic way of stabilizing it by adding bubble functions to the discrete velocity field. Another way of stabilization is also presented where the finite element spaces are kept unchanged but the discrete incompressibility condition is modified instead.

Algorithms for refining triangular grids suitable for adaptive and multigrid techniques

Abstract: Two general algorithms for refining triangular computational meshes based on the bisection of triangles by the longest side are presented and discussed. The algorithms can be applied globally or locally for selective refinement of any conforming triangulation and always generate a new conforming triangulation after a finite number of interactions even when locally used. The algorithms also ensure that all angles in subsequent refined triangulations are greater than or equal to half the smallest angle in the original triangulation; the shape regularity of all triangles is maintained and the transition between small and large triangles is smooth in a natural way. Proofs of the above properties are presented. The second algorithm is a simpler, improved version of the first which retains most of the properties of the latter. The algorithms can be used either for constructing irregular computational meshes or for locally refining any given triangulation. In this sense they can be adequately combined with adaptive and/or multigrid techniques for solving finite element systems. Examples of the application of the algorithms are given and two possible generalizations are pointed out.

The finite element method displayed

Abstract: Simplifies the teaching of the finite element method. Topics covered include: the approximation of continuous functions over sub-domains in terms of nodal values; interpolation functions for classical elements in one, two, and three dimensions; fundamental element vectors and matrices and assembly techniques; numerical methods of integration; matrix Eigenvalue and Eigenvector problems; and Fortran programming techniques. Contains tables of formulas and constants for constructing codes.

Horizontal Response of Piles in Layered Soils

Abstract: An inexpensive and realistic procedure is developed for estimating the lateral dynamic stiffness and damping of flexible piles embedded in arbitrarily layered soil deposits. Starting point is the determination of the pile deflection profile for a static force at the top using any reasonable method—beam‐on‐Winkler foundation, finite elements, well‐instrumented pile load tests in the field, etc. Material as well as radiation damping due to waves emanating at different depths from the pile‐soil interface are rationally taken into account; the overall equivalent damping at the top of the pile is then obtained as a function of frequency by means of a suitable energy relationship. The method is applied to study the dynamic behavior of three different piles embedded in two idealized and one actual layered soil deposit; the results of the method, obtained by hand computations, compare favorably with the results of three dimensional dynamic finite element analyses.

The post-processing approach in the finite element method—part 1: Calculation of displacements, stresses and other higher derivatives of the displacements

Abstract: This is the first in a series of three papers in which we discuss a method for ‘post-processing’ a finite element solution to obtain high accuracy approximations for displacements, stresses, stress intensity factors, etc. Rather than take the values of these quantities ‘directly’ from the finite element solution, we evaluate certain weighted averages of the solution over the entire region. These yield approximations are of the same order of accuracy as the strain energy. We obtain error estimates, and also present some numerical examples to illustrate the practical effectiveness of the technique. In the third paper of this series we address the matters of adaptive mesh selection and a posteriori error estimation.