Stochastic Programming handling CVAR in objective and constraint

Size: px
Start display at page:

Download "Stochastic Programming handling CVAR in objective and constraint"

Transcription

1 Sochasc Programmng handlng CVAR n obecve and consran Leondas Sakalaskas VU Inse of Mahemacs and Informacs Lhana ICSP XIII Jly Bergamo Ialy

2 Olne Inrodcon Lagrangan & KKT condons Mone-Carlo samplng Sochasc Varable Merc Dscsson

3 Inrodcon Real lfe decsons are ofen made nder ncerany and rsk. De o coherency properes Condonal Vale A Rsk CVAR becomes poplar for modellng rsk n bankng and fnance Arner Ph. e al Pflg 2.

4 Inrodcon Operaonally convenen defnon of CVAR s gven by Rockafelar and Uryasev 22: CVaR mn E[ f ] f - loss fncon - random varables - confdence probably.

5 Inrodcon Rockafellar & Uryasev 2 sggesed approach for lnear opmaon of CVAR see also Prékopa 23 Kall & Mayer 25 ec. However aaned reslng LP problem may be very large and so o solve may reqre hge compng resorces on he oher hand s no clear how o solve he problem when some loss fncons are nonlnear.

6 ITRODUCTIO rher he Rsk Averson problem s consdered n a framework of nonlnear sochasc programmng handlng CVAR on fnancal nsrmens n obecve and consrans. Usally he level of rsk-averson s epressed as weghed sm wh weghs on epeced loss fncon and rsk measre.

7 Lagrangan & KKT Le s consder he rsk-averson level opmaon problem wh mlple consrans: f CVaR CVaR[ ] 2... m E f mn Assme random loss fncons be Lpshan he probablsc measre be absolely connos and defned by densy p..

8 Lagrangan & KKT condons The problem can be rewren as eqvalen blevel sochasc program: mn mn. m d p d p d p R R R l l l

9 Lagrangan & KKT condons Le s nrodce he eended Lagrangan whch s an epecaon of random Lagrangan: m R R d p d p L n l m l

10 Lagrangan & KKT condons Snce ncerany s descrbed by absolely connos measre he epecaons n formlas above are smoohly dfferenable fncons wh respec o and see Shapro&Rbnsen 983 Barke&Sakalaskas 27 ec.

11 Lagrangan & KKT condons Therefore sbgradens of loss fncons are avalable de o Lpsh propery. Of corse hese sbgradens can be aken as sochasc gradens: Ths he gradens of loss fncons can be epressed as epecaons oo:. G f EG...m

12 Lagrangan & KKT condons KKT condons are as follows: f * * CVaR[ m * CVAR[ ] * * * ] 2... m Pr... m.

13 Mone-Carlo samplng Snce epecaons and her dervaves consdered are comple mlvarae negrals he random samplng s a nversal echnqe o solve he problem consdered.

14 Mone-Carlo samplng Samplng for Sochasc Programmng: Samplng Average Appromaon LP Decomposon Benders Uryasev Sen ec Ineror-Pon mehod Brge Seqenal samplng Sochasc Appromaon Gpal orkn Kshner ec Seres of Mone-Carlo esmaors Homem d Mello&Shapro Sakalaskas

15 Mone-Carlo samplng Assme he Mone-Carlo samples are avalable n for any :... 2 are vecors dencally dsrbed wh respec o densy. p

16 Mone-Carlo samplng The correspondng Mone-Carlo esmaors are comped as well: ~ f ~ f Pr.... m

17 The samplng varances become avalable oo: Mone-Carlo samplng ~ Pr ~ 2 2 f D ~ ~ 2 2 f D m

18 The Mone-Carlo esmaors of obecve and consran fncons can be comped oo: f oherwse Mone-Carlo samplng Pr ~ # G G g ~ # G g # G G # G

19 Le s nrodce sochasc graden of Lagrangan and conseqenly he Mone-Carlo esmaor of Lagrangan graden: Mone-Carlo samplng m G G G Q # # m Q g g q ~ ~

20 Aferwards he samplng covarance mar s easy o compe: Mone-Carlo samplng T q Q q Q A

21 Sochasc Varable mehod The Mone-Carlo esmaors consdered can be appled o fnd he solon of Rsk-Averson problem by sochasc graden search e he Sochasc Varable Merc Uryasev mehod s developed sng he merc ndced by samplng covarance mar.

