44 research outputs found
Recommended from our members
A study of two domain decomposition preconditioners.
Large-scale finite element analysis often requires the iterative solution of equations with many unknowns. Preconditioners based on domain decomposition concepts have proven effective at accelerating the convergence of iterative methods like conjugate gradients for such problems. A study of two new domain decomposition preconditioners is presented here. The first is based on a substructuring approach and can viewed as a primal counterpart of the dual-primal variant of the finite element tearing and interconnecting method called FETI-DP. The second uses an algebraic approach to construct a coarse problem for a classic overlapping Schwarz method. The numerical properties of both preconditioners are shown to scale well with problem size. Although developed primarily for structural mechanics applications, the preconditioners are also useful for other problems types. Detailed descriptions of the two preconditioners along with numerical results are included
Multispace and Multilevel BDDC
BDDC method is the most advanced method from the Balancing family of
iterative substructuring methods for the solution of large systems of linear
algebraic equations arising from discretization of elliptic boundary value
problems. In the case of many substructures, solving the coarse problem exactly
becomes a bottleneck. Since the coarse problem in BDDC has the same structure
as the original problem, it is straightforward to apply the BDDC method
recursively to solve the coarse problem only approximately. In this paper, we
formulate a new family of abstract Multispace BDDC methods and give condition
number bounds from the abstract additive Schwarz preconditioning theory. The
Multilevel BDDC is then treated as a special case of the Multispace BDDC and
abstract multilevel condition number bounds are given. The abstract bounds
yield polylogarithmic condition number bounds for an arbitrary fixed number of
levels and scalar elliptic problems discretized by finite elements in two and
three spatial dimensions. Numerical experiments confirm the theory.Comment: 26 pages, 3 figures, 2 tables, 20 references. Formal changes onl
Finite element pressure stabilizations for incompressible flow problems
Discretizations of incompressible flow problems with pairs of finite element spaces that do not satisfy a discrete inf-sup condition require a so-called pressure stabilization. This paper gives an overview and systematic assessment of stabilized methods, including the respective error analysis
Recommended from our members
Polynomial Approximation of Shape Function Gradients From Element Geometries
Recommended from our members
Experimental-based modeling of a support structure as part of a full system model
Structural dynamic systems are often attached to a support structure to simulate proper boundary conditions during testing. In some cases the support structure is fairly simple and can be modeled by discrete springs and dampers. In other cases the desired test conditions necessitate the use of a support structural that introduces dynamics of its own. For such cases a more complex structural dynamic model is required to simulate the response of the full combined system. In this paper experimental frequency response functions, admittance function modeling concepts, and least squares reductions are used to develop a support structure model including both translational and rotational degrees of freedom at an attachment location. Subsequently, the modes of the support structure are estimated, and a NASTRAN model is created for attachment to the tested system