Study on semi‐conjugate direction methods for non‐symmetric systems

Some theoretical problems and implementation problems are studied here for the semi‐conjugate direction method established by Yuan, Golub, Plemmons and Cecilio (2002). The existence of semi‐conjugate directions is proved for almost all matrices except skew‐symmetric matrices. A new technique is proposed to overcome the breakdown problem appeared in the semi‐conjugate direction method. In the implementation of the semi‐conjugate direction method, the generation of the semi‐conjugate direction is very important and necessary, but very expensive. The technique of limited‐memory is introduced to economize the cost of the generation of the semi‐conjugate direction in the Yuan–Golub– Plemmons–Cecilio algorithm. Finally, some numerical experiments are given to confirm our theoretical results. Our results illustrate that the semi‐conjugate direction method is very nice alternative for solving non‐symmetric systems, and the limited‐memory left conjugate direction method is a good improvement of the left conjugate direction method. Copyright © 2004 John Wiley & Sons, Ltd.     

Solution of the time‐harmonic viscoelastic inverse problem with interior data in two dimensions

We consider the problem of determining the distribution of the complex‐valued shear modulus for an incompressible linear viscoelastic material undergoing infinitesimal time‐harmonic deformation, given the knowledge of the displacement field in its interior. In particular, we focus on the two‐dimensional problems of anti‐plane shear and plane stress. These problems are motivated by applications in biomechanical imaging, where the material modulus distributions are used to detect and/or diagnose cancerous tumors. We analyze the well‐posedness of the strong form of these problems and conclude that for the solution to exist, the measured displacement field is required to satisfy rather restrictive compatibility conditions. We propose a weak, or a variational formulation, and prove the existence and uniqueness of solutions under milder conditions on measured data. This formulation is derived by weighting the original PDE for the shear modulus by the adjoint operator acting on the complex‐conjugate of the weighting functions. For this reason, we refer to it as the complex adjoint weighted equation (CAWE). We consider a straightforward finite element discretization of these equations with total variation regularization, and test its performance with synthetically generated and experimentally measured data. We find that the CAWE method is, in general, less diffusive than a corresponding least squares solution, and that the total variation regularization significantly improves its performance in the presence of noise. Copyright © 2012 John Wiley & Sons, Ltd.     

A coarse/fine preconditioner for very ill-conditioned finite element problems

We consider the problem of applying the conjugate gradient method to solve-ill-conditioned large algebraic systems of equations resulting from the finite element discretization of some three-dimensional boundary value problems. We present an effective preconditioner for such systems based on a multigrid technique. We assess its performance with examples borrowed from large flexible aerospace structures.     

An algorithm for the matrix‐free solution of quasistatic frictional contact problems

A contact enforcement algorithm has been developed for matrix‐free quasistatic finite element techniques. Matrix‐free (iterative) solution algorithms such as non‐linear conjugate gradients (CG) and dynamic relaxation (DR) are desirable for large solid mechanics applications where direct linear equation solving is prohibitively expensive, but in contrast to more traditional Newton–Raphson and quasi‐Newton iteration strategies, the number of iterations required for convergence is typically of the same order as the number of degrees of freedom of the model. It is therefore crucial that each of these iterations be inexpensive to per‐form, which is of course the essence of a matrix free method. In applying such methods to contact problems we emphasize here two requirements: first, that the treatment of the contact should not make an average equilibrium iteration considerably more expensive; and second, that the contact constraints should be imposed in such a way that they do not introduce spurious energy that acts against the iterative solver. These practical concerns are utilized to develop an iterative technique for accurate constraint enforcement that is suitable for non‐linear conjugate gradient and dynamic relaxation iterative schemes. Copyright © 1999 John Wiley & Sons, Ltd.     

Formulation and implementation of stress‐driven and/or strain‐driven computational homogenization for finite strain

