Incorporation of multipoint constraints into the balancing domain decomposition method and its parallel implementation

The domain decomposition method (DDM) is a major solution algorithm that is used to parallelize the finite element method. In the case of implicit structural analysis using the DDM, the substructuring‐based iterative linear solver is a powerful tool when an effective preconditioner such as the balancing domain decomposition (BDD) method is used. In the present study, a method by which to incorporate a set of linear multipoint constraints (MPC) into the BDD method is proposed. In this method, when an MPC is enforced on the internal degrees of freedom (DOFs) in some subdomains, the DOFs are converted into interface DOFs, that is, all of the DOFs constrained by MPCs become interface DOFs. Then, the interface problem with the set of MPCs for the interface DOFs is solved by the conjugate projected gradient method. In order to combine the above procedure with the preconditioner used in the BDD method, the effect of the MPCs for the interface DOFs is also imposed on the coarse grid problem of the BDD method using the penalty method. A parallel implementation of the present method is also described. Some illustrative examples are solved and good convergence and parallel performance of the present method are demonstrated. Copyright © 2006 John Wiley & Sons, Ltd.     

A boundary element-based inverse-problem in estimating transient boundary conditions with conjugate gradient method

A Boundary Element Method (BEM)-based inverse algorithm utilizing the iterative regularization method, i.e. the conjugate gradient method (CGM), is used to solve the Inverse Heat Conduction Problem (IHCP) of estimating the unknown transient boundary temperatures in a multi-dimensional domain with arbitrary geometry. The results obtained by the CGM are compared with that obtained by the standard Regularization Method (RM). The error estimation based on the statistical analysis is derived from the formulation of the RM. A 99 per cent confidence bound is thus obtained. Finally, the effects of the measurement errors to the inverse solutions are discussed. Results show that the advantages of applying the CGM in the inverse calculations lie in that (i) the major difficulties in choosing a suitable quadratic norm, determining a proper regularization order and determining the optimal smoothing (or regularization) coefficient in the RM are avoided and (ii) it is less sensitive to the measurement errors, i.e. more accurate solutions are obtained. © 1998 John Wiley & Sons, Ltd.     

Large‐scale parallel finite‐element analysis using the internet: a performance study

This paper describes a parallel finite‐element system implemented using the domain decomposition method on a cluster of remote computers connected via the Internet. This technique is also readily applicable to a grid computing environment. A three‐dimensional finite‐element elastic analysis involving more than one million degrees of freedom was solved using this system, and a good approximate solution was obtained with high parallel efficiency of over 90% using remote computers located in three different countries. Copyright © 2005 John Wiley & Sons, Ltd.     

BEM and FEM analysis of Signorini contact problems with friction

In this paper, we present a comparative study of the boundary element method (BEM) and the finite element method (FEM) for analysis of Signorini contact problems in elastostatics with Coulomb's friction law. Particularities of each method and comparison with the penalty method are discussed. Numerical examples are included to demonstrate the present formulations and to highlight its performance.     

有限元并行计算中网格自动区域划分的研究

本文针对集群系统下大规模并行有限元分析,设计了简单实用的网格自动区域划分算法,以使并行计算时减少由于负载不均衡所引起的效率下降,并应用于“汽车碰撞模拟”项目中的车架模型的分割。重点讨论并改进了贪婪算法和ANP算法,并比较了两种算法各自的特点及其适用性。通过数值算例证明,对于不同类型的有限元网格都得到了满意的结果,本文的算法具有广泛的适用性。且对该算法稍加改进,则可应用于各类动态并行计算问题所提出的动态负载均衡要求。     

FEM and BEM coupling in elastostatics using localized Lagrange multipliers

The equations produced by the finite and boundary element methods in structural mechanics are expressed in different variables and cannot be linked without modifications. Conventional coupling methods of these numerical techniques have traditionally been based on the use of classical Lagrange multipliers making a direct connection of the two solids through their common interfaces using matching meshes and altering the formulation of one of the methods to make it compatible with the other. In this work, a discrete surface called frame is interposed between the connected subdomains to approximate their common interface displacements, it is treated using a finite element discretization and connected to each substructure using localized Lagrange multipliers collocated at the interface nodes. This methodology facilitates the connection of non‐matching finite and boundary element meshes avoiding modifications to the numerical methods used and providing a partitioned formulation, which preserves software modularity. Copyright © 2006 John Wiley & Sons, Ltd.     

The identification of a Robin coefficient by a conjugate gradient method

This paper investigates a non‐linear inverse problem associated with the heat conduction problem of identifying a Robin coefficient from boundary temperature measurement. The variational formulation of the problem is given. The conjugate gradient method combining with the discrepancy principle for choosing the suitable stop step are proposed for solving the optimization problem, in which the finite difference method is used to solve the direct problems. The performance of the method is verified by simulating four examples. The convergence with respect to the grid refinement and the amount of noise in the data is also investigated. Copyright © 2008 John Wiley & Sons, Ltd.     

