Acceleration of material-dominated calculations via phase-space simplicial subdivision and interpolation
نویسندگان
چکیده
We develop an acceleration method for material-dominated calculations based on phase-space simplicial interpolation of the relevant material-response functions. This process of interpolation constitutes an approximation scheme by which an exact material-response function is replaced by a sequence of approximating response functions. The terms in the sequence are increasingly accurate, thus ensuring the convergence of the overall solution. The acceleration ratio depends on the dimensionality, the complexity of the deformation, the time-step size, and the fineness of the phase-space interpolation. We ascertain these trade-offs analytically and by recourse to selected numerical tests. The numerical examples with piecewise-quadratic interpolation in phase space confirm the analytical estimates. Copyright © 2015 John Wiley & Sons, Ltd.
منابع مشابه
Invariance of the barycentric subdivision of a simplicial complex
In this paper we prove that a simplicial complex is determined uniquely up to isomorphism by its barycentric subdivision as well as its comparability graph. We also put together several algebraic, combinatorial and topological invariants of simplicial complexes.
متن کاملAn Interpolatory Subdivision for Volumetric Models over Simplicial Complexe
Subdivision has gained popularity in computer graphics and shape modeling during the past two decades, yet volumetric subdivision has received much less attention. In this paper, we develop a new subdivision scheme which can interpolate all of the initial control points in 3D and generate a continuous volume in the limit. We devise a set of solid subdivision rules to facilitate a simple subdivi...
متن کاملA unified subdivision approach for multi-dimensional non-manifold modeling
This paper presents a new unified subdivision scheme that is defined over a k-simplicial complex in n-D space with k ≤ 3. We first present a series of definitions to facilitate topological inquiries during the subdivision process. The scheme is derived from the double (k + 1)-directional box splines over k-simplicial domains. Thus, it guarantees a certain level of smoothness in the limit on a r...
متن کاملBarycentric Coordinates as Interpolants
The points P0, P1 and P2 are the vertices of the triangle. P is a point at which interpolation will be performed. For purposes of this document, point P0 has cartesian coordinates (x0,y0,w0), color coordinates (r0,g0,b0) and texture coordinates (u0,v0). Points P1 and P2 are similarly defined. The cartesian coordinates are defined in perspective space, i.e., they have been multiplied by a perspe...
متن کاملLattices on simplicial partitions
In this paper, (d + 1)-pencil lattices on simplicial partitions in Rd are studied. The barycentric approach naturally extends the lattice from a simplex to a simplicial partition, providing a continuous piecewise polynomial interpolant over the extended lattice. The number of degrees of freedom is equal to the number of vertices of the simplicial partition. The constructive proof of this fact l...
متن کامل