8. Computing Eigenvalues in Parallel
|
|
- Imogen Page
- 5 years ago
- Views:
Transcription
1 8. Coptng Egenles n Prllel x egenector wth egenle λ, ff: x λx, x spd, then there exsts n orthogonl ss of egenectors λ,,,,n Λ or Λ,..., n ), Λ dg λ,..., λ n ) n generl y e coplex ntry nd Λ n pper trnglr coplex trx Schr decoposton) llowed opertons tht do not chnge the egenpr: QQ H wth ntry Q
2 rdgonlston Stndrd lgorth for coptng egenprs: QR-lgorth Prestep: rnsfor y Gens or Hoseholder trces to trdgonl for. 3 H G, G, 3 3 to elnte 3 nd 3 For nonsyetrc : rnsforton to pper Hessenerg for. For etter prllels se lock Hoseholder lke n the QR-decoposton.
3 QR-lgorth Frst step: By Hoseholder trces trnsfor y eqlence trnsfortons on trdgonl pper Hessenerg) for. HH Second step: Copte QR-decoposton of, QR nd replce old y new RQ new RQ Q ) Q Q Q herefore nd new he the se egenles Repet these QR-steps ntl conergence gnst dgonl pper trnglr) trx 3
4 4 Prllel Methods: Jco Method, ) : j n n j j n F off Descres the gntde of the nondgonl prt of shold ) We se Gens rottons to elnte pq for n ndex pr p,q O O O ) :,, c s s c q p J θ p q p q c cosθ), s snθ)
5 5 Jco Method c s s c c s s c qq qp pq pp qq qp pq pp qq pp!,θ, ) ) s c cs s c qq pp pq Effect of pplcton of J on on the nondgonl entres off). Consder p,q prt of J J B: qq pp pq qq pp J orthogonl Froensnor of nd B re the se: ) ) ) ) off off B B off pq pq qq pp q p F F <
6 Elnton Seqence Choose p nd q sch tht pq s ery lrge x). hen y J J the sze of the off-dgonl entres s redced y pq. Repet ths trnsforton for next choce of p nd q: dgonl. Dfferent strteges for choosng seqence of p,q: Mx pq optl, t seqentl nd expense! Cyclc y row: Frst se to elente frst row: p,q),),,3),,,n) hen for second row: p,q),3),.,,n) 33,, n-,n- Repet gn seqentl! 6
7 Jco Method n Prllel Choose seqence p,q) sch tht t llows strong prllels: Frst sweep: p,q),), 3,4), 5,6), 7,8) n prllel) Second sweep: p,q),4),,6), 3,8), 5,7),6), 4,8),,7), 3,5),8), 6,7), 4,5),,3) Fnd seqence of prttonngs of, n) n prs, sch tht ll ndces pper wth the se freqency. 7
8 8 Prllel rnsforton J : J ) J: Mltplctons wth J, resp. J cn e done n prllel.
9 9 Dde & Conqer pproch dde nd conqer pproch for coptng egenles of syetrc trdgonl trx. de: Splt n two trdgonl trces nd. Copte egenles of nd. Recoer the orgnl egenles of s pertrtons. Repet recrsely. n n n O
10 Splttng of ) : L L θ : Set : Generte zeros t the s/sperdgonl entres n the ddle of ) :, :!, θ θ θ θ θ θ
11 Relton etween nd, Λ Λ Λ?,, sse, tht we know the egenles nd egenectors of nd. How cn we get the egenprs of? Note, tht s rnk- pertrton of dg, ). Recoer the orgnl egenles s pertrtons y Newton s ethod. Λ Λ Λ Λ
12 Coptng the egenector Hence, we need to copte the egenles of trx of the for dgonl rnk- : D Let λ nd e n egenpr of D. hen t holds ) ) D λ D λ ) const D λ ) Hence, f we know λ, then we drectly get the egenector.
13 3 Egenles s Zeroes ) ) ) [ ] ) ) ) λ λ λ λ λ λ λ n n d d D f D D D L Frtherore, we get the eqton se Newton s ethod, to deterne the zeroes of fncton fλ) hese zeroes re the egenles of nd therefore lso of. Repet recrsely for nd. D
14 lgorths for coptng few egenprs: Vector terton: x k ) x k ) ) k ) ) x egenector to egenle wth x solte le Esy to prllelze only x), t slow conergence! Only λ x! Sspce terton: pply the se de to set of ectors ) x ),,x k) ) Consder egenles of )H ) nd then replce ) y ) nerse terton: pply ector terton on shfted prole σ ) - for coptng the egenector nerest to σ. Expense! ll-condtoned lner syste! 4
15 5 Rylegh Qotent terton ; ; ) ; y y y y y Rylegh Qotent terton: Strt wth ector y nd rel nd repet: ) y y y y y new Becse of: Fst conergence, t ncertn to whch egenle we wll conerge. Expense! nerse terton wth replcng the shft σ y the newest egenle estte.
16 rnold Lnczos): se the trnsforton on Hessenerg trdgonl) for descred for GMRES. Copte the egenles of the sll Hessenerg trx nd se the s pproxtons for the egenles of the orgnl trx. By rnold Orthogonlzton of the Krylo sspce,,, ) we get the relton j j j hk, j k j k k h k, j k... )... ) H, H, h, Egenles of H, s pproxtons for. Sll h, good pproxton). Good pproxton for extree egenles 6
17 Jco-Ddson de: - No Krylo sspce - choose sspce relte to egenle we re lookng for - nclde precondtonng; Strtng pont: Consder egenle pproxtons dered y V H V for sspce relte to V. he egenprs of V H V re sed s pproxtons to soe egenles of How to choose new sspce V wth ddtonl ector sch tht the new pproxton for specl egenles s strongly proed? For frst egenpr pproxton nd t H )/ H ), we try to proe these pproxtons y sll correctons nd t to get etter esttes nd t t! ) t t) ), 7
18 8 Jco-Ddson t t ), ) ) ) ) t t t t gnore correcton t of second order se orthogonl projecton wth fro the left. hs leds to H ) ) ) ) ) ) ) ) ) ) ) H H t t t t t H H H H H
19 Jco-Ddson For new pproxton we he to sole ) ) ) t t ) P H t ) P r or r H t gets ll-condtoned for t ner egenle, t P s projecton orthogonl to the ner snglr ector! s snglr, t lner syste s stll solle. Replce ll-condtoned y snglr syste. 9
20 Jco-Ddson V New egenector estte lso leds to new egenle estte t H )/ H ). Choose the new estte to enlrge the sspce V y the new ector to V. Copte egenprs of V H V. Repet ths step few tes. Restrt the whole process wth lst est pproxton s strtng ector, resp. -d sspce V. dntges: llows to copte lso nner egenles wthot solng ore nd ore ll-condtoned proles lke Rylegh Q.
21 Jco-Ddson V Mn step: Sole lner syste P pproxtely. t ) P r or r herefore, we se few steps of precondtoned cg or GMRES. Precondtoner: M - precondtoner for PM - P precondtoner for PP n ech terton step we he to ltply wth, wth P, nd sole n M. Sple precondtoner: M dg) Better precondtoner: SP or MSP
22 MRRR for trdgonl trces de: se nerse terton for coptng ll the egenles/ectors of trdgonl trx. Osertons: nerse terton chep, ecse of trdgonl for Prllel nd ndependent nerse terton for dfferent egenles Prole: Good strtng ector sch tht we need only one terton Need hgh ccrcy lso for sll or close together egenles
23 MRRR for egenectors Otlne of the lgorth: Copte egenle pproxton wth hgh relte ccrcy e.g. QR,..) Fnd the coln r of λ) - wth lrgest nor Perfor one step of nerse terton λ) z e r Bsc step: se fctorztons σ LDL for dfferent shfts llows the coptton of egenectors wth hgh ccrcy 3
24 wostep rdgonlzton n frst step redce trx to lock-nded for, nd n second step to trdgonl for. dntge: Frst step llows lock/bls3 opertons nd s good n prllel second step s chep. 4
25 Bothsded Hoseholder Copte Hoseholder ector n order to elnte strdgonl entres n the frst coln/row. pply - H )- H ) H ) ) H 4 H H ) H r H ) r) H y H -y H o redce BLS opertons work lockwse, Y H -Y H BLS3) t stll needed BLS). 5
26 Block-Bnd redcton n the frst step fnd y QR decoposton of : n, : n ) Where s the ndwdth nd n s lock sze. Copte QR decoposton of lck prt : pply, Q H ) fro the left leds to trnglr for of lck prt. Fro oth sdes: Bnd strctre. 6
8.3 Divide & Conquer for tridiagonal A
8 8.3 Dvde & Conqer for trdagonal A A dvde and conqer aroach for cotng egenvales of a syetrc trdagonal atrx. n n n a b b a b b a dea: Slt n two trdagonal atrces and. Cote egenvales of and. Recover the
More informationRank One Update And the Google Matrix by Al Bernstein Signal Science, LLC
Introducton Rnk One Updte And the Google Mtrx y Al Bernsten Sgnl Scence, LLC www.sgnlscence.net here re two dfferent wys to perform mtrx multplctons. he frst uses dot product formulton nd the second uses
More informationLecture 3 Camera Models 2 & Camera Calibration. Professor Silvio Savarese Computational Vision and Geometry Lab
Lecture Cer Models Cer Clbrton rofessor Slvo Svrese Coputtonl Vson nd Geoetry Lb Slvo Svrese Lecture - Jn 7 th, 8 Lecture Cer Models Cer Clbrton Recp of cer odels Cer clbrton proble Cer clbrton wth rdl
More informationConvergence Theorems for Two Iterative Methods. A stationary iterative method for solving the linear system: (1.1)
Conrgnc Thors for Two Itrt Mthods A sttonry trt thod for solng th lnr syst: Ax = b (.) ploys n trton trx B nd constnt ctor c so tht for gn strtng stt x of x for = 2... x Bx c + = +. (.2) For such n trton
More information4.5 JACOBI ITERATION FOR FINDING EIGENVALUES OF A REAL SYMMETRIC MATRIX. be a real symmetric matrix. ; (where we choose θ π for.
4.5 JACOBI ITERATION FOR FINDING EIGENVALUES OF A REAL SYMMETRIC MATRIX Some reliminries: Let A be rel symmetric mtrix. Let Cos θ ; (where we choose θ π for Cos θ 4 purposes of convergence of the scheme)
More informationMultiple view geometry
EECS 442 Computer vson Multple vew geometry Perspectve Structure from Moton - Perspectve structure from moton prolem - mgutes - lgerc methods - Fctorzton methods - Bundle djustment - Self-clrton Redng:
More informationPrinciple Component Analysis
Prncple Component Anlyss Jng Go SUNY Bufflo Why Dmensonlty Reducton? We hve too mny dmensons o reson bout or obtn nsghts from o vsulze oo much nose n the dt Need to reduce them to smller set of fctors
More informationIntroduction to Numerical Integration Part II
Introducton to umercl Integrton Prt II CS 75/Mth 75 Brn T. Smth, UM, CS Dept. Sprng, 998 4/9/998 qud_ Intro to Gussn Qudrture s eore, the generl tretment chnges the ntegrton prolem to ndng the ntegrl w
More informationComputations in Quantum Tensor Networks
Coputtons n Quntu Tensor etwors Thos ucle Thos Schulte-erbrüggen Konrd Wldherr Bonn 4.8. Overvew () Proble settng: Coputton of Ground Sttes Physcl odel nd th. descrpton () Effcent Representton of Vectors
More informationConstructing Free Energy Approximations and GBP Algorithms
3710 Advnced Topcs n A ecture 15 Brnslv Kveton kveton@cs.ptt.edu 5802 ennott qure onstructng Free Energy Approxtons nd BP Algorths ontent Why? Belef propgton (BP) Fctor grphs egon-sed free energy pproxtons
More informationLecture 3 Camera Models 2 & Camera Calibration. Lecture 3 Camera Models 2 & Camera Calibration. Projective camera
Lectre Cer Models Cer Clrton rofessor Slo Srese Copttonl Vson nd Geoetry L Slo Srese Lectre - - Jn- 5 Lectre Cer Models Cer Clrton In ths lectre, e ll dscss the topc of cer clrton. We ll strt th recp of
More informationReview of linear algebra. Nuno Vasconcelos UCSD
Revew of lner lgebr Nuno Vsconcelos UCSD Vector spces Defnton: vector spce s set H where ddton nd sclr multplcton re defned nd stsf: ) +( + ) (+ )+ 5) λ H 2) + + H 6) 3) H, + 7) λ(λ ) (λλ ) 4) H, - + 8)
More informationLecture 8: Camera Calibration
Lecture 8: Cer Clbrton rofessor Fe-Fe L Stnford Vson Lb Fe-Fe L 9-Oct- Wht we wll lern tody? Revew cer preters Affne cer odel (roble Set (Q4)) Cer clbrton Vnshng ponts nd lnes (roble Set (Q)) Redng: [F]
More informationGeometric Correction or Georeferencing
Geoetrc Correcton or Georeferencng GEOREFERENCING: fro ge to p Coordntes on erth: (λ, φ) ge: (, ) p: (, ) rel nteger Trnsfortons (nvolvng deforton): erth-to-ge: χ erth-to-p: ψ (crtogrphc proecton) ge-to-p:
More informationGAUSS ELIMINATION. Consider the following system of algebraic linear equations
Numercl Anlyss for Engneers Germn Jordnn Unversty GAUSS ELIMINATION Consder the followng system of lgebrc lner equtons To solve the bove system usng clsscl methods, equton () s subtrcted from equton ()
More informationPartially Observable Systems. 1 Partially Observable Markov Decision Process (POMDP) Formalism
CS294-40 Lernng for Rootcs nd Control Lecture 10-9/30/2008 Lecturer: Peter Aeel Prtlly Oservle Systems Scre: Dvd Nchum Lecture outlne POMDP formlsm Pont-sed vlue terton Glol methods: polytree, enumerton,
More informationLecture 4: Piecewise Cubic Interpolation
Lecture notes on Vrtonl nd Approxmte Methods n Appled Mthemtcs - A Perce UBC Lecture 4: Pecewse Cubc Interpolton Compled 6 August 7 In ths lecture we consder pecewse cubc nterpolton n whch cubc polynoml
More informationChapter Newton-Raphson Method of Solving a Nonlinear Equation
Chpter 0.04 Newton-Rphson Method o Solvng Nonlner Equton Ater redng ths chpter, you should be ble to:. derve the Newton-Rphson method ormul,. develop the lgorthm o the Newton-Rphson method,. use the Newton-Rphson
More informationDennis Bricker, 2001 Dept of Industrial Engineering The University of Iowa. MDP: Taxi page 1
Denns Brcker, 2001 Dept of Industrl Engneerng The Unversty of Iow MDP: Tx pge 1 A tx serves three djcent towns: A, B, nd C. Ech tme the tx dschrges pssenger, the drver must choose from three possble ctons:
More information7.2 Volume. A cross section is the shape we get when cutting straight through an object.
7. Volume Let s revew the volume of smple sold, cylnder frst. Cylnder s volume=se re heght. As llustrted n Fgure (). Fgure ( nd (c) re specl cylnders. Fgure () s rght crculr cylnder. Fgure (c) s ox. A
More information10/2/2003 PHY Lecture 9 1
Announceents. Exa wll be returned at the end of class. Please rework the exa, to help soldfy your knowledge of ths ateral. (Up to 0 extra cre ponts granted for reworked exa turn n old exa, correctons on
More informationInternational Journal of Pure and Applied Sciences and Technology
Int. J. Pure Appl. Sc. Technol., () (), pp. 44-49 Interntonl Journl of Pure nd Appled Scences nd Technolog ISSN 9-67 Avlle onlne t www.jopst.n Reserch Pper Numercl Soluton for Non-Lner Fredholm Integrl
More informationI1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3
2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is
More informationChapter Newton-Raphson Method of Solving a Nonlinear Equation
Chpter.4 Newton-Rphson Method of Solvng Nonlner Equton After redng ths chpter, you should be ble to:. derve the Newton-Rphson method formul,. develop the lgorthm of the Newton-Rphson method,. use the Newton-Rphson
More informationVECTORS VECTORS VECTORS VECTORS. 2. Vector Representation. 1. Definition. 3. Types of Vectors. 5. Vector Operations I. 4. Equal and Opposite Vectors
1. Defnton A vetor s n entt tht m represent phsl quntt tht hs mgntude nd dreton s opposed to slr tht ls dreton.. Vetor Representton A vetor n e represented grphll n rrow. The length of the rrow s the mgntude
More informationFormulated Algorithm for Computing Dominant Eigenvalue. and the Corresponding Eigenvector
Int. J. Contemp. Mth. Scences Vol. 8 23 no. 9 899-9 HIKARI Ltd www.m-hkr.com http://dx.do.org/.2988/jcms.23.3674 Formulted Algorthm for Computng Domnnt Egenlue nd the Correspondng Egenector Igob Dod Knu
More informationLeast squares. Václav Hlaváč. Czech Technical University in Prague
Lest squres Václv Hlváč Czech echncl Unversty n Prgue hlvc@fel.cvut.cz http://cmp.felk.cvut.cz/~hlvc Courtesy: Fred Pghn nd J.P. Lews, SIGGRAPH 2007 Course; Outlne 2 Lner regresson Geometry of lest-squres
More information2.12 Pull Back, Push Forward and Lie Time Derivatives
Secton 2.2 2.2 Pull Bck Push Forwrd nd e me Dertes hs secton s n the mn concerned wth the follown ssue: n oserer ttched to fxed sy Crtesn coordnte system wll see mterl moe nd deform oer tme nd wll osere
More informationH-matrix theory and applications
MtTrd 205, Combr H-mtrx theory nd pplctons Mj Nedovć Unversty of Nov d, erb jont work wth Ljljn Cvetkovć Contents! H-mtrces nd DD-property Benefts from H-subclsses! Brekng the DD Addtve nd multplctve condtons
More informationDefinition of Tracking
Trckng Defnton of Trckng Trckng: Generte some conclusons bout the moton of the scene, objects, or the cmer, gven sequence of mges. Knowng ths moton, predct where thngs re gong to project n the net mge,
More informationVECTORS AND TENSORS IV.1.1. INTRODUCTION
Chpter IV Vector nd Tensor Anlyss IV. Vectors nd Tensors Septemer 5, 08 05 IV. VECTORS AND TENSORS IV... INTRODUCTION In mthemtcs nd mechncs, we he to operte wth qunttes whch requre dfferent mthemtcl ojects
More informationThe linear system. The problem: solve
The ler syste The prole: solve Suppose A s vertle, the there ests uue soluto How to effetly opute the soluto uerlly??? A A A evew of dret ethods Guss elto wth pvotg Meory ost: O^ Coputtol ost: O^ C oly
More informationSupport Vector Machines
Spport Vector Mchnes Note to other techers nd sers of these sldes. Andrew wold e delghted f yo fond ths sorce terl sefl n gvng yor own lectres. Feel free to se these sldes vert, or to odfy the to ft yor
More informationIMPLICIT SOLUTION OF 1D NONLINEAR POROUS MEDIUM EQUATION USING THE FOUR-POINT NEWTON-EGMSOR ITERATIVE METHOD
Jornl of Appled Mthetcs nd Copttonl Mechncs 06 5() - www.c.pcz.pl p-issn 99-9965 DOI: 0.75/c.06..0 e-issn 353-0588 IMPLICIT SOLUTION OF D NONLINEAR POROUS MEDIUM EQUATION USING THE FOUR-POINT NEWTON- ITERATIVE
More informationOutline. Review Quadrilateral Equation. Review Linear φ i Quadrilateral. Review x and y Derivatives. Review φ Derivatives
E 5 Engneerng nlss ore on Fnte Eleents n ore on Fnte Eleents n Two Densons Two Densons Lrr Cretto echncl Engneerng 5 Senr n Engneerng nlss prl 7-9 9 Otlne Revew lst lectre Qrtc ss nctons n two ensons orer
More informationThe Spring. Consider a spring, which we apply a force F A to either stretch it or compress it
The Spring Consider spring, which we pply force F A to either stretch it or copress it F A - unstretched -F A 0 F A k k is the spring constnt, units of N/, different for different terils, nuber of coils
More informationSeptember 13 Homework Solutions
College of Engineering nd Computer Science Mechnicl Engineering Deprtment Mechnicl Engineering 5A Seminr in Engineering Anlysis Fll Ticket: 5966 Instructor: Lrry Cretto Septemer Homework Solutions. Are
More information1 From NFA to regular expression
Note 1: How to convert DFA/NFA to regulr expression Version: 1.0 S/EE 374, Fll 2017 Septemer 11, 2017 In this note, we show tht ny DFA cn e converted into regulr expression. Our construction would work
More informationFitting a Polynomial to Heat Capacity as a Function of Temperature for Ag. Mathematical Background Document
Fttng Polynol to Het Cpcty s Functon of Teperture for Ag. thetcl Bckground Docuent by Theres Jul Zelnsk Deprtent of Chestry, edcl Technology, nd Physcs onouth Unversty West ong Brnch, J 7764-898 tzelns@onouth.edu
More information4. Eccentric axial loading, cross-section core
. Eccentrc xl lodng, cross-secton core Introducton We re strtng to consder more generl cse when the xl force nd bxl bendng ct smultneousl n the cross-secton of the br. B vrtue of Snt-Vennt s prncple we
More informationVol. 5, No. 5 May 2014 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.
Vol. 5, No. 5 y 04 ISSN 079-8407 Jornl of Emergng Trends n Comptng nd Informton Scences 009-04 CIS Jornl. ll rghts reserved. http://www.csornl.org Notes on lt Soft trces D.Sngh, Onyeozl, I.., 3 lkl..j.,
More informationSlide. King Saud University College of Science Physics & Astronomy Dept. PHYS 103 (GENERAL PHYSICS) CHAPTER 5: MOTION IN 1-D (PART 2) LECTURE NO.
Slde Kng Saud Unersty College of Scence Physcs & Astronomy Dept. PHYS 103 (GENERAL PHYSICS) CHAPTER 5: MOTION IN 1-D (PART ) LECTURE NO. 6 THIS PRESENTATION HAS BEEN PREPARED BY: DR. NASSR S. ALZAYED Lecture
More informationComputer Graphics (CS 543) Lecture 3 (Part 1): Linear Algebra for Graphics (Points, Scalars, Vectors)
Coputer Grphics (CS 543) Lecture 3 (Prt ): Liner Alger for Grphics (Points, Sclrs, Vectors) Prof Enuel Agu Coputer Science Dept. Worcester Poltechnic Institute (WPI) Points, Sclrs nd Vectors Points, vectors
More informationSolutions for Homework #9
Solutons for Hoewor #9 PROBEM. (P. 3 on page 379 n the note) Consder a sprng ounted rgd bar of total ass and length, to whch an addtonal ass s luped at the rghtost end. he syste has no dapng. Fnd the natural
More informationINTRODUCTION TO COMPLEX NUMBERS
INTRODUCTION TO COMPLEX NUMBERS The numers -4, -3, -, -1, 0, 1,, 3, 4 represent the negtve nd postve rel numers termed ntegers. As one frst lerns n mddle school they cn e thought of s unt dstnce spced
More informationModule 6: LINEAR TRANSFORMATIONS
Module 6: LINEAR TRANSFORMATIONS. Trnsformtions nd mtrices Trnsformtions re generliztions of functions. A vector x in some set S n is mpped into m nother vector y T( x). A trnsformtion is liner if, for
More informationSecond degree generalized gauss-seidel iteration method for solving linear system of equations. ABSTRACT
Ethiop. J. Sci. & Technol. 7( 5-, 0 5 Second degree generlized guss-seidel itertion ethod for solving liner syste of equtions Tesfye Keede Bhir Dr University, College of Science, Deprtent of Mthetics tk_ke@yhoo.co
More informationUCSD Phys 4A Intro Mechanics Winter 2016 Ch 4 Solutions
USD Phys 4 Intro Mechnics Winter 06 h 4 Solutions 0. () he 0.0 k box restin on the tble hs the free-body dir shown. Its weiht 0.0 k 9.80 s 96 N. Since the box is t rest, the net force on is the box ust
More informationHW3, Math 307. CSUF. Spring 2007.
HW, Mth 7. CSUF. Spring 7. Nsser M. Abbsi Spring 7 Compiled on November 5, 8 t 8:8m public Contents Section.6, problem Section.6, problem Section.6, problem 5 Section.6, problem 7 6 5 Section.6, problem
More informationDCDM BUSINESS SCHOOL NUMERICAL METHODS (COS 233-8) Solutions to Assignment 3. x f(x)
DCDM BUSINESS SCHOOL NUMEICAL METHODS (COS -8) Solutons to Assgnment Queston Consder the followng dt: 5 f() 8 7 5 () Set up dfference tble through fourth dfferences. (b) Wht s the mnmum degree tht n nterpoltng
More information8.6 The Hyperbola. and F 2. is a constant. P F 2. P =k The two fixed points, F 1. , are called the foci of the hyperbola. The line segments F 1
8. The Hperol Some ships nvigte using rdio nvigtion sstem clled LORAN, which is n cronm for LOng RAnge Nvigtion. A ship receives rdio signls from pirs of trnsmitting sttions tht send signls t the sme time.
More informationSolubilities and Thermodynamic Properties of SO 2 in Ionic
Solubltes nd Therodync Propertes of SO n Ionc Lquds Men Jn, Yucu Hou, b Weze Wu, *, Shuhng Ren nd Shdong Tn, L Xo, nd Zhgng Le Stte Key Lbortory of Checl Resource Engneerng, Beng Unversty of Checl Technology,
More information1B40 Practical Skills
B40 Prcticl Skills Comining uncertinties from severl quntities error propgtion We usully encounter situtions where the result of n experiment is given in terms of two (or more) quntities. We then need
More informationTorsion, Thermal Effects and Indeterminacy
ENDS Note Set 7 F007bn orson, herml Effects nd Indetermncy Deformton n orsonlly Loded Members Ax-symmetrc cross sectons subjected to xl moment or torque wll remn plne nd undstorted. At secton, nternl torque
More informationalong the vector 5 a) Find the plane s coordinate after 1 hour. b) Find the plane s coordinate after 2 hours. c) Find the plane s coordinate
L8 VECTOR EQUATIONS OF LINES HL Mth - Sntowski Vector eqution of line 1 A plne strts journey t the point (4,1) moves ech hour long the vector. ) Find the plne s coordinte fter 1 hour. b) Find the plne
More informationHomework Solution - Set 5 Due: Friday 10/03/08
CE 96 Introduction to the Theory of Computtion ll 2008 Homework olution - et 5 Due: ridy 10/0/08 1. Textook, Pge 86, Exercise 1.21. () 1 2 Add new strt stte nd finl stte. Mke originl finl stte non-finl.
More informationChapter 2 Introduction to Algebra. Dr. Chih-Peng Li ( 李 )
Chpter Introducton to Algebr Dr. Chh-Peng L 李 Outlne Groups Felds Bnry Feld Arthetc Constructon of Glos Feld Bsc Propertes of Glos Feld Coputtons Usng Glos Feld Arthetc Vector Spces Groups 3 Let G be set
More informationZbus 1.0 Introduction The Zbus is the inverse of the Ybus, i.e., (1) Since we know that
us. Introducton he us s the nverse of the us,.e., () Snce we now tht nd therefore then I V () V I () V I (4) So us reltes the nodl current njectons to the nodl voltges, s seen n (4). In developng the power
More information8 Transportation Problem Alpha-Beta
8 rnsportton Proble Alph-Bet Now, we ntroduce n ddtonl lgorth for the Htchcock rnsportton proble, whch ws lredy ntroduced before hs s the Alph-Bet Algorth It copletes the lst of soluton pproches for solvng
More informationMath 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008
Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of
More informationKatholieke Universiteit Leuven Department of Computer Science
Updte Rules for Weghted Non-negtve FH*G Fctorzton Peter Peers Phlp Dutré Report CW 440, Aprl 006 Ktholeke Unverstet Leuven Deprtment of Computer Scence Celestjnenln 00A B-3001 Heverlee (Belgum) Updte Rules
More informationIntermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4
Intermedite Mth Circles Wednesdy, Novemer 14, 2018 Finite Automt II Nickols Rollick nrollick@uwterloo.c Regulr Lnguges Lst time, we were introduced to the ide of DFA (deterministic finite utomton), one
More informationOutline. Review Small Grid (N = 6, M = 5) Review Finite Differences. Review N = 6, M = 5 Matrix. More numerical elliptic PDEs March 30, 2009
ore nmercl ellptc Ds rch, 9 5 nneern nlss ddtonl Topcs n mercl ddtonl Topcs n mercl oltons o llptc qtons oltons o llptc qtons Lrr Cretto echncl nneern 5 emnr n nneern nlss rch, 9 tlne Revew lst clss Tretment
More informationFirst Midterm Examination
24-25 Fll Semester First Midterm Exmintion ) Give the stte digrm of DFA tht recognizes the lnguge A over lphet Σ = {, } where A = {w w contins or } 2) The following DFA recognizes the lnguge B over lphet
More informationLecture 2e Orthogonal Complement (pages )
Lecture 2e Orthogonl Complement (pges -) We hve now seen tht n orthonorml sis is nice wy to descrie suspce, ut knowing tht we wnt n orthonorml sis doesn t mke one fll into our lp. In theory, the process
More informationLecture 08: Feb. 08, 2019
4CS4-6:Theory of Computtion(Closure on Reg. Lngs., regex to NDFA, DFA to regex) Prof. K.R. Chowdhry Lecture 08: Fe. 08, 2019 : Professor of CS Disclimer: These notes hve not een sujected to the usul scrutiny
More informationEngineering Tensors. Friday November 16, h30 -Muddy Charles. A BEH430 review session by Thomas Gervais.
ngneerng Tensors References: BH4 reew sesson b Thoms Gers tgers@mt.ed Long, RR, Mechncs of Solds nd lds, Prentce-Hll, 96, pp - Deen, WD, nlss of trnsport phenomen, Oford, 998, p. 55-56 Goodbod, M, Crtesn
More informationTHE EQUIVALENCE OF GRAM-SCHMIDT AND QR FACTORIZATION (page 227) Gram-Schmidt provides another way to compute a QR decomposition: n
HE EQUIVAENCE OF GRA-SCHID AND QR FACORIZAION (page 7 Ga-Schdt podes anothe way to copute a QR decoposton: n gen ectos,, K, R, Ga-Schdt detenes scalas j such that o + + + [ ] [ ] hs s a QR factozaton of
More informationMath Lecture 23
Mth 8 - Lecture 3 Dyln Zwick Fll 3 In our lst lecture we delt with solutions to the system: x = Ax where A is n n n mtrix with n distinct eigenvlues. As promised, tody we will del with the question of
More informationSupporting information How to concatenate the local attractors of subnetworks in the HPFP
n Effcen lgorh for Idenfyng Prry Phenoype rcors of Lrge-Scle Boolen Newor Sng-Mo Choo nd Kwng-Hyun Cho Depren of Mhecs Unversy of Ulsn Ulsn 446 Republc of Kore Depren of Bo nd Brn Engneerng Kore dvnced
More informationExponents and Powers
EXPONENTS AND POWERS 9 Exponents nd Powers CHAPTER. Introduction Do you know? Mss of erth is 5,970,000,000,000, 000, 000, 000, 000 kg. We hve lredy lernt in erlier clss how to write such lrge nubers ore
More informationChapter Bisection Method of Solving a Nonlinear Equation
Chpter 00 Bisection Method o Solving Nonliner Eqtion Ater reding this chpter, yo shold be ble to: 1 ollow the lgorith o the bisection ethod o solving nonliner eqtion, se the bisection ethod to solve eples
More informationFibonacci and Lucas Numbers as Tridiagonal Matrix Determinants
Rochester Isttute of echology RI Scholr Wors Artcles 8-00 bocc d ucs Nubers s rdgol trx Deterts Nth D. Chll Est Kod Copy Drre Nry Rochester Isttute of echology ollow ths d ddtol wors t: http://scholrwors.rt.edu/rtcle
More informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationA New Method for Solving Fuzzy Volterra Integro-Differential Equations
Astrln Jornl of Bsc n Apple Scences, 5(4: 54-64, 2 ISS 99-878 A ew Metho for Solvng Fzzy Volterr Integro-Dfferentl Eqtons T. Allhvrnloo, 2 A. Amrtemoor, M. Khezerloo, S. Khezerloo Deprtment of Mthemtcs,
More informationReading Assignment. Panel Data Cross-Sectional Time-Series Data. Chapter 16. Kennedy: Chapter 18. AREC-ECON 535 Lec H 1
Readng Assgnment Panel Data Cross-Sectonal me-seres Data Chapter 6 Kennedy: Chapter 8 AREC-ECO 535 Lec H Generally, a mxtre of cross-sectonal and tme seres data y t = β + β x t + β x t + + β k x kt + e
More informationAPPROXIMATE SOLUTION OF HIGHER ORDER LINEAR DIFFERENTIAL EQUATIONS BY MEANS OF A NEW RATIONAL CHEBYSHEV COLLOCATION METHOD
thetcl nd oputtonl Applctons ol. 5 o. pp. 5-56. Assocton for Scentfc eserch APPOXIAE SOLUIO OF HIGHE ODE LIEA DIFFEEIAL EQUAIOS BY EAS OF A EW AIOAL HEBYSHE OLLOAIO EHOD Slh Ylçınbş * esrn Özso ehet Sezer
More informationbetween standard Gibbs free energies of formation for products and reactants, ΔG! R = ν i ΔG f,i, we
hermodynamcs, Statstcal hermodynamcs, and Knetcs 4 th Edton,. Engel & P. ed Ch. 6 Part Answers to Selected Problems Q6.. Q6.4. If ξ =0. mole at equlbrum, the reacton s not ery far along. hus, there would
More informationHamiltonian Cycle in Complete Multipartite Graphs
Annls of Pure nd Applied Mthemtics Vol 13, No 2, 2017, 223-228 ISSN: 2279-087X (P), 2279-0888(online) Pulished on 18 April 2017 wwwreserchmthsciorg DOI: http://dxdoiorg/1022457/pmv13n28 Annls of Hmiltonin
More information6 Roots of Equations: Open Methods
HK Km Slghtly modfed 3//9, /8/6 Frstly wrtten t Mrch 5 6 Roots of Equtons: Open Methods Smple Fed-Pont Iterton Newton-Rphson Secnt Methods MATLAB Functon: fzero Polynomls Cse Study: Ppe Frcton Brcketng
More informationUniform Circular Motion
Unfom Ccul Moton Unfom ccul Moton An object mong t constnt sped n ccle The ntude of the eloct emns constnt The decton of the eloct chnges contnuousl!!!! Snce cceleton s te of chnge of eloct:!! Δ Δt The
More informationOXFORD H i g h e r E d u c a t i o n Oxford University Press, All rights reserved.
Renshw: Mths for Econoics nswers to dditionl exercises Exercise.. Given: nd B 5 Find: () + B + B 7 8 (b) (c) (d) (e) B B B + B T B (where 8 B 6 B 6 8 B + B T denotes the trnspose of ) T 8 B 5 (f) (g) B
More informationI. Decision trees II. Ensamble methods: Mixtures of experts
CS 75 Machne Learnn Lectre 4 I. Decson trees II. Ensamble methods: Mtres of eperts Mlos Hasrecht mlos@cs.ptt.ed 539 Sennott Sqare CS 75 Machne Learnn Eam: Aprl 8 7 Schedle Term proects & proect presentatons:
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=
More informationDomino Recognizability of Triangular Picture Languages
Interntionl Journl of Computer Applictions (0975 8887) Volume 57 No.5 Novemer 0 Domino Recognizility of ringulr icture Lnguges V. Devi Rjselvi Reserch Scholr Sthym University Chenni 600 9. Klyni Hed of
More informationFermi-Dirac statistics
UCC/Physcs/MK/EM/October 8, 205 Fer-Drac statstcs Fer-Drac dstrbuton Matter partcles that are eleentary ostly have a type of angular oentu called spn. hese partcles are known to have a agnetc oent whch
More informationPHYS 601 HW3 Solution
3.1 Norl force using Lgrnge ultiplier Using the center of the hoop s origin, we will describe the position of the prticle with conventionl polr coordintes. The Lgrngin is therefore L = 1 2 ṙ2 + 1 2 r2
More informationMATH 5707 HOMEWORK 4 SOLUTIONS 2. 2 i 2p i E(X i ) + E(Xi 2 ) ä i=1. i=1
MATH 5707 HOMEWORK 4 SOLUTIONS CİHAN BAHRAN 1. Let v 1,..., v n R m, all lengths v are not larger than 1. Let p 1,..., p n [0, 1] be arbtrary and set w = p 1 v 1 + + p n v n. Then there exst ε 1,..., ε
More informationLecture-24. Enzyme kinetics and Enzyme inhibition-ii
Lecture-24 Enzye knetcs and Enzye nhbton-ii Noncopette Inhbton A noncopette nhbtor can bnd wth enzye or wth enzye-substrate coplex to produce end coplex. Hence the nhbtor ust bnd at a dfferent ste fro
More informationAn Ising model on 2-D image
School o Coputer Scence Approte Inerence: Loopy Bele Propgton nd vrnts Prolstc Grphcl Models 0-708 Lecture 4, ov 7, 007 Receptor A Knse C Gene G Receptor B Knse D Knse E 3 4 5 TF F 6 Gene H 7 8 Hetunndn
More informationFor convenience, we rewrite m2 s m2 = m m m ; where m is repeted m times. Since xyz = m m m nd jxyj»m, we hve tht the string y is substring of the fir
CSCI 2400 Models of Computtion, Section 3 Solutions to Homework 4 Problem 1. ll the solutions below refer to the Pumping Lemm of Theorem 4.8, pge 119. () L = f n b l k : k n + lg Let's ssume for contrdiction
More informationLecture 36. Finite Element Methods
CE 60: Numercl Methods Lecture 36 Fnte Element Methods Course Coordntor: Dr. Suresh A. Krth, Assocte Professor, Deprtment of Cvl Engneerng, IIT Guwht. In the lst clss, we dscussed on the ppromte methods
More informationp p +... = p j + p Conservation Laws in Physics q Physical states, process, and state quantities: Physics 201, Lecture 14 Today s Topics
Physcs 0, Lecture 4 Conseraton Laws n Physcs q Physcal states, process, and state quanttes: Today s Topcs Partcle Syste n state Process Partcle Syste n state q Lnear Moentu And Collsons (Chapter 9.-9.4)
More informationRefined interfaces for compositional verification
Refined interfces for compositionl verifiction Frédéric Lng INRI Rhône-lpes http://www.inrilpes.fr/vsy Motivtion Enumertive verifiction of concurrent systems Prllel composition of synchronous processes
More informationScholarship 2013 Calculus
930Q 930 S Scholrship 013 Clculus.00 pm Mondy 18 Novemer 013 Time llowed: Three hours Totl mrks: 40 QUESTION BOOKLET There re six questions in this ooklet. Answer ANY FIVE questions. Write your nswers
More informationFarey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University
U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions
More informationAn Alternative Method to Find the Solution of Zero One Integer Linear Fractional Programming Problem with the Help of -Matrix
Itertol Jourl of Scetfc d Reserch Pulctos, Volue 3, Issue 6, Jue 3 ISSN 5-353 A Altertve Method to Fd the Soluto of Zero Oe Iteger Ler Frctol Progrg Prole wth the Help of -Mtr VSeeregsy *, DrKJeyr ** *
More informationChapter 8. Momentum, Impulse and Collisions (continued) 10/22/2014 Physics 218
Chater 8 Moentu, Iulse and Collsons (contnued 0//04 Physcs 8 Learnng Goals The eanng of the oentu of a artcle(syste and how the ulse of the net force actng on a artcle causes the oentu to change. The condtons
More informationEE215 FUNDAMENTALS OF ELECTRICAL ENGINEERING
EE215 FUNDAMENTALS OF ELECTRICAL ENGINEERING TaChang Chen Unersty of Washngton, Bothell Sprng 2010 EE215 1 WEEK 8 FIRST ORDER CIRCUIT RESPONSE May 21 st, 2010 EE215 2 1 QUESTIONS TO ANSWER Frst order crcuts
More informationMachine Learning. Support Vector Machines. Le Song. CSE6740/CS7641/ISYE6740, Fall Lecture 8, Sept. 13, 2012 Based on slides from Eric Xing, CMU
Mchne Lernng CSE6740/CS764/ISYE6740 Fll 0 Support Vector Mchnes Le Song Lecture 8 Sept. 3 0 Bsed on sldes fro Erc Xng CMU Redng: Chp. 6&7 C.B ook Outlne Mu rgn clssfcton Constrned optzton Lgrngn dult Kernel
More information