Iterative Solution of the Poisson Equation
|
|
- Denis Anderson
- 7 years ago
- Views:
Transcription
1 Iteratve Soluton of the Posson Equaton The purpose of ths project s to develop an teratve solver for the Posson equaton on cartesan grds n multple dmensons. In vector form ths equaton s gven by: 2 u = f (1) where u(x) s the soluton sought and f(x) s a known functon. Boundary condtons must be specfed on the entre permeter of the doman n order to determne a unque soluton to the equaton. For smplcty we wll use so-called Drchlet boundary condtons: the soluton u s known on the boundary. In cartesan coordnates the Posson equaton takes the followng form u xx = f(x) 2 u = ( u) = u xx + u yy = f(x, y) u xx + u yy + u zz = f(x, y, z) In order to solve the problem numercally we need to replace the second order partal dervatves wth second-order fnte dffence approxmatons. For the onedmensonal case, for example, we would use: 1D 2D 3D u xx = u 1 2u + u +1 x 2 + O( x 2 ). (3) The dfferental equatons become a system of lnear algebrac equatons that we wll solve usng Jacob teratons. (2) 1
2 1 The 1D Posson solver a x 1 x x +1 b M M + 1 Fgure 1: 1D fnte dfference grd for the nterval a x b usng a unform grd spacng x = x +1 x = (b a)/m. The ndex of the nodes are the ntegers below the lne, and the correspondng abcssa are shown above. Fgure 1 shows the dscrete grd and the locaton of the nodes where the soluton s sought. Applyng the dfferental equaton at each one of the nteror nodes we obtan the algebrac system: u 1 2u + u +1 = x 2 f, for = 2, 3, 4,..., M (4) It s very mportant to remember that the system has only (M 1) unknowns snce u 1 and u M+1 are known from the boundary condtons; the unknowns u are located only at the nteror nodes. The teratve soluton proceeds by startng wth a guess whch, n general, wll not satsfy equaton 4. The guess s then updated to enforce the equalty 4 at pont u (0) u (n+1) = u(n) +1 + u (n) +1 x 2 f 2 for = 2, 3, 4,..., M (5) where the superscrpt n s the teraton ndex. Ths update s repeated untl a convergence crteron s reached, for example the correcton drops below a specfed tolerance: max 2 M c (n) = max 2 M u (n+1) u (n) < ɛ (6) Theoretcal analyss guarantees that the process wll eventually reach a soluton, and that the number of teraton needed to reach convergence scales as K ln ɛ ln ( 1 2 sn 2 ) 2M 2 ln ɛ (7) π π 2 2M The above can be used as a rough estmate to bound the teraton count. The program desgn shown n 2-3 can be used as an ntal desgn plan. The mpled dvson of labor allows the man program to control the varous tasks wth a far amount of flexblty. The code should be desgned by stages, and you should leverage your prevous efforts and re-use the software you have already bult and tested to complete the assgnment. 2
3 program possonsolver use grd! geometry module use fleo! fle /o module use solver! new solver to be bult use possondata! BC, Forcng and 1st guess module mplct none nteger, parameter :: M =8! number of ntervals nteger, parameter :: Mp=M+1! number of ponts real*8, parameter :: tol=1.d-9! error tolerance real*8 :: u(mp)! soluton real*8 :: f(mp)! forcng functon real*8 :: f(mp)! x-coordnates real*8 :: enorm! error norms of the teraton process nteger :: nter! number of teratons allowed/performed call SetGrd(xg,dx,smn,smax,M)! Defne the grd call WrteAscVector(xg,Mp)! save grd to fle call DefneRhs(f,x,Mp)! Defne forcng functon call FrstGuess(u,x,Mp)! frst Guess, can be smply u=0. call SetBC(u,x,Mp)! Set Boundary condtons call IteratveSolver(u,f,dx,tol,enorm,nter,Mp)! teratve solver call OutputSoluton(u,Mp)! Save soluton to a fle stop end program possonsolver Fgure 2: Outlne of man program. The man program sets-up the problem (geometry, forcng functon, frst guess and boundary condtons), calls the teratve solver, and outputs the soluton to a fle. The solver takes the tolerance 3
4 module solver contans subroutne IteratveSolver(u,f,dx,tol,enorm,nter,Mp) mplct none nteger, ntent(n) :: Mp! sze of computatonal grd real*8, ntent(n) :: f(mp)! forcng functon real*8, ntent(n) :: dx! grd spacng real*8, ntent(n) :: tol! tolerance real*8, ntent(out) :: enorm! error norm reported nteger, ntent(nout) :: nter! max number of teratons on nput real*8, ntent(nout) :: u(mp)! soluton nteger :: ntermax,t ntermax = nter! max teratons allowed do t = 1,ntermax call JacobIteraton(u,f,dx,enorm,Mp)! perform sngle teraton f (enorm < tol) then ext! soluton has converged ext loop endf enddo f (enorm > tol.and. t > ntermax)then prnt *, Soluton dd not converge! error warnng endf nterm = t return end subroutne IteratveSolver! JacobIteraton does a sngle update of soluton u! t returns an error norm measurng the maxmum change:! enorm = max_ u_^{n+1} - u_ subroutne JacobIteraton(u,f,dx,enorm,Mp)! perform sngle teraton mplct none... return end subroutne JacobIteraton end module solver Fgure 3: Outlne of teratve solver. The teratve solver specfed the tolerance desred, and the maxmum number of teratons allowed. It returns, asde from the soluton, an error measure of the teraton error, and the number of teratons necessary to reach the prescrbed error level. If the teraton fals to converge wthn the alloted teratons, an error message s prnted. The subroutne JacobIteraton performs a sngle update of the soluton 4
5 1. No forcng Durng the development phase of the program, use f = 0, u 1 = 1, and u M+1 = M + 1. The soluton s then smply a straght lne and s gven by u = M(x a) + 1, and the numercal soluton should yeld ths exact soluton. Use the nterval 1 x Smple forcng Once the code s workng try the code on the followng problem: whose soluton s u = 6x 3. u(±1) = ±6, f = 6x (8) 3. Non-trval problem Once the code s workng try your program on the followng case: u(±1) = cos ( πe ±1) f = πe x [e x cos(πe x ) + sn(πe x )] u(x) = cos (πe x ) The numercal soluton s now only approxmate. Try solvng the equatons usng 25, 50, 100, 200, 400, and 800 ponts. For each case record the error commtted, and the number of teratons requred to acheve convergence. Verfy that the method s ndeed second order accurate. 2 The 2D Posson solver Fgure 4 refers to the two-dmensonal computatonal grd. The fnte dfference approxmaton takes the form: u 1,j 2u,j + u +1,j x 2 + u,j 1 2u,j + u,j+1 y 2 = f,j, 2 M, 2 j N (9) Agan the unknown are located strctly n the nteror of grd snce u s known at the boundares from the boundary condtons, and hence there are (M 1)(N 1) unknowns. The teratve update of the Jacob teraton can now be wrtten as: u (n+1),j = ( (n) u 1,j + u (n) ) +1,j y 2 + ( u (n),j 1 + u,j+1) (n) x 2 x 2 y 2 f,j 2 ( x 2 + y 2 ) (10) Agan t can be shown that the number of teratons needed to reach a tolerance level scales as K max(m 2, N 2 ) ln ɛ. The programmng tasks requred s now to upgrade your one-dmensonal teratve solver to two-dmensons followng the same steps outlned before. 5
6 N + 1 (b, d) N. j + 2 y j+1 j + 1 y j j y j 1 j 1 j M M + 1 (a, c) x 1 x x +1 Fgure 4: 2D fnte dfference grd for the nterval a x b usng a unform grd spacng x = x +1 x = (b a)/m, and y = y j+1 y j = (d c)/n. The nodes must now be referred to wth a 2-nteger ndex (, j). The stencl for one of the computatonal grds s shown n red. Development phase Use a trval case where the exact soluton s just lnear n each of the coordnate, say u = x + 2 y 3z, f = 0, to test your code durng development. Another nterestng soluton s u = x 2 y 2. Use the doman x 2, and y 1 wth M = 8 and N = 5. The boundary condtons can be lfted from the exact soluton. Expermentaton phase For ths case the problem s data, ncludng the exact soluton, s gven by ( ) π u = cos 2 e(y x) ( ) π + sn 2 e(x+y) ( ) π f = πe [cos (x+y) 2 e(x+y) π ( )] π 2 e(x+y) sn 2 e(x+y) ( ) π πe [sn (y x) 2 e(y x) + π ( )] π 2 e(y x) cos 2 e(y x) (11) (12) Use the same geometry as for the earler case, but experment wth changng the number of ponts. Ths s somewhat of a demandng problem as the soluton starts oscllatng fast as one approaches the north-eastern corner of 6
7 the doman, one can antcpate that to model a wavelength accurately at least 8 ponts are needed, and hence y > Agan, confrm the second order convergence rate usng (100 50), ( ), ( ), ( ) and ( ) cells. Record the number of teratons needed to acheve convergence, and the CPU-tme consumed. 3 The 3D Posson solver Ths part s optonal, and does not requre much work gven that ts a smple extenson of the 2D code. It however drves home the message that the number of unknowns, and hence the tme to soluton, grows very fast n three-dmensons. The 3D stencl for the fnte dfference approxmaton of the Laplace operator, 2, nclude 7 ponts on the computatonal grd, and s gven by: u 1,j,k 2u,j,k + u +1,j,k + u,j 1,k 2u,j,k + u,j+1,k x 2 y 2 + u,j,k 1 2u,j,k + u,j,k+1 z 2 = f,j,k (2, 2, 2) (, j, k) (M, N, P ) (13) where P s the number of ntervals n the z-drecton. Agan we have assumed that Drchlet boundary condtons are appled on all boundares = 1, M, j = 1, N, and k = 1, P. The total number of unknowns s then (M 1)(N 1)(P 1). Notce that the number of unknowns grows very quckly n 3D; for example, a cell dscretzaton wll have (25 1) 3 unknowns or 13,824 unknowns. The Jacob teratve soluton takes the form: u (n+1) ( (n),j,k = a x u 1,j,k + ) ( u(n) (n) +1,j,k + ay u,j 1,k + ) ( u(n) (n),j+1,k + az u,j,k 1 + ) u(n),j,k+1 a f f,j,k (14) a x = y 2 z 2 (15) a y = z 2 x 2 (16) a z = x 2 y 2 (17) a f = x 2 y 2 z 2 (18) 7
Ring structure of splines on triangulations
www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon
More information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
More informationFinite difference method
grd ponts x = mesh sze = X NÜÆ Fnte dfference method Prncple: dervatves n the partal dfferental eqaton are approxmated by lnear combnatons of fncton vales at the grd ponts 1D: Ω = (0, X), (x ), = 0,1,...,
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationConsider a 1-D stationary state diffusion-type equation, which we will call the generalized diffusion equation from now on:
Chapter 1 Boundary value problems Numercal lnear algebra technques can be used for many physcal problems. In ths chapter we wll gve some examples of how these technques can be used to solve certan boundary
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More information1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)
6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationApplication of Quasi Monte Carlo methods and Global Sensitivity Analysis in finance
Applcaton of Quas Monte Carlo methods and Global Senstvty Analyss n fnance Serge Kucherenko, Nlay Shah Imperal College London, UK skucherenko@mperalacuk Daro Czraky Barclays Captal DaroCzraky@barclayscaptalcom
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationSolution: Let i = 10% and d = 5%. By definition, the respective forces of interest on funds A and B are. i 1 + it. S A (t) = d (1 dt) 2 1. = d 1 dt.
Chapter 9 Revew problems 9.1 Interest rate measurement Example 9.1. Fund A accumulates at a smple nterest rate of 10%. Fund B accumulates at a smple dscount rate of 5%. Fnd the pont n tme at whch the forces
More informationSPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:
SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and
More informationA Three-Point Combined Compact Difference Scheme
JOURNAL OF COMPUTATIONAL PHYSICS 140, 370 399 (1998) ARTICLE NO. CP985899 A Three-Pont Combned Compact Derence Scheme Peter C. Chu and Chenwu Fan Department o Oceanography, Naval Postgraduate School, Monterey,
More informationLeast Squares Fitting of Data
Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2016. All Rghts Reserved. Created: July 15, 1999 Last Modfed: January 5, 2015 Contents 1 Lnear Fttng
More informationConversion between the vector and raster data structures using Fuzzy Geographical Entities
Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,
More informationNPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6
PAR TESTS If a WEIGHT varable s specfed, t s used to replcate a case as many tmes as ndcated by the weght value rounded to the nearest nteger. If the workspace requrements are exceeded and samplng has
More informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationA machine vision approach for detecting and inspecting circular parts
A machne vson approach for detectng and nspectng crcular parts Du-Mng Tsa Machne Vson Lab. Department of Industral Engneerng and Management Yuan-Ze Unversty, Chung-L, Tawan, R.O.C. E-mal: edmtsa@saturn.yzu.edu.tw
More informationComputational Fluid Dynamics II
Computatonal Flud Dynamcs II Eercse 2 1. Gven s the PDE: u tt a 2 ou Formulate the CFL-condton for two possble eplct schemes. 2. The Euler equatons for 1-dmensonal, unsteady flows s dscretsed n the followng
More informationImmersed interface methods for moving interface problems
Numercal Algorthms 14 (1997) 69 93 69 Immersed nterface methods for movng nterface problems Zhln L Department of Mathematcs, Unversty of Calforna at Los Angeles, Los Angeles, CA 90095, USA E-mal: zhln@math.ucla.edu
More informationNumerical Methods 數 值 方 法 概 說. Daniel Lee. Nov. 1, 2006
Numercal Methods 數 值 方 法 概 說 Danel Lee Nov. 1, 2006 Outlnes Lnear system : drect, teratve Nonlnear system : Newton-lke Interpolatons : polys, splnes, trg polys Approxmatons (I) : orthogonal polys Approxmatons
More informationPoint cloud to point cloud rigid transformations. Minimizing Rigid Registration Errors
Pont cloud to pont cloud rgd transformatons Russell Taylor 600.445 1 600.445 Fall 000-014 Copyrght R. H. Taylor Mnmzng Rgd Regstraton Errors Typcally, gven a set of ponts {a } n one coordnate system and
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationSection 5.4 Annuities, Present Value, and Amortization
Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More information+ + + - - This circuit than can be reduced to a planar circuit
MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationLECTURES on COMPUTATIONAL NUMERICAL ANALYSIS of PARTIAL DIFFERENTIAL EQUATIONS
LECTURES on COMPUTATIONAL NUMERICAL ANALYSIS of PARTIAL DIFFERENTIAL EQUATIONS J. M. McDonough Departments of Mechancal Engneerng and Mathematcs Unversty of Kentucky c 1985, 00, 008 Contents 1 Introducton
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationChapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT
Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the
More informationCharacterization of Assembly. Variation Analysis Methods. A Thesis. Presented to the. Department of Mechanical Engineering. Brigham Young University
Characterzaton of Assembly Varaton Analyss Methods A Thess Presented to the Department of Mechancal Engneerng Brgham Young Unversty In Partal Fulfllment of the Requrements for the Degree Master of Scence
More informationA Penalty Method for American Options with Jump Diffusion Processes
A Penalty Method for Amercan Optons wth Jump Dffuson Processes Y. d Hallun, P.A. Forsyth, and G. Labahn March 9, 23 Abstract The far prce for an Amercan opton where the underlyng asset follows a jump dffuson
More informationLecture 2: Single Layer Perceptrons Kevin Swingler
Lecture 2: Sngle Layer Perceptrons Kevn Sngler kms@cs.str.ac.uk Recap: McCulloch-Ptts Neuron Ths vastly smplfed model of real neurons s also knon as a Threshold Logc Unt: W 2 A Y 3 n W n. A set of synapses
More informationDescription of the Force Method Procedure. Indeterminate Analysis Force Method 1. Force Method con t. Force Method con t
Indeternate Analyss Force Method The force (flexblty) ethod expresses the relatonshps between dsplaceents and forces that exst n a structure. Prary objectve of the force ethod s to deterne the chosen set
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More information5 Solving systems of non-linear equations
umercal Methods n Chemcal Engneerng 5 Solvng systems o non-lnear equatons 5 Solvng systems o non-lnear equatons... 5. Overvew... 5. assng unctons... 5. D ewtons Method somethng you dd at school... 5. ewton's
More informationRisk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008
Rsk-based Fatgue Estmate of Deep Water Rsers -- Course Project for EM388F: Fracture Mechancs, Sprng 2008 Chen Sh Department of Cvl, Archtectural, and Envronmental Engneerng The Unversty of Texas at Austn
More informationQuantization Effects in Digital Filters
Quantzaton Effects n Dgtal Flters Dstrbuton of Truncaton Errors In two's complement representaton an exact number would have nfntely many bts (n general). When we lmt the number of bts to some fnte value
More informationWe are now ready to answer the question: What are the possible cardinalities for finite fields?
Chapter 3 Fnte felds We have seen, n the prevous chapters, some examples of fnte felds. For example, the resdue class rng Z/pZ (when p s a prme) forms a feld wth p elements whch may be dentfed wth the
More informationProduction. 2. Y is closed A set is closed if it contains its boundary. We need this for the solution existence in the profit maximization problem.
Producer Theory Producton ASSUMPTION 2.1 Propertes of the Producton Set The producton set Y satsfes the followng propertes 1. Y s non-empty If Y s empty, we have nothng to talk about 2. Y s closed A set
More informationPOLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and
POLYSA: A Polynomal Algorthm for Non-bnary Constrant Satsfacton Problems wth and Mguel A. Saldo, Federco Barber Dpto. Sstemas Informátcos y Computacón Unversdad Poltécnca de Valenca, Camno de Vera s/n
More informationCHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol
CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL
More informationPERRON FROBENIUS THEOREM
PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationHow To Calculate The Accountng Perod Of Nequalty
Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.
More informationCompiling for Parallelism & Locality. Dependence Testing in General. Algorithms for Solving the Dependence Problem. Dependence Testing
Complng for Parallelsm & Localty Dependence Testng n General Assgnments Deadlne for proect 4 extended to Dec 1 Last tme Data dependences and loops Today Fnsh data dependence analyss for loops General code
More informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More informationLogistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification
Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson
More informationwhere the coordinates are related to those in the old frame as follows.
Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product
More informationUsing Series to Analyze Financial Situations: Present Value
2.8 Usng Seres to Analyze Fnancal Stuatons: Present Value In the prevous secton, you learned how to calculate the amount, or future value, of an ordnary smple annuty. The amount s the sum of the accumulated
More informationTHE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES
The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered
More information8 Algorithm for Binary Searching in Trees
8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the
More informationCHAPTER 5 RELATIONSHIPS BETWEEN QUANTITATIVE VARIABLES
CHAPTER 5 RELATIONSHIPS BETWEEN QUANTITATIVE VARIABLES In ths chapter, we wll learn how to descrbe the relatonshp between two quanttatve varables. Remember (from Chapter 2) that the terms quanttatve varable
More informationLevel Annuities with Payments Less Frequent than Each Interest Period
Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annuty-mmedate 2 Annuty-due Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annuty-mmedate 2 Annuty-due Symoblc approach
More informationLatent Class Regression. Statistics for Psychosocial Research II: Structural Models December 4 and 6, 2006
Latent Class Regresson Statstcs for Psychosocal Research II: Structural Models December 4 and 6, 2006 Latent Class Regresson (LCR) What s t and when do we use t? Recall the standard latent class model
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationEnergies of Network Nastsemble
Supplementary materal: Assessng the relevance of node features for network structure Gnestra Bancon, 1 Paolo Pn,, 3 and Matteo Marsl 1 1 The Abdus Salam Internatonal Center for Theoretcal Physcs, Strada
More informationOn the Solution of Indefinite Systems Arising in Nonlinear Optimization
On the Soluton of Indefnte Systems Arsng n Nonlnear Optmzaton Slva Bonettn, Valera Ruggero and Federca Tnt Dpartmento d Matematca, Unverstà d Ferrara Abstract We consder the applcaton of the precondtoned
More informationFaraday's Law of Induction
Introducton Faraday's Law o Inducton In ths lab, you wll study Faraday's Law o nducton usng a wand wth col whch swngs through a magnetc eld. You wll also examne converson o mechanc energy nto electrc energy
More informationForecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network
700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School
More informationCalculating the high frequency transmission line parameters of power cables
< ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,
More informationRotation Kinematics, Moment of Inertia, and Torque
Rotaton Knematcs, Moment of Inerta, and Torque Mathematcally, rotaton of a rgd body about a fxed axs s analogous to a lnear moton n one dmenson. Although the physcal quanttes nvolved n rotaton are qute
More informationKinematic Analysis of Cam Profiles Used in Compound Bows. A Thesis. Presented to. The Graduate Faculty of the University of Missouri
Knematc Analyss of Cam Profles Used n Compound Bows A Thess Presented to The Graduate Faculty of the Unversty of Mssour In Partal Fulfllment of the Requrements for the Degree Master of Scence Andrew Joseph
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationThe circuit shown on Figure 1 is called the common emitter amplifier circuit. The important subsystems of this circuit are:
polar Juncton Transstor rcuts Voltage and Power Amplfer rcuts ommon mtter Amplfer The crcut shown on Fgure 1 s called the common emtter amplfer crcut. The mportant subsystems of ths crcut are: 1. The basng
More informationAn Integrated Semantically Correct 2.5D Object Oriented TIN. Andreas Koch
An Integrated Semantcally Correct 2.5D Object Orented TIN Andreas Koch Unverstät Hannover Insttut für Photogrammetre und GeoInformaton Contents Introducton Integraton of a DTM and 2D GIS data Semantcs
More informationSIMPLE LINEAR CORRELATION
SIMPLE LINEAR CORRELATION Smple lnear correlaton s a measure of the degree to whch two varables vary together, or a measure of the ntensty of the assocaton between two varables. Correlaton often s abused.
More informationThe Application of Fractional Brownian Motion in Option Pricing
Vol. 0, No. (05), pp. 73-8 http://dx.do.org/0.457/jmue.05.0..6 The Applcaton of Fractonal Brownan Moton n Opton Prcng Qng-xn Zhou School of Basc Scence,arbn Unversty of Commerce,arbn zhouqngxn98@6.com
More informationFinancial market forecasting using a two-step kernel learning method for the support vector regression
Ann Oper Res (2010) 174: 103 120 DOI 10.1007/s10479-008-0357-7 Fnancal market forecastng usng a two-step kernel learnng method for the support vector regresson L Wang J Zhu Publshed onlne: 28 May 2008
More informationBERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More informationPRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB.
PRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB. INDEX 1. Load data usng the Edtor wndow and m-fle 2. Learnng to save results from the Edtor wndow. 3. Computng the Sharpe Rato 4. Obtanng the Treynor Rato
More informationA Simple Approach to Clustering in Excel
A Smple Approach to Clusterng n Excel Aravnd H Center for Computatonal Engneerng and Networng Amrta Vshwa Vdyapeetham, Combatore, Inda C Rajgopal Center for Computatonal Engneerng and Networng Amrta Vshwa
More informationTHE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek
HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo
More informationRESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL. Yaoqi FENG 1, Hanping QIU 1. China Academy of Space Technology (CAST) yaoqi.feng@yahoo.
ICSV4 Carns Australa 9- July, 007 RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL Yaoq FENG, Hanpng QIU Dynamc Test Laboratory, BISEE Chna Academy of Space Technology (CAST) yaoq.feng@yahoo.com Abstract
More informationJoint Scheduling of Processing and Shuffle Phases in MapReduce Systems
Jont Schedulng of Processng and Shuffle Phases n MapReduce Systems Fangfe Chen, Mural Kodalam, T. V. Lakshman Department of Computer Scence and Engneerng, The Penn State Unversty Bell Laboratores, Alcatel-Lucent
More informationMathematical modeling of water quality in river systems. Case study: Jajrood river in Tehran - Iran
European Water 7/8: 3-, 009. 009 E.W. Publcatons Mathematcal modelng of water qualty n rver systems. Case study: Jajrood rver n Tehran - Iran S.A. Mrbagher, M. Abaspour and K.H. Zaman 3 Department of Cvl
More informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationA high-order compact method for nonlinear Black-Scholes option pricing equations of American Options
Bergsche Unverstät Wuppertal Fachberech Mathematk und Naturwssenschaften Lehrstuhl für Angewandte Mathematk und Numersche Mathematk Lehrstuhl für Optmerung und Approxmaton Preprnt BUW-AMNA-OPAP 10/13 II
More informationAlternate Approximation of Concave Cost Functions for
Alternate Approxmaton of Concave Cost Functons for Process Desgn and Supply Chan Optmzaton Problems Dego C. Cafaro * and Ignaco E. Grossmann INTEC (UNL CONICET), Güemes 3450, 3000 Santa Fe, ARGENTINA Department
More informationTime Domain simulation of PD Propagation in XLPE Cables Considering Frequency Dependent Parameters
Internatonal Journal of Smart Grd and Clean Energy Tme Doman smulaton of PD Propagaton n XLPE Cables Consderng Frequency Dependent Parameters We Zhang a, Jan He b, Ln Tan b, Xuejun Lv b, Hong-Je L a *
More informationPAS: A Packet Accounting System to Limit the Effects of DoS & DDoS. Debish Fesehaye & Klara Naherstedt University of Illinois-Urbana Champaign
PAS: A Packet Accountng System to Lmt the Effects of DoS & DDoS Debsh Fesehaye & Klara Naherstedt Unversty of Illnos-Urbana Champagn DoS and DDoS DDoS attacks are ncreasng threats to our dgtal world. Exstng
More informationActuator forces in CFD: RANS and LES modeling in OpenFOAM
Home Search Collectons Journals About Contact us My IOPscence Actuator forces n CFD: RANS and LES modelng n OpenFOAM Ths content has been downloaded from IOPscence. Please scroll down to see the full text.
More informationHow To Assemble The Tangent Spaces Of A Manfold Nto A Coherent Whole
CHAPTER 7 VECTOR BUNDLES We next begn addressng the queston: how do we assemble the tangent spaces at varous ponts of a manfold nto a coherent whole? In order to gude the decson, consder the case of U
More informationCHAPTER 14 MORE ABOUT REGRESSION
CHAPTER 14 MORE ABOUT REGRESSION We learned n Chapter 5 that often a straght lne descrbes the pattern of a relatonshp between two quanttatve varables. For nstance, n Example 5.1 we explored the relatonshp
More informationOptimization of network mesh topologies and link capacities for congestion relief
Optmzaton of networ mesh topologes and ln capactes for congeston relef D. de Vllers * J.M. Hattngh School of Computer-, Statstcal- and Mathematcal Scences Potchefstroom Unversty for CHE * E-mal: rwddv@pu.ac.za
More informationTime Value of Money Module
Tme Value of Money Module O BJECTIVES After readng ths Module, you wll be able to: Understand smple nterest and compound nterest. 2 Compute and use the future value of a sngle sum. 3 Compute and use the
More informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationCS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements
Lecture 3 Densty estmaton Mlos Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square Next lecture: Matlab tutoral Announcements Rules for attendng the class: Regstered for credt Regstered for audt (only f there
More informationA system for real-time calculation and monitoring of energy performance and carbon emissions of RET systems and buildings
A system for real-tme calculaton and montorng of energy performance and carbon emssons of RET systems and buldngs Dr PAAIOTIS PHILIMIS Dr ALESSADRO GIUSTI Dr STEPHE GARVI CE Technology Center Democratas
More informationNew Approaches to Support Vector Ordinal Regression
New Approaches to Support Vector Ordnal Regresson We Chu chuwe@gatsby.ucl.ac.uk Gatsby Computatonal Neuroscence Unt, Unversty College London, London, WCN 3AR, UK S. Sathya Keerth selvarak@yahoo-nc.com
More informationFace Verification Problem. Face Recognition Problem. Application: Access Control. Biometric Authentication. Face Verification (1:1 matching)
Face Recognton Problem Face Verfcaton Problem Face Verfcaton (1:1 matchng) Querymage face query Face Recognton (1:N matchng) database Applcaton: Access Control www.vsage.com www.vsoncs.com Bometrc Authentcaton
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationJ. Parallel Distrib. Comput.
J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n
More informationUse of Numerical Models as Data Proxies for Approximate Ad-Hoc Query Processing
Preprnt UCRL-JC-?????? Use of Numercal Models as Data Proxes for Approxmate Ad-Hoc Query Processng R. Kammura, G. Abdulla, C. Baldwn, T. Crtchlow, B. Lee, I. Lozares, R. Musck, and N. Tang U.S. Department
More informationIDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS
IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS Chrs Deeley* Last revsed: September 22, 200 * Chrs Deeley s a Senor Lecturer n the School of Accountng, Charles Sturt Unversty,
More informationAutomated information technology for ionosphere monitoring of low-orbit navigation satellite signals
Automated nformaton technology for onosphere montorng of low-orbt navgaton satellte sgnals Alexander Romanov, Sergey Trusov and Alexey Romanov Federal State Untary Enterprse Russan Insttute of Space Devce
More information