In this paper, we present a homogenization approach that can be used in the geometrically nonlinear regime for stress‐driven and strain‐driven homogenization and even a combination of both. Special attention is paid to the straightforward implementation in combination with the finite‐element method. The formulation follows directly from the principle of virtual work, the periodic boundary conditions, and the Hill–Mandel principle of macro‐homogeneity. The periodic boundary conditions are implemented using the Lagrange multiplier method to link macroscopic strain to the boundary displacements of the computational model of a representative volume element. We include the macroscopic strain as a set of additional degrees of freedom in the formulation. Via the Lagrange multipliers, the macroscopic stress naturally arises as the associated ‘forces’ that are conjugate to the macroscopic strain ‘displacements’. In contrast to most homogenization schemes, the second Piola–Kirchhoff stress and Green–Lagrange strain have been chosen for the macroscopic stress and strain measures in this formulation. The usage of other stress and strain measures such as the first Piola–Kirchhoff stress and the deformation gradient is discussed in the Appendix. Copyright © 2015 John Wiley & Sons, Ltd.     

An improved partition of unity finite element model for diffraction problems

The partition of unity finite element method (PUFEM) is explored and improved to deal with practical diffraction problems efficiently. The use of plane waves as an external function space allows an efficient implementation of an approximate exterior non‐reflective boundary condition, improving the original proposed by Higdon for general diffraction problems. A ‘virtually’ analytical integration procedure is introduced for multi‐dimensional high‐frequency problems which exhibits a dramatic decrease in the number of operations for a given error compared with standard integration methods. Suitable conjugate gradient type solvers for the whole range of wavenumbers are used, including such cases in which PUFEM can produce nearly singular matrices caused by ‘round‐off’ limits. Copyright © 2001 John Wiley & Sons, Ltd.     

A scalable multi‐level preconditioner for matrix‐free µ‐finite element analysis of human bone structures

The recent advances in microarchitectural bone imaging disclose the possibility to assess both the apparent density and the trabecular microstructure of intact bones in a single measurement. Coupling these imaging possibilities with microstructural finite element (µFE) analysis offers a powerful tool to improve bone stiffness and strength assessment for individual fracture risk prediction. Many elements are needed to accurately represent the intricate microarchitectural structure of bone; hence, the resulting µFE models possess a very large number of degrees of freedom. In order to be solved quickly and reliably on state‐of‐the‐art parallel computers, the µFE analyses require advanced solution techniques. In this paper, we investigate the solution of the resulting systems of linear equations by the conjugate gradient algorithm, preconditioned by aggregation‐based multigrid methods. We introduce a variant of the preconditioner that does not need assembling the system matrix but uses element‐by‐element techniques to build the multilevel hierarchy. The preconditioner exploits the voxel approach that is common in bone structure analysis, and it has modest memory requirements, at the same time robust and scalable. Using the proposed methods, we have solved in 12min a model of trabecular bone composed of 247 734 272 elements, yielding a matrix with 1 178 736 360 rows, using 1024 CRAY XT3 processors. The ability to solve, for the first time, large biomedical problems with over 1 billion degrees of freedom on a routine basis will help us improve our understanding of the influence of densitometric, morphological, and loading factors in the etiology of osteoporotic fractures such as commonly experienced at the hip, spine, and wrist. Copyright © 2007 John Wiley & Sons, Ltd.     

An efficient solution method for finite element ring‐rolling simulation

Finite element ring‐rolling simulation gives rise to poor conditioned non‐linear equations that require repeated solution. The associated computational costs are extreme making analysis impracticable in industry. This paper is concerned with a solution strategy that addresses this problem and involves the combined use of an arbitrary Lagrangian–Eulerian (ALE) formulation and a successive preconditioned conjugate gradient method (SPCGM). This approach, coupled to a finite element flow formulation, is shown to offer considerable computational savings. Through the combined use of the ALE flow formulation and the SPCGM the stability and condition of the non‐linear systems is enhanced. This purely iterative approach takes advantage of the slowly evolving velocity field and the self‐preconditioning offered by the SPCGM. The performance of the solver is compared against well‐known alternatives for varying problem sizes. The approach is shown to be generic but in particular makes ring‐rolling simulation a more practicable proposition. Copyright © 2000 John Wiley & Sons, Ltd.     

