Some remarks about the transformation of Charnes and Cooper by Ezio Marchi *)
|
|
- Collin Owen
- 5 years ago
- Views:
Transcription
1 Some remars about the transformaton of Charnes an Cooper b Eo Marh * Abstrat In ths paper we eten n a smple wa the transformaton of Charnes an Cooper to the ase where the funtonal rato to be onsere are of smlar polnomal. Kewors: programmng, transformaton, Charnes an Cooper, fratonal programmng. Introuton * ouner an rst Dretor of the Insttuto e Matemáta Aplaa San Lus, CONICE-UNSL, Argentna.
2 Charnes an Cooper n [3] have ntroue an mportant transformaton. hs regars the equvalene about programmng wth lnear fratonal funtonal an lnear ones. Members of ths lass have been enountere n a varet of ontets. One suh ourrene [3] nvolve stuatons n whh the more usual senstvt analses were etene to problems nvolvng plans for optmal ata hanges. In these nstanes, lnear programmng nequaltes were to be onsere relatve to a funtonal formulate as a rato of two varables wheren one varable, n the numerator, represente the volume hanges that mght atten the possble varatons of a partular ost oeffent. Another eample was ealt wth b M. Klen n [8]. o hanle the problem of the fratonal funton, Klen apple a square-root transformaton whh be attrbute to C. Derman [5] n orer to effet a reuton to an equvalent lnear programmng problem. nall, a speal nstane of our general ase was treate b J. R. Isbell an W. H. Marlow n ther artle on Attrton Games, [7]. In onserng a rato, Isbell an Marlow were able to establsh a onvergent teratve proess whh nvolve replang the rato b the problem of optmng a sequene of fferent lnear funtonals. he lnear funtonal at an stage n the teratons was etermne b optmaton of the lnear funtonal at the preeng stage. he objetve of the present short paper s to eten the Charnes an Cooper transformaton to some other problems where the funtonal nvolves are quotent of lnear ones. As a partular ase of t we get the result that a general non-lnear problem s equvalent to a lnear one. General ratonal Moels Conser a general lass of fratonal moels arsng n programmng, whh are renere n the followng form:. A b 0 where A s an mn matr an b s an m vetor so that the two sets of onstants for the onstrans are relate b the n vetor of varables,. 2
3 It s assume, unless otherwse note, that the onstrants of. are regular, so that the soluton set n nonempt an boune. form P Here R nates the reals. n { R : A b, 0 } he general lass of fratonal moels to be onsere n ths paper s of the subjet to.: Where,,, mn f A b 0., are transpose of the n vetors of oeffents, where : 0, L,. If 0 we have the ase stue b Charnes an Cooper [4]. B reason of smplt we assume that for eah, we have the last part of the enomnator 0. > hus sne f s a ontnuous funton efne on a non-empt ompat set, t reahes ts mnmum. hat s to sa the problem P s solvable. ollowng the eas presente b Charnes an Cooper n [4], we wll prove that the guarantee the equvalene between P an the programmng program wth n varables P 2 subjet to, K, n, an the feasble set 2 : mn f, 3
4 2 A b 0 0, 0. We now proee to prove: Lemma : If, 2, then > 0. we obtan Proof: Assume that 0, then A 0. ae ˆ an µ > 0 an arbtrar, A But ˆ 0 an 0, ˆ A ˆ b µ. ontans the half straght lne { ˆ / λ 0} 0. hs s ontrator wth the fat that s boune. hen 0 λ f. But ths last fat proves a ontraton wth the seon restrton of P 2. Sne 0 an 0, we have > 0. Q. E. D.. As an mmeate onsequene of the prevous fat, we have that, f, 2 then :. Lemma 2: If, let us efne then, 2. : an : Proof: Sne > 0, we get 0 an 0 for eah. On the other han, f we ve the nequalt A b b we obtan A b whh s equvalent to A b 0. nall q hene, 2. Q. E. D.. 4
5 5 heorem 3: P an 2 P are solvable. Moreover, f s an optmal soluton of P,, s an optmal soluton of 2 P, an reproall, f, s an optmal soluton of 2 P, then s an optmal soluton of P. Proof: We now that P s solvable. Let an optmal soluton of P. Gvng a par 2, then 0 > an b Lemma an the omment after t. Sne we assume that f f for eah, f we now assoate to the vetor 2,,, we have, f, f hen we have prove that, s an optmal soluton of 2 P. herefore 2 P s also solvable.
6 Assume now that, s an optmal soluton of P 2. Conser a vetor an let the transformaton an. Applng the result after the Lemma, we have f f, f, whh t sas that s a soluton of P. Q. E. D.. Our result t turns out to be of mportant nterest n the ase of 0. In ths nstane t reues to the mportant transformaton of Charnes an Cooper [4]. In more general ases, t reues the egree of omplet of the polnomal. f Conlusons Here we have obtane an etenson of the Charnes an Cooper transformaton to the ase when we have a polnomal form n the numerator an the enomnator. he ase when some an are equal t reues the omplet n more egrees n the enomnator. urthermore, there est some varetes of stuatons that the smplt of the new programs appears naturall. or eample the ase where?for S N. hen n suh a ase we obtan goo reuton. Moreover f all 0 an the,, K, we have obtane an nterestng result, sne the transforme program s lnear. or further omments we subjet the reaer to refer to the orgnal paper [4]. here are also further etensons whh we shall treat elsewhere. Anowlegement Part of the researh unerlng ths paper was supporte b grants of the CONICE Consejo Naonal e Investgaones Centífas énas an b the Consejo e Investgaones of the ault of. M. N. S. of UNSL. 6
7 Bblograph [] Barlow, R. E., an L. C. Hunter: Mathematal Moels for Sstem Relablt, he Slvana ehnologst XIII, an [2] Charnes, A., an W. W. Cooper: Management Moels an Inustral Applatons of Lnear Programmng John Wle an Sons, In., New Yor, 96. [3] Charnes, A., an W. W. Cooper: Sstems Evaluaton an Reprng heorems, O.N.R. Memoranum No. 3, September 960. [4] Charnes, A., an W. W. Cooper: Programmng wth ratonal untonals: I, Lnear ratonal Programmng, Sstems Researh Group, he ehnologal Insttute, Northwestern Unverst, ONR Researh Memoranum No. 50, ebruar 962. [5] Derman, C.: On Sequental Desons an Marov Chans, Management Sene, Vol. 9, No., Otober 962. [6] Goberna, M. A., V. Jornet an R. Puente: Optmaón Lneal, eoría, Métoos Moelos In Spansh. [7] Isbell, J. R., an W. H. Marlow: Attrton Games, Naval Researh Logsts Quartel, 3, an 2, [8] Klen, M.: Inspeton-Mantenane-Replaement Sheule uner Marovan Deteroraton, Management Sene, Vol. 9, No., Otober 962. [9] Shable, S.: Nonlnear fratonal programmng, Sehste Oberwolfah-agung über Operatons Researh 973, el II, pp Operatons Researh Verfahren, Ban XIX, Han, Mesenhem am Glan,
On Generalized Fractional Hankel Transform
Int. ournal o Math. nalss Vol. 6 no. 8 883-896 On Generaled Fratonal ankel Transorm R. D. Tawade Pro.Ram Meghe Insttute o Tehnolog & Researh Badnera Inda rajendratawade@redmal.om. S. Gudadhe Dept.o Mathemats
More informationBINARY LAMBDA-SET FUNCTION AND RELIABILITY OF AIRLINE
BINARY LAMBDA-SET FUNTION AND RELIABILITY OF AIRLINE Y. Paramonov, S. Tretyakov, M. Hauka Ra Tehnal Unversty, Aeronautal Insttute, Ra, Latva e-mal: yur.paramonov@mal.om serejs.tretjakovs@mal.om mars.hauka@mal.om
More informationECE 422 Power System Operations & Planning 2 Synchronous Machine Modeling
ECE 422 Power System Operatons & Plannng 2 Synhronous Mahne Moelng Sprng 219 Instrutor: Ka Sun 1 Outlne 2.1 Moelng of synhronous generators for Stablty Stues Synhronous Mahne Moelng Smplfe Moels for Stablty
More informationInstance-Based Learning and Clustering
Instane-Based Learnng and Clusterng R&N 04, a bt of 03 Dfferent knds of Indutve Learnng Supervsed learnng Bas dea: Learn an approxmaton for a funton y=f(x based on labelled examples { (x,y, (x,y,, (x n,y
More informationMachine Learning: and 15781, 2003 Assignment 4
ahne Learnng: 070 and 578, 003 Assgnment 4. VC Dmenson 30 onts Consder the spae of nstane X orrespondng to all ponts n the D x, plane. Gve the VC dmenson of the followng hpothess spaes. No explanaton requred.
More informationA Developed Method of Tuning PID Controllers with Fuzzy Rules for Integrating Processes
A Develope Metho of Tunng PID Controllers wth Fuzzy Rules for Integratng Proesses Janmng Zhang, Nng Wang an Shuqng Wang Abstrat The proportonal ntegral ervatve (PID) ontrollers are wely apple n nustral
More informationECE 522 Power Systems Analysis II 2 Power System Modeling
ECE 522 Power Systems Analyss II 2 Power System Moelng Sprng 218 Instrutor: Ka Sun 1 Outlne 2.1 Moelng of synhronous generators for Stablty Stues Synhronous Mahne Moelng Smplfe Moels for Stablty Stues
More informationEC3075 Mathematical Approaches to Economics
EC3075 Mathematal Aroahes to Eonoms etures 7-8: Dualt and Constraned Otmsaton Pemberton & Rau haters 7-8 Dr Gaa Garno [Astle Clarke Room 4 emal: gg44] Dualt n onsumer theor We wll exose the rmal otmsaton
More informationThe corresponding link function is the complementary log-log link The logistic model is comparable with the probit model if
SK300 and SK400 Lnk funtons for bnomal GLMs Autumn 08 We motvate the dsusson by the beetle eample GLMs for bnomal and multnomal data Covers the followng materal from hapters 5 and 6: Seton 5.6., 5.6.3,
More informationAPPROXIMATE OPTIMAL CONTROL OF LINEAR TIME-DELAY SYSTEMS VIA HAAR WAVELETS
Journal o Engneerng Sene and ehnology Vol., No. (6) 486-498 Shool o Engneerng, aylor s Unversty APPROIAE OPIAL CONROL OF LINEAR IE-DELAY SYSES VIA HAAR WAVELES AKBAR H. BORZABADI*, SOLAYAN ASADI Shool
More informationJournal of Engineering and Applied Sciences. Ultraspherical Integration Method for Solving Beam Bending Boundary Value Problem
Journal of Engneerng and Appled Senes Volue: Edton: Year: 4 Pages: 7 4 Ultraspheral Integraton Method for Solvng Bea Bendng Boundary Value Proble M El-Kady Matheats Departent Faulty of Sene Helwan UnverstyEgypt
More informationComplement of an Extended Fuzzy Set
Internatonal Journal of Computer pplatons (0975 8887) Complement of an Extended Fuzzy Set Trdv Jyot Neog Researh Sholar epartment of Mathemats CMJ Unversty, Shllong, Meghalaya usmanta Kumar Sut ssstant
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 informationON DUALITY FOR NONSMOOTH LIPSCHITZ OPTIMIZATION PROBLEMS
Yugoslav Journal of Oeratons Researh Vol 9 (2009), Nuber, 4-47 DOI: 0.2298/YUJOR09004P ON DUALITY FOR NONSMOOTH LIPSCHITZ OPTIMIZATION PROBLEMS Vasle PREDA Unversty of Buharest, Buharest reda@f.unbu.ro
More informationInterval Valued Neutrosophic Soft Topological Spaces
8 Interval Valued Neutrosoph Soft Topologal njan Mukherjee Mthun Datta Florentn Smarandah Department of Mathemats Trpura Unversty Suryamannagar gartala-7990 Trpura Indamal: anjan00_m@yahooon Department
More informationController Design for Networked Control Systems in Multiple-packet Transmission with Random Delays
Appled Mehans and Materals Onlne: 03-0- ISSN: 66-748, Vols. 78-80, pp 60-604 do:0.408/www.sentf.net/amm.78-80.60 03 rans eh Publatons, Swtzerland H Controller Desgn for Networed Control Systems n Multple-paet
More informationcan be decomposed into r augmenting cycles and the sum of the costs of these cycles equals, c . But since is optimum, we must have c
Ameran Internatonal Journal of Researh n Sene, Tehnology, Engneerng & Mathemats Avalable onlne at http://www.asr.net ISSN (Prnt): 8-9, ISSN (Onlne): 8-8, ISSN (CD-ROM): 8-69 AIJRSTEM s a refereed, ndexed,
More informationGeneral Nonlinear Programming (NLP) Software
General Nonlnear Programmng NLP Software CAS 737 / CES 735 Krstn Daves Hamd Ghaffar Alberto Olvera-Salazar Vou Chs January 2 26 Outlne Intro to NLP Eamnaton of: IPOPT PENNON CONOPT LOQO KNITRO Comparson
More informationChapter 2 Transformations and Expectations. , and define f
Revew for the prevous lecture Defnton: support set of a ranom varable, the monotone functon; Theorem: How to obtan a cf, pf (or pmf) of functons of a ranom varable; Eamples: several eamples Chapter Transformatons
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 informationOutline. Clustering: Similarity-Based Clustering. Supervised Learning vs. Unsupervised Learning. Clustering. Applications of Clustering
Clusterng: Smlarty-Based Clusterng CS4780/5780 Mahne Learnng Fall 2013 Thorsten Joahms Cornell Unversty Supervsed vs. Unsupervsed Learnng Herarhal Clusterng Herarhal Agglomeratve Clusterng (HAC) Non-Herarhal
More informationGlobal Exponential Stability of FAST TCP
Global Exponental Stablty of FAST TCP Joon-Young Cho Kyungmo Koo Dav X. We Jn S. Lee an Steven H. Low Abstrat We onser a sngle-lnk mult-soure network wth the FAST TCP soures. We propose a ontnuous-tme
More informationFAULT DETECTION AND IDENTIFICATION BASED ON FULLY-DECOUPLED PARITY EQUATION
Control 4, Unversty of Bath, UK, September 4 FAUL DEECION AND IDENIFICAION BASED ON FULLY-DECOUPLED PARIY EQUAION C. W. Chan, Hua Song, and Hong-Yue Zhang he Unversty of Hong Kong, Hong Kong, Chna, Emal:
More informationUniform bounds on the 1-norm of the inverse of lower triangular Toeplitz matrices
Unform bounds on the -norm of the nverse of lower trangular Toepltz matres X Lu S MKee J Y Yuan X Y Yuan Aprl 2, 2 Abstrat A unform bound of the norm s gven for the nverse of lower trangular Toepltz matres
More informationJointly optimized rate-compatible UEP-LDPC codes for half-duplex co-operative relay networks
Khattak an Sanberg EURASIP Journal on Wreless Communatons an Networkng 2014, 2014:22 http://wn.euraspournals.om/ontent/2014/1/22 RESEARCH Open Aess Jontly optmze rate-ompatble UEP-LDPC oes for half-uplex
More informationt } = Number of calls in progress at time t. Engsett Model (Erlang-B)
Engsett Model (Erlang-B) A B Desrpton: Bloed-alls lost model Consder a entral exhange wth users (susrers) sharng truns (truns). When >, long ours. Ths s the ase of prnpal nterest. Assume that the truns
More informationAn Integer Solution of Fractional Programming Problem
Gen. Math. Notes, Vol. 4, No., June 0, pp. -9 ISSN 9-784; Copyright ICSRS Publiation, 0 www.i-srs.org Available free online at http://www.geman.in An Integer Solution of Frational Programming Problem S.C.
More informationBalanced multicolour Pólya urns via smoothing systems analysis
ALEA, Lat. Am. J. Probab. Math. Stat. 15, 375 408 (2018) DOI: 10.30757/ALEA.v15-16 Balane multolour Pólya urns va smoothng systems analyss Céle Maller Department of Mathematal Senes, Unversty of Bath,
More information4.Discrete Systems. Continuous system. () t. ( k) t Digitized. Computer controller. Assume the DAC+ADC are clocked at sampling period T.
4.Dsrete Systems Where o srete systems arse? ypal ontrol engneerng eample: ( ) u ( ) DAC Contnuous system u t () t h ( t) ADC Dgtze sample y y( ) t Dgtze t Zero-orer-hol t ontnuous t Dgtze Computer ontroller
More informationOpinion Consensus of Modified Hegselmann-Krause Models
Opnon Consensus o Moe Hegselmann-Krause Moels Yueheng Yang, Dmos V. Dmarogonas an Xaomng Hu Abstrat We onser the opnon onsensus problem usng a mult-agent settng base on the Hegselmann-Krause (H-K Moel.
More informationVoltammetry. Bulk electrolysis: relatively large electrodes (on the order of cm 2 ) Voltammetry:
Voltammetry varety of eletroanalytal methods rely on the applaton of a potental funton to an eletrode wth the measurement of the resultng urrent n the ell. In ontrast wth bul eletrolyss methods, the objetve
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 informationThree-Partition Flow Cover Inequalities for Constant Capacity Fixed-Charge Network Flow Problems
Three-Partton Flow Cover Inequaltes for Constant Capaty Fxed-Charge Networ Flow Problems Alper Atamtür and Andrés Gómez Department of Industral Engneerng and Operatons Researh, Unversty of Calforna, Bereley,
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationJSM Survey Research Methods Section. Is it MAR or NMAR? Michail Sverchkov
JSM 2013 - Survey Researh Methods Seton Is t MAR or NMAR? Mhal Sverhkov Bureau of Labor Statsts 2 Massahusetts Avenue, NE, Sute 1950, Washngton, DC. 20212, Sverhkov.Mhael@bls.gov Abstrat Most methods that
More information1 GSW Iterative Techniques for y = Ax
1 for y = A I m gong to cheat here. here are a lot of teratve technques that can be used to solve the general case of a set of smultaneous equatons (wrtten n the matr form as y = A), but ths chapter sn
More informationOPTIMISATION. Introduction Single Variable Unconstrained Optimisation Multivariable Unconstrained Optimisation Linear Programming
OPTIMIATION Introducton ngle Varable Unconstraned Optmsaton Multvarable Unconstraned Optmsaton Lnear Programmng Chapter Optmsaton /. Introducton In an engneerng analss, sometmes etremtes, ether mnmum or
More informationOn the unconditional Security of QKD Schemes quant-ph/
On the unondtonal Seurty of QKD Shemes quant-ph/9953 alk Outlne ntroduton to Quantum nformaton he BB84 Quantum Cryptosystem ve s attak Boundng ve s nformaton Seurty and Relalty Works on Seurty C.A. Fuhs
More informationCorrelation and Regression without Sums of Squares. (Kendall's Tau) Rudy A. Gideon ABSTRACT
Correlaton and Regson wthout Sums of Squa (Kendall's Tau) Rud A. Gdeon ABSTRACT Ths short pee provdes an ntroduton to the use of Kendall's τ n orrelaton and smple lnear regson. The error estmate also uses
More informationCharged Particle in a Magnetic Field
Charged Partle n a Magnet Feld Mhael Fowler 1/16/08 Introduton Classall, the fore on a harged partle n eletr and magnet felds s gven b the Lorentz fore law: v B F = q E+ Ths velot-dependent fore s qute
More informationSome Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)
Some Comments on Acceleratng Convergence of Iteratve Sequences Usng Drect Inverson of the Iteratve Subspace (DIIS) C. Davd Sherrll School of Chemstry and Bochemstry Georga Insttute of Technology May 1998
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 information425. Calculation of stresses in the coating of a vibrating beam
45. CALCULAION OF SRESSES IN HE COAING OF A VIBRAING BEAM. 45. Calulaton of stresses n the oatng of a vbratng beam M. Ragulsks,a, V. Kravčenken,b, K. Plkauskas,, R. Maskelunas,a, L. Zubavčus,b, P. Paškevčus,d
More informationCorrelation and Regression. Correlation 9.1. Correlation. Chapter 9
Chapter 9 Correlaton and Regresson 9. Correlaton Correlaton A correlaton s a relatonshp between two varables. The data can be represented b the ordered pars (, ) where s the ndependent (or eplanator) varable,
More informationPHYSICS 212 MIDTERM II 19 February 2003
PHYSICS 1 MIDERM II 19 Feruary 003 Exam s losed ook, losed notes. Use only your formula sheet. Wrte all work and answers n exam ooklets. he aks of pages wll not e graded unless you so request on the front
More informationLecture-7. Homework (Due 2/13/03)
Leture-7 Ste Length Seleton Homewor Due /3/3 3. 3. 3.5 3.6 3.7 3.9 3. Show equaton 3.44 he last ste n the roo o heorem 3.6. see sldes Show that >.5, the lne searh would exlude the mnmzer o a quadrat, and
More informationAnalytical classical dynamics
Analytcal classcal ynamcs by Youun Hu Insttute of plasma physcs, Chnese Acaemy of Scences Emal: yhu@pp.cas.cn Abstract These notes were ntally wrtten when I rea tzpatrck s book[] an were later revse to
More informationMULTICRITERION OPTIMIZATION OF LAMINATE STACKING SEQUENCE FOR MAXIMUM FAILURE MARGINS
MLTICRITERION OPTIMIZATION OF LAMINATE STACKING SEENCE FOR MAXIMM FAILRE MARGINS Petr Kere and Juhan Kos Shool of Engneerng, Natonal nversty of ruguay J. Herrera y Ressg 565, Montevdeo, ruguay Appled Mehans,
More informationOptimization. Nuno Vasconcelos ECE Department, UCSD
Optmzaton Nuno Vasconcelos ECE Department, UCSD Optmzaton many engneerng problems bol on to optmzaton goal: n mamum or mnmum o a uncton Denton: gven unctons, g,,...,k an h,,...m ene on some oman Ω R n
More informationA solution to the Curse of Dimensionality Problem in Pairwise Scoring Techniques
A soluton to the Curse of Dmensonalty Problem n Parwse orng Tehnques Man Wa MAK Dept. of Eletron and Informaton Engneerng The Hong Kong Polytehn Unversty un Yuan KUNG Dept. of Eletral Engneerng Prneton
More informationSome Results on the Counterfeit Coins Problem. Li An-Ping. Beijing , P.R.China Abstract
Some Results on the Counterfet Cons Problem L An-Png Bejng 100085, P.R.Chna apl0001@sna.om Abstrat We wll present some results on the ounterfet ons problem n the ase of mult-sets. Keywords: ombnatoral
More informationDiscriminative Estimation (Maxent models and perceptron)
srmnatve Estmaton Maxent moels an pereptron Generatve vs. srmnatve moels Many sles are aapte rom sles by hrstopher Mannng Introuton So ar we ve looke at generatve moels Nave Bayes But there s now muh use
More informationFuzzy Rings and Anti Fuzzy Rings With Operators
OSR Journal of Mathemats (OSR-JM) e-ssn: 2278-5728, p-ssn: 2319-765X. Volume 11, ssue 4 Ver. V (Jul - ug. 2015), PP 48-54 www.osrjournals.org Fuzzy Rngs and nt Fuzzy Rngs Wth Operators M.Z.lam Department
More informationDifferential flatness and control of nonlinear systems
Dfferental flatness an ontrol of nonlnear sstes Antone Droun, Sebastão Soes Cunha, Aleanre Carlos Branao-Raos, Fel Antono Clauo Mora-Cano To te ths verson: Antone Droun, Sebastão Soes Cunha, Aleanre Carlos
More informationStatistical Analysis of Environmental Data - Academic Year Prof. Fernando Sansò CLUSTER ANALYSIS
Statstal Analyss o Envronmental Data - Aadem Year 008-009 Pro. Fernando Sansò EXERCISES - PAR CLUSER ANALYSIS Supervsed Unsupervsed Determnst Stohast Determnst Stohast Dsrmnant Analyss Bayesan Herarhal
More informationOne Dimensional Axial Deformations
One Dmensonal al Deformatons In ths secton, a specfc smple geometr s consdered, that of a long and thn straght component loaded n such a wa that t deforms n the aal drecton onl. The -as s taken as the
More informationClustering. CS4780/5780 Machine Learning Fall Thorsten Joachims Cornell University
Clusterng CS4780/5780 Mahne Learnng Fall 2012 Thorsten Joahms Cornell Unversty Readng: Mannng/Raghavan/Shuetze, Chapters 16 (not 16.3) and 17 (http://nlp.stanford.edu/ir-book/) Outlne Supervsed vs. Unsupervsed
More informationA new mixed integer linear programming model for flexible job shop scheduling problem
A new mxed nteger lnear programmng model for flexble job shop shedulng problem Mohsen Zaee Department of Industral Engneerng, Unversty of Bojnord, 94531-55111 Bojnord, Iran Abstrat. In ths paper, a mxed
More informationCHAPTER 4d. ROOTS OF EQUATIONS
CHAPTER 4d. ROOTS OF EQUATIONS A. J. Clark School o Engneerng Department o Cvl and Envronmental Engneerng by Dr. Ibrahm A. Assakka Sprng 00 ENCE 03 - Computaton Methods n Cvl Engneerng II Department o
More informationLarge-Scale Data-Dependent Kernel Approximation Appendix
Large-Scale Data-Depenent Kernel Approxmaton Appenx Ths appenx presents the atonal etal an proofs assocate wth the man paper [1]. 1 Introucton Let k : R p R p R be a postve efnte translaton nvarant functon
More informationρ some λ THE INVERSE POWER METHOD (or INVERSE ITERATION) , for , or (more usually) to
THE INVERSE POWER METHOD (or INVERSE ITERATION) -- applcaton of the Power method to A some fxed constant ρ (whch s called a shft), x λ ρ If the egenpars of A are { ( λ, x ) } ( ), or (more usually) to,
More informatione a = 12.4 i a = 13.5i h a = xi + yj 3 a Let r a = 25cos(20) i + 25sin(20) j b = 15cos(55) i + 15sin(55) j
Vetors MC Qld-3 49 Chapter 3 Vetors Exerse 3A Revew of vetors a d e f e a x + y omponent: x a os(θ 6 os(80 + 39 6 os(9.4 omponent: y a sn(θ 6 sn(9 0. a.4 0. f a x + y omponent: x a os(θ 5 os( 5 3.6 omponent:
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 informationMEASURING SOFT CONSENSUS IN UNCERTAIN LINGUISTIC GROUP DECISION-MAKING BASED ON DEVIATION AND OVERLAP DEGREES
Internatonal Journal of Innovatve Management, Informaton & Proucton ISME Internatonalc0 ISSN 85-5439 Volume 3, Number, June 0 PP 5-33 MEASURING SOFT CONSENSUS IN UNCERTAIN LINGUISTIC GROUP DECISION-MAKING
More informationModule 3: Element Properties Lecture 1: Natural Coordinates
Module 3: Element Propertes Lecture : Natural Coordnates Natural coordnate system s bascally a local coordnate system whch allows the specfcaton of a pont wthn the element by a set of dmensonless numbers
More informationThe calculation of ternary vapor-liquid system equilibrium by using P-R equation of state
The alulaton of ternary vapor-lqud syste equlbru by usng P-R equaton of state Y Lu, Janzhong Yn *, Rune Lu, Wenhua Sh and We We Shool of Cheal Engneerng, Dalan Unversty of Tehnology, Dalan 11601, P.R.Chna
More informationA Theorem of Mass Being Derived From Electrical Standing Waves (As Applied to Jean Louis Naudin's Test)
A Theorem of Mass Beng Derved From Eletral Standng Waves (As Appled to Jean Lous Naudn's Test) - by - Jerry E Bayles Aprl 4, 000 Ths paper formalzes a onept presented n my book, "Eletrogravtaton As A Unfed
More informationPOWER ON DIGRAPHS. 1. Introduction
O P E R A T I O N S R E S E A R H A N D D E I S I O N S No. 2 216 DOI: 1.5277/ord1627 Hans PETERS 1 Judth TIMMER 2 Rene VAN DEN BRINK 3 POWER ON DIGRAPHS It s assumed that relatons between n players are
More informationA 2D Bounded Linear Program (H,c) 2D Linear Programming
A 2D Bounded Lnear Program (H,c) h 3 v h 8 h 5 c h 4 h h 6 h 7 h 2 2D Lnear Programmng C s a polygonal regon, the ntersecton of n halfplanes. (H, c) s nfeasble, as C s empty. Feasble regon C s unbounded
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 informationMcCreight s Suffix Tree Construction Algorithm. Milko Izamski B.Sc. Informatics Instructor: Barbara König
1. Introution MCreight s Suffix Tree Constrution Algorithm Milko Izamski B.S. Informatis Instrutor: Barbara König The main goal of MCreight s algorithm is to buil a suffix tree in linear time. This is
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 informationBrander and Lewis (1986) Link the relationship between financial and product sides of a firm.
Brander and Lews (1986) Lnk the relatonshp between fnanal and produt sdes of a frm. The way a frm fnanes ts nvestment: (1) Debt: Borrowng from banks, n bond market, et. Debt holders have prorty over a
More informationPART 8. Partial Differential Equations PDEs
he Islamc Unverst of Gaza Facult of Engneerng Cvl Engneerng Department Numercal Analss ECIV 3306 PAR 8 Partal Dfferental Equatons PDEs Chapter 9; Fnte Dfference: Ellptc Equatons Assocate Prof. Mazen Abualtaef
More informationCOMPUTER SCIENCE 349A SAMPLE EXAM QUESTIONS WITH SOLUTIONS PARTS 1, 2
COMPUTE SCIENCE 49A SAMPLE EXAM QUESTIONS WITH SOLUTIONS PATS, PAT.. a Dene he erm ll-ondoned problem. b Gve an eample o a polynomal ha has ll-ondoned zeros.. Consder evaluaon o anh, where e e anh. e e
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 informationRisk Based Maintenance Strategy for Coastal Concrete Structures
10DBMC Internatonal Conférene On Durablty of Bulng Materals an Components Rsk Base Mantenane Strategy for Coastal Conrete Strutures C.Q. L 1, W. Lawanwsut 1, J.J 2 1 Unversty of Dunee, Department of Cvl
More information4DVAR, according to the name, is a four-dimensional variational method.
4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The
More informationDOAEstimationforCoherentSourcesinBeamspace UsingSpatialSmoothing
DOAEstmatonorCoherentSouresneamspae UsngSpatalSmoothng YnYang,ChunruWan,ChaoSun,QngWang ShooloEletralandEletronEngneerng NanangehnologalUnverst,Sngapore,639798 InsttuteoAoustEngneerng NorthwesternPoltehnalUnverst,X
More informatione i is a random error
Chapter - The Smple Lnear Regresson Model The lnear regresson equaton s: where + β + β e for,..., and are observable varables e s a random error How can an estmaton rule be constructed for the unknown
More informationOutline. Classification Methods. Feature Selection/Reduction: Entropy Minimization Algorithm
Outlne lassfaton Methos Xaoun Q Feature Seleton: Entropy Mnzaton Algorth an Karhunen-Loève Epanson luster Seeng: K-Means algorth rnpal oponents Analyss A lassfaton: Lnear Dsrnant Analyss LDA Statstal lassfaton:
More informationNonequilibrium Thermodynamics of open driven systems
1 Boynam Otal Imagng Center (BIOPIC) 2 Beng Internatonal Center for Matematal Resear (BICMR) Peng Unversty, Cna Nonequlbrum ermoynams of oen rven systems Hao Ge A sngle boemal reaton yle B + AP 1 C + ADP
More informationTHE DIRAC THEORY OF CONSTRAINTS, THE GOTAY-NESTER THEORY AND POISSON GEOMETRY
Anales Aad Na de s E Fís y Nat tomo 64 (2012): 117-156 THE DIRA THEORY OF ONSTRAINTS THE GOTAY-NESTER THEORY AND POISSON GEOETRY Hernán endra a aría Ethehoury b and Sebastán J Ferraro a Departamento de
More informationAPPLYING TRANSFORMATION CHARACTERISTICS TO SOLVE THE MULTI OBJECTIVE LINEAR FRACTIONAL PROGRAMMING PROBLEMS
Iteratoal Joural of Computer See & Iformato eholog IJCSI Vol 9, No, Aprl 07 APPLYING RANSFORMAION CHARACERISICS O SOLVE HE MULI OBJECIVE LINEAR FRACIONAL PROGRAMMING PROBLEMS We Pe Departmet of Busess
More informationSolutions to Homework 7, Mathematics 1. 1 x. (arccos x) (arccos x) 1
Solutons to Homework 7, Mathematcs 1 Problem 1: a Prove that arccos 1 1 for 1, 1. b* Startng from the defnton of the dervatve, prove that arccos + 1, arccos 1. Hnt: For arccos arccos π + 1, the defnton
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationChapter 2 A Class of Robust Solution for Linear Bilevel Programming
Chapter 2 A Class of Robust Soluton for Lnear Blevel Programmng Bo Lu, Bo L and Yan L Abstract Under the way of the centralzed decson-makng, the lnear b-level programmng (BLP) whose coeffcents are supposed
More informationp(z) = 1 a e z/a 1(z 0) yi a i x (1/a) exp y i a i x a i=1 n i=1 (y i a i x) inf 1 (y Ax) inf Ax y (1 ν) y if A (1 ν) = 0 otherwise
Dustn Lennon Math 582 Convex Optmzaton Problems from Boy, Chapter 7 Problem 7.1 Solve the MLE problem when the nose s exponentally strbute wth ensty p(z = 1 a e z/a 1(z 0 The MLE s gven by the followng:
More informationSolution of Linear System of Equations and Matrix Inversion Gauss Seidel Iteration Method
Soluton of Lnear System of Equatons and Matr Inverson Gauss Sedel Iteraton Method It s another well-known teratve method for solvng a system of lnear equatons of the form a + a22 + + ann = b a2 + a222
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 informationWhich Protocol? Mutual Interaction of Heterogeneous Congestion Controllers
Whh Protool? Mutual Interaton of Heterogeneous Congeston Controllers Vnod Ramaswamy, Dganto Choudhury, and Srnvas Shakkotta Dept of ECE, Texas A&M Unversty, Emal: {vnod83, dhoudhury, sshakkot}@tamuedu
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 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 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 information1 Convex Optimization
Convex Optmzaton We wll consder convex optmzaton problems. Namely, mnmzaton problems where the objectve s convex (we assume no constrants for now). Such problems often arse n machne learnng. For example,
More information36.1 Why is it important to be able to find roots to systems of equations? Up to this point, we have discussed how to find the solution to
ChE Lecture Notes - D. Keer, 5/9/98 Lecture 6,7,8 - Rootndng n systems o equatons (A) Theory (B) Problems (C) MATLAB Applcatons Tet: Supplementary notes rom Instructor 6. Why s t mportant to be able to
More informationIterative Discovering of User s Preferences Using Web Mining
Internatonal Journal of Computer Sene & Applatons Vol. II, No. II, pp. 57-66 2005 Tehnomathemats Researh Foundaton Iteratve Dsoverng of User s Preferenes Usng Web Mnng Mae Kewra Futsu Serves, Span, Camno
More informationOn 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 informationSemi-explicit Solution and Fast Minimization Scheme for an Energy with l 1 -Fitting and Tikhonov-Like Regularization
DOI 10.1007/s10851-008-0125-y Sem-explt Soluton and Fast Mnmzaton Sheme for an Energy wth l 1 -Fttng and Tkhonov-Lke Regularzaton Mla Nkolova Sprnger Sene+Busness Meda, LLC 2008 Abstrat Regularzed energes
More informationEE 330 Lecture 24. Small Signal Analysis Small Signal Analysis of BJT Amplifier
EE 0 Lecture 4 Small Sgnal Analss Small Sgnal Analss o BJT Ampler Eam Frda March 9 Eam Frda Aprl Revew Sesson or Eam : 6:00 p.m. on Thursda March 8 n Room Sweene 6 Revew rom Last Lecture Comparson o Gans
More information