3 views

Uploaded by sophia

International Journal of Engineering Issues - Vol 2015 - No 2 - Paper5

International Journal of Engineering Issues - Vol 2015 - No 2 - Paper5

© All Rights Reserved

- Part Selection
- 0195100565
- Duality
- Wireless Optisation
- RR-5711.ps
- Transportation Problem Issues and solutions with a Technological Approach
- Primal and Dual
- Architectural Geometry
- Optimal strategy for inspection and repair of structural systems.pdf
- Artificial Bee Colony Algorithm, Its Variants
- coloos2012.pdf
- v4-1690-1695
- redbrand
- Block 2 MS 51 Unit 3
- Calc Review
- Ping Xu SMA 04
- Class Scma 06
- Erlenkotter (1977) Facility Location With Price-sensitive Demands
- solving linear problemas
- Quantitative Methods Assignment

You are on page 1of 6

ISSN: 2458-651X

Copyright Infinity Sciences

Problems with n-set Functions

Wasantha Daundasekera

Department of Mathematics, Faculty of Science, University of Peradeniya, Sri Lanka

Email: wbd@pdn.ac.lk.

Abstract - In the present paper we develop some duality results for mathematical programming problems with

differentiable convex n - set functions. Our main objective is to prove, the (i) weak duality theorem, (ii) strong duality

theorem, and (iii) Mangasarians strict converse duality theorem for a minimization problem with differentiable convex

n - set functions and its dual problem.

Keywords: Duality, Differentiable, Convex, n set functions, Objective, Minimization

I. INTRODUCTION

Our main focus in this paper is to develop the duality theory for nonlinear programming involving n - set

functions. Some early work has been done on duality theory by Corley in [1] who developed the general theory of n set functions. Corely obtained saddle point optimality conditions and also Lagrangian duality results for the problem

(MP) given below. Ref. [2], Zalmai presented several duality results under generalized -convexity assumptions for the

same (MP) problem.

Ref. [3], Bector, Bhatia, and Pandey considered a class of multiobjective programming problems with

differentiable n - set functions and established duality results and later in [4], Bector, Bhatia, and Pandey obtained

duality results for a nonlinear miltiobjective fractional programming problem.

In this paper our aim is to develop weak duality, strong duality, and Mangasarian strict converse duality results for

the minimization problem (MP) with differentiable convex n-set functions.

Let A n be a family and let F and G be, respectively, convex n - set functions and convex m - dimensional n set functions, both defined on A n .

The (primal) minimization problem (MP) is defined as follows:

minimize F ( R1 ,...Rn )

subject to

(MP)

n

( R1 ,..., Rn ) S , ,

where

S

79

The (dual) maximization problem (DP) of the (MP) is defined as follows:

m

j 1

subject to

m

f i s u j g i js , Ri S i

j 1

(DP)

( S 1,...S n ) A n ,

u j 0, j 1,..., m ,

f i s and g i jS respectively the i th partial derivatives of F and G j at ( S 1,...S n ) . Denote by the set of all

feasible solutions ( S1 ,...S n ; u1 ,...u m ) which satisfy the constraints of (DP).

II. RESULTS AND DISCUSSION

Theorem 1 below, referred as the weak duality theorem, shows that the objective function value of any feasible

solution to the dual problem yields a lower bound on the objective function value of any feasible solution to the primal

problem.

Weak duality theorem for n-set functions:

Theorem 1. Let A n be a subfamily and let F and G be differentiable on A n . If

( S1 ,...S n ) S n , ( R1 ,..., Rn ; u1 ,..., u m ) , and F and G are convex at ( R1 ,...Rn ), then

m

j 1

n

F ( S 1,..., S n ) F ( R1 ,...Rn ) f i R , S i R i

i 1

n

F ( R 1 ,...R n )

i 1

j 1

g i jR , S i R i

m

j 1

m

F ( R1 ,..., Rn ) u j G j ( R1 ,..., Rn ).

j 1

This concludes the proof of the theorem.

80

Theorem 2 below, referred as the strong duality theorem, shows that under suitable convexity assumptions, the

optimal objective function values of the primal and dual problems are equal. This theorem is considered to be one of the

