primal and dual problems
Recently Published Documents


TOTAL DOCUMENTS

17
(FIVE YEARS 2)

H-INDEX

3
(FIVE YEARS 0)

2021 ◽  
Vol 2021 ◽  
pp. 1-17
Author(s):  
Ladji Kané ◽  
Daouda Diawara ◽  
Lassina Diabaté ◽  
Moussa Konaté ◽  
Souleymane Kané ◽  
...  

We define linear programming problems involving trapezoidal fuzzy numbers (LPTra) as the way of linear programming problems involving interval numbers (LPIn). We will discuss the solution concepts of primal and dual linear programming problems involving trapezoidal fuzzy numbers (LPTra) by converting them into two linear programming problems involving interval numbers (LPIn). By introducing new arithmetic operations between interval numbers and fuzzy numbers, we will check that both primal and dual problems have optimal solutions and the two optimal values are equal. Also, both optimal solutions obey the strong duality theorem and complementary slackness theorem. Furthermore, for illustration, some numerical examples are used to demonstrate the correctness and usefulness of the proposed method. The proposed algorithm is flexible, easy, and reasonable.


2019 ◽  
Vol 5 (2) ◽  
pp. 235-250
Author(s):  
BedrEddine Ainseba ◽  
Mostafa Bendahmane ◽  
Alejandro Lopez

AbstractIn the present paper, an homogeneous and non-homogeneous inverse problem constrained by the stationary problem in electrocardiology representing the heart, lungs surfaces, and torso model is investigated. Our goal is to reconstruct the electrical potentials on the surface of the heart from the information obtained non invasively on the torso surface. The existence and uniqueness of solution for the heart-torso problem and the related inverse problem is assessed, and the primal and dual problems are discretized using a finite element method. We present some preliminary numerical experiments using an efficient implementation of the proposed scheme in homogeneous and non-homogeneous cases. Finally, we demonstrate the effect of the non-homogeneity on the reconstructed epicardial potential and show that the inverse ECG problem cannot be solved by the classical BEM (boundary element method).


2018 ◽  
Vol 24 (2) ◽  
pp. 223-231
Author(s):  
Promila Kumar ◽  
Bharti Sharma

Abstract In this paper, sufficient optimality conditions are established for the multiobjective control problem using efficiency of higher order as a criterion for optimality. The ρ-type 1 invex functionals (taken in pair) of higher order are proposed for the continuous case. Existence of such functionals is confirmed by a number of examples. It is shown with the help of an example that this class is more general than the existing class of functionals. Weak and strong duality theorems are also derived for a mixed dual in order to relate efficient solutions of higher order for primal and dual problems.


2018 ◽  
Vol 35 (05) ◽  
pp. 1850031
Author(s):  
Qingsong Duan ◽  
Mengwei Xu ◽  
Shaoyan Guo ◽  
Liwei Zhang

In this paper, we consider quantitative stability for full random two-stage linear stochastic program with second-order conic constraints when the underlying probability distribution is subjected to perturbation. We first investigate locally Lipschitz continuity of feasible set mappings of the primal and dual problems in the sense of Hausdorff distance which derives the Lipschitz continuity of the objective function, and then establish the quantitative stability results of the optimal value function and the optimal solution mapping for the perturbation problem. Finally, the obtained results are applied to the convergence analysis of optimal values and solution sets for empirical approximations of the stochastic problems.


Author(s):  
Rowland Jerry Okechukwu Ekeocha ◽  
Chukwunedum Uzor ◽  
Clement Anetor

<p><span>The duality principle provides that optimization problems may be viewed from either of two perspectives, the primal problem or the dual problem. The solution to the dual problem provides a lower bound to the solution of the primal (minimization) problem. However the optimal values of the primal and dual problems need not be equal. Their difference is called the duality gap. For convex optimization problems, the duality gap is zero under a constraint qualification condition.<span>  </span>In other words given any linear program, there is another related linear program called the dual. In this paper, an understanding of the dual linear program will be developed. This understanding will give important insights into the algorithm and solution of optimization problem in linear programming. <span> </span>Thus the main concepts of duality will be explored by the solution of simple optimization problem.</span></p>


MATEMATIKA ◽  
2017 ◽  
Vol 33 (1) ◽  
pp. 55
Author(s):  
Jalaluddin Morris Abdullah

From a linear program and its asymmetric dual, invariant primal and dual problems are constructed. Regular mappings are defined between the solution spaces of the original and invariant problems. The notion of centrality is introduced and subsets of regular mappings are shown to be inversely related surjections of central elements, thus representing the original problems as invariant problems. A fixed-point problem involving an idempotent symmetric matrix is constructed from the invariant problems and the notion of centrality carried over to it; the non-negative central fixed-points are shown to map one-to-one to the central solutions to the invariant problems, thus representing the invariant problems as a fixed-point problem and, by transitivity, the original problems as a fixed-point problem.


2016 ◽  
Vol 23 (3) ◽  
pp. 367-380
Author(s):  
Anurag Jayswal ◽  
Krishna Kummari

AbstractThe purpose of this paper is to study a nondifferentiable minimax semi-infinite programming problem in a complex space. For such a semi-infinite programming problem, necessary and sufficient optimality conditions are established by utilizing the invexity assumptions. Subsequently, these optimality conditions are utilized as a basis for formulating dual problems. In order to relate the primal and dual problems, we have also derived appropriate duality theorems.


2013 ◽  
Vol 2013 ◽  
pp. 1-12
Author(s):  
Anurag Jayswal ◽  
Ashish Kumar Prasad ◽  
Krishna Kummari

We start our discussion with a class of nondifferentiable minimax programming problems in complex space and establish sufficient optimality conditions under generalized convexity assumptions. Furthermore, we derive weak, strong, and strict converse duality theorems for the two types of dual models in order to prove that the primal and dual problems will have no duality gap under the framework of generalized convexity for complex functions.


Sign in / Sign up

Export Citation Format

Share Document