22 Sochasc Varable Merc mehod: Sochasc Varable mehod q A ] ~ ~ ma[ D f Pr m...

23 Sochasc Varable mehod Mone-Carlo esmaors appled are random n general. The followng rle s proposed o reglae he sample se whch ensres convergence wh lnear rae and enables s o perform compaon n a raonal way Sakalaskas 22: 2 n T q A q

24 Sochasc Varable mehod Termnaon of he algorhm cold be performed n sascal way by esng sascal hypohess of eqaly of Lagrangan graden o ero; 2 valdy of consrans; 3 confdence nervals of obecve and consran fncons.

25 Ths he algorhm s ermnaed whenever: 2 3 Sochasc Varable mehod 2 n q A q T ~ ~ D f m D... / 2 v Pr Pr Pr

26 Comper smlaon The approach consdered has been esed by Mone-Carlo mehod rals solvng he es problem wh pecewse lnear loss fncons n=2-5 m=. : l l c a... m ma c U e d l a U g b In

27 Comper Smlaon n=2 n=5 n= n=2 n= reqency of ermnaon

28 Dsscsson &Conclsons Obecve fncon : n=2 Obecve fncon : n=

29 Dsscsson &Conclsons Pr n=2 Pr

30 Comper Smlaon Mone-Carlo sample se: n= n=2 n=2

31 Dscssson & conclsons The sochasc erave mehod has been developed o solve he nonlnear rsk averson problems by a fne seqenal Mone-Carlo search. The mehod s gronded by he probablsc ermnaon procedre and he rle for erave reglaon of se of Mone-Carlo samples as well as akng no accon he sochasc model rsk.

32 Dscssson & conclsons The reglaon of sample se when hs se s aken nversely proporonal o he sqare of he Machalanobs norm of he graden of he Mone-Carlo esmae allows s o solve rsk averson problems raonally from he compaonal vewpon and ensres he convergence a.s. a a lnear rae.

, t 1. Transitions - this one was easy, but in general the hardest part is choosing the which variables are state and control variables

, t 1. Transitions - this one was easy, but in general the hardest part is choosing the which variables are state and control variables Opmal Conrol Why Use I - verss calcls of varaons, opmal conrol More generaly More convenen wh consrans (e.g., can p consrans on he dervaves More nsghs no problem (a leas more apparen han hrogh calcls of

More information

CONSISTENT EARTHQUAKE ACCELERATION AND DISPLACEMENT RECORDS

CONSISTENT EARTHQUAKE ACCELERATION AND DISPLACEMENT RECORDS APPENDX J CONSSTENT EARTHQUAKE ACCEERATON AND DSPACEMENT RECORDS Earhqake Acceleraons can be Measred. However, Srcres are Sbjeced o Earhqake Dsplacemens J. NTRODUCTON { XE "Acceleraon Records" }A he presen

More information

Observer Design for Nonlinear Systems using Linear Approximations

Observer Design for Nonlinear Systems using Linear Approximations Observer Desgn for Nonlnear Ssems sng Lnear Appromaons C. Navarro Hernandez, S.P. Banks and M. Aldeen Deparmen of Aomac Conrol and Ssems Engneerng, Unvers of Sheffeld, Mappn Sree, Sheffeld S 3JD. e-mal:

More information

( t) Outline of program: BGC1: Survival and event history analysis Oslo, March-May Recapitulation. The additive regression model

( t) Outline of program: BGC1: Survival and event history analysis Oslo, March-May Recapitulation. The additive regression model BGC1: Survval and even hsory analyss Oslo, March-May 212 Monday May 7h and Tuesday May 8h The addve regresson model Ørnulf Borgan Deparmen of Mahemacs Unversy of Oslo Oulne of program: Recapulaon Counng

More information

by Lauren DeDieu Advisor: George Chen

by Lauren DeDieu Advisor: George Chen b Laren DeDe Advsor: George Chen Are one of he mos powerfl mehods o nmercall solve me dependen paral dfferenal eqaons PDE wh some knd of snglar shock waves & blow-p problems. Fed nmber of mesh pons Moves

More information

Real-Time Trajectory Generation and Tracking for Cooperative Control Systems

Real-Time Trajectory Generation and Tracking for Cooperative Control Systems Real-Tme Trajecor Generaon and Trackng for Cooperave Conrol Ssems Rchard Mrra Jason Hcke Calforna Inse of Technolog MURI Kckoff Meeng 14 Ma 2001 Olne I. Revew of prevos work n rajecor generaon and rackng

More information

CHAPTER 10: LINEAR DISCRIMINATION

CHAPTER 10: LINEAR DISCRIMINATION CHAPER : LINEAR DISCRIMINAION Dscrmnan-based Classfcaon 3 In classfcaon h K classes (C,C,, C k ) We defned dscrmnan funcon g j (), j=,,,k hen gven an es eample, e chose (predced) s class label as C f g

More information

John Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany

John Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany Herarchcal Markov Normal Mxure models wh Applcaons o Fnancal Asse Reurns Appendx: Proofs of Theorems and Condonal Poseror Dsrbuons John Geweke a and Gann Amsano b a Deparmens of Economcs and Sascs, Unversy

More information

Appendix H: Rarefaction and extrapolation of Hill numbers for incidence data

Appendix H: Rarefaction and extrapolation of Hill numbers for incidence data Anne Chao Ncholas J Goell C seh lzabeh L ander K Ma Rober K Colwell and Aaron M llson 03 Rarefacon and erapolaon wh ll numbers: a framewor for samplng and esmaon n speces dversy sudes cology Monographs

More information

January Examinations 2012

January Examinations 2012 Page of 5 EC79 January Examnaons No. of Pages: 5 No. of Quesons: 8 Subjec ECONOMICS (POSTGRADUATE) Tle of Paper EC79 QUANTITATIVE METHODS FOR BUSINESS AND FINANCE Tme Allowed Two Hours ( hours) Insrucons

More information

Part II CONTINUOUS TIME STOCHASTIC PROCESSES

Part II CONTINUOUS TIME STOCHASTIC PROCESSES Par II CONTINUOUS TIME STOCHASTIC PROCESSES 4 Chaper 4 For an advanced analyss of he properes of he Wener process, see: Revus D and Yor M: Connuous marngales and Brownan Moon Karazas I and Shreve S E:

More information

Wronskian Determinant Solutions for the (3 + 1)-Dimensional Boiti-Leon-Manna-Pempinelli Equation

Wronskian Determinant Solutions for the (3 + 1)-Dimensional Boiti-Leon-Manna-Pempinelli Equation Jornal of Appled Mahemacs and Physcs 0 8-4 Pblshed Onlne ovember 0 (hp://www.scrp.org/jornal/jamp) hp://d.do.org/0.46/jamp.0.5004 Wronskan Deermnan Solons for he ( + )-Dmensonal Bo-Leon-Manna-Pempnell

More information

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4 CS434a/54a: Paern Recognon Prof. Olga Veksler Lecure 4 Oulne Normal Random Varable Properes Dscrmnan funcons Why Normal Random Varables? Analycally racable Works well when observaon comes form a corruped

More information

Solution of a diffusion problem in a non-homogeneous flow and diffusion field by the integral representation method (IRM)

Solution of a diffusion problem in a non-homogeneous flow and diffusion field by the integral representation method (IRM) Appled and ompaonal Mahemacs 4; 3: 5-6 Pblshed onlne Febrary 4 hp://www.scencepblshnggrop.com//acm do:.648/.acm.43.3 olon of a dffson problem n a non-homogeneos flow and dffson feld by he negral represenaon

More information

CH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC

CH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC CH.3. COMPATIBILITY EQUATIONS Connuum Mechancs Course (MMC) - ETSECCPB - UPC Overvew Compably Condons Compably Equaons of a Poenal Vecor Feld Compably Condons for Infnesmal Srans Inegraon of he Infnesmal

More information

FAIPA_SAND: An Interior Point Algorithm for Simultaneous ANalysis and Design Optimization

FAIPA_SAND: An Interior Point Algorithm for Simultaneous ANalysis and Design Optimization FAIPA_AN: An Ineror Pon Algorhm for mlaneos ANalyss an esgn Opmzaon osé Hersos*, Palo Mappa* an onel llen** *COPPE / Feeral Unersy of Ro e anero, Mechancal Engneerng Program, Caa Posal 6853, 945 97 Ro

More information

A NEW TECHNIQUE FOR SOLVING THE 1-D BURGERS EQUATION

A NEW TECHNIQUE FOR SOLVING THE 1-D BURGERS EQUATION S19 A NEW TECHNIQUE FOR SOLVING THE 1-D BURGERS EQUATION by Xaojun YANG a,b, Yugu YANG a*, Carlo CATTANI c, and Mngzheng ZHU b a Sae Key Laboraory for Geomechancs and Deep Underground Engneerng, Chna Unversy

More information

F-Tests and Analysis of Variance (ANOVA) in the Simple Linear Regression Model. 1. Introduction

F-Tests and Analysis of Variance (ANOVA) in the Simple Linear Regression Model. 1. Introduction ECOOMICS 35* -- OTE 9 ECO 35* -- OTE 9 F-Tess and Analyss of Varance (AOVA n he Smple Lnear Regresson Model Inroducon The smple lnear regresson model s gven by he followng populaon regresson equaon, or

More information

Optimal Production Control of Hybrid Manufacturing/Remanufacturing Failure-Prone Systems under Diffusion-Type Demand

Optimal Production Control of Hybrid Manufacturing/Remanufacturing Failure-Prone Systems under Diffusion-Type Demand Appled Mahemacs, 3, 4, 55-559 hp://dx.do.org/.436/am.3.4379 Pblshed Onlne March 3 (hp://www.scrp.org/jornal/am) Opmal Prodcon Conrol of Hybrd Manfacrng/Remanfacrng Falre-Prone Sysems nder ffson-type emand

More information

Variational method to the second-order impulsive partial differential equations with inconstant coefficients (I)

Variational method to the second-order impulsive partial differential equations with inconstant coefficients (I) Avalable onlne a www.scencedrec.com Proceda Engneerng 6 ( 5 4 Inernaonal Worksho on Aomoble, Power and Energy Engneerng Varaonal mehod o he second-order mlsve aral dfferenal eqaons wh nconsan coeffcens

More information

I-POLYA PROCESS AND APPLICATIONS Leda D. Minkova

I-POLYA PROCESS AND APPLICATIONS Leda D. Minkova The XIII Inenaonal Confeence Appled Sochasc Models and Daa Analyss (ASMDA-009) Jne 30-Jly 3, 009, Vlns, LITHUANIA ISBN 978-9955-8-463-5 L Sakalaskas, C Skadas and E K Zavadskas (Eds): ASMDA-009 Seleced

More information

In the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!

In the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!) i+1,q - [(! ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal

More information

( ) [ ] MAP Decision Rule

( ) [ ] MAP Decision Rule Announcemens Bayes Decson Theory wh Normal Dsrbuons HW0 due oday HW o be assgned soon Proec descrpon posed Bomercs CSE 90 Lecure 4 CSE90, Sprng 04 CSE90, Sprng 04 Key Probables 4 ω class label X feaure

More information

Ordinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s

Ordinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s Ordnary Dfferenal Equaons n Neuroscence wh Malab eamples. Am - Gan undersandng of how o se up and solve ODE s Am Undersand how o se up an solve a smple eample of he Hebb rule n D Our goal a end of class

More information

Structural Optimization Using Metamodels

Structural Optimization Using Metamodels Srucural Opmzaon Usng Meamodels 30 Mar. 007 Dep. o Mechancal Engneerng Dong-A Unvers Korea Kwon-Hee Lee Conens. Numercal Opmzaon. Opmzaon Usng Meamodels Impac beam desgn WB Door desgn 3. Robus Opmzaon

More information

How about the more general "linear" scalar functions of scalars (i.e., a 1st degree polynomial of the following form with a constant term )?

How about the more general linear scalar functions of scalars (i.e., a 1st degree polynomial of the following form with a constant term )? lmcd Lnear ransformaon of a vecor he deas presened here are que general hey go beyond he radonal mar-vecor ype seen n lnear algebra Furhermore, hey do no deal wh bass and are equally vald for any se of

More information

Variants of Pegasos. December 11, 2009

Variants of Pegasos. December 11, 2009 Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on

More information

Normal Random Variable and its discriminant functions

Normal Random Variable and its discriminant functions Noral Rando Varable and s dscrnan funcons Oulne Noral Rando Varable Properes Dscrnan funcons Why Noral Rando Varables? Analycally racable Works well when observaon coes for a corruped snle prooype 3 The

More information

Chapter 6 DETECTION AND ESTIMATION: Model of digital communication system. Fundamental issues in digital communications are

Chapter 6 DETECTION AND ESTIMATION: Model of digital communication system. Fundamental issues in digital communications are Chaper 6 DCIO AD IMAIO: Fndaenal sses n dgal concaons are. Deecon and. saon Deecon heory: I deals wh he desgn and evalaon of decson ang processor ha observes he receved sgnal and gesses whch parclar sybol

More information

Lecture VI Regression

Lecture VI Regression Lecure VI Regresson (Lnear Mehods for Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure VI: MLSC - Dr. Sehu Vjayakumar Lnear Regresson Model M

More information

from normal distribution table It is interesting to notice in the above computation that the starting stock level each

from normal distribution table It is interesting to notice in the above computation that the starting stock level each Homeork Solon Par A. Ch a b 65 4 5 from normal dsrbon able Ths, order qany s 39-7 b o b5 from normal dsrbon able Ths, order qany s 9-7 I s neresng o noce n he above compaon ha he sarng sock level each

More information

Method of Characteristics for Pure Advection By Gilberto E. Urroz, September 2004

Method of Characteristics for Pure Advection By Gilberto E. Urroz, September 2004 Mehod of Charaerss for Pre Adveon By Glbero E Urroz Sepember 004 Noe: The followng noes are based on lass noes for he lass COMPUTATIONAL HYDAULICS as agh by Dr Forres Holly n he Sprng Semeser 985 a he

More information

Research Article Cubic B-spline for the Numerical Solution of Parabolic Integro-differential Equation with a Weakly Singular Kernel

Research Article Cubic B-spline for the Numerical Solution of Parabolic Integro-differential Equation with a Weakly Singular Kernel Researc Jornal of Appled Scences, Engneerng and Tecnology 7(): 65-7, 4 DOI:.96/afs.7.5 ISS: 4-7459; e-iss: 4-7467 4 Mawell Scenfc Pblcaon Corp. Sbmed: Jne 8, Acceped: Jly 9, Pblsed: Marc 5, 4 Researc Arcle

More information

Dynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005

Dynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005 Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc

More information

Anomaly Detection. Lecture Notes for Chapter 9. Introduction to Data Mining, 2 nd Edition by Tan, Steinbach, Karpatne, Kumar

Anomaly Detection. Lecture Notes for Chapter 9. Introduction to Data Mining, 2 nd Edition by Tan, Steinbach, Karpatne, Kumar Anomaly eecon Lecure Noes for Chaper 9 Inroducon o aa Mnng, 2 nd Edon by Tan, Senbach, Karpane, Kumar 2/14/18 Inroducon o aa Mnng, 2nd Edon 1 Anomaly/Ouler eecon Wha are anomales/oulers? The se of daa

More information

On computing differential transform of nonlinear non-autonomous functions and its applications

On computing differential transform of nonlinear non-autonomous functions and its applications On compung dfferenal ransform of nonlnear non-auonomous funcons and s applcaons Essam. R. El-Zahar, and Abdelhalm Ebad Deparmen of Mahemacs, Faculy of Scences and Humanes, Prnce Saam Bn Abdulazz Unversy,

More information

Model-Based FDI : the control approach

Model-Based FDI : the control approach Model-Baed FDI : he conrol approach M. Saroweck LAIL-CNRS EUDIL, Unver Llle I Olne of he preenaon Par I : model Sem, normal and no normal condon, fal Par II : he decon problem problem eng noe, drbance,

More information

Lecture 18: The Laplace Transform (See Sections and 14.7 in Boas)

Lecture 18: The Laplace Transform (See Sections and 14.7 in Boas) Lecure 8: The Lalace Transform (See Secons 88- and 47 n Boas) Recall ha our bg-cure goal s he analyss of he dfferenal equaon, ax bx cx F, where we emloy varous exansons for he drvng funcon F deendng on

More information

Tools for Analysis of Accelerated Life and Degradation Test Data

Tools for Analysis of Accelerated Life and Degradation Test Data Acceleraed Sress Tesng and Relably Tools for Analyss of Acceleraed Lfe and Degradaon Tes Daa Presened by: Reuel Smh Unversy of Maryland College Park smhrc@umd.edu Sepember-5-6 Sepember 28-30 206, Pensacola

More information

Is it necessary to seasonally adjust business and consumer surveys. Emmanuelle Guidetti

Is it necessary to seasonally adjust business and consumer surveys. Emmanuelle Guidetti Is necessar o seasonall adjs bsness and consmer srves Emmanelle Gde Olne 1 BTS feares 2 Smlaon eercse 3 Seasonal ARIMA modellng 4 Conclsons Jan-85 Jan-87 Jan-89 Jan-91 Jan-93 Jan-95 Jan-97 Jan-99 Jan-01

More information

Hierarchical Sliding Mode Control for Series Double Inverted Pendulums System

Hierarchical Sliding Mode Control for Series Double Inverted Pendulums System Herarchcal Sldng Mode Conrol for Seres Doble Invered Pendlms Sysem Danwe Qan, Janqang Y, Dongbn Zhao, and Ynxng Hao Laboraory of Complex Sysems and Inellgence Scence Inse of Aomaon, Chnese Academy of Scences

More information

Different kind of oscillation

Different kind of oscillation PhO 98 Theorecal Qeson.Elecrcy Problem (8 pons) Deren knd o oscllaon e s consder he elecrc crc n he gre, or whch mh, mh, nf, nf and kω. The swch K beng closed he crc s copled wh a sorce o alernang crren.

More information

Minimum Mean Squared Error Estimation of the Noise in Unobserved Component Models

Minimum Mean Squared Error Estimation of the Noise in Unobserved Component Models Mnmm Mean Sqared Error Esmaon of he Nose n Unobserved Componen Models Agsín Maravall ( Jornal of Bsness and Economc Sascs, 5, pp. 115-10) Absrac In model-based esmaon of nobserved componens, he mnmm mean

More information

V.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS

V.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon

More information

Reconstruction of Variational Iterative Method for Solving Fifth Order Caudrey-Dodd-Gibbon (CDG) Equation

Reconstruction of Variational Iterative Method for Solving Fifth Order Caudrey-Dodd-Gibbon (CDG) Equation Shraz Unvery of Technology From he SelecedWor of Habbolla Lafzadeh Reconrcon of Varaonal Ierave Mehod for Solvng Ffh Order Cadrey-Dodd-Gbbon (CDG Eqaon Habbolla Lafzadeh, Shraz Unvery of Technology Avalable

More information

Disjoint Programming in Computational Decision Analysis

Disjoint Programming in Computational Decision Analysis 44444 Journal of Unceran Ssems Vol4, No, pp4-3, Onlne a: wwwusorgu Dson Programmng n Compuaonal Decson Analss aosong Dng,, Mas Danelson, Love Eenberg Inernaonal Busness School, Beng Foregn Sudes Unvers

More information

Math 128b Project. Jude Yuen

Math 128b Project. Jude Yuen Mah 8b Proec Jude Yuen . Inroducon Le { Z } be a sequence of observed ndependen vecor varables. If he elemens of Z have a on normal dsrbuon hen { Z } has a mean vecor Z and a varancecovarance marx z. Geomercally

More information

A Functional-Link-Based Fuzzy Neural Network for Temperature Control

A Functional-Link-Based Fuzzy Neural Network for Temperature Control Proceedngs of he 7 IEEE Symposm on Fondaons of Compaonal Inellgence (FOCI 7) A Fnconal-Ln-Based Fzzy Neral Neor for emperare Conrol Cheng-Hng Chen *, Chn-eng Ln, Fello, IEEE, and Cheng-Jan Ln, ember, IEEE

More information

CS286.2 Lecture 14: Quantum de Finetti Theorems II

CS286.2 Lecture 14: Quantum de Finetti Theorems II CS286.2 Lecure 14: Quanum de Fne Theorems II Scrbe: Mara Okounkova 1 Saemen of he heorem Recall he las saemen of he quanum de Fne heorem from he prevous lecure. Theorem 1 Quanum de Fne). Le ρ Dens C 2

More information

@FMI c Kyung Moon Sa Co.

@FMI c Kyung Moon Sa Co. Annals of Fuzzy Mahemacs and Informacs Volume 8, No. 2, (Augus 2014), pp. 245 257 ISSN: 2093 9310 (prn verson) ISSN: 2287 6235 (elecronc verson) hp://www.afm.or.kr @FMI c Kyung Moon Sa Co. hp://www.kyungmoon.com

More information

Lecture 11 SVM cont

Lecture 11 SVM cont Lecure SVM con. 0 008 Wha we have done so far We have esalshed ha we wan o fnd a lnear decson oundary whose margn s he larges We know how o measure he margn of a lnear decson oundary Tha s: he mnmum geomerc

More information

Sampling Procedure of the Sum of two Binary Markov Process Realizations

Sampling Procedure of the Sum of two Binary Markov Process Realizations Samplng Procedure of he Sum of wo Bnary Markov Process Realzaons YURY GORITSKIY Dep. of Mahemacal Modelng of Moscow Power Insue (Techncal Unversy), Moscow, RUSSIA, E-mal: gorsky@yandex.ru VLADIMIR KAZAKOV

More information

Cubic Bezier Homotopy Function for Solving Exponential Equations

Cubic Bezier Homotopy Function for Solving Exponential Equations Penerb Journal of Advanced Research n Compung and Applcaons ISSN (onlne: 46-97 Vol. 4, No.. Pages -8, 6 omoopy Funcon for Solvng Eponenal Equaons S. S. Raml *,,. Mohamad Nor,a, N. S. Saharzan,b and M.

More information

Notes on the stability of dynamic systems and the use of Eigen Values.

Notes on the stability of dynamic systems and the use of Eigen Values. Noes on he sabl of dnamc ssems and he use of Egen Values. Source: Macro II course noes, Dr. Davd Bessler s Tme Seres course noes, zarads (999) Ineremporal Macroeconomcs chaper 4 & Techncal ppend, and Hamlon

More information

The Elastic Wave Equation. The elastic wave equation

The Elastic Wave Equation. The elastic wave equation The Elasc Wave Eqaon Elasc waves n nfne homogeneos soropc meda Nmercal smlaons for smple sorces Plane wave propagaon n nfne meda Freqency, wavenmber, wavelengh Condons a maeral dsconnes nell s Law Reflecon

More information

HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD

HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,

More information

Dynamic Model of the Axially Moving Viscoelastic Belt System with Tensioner Pulley Yanqi Liu1, a, Hongyu Wang2, b, Dongxing Cao3, c, Xiaoling Gai1, d

Dynamic Model of the Axially Moving Viscoelastic Belt System with Tensioner Pulley Yanqi Liu1, a, Hongyu Wang2, b, Dongxing Cao3, c, Xiaoling Gai1, d Inernaonal Indsral Informacs and Comper Engneerng Conference (IIICEC 5) Dynamc Model of he Aally Movng Vscoelasc Bel Sysem wh Tensoner Plley Yanq L, a, Hongy Wang, b, Dongng Cao, c, Xaolng Ga, d Bejng

More information

Pacific Journal of Mathematics

Pacific Journal of Mathematics Pacfc Jornal of Mahemacs GRADIENT ESTIMATES FOR SOLUTIONS OF THE HEAT EQUATION UNDER RICCI FLOW SHIPING LIU Volme 43 No. 1 November 009 PACIFIC JOURNAL OF MATHEMATICS Vol. 43, No. 1, 009 GRADIENT ESTIMATES

More information

Calculation of the Resistance of a Ship Mathematical Formulation. Calculation of the Resistance of a Ship Mathematical Formulation

Calculation of the Resistance of a Ship Mathematical Formulation. Calculation of the Resistance of a Ship Mathematical Formulation Ressance s obaned from he sm of he frcon and pressre ressance arables o deermne: - eloc ecor, (3) = (,, ) = (,, ) - Pressre, p () ( - Dens, ρ, s defned b he eqaon of sae Ressance and Proplson Lecre 0 4

More information

Advanced Macroeconomics II: Exchange economy

Advanced Macroeconomics II: Exchange economy Advanced Macroeconomcs II: Exchange economy Krzyszof Makarsk 1 Smple deermnsc dynamc model. 1.1 Inroducon Inroducon Smple deermnsc dynamc model. Defnons of equlbrum: Arrow-Debreu Sequenal Recursve Equvalence

More information

CHAPTER 7: CLUSTERING

CHAPTER 7: CLUSTERING CHAPTER 7: CLUSTERING Semparamerc Densy Esmaon 3 Paramerc: Assume a snge mode for p ( C ) (Chapers 4 and 5) Semparamerc: p ( C ) s a mure of denses Mupe possbe epanaons/prooypes: Dfferen handwrng syes,

More information

Lagrangian Relaxation-Based Unit Commitment Considering Fast Response Reserve Constraints *

Lagrangian Relaxation-Based Unit Commitment Considering Fast Response Reserve Constraints * Energy and Power Engneerng 2013 5 970-974 do:10.4236/epe.2013.54b186 Pblshed Onlne Jly 2013 (hp://www.scrp.org/jornal/epe) Lagrangan Relaxaon-Based Un Commmen Consderng Fas Response Reserve Consrans *

More information

Lecture 6: Learning for Control (Generalised Linear Regression)

Lecture 6: Learning for Control (Generalised Linear Regression) Lecure 6: Learnng for Conrol (Generalsed Lnear Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure 6: RLSC - Prof. Sehu Vjayakumar Lnear Regresson

More information

Real Time Hybrid Simulation using Shaking Tabels

Real Time Hybrid Simulation using Shaking Tabels Real Tme Hybrd Smlaon sng Shakng Tabels Deparmen o Cvl and Envronmenal Engneerng Unversy o Kassel, Germany Olne Inrodcon A ndamenal sbsrcre algorhm wh sb seppng Applcaons o he algorhm Conclsons Inrodcon

More information

XIII International PhD Workshop OWD 2011, October Three Phase DC/DC Boost Converter With High Energy Efficiency

XIII International PhD Workshop OWD 2011, October Three Phase DC/DC Boost Converter With High Energy Efficiency X nernaonal Ph Workshop OW, Ocober Three Phase C/C Boos Converer Wh Hgh Energy Effcency Ján Perdľak, Techncal nversy of Košce Absrac Ths paper presens a novel opology of mlphase boos converer wh hgh energy

More information

Data Collection Definitions of Variables - Conceptualize vs Operationalize Sample Selection Criteria Source of Data Consistency of Data

Data Collection Definitions of Variables - Conceptualize vs Operationalize Sample Selection Criteria Source of Data Consistency of Data Apply Sascs and Economercs n Fnancal Research Obj. of Sudy & Hypoheses Tesng From framework objecves of sudy are needed o clarfy, hen, n research mehodology he hypoheses esng are saed, ncludng esng mehods.

More information

Numerical simulation of flow reattachment length in a stilling basin with a step-down floor

Numerical simulation of flow reattachment length in a stilling basin with a step-down floor 5 h Inernaonal Symposm on Hydralc Srcres Brsbane, Asrala, 5-7 Jne 04 Hydralc Srcres and Socey: Engneerng hallenges and Eremes ISBN 97874756 - DOI: 0.464/ql.04.3 Nmercal smlaon of flow reaachmen lengh n

More information

Solving Parabolic Partial Delay Differential. Equations Using The Explicit Method And Higher. Order Differences

Solving Parabolic Partial Delay Differential. Equations Using The Explicit Method And Higher. Order Differences Jornal of Kfa for Maemacs and Compe Vol. No.7 Dec pp 77-5 Solvng Parabolc Paral Delay Dfferenal Eqaons Usng e Eplc Meod And Hger Order Dfferences Asss. Prof. Amal Kalaf Haydar Kfa Unversy College of Edcaon

More information

MARCINKIEWICZ SPACES, GARSIA RODEMICH SPACES AND THE SCALE OF JOHN NIRENBERG SELF IMPROVING INEQUALITIES

MARCINKIEWICZ SPACES, GARSIA RODEMICH SPACES AND THE SCALE OF JOHN NIRENBERG SELF IMPROVING INEQUALITIES Annales Academæ Scenarm Fenncæ Mahemaca Volmen 4, 26, 49 5 MARCINKIEWICZ SPACES, GARSIA RODEMICH SPACES AND THE SCALE OF JOHN NIRENBERG SELF IMPROVING INEQUALITIES Maro Mlman CONICET, Inso Argenno de Maemáca

More information

Comb Filters. Comb Filters

Comb Filters. Comb Filters The smple flers dscussed so far are characered eher by a sngle passband and/or a sngle sopband There are applcaons where flers wh mulple passbands and sopbands are requred Thecomb fler s an example of

More information

Existence and Uniqueness Results for Random Impulsive Integro-Differential Equation

Existence and Uniqueness Results for Random Impulsive Integro-Differential Equation Global Journal of Pure and Appled Mahemacs. ISSN 973-768 Volume 4, Number 6 (8), pp. 89-87 Research Inda Publcaons hp://www.rpublcaon.com Exsence and Unqueness Resuls for Random Impulsve Inegro-Dfferenal

More information

3. OVERVIEW OF NUMERICAL METHODS

3. OVERVIEW OF NUMERICAL METHODS 3 OVERVIEW OF NUMERICAL METHODS 3 Inroducory remarks Ths chaper summarzes hose numercal echnques whose knowledge s ndspensable for he undersandng of he dfferen dscree elemen mehods: he Newon-Raphson-mehod,

More information

Approximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy

Approximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy Arcle Inernaonal Journal of Modern Mahemacal Scences, 4, (): - Inernaonal Journal of Modern Mahemacal Scences Journal homepage: www.modernscenfcpress.com/journals/jmms.aspx ISSN: 66-86X Florda, USA Approxmae

More information

Qi Kang*, Lei Wang and Qidi Wu

Qi Kang*, Lei Wang and Qidi Wu In. J. Bo-Inspred Compaon, Vol., Nos. /, 009 6 Swarm-based approxmae dynamc opmzaon process for dscree parcle swarm opmzaon sysem Q Kang*, Le Wang and Qd W Deparmen of Conrol Scence and Engneerng, ongj

More information

Set point control in the state space setting

Set point control in the state space setting Downloaded from orb.du.dk on: Apr 28, 28 Se pon conrol n he sae space seng Poulsen, Nels Kjølsad Publcaon dae: 29 Documen Verson Publsher's PDF, also known as Verson of record Lnk back o DU Orb Caon (APA):

More information

CHAPTER 5: MULTIVARIATE METHODS

CHAPTER 5: MULTIVARIATE METHODS CHAPER 5: MULIVARIAE MEHODS Mulvarae Daa 3 Mulple measuremens (sensors) npus/feaures/arbues: -varae N nsances/observaons/eamples Each row s an eample Each column represens a feaure X a b correspons o he

More information

Clustering (Bishop ch 9)

Clustering (Bishop ch 9) Cluserng (Bshop ch 9) Reference: Daa Mnng by Margare Dunham (a slde source) 1 Cluserng Cluserng s unsupervsed learnng, here are no class labels Wan o fnd groups of smlar nsances Ofen use a dsance measure

More information

The Pricing of Basket Options: A Weak Convergence Approach

The Pricing of Basket Options: A Weak Convergence Approach The Prcng of Baske Opons: A Weak Convergence Approach Ljun Bo Yongjn Wang Absrac We consder a lm prce of baske opons n a large porfolo where he dynamcs of baske asses s descrbed as a CEV jump dffuson sysem.

More information

Solution in semi infinite diffusion couples (error function analysis)

Solution in semi infinite diffusion couples (error function analysis) Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of

More information

Advanced Machine Learning & Perception

Advanced Machine Learning & Perception Advanced Machne Learnng & Percepon Insrucor: Tony Jebara SVM Feaure & Kernel Selecon SVM Eensons Feaure Selecon (Flerng and Wrappng) SVM Feaure Selecon SVM Kernel Selecon SVM Eensons Classfcaon Feaure/Kernel

More information

An introduction to Support Vector Machine

An introduction to Support Vector Machine An nroducon o Suppor Vecor Machne 報告者 : 黃立德 References: Smon Haykn, "Neural Neworks: a comprehensve foundaon, second edon, 999, Chaper 2,6 Nello Chrsann, John Shawe-Tayer, An Inroducon o Suppor Vecor Machnes,

More information

Common persistence in conditional variance: A reconsideration. chang-shuai Li

Common persistence in conditional variance: A reconsideration. chang-shuai Li Common perssence n condonal varance: A reconsderaon chang-shua L College of Managemen, Unversy of Shangha for Scence and Technology, Shangha, 00093, Chna E-mal:chshua865@63.com Ths paper demonsraes he

More information

Kayode Ayinde Department of Pure and Applied Mathematics, Ladoke Akintola University of Technology P. M. B. 4000, Ogbomoso, Oyo State, Nigeria

Kayode Ayinde Department of Pure and Applied Mathematics, Ladoke Akintola University of Technology P. M. B. 4000, Ogbomoso, Oyo State, Nigeria Journal of Mahemacs and Sascs 3 (4): 96-, 7 ISSN 549-3644 7 Scence Publcaons A Comparave Sudy of he Performances of he OLS and some GLS Esmaors when Sochasc egressors are boh Collnear and Correlaed wh

More information

Advanced time-series analysis (University of Lund, Economic History Department)

Advanced time-series analysis (University of Lund, Economic History Department) Advanced me-seres analss (Unvers of Lund, Economc Hsor Dearmen) 3 Jan-3 Februar and 6-3 March Lecure 4 Economerc echnues for saonar seres : Unvarae sochasc models wh Box- Jenns mehodolog, smle forecasng

More information

FINANCIAL ECONOMETRIC MODELS Some contributions to the field

FINANCIAL ECONOMETRIC MODELS Some contributions to the field FINANCIAL ECONOMETRIC MODELS Some conrbons o he feld João Ncola Inso Speror de Economa e Gesão/UTL, Ra do Qelhas 6, -78 Lsboa, Porgal, ncola@seg.l.p Absrac: Key words: For recen fnancal economerc models

More information

OPTIMIZATION OF A NONCONVENTIONAL ENGINE EVAPORATOR

OPTIMIZATION OF A NONCONVENTIONAL ENGINE EVAPORATOR Jornal of KONES Powerran and Transpor, Vol. 17, No. 010 OPTIMIZATION OF A NONCONVENTIONAL ENGINE EVAPORATOR Andre Kovalí, Eml Toporcer Unversy of Žlna, Facly of Mechancal Engneerng Deparmen of Aomove Technology

More information

Fall 2010 Graduate Course on Dynamic Learning

Fall 2010 Graduate Course on Dynamic Learning Fall 200 Graduae Course on Dynamc Learnng Chaper 4: Parcle Flers Sepember 27, 200 Byoung-Tak Zhang School of Compuer Scence and Engneerng & Cognve Scence and Bran Scence Programs Seoul aonal Unversy hp://b.snu.ac.kr/~bzhang/

More information

Bayesian Inference of the GARCH model with Rational Errors

Bayesian Inference of the GARCH model with Rational Errors 0 Inernaonal Conference on Economcs, Busness and Markeng Managemen IPEDR vol.9 (0) (0) IACSIT Press, Sngapore Bayesan Inference of he GARCH model wh Raonal Errors Tesuya Takash + and Tng Tng Chen Hroshma

More information

Chapter 6 DETECTION AND ESTIMATION: Model of digital communication system. Fundamental issues in digital communications are

Chapter 6 DETECTION AND ESTIMATION: Model of digital communication system. Fundamental issues in digital communications are Chaper 6 DEECIO AD EIMAIO: Fundamenal ssues n dgal communcaons are. Deecon and. Esmaon Deecon heory: I deals wh he desgn and evaluaon of decson makng processor ha observes he receved sgnal and guesses

More information

[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5

[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5 TPG460 Reservor Smulaon 08 page of 5 DISCRETIZATIO OF THE FOW EQUATIOS As we already have seen, fne dfference appromaons of he paral dervaves appearng n he flow equaons may be obaned from Taylor seres

More information

Volatility Interpolation

Volatility Interpolation Volaly Inerpolaon Prelmnary Verson March 00 Jesper Andreasen and Bran Huge Danse Mares, Copenhagen wan.daddy@danseban.com brno@danseban.com Elecronc copy avalable a: hp://ssrn.com/absrac=69497 Inro Local

More information

Discrete Markov Process. Introduction. Example: Balls and Urns. Stochastic Automaton. INTRODUCTION TO Machine Learning 3rd Edition

Discrete Markov Process. Introduction. Example: Balls and Urns. Stochastic Automaton. INTRODUCTION TO Machine Learning 3rd Edition EHEM ALPAYDI he MI Press, 04 Lecure Sldes for IRODUCIO O Machne Learnng 3rd Edon alpaydn@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/ml3e Sldes from exboo resource page. Slghly eded and wh addonal examples

More information

The Complexity of Agreement

The Complexity of Agreement The omplexy of Agreemen Sco Aaronson ABSTRAT A celebraed 1976 heorem of Amann assers ha Bayesan agens wh common prors can never agree o dsagree : f her opnons abo any opc are common knowledge, hen hose

More information

Reactive Methods to Solve the Berth AllocationProblem with Stochastic Arrival and Handling Times

Reactive Methods to Solve the Berth AllocationProblem with Stochastic Arrival and Handling Times Reacve Mehods o Solve he Berh AllocaonProblem wh Sochasc Arrval and Handlng Tmes Nsh Umang* Mchel Berlare* * TRANSP-OR, Ecole Polyechnque Fédérale de Lausanne Frs Workshop on Large Scale Opmzaon November

More information

Should Exact Index Numbers have Standard Errors? Theory and Application to Asian Growth

Should Exact Index Numbers have Standard Errors? Theory and Application to Asian Growth Should Exac Index umbers have Sandard Errors? Theory and Applcaon o Asan Growh Rober C. Feensra Marshall B. Rensdorf ovember 003 Proof of Proposon APPEDIX () Frs, we wll derve he convenonal Sao-Vara prce

More information

Online Supplement for Dynamic Multi-Technology. Production-Inventory Problem with Emissions Trading

Online Supplement for Dynamic Multi-Technology. Production-Inventory Problem with Emissions Trading Onlne Supplemen for Dynamc Mul-Technology Producon-Invenory Problem wh Emssons Tradng by We Zhang Zhongsheng Hua Yu Xa and Baofeng Huo Proof of Lemma For any ( qr ) Θ s easy o verfy ha he lnear programmng

More information

AN A(α)-STABLE METHOD FOR SOLVING INITIAL VALUE PROBLEMS OF ORDINARY DIFFERENTIAL EQUATIONS

AN A(α)-STABLE METHOD FOR SOLVING INITIAL VALUE PROBLEMS OF ORDINARY DIFFERENTIAL EQUATIONS Advances n Derenal Eqaons and Conrol Processes 4 Pshpa Pblshng Hose, Allahabad, Inda Avalable onlne a hp://pphm.com/ornals/adecp.hm Volme, Nmber, 4, Pages AN A(α)-STABLE METHOD FOR SOLVING INITIAL VALUE

More information

Extra-Stage Cube Network Reliability Estimation Using Stratified Sampling Monte Carlo Method

Extra-Stage Cube Network Reliability Estimation Using Stratified Sampling Monte Carlo Method nlne a h://ejm.fskm.m.ed.my Vol., No March -8 Engneerng e-transacon, Unversy of Malaya Exra-Sage Cbe Nework Relably Esmaon Usng Srafed Samlng Mone Carlo Mehod ndra Gnawan, Sellaan Palanaan, Lm Choo Sen

More information

Including the ordinary differential of distance with time as velocity makes a system of ordinary differential equations.

Including the ordinary differential of distance with time as velocity makes a system of ordinary differential equations. Soluons o Ordnary Derenal Equaons An ordnary derenal equaon has only one ndependen varable. A sysem o ordnary derenal equaons consss o several derenal equaons each wh he same ndependen varable. An eample

More information

A TWO-LEVEL LOAN PORTFOLIO OPTIMIZATION PROBLEM

A TWO-LEVEL LOAN PORTFOLIO OPTIMIZATION PROBLEM Proceedngs of he 2010 Wner Sulaon Conference B. Johansson, S. Jan, J. Monoya-Torres, J. Hugan, and E. Yücesan, eds. A TWO-LEVEL LOAN PORTFOLIO OPTIMIZATION PROBLEM JanQang Hu Jun Tong School of Manageen

More information