more important duality theorems of nonlinear programming.

Strong duality theorem for n-set functions:

Theorem 2. Let A n be a family, F and G differentiable convex n set functions

on A n , and let ( S 1 ,..., S n ) solve ( MP). If G satisfies the following Kuhn Tuc ker

conditions at ( S 1 ,..., S n ), that is, there exist nonnegative u 1 ,..., u m such that

f is

u

j 1

g i j s , R i

Si

G j ( S 1 ,...S n ) 0

j 1

G j ( S 1 ,..., S n ) 0, j 1,..., m

where f i s and g i j s are respectively the i th partial derivatives of F and G j at the po int

j 1

j 1

(since

u

j 1

G j ( S 1 ,..., S n ) 0 )

F ( R1 ,..., Rn ) G j ( R1 ,..., Rn )

j 1

(by Theorem 1)

for all ( R1 ,..., Rn ; u1 ,..., u m ) .

Hence the proof is complete.

Before we state the next theorem, we define the strict convexity of an n -set function.

Definition 3. An n set function F : S n R is said to be strictly convex on a

convex subfamily S n of A n if for each ( R1 ,..., Rn ), ( S1 ,..., S n ) S n , ( R1 ,..., R2 )

l

Before we represent the next duality theorem, we state the following lemma, which we need to prove the theorem.

81

is strictly convex, then for all ( R1 ,..., Rn ), ( S1 ,..., S n ) S n

F ( R1 ,..., Rn ) F ( S1 ,..., S n )

i 1

f i * , Ri S i ,

This lemma can be proved by using Definition 4.3 and the proof of Theorem 4.5 in [1].

Another important duality theorem is the converse of the strong duality theorem. In order to obtain such a theorem

we have to modify the hypothesis of the strong duality theorem. Theorem 5 below is such a theorem referred as a strict

converse duality theorem. The theorem was originally introduced and proved by [5] for real functions defined on R n .

The following is an extension of that theorem for n -set functions.

Mangasarians strict converse duality theorem:

Theorem 5. Let A n be a family, F and G be differentiable and convex on A n . Let

( S 1 ,..., S n ) be a solution of ( MP) and assume that G satisfies the Kuhn Tuc ker

m

F ( R1 ,...Rn ) u j G j ( R1 ,.., Rn )

j 1

also solves ( MP), and

j 1

m

Proof. For simplicity we again let

u G

j

j 1

( R1 ,..., Rn ) .

Since ( S 1 ,..., S n ) is a solution of (MP), and G satisfies Kuhn-tucker conditions

at ( S 1 ,..., S n ) , it follows from the previous theorem that there exists a (u 1 ,..., u m ) R m

Let us define i S ,u f i S j 1 u j g i j S , the i th partial derivative at

m

82

( S 1 ,..., S n ; u 1 ,..., u m ) .

n

i

S ,u

, S

i

i 1

0 for S i A, i 1,.., n.

Si

Hence, by the strict convexity of ( R1 ,..., Rn ; u 1 ,..., u m ) at ( S 1 ,..., S n ) and by the Lemma 4 it follows that

i

S ,u

i 1

Si

0.

i

As a consequence

m

That is,

But

u j G j (S 1 ,..., S n )

j 1

m

j 1

u

j 1

G j ( S1,..., S n ) .

m

u

j 1

G j ( S 1 ,..., S n ) 0 .

This contradicts the facts that u j 0 and G j ( S 1 ,..., S n ) 0 for each j 1,..., m.

It is also the case that

m

j 1

( S 1 ,..., S n , u 1 ,..., u m )

( S 1 ,..., S n ; u 1 ,..., u m ).

j 1

III. CONCLUSION

In this paper, we concentrated on duality theorems for n-set functions. We considered a minimization problem and

its dual problem and obtained weak duality, strong duality, and Mangasarian strict converse duality results. Here, we

assumed that n-set functions are convex and differentiable.

REFERENCES

[1] Corely, H.W., Optimization Theory for n-set Functions, J. of Optim. Theory and Appl., V.127 , 1987, pp 193-205.

[2] Salami G.J., Optimality Conditions and Duality for Multiobjective Measurable Subset Selection Problems,

