27,691 research outputs found

    Domain decomposition preconditioners for the spectral collocation method

    Get PDF
    Several block iteration preconditioners are proposed and analyzed for the solution of elliptic problems by spectral collocation methods in a region partitioned into several rectangles. It is shown that convergence is achieved with a rate which does not depend on the polynomial degree of the spectral solution. The iterative methods here presented can be effectively implemented on multiprocessor systems due to their high degree of parallelism

    Spectral methods for partial differential equations

    Get PDF
    Origins of spectral methods, especially their relation to the Method of Weighted Residuals, are surveyed. Basic Fourier, Chebyshev, and Legendre spectral concepts are reviewed, and demonstrated through application to simple model problems. Both collocation and tau methods are considered. These techniques are then applied to a number of difficult, nonlinear problems of hyperbolic, parabolic, elliptic, and mixed type. Fluid dynamical applications are emphasized

    Locking-free two-layer Timoshenko beam element with interlayer slip

    Get PDF
    A new locking-free strain-based finite element formulation for the numerical treatment of linear static analysis of two-layer planar composite beams with interlayer slip is proposed. In this formulation, the modified principle of virtual work is introduced as a basis for the finite element discretization. The linear kinematic equations are included into the principle by the procedure, similar to that of Lagrangian multipliers. A strain field vector remains the only unknown function to be interpolated in the finite element implementation of the principle. In contrast with some of the displacement-based and mixed finite element formulations of the composite beams with interlayer slip, the present formulation is completely locking-free. Hence, there are no shear and slip locking, poor convergence and stress oscillations in these finite elements. The generalization of the composite beam theory with the consideration of the Timoshenko beam theory for the individual component of a composite beam represents a substantial contribution in the field of analysis of non-slender composite beams with an interlayer slip. An extension of the present formulation to the non-linear material problems is straightforward. As only a few finite elements are needed to describe a composite beam with great precision, the new finite element formulations is perfectly suited for practical calculations. (c) 2007 Elsevier B.V. All rights reserved

    Analysis of laminated doubly-curved shells by alayerwise theory and radial basis functions collocation, accounting for through-the-thickness deformations

    No full text
    In this paper, the static and free vibration analysis of laminated shells is performed by radial basis functions collocation, according to a sinusoidal shear deformation theory (SSDT). The SSDT theory accounts for through-the-thickness deformation, by considering a sinusoidal evolution of all displacements with the thickness coordinate. The equations of motion and the boundary conditions are obtained by the Carrera's Unified Formulation, and further interpolated by collocation with radial basis functions

    Integrative Dynamic Reconfiguration in a Parallel Stream Processing Engine

    Get PDF
    Load balancing, operator instance collocations and horizontal scaling are critical issues in Parallel Stream Processing Engines to achieve low data processing latency, optimized cluster utilization and minimized communication cost respectively. In previous work, these issues are typically tackled separately and independently. We argue that these problems are tightly coupled in the sense that they all need to determine the allocations of workloads and migrate computational states at runtime. Optimizing them independently would result in suboptimal solutions. Therefore, in this paper, we investigate how these three issues can be modeled as one integrated optimization problem. In particular, we first consider jobs where workload allocations have little effect on the communication cost, and model the problem of load balance as a Mixed-Integer Linear Program. Afterwards, we present an extended solution called ALBIC, which support general jobs. We implement the proposed techniques on top of Apache Storm, an open-source Parallel Stream Processing Engine. The extensive experimental results over both synthetic and real datasets show that our techniques clearly outperform existing approaches
    corecore