An efficient parallel procedure for the simulation of crack growth using the cohesive surface methodology

Simulations of crack growth that are based on the cohesive surface methodology typically involve ill‐conditioned systems of equations and require much processing time. This paper shows how these systems of equations can be solved efficiently by adopting the domain decomposition approach in which the finite element mesh is partitioned into multiple blocks. The system of equations is then reduced to a much smaller system of equations that is solved with an iterative algorithm in combination with a powerful two‐level preconditioner. Although the solution algorithm is more efficient than a direct solution algorithm on a single‐processor computer, it becomes really attractive when used on a parallel computer. This is demonstrated for a large scale simulation of crack growth in a polymer using a Cray T3E with 64 processors. Copyright © 2001 John Wiley & Sons, Ltd.     

An algebraically partitioned FETI method for parallel structural analysis: performance evaluation

This paper presents the algorithmic performance of an algebraically partitioned Finite Element Tearing and Interconnection (FETI) method presented in a companion paper. A simple structural assembly topology is employed to illustrate the implementation steps in a Matlab software environment. Numerical results indicate that the method is scalable, provided the iterative solution preconditioner employs the reduced interface Dirichlet preconditioner. A limited comparison of the present method with the differentially partitioned FETI method with corner modes is also offered. Based on this comparison and a reasonable extrapolation, we conclude the present algebraically partitioned FETI method possesses a similar iteration convergence property of the differentially partitioned FETI method with corner modes. © 1997 John Wiley & Sons, Ltd.     

A first order method for the Cauchy problem for the Laplace equation using BEM

The purpose is to propose an improved method for inverse boundary value problems. This method is presented on a model problem. It introduces a higher order problem. BEM numerical simulations highlight the efficiency, the improved accuracy, the robustness to noisy data of this new approach, as well as its ability to deblur noisy data.     

An algebraically partitioned FETI method for parallel structural analysis: algorithm description

An algebraically partitioned FETI method for the solution of structural engineering problems on parallel computers is presented. The present algorithm consists of three attributes: an explicit generation of the orthogonal null-space matrix associated with the interface nodal forces, the floating subdomain rigid-body modes computed from the subdomain static equilibrium equation of the classical force method and the identification of redundant interface force constraint operator that emanates when the interface force computations are localized. Comparisons of the present method with the previously developed differentially partitioned FETI method are offered in terms of the saddle-point formulations at the end of the paper. A companion paper reports implementation details and numerical performance of the proposed algorithm. © 1997 John Wiley & Sons, Ltd.     

A parallel hp‐FEM infrastructure for three‐dimensional structural acoustics

This paper describes a parallel three‐dimensional numerical infrastructure for the solution of a wide range of time‐harmonic problems in structural acoustics and vibration. High accuracy and rate of error‐convergence, in the mid‐frequency regime,is achieved by the use of hp‐finite and infinite element approximations. The infrastructure supports parallel computation in both single and multi‐frequency settings. Multi‐frequency solves utilize concurrent factoring of the frequency‐dependent linear algebraic systems and are naturally scalable. Scalability of large‐scale single‐frequency problems is realized by using FETI‐DP—an iterative domain‐decomposition scheme. Numerical examples are presented to cover applications in vibratory response of fluid‐filled elastic structures as well as radiation and scattering from elastic structures submerged in an infinite acoustic medium. We demonstrate both the numerical accuracy as well as parallel scalability of the infrastructure in terms of problem parameters that include wavenumber and number of frequencies, polynomial degree of finite/infinite element approximations as well as the number of processors. Scalability and accuracy is evaluated for both single and multiple frequency sweeps on four high‐performance parallel computing platforms: SGI Altix, SGI Origin, IBM p690 SP and Linux‐cluster. Results show good performance on shared as well as distributed‐memory architecture. Copyright © 2006 John Wiley & Sons, Ltd.     

冲击-接触问题有限元仿真的并行计算

冲击．接触问题广泛存在于汽车碰撞等的模拟计算中。简单介绍了求解该类问题的显式有限元方法，对显式有限元方法的并行性进行了讨论。根据显式有限元和冲击一接触问题的计算特点，设计并实现了接触均衡的分区算法。算例计算结果表明：该并行算法具有较好的加速比和并行效率。     

结构动应力分析的FEM-BEM耦合方法

本文提出了利用结构的有限元结点位移响应(或结点力)的计算值作为子域的边界条件,然后利用边界元方法计算子域内各瞬时的动应力的FEM-BEM耦合方法.文中给出了薄板在简谐激励下动应力响应的计算实例并与分析解进行了比较,结果表明,FEM-BEM耦合法比常规有限元法对结构动应力的计算精度有大幅度的提高.     