Optimization, V.22 No.2, 1981, pp 221-238.

83

[3] Bector C.R., Bathia D., and Pandey S., Efficiency and Dualtiy for Nonlinear Multiobjective Programming Involving

n- Set Functions, J. of Math Anal. and Appl. V.182, 1994, pp 486-500.

[4] Bector C.R., Bathia D., and Pandey S., Dualtiy for Multiobjective Fractional Programming Involving n- Set

Functions, J. of Math Anal. and Appl. V.186, 1994, pp 747-768.

[5] Mangasarian O.L., Dualtiy in Nonlinear Programming, Quarterly of Applied Mathematics, V.20, 1962, pp 300302.

84

- Part SelectionUploaded byKristin Mack
- 0195100565Uploaded bytalebramli
- DualityUploaded bySafwan mansuri
- Wireless OptisationUploaded byIan García
- RR-5711.psUploaded byPhan Tiến Đạt
- Transportation Problem Issues and solutions with a Technological ApproachUploaded byAnonymous vQrJlEN
- Primal and DualUploaded bySundaramVM
- Architectural GeometryUploaded byazteck
- Optimal strategy for inspection and repair of structural systems.pdfUploaded bySai Ram
- Artificial Bee Colony Algorithm, Its VariantsUploaded byNestor Calizar Jr.
- coloos2012.pdfUploaded bySaid Djaballah
- v4-1690-1695Uploaded byDanna Dea
- redbrandUploaded byJillianandChristopher Walton
- Block 2 MS 51 Unit 3Uploaded byAdi Angel
- Calc ReviewUploaded byfatihy73
- Ping Xu SMA 04Uploaded byAna Todorovic
- Class Scma 06Uploaded byhehehuhu
- Erlenkotter (1977) Facility Location With Price-sensitive DemandsUploaded byRenéAlvaroGómezAramayo
- solving linear problemasUploaded byLinita Maria Eraso
- Quantitative Methods AssignmentUploaded bynadine
- A Multi-objective Optimization Approach for Design of Worm and Worm Wheel Based on Genetic AlgorithmUploaded byBONFRING
- cust acoo det uUploaded byKelli Flores
- 310-2slides9Uploaded byThilanka Chameera
- Adaptation of Genetic Algorithms for Engineering Design OptimizationUploaded byVictor Mallang
- PMS2010 Template MainFileUploaded byRealyandieto Monantun
- Location Problem - An OverviewUploaded byMayra Alejandra Vargas Fuertes
- 3 Nonlinear Estimation of ExternalUploaded byalabaster6
- Evaluating-the-solution-performance-of-IP-and-CP-for-berth-allocation-with-time-varying-water-depth_2016_Transportation-Research-Part-E-Logistics-and-.pdfUploaded byUmang Soni
- QAPPT CH-1.pptUploaded byHibret
- proknow prostate fossa final pdf wecompressUploaded byapi-425716959

