10,823 research outputs found
Asynchronous Variational Integrators
We describe a new class of asynchronous variational integrators (AVI) for nonlinear
elastodynamics. The AVIs are distinguished by the following attributes: (i)
The algorithms permit the selection of independent time steps in each element, and
the local time steps need not bear an integral relation to each other; (ii) the algorithms
derive from a spacetime form of a discrete version of Hamilton’s variational
principle. As a consequence of this variational structure, the algorithms conserve
local momenta and a local discrete multisymplectic structure exactly.
To guide the development of the discretizations, a spacetime multisymplectic
formulation of elastodynamics is presented. The variational principle used incorporates
both configuration and spacetime reference variations. This allows a unified
treatment of all the conservation properties of the system.A discrete version of reference
configuration is also considered, providing a natural definition of a discrete
energy. The possibilities for discrete energy conservation are evaluated.
Numerical tests reveal that, even when local energy balance is not enforced
exactly, the global and local energy behavior of the AVIs is quite remarkable, a
property which can probably be traced to the symplectic nature of the algorith
A bibliography on parallel and vector numerical algorithms
This is a bibliography of numerical methods. It also includes a number of other references on machine architecture, programming language, and other topics of interest to scientific computing. Certain conference proceedings and anthologies which have been published in book form are listed also
Asynchronous Variational Contact Mechanics
An asynchronous, variational method for simulating elastica in complex
contact and impact scenarios is developed. Asynchronous Variational Integrators
(AVIs) are extended to handle contact forces by associating different time
steps to forces instead of to spatial elements. By discretizing a barrier
potential by an infinite sum of nested quadratic potentials, these extended
AVIs are used to resolve contact while obeying momentum- and
energy-conservation laws. A series of two- and three-dimensional examples
illustrate the robustness and good energy behavior of the method
A Distributed Asynchronous Method of Multipliers for Constrained Nonconvex Optimization
This paper presents a fully asynchronous and distributed approach for
tackling optimization problems in which both the objective function and the
constraints may be nonconvex. In the considered network setting each node is
active upon triggering of a local timer and has access only to a portion of the
objective function and to a subset of the constraints. In the proposed
technique, based on the method of multipliers, each node performs, when it
wakes up, either a descent step on a local augmented Lagrangian or an ascent
step on the local multiplier vector. Nodes realize when to switch from the
descent step to the ascent one through an asynchronous distributed logic-AND,
which detects when all the nodes have reached a predefined tolerance in the
minimization of the augmented Lagrangian. It is shown that the resulting
distributed algorithm is equivalent to a block coordinate descent for the
minimization of the global augmented Lagrangian. This allows one to extend the
properties of the centralized method of multipliers to the considered
distributed framework. Two application examples are presented to validate the
proposed approach: a distributed source localization problem and the parameter
estimation of a neural network.Comment: arXiv admin note: substantial text overlap with arXiv:1803.0648
- …