Relaxation Methods for Iterative Solution to Linear Systems of Equations
|
|
- Warren Cunningham
- 7 years ago
- Views:
Transcription
1 Relaxato Methods for Iteratve Soluto to Lear Systems of Equatos Gerald Recktewald Portlad State Uversty Mechacal Egeerg Departmet Prmary Topcs Basc Cocepts Statoary Methods a.k.a. Relaxato methods Gauss Sedel Jacob SOR Relaxato Soluto to Lear Systems page 1
2 Drect ad Iteratve Methods Solve Ax = b where A s matrx, x ad b are elemet colum vectors. Gaussa elmato wth backward substtuto s a Drect Method A Drect Method obtas the soluto a fte umber of steps Soluto s equvalet to x = A 1 b Iteratve Methods obta a sequece of approxmatos to the soluto x k k =0, 1, 2,... such that (b Ax k ) 0 as k. Relaxato Soluto to Lear Systems page 2 Resdual The resdual r = b Ax s zero whe x s the soluto to Ax = b. For a teratve method the resdual at terato k s r k = b Ax k k =0, 1, 2,... If a teratve methods coverges, ther k 0 as k. Relaxato Soluto to Lear Systems page 3
3 Relaxato Methods (1) Overvew Smple to program Coverges slowly for large systems of equatos (large ) Not a useful stad aloe soluto method Key gredet to multgrd methods Examples Jacob Gauss-Sedel SOR Relaxato Soluto to Lear Systems page 4 Relaxato Methods (2) Basc Idea Update elemets of the soluto vector oe elemet at a tme Solve a odal equato by assumg other odal values are kow N Apply the fte volume method to get a S φ S a W φ W + a P φ P a E φ E a N φ N = b W P S E If k s the terato couter, we solve for φ k+1 P φ k+1 P b + a S φ k S a + a W φ k W + a Eφ k E + a Nφ k N P Values of φ W, φ E, φ N ad φ S are updated by applyg the teratve formula to the cells cetered at those eghbor odes. Relaxato Soluto to Lear Systems page 5
4 Matrx Notato (1) O a structured mesh the teror odes ca be umbered sequetally wth a mappg lke J= y +2 = x y = I 1+(J 2) x 3 = x +1 where x s the umber of cells the x drecto ad x s the value of the th depedet feld varable whch s located at the cells wth dces I ad J. The compass pot otato y 2 =1 =2 = x J=1 I=1 2 3 I= x +2 x a S φ S a W φ W + a P φ P a E φ E a N φ N = b becomes a S, x x a W, x 1 + a P, x a E, x +1 a W, x + x = b Relaxato Soluto to Lear Systems page 6 Matrx Notato (2) The atural orderg of odes o a two-dmesoal structured mesh yelds a coeffcet matrx wth fve dagoals. Coeffcets o the dagoals correspod to a P coeffcet of φ P x ad the four eghbor coeffcets a S, a W, a E,ada N. A = a S a W a P a E a N Relaxato Soluto to Lear Systems page 7
5 Matrx Notato (3) I a ustructured mesh, the coeffcet matrx s also sparse, but the o-zero elemets of the coeffcet matrx do ot le alog dagoals. Ustructured Mesh No-zeros coeffcet matrx To smplfy the presetato, we ll use a structured mesh z = 361 Relaxato Soluto to Lear Systems page 8 Relaxato Methods Use relaxato methods to solve Ax = b Relaxato methods do ot work for all A, buttheydoworkforstadardfte-dfferece ad fte-volume dscretzatos of the Posso equato. Jacob Gauss-Sedel SOR Successve Over-relaxato Relaxato Soluto to Lear Systems page 9
6 Jacob Iterato (1) A dscrete model of the Posso equato yelds a system of equatos that ca be wrtte Ax = b. The equato for the th odal value s a x = b =1 where s the total umber of odes the doma. Extract the dagoal term from the sum a x + a x = b =1 = The precedg equato wll ot be satsfed utl, the lmt as the umber of teratos creased to. Relaxato Soluto to Lear Systems page 10 Jacob Iterato (2) Solve for the ext guess x. x b a a x =1 = () I terms of the compass-pot otato for the two-dmesoal fte-volume method, the Equato () s φ (k+1) P b + a S φ (k) S a + a W φ (k) W + a Eφ (k) E P + a Nφ (k) N Equato () s ot really the soluto for x utl all the other x are kow. I other words, the value of x from Equato () wll be correct oly whe the system of equatos Ax = b s solved. If matrx A has favorable propertes, the value of x from Equato () wll be closer to the soluto tha the prevous guess at x. Relaxato Soluto to Lear Systems page 11
7 Jacob Iterato (3) Let k be the terato couter. The Jacob terato formula s b a =1 = a x (k) =1,..., Ths formula mples that two copes of the x vector are mataed memory: oe for terato k ad oe for terato k +1. for k=1:maxt % -- For odes away from the boudares for =(x+1):-x xew() = (b() + as()*x(-x) + aw()*x(-1)... + a()*x(+x) + ae()*x(+1) ) / ap(); ed x = xew; ed Relaxato Soluto to Lear Systems page 12 Jacob Iterato (4) The Jacob teratve formula ca be wrtte as a matrx equato. Let D = dag(a 11,...,a ) ad B = D A the b a =1 = a x (k) s equvalet to = D 1 b + Bx (k) (1) where ad x (k) are the soluto vectors at terato k +1ad k, respectvely. Relaxato Soluto to Lear Systems page 13
8 Jacob Iterato (5) The matrx form of the terato ca be rewrtte = Hx (k) + d (2) where H = D 1 B d = D 1 b The matrx formulato s prmarly useful the aalyss of teratve methods ad toy mplemetatos Matlab. The egevalues of H determe the covergece rate of the teratos. Relaxato Soluto to Lear Systems page 14 Stoppg Crtera (1) Recall that the goal s to solve Ax = b where A s matrx, x ad b are elemet colum vectors. Iteratve Methods obta a sequece of approxmatos to the soluto x k k =0, 1, 2,... such that b Ax k 0 as k. The resdual r = b Ax s zero whe x s the soluto to Ax = b. Relaxato Soluto to Lear Systems page 15
9 Stoppg Crtera (2) For a teratve method the resdual at terato k s r k = b Ax k k =0, 1, 2,... If a teratve methods coverges, ther k 0 as k. Sce r s a vector, what does t mea that r k 0? Use a coveet vector orm to test whether r s small eough. Relaxato Soluto to Lear Systems page 16 Jacob Iterato (3) Soluto to a toy problem Soluto 2 T x + 2 T 2 y = o 0 x L, 0 y W 4 T =0o three boudares 3.5 uform q o fourth boudary Soluto s obtaed by Matlab code demojacob Relaxato Soluto to Lear Systems page 17
10 Jacob Iterato (4) Covergece of Jacob teratos slow as mesh s refed x 8 16 x x r 1 / r Iterato Relaxato Soluto to Lear Systems page 18 Gauss-Sedel Iterato (1) I the Jacob method s obtaed from the froze values of x (k). The Gauss-Sedel method uses a smlar formula for updatg, but the ew value of s used as soo as t s avalable values from terato k y values from terato k+1 x Relaxato Soluto to Lear Systems page 19
11 Gauss-Sedel Iterato (2) Replace odal values as sweep progresses through the doma for k=1:maxt ed % -- For odes away from the boudares for =(x+1):-x x() = (b() + as()*x(-x) + aw()*x(-1)... + a()*x(+x) + ae()*x(+1) ) / ap(); ed Relaxato Soluto to Lear Systems page 20 Gauss-Sedel Iterato (3) Cosder the sweep through the odal values order of creasg : 1 b 1 a 11 =2 a 1 x (k) 2 b 2 a 21 1 a 22 =3 a 1 x (k) 3 b 3 a 31 1 a 32 2 a b a a =1 =+1 =4 a 1 x (k) a 1 x (k) (3) Relaxato Soluto to Lear Systems page 21
12 Gauss-Sedel Iterato (4) Coeffcets that multply ew values A x = b ew values old values = Coeffcets that multply old values Aga, let ad defe D = dag(a 11,...,a ) L = lower tragular part of A U = upper tragular part of A The Gauss-Sedel teratos correspod to the splttg of A A = D L U Note that A = LU,.e.,,L ad U are ot the usual factors of A. Relaxato Soluto to Lear Systems page 22 Equato (3) ca be rewrtte as Gauss-Sedel Iterato (5) or or a a 1 = b 1 =1 =1 a a = b =+1 =+1 a 1 x (k) a 1 x (k) D L = b + Ux (k) = (D L) = Ux (k) + b or =(D L) 1 (Ux (k) + b) (4) Relaxato Soluto to Lear Systems page 23
13 Gauss-Sedel Iterato (6) Note: The order whch the odes are processed the Gauss-Sedel teratos wll affect the path toward the soluto. I other words, for two dfferet ordergs of the odes, the termedate terates of x wl be dfferet. The Jacob terato does ot deped o the order whch the odes are umbered. Much of the classcal theory of relaxato methods assumes that the odes ad umbered atural order. Relaxato Soluto to Lear Systems page 24 SOR: Successve Over-Relaxato (1) Let ˆ be the updated value of x from the Gauss-Sedel formula, vz. ˆ b a a x (k) a < > (5) Istead of takg ˆ as the value of x at the k +1step, use = ωˆ + (1 ω)x (k) (6) where ω s a scalar weghtg factor. The basc step Equato (5) s called relaxato. ω =1for Gauss-Sedel ω < 1 causes the teratos to more slowly move toward the soluto. Ths s called uder-relaxato. ω > 1 causes the teratos to accelerate,.e. to be more aggressve. Ths s called over-relaxato. Relaxato Soluto to Lear Systems page 25
14 Relaxato as a update We ca rewrte Equato (6) as = x (k) + ω ˆ x (k) (7) or where = x (k) + ω (8) =ˆ x (k) s the update to x terato k. ω s the drecto whch the soluto s chagg. s a magfed (ω > 1) orreduced(ω < 1) chage to the soluto. Relaxato Soluto to Lear Systems page 26 SOR: Successve Over-Relaxato (2) Substtute Equato (6) to Equato (5) = (1 ω)x k + ω b a a x (k) a < > (9) Multply through by a ad rearrage to get a + ω < a = (1 ω)a x k ω > a x (k) + ωb Use the splttg A = D L U ad the precedg equato becomes D ωl = (1 ω)dx (k) + ωux (k) + ωb (D ωl) = (1 ω)dx (k) + ωu x (k) + ωb =(D ωl) 1 (1 ω)dx (k) + ωu x (k) + ω(d ωl) 1 b Relaxato Soluto to Lear Systems page 27
15 SOR: Successve Over-Relaxato (3) The update equato s =(D ωl) 1 (1 ω)dx (k) + ωu x (k) + ω(d ωl) 1 b Thus where = Hx (k) + d H =(D ωl) 1 (1 ω)dx (k) + ωu d = ω(d ωl) 1 b The speed of covergece depeds o the egevalues of H. Relaxato Soluto to Lear Systems page 28 O a coarse 8 8 mesh Compare Relaxato Covergece 10 4 Jacob Gauss Sedel SOR 10 3 r Iterato Relaxato Soluto to Lear Systems page 29
16 O a coarse mesh Compare Relaxato Covergece 10 5 Jacob Gauss Sedel SOR 10 4 r Iterato Relaxato Soluto to Lear Systems page 30
STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1
STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ
More informationIDENTIFICATION OF THE DYNAMICS OF THE GOOGLE S RANKING ALGORITHM. A. Khaki Sedigh, Mehdi Roudaki
IDENIFICAION OF HE DYNAMICS OF HE GOOGLE S RANKING ALGORIHM A. Khak Sedgh, Mehd Roudak Cotrol Dvso, Departmet of Electrcal Egeerg, K.N.oos Uversty of echology P. O. Box: 16315-1355, ehra, Ira sedgh@eetd.ktu.ac.r,
More informationStatistical Pattern Recognition (CE-725) Department of Computer Engineering Sharif University of Technology
I The Name of God, The Compassoate, The ercful Name: Problems' eys Studet ID#:. Statstcal Patter Recogto (CE-725) Departmet of Computer Egeerg Sharf Uversty of Techology Fal Exam Soluto - Sprg 202 (50
More informationSimple Linear Regression
Smple Lear Regresso Regresso equato a equato that descrbes the average relatoshp betwee a respose (depedet) ad a eplaator (depedet) varable. 6 8 Slope-tercept equato for a le m b (,6) slope. (,) 6 6 8
More informationPreprocess a planar map S. Given a query point p, report the face of S containing p. Goal: O(n)-size data structure that enables O(log n) query time.
Computatoal Geometry Chapter 6 Pot Locato 1 Problem Defto Preprocess a plaar map S. Gve a query pot p, report the face of S cotag p. S Goal: O()-sze data structure that eables O(log ) query tme. C p E
More informationANOVA Notes Page 1. Analysis of Variance for a One-Way Classification of Data
ANOVA Notes Page Aalss of Varace for a Oe-Wa Classfcato of Data Cosder a sgle factor or treatmet doe at levels (e, there are,, 3, dfferet varatos o the prescrbed treatmet) Wth a gve treatmet level there
More information6.7 Network analysis. 6.7.1 Introduction. References - Network analysis. Topological analysis
6.7 Network aalyss Le data that explctly store topologcal formato are called etwork data. Besdes spatal operatos, several methods of spatal aalyss are applcable to etwork data. Fgure: Network data Refereces
More informationAverage Price Ratios
Average Prce Ratos Morgstar Methodology Paper August 3, 2005 2005 Morgstar, Ic. All rghts reserved. The formato ths documet s the property of Morgstar, Ic. Reproducto or trascrpto by ay meas, whole or
More informationAbraham Zaks. Technion I.I.T. Haifa ISRAEL. and. University of Haifa, Haifa ISRAEL. Abstract
Preset Value of Autes Uder Radom Rates of Iterest By Abraham Zas Techo I.I.T. Hafa ISRAEL ad Uversty of Hafa, Hafa ISRAEL Abstract Some attempts were made to evaluate the future value (FV) of the expected
More informationNumerical Methods with MS Excel
TMME, vol4, o.1, p.84 Numercal Methods wth MS Excel M. El-Gebely & B. Yushau 1 Departmet of Mathematcal Sceces Kg Fahd Uversty of Petroleum & Merals. Dhahra, Saud Araba. Abstract: I ths ote we show how
More informationThe Digital Signature Scheme MQQ-SIG
The Dgtal Sgature Scheme MQQ-SIG Itellectual Property Statemet ad Techcal Descrpto Frst publshed: 10 October 2010, Last update: 20 December 2010 Dalo Glgorosk 1 ad Rue Stesmo Ødegård 2 ad Rue Erled Jese
More informationAPPENDIX III THE ENVELOPE PROPERTY
Apped III APPENDIX III THE ENVELOPE PROPERTY Optmzato mposes a very strog structure o the problem cosdered Ths s the reaso why eoclasscal ecoomcs whch assumes optmzg behavour has bee the most successful
More informationON SLANT HELICES AND GENERAL HELICES IN EUCLIDEAN n -SPACE. Yusuf YAYLI 1, Evren ZIPLAR 2. yayli@science.ankara.edu.tr. evrenziplar@yahoo.
ON SLANT HELICES AND ENERAL HELICES IN EUCLIDEAN -SPACE Yusuf YAYLI Evre ZIPLAR Departmet of Mathematcs Faculty of Scece Uversty of Akara Tadoğa Akara Turkey yayl@sceceakaraedutr Departmet of Mathematcs
More information1. The Time Value of Money
Corporate Face [00-0345]. The Tme Value of Moey. Compoudg ad Dscoutg Captalzato (compoudg, fdg future values) s a process of movg a value forward tme. It yelds the future value gve the relevat compoudg
More informationSHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN
SHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN Wojcech Zelńsk Departmet of Ecoometrcs ad Statstcs Warsaw Uversty of Lfe Sceces Nowoursyowska 66, -787 Warszawa e-mal: wojtekzelsk@statystykafo Zofa Hausz,
More informationAnalysis of one-dimensional consolidation of soft soils with non-darcian flow caused by non-newtonian liquid
Joural of Rock Mechacs ad Geotechcal Egeerg., 4 (3): 5 57 Aalyss of oe-dmesoal cosoldato of soft sols wth o-darca flow caused by o-newtoa lqud Kaghe Xe, Chuaxu L, *, Xgwag Lu 3, Yul Wag Isttute of Geotechcal
More informationCredibility Premium Calculation in Motor Third-Party Liability Insurance
Advaces Mathematcal ad Computatoal Methods Credblty remum Calculato Motor Thrd-arty Lablty Isurace BOHA LIA, JAA KUBAOVÁ epartmet of Mathematcs ad Quattatve Methods Uversty of ardubce Studetská 95, 53
More informationSequences and Series
Secto 9. Sequeces d Seres You c thk of sequece s fucto whose dom s the set of postve tegers. f ( ), f (), f (),... f ( ),... Defto of Sequece A fte sequece s fucto whose dom s the set of postve tegers.
More informationThe Analysis of Development of Insurance Contract Premiums of General Liability Insurance in the Business Insurance Risk
The Aalyss of Developmet of Isurace Cotract Premums of Geeral Lablty Isurace the Busess Isurace Rsk the Frame of the Czech Isurace Market 1998 011 Scetfc Coferece Jue, 10. - 14. 013 Pavla Kubová Departmet
More informationT = 1/freq, T = 2/freq, T = i/freq, T = n (number of cash flows = freq n) are :
Bullets bods Let s descrbe frst a fxed rate bod wthout amortzg a more geeral way : Let s ote : C the aual fxed rate t s a percetage N the otoal freq ( 2 4 ) the umber of coupo per year R the redempto of
More informationADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN
Colloquum Bometrcum 4 ADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN Zofa Hausz, Joaa Tarasńska Departmet of Appled Mathematcs ad Computer Scece Uversty of Lfe Sceces Lubl Akademcka 3, -95 Lubl
More informationChapter Eight. f : R R
Chapter Eght f : R R 8. Itroducto We shall ow tur our atteto to the very mportat specal case of fuctos that are real, or scalar, valued. These are sometmes called scalar felds. I the very, but mportat,
More informationOnline Appendix: Measured Aggregate Gains from International Trade
Ole Appedx: Measured Aggregate Gas from Iteratoal Trade Arel Burste UCLA ad NBER Javer Cravo Uversty of Mchga March 3, 2014 I ths ole appedx we derve addtoal results dscussed the paper. I the frst secto,
More informationCurve Fitting and Solution of Equation
UNIT V Curve Fttg ad Soluto of Equato 5. CURVE FITTING I ma braches of appled mathematcs ad egeerg sceces we come across epermets ad problems, whch volve two varables. For eample, t s kow that the speed
More informationClassic Problems at a Glance using the TVM Solver
C H A P T E R 2 Classc Problems at a Glace usg the TVM Solver The table below llustrates the most commo types of classc face problems. The formulas are gve for each calculato. A bref troducto to usg the
More informationSTOCHASTIC approximation algorithms have several
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 60, NO 10, OCTOBER 2014 6609 Trackg a Markov-Modulated Statoary Degree Dstrbuto of a Dyamc Radom Graph Mazyar Hamd, Vkram Krshamurthy, Fellow, IEEE, ad George
More informationOPTIMAL KNOWLEDGE FLOW ON THE INTERNET
İstabul Tcaret Üverstes Fe Blmler Dergs Yıl: 5 Sayı:0 Güz 006/ s. - OPTIMAL KNOWLEDGE FLOW ON THE INTERNET Bura ORDİN *, Urfat NURİYEV ** ABSTRACT The flow roblem ad the mmum sag tree roblem are both fudametal
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More informationDIRAC s BRA AND KET NOTATION. 1 From inner products to bra-kets 1
DIRAC s BRA AND KET NOTATION B. Zwebach October 7, 2013 Cotets 1 From er products to bra-kets 1 2 Operators revsted 5 2.1 Projecto Operators..................................... 6 2.2 Adjot of a lear operator.................................
More informationThe analysis of annuities relies on the formula for geometric sums: r k = rn+1 1 r 1. (2.1) k=0
Chapter 2 Autes ad loas A auty s a sequece of paymets wth fxed frequecy. The term auty orgally referred to aual paymets (hece the ame), but t s ow also used for paymets wth ay frequecy. Autes appear may
More informationThe simple linear Regression Model
The smple lear Regresso Model Correlato coeffcet s o-parametrc ad just dcates that two varables are assocated wth oe aother, but t does ot gve a deas of the kd of relatoshp. Regresso models help vestgatg
More informationFractal-Structured Karatsuba`s Algorithm for Binary Field Multiplication: FK
Fractal-Structured Karatsuba`s Algorthm for Bary Feld Multplcato: FK *The authors are worg at the Isttute of Mathematcs The Academy of Sceces of DPR Korea. **Address : U Jog dstrct Kwahadog Number Pyogyag
More informationCH. V ME256 STATICS Center of Gravity, Centroid, and Moment of Inertia CENTER OF GRAVITY AND CENTROID
CH. ME56 STTICS Ceter of Gravt, Cetrod, ad Momet of Ierta CENTE OF GITY ND CENTOID 5. CENTE OF GITY ND CENTE OF MSS FO SYSTEM OF PTICES Ceter of Gravt. The ceter of gravt G s a pot whch locates the resultat
More informationChapter 3. AMORTIZATION OF LOAN. SINKING FUNDS R =
Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS Objectves of the Topc: Beg able to formalse ad solve practcal ad mathematcal problems, whch the subjects of loa amortsato ad maagemet of cumulatve fuds are
More informationA New Bayesian Network Method for Computing Bottom Event's Structural Importance Degree using Jointree
, pp.277-288 http://dx.do.org/10.14257/juesst.2015.8.1.25 A New Bayesa Network Method for Computg Bottom Evet's Structural Importace Degree usg Jotree Wag Yao ad Su Q School of Aeroautcs, Northwester Polytechcal
More informationNetwork dimensioning for elastic traffic based on flow-level QoS
Network dmesog for elastc traffc based o flow-level QoS 1(10) Network dmesog for elastc traffc based o flow-level QoS Pas Lassla ad Jorma Vrtamo Networkg Laboratory Helsk Uversty of Techology Itroducto
More informationThe Gompertz-Makeham distribution. Fredrik Norström. Supervisor: Yuri Belyaev
The Gompertz-Makeham dstrbuto by Fredrk Norström Master s thess Mathematcal Statstcs, Umeå Uversty, 997 Supervsor: Yur Belyaev Abstract Ths work s about the Gompertz-Makeham dstrbuto. The dstrbuto has
More informationStatistical Intrusion Detector with Instance-Based Learning
Iformatca 5 (00) xxx yyy Statstcal Itruso Detector wth Istace-Based Learg Iva Verdo, Boja Nova Faulteta za eletroteho raualštvo Uverza v Marboru Smetaova 7, 000 Marbor, Sloveja va.verdo@sol.et eywords:
More informationOn Savings Accounts in Semimartingale Term Structure Models
O Savgs Accouts Semmartgale Term Structure Models Frak Döberle Mart Schwezer moeyshelf.com Techsche Uverstät Berl Bockehemer Ladstraße 55 Fachberech Mathematk, MA 7 4 D 6325 Frakfurt am Ma Straße des 17.
More informationn. We know that the sum of squares of p independent standard normal variables has a chi square distribution with p degrees of freedom.
UMEÅ UNIVERSITET Matematsk-statstska sttutoe Multvarat dataaalys för tekologer MSTB0 PA TENTAMEN 004-0-9 LÖSNINGSFÖRSLAG TILL TENTAMEN I MATEMATISK STATISTIK Multvarat dataaalys för tekologer B, 5 poäg.
More informationProbability Analysis for the Damage of Gravity Dam
Egeerg,, 3, 3-3 do:.436/eg..3436 Publshed Ole Aprl (http://www.scrp.org/oural/eg) Probablty Aalyss for the Damage of Gravty Dam Qag Xu, Jg L, Jayu Che, School of Cvl ad Hydraulc Eg., Dala Uversty of echology,
More informationThree Dimensional Interpolation of Video Signals
Three Dmesoal Iterpolato of Vdeo Sgals Elham Shahfard March 0 th 006 Outle A Bref reve of prevous tals Dgtal Iterpolato Bascs Upsamplg D Flter Desg Issues Ifte Impulse Respose Fte Impulse Respose Desged
More informationECONOMIC CHOICE OF OPTIMUM FEEDER CABLE CONSIDERING RISK ANALYSIS. University of Brasilia (UnB) and The Brazilian Regulatory Agency (ANEEL), Brazil
ECONOMIC CHOICE OF OPTIMUM FEEDER CABE CONSIDERING RISK ANAYSIS I Camargo, F Fgueredo, M De Olvera Uversty of Brasla (UB) ad The Brazla Regulatory Agecy (ANEE), Brazl The choce of the approprate cable
More informationAnalysis of Multi-product Break-even with Uncertain Information*
Aalyss o Mult-product Break-eve wth Ucerta Iormato* Lazzar Lusa L. - Morñgo María Slva Facultad de Cecas Ecoómcas Uversdad de Bueos Ares 222 Córdoba Ave. 2 d loor C20AAQ Bueos Ares - Argeta lazzar@eco.uba.ar
More informationLoad Balancing Control for Parallel Systems
Proc IEEE Med Symposum o New drectos Cotrol ad Automato, Chaa (Grèce),994, pp66-73 Load Balacg Cotrol for Parallel Systems Jea-Claude Heet LAAS-CNRS, 7 aveue du Coloel Roche, 3077 Toulouse, Frace E-mal
More informationWe investigate a simple adaptive approach to optimizing seat protection levels in airline
Reveue Maagemet Wthout Forecastg or Optmzato: A Adaptve Algorthm for Determg Arle Seat Protecto Levels Garrett va Ryz Jeff McGll Graduate School of Busess, Columba Uversty, New York, New York 10027 School
More informationSpeeding up k-means Clustering by Bootstrap Averaging
Speedg up -meas Clusterg by Bootstrap Averagg Ia Davdso ad Ashw Satyaarayaa Computer Scece Dept, SUNY Albay, NY, USA,. {davdso, ashw}@cs.albay.edu Abstract K-meas clusterg s oe of the most popular clusterg
More informationOptimal replacement and overhaul decisions with imperfect maintenance and warranty contracts
Optmal replacemet ad overhaul decsos wth mperfect mateace ad warraty cotracts R. Pascual Departmet of Mechacal Egeerg, Uversdad de Chle, Caslla 2777, Satago, Chle Phoe: +56-2-6784591 Fax:+56-2-689657 rpascual@g.uchle.cl
More informationDesign of Experiments
Chapter 4 Desg of Expermets 4. Itroducto I Chapter 3 we have cosdered the locato of the data pots fxed ad studed how to pass a good respose surface through the gve data. However, the choce of pots where
More informationA Study of Unrelated Parallel-Machine Scheduling with Deteriorating Maintenance Activities to Minimize the Total Completion Time
Joural of Na Ka, Vol. 0, No., pp.5-9 (20) 5 A Study of Urelated Parallel-Mache Schedulg wth Deteroratg Mateace Actvtes to Mze the Total Copleto Te Suh-Jeq Yag, Ja-Yuar Guo, Hs-Tao Lee Departet of Idustral
More informationDECISION MAKING WITH THE OWA OPERATOR IN SPORT MANAGEMENT
ESTYLF08, Cuecas Meras (Meres - Lagreo), 7-9 de Septembre de 2008 DECISION MAKING WITH THE OWA OPERATOR IN SPORT MANAGEMENT José M. Mergó Aa M. Gl-Lafuete Departmet of Busess Admstrato, Uversty of Barceloa
More informationOne way to organize workers that lies between traditional assembly lines, where workers are specialists,
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 7, No. 2, Sprg 2005, pp. 121 129 ss 1523-4614 ess 1526-5498 05 0702 0121 forms do 10.1287/msom.1040.0059 2005 INFORMS Usg Bucket Brgades to Mgrate from
More informationNear Neighbor Distribution in Sets of Fractal Nature
Iteratoal Joural of Computer Iformato Systems ad Idustral Maagemet Applcatos. ISS 250-7988 Volume 5 (202) 3 pp. 59-66 MIR Labs, www.mrlabs.et/jcsm/dex.html ear eghbor Dstrbuto Sets of Fractal ature Marcel
More informationConversion of Non-Linear Strength Envelopes into Generalized Hoek-Brown Envelopes
Covero of No-Lear Stregth Evelope to Geeralzed Hoek-Brow Evelope Itroducto The power curve crtero commoly ued lmt-equlbrum lope tablty aaly to defe a o-lear tregth evelope (relatohp betwee hear tre, τ,
More informationAn Effectiveness of Integrated Portfolio in Bancassurance
A Effectveess of Itegrated Portfolo Bacassurace Taea Karya Research Ceter for Facal Egeerg Isttute of Ecoomc Research Kyoto versty Sayouu Kyoto 606-850 Japa arya@eryoto-uacp Itroducto As s well ow the
More informationCompressive Sensing over Strongly Connected Digraph and Its Application in Traffic Monitoring
Compressve Sesg over Strogly Coected Dgraph ad Its Applcato Traffc Motorg Xao Q, Yogca Wag, Yuexua Wag, Lwe Xu Isttute for Iterdscplary Iformato Sceces, Tsghua Uversty, Bejg, Cha {qxao3, kyo.c}@gmal.com,
More informationDETERMINISTIC AND STOCHASTIC MODELLING OF TECHNICAL RESERVES IN SHORT-TERM INSURANCE CONTRACTS
DETERMINISTI AND STOHASTI MODELLING OF TEHNIAL RESERVES IN SHORT-TERM INSURANE ONTRATS Patrck G O Weke School of Mathematcs, Uversty of Narob, Keya Emal: pweke@uobacke ABSTART lams reservg for geeral surace
More informationOptimal multi-degree reduction of Bézier curves with constraints of endpoints continuity
Computer Aded Geometrc Desg 19 (2002 365 377 wwwelsevercom/locate/comad Optmal mult-degree reducto of Bézer curves wth costrats of edpots cotuty Guo-Dog Che, Guo-J Wag State Key Laboratory of CAD&CG, Isttute
More informationProjection model for Computer Network Security Evaluation with interval-valued intuitionistic fuzzy information. Qingxiang Li
Iteratoal Joural of Scece Vol No7 05 ISSN: 83-4890 Proecto model for Computer Network Securty Evaluato wth terval-valued tutostc fuzzy formato Qgxag L School of Software Egeerg Chogqg Uversty of rts ad
More informationAggregation Functions and Personal Utility Functions in General Insurance
Acta Polytechca Huarca Vol. 7, No. 4, 00 Areato Fuctos ad Persoal Utlty Fuctos Geeral Isurace Jaa Šprková Departmet of Quattatve Methods ad Iformato Systems, Faculty of Ecoomcs, Matej Bel Uversty Tajovského
More information10.5 Future Value and Present Value of a General Annuity Due
Chapter 10 Autes 371 5. Thomas leases a car worth $4,000 at.99% compouded mothly. He agrees to make 36 lease paymets of $330 each at the begg of every moth. What s the buyout prce (resdual value of the
More informationA STATISTICAL CONVERGENCE APLICATION FOR THE HOPFIELD NETWORKS. Víctor Giménez-Martínez, Gloria Sánchez Torrubia, Carmen Torres Blanc
84 Iteratoal Joural "Iformato Theores & Applcatos" Vol.5 / 008 A STATISTICAL CONVERGENCE APLICATION FOR THE HOPFIELD NETWORKS Víctor Gméez-Martíez, Glora Sáchez Torruba, Carme Torres Blac Abstract: Whe
More informationISyE 512 Chapter 7. Control Charts for Attributes. Instructor: Prof. Kaibo Liu. Department of Industrial and Systems Engineering UW-Madison
ISyE 512 Chapter 7 Cotrol Charts for Attrbutes Istructor: Prof. Kabo Lu Departmet of Idustral ad Systems Egeerg UW-Madso Emal: klu8@wsc.edu Offce: Room 3017 (Mechacal Egeerg Buldg) 1 Lst of Topcs Chapter
More informationRegression Analysis. 1. Introduction
. Itroducto Regresso aalyss s a statstcal methodology that utlzes the relato betwee two or more quattatve varables so that oe varable ca be predcted from the other, or others. Ths methodology s wdely used
More informationCSSE463: Image Recognition Day 27
CSSE463: Image Recogto Da 27 Ths week Toda: Alcatos of PCA Suda ght: roject las ad relm work due Questos? Prcal Comoets Aalss weght grth c ( )( ) ( )( ( )( ) ) heght sze Gve a set of samles, fd the drecto(s)
More informationCIS603 - Artificial Intelligence. Logistic regression. (some material adopted from notes by M. Hauskrecht) CIS603 - AI. Supervised learning
CIS63 - Artfcal Itellgece Logstc regresso Vasleos Megalookoomou some materal adopted from otes b M. Hauskrecht Supervsed learg Data: D { d d.. d} a set of eamples d < > s put vector ad s desred output
More informationUsing Phase Swapping to Solve Load Phase Balancing by ADSCHNN in LV Distribution Network
Iteratoal Joural of Cotrol ad Automato Vol.7, No.7 (204), pp.-4 http://dx.do.org/0.4257/jca.204.7.7.0 Usg Phase Swappg to Solve Load Phase Balacg by ADSCHNN LV Dstrbuto Network Chu-guo Fe ad Ru Wag College
More informationLecture 7. Norms and Condition Numbers
Lecture 7 Norms ad Codto Numbers To dscuss the errors umerca probems vovg vectors, t s usefu to empo orms. Vector Norm O a vector space V, a orm s a fucto from V to the set of o-egatve reas that obes three
More informationChapter 3 0.06 = 3000 ( 1.015 ( 1 ) Present Value of an Annuity. Section 4 Present Value of an Annuity; Amortization
Chapter 3 Mathematcs of Face Secto 4 Preset Value of a Auty; Amortzato Preset Value of a Auty I ths secto, we wll address the problem of determg the amout that should be deposted to a accout ow at a gve
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationCHAPTER 2. Time Value of Money 6-1
CHAPTER 2 Tme Value of Moey 6- Tme Value of Moey (TVM) Tme Les Future value & Preset value Rates of retur Autes & Perpetutes Ueve cash Flow Streams Amortzato 6-2 Tme les 0 2 3 % CF 0 CF CF 2 CF 3 Show
More informationOn Cheeger-type inequalities for weighted graphs
O Cheeger-type equaltes for weghted graphs Shmuel Fredlad Uversty of Illos at Chcago Departmet of Mathematcs 851 S. Morga St., Chcago, Illos 60607-7045 USA Rehard Nabbe Fakultät für Mathematk Uverstät
More informationMethods and Data Analysis
Fudametal Numercal Methods ad Data Aalyss by George W. Colls, II George W. Colls, II Table of Cotets Lst of Fgures...v Lst of Tables... Preface... Notes to the Iteret Edto...v. Itroducto ad Fudametal Cocepts....
More informationStatistical Decision Theory: Concepts, Methods and Applications. (Special topics in Probabilistic Graphical Models)
Statstcal Decso Theory: Cocepts, Methods ad Applcatos (Specal topcs Probablstc Graphcal Models) FIRST COMPLETE DRAFT November 30, 003 Supervsor: Professor J. Rosethal STA4000Y Aal Mazumder 9506380 Part
More informationModels for Selecting an ERP System with Intuitionistic Trapezoidal Fuzzy Information
JOURNAL OF SOFWARE, VOL 5, NO 3, MARCH 00 75 Models for Selectg a ERP System wth Itutostc rapezodal Fuzzy Iformato Guwu We, Ru L Departmet of Ecoomcs ad Maagemet, Chogqg Uversty of Arts ad Sceces, Yogchua,
More informationSecurity Analysis of RAPP: An RFID Authentication Protocol based on Permutation
Securty Aalyss of RAPP: A RFID Authetcato Protocol based o Permutato Wag Shao-hu,,, Ha Zhje,, Lu Sujua,, Che Da-we, {College of Computer, Najg Uversty of Posts ad Telecommucatos, Najg 004, Cha Jagsu Hgh
More informationBayesian Network Representation
Readgs: K&F 3., 3.2, 3.3, 3.4. Bayesa Network Represetato Lecture 2 Mar 30, 20 CSE 55, Statstcal Methods, Sprg 20 Istructor: Su-I Lee Uversty of Washgto, Seattle Last tme & today Last tme Probablty theory
More information1. C. The formula for the confidence interval for a population mean is: x t, which was
s 1. C. The formula for the cofidece iterval for a populatio mea is: x t, which was based o the sample Mea. So, x is guarateed to be i the iterval you form.. D. Use the rule : p-value
More informationAutomated Event Registration System in Corporation
teratoal Joural of Advaces Computer Scece ad Techology JACST), Vol., No., Pages : 0-0 0) Specal ssue of CACST 0 - Held durg 09-0 May, 0 Malaysa Automated Evet Regstrato System Corporato Zafer Al-Makhadmee
More informationA Hybrid Data-Model Fusion Approach to Calibrate a Flush Air Data Sensing System
AIAA Ifotech@Aerospace - Aprl, Atlata, Georga AIAA -3347 A Hybrd Data-Model Fuso Approach to Calbrate a Flush Ar Data Sesg System Akur Srvastava Rce Uversty, Housto, Texas, 775 Adrew J. Meade Rce Uversty,
More informationReport 52 Fixed Maturity EUR Industrial Bond Funds
Rep52, Computed & Prted: 17/06/2015 11:53 Report 52 Fxed Maturty EUR Idustral Bod Fuds From Dec 2008 to Dec 2014 31/12/2008 31 December 1999 31/12/2014 Bechmark Noe Defto of the frm ad geeral formato:
More informationCommon p-belief: The General Case
GAMES AND ECONOMIC BEHAVIOR 8, 738 997 ARTICLE NO. GA97053 Commo p-belef: The Geeral Case Atsush Kaj* ad Stephe Morrs Departmet of Ecoomcs, Uersty of Pesylaa Receved February, 995 We develop belef operators
More informationLoad and Resistance Factor Design (LRFD)
53:134 Structural Desg II Load ad Resstace Factor Desg (LRFD) Specfcatos ad Buldg Codes: Structural steel desg of buldgs the US s prcpally based o the specfcatos of the Amerca Isttute of Steel Costructo
More informationA multi-layer market for vehicle-to-grid energy trading in the smart grid
A mult-layer market for vehcle-to-grd eergy tradg the smart grd Albert Y.S. Lam, Logbo Huag, Aloso Slva, Wald Saad To cte ths verso: Albert Y.S. Lam, Logbo Huag, Aloso Slva, Wald Saad. A mult-layer market
More informationα 2 α 1 β 1 ANTISYMMETRIC WAVEFUNCTIONS: SLATER DETERMINANTS (08/24/14)
ANTISYMMETRI WAVEFUNTIONS: SLATER DETERMINANTS (08/4/4) Wavefuctos that descrbe more tha oe electro must have two characterstc propertes. Frst, scll electros are detcal partcles, the electros coordates
More informationOPTIMIZATION METHODS FOR BATCH SCHEDULING
OPTIMIZATION METHODS FOR BATCH SCHEDULING Jame Cerdá Isttuto de Desarrollo Tecológco para la Idustra Químca Uversdad Nacoal de Ltoral - CONICET Güemes 3450 3000 Sata Fe - Argeta 1 OUTLINE Problem defto
More informationOn Error Detection with Block Codes
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 9, No 3 Sofa 2009 O Error Detecto wth Block Codes Rostza Doduekova Chalmers Uversty of Techology ad the Uversty of Gotheburg,
More informationUsing the Geographically Weighted Regression to. Modify the Residential Flood Damage Function
World Evrometal ad Water Resources Cogress 7: Restorg Our Natural Habtat 7 ASCE Usg the Geographcally Weghted Regresso to Modfy the Resdetal Flood Damage Fucto L.F Chag, ad M.D. Su Room, Water Maagemet
More informationModels of migration. Frans Willekens. Colorado Conference on the Estimation of Migration 24 26 September 2004
Models of mgrato Fras Wllekes Colorado Coferece o the Estmato of Mgrato 4 6 Setember 004 Itroducto Mgrato : chage of resdece (relocato Mgrato s stuated tme ad sace Cocetual ssues Sace: admstratve boudares
More informationAnalyses of Integrity Monitoring Techniques for a Global Navigation Satellite System (GNSS-2)
Aalyses of Iterty Motor echques for a Global Navato Satellte System (GNSS-) heodor Z ad Berd Essfeller Isttute of Geodesy ad Navato (IfEN), Uversty FAF Much D-85577 Neubber, Germay Erw Löhert ad Robert
More informationA particle Swarm Optimization-based Framework for Agile Software Effort Estimation
The Iteratoal Joural Of Egeerg Ad Scece (IJES) olume 3 Issue 6 Pages 30-36 204 ISSN (e): 239 83 ISSN (p): 239 805 A partcle Swarm Optmzato-based Framework for Agle Software Effort Estmato Maga I, & 2 Blamah
More informationProceedings of the 2010 Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds.
Proceedgs of the 21 Wter Smulato Coferece B. Johasso, S. Ja, J. Motoya-Torres, J. Huga, ad E. Yücesa, eds. EMPIRICAL METHODS OR TWO-ECHELON INVENTORY MANAGEMENT WITH SERVICE LEVEL CONSTRAINTS BASED ON
More informationGeneralizations of Pauli channels
Acta Math. Hugar. 24(2009, 65 77. Geeralzatos of Paul chaels Dées Petz ad Hromch Oho 2 Alfréd Réy Isttute of Mathematcs, H-364 Budapest, POB 27, Hugary 2 Graduate School of Mathematcs, Kyushu Uversty,
More informationCHAPTER 13. Simple Linear Regression LEARNING OBJECTIVES. USING STATISTICS @ Sunflowers Apparel
CHAPTER 3 Smple Lear Regresso USING STATISTICS @ Suflowers Apparel 3 TYPES OF REGRESSION MODELS 3 DETERMINING THE SIMPLE LINEAR REGRESSION EQUATION The Least-Squares Method Vsual Exploratos: Explorg Smple
More informationPerformance Attribution. Methodology Overview
erformace Attrbuto Methodology Overvew Faba SUAREZ March 2004 erformace Attrbuto Methodology 1.1 Itroducto erformace Attrbuto s a set of techques that performace aalysts use to expla why a portfolo's performace
More informationRUSSIAN ROULETTE AND PARTICLE SPLITTING
RUSSAN ROULETTE AND PARTCLE SPLTTNG M. Ragheb 3/7/203 NTRODUCTON To stuatos are ecoutered partcle trasport smulatos:. a multplyg medum, a partcle such as a eutro a cosmc ray partcle or a photo may geerate
More informationHow To Value An Annuity
Future Value of a Auty After payg all your blls, you have $200 left each payday (at the ed of each moth) that you wll put to savgs order to save up a dow paymet for a house. If you vest ths moey at 5%
More informationGeometric Motion Planning and Formation Optimization for a Fleet of Nonholonomic Wheeled Mobile Robots
Proceedgs of the 4 IEEE Iteratoal Coferece o Robotcs & Automato New Orleas, LA Arl 4 Geometrc oto Plag ad Formato Otmzato for a Fleet of Noholoomc Wheeled oble Robots Rajakumar Bhatt echacal & Aerosace
More informationR. Zvan. P.A. Forsyth. paforsyth@yoho.uwaterloo.ca. K. Vetzal. kvetzal@watarts.uwaterloo.ca. University ofwaterloo. Waterloo, ON
Robust Numercal Methods for PDE Models of sa Optos by R. Zva Departmet of Computer Scece Tel: (59 888-4567 ext. 6 Fax: (59 885-8 rzvayoho.uwaterloo.ca P.. Forsyth Departmet of Computer Scece Tel: (59 888-4567
More informationIntegrating Production Scheduling and Maintenance: Practical Implications
Proceedgs of the 2012 Iteratoal Coferece o Idustral Egeerg ad Operatos Maagemet Istabul, Turkey, uly 3 6, 2012 Itegratg Producto Schedulg ad Mateace: Practcal Implcatos Lath A. Hadd ad Umar M. Al-Turk
More information