Anomalous behavior of bilinear quadrilateral finite elements for modeling cohesive cracks with XFEM/GFEM

The performance of partition‐of‐unity based methods such as the generalized finite element method or the extended finite element method is studied for the simulation of cohesive cracking. The focus of investigation is on the performance of bilinear quadrilateral finite elements using these methods. In particular, the approximation of the displacement jump field, representing cohesive cracks, by extended finite element method/generalized finite element method and its effect on the overall behavior at element and structural level is investigated. A single element test is performed with two different integration schemes, namely the Newton‐Cotes/Lobatto and the Gauss integration schemes, for the cracked interface contribution. It was found that cohesive crack segments subjected to a nonuniform opening in unstructured meshes (or an inclined crack in a structured finite element mesh) result in an unrealistic crack opening. The reasons for such behavior and its effect on the response at element level are discussed. Furthermore, a mesh refinement study is performed to analyze the overall response of a cohesively cracked body in a finite element analysis. Copyright © 2013 John Wiley & Sons, Ltd.     

Comparison between element,edge and compressed storage schemes for iterative solutions in finite element analyses

This paper is concerned with optimization techniques for the iterative solution of sparse linear systems arising from finite element discretization of partial differential equations. Three different data structures are used to store the coefficient matrices: the usual element‐based data structure, the compressed storage row format and the edge‐based approach. A comparison between these storage schemes is performed, quantifying for most common linear elements the number of floating points operations, indirect addressing and memory requirements necessary to perform matrix–vector products. The overall performance of the preconditioned conjugate gradient method is measured for different situations involving 2D and 3D diffusion and elasticity problems, highlighting the pros and cons of each storage scheme. Copyright © 2005 John Wiley & Sons, Ltd.     

An efficient diagonal preconditioner for finite element solution of Biot's consolidation equations

Finite element simulations of very large‐scale soil–structure interaction problems (e.g. excavations, tunnelling, pile‐rafts, etc.) typically involve the solution of a very large, ill‐conditioned, and indefinite Biot system of equations. The traditional preconditioned conjugate gradient solver coupled with the standard Jacobi (SJ) preconditioner can be very inefficient for this class of problems. This paper presents a robust generalized Jacobi (GJ) preconditioner that is extremely effective for solving very large‐scale Biot's finite element equations using the symmetric quasi‐minimal residual method. The GJ preconditioner can be formed, inverted, and implemented within an ‘element‐by‐element’ framework as readily as the SJ preconditioner. It was derived as a diagonal approximation to a theoretical form, which can be proven mathematically to possess an attractive eigenvalue clustering property. The effectiveness of the GJ preconditioner over a wide range of soil stiffness and permeability was demonstrated numerically using a simple three‐dimensional footing problem. This paper casts a new perspective on the potentialities of the simple diagonal preconditioner, which has been commonly perceived as being useful only in situations where it can serve as an approximate inverse to a diagonally dominant coefficient matrix. Copyright © 2002 John Wiley & Sons, Ltd.     

FINITE ELEMENT ALGORITHMS FOR DYNAMIC SIMULATIONS OF VISCOELASTIC COMPOSITE SHELL STRUCTURES USING CONJUGATED GRADIENT METHOD ON COARSE GRAINED AND MASSIVELY PARALLEL MACHINES

