27,691 research outputs found
Domain decomposition preconditioners for the spectral collocation method
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
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
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
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
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
- …
