We present an efficient method for the numerical realization of elliptic PDEs in domains depending on random variables. Domains are bounded, and have finite fluctuations. The key feature is the combination of a fictitious domain approach and a polynomial chaos expansion. The PDE is solved in a larger, fixed domain (the fictitious domain), with the original boundary condition enforced via a Lagrange multiplier acting on a random manifold inside the new domain. A (generalized) Wiener expansion is invoked to convert such a stochastic problem into a deterministic one, depending on an extra set of real variables (the stochastic variables). Discretization is accomplished by standard mixed finite elements in the physical variables and a Galerkin projection method with numerical integration (which coincides with a collocation scheme) in the stochastic variables. A stability and convergence analysis of the method, as well as numerical results, are provided. The convergence is "spectral" in the polynomial chaos order, in any subdomain which does not contain the random boundaries.
Mathematics Subject Classification (1991)
SUMMARYThe direct methods for the solution of systems of linear equations with a symmetric positive-semidefinite (SPS) matrix A usually comprise the Cholesky decomposition of a nonsingular diagonal block A JJ of A and effective evaluation of the action of a generalized inverse of the corresponding Schur complement. In this note we deal with both problems, paying special attention to the stiffness matrices of floating structures without mechanisms. We present a procedure which first identifies a well-conditioned positive-definite diagonal block A JJ of A, then decomposes A JJ by the Cholesky decomposition, and finally evaluates a generalized inverse of the Schur complement S of A JJ . The Schur complement S is typically very small, so the generalized inverse can be effectively evaluated by the singular value decomposition (SVD). If the rank of A or a lower bound on the nonzero eigenvalues of A are known, then the SVD can be implemented without any 'epsilon'. Moreover, if the kernel of A is known, then the SVD can be replaced by effective regularization. The results of numerical experiments show that the proposed method is useful for effective implementation of the FETI-based domain decomposition methods.
The paper deals with numerical realization of discretized, frictionless static contact problems for elastic-perfectly plastic materials and the computational limit analysis. Two numerical methods based on the variational formulation in terms of stresses are analyzed: the semi-smooth Newton method with damping and the alternating direction method of multipliers. These methods are used for tracking the loadings path to determine the discretized limit loading parameter and for solving elastic-perfectly plastic problems.
The shape derivative of the cost functional in a Bernoulli-type problem is characterized. The calculation of the derivative of the cost does not use the shape derivative of the state variable and is achieved under mild regularity conditions on the boundary of the domain.
SUMMARYA Total FETI (TFETI)-based domain decomposition algorithm with preconditioning by a natural coarse grid of the rigid body motions is adapted to the solution of multibody contact problems of elasticity in 2D and 3D and proved to be scalable. The algorithm finds an approximate solution at the cost asymptotically proportional to the number of variables provided the ratio of the decomposition parameter and the discretization parameter is bounded. The analysis is based on the classical results by Farhat, Mandel, and Roux on scalability of FETI with a natural coarse grid for linear problems and on our development of optimal quadratic programming algorithms for bound and equality constrained problems. The algorithm preserves parallel scalability of the classical FETI method. Both theoretical results and numerical experiments indicate a high efficiency of our algorithm. In addition, its performance is illustrated on a real-world problem of analysis of the ball bearing.
SUMMARYThis paper deals with a fast method for solving large-scale algebraic saddle-point systems arising from fictitious domain formulations of elliptic boundary value problems. A new variant of the fictitious domain approach is analyzed. Boundary conditions are enforced by control variables introduced on an auxiliary boundary located outside the original domain. This approach has a significantly higher convergence rate; however, the algebraic systems resulting from finite element discretizations are typically non-symmetric. The presented method is based on the Schur complement reduction. If the stiffness matrix is singular, the reduced system can be formulated again as another saddle-point problem. Its modification by orthogonal projectors leads to an equation that can be efficiently solved using a projected Krylov subspace method for non-symmetric operators. For this purpose, the projected variant of the BiCGSTAB algorithm is derived from the non-projected one. The behavior of the method is illustrated by examples, in which the BiCGSTAB iterations are accelerated by a multigrid strategy.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.