共查询到20条相似文献,搜索用时 0 毫秒
1.
Charbel Farhat Julien Cortial Climne Dastillung Henri Bavestrello 《International journal for numerical methods in engineering》2006,67(5):697-724
The time‐parallel framework for constructing parallel implicit time‐integration algorithms (PITA) is revisited in the specific context of linear structural dynamics and near‐real‐time computing. The concepts of decomposing the time‐domain in time‐slices whose boundaries define a coarse time‐grid, generating iteratively seed values of the solution on this coarse time‐grid, and using them to time‐advance the solution in each time‐slice with embarrassingly parallel time‐integrations are maintained. However, the Newton‐based corrections of the seed values, which so far have been computed in PITA and related approaches on the coarse time‐grid, are eliminated to avoid artificial resonance and numerical instability. Instead, the jumps of the solution on the coarse time‐grid are addressed by a projector which makes their propagation on the fine time‐grid computationally feasible while avoiding artificial resonance and numerical instability. The new PITA framework is demonstrated for a complex structural dynamics problem from the aircraft industry. Its potential for near‐real‐time computing is also highlighted with the solution of a relatively small‐scale problem on a Linux cluster system. Copyright © 2006 John Wiley & Sons, Ltd. 相似文献
2.
L. Noels R. Radovitzky 《International journal for numerical methods in engineering》2008,74(9):1393-1420
An explicit‐dynamics spatially discontinuous Galerkin (DG) formulation for non‐linear solid dynamics is proposed and implemented for parallel computation. DG methods have particular appeal in problems involving complex material response, e.g. non‐local behavior and failure, as, even in the presence of discontinuities, they provide a rigorous means of ensuring both consistency and stability. In the proposed method, these are guaranteed: the former by the use of average numerical fluxes and the latter by the introduction of appropriate quadratic terms in the weak formulation. The semi‐discrete system of ordinary differential equations is integrated in time using a conventional second‐order central‐difference explicit scheme. A stability criterion for the time integration algorithm, accounting for the influence of the DG discretization stability, is derived for the equivalent linearized system. This approach naturally lends itself to efficient parallel implementation. The resulting DG computational framework is implemented in three dimensions via specialized interface elements. The versatility, robustness and scalability of the overall computational approach are all demonstrated in problems involving stress‐wave propagation and large plastic deformations. Copyright © 2007 John Wiley & Sons, Ltd. 相似文献
3.
D. Kuhl M. A. Crisfield 《International journal for numerical methods in engineering》1999,45(5):569-599
A generalized formulation of the Energy‐Momentum Methodwill be developed within the framework of the Generalized‐α Methodwhich allows at the same time guaranteed conservation or decay of total energy and controllable numerical dissipation of unwanted high frequency response. Furthermore, the latter algorithm will be extended by the consistently integrated constraints of energy and momentum conservation originally derived for the Constraint Energy‐Momentum Algorithm. The goal of this general approach of implicit energy‐conserving and decaying time integration schemes is, to compare these algorithms on the basis of an equivalent notation by the means of an overall algorithmic design and hence to investigate their numerical properties. Numerical stability and controllable numerical dissipation of high frequencies will be studied in application to non‐linear structural dynamics. Among the methods considered will be the Newmark Method, the classical α‐methods, the Energy‐Momentum Methodwith and without numerical dissipation, the Constraint Energy‐Momentum Algorithm and the Constraint Energy Method. Copyright © 1999 John Wiley & Sons, Ltd. 相似文献
4.
D. Soares W. J. Mansur 《International journal for numerical methods in engineering》2005,62(5):664-681
The present paper describes an unconditionally stable algorithm to integrate the equations of motion in time. The standard FEM displacement model is employed to perform space discretization, and the time‐marching process is carried out through an algorithm based on the Green's function of the mechanical system in nodal co‐ordinates. In the present ‘implicit Green's function approach’ (ImGA), mechanical system Green's functions are not explicitly computed; rather they are implicitly considered through an iterative pseudo‐forces process. Under certain simplifying hypothesis, iterations are not necessary and the ImGA becomes cheaper than standard Newmark/Newton–Raphson algorithm. At the end of the paper numerical examples are presented in order to illustrate the accuracy of the present approach. Copyright © 2004 John Wiley & Sons, Ltd. 相似文献
5.
Olivier Brüls Pierre Duysinx Jean‐Claude Golinval 《International journal for numerical methods in engineering》2007,69(5):948-977
In flexible multibody dynamics, advanced modelling methods lead to high‐order non‐linear differential‐algebraic equations (DAEs). The development of model reduction techniques is motivated by control design problems, for which compact ordinary differential equations (ODEs) in closed‐form are desirable. In a linear framework, reduction techniques classically rely on a projection of the dynamics onto a linear subspace. In flexible multibody dynamics, we propose to project the dynamics onto a submanifold of the configuration space, which allows to eliminate the non‐linear holonomic constraints and to preserve the Lagrangian structure. The construction of this submanifold follows from the definition of a global modal parameterization (GMP): the motion of the assembled mechanism is described in terms of rigid and flexible modes, which are configuration‐dependent. The numerical reduction procedure is presented, and an approximation strategy is also implemented in order to build a closed‐form expression of the reduced model in the configuration space. Numerical and experimental results illustrate the relevance of this approach. Copyright © 2006 John Wiley & Sons, Ltd. 相似文献
6.
M. Groß P. Betsch P. Steinmann 《International journal for numerical methods in engineering》2005,63(13):1849-1897
In the present paper a systematic development of higher order accurate time stepping schemes which exactly conserve total energy as well as momentum maps of underlying finite‐dimensional Hamiltonian systems with symmetry is shown. The result of this development is the enhanced Galerkin (eG) finite element method in time. The conservation of the eG method is generally related to its collocation property. Total energy conservation, in particular, is obtained by a new projection technique. The eG method is, moreover, based on objective time discretization of the used strain measure. This paper is concerned with particle dynamics and semi‐discrete non‐linear elastodynamics. The related numerical examples show good performance in presence of stiffness as well as for calculating large‐strain motions. Copyright © 2005 John Wiley & Sons, Ltd. 相似文献
7.
Jun Sun Pan Michaleris Anshul Gupta Padma Raghavan 《International journal for numerical methods in engineering》2005,63(6):833-858
As parallel and distributed computing gradually becomes the computing standard for large scale problems, the domain decomposition method (DD) has received growing attention since it provides a natural basis for splitting a large problem into many small problems, which can be submitted to individual computing nodes and processed in a parallel fashion. This approach not only provides a method to solve large scale problems that are not solvable on a single computer by using direct sparse solvers but also gives a flexible solution to deal with large scale problems with localized non‐linearities. When some parts of the structure are modified, only the corresponding subdomains and the interface equation that connects all the subdomains need to be recomputed. In this paper, the dual–primal finite element tearing and interconnecting method (FETI‐DP) is carefully investigated, and a reduced back‐substitution (RBS) algorithm is proposed to accelerate the time‐consuming preconditioned conjugate gradient (PCG) iterations involved in the interface problems. Linear–non‐linear analysis (LNA) is also adopted for large scale problems with localized non‐linearities based on subdomain linear–non‐linear identification criteria. This combined approach is named as the FETI‐DP‐RBS‐LNA algorithm and demonstrated on the mechanical analyses of a welding problem. Serial CPU costs of this algorithm are measured at each solution stage and compared with that from the IBM Watson direct sparse solver and the FETI‐DP method. The results demonstrate the effectiveness of the proposed computational approach for simulating welding problems, which is representative of a large class of three‐dimensional large scale problems with localized non‐linearities. Copyright © 2005 John Wiley & Sons, Ltd. 相似文献
8.
Charbel Farhat Marion Chandesris 《International journal for numerical methods in engineering》2003,58(9):1397-1434
A methodology for squeezing the most out of massively parallel processors when solving partial differential evolution equations by implicit schemes is presented. Its key components include a preferred implicit time‐integrator, a decomposition of the time‐domain into time‐slices, independent time‐integrations in each time‐slice of the semi‐discrete equations, and Newton‐type iterations on a coarse time‐grid. Hence, this methodology parallelizes the time‐loop of a time‐dependent partial differential equation solver without interfering with its sequential or parallel space‐computations. It is particularly interesting for time‐dependent problems with a few degrees of freedom such as those arising in robotics and protein folding applications, where the opportunities for parallelization over the degrees of freedom are limited. Error and stability analyses of the proposed parallel methodology are performed for first‐ and second‐order hyperbolic problems. Its feasibility and impact on reducing the solution time below what is attainable by methods which address only parallelism in the space‐domain are highlighted for fluid, structure, and coupled fluid–structure model problems. Copyright © 2003 John Wiley & Sons, Ltd. 相似文献
9.
Oreste S. Bursi David P. Stoten Nicola Tondini Leonardo Vulcan 《International journal for numerical methods in engineering》2010,82(9):1158-1179
Adaptive control techniques can be applied to dynamical systems whose parameters are unknown. We propose a technique based on control and numerical analysis approaches to the study of the stability and accuracy of adaptive control algorithms affected by time delay. In particular, we consider the adaptive minimal control synthesis (MCS) algorithm applied to linear time‐invariant plants, due to which, the whole controlled system generated from state and control equations discretized by the zero‐order‐hold (ZOH) sampling is nonlinear. Hence, we propose two linearization procedures for it: the first is via what we term as physical insight and the second is via Taylor series expansion. The physical insight scheme results in useful methods for a priori selection of the controller parameters and of the discrete‐time step. As there is an inherent sampling delay in the process, a fixed one‐step delay in the discrete‐time MCS controller is introduced. This results in a reduction of both the absolute stability regions and the controller performance. Owing to the shortcomings of ZOH sampling in coping with high‐frequency disturbances, a linearly implicit L‐stable integrator is also used within a two degree‐of‐freedom controlled system. The effectiveness of the methodology is confirmed both by simulations and by experimental tests. Copyright © 2009 John Wiley & Sons, Ltd. 相似文献
10.
Stefano de Miranda Massimo Mancuso Francesco Ubertini 《International journal for numerical methods in engineering》2010,83(3):323-346
In this paper a new time discontinuous Galerkin (TDG) formulation for non‐linear elastodynamics is presented. The new formulation embeds an energy correction which ensures truly energy decaying, thus allowing to achieve unconditional stability that, as shown in the paper, is not guaranteed by the classical TDG formulation. The resulting method is simple and easily implementable into existing finite element codes. Moreover, it inherits the desirable higher‐order accuracy and high‐frequency dissipation properties of the classical formulation. Numerical results illustrate the very good performance of the proposed formulation. Copyright © 2010 John Wiley & Sons, Ltd. 相似文献
11.
任意荷载作用下结构动力响应的并行算法 总被引:8,自引:0,他引:8
介绍计算任意荷载作用下线性结构动力响应的精细时程积分及其并行算法。离散化结构的动力响应方程通过变量变换可以转换为一阶线性常微分方程组,该方程组的解由表示初值影响的齐次方程解和反映荷载作用的积分之和构成。上述第一项用矩阵指数函数计算,第二项在本文中用数值积分计算。这种算法很适应并行计算,已在TRANSPUTER并行机上实现。 相似文献
12.
结构随机响应的并行计算 总被引:2,自引:0,他引:2
本文对结构在地震载荷下的非平稳随机响应作了研究,把地震载荷用不同频率虚拟激励替代,采用精细时程积分进行分析,着重研究了这一算法的并行性,设计了高效并行算法,并在TRANSPUTER并行机上实现了该算法。 相似文献
13.
A. Gravouil A. Combescure 《International journal for numerical methods in engineering》2003,58(10):1545-1569
In this paper we propose a method to improve the means of taking into account the specific time‐scale and space‐scale characteristics in time‐dependent non‐linear problems. This method enables the use of arbitrary time steps in each subdomain: these can be coupled by prescribing continuous velocities at the interfaces, which are modelled using a dual Schur formulation. For certain subdomains, in space, we adopt a two‐scale resolution technique inspired by the multigrid methods in order to obtain the part of the solution related to small variation lengths on a refined scale and the part corresponding to large variation lengths on a coarse scale. For non‐linear problems, we propose an algorithm with a single iteration level to deal with both the non‐linear equilibrium and the two space scales thanks to a two‐grid method in which the relaxation steps are performed using a non‐linear, preconditioned conjugate gradient algorithm. Finally, we present an example which demonstrates the feasibility of the method. Copyright © 2003 John Wiley & Sons, Ltd. 相似文献
14.
Raju R. Namburu David A. Turner Kumar K. Tamma 《International journal for numerical methods in engineering》1995,38(19):3211-3226
This paper discusses the implementation aspects and our experiences towards a data parallel explicit self-starting finite element transient methodology with emphasis on the Connection Machine (CM-5) for linear and non-linear computational structural dynamic applications involving structured and unstructured grids. The parallel implementation criteria that influence the efficiency of an algorithm include the amount of communication, communication routing, and load balancing. To provide simplicity, high level of accuracy, and to retain the generality of the finite element implementation for both linear and non-linear transient explicit problems on a data parallel computer which permit optimum amount of communications, we implemented the present self-starting dynamic formulations (in comparison to the traditional approaches) based on nodal displacements, nodal velocities, and elemental stresses on the CM-5. Data parallel language CMFortran is employed with virtual processor constructs and with:SERIAL and:PARALLEL layout directives for arrays. The communications via the present approach involve only one gather operation (extraction of element nodal displacements or velocities from global displacement vector) and one scatter operation (dispersion of element forces onto global force vector) for each time step. These gather and scatter operations are implemented using the Connection Machine Scientific Software Library communication primitives for both structured and unstructured finite element meshes. The implementation aspects of the present self-starting formulations for linear and elastoplastic applications on serial and data parallel machines are discussed. Numerical test models for linear and non-linear one-dimensional applications and a two-dimensional unstructured finite element mesh are then illustrated and their performance studies are discussed. 相似文献
15.
C. Studer R. I. Leine Ch. Glocker 《International journal for numerical methods in engineering》2008,76(11):1747-1781
In this paper we use step size adjustment and extrapolation methods to improve Moreau's time‐stepping scheme for the numerical integration of non‐smooth mechanical systems, i.e. systems with impact and friction. The scheme yields a system of inclusions, which is transformed into a system of projective equations. These equations are solved iteratively. Switching points are time instants for which the structure of the mechanical system changes, for example, time instants for which a sticking friction element begins to slide. We show how switching points can be localized and how these points can be resolved by choosing a minimal step size. In order to improve the integration of non‐smooth systems in the smooth parts, we show how the time‐stepping method can be used as a base integration scheme for extrapolation methods, which allow for an increase in the integration order. Switching points are processed by a small time step, while time intervals during which the structure of the system does not change are computed with a larger step size and improved integration order. The overall algorithm, which consists of a time‐stepping module, an extrapolation module and a step size adjustment module, is discussed in detail and some examples are given. Copyright © 2008 John Wiley & Sons, Ltd. 相似文献
16.
Sukomal Modak Elisa D. Sotelino 《International journal for numerical methods in engineering》2000,47(4):869-885
The Iterative Group Implicit (IGI) algorithm is developed for the parallel solution of general structural dynamic problems. In this method the original structure is partitioned into a number of a subdomains. Each subdomain is solved independently and therefore concurrently, using any traditional direct solution method. The IGI algorithm is an extension of the Group Implicit (GI) algorithm, and similarly to that method compatibility of the interface degrees of freedom is restored using a mass averaging rule. However, unlike the GI algorithm, in the IGI algorithm an iterative procedure is devised to restore equilibrium at the interface degrees of freedom. The IGI method has the same algorithmic characteristics as the underlying solution method used to solve each subdomain. Furthermore, the solution obtained by this method, once the iteration converges, is the same as the one obtained if the subdomain solution method is used to solve the whole structure. Numerical studies are carried out which demonstrate that the performance of the IGI algorithm is superior to that of the GI algorithm both in terms of accuracy and efficiency. Finally, the IGI method is highly modular and scalable, and therefore very well suited for distributed and parallel computing. Copyright © 2000 John Wiley & Sons, Ltd. 相似文献
17.
Lars‐Peter Ellekilde Henrik Gordon Petersen 《International journal for numerical methods in engineering》2006,67(10):1445-1466
In this paper, we will extend the linear complementarity problem‐based rigid‐body simulation framework with non‐holonomic constraints. We consider three different types of such, namely equality, inequality and contact constraints. We show how non‐holonomic equality and inequality constraints can be incorporated directly, and derive formalism for how the non‐holonomic contact constraints can be modelled as a combination of non‐holonomic equality constraints and ordinary contacts constraints. For each of these three we are able to guarantee solvability, when using Lemke's algorithm. A number of examples are included to demonstrate the non‐holonomic constraints. Copyright © 2006 John Wiley & Sons, Ltd 相似文献
18.
Vincent Faucher Alain Combescure 《International journal for numerical methods in engineering》2004,60(15):2531-2560
We present an extension of the dual Schur multidomain method with local linear modal reduction previously introduced by Gravouil, Combescure, Herry and Faucher to the case of modal reduction on geometrically non‐linear vibrating subdomains. This first part of a two‐part paper describes a new formalism, based on an original set of parameters, to represent a subdomain's finite rigid‐body motion. Special attention is paid to the stability issues with time integration using the central difference scheme. The method is validated on an academic example and its efficiency is demonstrated on a large‐scale example. Copyright © 2004 John Wiley & Sons, Ltd. 相似文献
19.
F. Boyer N. Glandais W. Khalil 《International journal for numerical methods in engineering》2002,54(1):27-59
This paper presents a new dynamic model of a multi‐beam system in the floating‐frame approach. The proposed solution can be used to model light flexible manipulators in fast dynamic conditions or large space structures undergoing moderate but finite deformations. The model is based on the non‐linear Euler–Bernoulli kinematics proposed in J. Mech. Mach. Theory 1999; 34 :205. From this ‘exact’ kinematics we develop two approximate models. The first one is a linear model with respect to the deformation parameters, the second is a quadratic one. These two models capture the dynamic stiffening, and are consistent in the sense that they contain all the terms up to their maximal order with respect to the energy conservation. These two models are tested by simulation and compared with the standard floating frame model based on linear elastic kinematics and with the finite element codes of Reference [23] (Module d'analyse de mécanismes flexibles MECANO: Manuel d'utilisation. LTAS report, University of Liege, Belgium, 1988). Copyright © 2002 John Wiley & Sons, Ltd. 相似文献
20.
D. K. Vu P. Steinmann G. Possart 《International journal for numerical methods in engineering》2007,70(6):685-704
The numerical modelling of non‐linear electroelasticity is presented in this work. Based on well‐established basic equations of non‐linear electroelasticity a variational formulation is built and the finite element method is employed to solve the non‐linear electro‐mechanical coupling problem. Numerical examples are presented to show the accuracy of the implemented formulation. Copyright © 2006 John Wiley & Sons, Ltd. 相似文献