This paper deals with multiobjective semi-infinite programming problems on Hadamard manifolds. We establish the sufficient optimality criteria of considered problem under generalized geodesic convexity assumptions. Moreover, we formulate Mond-Weir and Wolfe type dual derive weak, strong strict converse duality theorems relating primal Suitable examples have also been given to illustrate signifi...

Motivated by fatigue damage models, this paper addresses optimal control problems governed a non-smooth system featuring two non-differentiable mappings. This consists of coupling between doubly history-dependent evolution and an elliptic PDE. After proving the directional differentiability associated solution mapping, optimality which is stronger than one obtained classical smoothening procedu...

Iterative substructuring methods with Lagrange multipliers for the elliptic system of linear elasticity are considered. The algorithms belong to the family of dual-primal FETI methods which was introduced for linear elasticity problems in the plane by Farhat et al. [2001] and then extended to three dimensional elasticity problems by Farhat et al. [2000]. In dual-primal FETI methods, some contin...

A natural way to represent on the plane both a planar graph and its dual is to follow the definition of the dual, thus, to place vertices inside their corresponding primal faces, and to draw the dual edges so that they only cross their corresponding primal edges. The problem of constructing such drawings has a long tradition when the drawings of both primal and dual are required to be straight-...

We discuss two approximation paradigms that were used to construct many approximation algorithms during the last two decades, the primal-dual schema and the local ratio technique. Recently, primal-dual algorithms were devised by first constructing a local ratio algorithm, and then transforming it into a primal-dual algorithm. This was done in the case of the 2-approximation algorithms for the f...

In this paper we propose a new large-update primal-dual interior point algorithm for P∗(κ) linear complementarity problems (LCPs). We generalize the analysis of BER’s primal-dual interior point algorithm for LP to P∗(κ) LCPs. New search directions and proximity measures are proposed based on a new kernel function which has linear growth term. We showed that if a strictly feasible starting point...

We propose pivot methods that solve linear programs by trying to close the duality gap from both ends. The first method maintains a set B of at most three bases, each of a different type, in each iteration: a primal feasible basis Bp, a dual feasible basis Bd and a primal-and-dual infeasible basis Bi. From each B ∈ B, it evaluates the primal and dual feasibility of all primal and dual pivots to...

A scheme|inspired from an old idea due to Mayne and Polak (Math. Prog., vol. 11, 1976, pp. 67{80)|is proposed for extending to general smooth constrained optimization problems a previously proposed feasible interior-point method for inequality constrained problems. It is shown that the primal-dual interior point framework allows for a signi cantly more e ective implementation of the Mayne-Polak...

In this technical report the new version of the software Dgc tool is presented. This tool allows us to build up irregular graph pyramids by dual graph contraction. The graph pyramid consists of a stack of levels (pair of graphs), each of which has a primal level and its dual. Every successive level is a reduced version of the level below. Primal level and its dual represent a primal graph and i...

We propose a “cryptographic” interpretation for the propositional connectives of primal infon logic introduced by Y. Gurevich and I. Neeman and prove the corresponding soundness and completeness results. Primal implication φ→p ψ corresponds to the encryption of ψ with a secret key φ, primal disjunction φ ∨p ψ is a group key and ⊥ reflects some backdoor constructions such as full superuser permi...