Conjugate gradient method for the Robin inverse problem associated with the Laplace equation

This paper studies a non-linear inverse problem associated with the Laplace equation of identifying the Robin coefficient from boundary measurements. A variational formulation of the problem is suggested, thereby transforming it into an optimization problem. Mathematical properties relevant to its numerical computation are established. The optimization problem is solved using the conjugate gradient method in conjunction with the discrepancy principle, and the algorithm is implemented using the boundary element method. Numerical results are presented for several benchmark problems with both exact and noisy data, and the convergence of the algorithm with respect to mesh refinement and decreasing the amount of noise in the data is investigated. Copyright © 2006 John Wiley & Sons, Ltd.     

Two dimensional transient BEM analysis for the scalar wave equation: Kernels

This paper carries out a discussion concerning kernels in two-dimensional BEM analysis of transient scalar wave propagation problems. Kernels obtained after performing analytical time integration are compared. An example of quadratic time variation is presented in order to illustrate some of the mathematical concepts discussed.     

A parallel two‐level domain decomposition based one‐shot method for shape optimization problems

A two‐level domain decomposition method is introduced for general shape optimization problems constrained by the incompressible Navier–Stokes equations. The optimization problem is first discretized with a finite element method on an unstructured moving mesh that is implicitly defined without assuming that the computational domain is known and then solved by some one‐shot Lagrange–Newton–Krylov–Schwarz algorithms. In this approach, the shape of the domain, its corresponding finite element mesh, the flow fields and their corresponding Lagrange multipliers are all obtained computationally in a single solve of a nonlinear system of equations. Highly scalable parallel algorithms are absolutely necessary to solve such an expensive system. The one‐level domain decomposition method works reasonably well when the number of processors is not large. Aiming for machines with a large number of processors and robust nonlinear convergence, we introduce a two‐level inexact Newton method with a hybrid two‐level overlapping Schwarz preconditioner. As applications, we consider the shape optimization of a cannula problem and an artery bypass problem in 2D. Numerical experiments show that our algorithm performs well on a supercomputer with over 1000 processors for problems with millions of unknowns. Copyright © 2014 John Wiley & Sons, Ltd.     

Coupled FEM and BEM code for simulating acoustically excited bubbles near deformable structures

An understanding of biotissue–bubble interactions and the stresses induced in the tissue is needed to identify potential mechanisms of tissue damage, such as vessel rupture, by acoustically excited bubbles. Interactions between acoustically excited bubbles and nearby rigid structures have been studied effectively using the boundary element method. However, if the nearby structure is a biotissue, structure deformations will affect the bubble response. In this paper a coupled finite element and boundary element code, developed to investigate the interactions between an acoustically excited bubble and a deformable structure, is presented. In particular, this model was developed to investigate the response of bubbles within deformable tubes. This code is validated by comparison to other simulation and experimental results and employed to obtain the response of an acoustically excited bubble centered within a tube. General characteristics of bubble–tube interactions and stresses induced in the tube wall are described by considering typical simulation results.     

Shape design sensitivity analysis and optimization of two-dimensional periodic thermal problems using BEM

 A general procedure to perform shape design sensitivity analysis for two-dimensional periodic thermal diffusion problems is developed using boundary integral equation formulation. The material derivative concept to describe shape variation is used. The temperature is decomposed into a steady state component and a perturbation component. The adjoint variable method is used by utilizing integral identities for each component. The primal and adjoint systems are solved by boundary element method. The sensitivity results compared with those by finite difference show good accuracy. The shape optimal design problem of a plunger model for the panel of a television bulb, which operates periodically, is solved as an example. Different objectives and amounts of heat flux allowed are studied. Corresponding optimum shapes of the cooling boundary of the plunger are obtained and discussed. Received 15 August 2001 / Accepted 28 February 2002     

Domain decomposition methods for parallel solution of shape sensitivity analysis problems

This paper presents the implementation of advanced domain decomposition techniques for parallel solution of large‐scale shape sensitivity analysis problems. The methods presented in this study are based on the FETI method proposed by Farhat and Roux which is a dual domain decomposition implementation. Two variants of the basic FETI method have been implemented in this study: (i) FETI‐1 where the rigid‐body modes of the floating subdomains are computed explicitly. (ii) FETI‐2 where the local problem at each subdomain is solved by the PCG method and the rigid‐body modes are computed explicitly. A two‐level iterative method is proposed particularly tailored to solve re‐analysis type of problems, where the dual domain decomposition method is incorporated in the preconditioning step of a subdomain global PCG implementation. The superiority of this two‐level iterative solver is demonstrated with a number of numerical tests in serial as well as in parallel computing environments. Copyright © 1999 John Wiley & Sons, Ltd.