共查询到20条相似文献,搜索用时 15 毫秒
1.
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. 相似文献
2.
Yannis Fragakis 《International journal for numerical methods in engineering》2008,73(13):1865-1884
In recent years, domain decomposition methods (DDMs) have emerged as advanced solvers in several areas of computational mechanics. In particular, during the last decade, in the area of solid and structural mechanics, they reached a considerable level of advancement and were shown to be more efficient than popular solvers, like advanced sparse direct solvers. The present contribution follows the lines of a series of recent publications on the relationship between primal and dual formulations of DDMs. In some of these papers, the effort to unify primal and dual methods led to a family of DDMs that was shown to be more efficient than the previous methods. The present paper extends this work, presenting a new family of related DDMs, thus enriching the theory of the relations between primal and dual methods, with the primal methods, which correspond to the dual DDM that uses the lumped preconditioner. The paper also compares the numerical performance of the new methods with that of the previous ones and focuses particularly on memory requirement issues related to the use of the lumped preconditioner, suggesting a particularly memory‐efficient formulation. Copyright © 2007 John Wiley & Sons, Ltd. 相似文献
3.
Radek Tezaur Antonini Macedo Charbel Farhat 《International journal for numerical methods in engineering》2001,51(10):1175-1193
An extension of the FETI‐H method is designed for the solution of acoustic scattering problems with multiple right‐hand sides. A new local pre‐conditioning of this domain decomposition method is also presented. The potential of the resulting iterative solver is demonstrated by numerical experiments for two‐dimensional problems with high wavenumbers, as many as 2.5 million complex degrees of freedom, and a sweep on the angle of the incident wave. Preliminary results for a three‐dimensional submarine problem are also included. The FETI‐H method, whose numerical scalability with respect to the mesh and subdomain sizes was previously established, is shown here to be also numerically scalable with respect to the wavenumber. Copyright © 2001 John Wiley & Sons, Ltd. 相似文献
4.
R. Kanapady K. K. Tamma 《International journal for numerical methods in engineering》2003,58(15):2295-2323
An integrated framework and computational technology is described that addresses the issues to foster absolute scalability (A‐scalability) of the entire transient duration of the simulations of implicit non‐linear structural dynamics of large scale practical applications on a large number of parallel processors. Whereas the theoretical developments and parallel formulations were presented in Part 1, the implementation, validation and parallel performance assessments and results are presented here in Part 2 of the paper. Relatively simple numerical examples involving large deformation and elastic and elastoplastic non‐linear dynamic behaviour are first presented via the proposed framework for demonstrating the comparative accuracy of methods in comparison to available experimental results and/or results available in the literature. For practical geometrically complex meshes, the A‐scalability of non‐linear implicit dynamic computations is then illustrated by employing scalable optimal dissipative zero‐order displacement and velocity overshoot behaviour time operators which are a subset of the generalized framework in conjunction with numerically scalable spatial domain decomposition methods and scalable graph partitioning techniques. The constant run times of the entire simulation of ‘fixed‐memory‐use‐per‐processor’ scaling of complex finite element mesh geometries is demonstrated for large scale problems and large processor counts on at least 1024 processors. Copyright © 2003 John Wiley & Sons, Ltd. 相似文献
5.
Charbel Farhat Jing Li Philip Avery 《International journal for numerical methods in engineering》2005,63(3):398-427
The dual‐primal finite element tearing and interconnecting (FETI‐DP) domain decomposition method (DDM) is extended to address the iterative solution of a class of indefinite problems of the form ( K ?σ2 M ) u = f , and a class of complex problems of the form ( K ?σ2 M +iσ D ) u = f , where K , M , and D are three real symmetric matrices arising from the finite element discretization of solid and shell dynamic problems, i is the imaginary complex number, and σ is a real positive number. A key component of this extension is a new coarse problem based on the free‐space solutions of Navier's equations of motion. These solutions are waves, and therefore the resulting DDM is reminiscent of the FETI‐H method. For this reason, it is named here the FETI‐DPH method. For a practically large σ range, FETI‐DPH is shown numerically to be scalable with respect to all of the problem size, substructure size, and number of substructures. The CPU performance of this iterative solver is illustrated on a 40‐processor computing system with the parallel solution, for various σ ranges, of several large‐scale, indefinite, or complex‐valued systems of equations associated with shifted eigenvalue and forced frequency response structural dynamics problems. Copyright © 2005 John Wiley & Sons, Ltd. 相似文献
6.
Julien Cortial Charbel Farhat 《International journal for numerical methods in engineering》2009,77(4):451-470
The parallel implicit time‐integration algorithm (PITA) is among a very limited number of time‐integrators that have been successfully applied to the time‐parallel solution of linear second‐order hyperbolic problems such as those encountered in structural dynamics. Time‐parallelism can be of paramount importance to fast computations, for example, when space‐parallelism is unfeasible as in problems with a relatively small number of degrees of freedom in general, and reduced‐order model applications in particular, or when reaching the fastest possible CPU time is desired and requires the exploitation of both space‐ and time‐parallelisms. This paper extends the previously developed PITA to the non‐linear case. It also demonstrates its application to the reduction of the time‐to‐solution on a Linux cluster of sample non‐linear structural dynamics problems. Copyright © 2008 John Wiley & Sons, Ltd. 相似文献
7.
Saikat Dey Dibyendu K. Datta 《International journal for numerical methods in engineering》2006,68(5):583-603
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. 相似文献
8.
Mikhail Itskov 《International journal for numerical methods in engineering》2001,50(8):1777-1799
In the present paper a new orthotropic hyperelastic constitutive model is proposed which can be applied to the numerical simulation of a wide range of anisotropic materials and particularly biological soft tissues. The model represents a non‐linear extension of the orthotropic St. Venant–Kirchhoff material and is described in each principal material direction by an arbitrary isotropic tensor function coupled with the corresponding structural tensor. In the special case of isotropy this constitutive formulation reduces to the Valanis–Landel hypothesis and may therefore be considered as its generalization to the case of orthotropy. Constitutive relations and tangent moduli of the model are expressed in terms of eigenvalue bases of the right Cauchy–Green tensor C and obtained for the case of distinct and coinciding eigenvalues as well. For the analysis of shells the model is then coupled with a six (five in incompressible case) parametric shell kinematics able to deal with large strains as well as finite rotations. The application of the developed finite shell element is finally illustrated by a number of numerical examples. Copyright © 2001 John Wiley & Sons, Ltd. 相似文献
9.
Gerhard A. Holzapfel Kevin Linka Selda Sherifova Christian J. Cyron 《Journal of the Royal Society Interface》2021,18(182)
The constitutive modelling of soft biological tissues has rapidly gained attention over the last 20 years. Current constitutive models can describe the mechanical properties of arterial tissue. Predicting these properties from microstructural information, however, remains an elusive goal. To address this challenge, we are introducing a novel hybrid modelling framework that combines advanced theoretical concepts with deep learning. It uses data from mechanical tests, histological analysis and images from second-harmonic generation. In this first proof of concept study, our hybrid modelling framework is trained with data from 27 tissue samples only. Even such a small amount of data is sufficient to be able to predict the stress–stretch curves of tissue samples with a median coefficient of determination of R2 = 0.97 from microstructural information, as long as one limits the scope to tissue samples whose mechanical properties remain in the range commonly encountered. This finding suggests that deep learning could have a transformative impact on the way we model the constitutive properties of soft biological tissues. 相似文献
10.
Since its inception, the field of robotics has aimed to create machines that mimic the extraordinary capabilities of the human body. From as early as the 1940s, this has included efforts to engineer actuators and electronics out of elastomers, textiles, and other soft materials in order to mimic the compliance and deformability of natural biological tissue. In the decades since, there is extraordinary progress in the subdomain of soft robotics, with recent efforts focused on novel methods of actuation, sensing, and manufacturing. In this progress report, recent advancements within this field from the perspective of materials and mechanics are highlighted. Wherever possible, efforts in soft robotics are connected to progress in the broader field of soft‐matter engineering, which relates to the application of principles and practices in the soft‐matter sciences to create machines, electronics, and robotic systems out of fluids, elastomers, gels, and other soft materials. To close, the current challenges and future opportunities within the field of robotics are briefly discussed, with special attention toward the eventual goal of autonomous soft robots that are capable of operating without dependency on external hardware, tethers, or manual intervention. 相似文献
11.
Vincent Visseq Pierre Alart David Dureisseix 《International journal for numerical methods in engineering》2013,96(9):584-598
We investigate two algorithms for solving large‐scale granular problems using DD methods. These numerical schemes can be connected to classical DDs, with and without overlapping, developed in continuum mechanics. The two algorithms are compared in terms of implementation and parallel performance. We focus the numerical study on communication procedures between processors, load balancing, and scalability, topics particularly crucial in nonlinear evolutive problems. Copyright © 2013 John Wiley & Sons, Ltd. 相似文献
12.
The intrinsic ill-posed nature of the inverse problem in near infrared imaging makes the reconstruction of fine details of objects deeply embedded in turbid media challenging even for the large amounts of data provided by time-resolved cameras. In addition, most reconstruction algorithms for this type of measurements are only suitable for highly symmetric geometries and rely on a linear approximation to the diffusion equation since a numerical solution of the fully non-linear problem is computationally too expensive. In this paper, we will show that a problem of practical interest can be successfully addressed making efficient use of the totality of the information supplied by time-resolved cameras. We set aside the goal of achieving high spatial resolution for deep structures and focus on the reconstruction of complex arrangements of large regions. We show numerical results based on a combined approach of wavelength-normalized data and prior geometrical information, defining a fully parallelizable problem in arbitrary geometries for time-resolved measurements. Fast reconstructions are obtained using a diffusion approximation and Monte-Carlo simulations, parallelized in a multicore computer and a GPU respectively. 相似文献
13.
A unified framework of dual‐primal finite element tearing and interconnecting (FETI‐DP) algorithms is proposed for solving the system of linear equations arising from the mixed finite element approximation of incompressible Stokes equations. A distinctive feature of this framework is that it allows using both continuous and discontinuous pressures in the algorithm, whereas previous FETI‐DP methods only apply to discontinuous pressures. A preconditioned conjugate gradient method is used in the algorithm with either a lumped or a Dirichlet preconditioner, and scalable convergence rates are proved. This framework is also used to describe several previously developed FETI‐DP algorithms and greatly simplifies their analysis. Numerical experiments of solving a two‐dimensional incompressible Stokes problem demonstrate the performances of the discussed FETI‐DP algorithms represented under the same framework.Copyright © 2012 John Wiley & Sons, Ltd. 相似文献
14.
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. 相似文献
15.
Axel Klawonn Oliver Rheinbach 《International journal for numerical methods in engineering》2007,69(2):284-307
Inexact FETI‐DP domain decomposition methods are considered. Preconditioners based on formulations of FETI‐DP as a saddle point problem are used which allow for an inexact solution of the coarse problem. A positive definite reformulation of the preconditioned saddle point problem, which also allows for approximate solvers, is considered as well. In the formulation that iterates on the original FETI‐DP saddle point system, it is also possible to solve the local Neumann subdomain problems inexactly. Given good approximate solvers for the local and coarse problems, convergence bounds of the same quality as for the standard FETI‐DP methods are obtained. Numerical experiments which compare the convergence of the inexact methods with that of standard FETI‐DP are shown for 2D and 3D elasticity using GMRES and CG as Krylov space methods. Based on parallel computations, a comparison of one variant of the inexact FETI‐DP algorithms and the standard FETI‐DP method is carried out and similar parallel performance is achieved. Parallel scalability of the inexact variant is also demonstrated. It is shown that for a very large number of subdomains and a very large coarse problem, the inexact method can be superior. Copyright © 2006 John Wiley & Sons, Ltd. 相似文献
16.
Rodrigo R. Paz Mario A. Storti 《International journal for numerical methods in engineering》2005,62(13):1873-1894
In this paper, the efficiency of a parallelizable preconditioner for domain decomposition methods in the context of the solution of non‐symmetric linear equations arising from discretization of the Saint‐Venant equations, is investigated. The proposed interface strip preconditioner (IS) is based on solving a problem in a narrow strip around the interface. It requires much less memory and computing time than classical Neumann–Neumann preconditioner, and handles correctly the flux splitting among sub‐domains that share the interface. The performance of this preconditioner is assessed with an analytical study of Schur complement matrix eigenvalues and numerical experiments conducted in a parallel computational environment (consisting of a Beowulf cluster of 20 nodes). Copyright © 2005 John Wiley & Sons, Ltd. 相似文献
17.
A Comparative Study of Several Material Models for Prediction of Hyperelastic Properties: Application to Silicone-Rubber and Soft Tissues 总被引:3,自引:0,他引:3
Abstract: The correct modelling of constitutive laws is of critical importance for the analysis of mechanical behaviour of solids and structures. For example, the understanding of soft tissue mechanics, because of the nonlinear behaviour commonly displayed by the mechanical properties of such materials, makes common place the use of hyperelastic constitutive models. Hyperelastic models however, depend on sets of variables that must be obtained experimentally. In this study the authors use a computational/experimental scheme, for the study of the nonlinear mechanical behaviour of biological soft tissues under uniaxial tension. The material constants for seven different hyperelastic material models are obtained via inverse methods. The use of Martins's model to fit experimental data is presented in this paper for the first time. The search for an optimal value for each set of material parameters is performed by a Levenberg–Marquardt algorithm. As a control measure, the process is fully applied to silicone-rubber samples subjected to uniaxial tension tests. The fitting accuracy of the experimental stress–strain relation to the theoretical one, for both soft tissues and silicone-rubber (typically nonlinear) is evaluated. This study intents also to select which material models (or model types), the authors will employ in future works, for the analysis of human soft biological tissues. 相似文献
18.
In Ho Cho Keith A. Porter 《International journal for numerical methods in engineering》2014,100(12):914-932
Multiscale analysis technique became a successful remedy to complicated problems in which nonlinear behavior is linked with microscopic damage mechanisms. For efficient parallel multiscale analyses, hierarchical grouping algorithms (e.g., the two‐level ‘coarse‐grained’ method) have been suggested and proved superior over a simple parallelization. Here, we expanded the two‐level algorithm to give rise to a multilayered grouping parallel algorithm suitable for large‐scale multiple‐level multiscale analyses. With practical large‐scale applications, we demonstrated the superior performance of multilayered grouping over the coarse‐grained method. Notably, we show that the unique data transfer rates of the symmetric multiprocessor cluster system can lead to the seemingly ‘super‐linear speedup’ and that there appears to exist the optimal number of subgroups of three‐tiered multiscale analysis. Copyright © 2014 John Wiley & Sons, Ltd. 相似文献
19.
Hyea Hyun Kim Chang‐Ock Lee 《International journal for numerical methods in engineering》2011,88(13):1390-1410
A two‐level nonoverlapping Schwarz algorithm is developed for the Stokes problem. The main feature of the algorithm is that a mixed problem with both velocity and pressure unknowns is solved with a balancing domain decomposition by constraints (BDDC)‐type preconditioner, which consists of solving local Stokes problems and one global coarse problem related to only primal velocity unknowns. Our preconditioner allows to use a smaller set of primal velocity unknowns than other BDDC preconditioners without much concern on certain flux conditions on the subdomain boundaries and the inf–sup stability of the coarse problem. In the two‐dimensional case, velocity unknowns at subdomain corners are selected as the primal unknowns. In addition to them, averages of each velocity component across common faces are employed as the primal unknowns for the three‐dimensional case. By using its close connection to the Dual–primal finite element tearing and interconnecting (FETI‐DP algorithm) (SIAM J Sci Comput 2010; 32 : 3301–3322; SIAM J Numer Anal 2010; 47 : 4142–4162], it is shown that the resulting matrix of our algorithm has the same eigenvalues as the FETI‐DP algorithm except zero and one. The maximum eigenvalue is determined by H/h, the number of elements across each subdomains, and the minimum eigenvalue is bounded below by a constant, which does not depend on any mesh parameters. Convergence of the method is analyzed and numerical results are included. Copyright © 2011 John Wiley & Sons, Ltd. 相似文献
20.
J. M. Vassoler L. Stainier E. A. Fancello 《International journal for numerical methods in engineering》2016,108(8):865-884
Fibrous soft biological tissues such as skin, ligaments, tendons, and arteries are non‐homogeneous composite materials composed of fibers embedded in a ground substance. Cyclic tensile tests on these type of materials usually show a hysteretic stress–strain behavior in which strain rate dependence (viscoelasticity) and softening (Mullins' effect) play a coupled role. The main contribution of the present paper is to present unified variational approach to model both coupled phenomena: nonlinear viscoelasticity and Mullins‐like softening behavior. The approach is labeled as variational because viscous‐strain and damage internal variables are updated based on the minimization of a hyperelastic‐like potential that takes a renewed value at each time step. Numerical examples explores (a) the versatility of the proposed model to account for the two described phenomena according to the chosen functions for the free‐energy and dissipative potentials, (b) the ability of the time‐integration scheme embedded in the incremental potential definition to allow for large time increments, and (c) the capability of the model to mimic experimentally obtained stress–strain cyclic curves of soft tissues. The model implementation on standard finite elements is also tested in which symmetric analytic tangent matrices are used as a natural consequence of the variational nature of the proposed approach. Copyright © 2016 John Wiley & Sons, Ltd. 相似文献