The Multiswitch project at Purdue University is investigating broadcast techniques for use in point-to-point networks. This paper analyzes four techniques for delivery of a broadcast message to all processors in a network. The current Multi-switch prototype network uses one of these techniques, called Flooding with Duplicate Discard (FDD). FDD is attractive because it provides high reliability ...

We present a review of the classical proximal point method for nding zeroes of maximal monotone operators, and its application to augmented Lagrangian methods, including a rather complete convergence analysis. Next we discuss the generalized proximal point methods, either with Bregman distances or -divergences, which in turn give raise to a family of generalized augmented Lagrangians, as smooth...

We propose a unified framework for the update of the barrier parameter in interior-point methods for nonlinear programming. The original primal-dual system is augmented to incorporate explicitly an updating function. We analyze local convergence properties and recover known updating strategies as special cases. We report numerical experiments on nonlinear problems and compare our results to a s...