The Necessarily Efficient Point Method for Interval Molp Problems
|
|
- Luke Webb
- 5 years ago
- Views:
Transcription
1 ISS 6-69 Eglad K Joural of Iformato ad omputg Scece Vol. o. 9 pp. - The ecessarly Effcet Pot Method for Iterval Molp Problems Hassa Mshmast eh ad Marzeh Alezhad + Mathematcs Departmet versty of Ssta ad aluchesta Zaheda IA. (eceved September accepted October 9 Abstract. I the most real world stuatos a obectve fucto s ot satsfed the decso maker s goals ad reduce the effcecy of the models. Also the coeffcets of decso varables are ot exactly kow. Oe way to llustrate the ucertaty s tervals. I ths paper we cosder multobectve lear programmg wth terval coeffcets ad solve t wth respect to ecessarly effcet pots. Keywords: Iterval mult obectve programmg ecessarly effcet pots terval equalty. Itroducto We usually face some dffcultes whe a real world problem s formulated to a mathematcal programmg problem. Oe of the dffcultes s caused by the ucertaty s kowledge formato ad decso maker s preferece. Aother dffculty s that most of the problems are heretly characterzed by multple ad coflctg aspects of evaluato. Multobectve lear programmg wth terval coeffcets s oe of the approaches to tackle the above dffcultes mathematcal programmg models. Ths paper s amed at provdg a approach whch s based o effcet pots to solve a ucertaty mult obectve lear programmg wth equal costrats ad equalty costrats respectvely. osder wth out loss of geeralty the followg MOP wth terval coeffcets Max X s. t AX b (. X Φ Where Φ s a set of matrces whch ts elemets for k p m matrx b s a m vector ad X s a vector. We defe ecessarly effcet soluto ths maer: A soluto s ecessarly effcet to problem (. f ad oly f t s effcet for ay ecessarly effcet set ( s obtaed by p E Where s the effcet soluto set for each E X E ( Φ Φ. ad. A s a Φ. The.. Fdg ecessarly effcet pots To fd the etre set of ecessarly effcet soluto to (. we use the followg algorthms but frst we state some ecessary deftos. et ( g w w g ( g w w g where the colums of the terval matrx ( g w w g are defed as ( g w w g.... g w g w g m. + E-mal address: hmeh@hamoo.usb.ac.r ad m.alezhad@yahoo.com. Publshed by World Academc Press World Academc o
2 Hassa Mshmast eh et al: The ecessarly Effcet Pot Method for Iterval Molp Problems Hassa Mshmast eh g s the tree level. ( g w w g ( g w wg et ad be composed of the lower ad upper bouds of each elemets ( g w w g belogg to the terval matrx respectvely. The operator "sc" s defed as: ( g w w g ( g+ w w g ( g+ w w g sc( { } ad ( g w w g ( g+ w w g ( g+ w w sc( {.. The ecessary effcecy tests We lsted below some ecessarly effcecy tests: The tra ecessarly effcecy test Step. let { ( } S. } g ( g w w g Step. Select oe elemet from S ad check whether t s effcet. (a If t s effcet the remove the elemet from S. ( g w w g ( g w w (b Otherwse add sc( to S.If g ( m w wm the s ot ecessarly effcet. Step. If the set S s empty the s ecessarly effcet. Step: etur to step. If the soluto beg aalyzed s ot ecessarly effcet we use the followg algorthm To test the ecessary effcecy. The Ida ecessarly effcecy test Step. let { } ( S. ( g w wg Step. Select oe elemet from S ad check whether t s effcet. (a If t s ot effcet the (b Otherwse add sc( s ot ecessarly effcet. g w w ( g ( g w w g ( m w.if w to S m Do ot add ay thg to S. Step. If the set S s empty the s ecessarly effcet. Step. etur to step. The herkova s effcecy test Step: ompute. Step: Aalyze colums ad rows of ad proceed as follows: (a If there are ay colums such that the elmate these colums.. (b If there are ay rows such that. the elmate these rows. Step: Aalyze colums ad rows of ad proceed as follow: (a If there s a colum such that the s ot effcet.. (b If there s a row r such that the s effcet.. > (c If there s a row such that ad a row such that > ( the s effcet.. Step: alculate the summato of the colums( ad rows ( of. (aif. Σ the s ot effcet. (b If Σ. > the s effcet.. Iterval MOP wth equal costrats Defto : We defe the set of. A X b That s S s the set of all solutos of.σ Σ. S { X AX b A A b b } AX b for all A A b b as the soluto of terval system of equatos. Ths set s ot a terval vector. ecause S s geerally so complcated shape t s usually mpractcal to use t. Istead t s commo practce to seek the terval vector X cotag S that has the arrowest possble terval compoets. JI emal for cotrbuto: edtor@c.org.uk
3 Joural of Iformato ad omputg Scece (9 pp - Ths terval vector s called hull ad we solve the system whe we fd the hull X. Theorem : For a terval equalty costrat The followg par of equalty costrats A A x A A x b b A x b ad ~ A x b where A ad A defe a covex rego of possblty whch every pot x ~ A A x x could satsfy some legal verso of the orgal terval equalty by a approprate choce of fxed values for the terval coeffcets ad vce versa. ow we cosder the followg MOP wth terval coeffcets ad equal costrats: Max X s. t X b A (. X Φ where A s a m terval matrx b s a m terval vector ad Φ s a set of all p matrces wth. y usg the theorem problem (. s equvalet to the followg problem: Max X s. t A X b (. A X b X Φ ote that the problem (. s a multobectve programmg wth terval coeffcets ad crsp costrats. So we ca fd ts ecessarly effcet soluto by usg the algorthm we metoed the secto.. Iterval MOP wth equalty costrats osder the followg terval MOP wth equalty costrats : Max X s. t X b A (. X Φ where Φ s a set of all p matrces wth A s a m terval matrx ad b s a m terval vector. To fd the ecessarly effcet soluto for the problem (. we try to covert t to a problem smlar to (. ad fd the ecessarly effcet pots as the method whch expla secto. For ths purpose we suggest the followg method: osder the followg costrat wth terval coeffcets: where b b b A A A x. A x b Fdg the feasble rego s a essetal problem for terval programmg problem. Several deftos of feasble rego have bee proposed by researchers 6. Here we use the defto gve by Ishbuch ad Taaaka whch s based o the cocept of degree of equalty holdg true for two tervals6. (. JI emal for subscrpto: publshg@wa.org.uk
4 6 Hassa Mshmast eh et al: The ecessarly Effcet Pot Method for Iterval Molp Problems Hassa Mshmast eh Defto : For a terval A A A ad a real umber x the degree for equalty A x holdg true s gve as follows: Defto : For two tervals A A gve as follows: x A g( A x max{ m{ }} A A A ad the degree for equalty A holdg true s A g( A g( A max{ m{ }} A + A Accordg to defto the feasble rego of terval costrat (. ca be determed by the followg theorem: Theorem : For a gve degree of equalty holdg true q the terval equalty costrat (. ca be trasformed to ( qa x + ( q A x ( q b + qb For more detaled dscusso o the feasble of terval costrat see 6. Therefore by usg theorem for a gve degree of equalty holdg true q the problem (. covert to: Max X s. t ( qa x + ( q A x ( q b + qb (. X Φ umercal example osder the followg MOP wth equalty costrats whch the terval matrces follow: A If q.the by usg theorem the matrces the terval costrats matrces A ad b : 6 6 A b 6 6 ow we wat to use the ecessary effcecy test for the extreme pot So we obta Thus 6 6 T ( b x b A ad b as A trasform to followg JI emal for cotrbuto: edtor@c.org.uk
5 Joural of Iformato ad omputg Scece (9 pp - ( ( Hece ( (. Sce ( ad there s a elemet ( ( ( the ( s effcet ad ( s ot effcet. Therefore by the two effcecy tests t may be ecessary to exame the effcecy of both ( ad (. Thus ( ( ( ( Hece ( (. ( (. Sce ad there s a elemet the s effcet. However s ot effcet sce. O the other had s ot effcet sce. Fally ad are ot effcet because. Therefore by the two effcecy tests we coclude that s ot ecessarly effcet(there s a elemet that s ot effcet ad the soluto ( ( ( ( ( ( (. ( (. ( ( (. S ( T 6 6 ( s ot ecessarly effcet whe. q. JI emal for subscrpto: publshg@wa.org.uk
6 Hassa Mshmast eh et al: The ecessarly Effcet Pot Method for Iterval Molp Problems Hassa Mshmast eh. Multobectve lear programmg wth fuzzy coeffcets. I covetoal mathematcal programmg coeffcets of problems are usually determed by the experts ad crsp values. but realty a mprecse ad ucerta evromet t s a ucerta assumpto that the kowledge ad represetato of a expert are so precse. Hece order to develop good operato research methodology fuzzy terval ad stochastc approaches are frequetly used to descrbe ad treat mprecse ad ucerta elemets preset a real decso problem. I fuzzy programmg problems the costrats ad goals are vewed as fuzzy sets ad assumed that ther membershp fuctos are kow. ut realty to a decso maker (DM t s ot always easy to specfy the membershp fucto. At least some of the cases use a terval coeffcets may serve the purpose better. though by usg α - cuts fuzzy umbers ca be degeerated to terval umbers. Moreover most real word problems are heretly characterzed by multple coflctg ad commesurate aspects of evaluato.these axes of evaluato are geerally operatoalzed by obectve fuctos to be optmzed framework of multple obectve lear programmg models. I ths secto we focus o multobectve lear programmg wth fuzzy coeffcet. y troducg α -cuts ad amk ad amek rakg we degeerate the problem to a multobectve lear programmg wth terval obectve fuctos ad crsp costrats the defe ecessarly effcet pots ad fd these pots for ew problems. The multobectve lear programmg wth fuzzy coeffcets ca be formulated as follow: Where c~ A ~ max c~ x s.t A ~ x b ~ x ad b ~ are fuzzy umbers. k p m (. To fd the ecessarly effcecy pots for problem (. we trasform t to a problem wth terval obectve fucto ad crsp costrats. so we use α -cuts to degeerate coeffcets of obectve fucto to terval as dcated follow ad amk ad amek rakg to obta crsp costrats from our fuzzy costrats... Some deftos The α -level set (α -cut of a fuzzy set M ~ s defed as a ordary set membershp fucto exceeds the level α : M ~ α for whch the degree of ts M ~ α { x μ M ~ α } α Actually a α -level set s a ordary set whose elemets belog to the correspodg fuzzy set to a certa degree α. A fuzzy umber s a covex ormalzed fuzzy set of the real le whose membershp fucto s pecewse cotuous. From the defto of a fuzzy umber M ~ t s sgfcat to ote that the α -level set umber M ~ ca be represeted by the closed terval whch depeds o terval value of α. amely M ~ α { x μ M ~ α } M M α α Where or M α represets the left or rght extreme pot of the α -level set M ~ α respectvely. M α M ~ α of a fuzzy Especally f M ( m γ β s a tragular fuzzy umber the M ~ α γ ( α + mm β( α ad f M ( m m γ β s a trapezodal fuzzy umber the M ~ α γ ( α + m m β( α... akg fuzzy umbers JI emal for cotrbuto: edtor@c.org.uk
7 Joural of Iformato ad omputg Scece (9 pp - 9 Dubos ad prade proposed a method of rakg fuzzy umbers as follow: Defto. et M ~ ad ~ be fuzzy umbers the we have M ~ ~ M ~ ~ M ~. y usg the defto amk ad ramek suggested the followg lemma: emma. If M ~ ad ~ be a fuzzy umbers M ~ ~ M ~ f ad oly f for every h we have f { s : μ ( s M ~ h } f { t : μ ~ ( t h } sup { s : μ ( s M ~ h } sup { t : μ ~ ( t h } Especally f M ~ ( m m α β ad ~ ( γ δ be trapezodal fuzzy umbers the above relato s true f ad oly f m l * ( h α l * ( h β h m r + * ( h α r + * ( h β h Where * ( h sup{ z : ( z h } * ( h * ( h sup{ z : ( z h } sup{ z : T( z h } ( h sup{ z : ( z h }. * From the defto of amk ad amek f M ~ ( m α β ad ~ ( γ δ be tragular fuzzy umbers the we have M ~ ~ m m α γ m + β + δ If M ~ l r ( m m α β ad ~ l r ( γ δ be trapezodal fuzzy umbers smlarly we ca compare them as follow l l m M ~ ~ r r m l l m α γ r r m + β + δ y usg above defto ad wth respect to the kd of fuzzy umbers of the problem we ca trasform the fuzzy costrats to crsp oes. I ths way f c~ ( c α β A ~ ( a γ δ ad b ~ ( b η ν be tragular fuzzy umbers problem (. s equvalet to Max α ( α + c c β ( α x k p s.t a x b ( a γ x b η m m (. JI emal for subscrpto: publshg@wa.org.uk
8 Hassa Mshmast eh et al: The ecessarly Effcet Pot Method for Iterval Molp Problems Hassa Mshmast eh ( a + β x b + ν x. m Smlarly f c~ ( c c α β A ~ ( a a γ δ ad b ~ ( b b η ν be trapezodal fuzzy umbers the problem (. s equvalet to Max α ( α + c c β ( α x k p s.t a x a x b b ( a γ x b η ( a + β x b + ν x. m m (. m m. ocluso I ths paper a MOP wth terval coeffcets s focused. we proposed a procedure to trasform the problem to a Molp wth terval obectve coeffcets ad crsp costrats. The we try to fdg the ecessarly effcet pots for solvg prmary problem. 6. efereces tra G... ear multple obectve problems wth terval coeffcets. Maagemet Scece. 9 6: heck J.W. amada K.. ear programmg wth terval coeffcets. Joural of the operatoal esearch Socety. : 9-. Hase E.. Global optmzato usg terval aalyss. ew York Press. Ida M.. ecessary effcet test terval multobectve lear programmg. I : Proceedg of th teratoal fuzzy system assocato world cogress. pp. -. Ida M.. Effcet soluto geerato for multple obectve lear programmg ad ucerta coeffcets. I: proceedgs of th ellma cotuum. pp Ishbuch H. Taaka H.. Multobectve programmg optmzato of the terval obectve Systems. Pretc - Hall Eglewood lffs J 9. Olvera. Atues.H.. Multple obectve lear programmg models wth terval coeffcets -a llustrated overvew. Europea oural of operatoal esearch. 6 pp. -. oh J.. System of terval lear equatos ad equaltes(rectagular case. Techcal report. (. 9 Steuer P.E.. Multple crtera optmzato: theory computato ad applcato. ew york Joh wley & Sos 96. JI emal for cotrbuto: edtor@c.org.uk
Solving Interval and Fuzzy Multi Objective. Linear Programming Problem. by Necessarily Efficiency Points
Iteratoal Mathematcal Forum, 3, 2008, o. 3, 99-06 Solvg Iterval ad Fuzzy Mult Obectve ear Programmg Problem by Necessarly Effcecy Pots Hassa Mshmast Neh ad Marzeh Aleghad Mathematcs Departmet, Faculty
More informationA New Method for Solving Fuzzy Linear. Programming by Solving Linear Programming
ppled Matheatcal Sceces Vol 008 o 50 7-80 New Method for Solvg Fuzzy Lear Prograg by Solvg Lear Prograg S H Nasser a Departet of Matheatcs Faculty of Basc Sceces Mazadara Uversty Babolsar Ira b The Research
More informationTRIANGULAR MEMBERSHIP FUNCTIONS FOR SOLVING SINGLE AND MULTIOBJECTIVE FUZZY LINEAR PROGRAMMING PROBLEM.
Abbas Iraq Joural of SceceVol 53No 12012 Pp. 125-129 TRIANGULAR MEMBERSHIP FUNCTIONS FOR SOLVING SINGLE AND MULTIOBJECTIVE FUZZY LINEAR PROGRAMMING PROBLEM. Iraq Tarq Abbas Departemet of Mathematc College
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationSolution of General Dual Fuzzy Linear Systems. Using ABS Algorithm
Appled Mathematcal Sceces, Vol 6, 0, o 4, 63-7 Soluto of Geeral Dual Fuzzy Lear Systems Usg ABS Algorthm M A Farborz Aragh * ad M M ossezadeh Departmet of Mathematcs, Islamc Azad Uversty Cetral ehra Brach,
More informationCOMPROMISE HYPERSPHERE FOR STOCHASTIC DOMINANCE MODEL
Sebasta Starz COMPROMISE HYPERSPHERE FOR STOCHASTIC DOMINANCE MODEL Abstract The am of the work s to preset a method of rakg a fte set of dscrete radom varables. The proposed method s based o two approaches:
More informationAnalyzing Fuzzy System Reliability Using Vague Set Theory
Iteratoal Joural of Appled Scece ad Egeerg 2003., : 82-88 Aalyzg Fuzzy System Relablty sg Vague Set Theory Shy-Mg Che Departmet of Computer Scece ad Iformato Egeerg, Natoal Tawa versty of Scece ad Techology,
More informationAn Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc. Research on scheme evaluation method of automation mechatronic systems
[ype text] [ype text] [ype text] ISSN : 0974-7435 Volume 0 Issue 6 Boechology 204 Ida Joural FULL PPER BIJ, 0(6, 204 [927-9275] Research o scheme evaluato method of automato mechatroc systems BSRC Che
More informationA New Method for Decision Making Based on Soft Matrix Theory
Joural of Scetfc esearch & eports 3(5): 0-7, 04; rtcle o. JS.04.5.00 SCIENCEDOMIN teratoal www.scecedoma.org New Method for Decso Mag Based o Soft Matrx Theory Zhmg Zhag * College of Mathematcs ad Computer
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More informationL5 Polynomial / Spline Curves
L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a
More informationGeneralization of the Dissimilarity Measure of Fuzzy Sets
Iteratoal Mathematcal Forum 2 2007 o. 68 3395-3400 Geeralzato of the Dssmlarty Measure of Fuzzy Sets Faramarz Faghh Boformatcs Laboratory Naobotechology Research Ceter vesa Research Isttute CECR Tehra
More informationUnimodality Tests for Global Optimization of Single Variable Functions Using Statistical Methods
Malaysa Umodalty Joural Tests of Mathematcal for Global Optmzato Sceces (): of 05 Sgle - 5 Varable (007) Fuctos Usg Statstcal Methods Umodalty Tests for Global Optmzato of Sgle Varable Fuctos Usg Statstcal
More informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
More informationA Penalty Function Algorithm with Objective Parameters and Constraint Penalty Parameter for Multi-Objective Programming
Aerca Joural of Operatos Research, 4, 4, 33-339 Publshed Ole Noveber 4 ScRes http://wwwscrporg/oural/aor http://ddoorg/436/aor4463 A Pealty Fucto Algorth wth Obectve Paraeters ad Costrat Pealty Paraeter
More informationTWO NEW WEIGHTED MEASURES OF FUZZY ENTROPY AND THEIR PROPERTIES
merca. Jr. of Mathematcs ad Sceces Vol., No.,(Jauary 0) Copyrght Md Reader Publcatos www.jouralshub.com TWO NEW WEIGTED MESURES OF FUZZY ENTROPY ND TEIR PROPERTIES R.K.Tul Departmet of Mathematcs S.S.M.
More information0/1 INTEGER PROGRAMMING AND SEMIDEFINTE PROGRAMMING
CONVEX OPIMIZAION AND INERIOR POIN MEHODS FINAL PROJEC / INEGER PROGRAMMING AND SEMIDEFINE PROGRAMMING b Luca Buch ad Natala Vktorova CONENS:.Itroducto.Formulato.Applcato to Kapsack Problem 4.Cuttg Plaes
More informationA Computational Procedure for solving a Non-Convex Multi-Objective Quadratic Programming under Fuzzy Environment
A Computatoal Procedure for solvg a No-Covex Mult-Obectve Quadratc Programmg uder Fuzz Evromet Shash Aggarwal * Departmet of Mathematcs Mrada House Uverst of Delh Delh-0007 Ida shash60@gmal.com Uda Sharma
More informationManagement Science Letters
Maagemet Scece Letters 2 (202) 29 42 Cotets lsts avalable at GrowgScece Maagemet Scece Letters homepage: www.growgscece.com/msl A goal programmg method for dervg fuzzy prortes of crtera from cosstet fuzzy
More informationLINEARLY CONSTRAINED MINIMIZATION BY USING NEWTON S METHOD
Jural Karya Asl Loreka Ahl Matematk Vol 8 o 205 Page 084-088 Jural Karya Asl Loreka Ahl Matematk LIEARLY COSTRAIED MIIMIZATIO BY USIG EWTO S METHOD Yosza B Dasrl, a Ismal B Moh 2 Faculty Electrocs a Computer
More informationFeature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture)
CSE 546: Mache Learg Lecture 6 Feature Selecto: Part 2 Istructor: Sham Kakade Greedy Algorthms (cotued from the last lecture) There are varety of greedy algorthms ad umerous amg covetos for these algorthms.
More informationNon-uniform Turán-type problems
Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at
More information1 Onto functions and bijections Applications to Counting
1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of
More informationRanking Bank Branches with Interval Data By IAHP and TOPSIS
Rag Ba Braches wth terval Data By HP ad TPSS Tayebeh Rezaetazaa Departmet of Mathematcs, slamc zad Uversty, Badar bbas Brach, Badar bbas, ra Mahaz Barhordarahmad Departmet of Mathematcs, slamc zad Uversty,
More informationOrdinary Least Squares Regression. Simple Regression. Algebra and Assumptions.
Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos
More informationIdeal multigrades with trigonometric coefficients
Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationLecture 9: Tolerant Testing
Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have
More informationOn generalized fuzzy mean code word lengths. Department of Mathematics, Jaypee University of Engineering and Technology, Guna, Madhya Pradesh, India
merca Joural of ppled Mathematcs 04; (4): 7-34 Publshed ole ugust 30, 04 (http://www.scecepublshggroup.com//aam) do: 0.648/.aam.04004.3 ISSN: 330-0043 (Prt); ISSN: 330-006X (Ole) O geeralzed fuzzy mea
More informationMAX-MIN AND MIN-MAX VALUES OF VARIOUS MEASURES OF FUZZY DIVERGENCE
merca Jr of Mathematcs ad Sceces Vol, No,(Jauary 0) Copyrght Md Reader Publcatos wwwjouralshubcom MX-MIN ND MIN-MX VLUES OF VRIOUS MESURES OF FUZZY DIVERGENCE RKTul Departmet of Mathematcs SSM College
More informationChapter 9 Jordan Block Matrices
Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.
More informationA COMPARATIVE STUDY OF THE METHODS OF SOLVING NON-LINEAR PROGRAMMING PROBLEM
DAODIL INTERNATIONAL UNIVERSITY JOURNAL O SCIENCE AND TECHNOLOGY, VOLUME, ISSUE, JANUARY 9 A COMPARATIVE STUDY O THE METHODS O SOLVING NON-LINEAR PROGRAMMING PROBLEM Bmal Chadra Das Departmet of Tetle
More informationRademacher Complexity. Examples
Algorthmc Foudatos of Learg Lecture 3 Rademacher Complexty. Examples Lecturer: Patrck Rebesch Verso: October 16th 018 3.1 Itroducto I the last lecture we troduced the oto of Rademacher complexty ad showed
More informationAnalysis of Variance with Weibull Data
Aalyss of Varace wth Webull Data Lahaa Watthaacheewaul Abstract I statstcal data aalyss by aalyss of varace, the usual basc assumptos are that the model s addtve ad the errors are radomly, depedetly, ad
More informationEvaluating Polynomials
Uverst of Nebraska - Lcol DgtalCommos@Uverst of Nebraska - Lcol MAT Exam Expostor Papers Math the Mddle Isttute Partershp 7-7 Evaluatg Polomals Thomas J. Harrgto Uverst of Nebraska-Lcol Follow ths ad addtoal
More informationESS Line Fitting
ESS 5 014 17. Le Fttg A very commo problem data aalyss s lookg for relatoshpetwee dfferet parameters ad fttg les or surfaces to data. The smplest example s fttg a straght le ad we wll dscuss that here
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationCHAPTER VI Statistical Analysis of Experimental Data
Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca
More informationResearch Article Gauss-Lobatto Formulae and Extremal Problems
Hdaw Publshg Corporato Joural of Iequaltes ad Applcatos Volume 2008 Artcle ID 624989 0 pages do:055/2008/624989 Research Artcle Gauss-Lobatto Formulae ad Extremal Problems wth Polyomals Aa Mara Acu ad
More information1. A real number x is represented approximately by , and we are told that the relative error is 0.1 %. What is x? Note: There are two answers.
PROBLEMS A real umber s represeted appromately by 63, ad we are told that the relatve error s % What s? Note: There are two aswers Ht : Recall that % relatve error s What s the relatve error volved roudg
More informationDepartment of Agricultural Economics. PhD Qualifier Examination. August 2011
Departmet of Agrcultural Ecoomcs PhD Qualfer Examato August 0 Istructos: The exam cossts of sx questos You must aswer all questos If you eed a assumpto to complete a questo, state the assumpto clearly
More informationAN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET
AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET Abstract. The Permaet versus Determat problem s the followg: Gve a matrx X of determates over a feld of characterstc dfferet from
More informationANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK
Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION
More informationA Markov Chain Competition Model
Academc Forum 3 5-6 A Marov Cha Competto Model Mchael Lloyd, Ph.D. Mathematcs ad Computer Scece Abstract A brth ad death cha for two or more speces s examed aalytcally ad umercally. Descrpto of the Model
More informationA New Family of Transformations for Lifetime Data
Proceedgs of the World Cogress o Egeerg 4 Vol I, WCE 4, July - 4, 4, Lodo, U.K. A New Famly of Trasformatos for Lfetme Data Lakhaa Watthaacheewakul Abstract A famly of trasformatos s the oe of several
More informationSTRONG CONSISTENCY OF LEAST SQUARES ESTIMATE IN MULTIPLE REGRESSION WHEN THE ERROR VARIANCE IS INFINITE
Statstca Sca 9(1999), 289-296 STRONG CONSISTENCY OF LEAST SQUARES ESTIMATE IN MULTIPLE REGRESSION WHEN THE ERROR VARIANCE IS INFINITE J Mgzhog ad Che Xru GuZhou Natoal College ad Graduate School, Chese
More informationC-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory
ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?
More informationMATH 247/Winter Notes on the adjoint and on normal operators.
MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say
More informationSTK4011 and STK9011 Autumn 2016
STK4 ad STK9 Autum 6 Pot estmato Covers (most of the followg materal from chapter 7: Secto 7.: pages 3-3 Secto 7..: pages 3-33 Secto 7..: pages 35-3 Secto 7..3: pages 34-35 Secto 7.3.: pages 33-33 Secto
More informationMulti Objective Fuzzy Inventory Model with. Demand Dependent Unit Cost and Lead Time. Constraints A Karush Kuhn Tucker Conditions.
It. Joural of Math. Aalyss, Vol. 8, 204, o. 4, 87-93 HIKARI Ltd, www.m-hkar.com http://dx.do.org/0.2988/jma.204.30252 Mult Objectve Fuzzy Ivetory Model wth Demad Depedet Ut Cost ad Lead Tme Costrats A
More informationCIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights
CIS 800/002 The Algorthmc Foudatos of Data Prvacy October 13, 2011 Lecturer: Aaro Roth Lecture 9 Scrbe: Aaro Roth Database Update Algorthms: Multplcatve Weghts We ll recall aga) some deftos from last tme:
More informationBERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS. Aysegul Akyuz Dascioglu and Nese Isler
Mathematcal ad Computatoal Applcatos, Vol. 8, No. 3, pp. 293-300, 203 BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS Aysegul Ayuz Dascoglu ad Nese Isler Departmet of Mathematcs,
More informationAlgorithms behind the Correlation Setting Window
Algorths behd the Correlato Settg Wdow Itroducto I ths report detaled forato about the correlato settg pop up wdow s gve. See Fgure. Ths wdow s obtaed b clckg o the rado butto labelled Kow dep the a scree
More informationThe internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test
Fal verso The teral structure of atural umbers oe method for the defto of large prme umbers ad a factorzato test Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes
More informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More informationLINEAR REGRESSION ANALYSIS
LINEAR REGRESSION ANALYSIS MODULE V Lecture - Correctg Model Iadequaces Through Trasformato ad Weghtg Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur Aalytcal methods for
More informationGenerating Multivariate Nonnormal Distribution Random Numbers Based on Copula Function
7659, Eglad, UK Joural of Iformato ad Computg Scece Vol. 2, No. 3, 2007, pp. 9-96 Geeratg Multvarate Noormal Dstrbuto Radom Numbers Based o Copula Fucto Xaopg Hu +, Jam He ad Hogsheg Ly School of Ecoomcs
More informationOn Fuzzy Arithmetic, Possibility Theory and Theory of Evidence
O Fuzzy rthmetc, Possblty Theory ad Theory of Evdece suco P. Cucala, Jose Vllar Isttute of Research Techology Uversdad Potfca Comllas C/ Sata Cruz de Marceado 6 8 Madrd. Spa bstract Ths paper explores
More informationBayes (Naïve or not) Classifiers: Generative Approach
Logstc regresso Bayes (Naïve or ot) Classfers: Geeratve Approach What do we mea by Geeratve approach: Lear p(y), p(x y) ad the apply bayes rule to compute p(y x) for makg predctos Ths s essetally makg
More informationPoint Estimation: definition of estimators
Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.
More informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More informationStrong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity
BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout
More informationResearch Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings
Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte
More informationA Conventional Approach for the Solution of the Fifth Order Boundary Value Problems Using Sixth Degree Spline Functions
Appled Matheatcs, 1, 4, 8-88 http://d.do.org/1.4/a.1.448 Publshed Ole Aprl 1 (http://www.scrp.org/joural/a) A Covetoal Approach for the Soluto of the Ffth Order Boudary Value Probles Usg Sth Degree Sple
More informationApplication of Legendre Bernstein basis transformations to degree elevation and degree reduction
Computer Aded Geometrc Desg 9 79 78 www.elsever.com/locate/cagd Applcato of Legedre Berste bass trasformatos to degree elevato ad degree reducto Byug-Gook Lee a Yubeom Park b Jaechl Yoo c a Dvso of Iteret
More informationMA/CSSE 473 Day 27. Dynamic programming
MA/CSSE 473 Day 7 Dyamc Programmg Bomal Coeffcets Warshall's algorthm (Optmal BSTs) Studet questos? Dyamc programmg Used for problems wth recursve solutos ad overlappg subproblems Typcally, we save (memoze)
More informationGroup decision-making based on heterogeneous preference. relations with self-confidence
Group decso-mag based o heterogeeous preferece relatos wth self-cofdece Yucheg Dog,Weq Lu, Busess School, Schua Uversty, Chegdu 60065, Cha E-mal: ycdog@scu.edu.c; wqlu@stu.scu.edu.c Fracsco Chclaa, Faculty
More informationLecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model
Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The
More informationFourth Order Four-Stage Diagonally Implicit Runge-Kutta Method for Linear Ordinary Differential Equations ABSTRACT INTRODUCTION
Malasa Joural of Mathematcal Sceces (): 95-05 (00) Fourth Order Four-Stage Dagoall Implct Ruge-Kutta Method for Lear Ordar Dfferetal Equatos Nur Izzat Che Jawas, Fudzah Ismal, Mohamed Sulema, 3 Azm Jaafar
More informationCHAPTER 4 RADICAL EXPRESSIONS
6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationTaylor Series Approximation to Solve Neutrosophic Multiobjective Programming Problem
Taylor Seres Approxmato to Solve Neutrosophc Multobectve Programmg Problem Abstract. ths paper Taylor seres s used to solve eutrosophc mult-obectve programmg problem (NMOPP. the proposed approach the truth
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted
More informationA tighter lower bound on the circuit size of the hardest Boolean functions
Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the
More informationArithmetic Mean and Geometric Mean
Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,
More informationQR Factorization and Singular Value Decomposition COS 323
QR Factorzato ad Sgular Value Decomposto COS 33 Why Yet Aother Method? How do we solve least-squares wthout currg codto-squarg effect of ormal equatos (A T A A T b) whe A s sgular, fat, or otherwse poorly-specfed?
More informationFuzzy Programming Approach for a Multi-objective Single Machine Scheduling Problem with Stochastic Processing Time
Proceedgs of the World Cogress o Egeerg 008 Vol II WCE 008, July - 4, 008, Lodo, U.K. Fuzzy Programmg Approach for a Mult-obectve Sgle Mache Schedulg Problem wth Stochastc Processg Tme Ira Mahdav*, Babak
More informationDiscrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b
CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package
More informationOn the construction of symmetric nonnegative matrix with prescribed Ritz values
Joural of Lear ad Topologcal Algebra Vol. 3, No., 14, 61-66 O the costructo of symmetrc oegatve matrx wth prescrbed Rtz values A. M. Nazar a, E. Afshar b a Departmet of Mathematcs, Arak Uversty, P.O. Box
More informationA unified matrix representation for degree reduction of Bézier curves
Computer Aded Geometrc Desg 21 2004 151 164 wwwelsevercom/locate/cagd A ufed matrx represetato for degree reducto of Bézer curves Hask Suwoo a,,1, Namyog Lee b a Departmet of Mathematcs, Kokuk Uversty,
More informationOn Submanifolds of an Almost r-paracontact Riemannian Manifold Endowed with a Quarter Symmetric Metric Connection
Theoretcal Mathematcs & Applcatos vol. 4 o. 4 04-7 ISS: 79-9687 prt 79-9709 ole Scepress Ltd 04 O Submafolds of a Almost r-paracotact emaa Mafold Edowed wth a Quarter Symmetrc Metrc Coecto Mob Ahmad Abdullah.
More informationDecomposition of Hadamard Matrices
Chapter 7 Decomposto of Hadamard Matrces We hae see Chapter that Hadamard s orgal costructo of Hadamard matrces states that the Kroecer product of Hadamard matrces of orders m ad s a Hadamard matrx of
More informationDistance and Similarity Measures for Intuitionistic Hesitant Fuzzy Sets
Iteratoal Coferece o Artfcal Itellgece: Techologes ad Applcatos (ICAITA 206) Dstace ad Smlarty Measures for Itutostc Hestat Fuzzy Sets Xumg Che,2*, Jgmg L,2, L Qa ad Xade Hu School of Iformato Egeerg,
More informationInvestigating Cellular Automata
Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte
More informationEstimation of Stress- Strength Reliability model using finite mixture of exponential distributions
Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur
More informationIII-16 G. Brief Review of Grand Orthogonality Theorem and impact on Representations (Γ i ) l i = h n = number of irreducible representations.
III- G. Bref evew of Grad Orthogoalty Theorem ad mpact o epresetatos ( ) GOT: h [ () m ] [ () m ] δδ δmm ll GOT puts great restrcto o form of rreducble represetato also o umber: l h umber of rreducble
More informationOn L- Fuzzy Sets. T. Rama Rao, Ch. Prabhakara Rao, Dawit Solomon And Derso Abeje.
Iteratoal Joural of Fuzzy Mathematcs ad Systems. ISSN 2248-9940 Volume 3, Number 5 (2013), pp. 375-379 Research Ida Publcatos http://www.rpublcato.com O L- Fuzzy Sets T. Rama Rao, Ch. Prabhakara Rao, Dawt
More informationNewton s Power Flow algorithm
Power Egeerg - Egll Beedt Hresso ewto s Power Flow algorthm Power Egeerg - Egll Beedt Hresso The ewto s Method of Power Flow 2 Calculatos. For the referece bus #, we set : V = p.u. ad δ = 0 For all other
More informationModified Cosine Similarity Measure between Intuitionistic Fuzzy Sets
Modfed ose mlarty Measure betwee Itutostc Fuzzy ets hao-mg wag ad M-he Yag,* Deartmet of led Mathematcs, hese ulture Uversty, Tae, Tawa Deartmet of led Mathematcs, hug Yua hrsta Uversty, hug-l, Tawa msyag@math.cycu.edu.tw
More informationABOUT ONE APPROACH TO APPROXIMATION OF CONTINUOUS FUNCTION BY THREE-LAYERED NEURAL NETWORK
ABOUT ONE APPROACH TO APPROXIMATION OF CONTINUOUS FUNCTION BY THREE-LAYERED NEURAL NETWORK Ram Rzayev Cyberetc Isttute of the Natoal Scece Academy of Azerbaa Republc ramrza@yahoo.com Aygu Alasgarova Khazar
More informationAlgorithms Theory, Solution for Assignment 2
Juor-Prof. Dr. Robert Elsässer, Marco Muñz, Phllp Hedegger WS 2009/200 Algorthms Theory, Soluto for Assgmet 2 http://lak.formatk.u-freburg.de/lak_teachg/ws09_0/algo090.php Exercse 2. - Fast Fourer Trasform
More informationECONOMETRIC THEORY. MODULE VIII Lecture - 26 Heteroskedasticity
ECONOMETRIC THEORY MODULE VIII Lecture - 6 Heteroskedastcty Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur . Breusch Paga test Ths test ca be appled whe the replcated data
More informationChapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements
Aoucemets No-Parametrc Desty Estmato Techques HW assged Most of ths lecture was o the blacboard. These sldes cover the same materal as preseted DHS Bometrcs CSE 90-a Lecture 7 CSE90a Fall 06 CSE90a Fall
More informationMu Sequences/Series Solutions National Convention 2014
Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed
More informationPROJECTION PROBLEM FOR REGULAR POLYGONS
Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c
More informationCOMPARISON OF ANALYTIC HIERARCHY PROCESS AND SOME NEW OPTIMIZATION PROCEDURES FOR RATIO SCALING
Please cte ths artcle as: Paweł Kazbudzk, Comparso of aalytc herarchy process ad some ew optmzato procedures for rato scalg, Scetfc Research of the Isttute of Mathematcs ad Computer Scece, 0, Volume 0,
More information2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America
SOLUTION OF SYSTEMS OF SIMULTANEOUS LINEAR EQUATIONS Gauss-Sedel Method 006 Jame Traha, Autar Kaw, Kev Mart Uversty of South Florda Uted States of Amerca kaw@eg.usf.edu Itroducto Ths worksheet demostrates
More informationLecture Note to Rice Chapter 8
ECON 430 HG revsed Nov 06 Lecture Note to Rce Chapter 8 Radom matrces Let Y, =,,, m, =,,, be radom varables (r.v. s). The matrx Y Y Y Y Y Y Y Y Y Y = m m m s called a radom matrx ( wth a ot m-dmesoal dstrbuto,
More information