Recently much attention has been paid to high-performance computing and the development of parallel computational strategies and numerical algorithms for large-scale problems. In this present study, a finite element procedure for the dynamic analyses of anisotropic viscoelastic composite shell structures by using degenerated 3-D elements has been studied on vector and coarse grained and massively parallel machines. CRAY hardware performance monitors such as Flowtrace and Perftrace tools are used to obtain performance data for subroutine program modules and specified code segments. The performances of conjugated gradient method, the Cray sparse matrix solver and the Feable solver are evaluated. SIMD and MIMD parallel implementation of the finite element algorithm for dynamic simulation of viscoelastic composite structures on the CM-5 is also presented. The performance studies have been conducted in order to evaluate efficiency of the numerical algorithm on this architecture versus vector processing CRAY systems. Parametric studies on the CM-5 as well as the CRAY system and benchmarks for various problem sizes are shown. The second study is to evaluate how effectively the finite element procedures for viscoelastic composite structures can be solved in the Single Instruction Multiple Data (SIMD) parallel environment. CM-FORTRAN is used. A conjugate gradient method is employed for the solution of systems. In the third study, we propose to implement the finite element algorithm in a scalable distributed parallel environment using a generic message passing library such as PVM. The code is portable to a range of current and future parallel machines. We also introduced the domain decomposition scheme to reduce the communication time. The parallel scalability of the dynamic viscoelastic finite element algorithm in data parallel and scalable distributed parallel environments is also discussed. © 1997 by John Wiley & Sons, Ltd.     

A semi‐local spectral/hp element solver for linear elasticity problems

We develop an efficient semi‐local method for speeding up the solution of linear systems arising in spectral/hp element discretization of the linear elasticity equations. The main idea is to approximate the element‐wise residual distribution with a localization operator we introduce in this paper, and subsequently solve the local linear system. Additionally, we decouple the three directions of displacement in the localization operator, hence enabling the use of an efficient low energy preconditioner for the conjugate gradient solver. This approach is effective for both nodal and modal bases in the spectral/hp element method, but here, we focus on the modal hierarchical basis. In numerical tests, we verify that there is no loss of accuracy in the semi‐local method, and we obtain good parallel scalability and substantial speed‐up compared to the original formulation. In particular, our tests include both structure‐only and fluid‐structure interaction problems, with the latter modeling a 3D patient‐specific brain aneurysm. Copyright © 2014 John Wiley & Sons, Ltd.     

Hybrid and enhanced finite element methods for problems of soil consolidation

Hybrid and enhanced finite element methods with bi‐linear interpolations for both the solid displacements and the pore fluid pressures are derived based on mixed variational principles for problems of elastic soil consolidation. Both plane strain and axisymmetric problems are studied. It is found that by choosing appropriate interpolation of enhanced strains in the enhanced method, and by choosing appropriate interpolations of strains, effective stresses and enhanced strains in the hybrid method, the oscillations of nodal pore pressures can be eliminated. Several numerical examples demonstrating the capability and performance of the enhanced and hybrid finite element methods are presented. It is also shown that for some situations, such as problems involving high Poisson's ratio and in other related problems where bending effects are evident, the performance of the enhanced and hybrid methods are superior to that of the conventional displacement‐based method. The results from the hybrid method are better than those from the enhanced method for some situations, such as problems in which soil permeability is variable or discontinuous within elements. Since all the element parameters except the nodal displacements and nodal pore pressures are assumed in the element level and can be eliminated by static condensation, the implementations of the enhanced method and the hybrid method are basically the same as the conventional displacement‐based finite element method. The present enhanced method and hybrid method can be easily extended to non‐linear consolidation problems. Copyright © 2006 John Wiley & Sons, Ltd.     

Symmetric FE–BE coupling with iterations on the interface

The paper presents an algorithm for the solution of problems that are discretized partly by the finite element method and partly by the boundary element method. The algorithm is based on the conjugate gradient method with preconditioning by an auxiliary conjugate projector that reduces the iterations to the interface. A numerical example is presented to illustrate the performance of the algorithm. The method may prove useful also in parallel environment.     

