Obtaining Weak Pareto Points for Multiobjective Linear Fractional Programming Problems*
|
|
- Esmond Fleming
- 5 years ago
- Views:
Transcription
1 БЪЛГАРСКА АКАДЕМИЯ НА НАУКИТЕ. BLGARIAN ACADEMY OF SCIENCES ПРОБЛЕМИ НА ТЕХНИЧЕСКАТА КИБЕРНЕТИКА И РОБОТИКАТА, 47 PROBLEMS OF ENGINEERING CYBERNETICS AND ROBOTICS, 47 София Sofa Obtanng Weak Pareto Ponts for Multobjectve Lnear Fractonal Programmng Problems* Boyan Metev Insttute of Informaton Technologes, Sofa. Introducton Lnear fractonal crtera are frequently encountered n fnance, marne transportaton, water resources management, health care, etc. []. The real decson makng n these felds must take nto account lnear fractonal (rato) crtera very often. The lnear fractonal programmng (LFP) problem s defned as follows : () max f = p q s.t. x S R n, where p and q are lnear functons and the set S s defned n the followng way: S = { x Ax = b, x > 0 }. Here А s a real valued m n matrx, b R m. We suppose that S s a nonempty bounded polyhedron. The maxmal value of f on S s denoted by f max. Many authors have proposed algorthms for solvng problem (), for example: [5,, 7] and others. Comparatve nvestgatons of such algorthms can be found n [, ]. Addtonal nformaton concernng especally the bad ponts s gven n the paper of [4]. A pont x S s called a bad pont f f when x x. A complete smplex type algorthm for solvng problem () s presented n []. B a z a r a a and S h e t t y [] have shown that the goal functon n () has several mportant propertes t s (smultaneously): pseudo convex, pseudo concave, quas convex, quas concave, strct quas convex and strct quas concave. Ths means that the pont, that satsfes the Kuhn-Tucker condtons for the maxmzaton problem gves the global maxmum on the feasble set. In addton, each local maxmum s n the same tme a global *Ths research was supported by Natonal Scentfc Research Fund under the contract No И-66/996. 5
2 one on the feasble set. Ths maxmum s obtaned at an extreme pont of S. The multobjectve lnear fractonal programmng (MOLFP) problem can be wrtten as follows: p max p s.t. q max q. p h max q k x S. Here S R n s a nonempty bounded polyhedron (as n problem ()). All p and q are lnear functons. We denote f j = p j / q j ( ) and suppose that q > 0, x S, =,,..., k. А descrpton of these problems, some basc nformaton and many examples can be found n []. Nykowsk and Zolkewsk [] have proposed a replacng multobjectve lnear programmng problem and a compromse procedure for ts solvng. Several years later Dutta, Rao and Twar [6] have shown that computatonally some of these results can be mproved for the case when the denomnators are dentcal. Choo has shown that the weak effcent set for problem () s not always a unon of polyhedrons, t may contan some nonlnear parts []. The explct descrpton of the weak effcent set can be very useful but t s often a hard problem to get such descrpton. An advantage of the weak effcent set of problem () s that t s always a closed set. (The effcent set may not be closed.[]). A nonlnear programmng technque and the reference pont method are proposed here for obtanng weak effcent ponts for problem ().. Analyss of the MOLFP problem usng an auxlary nonlnear programmng problem Let us consder problem (). We can try to use the reference pont method for an analyss of ths problem, thus we formulate the followng nonlnear programmng problem mn D s.t. () D > b (r f ),, x S. Here b > 0 ( ), the numbers r are the reference pont components, they satsfy the followng nequaltes : r > max f,. It can be seen that the soluton of problem () determnes weak effcent ponts for problem (). Really suppose that x s a soluton of problem (), that gves the mnmal value D mn, but x s not a weak effcent pont. Then there exsts another pont 5 4
3 x S, such that f ( x ) > f ( x ), (, ). Therefore t s obvously that for the correspondng value D we get D < D mn, and ths s a contradcton. Defnton. Consder the functon h: S E, where S s a nonempty convex set n Е n. The functon h s called strct quas convex, f for each two ponts x, x S, such that h(x ) h(x ), the followng nequalty holds: h ( x + ( ) x ) < max { h (x ), h (x ) } for all (0,). The functons g = b (r f ),, are strct quas convex because f are lnear fractonal []. It s obvous that n problem () the mnmum of the followng functon s searched = max [b (r f ) ] = max [ g ], =,,..., m. Theorem. Let S Е n be a nonempty convex set. Suppose that the functons g (, x S) are strct quas convex. Then the functon = max [ g ] s strct quas convex, too. Proof. Let 0 < <, x, x S,. Then ( x + ( ) x ) = max g (l x + ( l) x )< < max[max ( g ( x ), g (x )] = max [ maxg (x ), max g (x ) ]= = max [ ( x ), (x )] Therefore n problem () we have to mnmze a strct quas convex functon on the convex set S. Each local mnmum of a strct quas convex functon s n the same tme a global mnmum of ths functon on the feasble set S []. Ths means that we can solve problem () usng nonlnear programmng algorthms that gve local mnmum. The obtaned soluton wll gve a weak Pareto pont for problem () and a correspondng weak effcent pont.. Numercal example The Choo s example descrbed n [] wll be used here for llustraton purposes. Ths example s: max ( f = x / x ) max ( f = x ) s.t. max ( f = (x + x ) / ( + x ) ) x, x, x 4. The feasble set S s determned by the above gven constrants. The weak effcent set Е w s descrbed as follows []: where Е w = 4 5, 5 5
4 = { x S x = ( a, b, c ), a = bc }, = { x S x = ( 4, b, c ), bc 4 }, s the convex hull of the ponts (, 4, 4), (, 4, ), (4, 4, ), (4, 4, 4), 4 s the convex hull of the ponts (4,, 4), (,, 4), (, 4, 4), (4, 4, 4), 5 s the convex hull of the ponts (4,, ), (4,, 4), (,, ). In order to get weak effcent ponts for ths problem we use formulaton (). The computatons were made by program NELI. The feasble set s gven as shown above. The functons f are wrtten n general mode n the constrants contanng the varable D. These functons are determned explctly by separately wrtten constrants. On the other hand the reference pont components are numercally wrtten n the constrants contanng the varable D. In addton b for all. Table A contans data llustratng the behavour of the soluton. Table А r r r x x x f f f ,9999,00,999959, ,99959, ,75,00,75,75,75, ,00,758,845,845,845, ,4999,00,499959,4999,499959,50004 The components of four reference ponts: (5, 5, ), (6, 5, ), (5, 6, ), (5, 5, ) are wrtten n columns,, and n rows number, 4, 5, 6. The same rows and columns 4, 5, 6 contan the correspondng feasble ponts determned by the soluton of problem () obtaned wth the correspondng reference pont. The last three columns contan the correspondng crtera values. The comparson wth the gven explct descrpton of the weak effcent set shows that all feasble ponts wrtten n Table A are weak effcent. It must be ponted out that all used reference ponts domnate the deal pont for the problem. Table A very clearly llustrates the effects of ncreasng of one reference pont component keepng the rest unchanged. Row 4 contans a reference pont wth frst component ncreased wth respect to the reference pont n row. Ths leads to ncreasng the value of the frst crteron (rows and 4, column 7). The same effect can be seen for the second and the thrd reference pont component. Ths effect s generally descrbed n the paper [8]. It must be added here that the computatons made wth the nonlnear programmng formulaton () were compared and confrmed by computatons based on the usage of lnear programmng technque. 4. Some comments and concluson The paper [8] contans a result concernng the usage of reference ponts for the analyss of nonlnear multobjectve optmzaton problems. It s shown n the paper that the obtaned value of a gven crteron can be mproved by a correspondngly chosen reference pont. Ths result s vald for the consdered here multobjectve problems and s llustrated by the 5 6
5 example. The same result gves a way to move n the weak Pareto set. The paper [8] contans, n addton, a result about the Pareto ponts attanablty. Ths result s vald for the problems consdered here, too. The soluton of problem () determnes weak effcent ponts for problem () (and weak Pareto ponts, of course). In general, f the reference pont s close to a Pareto pont, then the soluton determnes a Pareto pont. Thus from practcal pont of vew t can be sad that weak Pareto ponts are attanable. It s worth notng that problem () must be fully solved n the followng sense. It s not suffcent to fnd (or to estmate) the needed mnmum only, wthout determnng the correspondng argument. Ths argument determnes the needed weak Pareto or weak effcent pont. The proposed way for obtanng weak Pareto (weak effcent) ponts seems to be more attractve n the cases, when the weak effcent set has a large number of extreme ponts and t s a hard problem to get a full descrpton of ths set. R e f e r e n c e s. A r s h a m, H., A. B. K a h n. A complete algorthm for lnear fractonal programs. Computers Math. Applc., 0, 990, No 7,.. B a z a r a a, M. S., C.M. S h e t t y. Nonlnear Programmng. Theory and Algorthms. John Wley and Sons, NY, B h a t t, S. K. Equvalence of varous lnearzaton algorthms for lnear fractonal programmng. ZOR Methods and Models of Operatons Research,, 989, C h a n k o n g, V., Y.Y. H a m e s. Multobjectve Decson Makng. Theory and Methodology. Amsterdam, North-Holland, C h a r n e s, A., W. W.C o o p e r. Programmng wth lnear fractonal functonals. Nav. Res. Logst. Q., 9, 96, D u t t a, D., J.P. R a o, R. N. T w a r. A restrcted class of multobjectve lnear fractonal programmng problems. Europ.J. of Oper.Research, 68, 99, No, M e t e v, B., I. Y o r d a n o v a. se of reference ponts for MOLP problems analyss. Europ. J. of Oper. Research, 68, 99, No, M e t e v, B. se of reference ponts for solvng MONLP problems. Europ. J. of Oper. Research, 80, 995, M e t e v, B. Applcatons of reference pont method for the analyss of lnear fractonal programmng problems. Problems of Engneerng Cybernetcs and Robotcs, 997, No M e t e v, B., D. G u e o r g u e v a. A feasble pont method for solvng lnear fractonal programmng problems. Submtted n 997 for publcaton n EJOR.. M a r t o s, B. Nonlnear Programmng. Theory and Methods. Amsterdam, North-Holland, N y k o w s k, I., Z. Z o l k e w s k. A compromse procedure for the multple objectve lnear fractonal programmng problem. Europ. J. of Oper. Research, 9, 985, S t e u e r, R. Multple Crtera Optmzaton Theory, Computaton and Applcaton. NY, John Wley and Sons, Chchester, V e r m a, V., S. K h a n n a, M. C. P u r. On Martos and Charnes-Cooper s approach vs-а-vs sngularponts. Optmzaton, 0, 989, No 4, W e r z b c k, A. A mathematcal bass for satsfcng decson makng. In: J.N.Morse (ed.). Organzatons: Multple Agents wth Multple crtera. Proceedngs, nversty of Delaware, Newark, 980; LNEMS, Sprnger-Verlag, Berln, 98, W e r z b c k, A. On the completeness and constructveness of parametrc characterzaton to vector optmzaton problems. OR Spectrum 8, 986, W o l f, H. A parametrc method for solvng the lnear fractonal programmng problems. Operatons Research,, 985,
6 Нахождение слабых точек Парето для задач многокритериального дробно-линейного программирования Боян Метев Институт информационных технологий, София (Р е з ю м е) Для анализа задачи многокритериального дробно-линейного программирования (все критерии максимизируются) предлагается использовать известную скалярную оптимизационную задачу, решение которой определяет слабые Паретовские точки (а также и слабоэффективные точки). В рассматриваемом случае в этой скалярной задаче минимизируется строго квазивыпуклая функция, что позволяет использовать алгоритмы нелинейного программирования, дающие локальный минимум. 5 8
On the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationFuzzy approach to solve multi-objective capacitated transportation problem
Internatonal Journal of Bonformatcs Research, ISSN: 0975 087, Volume, Issue, 00, -0-4 Fuzzy aroach to solve mult-objectve caactated transortaton roblem Lohgaonkar M. H. and Bajaj V. H.* * Deartment of
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationAN IMPROVED METHOD OF HIERARCHIC ANALYSIS FOR CHOOSING OPTIMAL INFORMATION PROTECTION SYSTEM IN COMPUTER NETWORKS
S. M. Kusemko, Cand. Sc. (Eng.), Ass. Prof.; V. M. Melnchuk AN IMPROVED METHOD OF HIERARCHIC ANALYSIS FOR CHOOSING OPTIMAL INFORMATION PROTECTION SYSTEM IN COMPUTER NETWORKS An mproved herarchc analyss
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationA New Algorithm for Finding a Fuzzy Optimal. Solution for Fuzzy Transportation Problems
Appled Mathematcal Scences, Vol. 4, 200, no. 2, 79-90 A New Algorthm for Fndng a Fuzzy Optmal Soluton for Fuzzy Transportaton Problems P. Pandan and G. Nataraan Department of Mathematcs, School of Scence
More informationApplication of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems
Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationFuzzy Approaches for Multiobjective Fuzzy Random Linear Programming Problems Through a Probability Maximization Model
Fuzzy Approaches for Multobjectve Fuzzy Random Lnear Programmng Problems Through a Probablty Maxmzaton Model Htosh Yano and Kota Matsu Abstract In ths paper, two knds of fuzzy approaches are proposed for
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informatione - c o m p a n i o n
OPERATIONS RESEARCH http://dxdoorg/0287/opre007ec e - c o m p a n o n ONLY AVAILABLE IN ELECTRONIC FORM 202 INFORMS Electronc Companon Generalzed Quantty Competton for Multple Products and Loss of Effcency
More informationAn Interactive Optimisation Tool for Allocation Problems
An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationThe Second Anti-Mathima on Game Theory
The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
More informationA Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function
A Local Varatonal Problem of Second Order for a Class of Optmal Control Problems wth Nonsmooth Objectve Functon Alexander P. Afanasev Insttute for Informaton Transmsson Problems, Russan Academy of Scences,
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationAmiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business
Amr s Supply Chan Model by S. Ashtab a,, R.J. Caron b E. Selvarajah c a Department of Industral Manufacturng System Engneerng b Department of Mathematcs Statstcs c Odette School of Busness Unversty of
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationLecture 10 Support Vector Machines. Oct
Lecture 10 Support Vector Machnes Oct - 20-2008 Lnear Separators Whch of the lnear separators s optmal? Concept of Margn Recall that n Perceptron, we learned that the convergence rate of the Perceptron
More information10) Activity analysis
3C3 Mathematcal Methods for Economsts (6 cr) 1) Actvty analyss Abolfazl Keshvar Ph.D. Aalto Unversty School of Busness Sldes orgnally by: Tmo Kuosmanen Updated by: Abolfazl Keshvar 1 Outlne Hstorcal development
More informationScalarizing Problems of Multiobjective Linear Integer Programming
БЪЛГАРСКА АКАДЕМИЯ НА НАУКИТЕ BULGARIAN ACADEMY OF SCIENCES ПРОБЛЕМИ НА ТЕХНИЧЕСКАТА КИБЕРНЕТИКА И РОБОТИКАТА 50 PROBLEMS OF ENGINEERING CYBERNETICS AND ROBOTICS 50 София 2000 Sofia Scalarizing Problems
More informationInexact Newton Methods for Inverse Eigenvalue Problems
Inexact Newton Methods for Inverse Egenvalue Problems Zheng-jan Ba Abstract In ths paper, we survey some of the latest development n usng nexact Newton-lke methods for solvng nverse egenvalue problems.
More informationA Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach
A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland
More informationSolutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.
Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationIJRSS Volume 2, Issue 2 ISSN:
IJRSS Volume, Issue ISSN: 49-496 An Algorthm To Fnd Optmum Cost Tme Trade Off Pars In A Fractonal Capactated Transportaton Problem Wth Restrcted Flow KAVITA GUPTA* S.R. ARORA** _ Abstract: Ths paper presents
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationA METHOD FOR DETECTING OUTLIERS IN FUZZY REGRESSION
OPERATIONS RESEARCH AND DECISIONS No. 2 21 Barbara GŁADYSZ* A METHOD FOR DETECTING OUTLIERS IN FUZZY REGRESSION In ths artcle we propose a method for dentfyng outlers n fuzzy regresson. Outlers n a sample
More informationDynamic Programming. Preview. Dynamic Programming. Dynamic Programming. Dynamic Programming (Example: Fibonacci Sequence)
/24/27 Prevew Fbonacc Sequence Longest Common Subsequence Dynamc programmng s a method for solvng complex problems by breakng them down nto smpler sub-problems. It s applcable to problems exhbtng the propertes
More informationLecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.
prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove
More informationIrene Hepzibah.R 1 and Vidhya.R 2
Internatonal Journal of Scentfc & Engneerng Research, Volume 5, Issue 3, March-204 374 ISSN 2229-558 INTUITIONISTIC FUZZY MULTI-OBJECTIVE LINEAR PROGRAMMING PROBLEM (IFMOLPP) USING TAYLOR SERIES APPROACH
More informationPerfect Competition and the Nash Bargaining Solution
Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange
More informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More informationCHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION
CAPTER- INFORMATION MEASURE OF FUZZY MATRI AN FUZZY BINARY RELATION Introducton The basc concept of the fuzz matr theor s ver smple and can be appled to socal and natural stuatons A branch of fuzz matr
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationOn a direct solver for linear least squares problems
ISSN 2066-6594 Ann. Acad. Rom. Sc. Ser. Math. Appl. Vol. 8, No. 2/2016 On a drect solver for lnear least squares problems Constantn Popa Abstract The Null Space (NS) algorthm s a drect solver for lnear
More informationSolving Nonlinear Differential Equations by a Neural Network Method
Solvng Nonlnear Dfferental Equatons by a Neural Network Method Luce P. Aarts and Peter Van der Veer Delft Unversty of Technology, Faculty of Cvlengneerng and Geoscences, Secton of Cvlengneerng Informatcs,
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationThe Expectation-Maximization Algorithm
The Expectaton-Maxmaton Algorthm Charles Elan elan@cs.ucsd.edu November 16, 2007 Ths chapter explans the EM algorthm at multple levels of generalty. Secton 1 gves the standard hgh-level verson of the algorthm.
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationSTATIC OPTIMIZATION: BASICS
STATIC OPTIMIZATION: BASICS 7A- Lecture Overvew What s optmzaton? What applcatons? How can optmzaton be mplemented? How can optmzaton problems be solved? Why should optmzaton apply n human movement? How
More informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More informationTHIS paper considers the following generalized linear
Engneerng Letters, 25:3, EL_25_3_06 A New Branch and Reduce Approach for Solvng Generalzed Lnear Fractonal Programmng Yong-Hong Zhang, and Chun-Feng Wang Abstract In ths paper, for solvng generalzed lnear
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More informationSupport Vector Machines. Vibhav Gogate The University of Texas at dallas
Support Vector Machnes Vbhav Gogate he Unversty of exas at dallas What We have Learned So Far? 1. Decson rees. Naïve Bayes 3. Lnear Regresson 4. Logstc Regresson 5. Perceptron 6. Neural networks 7. K-Nearest
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationLagrange Multipliers Kernel Trick
Lagrange Multplers Kernel Trck Ncholas Ruozz Unversty of Texas at Dallas Based roughly on the sldes of Davd Sontag General Optmzaton A mathematcal detour, we ll come back to SVMs soon! subject to: f x
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationAn Interactive Reference Direction Algorithm of Nonlinear Integer Multiobjective Programming*
БЪЛГАРСКА АКАДЕМИЯ НА НАУКИТЕ. BULGARIAN ACADEMY OF SCIENCES ПРОБЛЕМИ НА ТЕХНИЧЕСКАТА КИБЕРНЕТИКА И РОБОТИКАТА, 47 PROBLEMS OF ENGINEERING CYBERNETICS AND ROBOTICS, 47 София. 1998. Sofia An Interactive
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpenCourseWare http://ocw.mt.edu 6.854J / 18.415J Advanced Algorthms Fall 2008 For nformaton about ctng these materals or our Terms of Use, vst: http://ocw.mt.edu/terms. 18.415/6.854 Advanced Algorthms
More informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationfind (x): given element x, return the canonical element of the set containing x;
COS 43 Sprng, 009 Dsjont Set Unon Problem: Mantan a collecton of dsjont sets. Two operatons: fnd the set contanng a gven element; unte two sets nto one (destructvely). Approach: Canoncal element method:
More informationPricing Problems under the Nested Logit Model with a Quality Consistency Constraint
Prcng Problems under the Nested Logt Model wth a Qualty Consstency Constrant James M. Davs, Huseyn Topaloglu, Davd P. Wllamson 1 Aprl 28, 2015 Abstract We consder prcng problems when customers choose among
More informationSELECTED SOLUTIONS, SECTION (Weak duality) Prove that the primal and dual values p and d defined by equations (4.3.2) and (4.3.3) satisfy p d.
SELECTED SOLUTIONS, SECTION 4.3 1. Weak dualty Prove that the prmal and dual values p and d defned by equatons 4.3. and 4.3.3 satsfy p d. We consder an optmzaton problem of the form The Lagrangan for ths
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationApproximate D-optimal designs of experiments on the convex hull of a finite set of information matrices
Approxmate D-optmal desgns of experments on the convex hull of a fnte set of nformaton matrces Radoslav Harman, Mára Trnovská Department of Appled Mathematcs and Statstcs Faculty of Mathematcs, Physcs
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationLecture 16 Statistical Analysis in Biomaterials Research (Part II)
3.051J/0.340J 1 Lecture 16 Statstcal Analyss n Bomaterals Research (Part II) C. F Dstrbuton Allows comparson of varablty of behavor between populatons usng test of hypothess: σ x = σ x amed for Brtsh statstcan
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationLecture 20: November 7
0-725/36-725: Convex Optmzaton Fall 205 Lecturer: Ryan Tbshran Lecture 20: November 7 Scrbes: Varsha Chnnaobreddy, Joon Sk Km, Lngyao Zhang Note: LaTeX template courtesy of UC Berkeley EECS dept. Dsclamer:
More informationFuzzy Boundaries of Sample Selection Model
Proceedngs of the 9th WSES Internatonal Conference on ppled Mathematcs, Istanbul, Turkey, May 7-9, 006 (pp309-34) Fuzzy Boundares of Sample Selecton Model L. MUHMD SFIIH, NTON BDULBSH KMIL, M. T. BU OSMN
More informationAn Effective Modification to Solve Transportation Problems: A Cost Minimization Approach
Annals of Pure and Appled Mathematcs Vol. 6, No. 2, 204, 99-206 ISSN: 2279-087X (P), 2279-0888(onlne) Publshed on 4 August 204 www.researchmathsc.org Annals of An Effectve Modfcaton to Solve Transportaton
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationSpeeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More informationA MODIFIED METHOD FOR SOLVING SYSTEM OF NONLINEAR EQUATIONS
Journal of Mathematcs and Statstcs 9 (1): 4-8, 1 ISSN 1549-644 1 Scence Publcatons do:1.844/jmssp.1.4.8 Publshed Onlne 9 (1) 1 (http://www.thescpub.com/jmss.toc) A MODIFIED METHOD FOR SOLVING SYSTEM OF
More informationAppendix B. Criterion of Riemann-Stieltjes Integrability
Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More informationOn the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros
Appled Mathematcal Scences, Vol. 5, 2011, no. 75, 3693-3706 On the Interval Zoro Symmetrc Sngle-step Procedure for Smultaneous Fndng of Polynomal Zeros S. F. M. Rusl, M. Mons, M. A. Hassan and W. J. Leong
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationHeuristic Algorithm for Finding Sensitivity Analysis in Interval Solid Transportation Problems
Internatonal Journal of Innovatve Research n Advanced Engneerng (IJIRAE) ISSN: 349-63 Volume Issue 6 (July 04) http://rae.com Heurstc Algorm for Fndng Senstvty Analyss n Interval Sold Transportaton Problems
More informationTRAPEZOIDAL FUZZY NUMBERS FOR THE TRANSPORTATION PROBLEM. Abstract
TRAPEZOIDAL FUZZY NUMBERS FOR THE TRANSPORTATION PROBLEM ARINDAM CHAUDHURI* Lecturer (Mathematcs & Computer Scence) Meghnad Saha Insttute of Technology, Kolkata, Inda arndam_chau@yahoo.co.n *correspondng
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationOn the correction of the h-index for career length
1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat
More informationWelfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium?
APPLIED WELFARE ECONOMICS AND POLICY ANALYSIS Welfare Propertes of General Equlbrum What can be sad about optmalty propertes of resource allocaton mpled by general equlbrum? Any crteron used to compare
More informationThe Quadratic Trigonometric Bézier Curve with Single Shape Parameter
J. Basc. Appl. Sc. Res., (3541-546, 01 01, TextRoad Publcaton ISSN 090-4304 Journal of Basc and Appled Scentfc Research www.textroad.com The Quadratc Trgonometrc Bézer Curve wth Sngle Shape Parameter Uzma
More informationIntegrals and Invariants of Euler-Lagrange Equations
Lecture 16 Integrals and Invarants of Euler-Lagrange Equatons ME 256 at the Indan Insttute of Scence, Bengaluru Varatonal Methods and Structural Optmzaton G. K. Ananthasuresh Professor, Mechancal Engneerng,
More information