The second generation FETI methods and their application to the parallel solution of large-scale linear and geometrically non-linear structural analysis problems

DOI10.1016/S0045-7825(99)00234-0zbMath0981.74064OpenAlexW2082031999MaRDI QIDQ1574338

Michel Lesoinne, Charbel Farhat, Kendall H. Pierson

Publication date: 13 November 2000

Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0045-7825(99)00234-0

zbMATH Keywords

parallel processorsgeometrically nonlinear structural analysisFETI methodslarge-scale structural mechanicsoptimized direct sparse solvers

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element methods applied to problems in solid mechanics (74S05) Thin bodies, structures (74K99) Parallel numerical computation (65Y05)

Related Items

The domain interface method: a general-purpose non-intrusive technique for non-conforming domain decomposition problems, Extended preconditioners for the FETI method applied to constrained problems, A new parallel sparse direct solver: Presentation and numerical experiments in large-scale structural mechanics parallel computing, Cholesky decomposition with fixing nodes to stable computation of a generalized inverse of the stiffness matrix of a floating structure, Multiscale domain decomposition analysis of quasi-brittle heterogeneous materials, A multiscale extended finite element method for crack propagation, Parallel iterative substructuring in structural mechanics, Iterative strong coupling of dimensionally heterogeneous models, Multilevel Balancing Domain Decomposition at Extreme Scales, An algebraic multigrid method with interpolation reproducing rigid body modes for semi-definite problems in two-dimensional linear elasticity, Accelerating the convergence of AFETI partitioned analysis of heterogeneous structural dynamical systems, Modeling and analysis of an elastic problem with large displacements and small strains, Mathematical and Numerical Analysis of Some FSI Problems, Sparse matrix factorization in the implicit finite element method on petascale architecture, A hybrid probabilistic domain decomposition algorithm suited for very large-scale elliptic PDEs, The nsBETI method: an extension of the FETI method to non-symmetrical BEM-FEM coupled problems, Total and selective reuse of Krylov subspaces for the resolution of sequences of nonlinear structural problems, Enhanced balancing Neumann-Neumann preconditioning in computational fluid and solid mechanics, Simultaneous FETI and block FETI: Robust domain decomposition with multiple search directions, Substructured formulations of nonlinear structure problems - influence of the interface condition, Hierarchical subspace evolution method for super large parallel computing: A linear solver and an eigensolver as examples, The impact of enabling multiple subdomains per MPI process in the TFETI domain decomposition method, Mechanism free domain decomposition, A discontinuous Galerkin method with Lagrange multipliers for the solution of Helmholtz problems in the mid-frequency regime, Variational theory and domain decomposition for nonlocal problems, The domain interface method in non-conforming domain decomposition multifield problems, On the initial estimate of interface forces in FETI methods., An extension of the FETI domain decomposition method for incompressible and nearly incompressible problems., The mosaic of high performance domain decomposition methods for structural mechanics: formulation, interrelation and numerical efficiency of primal and dual methods., FETI-DP: a dual-primal unified FETI method?part I: A faster alternative to the two-level FETI method, Spectral element FETI-DP and BDDC preconditioners with multi-element subdomains, Parallel computation approaches for flexible multibody dynamics simulations, High scalable non-overlapping domain decomposition method using a direct method for finite element analysis, Computing the null space of finite element problems, A multiscale strategy for structural optimization, Model reduction in elastoplasticity: proper orthogonal decomposition combined with adaptive sub-structuring, Implementation and scalability analysis of balancing domain decomposition methods, Partitioning based reduced order modelling approach for transient analyses of large structures, A robust adaptive algebraic multigrid linear solver for structural mechanics, Subdomain cluster generation for domain decomposition methods using graph partitioning optimization, A fast method for solving acoustic scattering problems in frequency bands, A numerically scalable dual-primal substructuring method for the solution of contact problems. I: The frictionless case, An adaptive neural network strategy for improving the computational performance of evolutionary structural optimization, The discontinuous enrichment method, An integrated geometric-algebraic method for solving semi-definite problems in structural mechanics., A posteriori finite element output bounds in three space dimensions using the FETI method, Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement, Krylov-Subspace Recycling via the POD-Augmented Conjugate-Gradient Method, Non-overlapping domain decomposition methods in structural mechanics, FEM and BEM parallel processing: theory and applications – a bibliography (1996‐2002), Incorporation of linear multipoint constraints in domain-decomposition-based iterative solvers. II: Blending FETI-DP and mortar methods and assembling floating substructures, Nonlinear localization strategies for domain decomposition methods: application to post-buckling analyses, An iterative parallel workload balancing framework for direct condensation of substructures, Two-level domain decomposition methods with Lagrange multipliers for the fast iterative solution of acoustic scattering problems, The mosaic of high-performance domain decomposition methods for structural mechanics. II: Formulation enhancements, multiple right-hand sides and implicit dynamics

Uses Software

• NAPACK
• profile wavefront

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A unified formulation of small-strain corotational finite elements. I: Theory
• Large-scale vectorized implicit calculations in solid mechanics on a Cray X-MP/48 utilizing EBE preconitioned conjugate gradients
• Incremental variational principles and finite element models for nonlinear problems
• Two-level domain decomposition methods with Lagrange multipliers for the fast iterative solution of acoustic scattering problems
• Parallel strategies for crash and impact simulations
• Automotive design applications of fluid flow simulation on parallel computing platforms
• Extending substructure based iterative solvers to multiple load and repeated analyses
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• The two-level FETI method for static and dynamic plate problems I: An optimal iterative solver for biharmonic systems
• The two-level FETI method II: Extension to shell problems, parallel implementation and performance results
• On a component mode synthesis method and its application to incompatible substructures
• Balancing domain decomposition
• A Taxonomy for Conjugate Gradient Methods
• A robust incomplete Choleski-conjugate gradient algorithm
• REDESIGNING THE SKYLINE SOLVER FOR PARALLEL/VECTOR SUPERCOMPUTERS
• Conjugate gradient method with preconditioning by projector
• A linear time implementation of the reverse Cuthill-McKee algorithm
• An Unconventional Domain Decomposition Method for an Efficient Parallel Solution of Large-Scale Finite Element Systems
• A method of finite element tearing and interconnecting and its parallel solution algorithm
• Large displacement analysis of three-dimensional beam structures
• A unified framework for accelerating the convergence of iterative substructuring methods with Lagrange multipliers
• A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems
• A Scalable Substructuring Method by Lagrange Multipliers for Plate Bending Problems
• A Neumann--Neumann Domain Decomposition Algorithm for Solving Plate and Shell Problems
• On the general solution by a direct method of a large-scale singular system of linear equations: application to the analysis of floating structures
• On the Lanczos Method for Solving Symmetric Linear Systems with Several Right-Hand Sides
• The Construction of Preconditioners for Elliptic Problems by Substructuring. I
• Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into Substructures
• Mesh partitioning for implicit computations via iterative domain decomposition: Impact and optimization of the subdomain aspect ratio
• A scalable Lagrange multiplier based domain decomposition method for time‐dependent problems
• Theoretical comparison of the FETI and algebraically partitioned FETI methods, and performance comparisons with a direct sparse solver
• A FORTRAN program for profile and wavefront reduction
• Non‐linear transient finite element analysis with convected co‐ordinates
• Methods of conjugate gradients for solving linear systems