History of the stiffness method

This paper presents a brief history of the development of the stiffness method. We start by tracing the evolution of the method to solve discrete‐type problems such as trusses and frames composed of two node members. We then describe the method as it is applied to solve continuum problems modelled by finite‐difference and finite‐element methods. Copyright © 2006 John Wiley & Sons, Ltd.     

A rotation‐free corotational plane beam element for non‐linear analyses

This paper presents a plane beam element without rotational degrees of freedom that can be used for the analysis of non‐linear problems. The element is based on two main ideas. First, a corotational approach is adopted, which means that the kinematics of the element is decomposed into a rigid body motion part and a deformational part. Next, in the deformational part, the local nodal rotations are extrapolated as a function of the local displacements of the two nodes of the element and the first nodes to the left and right of the element. Six numerical applications are presented in order to assess the performance of the formulation. Copyright © 2007 John Wiley & Sons, Ltd.     

A 3‐node C0 triangular element for the modified couple stress theory based on the smoothed finite element method

In this paper, a 3‐node C⁰ triangular element for the modified couple stress theory is proposed. Unlike the classical continuum theory, the second‐order derivative of displacement is included in the weak form of the equilibrium equations. Thus, the first‐order derivative of displacement, such as the rotation, should be approximated by a continuous function. In the proposed element, the derivative of the displacement is defined at a node using the node‐based smoothed finite element method. The derivative fields, continuous between elements and linear in an element, are approximated with the shape functions in element. Both the displacement field and the derivative field of displacement are expressed in terms of the displacement degree of freedom only. The element stiffness matrix is calculated using the newly defined derivative field. The performance of the proposed element is evaluated through various numerical examples.     

Finite element analysis of geometrically necessary dislocations in crystal plasticity

We present a finite element method for the analysis of ductile crystals whose energy depends on the density of geometrically necessary dislocations (GNDs). We specifically focus on models in which the energy of the GNDs is assumed to be proportional to the total variation of the slip strains. In particular, the GND energy is homogeneous of degree one in the slip strains. Such models indeed arise from rigorous multiscale analysis as the macroscopic limit of discrete dislocation models or from phenomenological considerations such as a line‐tension approximation for the dislocation self‐energy. The incorporation of internal variable gradients into the free energy of the system renders the constitutive model non‐local. We show that an equivalent free‐energy functional, which does not depend on internal variable gradients, can be obtained by exploiting the variational definition of the total variation. The reformulation of the free energy comes at the expense of auxiliary variational problems, which can be efficiently solved using finite element approximations. The addition of surface terms in the formulation of the free energy results in additional boundary conditions for the internal variables. The proposed framework is verified by way of numerical convergence tests, and simulations of three‐dimensional problems are presented to showcase its applicability. A performance analysis shows that the proposed framework solves strain‐gradient plasticity problems in computing times of the order of local plasticity simulations, making it a promising tool for non‐local crystal plasticity three‐dimensional large‐scale simulations. Copyright © 2012 John Wiley & Sons, Ltd.     

The development of hybrid axisymmetric elements based on the Hellinger–Reissner variational principle

We present a general procedure for the development of hybrid axisymmetric elements based on the Hellinger–Reissner principle within the context of linear elasticity. Similar to planar elements, the stress interpolation is obtained by an identification of the zero‐energy modes. We illustrate our procedure by designing a lower‐order (four‐node) and a higher‐order (nine‐node) element. Both elements are of correct rank, and moreover use the minimum number of stress parameters, namely seven and 17. Several examples are presented to show the excellent performance of both elements under various demanding situations such as when the material is almost incompressible, when the thickness to radius ratio is very small, etc. When the variation of the field variables is along the radial direction alone, when the mesh is uniform, and the loading is of pressure type, the developed elements are superconvergent, i.e. they yield the exact nodal displacement values. Copyright © 2005 John Wiley & Sons, Ltd.