In this paper, we propose a new Distributed Asynchronous Dual-Free Coordinate Ascent method (dis-dfSDCA), and prove that it has linear convergence rate in convex case. Stochastic Dual Coordinate Ascent (SDCA) is a popular method in solving regularized convex loss minimization problems. Dual-Free Stochastic Dual Coordinate Ascent (dfSDCA) method is a variation of SDCA, and can be applied to a mo...

In this paper we introduce a primal-dual affine scaling method. The method uses a search-direction obtained by minimizing the duality gap over a linearly transformed conic section. This direction neither coincides with known primal-dual affine scaling directions (Jansen et al., 1993; Monteiro et al., 1990), nor does it fit in the generic primal-dual method (Kojima et al., 1989). The new method ...

in this paper an efficient dual time implicit approach is used to solve viscous laminar flow around two bodies with general motion. therefore, the grid includes a background grid and two sets of grids around the moving bodies. rotational and translational motions of two bodies are managed separately in this grid arrangement. in this work the overset concept for hybrid grid is used and flow vari...

In the paper, we firstly recommend a new variational model for image decomposition into cartoon and texture or noise by introducing a new function in Sobolev space, in order to overcome the inconsistency between the theoretical model and numerical simulation. Secondly, we prove the existence of minimal solutions of the improved ROF energy functional. Subsequently, we also introduce two addition...

H. Terletska,1,* S.-X. Yang,2,3 Z. Y. Meng,2,3 J. Moreno,2,3 and M. Jarrell2,3 1Condensed Matter Physics and Materials Science Department, Brookhaven National Laboratory, Upton, New York 11973, USA 2Department of Physics and Astronomy, Louisiana State University, Baton Rouge, Louisiana 70803, USA 3Center for Computation and Technology, Louisiana State University, Baton Rouge, Louisiana 70803, U...

This paper describes a novel strategy for generating accurate black-box models of datapath power consumption at the architecture level. This is achieved by recognizing that power consumption in digital circuits is affected by activity, as well as physical capacitance. Since existing strategies characterize modules for purely random inputs, they fail to account for the effect of signal statistic...

A practical warm-start procedure is described for the infeasible primal-dual interior-point method employed to solve the restricted master problem within the cutting-plane method. In contrast to the theoretical developments in this eld, the approach presented in this paper does not make the unrealistic assumption that the new cuts are shallow. Moreover, it treats systematically the case when a ...

Readers may make verbatim copies of this document for non-commercial purposes by any means, provided that this copyright notice appears on all such copies. Summary The Maximum Likelihood method estimates the parameter values of a statistical model that maximize the corresponding likelihood function, given the sample information. This is the primal approach that, in this paper, is presented as a...