- International Journal of Applied Sciences and Innovation - Vol 2015 - No 1 - Paper3Uploaded bysophia
- International Journal of Applied Sciences and Innovation - Vol 2015 - No 2 - Paper2Uploaded bysophia
- International Journal of Applied Sciences and Innovation - Vol 2015 - No 2 - Paper1Uploaded bysophia
- International Journal of Signal and Image Processing Issues - Vol 2015 - No 1 - Paper2Uploaded bysophia
- International Journal of Computer Science and Innovation -Vol 2015-n2-Paper3Uploaded bysophia
- International Journal of Engineering Issues - Vol 2015 - No 2 - Paper1Uploaded bysophia
- International Journal of Signal and Image Processing Issues - Vol 2015 - No 1 - Paper1Uploaded bysophia
- International Journal of Signal and Image Processing Issues - Vol 2015 - No 1 - Paper2Uploaded bysophia
- International Journal of Computer Science and Innovation -Vol 2015-n2-Paper4Uploaded bysophia
- International Journal of Computer Science and Innovation -Vol 2015-n2-Paper2Uploaded bysophia
- International Journal of Signal and Image Processing Issues - Vol 2015 - No 1 - Paper1Uploaded bysophia
- International Journal of Applied Sciences and Innovation - Vol 2015 - No 2 - Paper5Uploaded bysophia
- International Journal of Computer Science and Innovation -Vol 2015-n2-Paper1Uploaded bysophia
- International Journal of Applied Sciences and Innovation - Vol 2015 - No 2 - Paper4Uploaded bysophia
- International Journal of Applied Sciences and Innovation - Vol 2015 - No 2 - Paper3Uploaded bysophia
- International Journal of Applied Sciences and Innovation - Vol 2015 - No 1 - Paper5Uploaded bysophia
- International Journal of Applied Sciences and Innovation - Vol 2015 - No 1 - Paper4Uploaded bysophia
- International Journal of Applied Sciences and Innovation - Vol 2015 - No 1 - Paper2Uploaded bysophia
- International Journal of Applied Sciences and Innovation - Vol 2015 - No 1 - Paper1Uploaded bysophia
- International Journal of Engineering Issues - Vol 2015 - No 2 - Paper7Uploaded bysophia
- International Journal of Engineering Issues - Vol 2015 - No 2 - Paper6Uploaded bysophia
- International Journal of Engineering Issues - Vol 2015 - No 2 - Paper4Uploaded bysophia
- International Journal of Engineering Issues - Vol 2015 - No 2 - Paper3Uploaded bysophia
- International Journal of Engineering Issues - Vol 2015 - No 2 - Paper2Uploaded bysophia
- International Journal of Engineering Issues - Vol 2015 - No 1 - Paper4Uploaded bysophia
- International Journal of Engineering Issues - Vol 2015 - No 1 - Paper3Uploaded bysophia
- International Journal of Engineering Issues - Vol 2015 - No 1 - Paper2Uploaded bysophia
- International Journal of Engineering Issues - Vol 2015 - No 1 - Paper1Uploaded bysophia
- International Journal of Computer Science and Innovation -Vol 2015-n2-Paper5Uploaded bysophia

- TestUploaded byChetan Negi
- Kalamed Kes301 Produktblatt en 10-2014Uploaded byGhulam Murtaza
- STORAGE - Outloading from silosUploaded byMilling and Grain magazine
- Logistics FundamentalsUploaded byPrateek Kaushik
- RESTful Web API Design with Node.js - Second Edition - Sample ChapterUploaded byPackt Publishing
- 76580826-west-bengal-190111Uploaded byMeluha Nagas
- Models 69NT40-511_521Uploaded bycloviskrelling
- News 32Uploaded bygurus_net
- Modelling of Cold Storage using CFDUploaded byRAHUL JOSHI
- Xerox 6600 Service ManualUploaded bymomotank
- Digital Media and Socety (Athique Adrian ) ContentsUploaded byAnonymous GhyLaqEcUU
- CHP Wartsila Combined Heat and PowerUploaded byJZ Juzai
- EY Higher 2030Uploaded bySonia Raman
- JunkUploaded byPing Pong
- Interfacing Electrification and System ReliabilityUploaded byPavan
- Build Manifest ROS Dec1Uploaded byapi-3724030
- CVUploaded byDev
- 2009 ASUS Annual Report EnglishUploaded byTTri Truong
- FA solaris panel solarUploaded bySebastian Sandoval
- Otto CycleUploaded byJundel Sabellina Sistona
- ThesisUploaded byTahir Aziz
- 1st Read Me for PIC32 CTMU 2ChSliderDemoUploaded byLaercio Marques
- NDD010-MCS-Type-B-Foam-Chambers.pdfUploaded byIskandar Zulkarnain Hasibuan
- Overvoltage Protection of Low Voltage Systems 2ndUploaded byJohn Smith
- Produktkatalog 10 10 Englisch PDF OptUploaded byOprisor Costin
- PresentationUploaded byMuhammad Bilal
- Me6404 Thermal engineeringUploaded byprasanthprp
- [IJIT-V3I2P1]: Buvaneswari.B,Hemamalini.M,Jothi.P,Nivedha.J.M,Pooja.RUploaded byIJITJournals
- Argentina Application SupportUploaded byPablo Kuziw
- Adobe Flash Builder 4.6 Read MeUploaded byjrbarrientos