We study monotonicity of primal and dual objective values in the framework of primal-dual interior-point methods. The primal-dual aane-scaling algorithm is monotone in both objectives. We derive a condition under which a primal-dualinterior-point algorithm with a centering component is monotone. Then we propose primal-dual algorithms that are monotone in both primal and dual objective values an...

Motivated by various applications to computer vision, we consider the convex cost tension problem, which is the dual of the convex cost flow problem. In this paper, we first propose a primal algorithm for computing an optimal solution of the problem. Our primal algorithm iteratively updates primal variables by solving associated minimum cut problems. We show that the time complexity of the prim...

Motivated by various applications to computer vision, we consider an integer convex optimization problem which is the dual of the convex cost network flow problem. In this paper, we first propose a new primal algorithm for computing an optimal solution of the problem. Our primal algorithm iteratively updates primal variables by solving associated minimum cut problems. The main contribution in t...

We present a first set of results concerning stellar evolution of rotating low-mass stars. Our models include fully consistent transport of angular momentum and chemicals due to the combined action of rotation induced mixing (according to Maeder & Zahn 1998) and element segregation. The analysis of the effects of local variations of molecular weight due to the meridional circulation on the tran...

Since the theory of ideals plays an important role in the theory of semirings, in this paper we will make an intensive study of the notions of primal and weakly primal ideals in commutative semirings with an identity 1. It is shown that these notions inherit most of the essential properties of the primal and weakly primal ideals of a commutative ring with non-zero identity. Also, the relationsh...