Seniority-based coupled cluster theory

Size: px
Start display at page:

Download "Seniority-based coupled cluster theory"

Transcription

1 Senorty-bsed coupled cluster theory Thoms M. Henderson, Ireneusz W. Bulk, Tmr Sten, nd Gustvo E. Scuser Ctton: The Journl of Chemcl Physcs 141, (014); do: / Vew onlne: Vew Tble of Contents: Publshed by the AIP Publshng Artcles you my be nterested n Communcton: Convergence of nhrmonc nfrred ntenstes of hydrogen fluorde n trdtonl nd explctly correlted coupled cluster clcultons J. Chem. Phys. 135, (011); / A stte-specfc prtlly nternlly contrcted multreference coupled cluster pproch J. Chem. Phys. 134, (011); / Accurte clculton nd modelng of the dbtc connecton n densty functonl theory J. Chem. Phys. 13, (010); / A nturl lner sclng coupled-cluster method J. Chem. Phys. 11, (004); / Extended benchmrk studes of coupled cluster theory through trple excttons J. Chem. Phys. 115, 3484 (001); /

2 THE JOURNAL OF CHEMICAL PHYSICS 141, (014) Senorty-bsed coupled cluster theory Thoms M. Henderson, 1, Ireneusz W. Bulk, 1 Tmr Sten, 1 nd Gustvo E. Scuser 1, 1 Deprtment of Chemstry, Rce Unversty, Houston, Texs , USA Deprtment of Physcs nd Astronomy, Rce Unversty, Houston, Texs , USA (Receved 3 October 014; ccepted 4 December 014; publshed onlne December 014) Doubly occuped confgurton ntercton (DOCI) wth optmzed orbtls often ccurtely descrbes strong correltons whle workng n Hlbert spce much smller thn tht needed for full confgurton ntercton. However, the sclng of such clcultons remns combntorl wth system sze. Pr coupled cluster doubles (pccd) s very successful n reproducng DOCI energetclly, but cn do so wth low polynoml sclng (N 3, dsregrdng the two-electron ntegrl trnsformton from tomc to moleculr orbtls). We show here severl exmples llustrtng the success of pccd n reproducng both the DOCI energy nd wve functon nd show how ths success frequently comes bout. Wht DOCI nd pccd lck re n effectve tretment of dynmc correltons, whch we here dd by ncludng hgher-senorty cluster mpltudes whch re excluded from pccd. Ths frozen pr coupled cluster pproch s comprble n cost to trdtonl closed-shell coupled cluster methods wth results tht re compettve for wekly correlted systems nd often superor for the descrpton of strongly correlted systems. C 014 AIP Publshng LLC. [ I. INTRODUCTION The coupled cluster (CC) fmly of methods 1 3 offers powerful wve functon pproch to the descrpton of wekly correlted systems, to the pont tht the ccurte tretment of such systems s essentlly routne: provded tht the system s not too lrge, one cn smply pply coupled cluster wth sngle nd double excttons 4 (CCSD) or CCSD plus perturbtve trple excttons, 5 whch we refer to s CCSD(T). The sme, unfortuntely, cnnot be sd for the coupled cluster tretment of strongly correlted systems, for whch trdtonl snglereference methods such s CCSD or CCSD(T) my fl bdly. Much progress hs been mde n mult-reference coupled cluster theory, to be sure, but the technques re by no mens blck box or computtonlly nexpensve. Contnued developments of coupled cluster technques for strongly correlted systems re essentl. In 013, Ayers nd coworkers mde surprsng dscovery long these lnes: method whch they refer to s the ntsymmetrc product of 1-reference orbtl gemnls 6 9 (AP1roG) nd whch we wll refer to s pr coupled cluster doubles 10 (pccd) provdes remrkbly resonble descrpton of the strong correltons for wde vrety of systems. Wht mkes ths so surprsng s tht pccd looks lke coupled cluster doubles (CCD) restrcted to nclude only those excttons whch preserve electron prs, but pccd, unlke CCD, seems to be ble to descrbe strong correltons. Why should smplfcton of fundmentlly sngle-reference method be ble to descrbe mult-reference problems? In ths mnuscrpt, we seek to do three thngs. Frst, we wnt to provde self-contned descrpton of pccd, wth ll the equtons one needs to mplement the pproch. Second, we wsh to offer some perspectve on the method s successes. Thrd, we wsh to go beyond pccd nd nclude some of the dynmc correltons whch pccd does not provde. To ccomplsh ths, however, we frst must dscuss doubly occuped confgurton ntercton nd orbtl senorty. II. SENIORITY AND DOUBLY OCCUPIED CONFIGURATION INTERACTION Pr coupled cluster theory s bsed on the concept of the senorty of determnnt. The senorty s the number of unpred electrons. The de s smple: every spnorbtl φ p s pred wth one nd only one other spnorbtl, φ p, nd the senorty of determnnt s the number of spnorbtl prs whch between them contn only one electron. Loosely spekng, senorty s relted to the number of broken electron prs. In ths work, s n our prevous work on the subject, 10 we restrct ourselves to snglet prng, n whch the orbtls tht re pred re the two spnorbtls correspondng to the sme sptl orbtl. In tht cse, the senorty opertor s just Ω = N D, (1) where N s the number opertor ( ) ( ) N = c p c p +c p c p = np + n p p nd D s double-occupncy opertor D = c p c p c p c p = n p n p. (3) p Throughout ths work, we wll use ndces, j, k, l for occuped sptl orbtls,, b, c, d for vrtul sptl orbtls, nd p, q, r, s for generl sptl orbtls. It s mportnt to notce tht senorty depends on whch orbtls we use to defne the double-occupncy opertor D, p p () /014/141(4)/44104/10/$ , AIP Publshng LLC

3 Henderson et l. J. Chem. Phys. 141, (014) becuse untry trnsformton whch mxes the orbtls leves N nvrnt but chnges the form of D. If we defne senorty wth respect to the moleculr orbtls of the restrcted Hrtree-Fock (RHF) determnnt RHF, then we see tht the RHF determnnt s senorty egenfuncton nd hs senorty zero. If we defne senorty wth respect to dfferent bss, ths need not be true. It s lso mportnt to note tht senorty s not symmetry of the moleculr Hmltonn [H, Ω] 0 whch mens tht the exct wve functon s not n egenfuncton of Ω. The utlty of the senorty concept comes from usng t s n lterntve to orgnze Hlbert spce. 11 Conventonlly, we descrbe determnnts n terms of ther exctton level, whch we cn extrct from the prtcle-hole number opertor ( ) ( ) N ph = n + n + n n. (4) As wth senorty, the exctton level s nether orbtlly nvrnt (becuse defnng prtcles nd holes wth respect to dfferent Ferm vcuum chnges the exctton level) nor symmetry of the Hmltonn, but t nevertheless provdes vluble frmework wthn whch we cn orgnze Hlbert spce nd solve the Schrödnger equton n subspce. The exct wve functon s generlly lner combnton of determnnts of ll possble exctton levels, nd smlrly, t s generlly lner combnton of determnnts of ll possble senortes. The success of sngle-reference coupled cluster theory for wekly correlted systems s grounded on the fct tht the coupled cluster expnson n terms of prtclehole excttons out of the Hrtree-Fock determnnt converges rpdly towrd full confgurton ntercton (FCI). The ground stte of wekly correlted systems, then, s chrcterzed by hvng low number of prtcle-holes. We post tht the ground stte of strongly correlted systems s chrcterzed by hvng low senorty number n sutble one-electron bss. One cn test ths by defnng confgurton ntercton (CI) restrcted to the zero senorty sector of Hlbert spce, whch we refer to s doubly occuped confgurton ntercton (DOCI) Becuse DOCI s not nvrnt to the orbtls wth respect to whch senorty s defned, we optmze ths choce energetclly. Ths s nlogous to optmzng the dentty of the reference determnnt n n exctton-truncted CI clculton, or to optmzng the orbtls n CAS-SCF, though DOCI s generlly sze consstent. As we nd others hve shown, DOCI wth orbtl optmzton provdes vluble tool for the descrpton of strong correltons. Ths cn be shown n Fg. 1, whch shows tht DOCI gves the correct lmt n the dssocton of the eqully spced H 8 chn nd gves most of the strong correlton n N s well. Note tht these plots re generted usng mnml ctve spce to remove, to the degree possble, dynmc correlton t dssocton. The chef drwbck of DOCI s tht of computtonl cost: the number of determnnts wth Ω = 0 s just the squre root of the number of ll determnnts wth gven prtcle number, so the cost of DOCI s the squre root of the cost of full CI. Worse yet, t s more dffcult to use symmetry to elmnte determnnts from DOCI thn t s to elmnte determnnts from FCI. For exmple, every DOCI determnnt s spn FIG. 1. Top pnel: Dssocton of the eqully spced H 8 chn. Bottom pnel: Dssocton of N. Both clcultons re done n the cc-pvdz bss set nd restrct the CI problem to mnml ctve spce. We emphsze tht curves re obtned wth n RHF wve functon. Results tken from Ref. 11. snglet wth our snglet prng scheme, so we cnnot use spn symmetry to reduce the number of determnnts to be ncluded. In prctce, DOCI clcultons on systems wth more thn few dozen electrons re prohbtvely expensve. Ths s where pccd enters the pcture: pccd generlly provdes results whch for the moleculr Hmltonn re nerly ndstngushble from those of DOCI, but wheres the computtonl cost of DOCI scles combntorlly wth system sze, the cost of pccd scles s O(N 3 ). III. PAIR COUPLED CLUSTER DOUBLES In pccd, we wrte the wve functon s Ψ = e T 0, (5) where 0 s closed-shell reference determnnt nd T = t P P (6) n terms of the pr opertors P nd P, where generclly, P q = c q c q (7) wth the snglet prng we re usng. As usul, one cn nsert ths nstz nto the Schrödnger equton to get E = 0 H 0, (8) 0 = 0 P P H 0, (8b)

4 Henderson et l. J. Chem. Phys. 141, (014) where the smlrty trnsformed Hmltonn H s gven by In AP1roG, one nsted wrtes but becuse H = e T H e T. (9) E = 0 H e T 0, E 0 P P e T 0 = 0 P P H e T 0, 0 e T = 0, 0 P P e T = 0 P P t 0 (10) (10b) (11) = 0 P P 0 P P e T 0 0, (11b) one cn see tht Eqs. (8) nd (10) re dentcl, nd consequently so too re Eqs. (8b) nd (10b). Explctly, the pccd energy nd mpltudes re gven by E = 0 H 0 + t v (1) 0 = v, + ( f f b j j v j j t j jb b ) v bb tb t ( v v v ) t t + v bb tb + v j j t j + v j j bb t j tb, (1b) where fq p s n element of the Fock opertor nd vr pq s = φ p φ q V ee φ r φ s s two-electron ntegrl n Drc notton. As promsed, these equtons cn be solved n O(N 3 ) computtonl cost wth the d of the ntermedte y j = bv j j bb tb. As wth trdtonl CC methods, we cn defne left-hnd egenvector L of H n CI-lke fshon, where Then, the expectton vlue of H s L = 0 (1+ Z), (13) Z = z P P. (14) E = 0 (1+ Z) H 0 = 0 (1+ Z) e T H e T 0. (15) The equtons for the mpltudes t re just 0 = E z nd gurntee by ther stsfcton tht (16) E = 0 H 0 (17) for ny vlue of Z; smlrly, we obtn the mpltudes z from 0 = E t. (18) We fnd tht the z equtons re 0 = v + ( f f v j j t j ) v bb tb z j b ( v v ) v t z ( v z j t j + ) b j j b z b tb + v bb z b + vj j z j + jb t b j ( v bb z j + v j j z b). (19) Agn, these cn be solved n O(N 3 ) tme. We should emphsze tht the pccd energy nd mpltude equtons for both T nd Z cn be extrcted from the usul RHF-bsed CCD 17,18 by smply retnng only the pr mpltudes t nd z whch we hve here wrtten s smply t nd z for compctness of notton nd to emphsze tht the pccd t nd z mpltudes re two-ndex qunttes. In prctce, one usully fnds tht Z T, s we mght expect. We note n pssng tht one cn redly dentfy the vrous chnnels 19,0 of the CCD mpltude equtons n Eq. (1b), where the ldder terms re found on the thrd lne, the rng nd crossed-rng terms pper on the second lne, nd wht we hve termed the Brueckner or mosc terms pper on the frst lne. For pccd, the vrous rng terms decouple, though our lmted numercl experence suggests tht pr rng CCD model s not useful. Lke DOCI, pccd s not nvrnt to the choce of whch orbtls re used to defne the pr opertors P p. Addtonlly, pccd depends on the choce of reference determnnt 0. In order to hve well-defned method, we must provde wy of fxng these choces. Ths cn be ccomplshed by orbtl optmzton 1, for whch purpose we ntroduce the one-body nthermtn opertor ( ) κ = κ pq c p c q c q c p p>q (0) whch, when exponentted, cretes untry orbtl rottons; here, ndexes spns (.e., =, ). Note tht n contrst to the typcl coupled-cluster orbtl optmzton whch requres only occuped-vrtul mxng, we must llow ll orbtls to mx. We hve tken κ to be rel. Gven the rotton opertor, we cn smply generlze the energy to E(κ) = 0 (1+ Z) e T e κ H e κ e T 0 (1) nd mke t sttonry wth respect to κ, whch gves us 0 = E(κ) κ pq κ=0 = 0 (1+ Z) e T [H,c p c q c q c p ] e T 0, () where we work t κ = 0 by trnsformng the bss n whch we express the Hmltonn (.e., by trnsformng the onend two-electron ntegrls). The commuttor cn be evluted redly, [H,c p c q ] = h r p c r c q hr q c p c r r r + v r s pt c r c s c t c q r st vr qt s c p c t c s c r, (3) r st where the Hmltonn s H = hq p c p c q + 1 vr pq s c p c q c s c r (4) pq pqr s

5 Henderson et l. J. Chem. Phys. 141, (014) n terms of one-electron ntegrls hq p nd the two-electron ntegrls vr pq s prevously defned. The energy grdent s then E(κ) ( = κ h r pq κ=0 p γr q hr q γp) r r ( ) + v r s pt Γr qt s vr qt s Γpt r s (p q), (5) r st where γq p nd Γr pq s re one-body nd two-body densty mtrces, gven by γq p = 0 (1+ Z) e T c q c p e T 0, (6) Γr pq s = 0 (1+ Z) e T c r c s c q c p e T 0. (6b) We use Newton-Rphson scheme to mnmze the norm of the orbtl grdent, whch fnds n orbtl sttonry pont. Hvng found such pont, we check the egenvlues of the coupled cluster orbtl Hessn nd, f there s negtve egenvlue, follow the nstblty untl we fnd locl energy mnmum or sddle pont (.e., we look for ponts wth zero grdent nd non-negtve Hessn). The nlytc formule for the densty mtrces nd the orbtl Hessn re presented n the Appendx. As hs been prevously ponted out, there re multple solutons to the orbtl optmzton equtons, nd becuse the optmzed orbtls re generlly locl n chrcter f the system s strongly correlted, 7,10,11 t proves convenent to strt from the RHF determnnt wth loclzed moleculr orbtls. We should lso pont out tht convergence of the pr mpltude nd response equtons s gretly ded by usng drect nverson n the tertve subspce. 3 Our Newton-Rphson procedure typclly uses the dgonl Hessn nd turns on the full nlytc Hessn only ner convergence; ths vods gettng trpped n hgh energy locl mnm. It should be noted here tht the one-body densty mtrx γ s dgonl n the bss n whch we defne the prng. In other words, the moleculr orbtls defnng the pccd T nd Z opertors re lso the nturl orbtls of pccd. The twobody densty mtrx Γ s lso very sprse nd hs knd of sem-dgonl form where only Γp qq p, Γpq, nd Γpq q p re nonzero. These propertes re true both for pccd nd for DOCI (nd ndeed for ny zero-senorty wve functon method). Detled expressons for the densty mtrces cn be found n the Appendx. IV. PAIR COUPLED CLUSTER AND DOUBLY OCCUPIED CONFIGURATION INTERACTION Now tht we hve gven mple detl bout pccd nd hve ntroduced DOCI, t wll prove useful to compre results from the two methods for vrety of smll systems for whch the DOCI clcultons re fesble. We wll compre the energes from the two pproches nd lso look t overlps of the pccd nd DOCI wve functons; explctly, we wll compute E = E pccd E DOCI (7) to ssess the qulty of the pccd energy nd S = 0 (1+ Z) e T DOCI DOCI e T 0 (8) to ssess the qulty of the pccd wve functons. Note tht S 1 when pccd s close to DOCI; more explctly, we hve 0 (1+ Z) e T e T 0 = 1, (9) nd nsertng the projector DOCI DOCI should not substntlly chnge ths vlue when pccd nd DOCI roughly concde. Becuse pccd s borthogonl, we need not hve S < 1; ndeed, we wll frequently see tht S s slghtly lrger thn one. We emphsze here tht both pccd nd DOCI cn be symmetry dpted despte hvng ndvdul orbtls whch re not symmetry egenfunctons due to the orbtl optmzton; ndeed, for the exmples dscussed below, pccd wth optmzed orbtls ppers to respect pont-group symmetry, though we hve found model Hmltonns for whch ths s not the cse. We wll lwys compre DOCI nd pccd wth the sme orbtl set (usully orbtls optmzed for pccd). Spot checks show tht typclly orbtls optmzed for DOCI re vrtully ndstngushble from orbtls optmzed for pccd. All DOCI nd pccd clcultons n ths secton nd ndeed throughout the mnuscrpt use n-house progrms, s do the frozen-pr coupled cluster clcultons dscussed n Sec. V; other clcultons used the Gussn progrm pckge. 4 Throughout, we wll use Dunnng s cc-pvdz bss set, 5 becuse we need suffcently smll bss tht the DOCI s computtonlly trctble, though we wll use Crtesn rther thn sphercl d-functons. We strt by notng tht for H, s for ny two-electron snglet, pccd wth orbtl optmzton s exct (nd s equvlent to DOCI). Ths s just becuse one cn use occupedvrtul rottons to mke sngle excttons n CCSD vnsh (n other words, one cn do Brueckner coupled cluster doubles) nd then pck vrtul-vrtul rotton to elmnte the senorty two exctton mpltudes. One cn see ths by notng tht for two-electron snglet, we hve T = 1 t b 1,1 c c c b 1 c 1 ; (30) b the combnton of fermonc ntsymmetry nd spn symmetry mens tht t b 1,1 = tb 1,1, so we cn defne rel symmetrc mtrx M b = t b 1,1 whch cn be dgonlzed by vrtulvrtul rotton so tht T tkes the pccd form. Numerclly, we fnd tht wth optmzed orbtls, E pccd = E DOCI = E FCI nd S = 1, s we should. In Fg., we show results for the dssocton of LH. Becuse LH s qus-two electron problem, we would expect DOCI nd pccd to be very ccurte n ths cse. Indeed, Fg. shows tht pccd nd DOCI re energetclly ndstngushble nd both re essentlly supermposble wth FCI (errors re on the order of 0.4 me H throughout the dssocton). Moreover, the DOCI nd pccd wve functons hve ner unt overlp throughout the dssocton. Ths s exctly wht we would expect for such problem. We next turn our ttenton to the dssocton of eqully spced hydrogen chns. These serve s mportnt prototypes of strongly correlted systems nd mp n loose sense to the Hubbrd Hmltonn. 6 The top pnel of Fg. 3 shows the dfference between the DOCI nd pccd energes per electron pr, whle the bottom pnel shows the devton of the overlp S from unty, gn per electron pr. These results pper to

6 Henderson et l. J. Chem. Phys. 141, (014) FIG.. Dssocton of LH. Top pnel: Dssocton energes from FCI, DOCI, nd pccd. Bottom pnel: Dfference between DOCI nd pccd energes ( E, defned n Eq. (7) nd mesured on the left xs) nd n the overlp (1 S, mesured on the rght xs wth S defned n Eq. (8)). FIG. 3. Dssocton of eqully spced hydrogen chns. Top pnel: Dfferences between DOCI nd pccd energes ( E, defned n Eq. (7)) per electron pr. Bottom pnel: Devtons n the overlp (1 S, wth S defned n Eq. (8)) per electron pr. be sturtng, though unfortuntely, the DOCI clcultons on H 10 re mprctcbly expensve wth our code. We should note tht whle the equvlence between DOCI nd pccd hs been estblshed for energetclly optmzed orbtls, we see the sme generl behvor when DOCI nd pccd pr cnoncl RHF orbtls nsted, though not to the sme degree. Tht s, even prng cnoncl RHF orbtls rther thn optmzed orbtls, pccd nd DOCI gve energes tht gree to wthn few mllhrtree, wth the greement predctbly degrdng s the systems become more strongly correlted. We cn see ths n hydrogen chns n Fg. 4. Strngely, the greement between DOCI nd pccd ppers to mprove s we move from H 4 to H 6 to H 8 when usng cnoncl RHF orbtls, whle n the optmzed orbtl cse, we see the opposte behvor. We should emphsze tht the devtons n the energy nd overlp n Fg. 4 re not shown per electron pr. Our next exmple s the symmetrc double dssocton of H O, s shown n Fg. 5. Agn, pccd nd DOCI provde nerly dentcl energes throughout the dssocton process, nd the overlps of the pccd nd DOCI wve functons re lrge. The concdence of DOCI nd pccd, n other words, s true not just for one pr of strongly correlted electrons, but for two prs s well. At dssocton, DOCI nd pccd gve essentlly the unrestrcted Hrtree-Fock (UHF) result, despte beng closed-shell wve functons, though s we shll see lter, ths s somewht fortutous. These methods mss sgnfcnt mount of the correlton compred to UHF-bsed CCSD nd CCSD(T); the dynmc correlton, then, s clerly not well descrbed. Smlr conclusons cn be reched from exmnng the dssocton of N. As Fg. 1 revels, DOCI does not gve ll the strong correlton needed to dssocte the trple bond n N correctly but does offer substntl mprovements over RHF. We see smlr results n Fg. 6. In these clcultons, we froze the ntrogen 1s core orbtls fter the orbtl optmzton nd compre the frozen-core DOCI to the frozen-core pccd. We lso note tht our procedure of repetedly followng nstbltes n the pccd orbtl Hessn led to n unphyscl reference determnnt for whch the pccd broke down; we hve thus used sttonry pont rther thn mnmum of the pccd energy functonl to defne the reference. Our results reterte tht pccd nd DOCI get most but not ll of the strong correlton n N nd fl to ccount for the dynmc correlton effectvely. Nonetheless, even for ths trple bond, we see tht DOCI nd pccd hve close greement. One cn see tht DOCI nd pccd do not descrbe dynmc correlton prtculrly well by consderng the neon tom, s seen n Tble I. Whle DOCI nd pccd re n excellent greement wth one nother, they only retreve bout 36% of the correlton energy even fter orbtl optmzton, wth optmzed orbtls very close to the cnoncl RHF moleculr orbtls. The bulk of the correltons must then nvolve determnnts of hgher senorty. In order to remedy

7 Henderson et l. J. Chem. Phys. 141, (014) FIG. 4. Dssocton of eqully spced hydrogen chns n the cnoncl RHF bss rther thn the pccd-optmzed bss used elsewhere. Top pnel: Dfferences between DOCI nd pccd energes ( E, defned n Eq. (7)). Bottom pnel: Devtons n the overlp (1 S, wth S defned n Eq. (8)). ths defcency, we turn to wht we cll frozen-pr coupled cluster, 10 s we wll descrbe shortly. Frst, however, t my be nstructve to tke closer look t the T-mpltudes of pccd nd the CI coeffcents of DOCI to understnd why the two methods concde so netly. Often, wht we fnd, s n the exmples bove, s tht the pccd T-mpltudes re such tht ech occuped orbtl s strongly correlted wth t most one vrtul orbtl, so tht ech row of the mtrx t hs t most one lrge entry, whle most of the mpltudes re smll. The DOCI vector follows ths sme bsc structure, whch s unsurprsng snce the DOCI nd pccd wve functons re essentlly the sme. In these cses, pccd nd DOCI re smlr to knd of perfect prng wve functon. 7 9 For exmple, for the stretched H O cse, the pccd nd DOCI wve functons re qulttvely Ψ O 1s O4 lp OH α OH, (31) where α pproches 1 t dssocton nd where O 1s, O lp, OH, nd OH, respectvely, denote the oxygen 1s orbtl, oxygen lone-pr orbtls, OH bondng orbtls, nd OH ntbondng orbtls. In the cse of stretched H O, t s the smll devtons from ths perfect prng structure whch cuse the energy to be close to the UHF lmt. Tht s, the only wve functon mpltudes lrger thn 0.05 correspond to excttons from n OH bondng orbtl nto ts ntbondng orbtl, but correltng the bondng orbtls lone yelds n energy somewht bove the sum of restrcted open-shell FIG. 5. Symmetrc double dssocton of H O. Top pnel: Dssocton energes from DOCI nd pccd, s well s from UHF nd CCSD nd CCSD(T) bsed thereon. Bottom pnel: Errors n the energy ( E, defned n Eq. (7) nd mesured on the left xs) nd n the overlp (1 S, mesured on the rght xs wth S defned n Eq. (8)). Hrtree-Fock tomc energes. Thus, we mght not expect pccd to descrbe strong correltons beyond those ccessble wth the perfect prng structure, even though we must emphsze tht the pccd wve functon s not nherently lmted to ths form. Indeed, t s mportnt to note tht we hve found cses n the repulsve Hubbrd Hmltonn 6 for whch nether pccd nor DOCI dopt perfect prng structure, yet the two methods stll gree closely. We lso note tht for the ttrctve prng Hmltonn 30 or the ttrctve Hubbrd Hmltonn (results not shown), one cn fnd nstnces n whch pccd does not resemble DOCI. In these cses, the DOCI coeffcents nd the pccd mpltudes re dense nd nether DOCI nor pccd dsplys perfect prng structure. Whle pccd nd DOCI nclude perfect prng wve functon s specl cse, they re more generl methods. The fct tht pccd closely resembles DOCI seems key feture of fermonc repulsve Hmltonns lke the moleculr one. V. FROZEN PAIR COUPLED CLUSTER The bsc de of frozen pr coupled cluster s very smple. One could mgne decomposng the T doubleexctton opertor nto pr prt T (0) nd non-pr prt T ; one would then solve the pccd equtons for the pr

8 Henderson et l. J. Chem. Phys. 141, (014) FIG. 7. Frozen pr symmetrc double dssocton of H O. FIG. 6. Dssocton of N. Top pnel: Dssocton energes from DOCI nd pccd, s well s from RHF, UHF, nd RHF- nd UHF-bsed CCSD. Bottom pnel: Errors n the energy ( E, defned n Eq. (7) nd mesured on the left xs) nd n the overlp (1 S, mesured on the rght xs wth S defned n Eq. (8)). mpltudes nd then solve the usul CCD equtons wthout llowng the pr mpltudes to chnge. Note tht the non-pr opertor T cretes senorty non-zero determnnts, whch we rely upon to provde the dynmc correlton whch pccd lcks; T on senorty zero determnnt returns lner combnton of determnnts wth senortes two nd four. Note lso tht the Fock opertor for orbtl-optmzed pccd s n generl nether dgonl nor n the semcnoncl form whch dgonlzes the occuped-occuped nd vrtul-vrtul blocks, so the full non-cnoncl form of the mpltude equtons must be used. Ths s not concern for pccd, where only the dgonl elements of the (generlly non-dgonl) Fock opertor contrbute to the mpltude equtons. Wht we hve descrbed bove we would cll frozen pr CCD (fpccd). One could of course extend ths bsc de to nclude sngle excttons nd trple or hgher excttons n the cluster opertor. Wht we wsh to do here s to brefly consder frozen pr coupled cluster wth sngle-, double-, nd trple-exctton mpltudes (fpccsdt). 31,3 In Fg. 7, we show the symmetrc double dssocton of H O, ths tme wth the frozen pr pproxmton. The effect of sngle excttons s n ths cse smll (fpccd nd fpccsd gve smlr results) nd fpccsd gves results frly smlr to the UHF-bsed CCSD nd CCSD(T) curves. Addng full trple excttons n fpccsdt gves lrger correlton t dssocton nd probbly overcorreltes somewht. For comprson purposes, we show results from FCI nd RHF-bsed CCSD nd CCSDT n Fg. 8. These clcultons fx the H-O-H bond ngle t 110 rther thn t the used n our other clcultons, nd use sphercl d functons; the CCSD, CCSDT, nd FCI dt re tken from Ref. 33. We see tht s one stretches the bond, CCSD nd CCSDT go through mxmum nd turn over; for lrger bond lengths, we would expect CCSD nd CCSDT to overcorrelte more. In contrst, fpccd s concdentlly very close to FCI, nd whle fpccsd nd fpccsdt overcorrelte somewht more, they provde sensbly shped dssocton curves wthout requrng symmetry brekng. Tble II shows fpccd nd fpccsd results for the neon tom. Whle pccd undercorreltes sgnfcntly compred to TABLE I. Energes nd overlps n the neon tom. Here, E Ref denotes the energy of the reference determnnt. We show results for both the optmzed determnnt for pccd nd for the cnoncl RHF determnnt s reference. Optmzed Cnoncl E Ref E DOCI E pccd E CCSD S FIG. 8. Symmetrc double dssocton of H O t 110 bond ngle wth frozen pr coupled cluster nd trdtonl coupled cluster methods. FCI nd CCSD dt tken from Ref. 33. All results use closed-shell (restrcted) wve functons.

9 Henderson et l. J. Chem. Phys. 141, (014) TABLE II. Energes n the neon tom. Here, E Ref denotes the energy of the reference determnnt. Method Energy E Ref E pccd E fpccd E CCD E fpccsd E CCSD E fpccsdt E CCSDT CCSD, mkng the frozen pr pproxmton yelds results tht dffer from those wthout freezng T (0) by bout 4 mllhrtree. As wth the double dssocton of H O, frozen pr coupled cluster overcorreltes slghtly. As fnl exmple, we consder fpccsd for the dssocton of N, s seen n Fg. 9. As should by now be fmlr, fpccsd gves resonble ccountng for dynmc correlton but overcorreltes somewht. Both fpccsd nd RHF-bsed CCSD brek down for lrge bond lengths, nd hve n rtfcl bump n the dssocton curve; whle fpccsd does not elmnte ths unphyscl effect, t t lest mtgtes t somewht. Our results show tht frozen pr coupled cluster should be understood s n esy wy to ncorporte the resonble pccd descrpton of strong correlton whle retnng much of the blty of trdtonl coupled cluster to lso descrbe dynmc correlton. However, whle esy to mplement nd conceptully smple, t s lso mportnt to note tht frozen pr full coupled cluster pproch would gve the wrong nswer. In other words, n the exct theory, one must clerly llow the zero-senorty T mpltudes to relx from ther pccd vlues. In prctce, fpccsd should llow for resonble descrpton of both strongly nd wekly correlted systems t essentlly the cost of CCSD clculton, wthout brekng spn symmetry, lthough fpccsd would be expected to brek down somewht for cses where pccd s unble to cpture ll the strong correltons, s s the cse wth N. For two-electron snglets, fpccd nd fpccsd re both exct, becuse s we hve prevously noted, pccd s lredy FCI, whch mples tht T 1 nd the non-zero senorty prts of T vnsh. VI. CONCLUSIONS Whle trdtonl coupled cluster theory s hghly successful for the descrpton of wekly correlted systems, t generlly fls to descrbe strong correlton. Prdoxclly, by smply elmntng the vst bulk of the cluster opertor, one cn form pr coupled cluster doubles, whch ccurtely reproduces DOCI, nd to the extent tht DOCI cn descrbe strong correltons, so too cn pccd. Moreover, pccd ccomplshes ths tsk wth men-feld computtonl sclng for the coupled cluster prt. Not only does pccd reproduce the DOCI energy but t lso reproduces the DOCI wve functon. The DOCI wve functon, n other words, s essentlly fctorzble nto the pccd form. Loosely, ths cn be ccomplshed becuse, upon orbtl optmzton, the pccd nd DOCI wve functons studed n ths work dopt perfect prng-lke structure. Whle pccd cn descrbe strong correltons, t s much less successful t modelng dynmc correlton, whch pprently requres the brekng of electron prs to obtn hgher senorty determnnts when we defne prs n terms of the sptl orbtls n prtcle-hole representton. Usng pccd to obtn the zero-senorty prt of the cluster opertor nd then solvng the trdtonl coupled cluster equtons for the rest of the mpltudes yelds frozen-pr coupled cluster, whch seems to be ble to descrbe both wekly nd strongly correlted systems wth resonble ccurcy nd wth computtonl cost not much dfferent from tht of stndrd coupled cluster methods. Of course, pccd s not pnce nd there re occsons when pccd fls to ccount for the strong correlton present n the DOCI wve functon, lthough we hve not seen such cse for the moleculr Hmltonn. Lkewse, t s possble tht the DOCI form s too restrcted to llow for complete descrpton of the strong correltons present, s ppers to hppen n the dssocton of N, for exmple. In such cses, the frozen-pr coupled-cluster pproch would be of less utlty. We speculte tht t my be possble to nclude these strong correltons by generlzng the prng structure to non-snglet prng, so tht the prs ncluded n pccd nd DOCI re not just the two electrons n the sme sptl orbtl. Regrdless, we hope tht pccd nd ts frozen pr extensons wll be useful tools for the descrpton of both wekly nd strongly correlted systems wthout the need for symmetry brekng or hgher exctton opertors. FIG. 9. Dssocton of N wth vrous coupled cluster methods. ACKNOWLEDGMENTS Ths work ws supported s prt of the Center for the Computtonl Desgn of Functonl Lyered Mterls, n Energy Fronter Reserch Center funded by the U.S. Deprtment of Energy, Offce of Scence, Bsc Energy Scences under Awrd #DE-SC GES s Welch Foundton chr (C-0036). T.S. s n wrdee of the Wezmnn Insttute

10 Henderson et l. J. Chem. Phys. 141, (014) of Scence Ntonl Postdoctorl Awrd Progrm for Advncng Women n Scence. We would lke to thnk Crlos Jménez-Hoyos for helpful dscusson. APPENDIX: DENSITY MATRICES AND ORBITAL HESSIAN For completeness, we nclude here expressons for the pccd densty mtrces nd orbtl rotton Hessn; together wth the orbtl rotton grdent of Eq. (5), these provde everythng needed for the Newton-Rphson lgorthm we use for orbtl optmzton. Recll tht the energy s wrtten s wth E(κ) = 0 (1+ Z) e T e κ H e κ e T 0 ( ) κ = κ pq c p c q c q c p, p>q (A1) (A) where the orbtl rotton s gven by the untry trnsformton exp(κ). At every step of the Newton-Rphson scheme, we solve for κ, buld exp(κ) whch rottes to new orbtl bss, trnsform the ntegrls, nd begn new terton. We hve lredy seen tht the grdent s smply E(κ) = P pq [H, c κ pq κ=0 p c q ], (A3) where P pq s permutton opertor P pq = 1 (p q) nd the notton for the expectton vlue mens Smlrly, the Hessn s O = 0 (1+ Z) e T O e T 0. H pq,r s = E(κ) κ pq κ r s κ=0 = 1 P pq P r s [[H, c p c q ], c r η c sη ],η (A4) + 1 P pq P r s [[H, c r η c sη ], c p c q ], (A5),η where η s nother spn ndex. We obtn H pq,r s = P pq P r s 1 ( δqr h u p γu s + hu s γ u p u + 1 ( δqr v uv pt Γuv st + vuv st Γpt uv uv tuv ( + v uv pr Γuv qs + vuv qs Γpr uv ) tu ) ( + δps h u r γu q + hu q γr u h s p γr q + hr q γp) s ) + δps v qt uv Γ uv r t + v uv r t Γuv qt ( v st pu Γ qu r t + v pu t s Γ qu tr + v qu r t Γ st pu + v qu tr pu). (A6) Γt s The one-prtcle densty mtrx we hve defned s γq p = 0 (1+ Z) e T c q c p e T 0. (A7) Becuse T nd Z both preserve the senorty of the wve functon, nd the reference 0 hs senorty zero, t s mmedtely cler tht the one-prtcle densty mtrx s dgonl n the bss n whch we hve defned the prng; the optmzed orbtl bss for pccd, n other words, s lso ts nturl orbtl bss. We then hve γ j = ( 1 x j ) δ j, (A8) γ b = x b δ b, γ = γ = 0, (A8b) (A8c) where δ pq s the Kronecker delt nd where we hve defned x j = t z, j (A9) x b = t b z. (A9b) Recll tht nd re, respectvely, occuped nd vrtul orbtl ndces. Smlr consdertons show tht the two-prtcle densty mtrx s lso sprse n the nturl orbtl bss. The non-zero elements of the two-prtcle densty mtrx re = x j + δ j 1 x, Γ j j Γ = t + x t Γ = z, Γ bb = x b, x + x t z, (A10) (A10b) (A10c) (A10d) Γ j j = 4 ( 1 x x j j) + δ j 3 x 1, (A10e) Γ = Γ = 4 x t z, (A10f) Γ b b = δ b x, Γpq q p = 1 qp Γpq pq. We hve defned the ddtonl ntermedte x = t b t j z j b. jb (A10g) (A10h) (A11) Note tht the sprsty of the one- nd two-prtcle densty mtrces llows one to consderbly reduce the cost of evlutng the Hessn. 1 J. Pldus nd X. L, Adv. Chem. Phys. 110, 1 (1999). R. J. Brtlett nd M. Musł, Rev. Mod. Phys. 79, 91 (007). 3 I. Shvtt nd R. J. Brtlett, n Mny-Body Methods n Chemstry nd Physcs (Cmbrdge Unversty Press, New York, 009). 4 G. D. Purvs nd R. J. Brtlett, J. Chem. Phys. 76, 1910 (198).

11 Henderson et l. J. Chem. Phys. 141, (014) 5 K. Rghvchr, G. W. Trucks, J. A. Pople, nd M. Hed-Gordon, Chem. Phys. Lett. 157, 479 (1989). 6 P. A. Lmcher, P. W. Ayers, P. A. Johnson, S. de Berdemcker, D. vn Neck, nd P. Bultnck, J. Chem. Theory Comput. 9, 1394 (013). 7 P. A. Lmcher, T. D. Km, P. W. Ayers, P. A. Johnson, S. de Berdemcker, D. vn Neck, nd P. Bultnck, Mol. Phys. 11, 853 (014). 8 P. Tecmer, K. Boguslwsk, P. A. Johnson, P. A. Lmcher, M. Chn, T. Verstrelen, nd P. W. Ayers, J. Phys. Chem. A 118, 9058 (014). 9 K. Boguslwsk, P. Tecmer, P. W. Ayers, P. Bultnck, S. de Berdemcker, nd D. vn Neck, Phys. Rev. B 89, 01106(R) (014). 10 T. Sten, T. M. Henderson, nd G. E. Scuser, J. Chem. Phys. 140, (014). 11 L. Bytuts, T. M. Henderson, C. A. Jménez-Hoyos, J. K. Ells, nd G. E. Scuser, J. Chem. Phys. 135, (011). 1 T. L. Allen nd H. Shull, J. Phys. Chem. 66, 81 (196). 13 D. W. Smth nd S. J. Fogel, J. Chem. Phys. 43, S91 (1965). 14 F. Wenhold nd E. B. Wlson, Jr., J. Chem. Phys. 46, 75 (1967). 15 M. Couty nd M. B. Hll, J. Phys. Chem. A 101, 6936 (1997). 16 C. Kollmr nd B. A. Heß, J. Chem. Phys. 119, 4655 (003). 17 G. E. Scuser, A. C. Schener, T. J. Lee, J. E. Rce, nd H. F. Schefer III, J. Chem. Phys. 86, 881 (1987). 18 G. E. Scuser, C. L. Jnssen, nd H. F. Schefer III, J. Chem. Phys. 89, 738 (1988). 19 G. E. Scuser, T. M. Henderson, nd D. C. Sorensen, J. Chem. Phys. 19, (008). 0 G. E. Scuser, T. M. Henderson, nd I. W. Bulk, J. Chem. Phys. 139, (013). 1 G. E. Scuser nd H. F. Schefer III, Chem. Phys. Lett. 14, 354 (1987). U. Bozky, J. M. Turney, Y. Ymguch, H. F. Schefer III, nd C. D. Sherrll, J. Chem. Phys. 135, (011). 3 G. E. Scuser, T. J. Lee, nd H. F. Schefer III, Chem. Phys. Lett. 130, 36 (1986). 4 M. J. Frsch, G. W. Trucks, H. B. Schlegel, G. E. Scuser, M. A. Robb, J. R. Cheesemn, G. Sclmn, V. Brone, B. Mennucc, G. A. Petersson, H. Nktsuj, M. Crcto, X. L, H. P. Hrtchn, A. F. Izmylov, J. Blono, G. Zheng, J. L. Sonnenberg, W. Lng, M. Hd, M. Ehr, K. Toyot, R. Fukud, J. Hsegw, M. Ishd, T. Nkjm, Y. Hond, O. Kto, H. Nk, T. Vreven, J. A. Montgomery, Jr., J. E. Perlt, F. Oglro, M. Berprk, J. J. Heyd, E. Brothers, K. N. Kudn, V. N. Stroverov, T. Keth, R. Kobysh, J. Normnd, K. Rghvchr, A. Rendell, J. C. Burnt, S. S. Iyengr, J. Toms, M. Coss, N. Reg, J. M. Mllm, M. Klene, J. E. Knox, J. B. Cross, V. Bkken, C. Admo, J. Jrmllo, R. Gomperts, R. E. Strtmnn, O. Yzyev, A. J. Austn, R. Cmm, C. Pomell, J. W. Ochtersk, R. L. Mrtn, K. Morokum, V. G. Zkrzewsk, G. A. Voth, P. Slvdor, J. J. Dnnenberg, S. Dpprch, P. V. Prndekr, N. J. Myhll, A. D. Dnels, O. Frks, J. B. Foresmn, J. V. Ortz, J. Coslowsk, nd D. J. Fox, n Gussn Development Verson, Revson H.1 (Gussn, Inc., Wllngford CT, 010). 5 T. H. Dunnng, Jr., J. Chem. Phys. 90, 1007 (1989). 6 J. Hubbrd, Proc. R. Soc. London, Ser. A 76, 38 (1963). 7 A. C. Hurley, J. Lennrd-Jones, nd J. A. Pople, Proc. R. Soc. London, Ser. A 0, 446 (1953). 8 W. A. Goddrd nd L. A. Hrdng, Annu. Rev. Phys. Chem. 9, 363 (1978). 9 T. Vn Voorhs nd M. Hed-Gordon, J. Chem. Phys. 117, 9190 (00). 30 T. M. Henderson, G. E. Scuser, J. Dukelsky, A. Sgnorcc, nd T. Duguet, Phys. Rev. C 89, (014). 31 J. Nog nd R. J. Brtlett, J. Chem. Phys. 86, 7041 (1987). 3 G. E. Scuser nd H. F. Schefer III, Chem. Phys. Lett. 15, 38 (1988). 33 J. Olsen, P. Jørgensen, H. Koch, A. Blkov, nd R. J. Brtlett, J. Chem. Phys. 104, 8007 (1996).

ψ ij has the eigenvalue

ψ ij has the eigenvalue Moller Plesset Perturbton Theory In Moller-Plesset (MP) perturbton theory one tes the unperturbed Hmltonn for n tom or molecule s the sum of the one prtcle Foc opertors H F() where the egenfunctons of

More information

Rank One Update And the Google Matrix by Al Bernstein Signal Science, LLC

Rank 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 information

Chapter Newton-Raphson Method of Solving a Nonlinear Equation

Chapter 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 information

Many-Body Calculations of the Isotope Shift

Many-Body Calculations of the Isotope Shift Mny-Body Clcultons of the Isotope Shft W. R. Johnson Mrch 11, 1 1 Introducton Atomc energy levels re commonly evluted ssumng tht the nucler mss s nfnte. In ths report, we consder correctons to tomc levels

More information

Principle Component Analysis

Principle 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 information

Lecture 4: Piecewise Cubic Interpolation

Lecture 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 information

PROBLEM SET #2 SOLUTIONS by Robert A. DiStasio Jr.

PROBLEM SET #2 SOLUTIONS by Robert A. DiStasio Jr. PROBLM ST # SOLUTIOS by Robert A. DStso Jr. Q. -prtcle densty mtrces nd dempotency. () A mtrx M s sd to be dempotent f M M. Show from the bsc defnton tht the HF densty mtrx s dempotent when expressed n

More information

Remember: Project Proposals are due April 11.

Remember: Project Proposals are due April 11. Bonformtcs ecture Notes Announcements Remember: Project Proposls re due Aprl. Clss 22 Aprl 4, 2002 A. Hdden Mrov Models. Defntons Emple - Consder the emple we tled bout n clss lst tme wth the cons. However,

More information

Review of linear algebra. Nuno Vasconcelos UCSD

Review 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 information

Online Appendix to. Mandating Behavioral Conformity in Social Groups with Conformist Members

Online Appendix to. Mandating Behavioral Conformity in Social Groups with Conformist Members Onlne Appendx to Mndtng Behvorl Conformty n Socl Groups wth Conformst Members Peter Grzl Andrze Bnk (Correspondng uthor) Deprtment of Economcs, The Wllms School, Wshngton nd Lee Unversty, Lexngton, 4450

More information

INTRODUCTION TO COMPLEX NUMBERS

INTRODUCTION 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 information

DCDM BUSINESS SCHOOL NUMERICAL METHODS (COS 233-8) Solutions to Assignment 3. x f(x)

DCDM 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 information

Dennis Bricker, 2001 Dept of Industrial Engineering The University of Iowa. MDP: Taxi page 1

Dennis 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 information

4. Eccentric axial loading, cross-section core

4. 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 information

Variable time amplitude amplification and quantum algorithms for linear algebra. Andris Ambainis University of Latvia

Variable time amplitude amplification and quantum algorithms for linear algebra. Andris Ambainis University of Latvia Vrble tme mpltude mplfcton nd quntum lgorthms for lner lgebr Andrs Ambns Unversty of Ltv Tlk outlne. ew verson of mpltude mplfcton;. Quntum lgorthm for testng f A s sngulr; 3. Quntum lgorthm for solvng

More information

Chapter Newton-Raphson Method of Solving a Nonlinear Equation

Chapter 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 information

6 Roots of Equations: Open Methods

6 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 information

ESCI 342 Atmospheric Dynamics I Lesson 1 Vectors and Vector Calculus

ESCI 342 Atmospheric Dynamics I Lesson 1 Vectors and Vector Calculus ESI 34 tmospherc Dnmcs I Lesson 1 Vectors nd Vector lculus Reference: Schum s Outlne Seres: Mthemtcl Hndbook of Formuls nd Tbles Suggested Redng: Mrtn Secton 1 OORDINTE SYSTEMS n orthonorml coordnte sstem

More information

GAUSS ELIMINATION. Consider the following system of algebraic linear equations

GAUSS 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 information

Applied Statistics Qualifier Examination

Applied Statistics Qualifier Examination Appled Sttstcs Qulfer Exmnton Qul_june_8 Fll 8 Instructons: () The exmnton contns 4 Questons. You re to nswer 3 out of 4 of them. () You my use ny books nd clss notes tht you mght fnd helpful n solvng

More information

Two Coefficients of the Dyson Product

Two Coefficients of the Dyson Product Two Coeffcents of the Dyson Product rxv:07.460v mth.co 7 Nov 007 Lun Lv, Guoce Xn, nd Yue Zhou 3,,3 Center for Combntorcs, LPMC TJKLC Nnk Unversty, Tnjn 30007, P.R. Chn lvlun@cfc.nnk.edu.cn gn@nnk.edu.cn

More information

Introduction to Numerical Integration Part II

Introduction 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 information

International Journal of Pure and Applied Sciences and Technology

International 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 information

Definition of Tracking

Definition 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 information

Partially Observable Systems. 1 Partially Observable Markov Decision Process (POMDP) Formalism

Partially 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 information

Vectors and Tensors. R. Shankar Subramanian. R. Aris, Vectors, Tensors, and the Equations of Fluid Mechanics, Prentice Hall (1962).

Vectors and Tensors. R. Shankar Subramanian. R. Aris, Vectors, Tensors, and the Equations of Fluid Mechanics, Prentice Hall (1962). 005 Vectors nd Tensors R. Shnkr Subrmnn Good Sources R. rs, Vectors, Tensors, nd the Equtons of Flud Mechncs, Prentce Hll (96). nd ppendces n () R. B. Brd, W. E. Stewrt, nd E. N. Lghtfoot, Trnsport Phenomen,

More information

Quiz: Experimental Physics Lab-I

Quiz: Experimental Physics Lab-I Mxmum Mrks: 18 Totl tme llowed: 35 mn Quz: Expermentl Physcs Lb-I Nme: Roll no: Attempt ll questons. 1. In n experment, bll of mss 100 g s dropped from heght of 65 cm nto the snd contner, the mpct s clled

More information

Proof that if Voting is Perfect in One Dimension, then the First. Eigenvector Extracted from the Double-Centered Transformed

Proof that if Voting is Perfect in One Dimension, then the First. Eigenvector Extracted from the Double-Centered Transformed Proof tht f Votng s Perfect n One Dmenson, then the Frst Egenvector Extrcted from the Doule-Centered Trnsformed Agreement Score Mtrx hs the Sme Rn Orderng s the True Dt Keth T Poole Unversty of Houston

More information

Katholieke Universiteit Leuven Department of Computer Science

Katholieke 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 information

FUNDAMENTALS ON ALGEBRA MATRICES AND DETERMINANTS

FUNDAMENTALS ON ALGEBRA MATRICES AND DETERMINANTS Dol Bgyoko (0 FUNDAMENTALS ON ALGEBRA MATRICES AND DETERMINANTS Introducton Expressons of the form P(x o + x + x + + n x n re clled polynomls The coeffcents o,, n re ndependent of x nd the exponents 0,,,

More information

UNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS. M.Sc. in Economics MICROECONOMIC THEORY I. Problem Set II

UNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS. M.Sc. in Economics MICROECONOMIC THEORY I. Problem Set II Mcroeconomc Theory I UNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS MSc n Economcs MICROECONOMIC THEORY I Techng: A Lptns (Note: The number of ndctes exercse s dffculty level) ()True or flse? If V( y )

More information

FINITE NEUTROSOPHIC COMPLEX NUMBERS. W. B. Vasantha Kandasamy Florentin Smarandache

FINITE NEUTROSOPHIC COMPLEX NUMBERS. W. B. Vasantha Kandasamy Florentin Smarandache INITE NEUTROSOPHIC COMPLEX NUMBERS W. B. Vsnth Kndsmy lorentn Smrndche ZIP PUBLISHING Oho 11 Ths book cn be ordered from: Zp Publshng 1313 Chespeke Ave. Columbus, Oho 31, USA Toll ree: (61) 85-71 E-ml:

More information

Jens Siebel (University of Applied Sciences Kaiserslautern) An Interactive Introduction to Complex Numbers

Jens Siebel (University of Applied Sciences Kaiserslautern) An Interactive Introduction to Complex Numbers Jens Sebel (Unversty of Appled Scences Kserslutern) An Interctve Introducton to Complex Numbers 1. Introducton We know tht some polynoml equtons do not hve ny solutons on R/. Exmple 1.1: Solve x + 1= for

More information

Statistics and Probability Letters

Statistics and Probability Letters Sttstcs nd Probblty Letters 79 (2009) 105 111 Contents lsts vlble t ScenceDrect Sttstcs nd Probblty Letters journl homepge: www.elsever.com/locte/stpro Lmtng behvour of movng verge processes under ϕ-mxng

More information

6.6 The Marquardt Algorithm

6.6 The Marquardt Algorithm 6.6 The Mqudt Algothm lmttons of the gdent nd Tylo expnson methods ecstng the Tylo expnson n tems of ch-sque devtves ecstng the gdent sech nto n tetve mtx fomlsm Mqudt's lgothm utomtclly combnes the gdent

More information

Demand. Demand and Comparative Statics. Graphically. Marshallian Demand. ECON 370: Microeconomic Theory Summer 2004 Rice University Stanley Gilbert

Demand. Demand and Comparative Statics. Graphically. Marshallian Demand. ECON 370: Microeconomic Theory Summer 2004 Rice University Stanley Gilbert Demnd Demnd nd Comrtve Sttcs ECON 370: Mcroeconomc Theory Summer 004 Rce Unversty Stnley Glbert Usng the tools we hve develoed u to ths ont, we cn now determne demnd for n ndvdul consumer We seek demnd

More information

Electrochemical Thermodynamics. Interfaces and Energy Conversion

Electrochemical Thermodynamics. Interfaces and Energy Conversion CHE465/865, 2006-3, Lecture 6, 18 th Sep., 2006 Electrochemcl Thermodynmcs Interfces nd Energy Converson Where does the energy contrbuton F zϕ dn come from? Frst lw of thermodynmcs (conservton of energy):

More information

INTERPOLATION(1) ELM1222 Numerical Analysis. ELM1222 Numerical Analysis Dr Muharrem Mercimek

INTERPOLATION(1) ELM1222 Numerical Analysis. ELM1222 Numerical Analysis Dr Muharrem Mercimek ELM Numercl Anlss Dr Muhrrem Mercmek INTEPOLATION ELM Numercl Anlss Some of the contents re dopted from Lurene V. Fusett, Appled Numercl Anlss usng MATLAB. Prentce Hll Inc., 999 ELM Numercl Anlss Dr Muhrrem

More information

Math 497C Sep 17, Curves and Surfaces Fall 2004, PSU

Math 497C Sep 17, Curves and Surfaces Fall 2004, PSU Mth 497C Sep 17, 004 1 Curves nd Surfces Fll 004, PSU Lecture Notes 3 1.8 The generl defnton of curvture; Fox-Mlnor s Theorem Let α: [, b] R n be curve nd P = {t 0,...,t n } be prtton of [, b], then the

More information

Statistics 423 Midterm Examination Winter 2009

Statistics 423 Midterm Examination Winter 2009 Sttstcs 43 Mdterm Exmnton Wnter 009 Nme: e-ml: 1. Plese prnt your nme nd e-ml ddress n the bove spces.. Do not turn ths pge untl nstructed to do so. 3. Ths s closed book exmnton. You my hve your hnd clcultor

More information

THE COMBINED SHEPARD ABEL GONCHAROV UNIVARIATE OPERATOR

THE COMBINED SHEPARD ABEL GONCHAROV UNIVARIATE OPERATOR REVUE D ANALYSE NUMÉRIQUE ET DE THÉORIE DE L APPROXIMATION Tome 32, N o 1, 2003, pp 11 20 THE COMBINED SHEPARD ABEL GONCHAROV UNIVARIATE OPERATOR TEODORA CĂTINAŞ Abstrct We extend the Sheprd opertor by

More information

The Schur-Cohn Algorithm

The Schur-Cohn Algorithm Modelng, Estmton nd Otml Flterng n Sgnl Processng Mohmed Njm Coyrght 8, ISTE Ltd. Aendx F The Schur-Cohn Algorthm In ths endx, our m s to resent the Schur-Cohn lgorthm [] whch s often used s crteron for

More information

Effects of polarization on the reflected wave

Effects of polarization on the reflected wave Lecture Notes. L Ros PPLIED OPTICS Effects of polrzton on the reflected wve Ref: The Feynmn Lectures on Physcs, Vol-I, Secton 33-6 Plne of ncdence Z Plne of nterfce Fg. 1 Y Y r 1 Glss r 1 Glss Fg. Reflecton

More information

Goals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite

Goals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite

More information

Chapter 5 Supplemental Text Material R S T. ij i j ij ijk

Chapter 5 Supplemental Text Material R S T. ij i j ij ijk Chpter 5 Supplementl Text Mterl 5-. Expected Men Squres n the Two-fctor Fctorl Consder the two-fctor fxed effects model y = µ + τ + β + ( τβ) + ε k R S T =,,, =,,, k =,,, n gven s Equton (5-) n the textook.

More information

Some Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)

Some Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS) Some Comments on Acceleratng Convergence of Iteratve Sequences Usng Drect Inverson of the Iteratve Subspace (DIIS) C. Davd Sherrll School of Chemstry and Bochemstry Georga Insttute of Technology May 1998

More information

The Regulated and Riemann Integrals

The Regulated and Riemann Integrals Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue

More information

Strong Gravity and the BKL Conjecture

Strong Gravity and the BKL Conjecture Introducton Strong Grvty nd the BKL Conecture Dvd Slon Penn Stte October 16, 2007 Dvd Slon Strong Grvty nd the BKL Conecture Introducton Outlne The BKL Conecture Ashtekr Vrbles Ksner Sngulrty 1 Introducton

More information

ODE: Existence and Uniqueness of a Solution

ODE: Existence and Uniqueness of a Solution Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =

More information

NOTES ON HILBERT SPACE

NOTES ON HILBERT SPACE NOTES ON HILBERT SPACE 1 DEFINITION: by Prof C-I Tn Deprtment of Physics Brown University A Hilbert spce is n inner product spce which, s metric spce, is complete We will not present n exhustive mthemticl

More information

Smart Motorways HADECS 3 and what it means for your drivers

Smart Motorways HADECS 3 and what it means for your drivers Vehcle Rentl Smrt Motorwys HADECS 3 nd wht t mens for your drvers Vehcle Rentl Smrt Motorwys HADECS 3 nd wht t mens for your drvers You my hve seen some news rtcles bout the ntroducton of Hghwys Englnd

More information

Chapter 0. What is the Lebesgue integral about?

Chapter 0. What is the Lebesgue integral about? Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous

More information

Haddow s Experiment:

Haddow s Experiment: schemtc drwng of Hddow's expermentl set-up movng pston non-contctng moton sensor bems of sprng steel poston vres to djust frequences blocks of sold steel shker Hddow s Experment: terr frm Theoretcl nd

More information

Electron Correlation Methods

Electron Correlation Methods Electron Correltion Methods HF method: electron-electron interction is replced by n verge interction E HF c E 0 E HF E 0 exct ground stte energy E HF HF energy for given bsis set HF Ec 0 - represents mesure

More information

Investigation phase in case of Bragg coupling

Investigation phase in case of Bragg coupling Journl of Th-Qr Unversty No.3 Vol.4 December/008 Investgton phse n cse of Brgg couplng Hder K. Mouhmd Deprtment of Physcs, College of Scence, Th-Qr, Unv. Mouhmd H. Abdullh Deprtment of Physcs, College

More information

p-adic Egyptian Fractions

p-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 information

The Number of Rows which Equal Certain Row

The Number of Rows which Equal Certain Row Interntonl Journl of Algebr, Vol 5, 011, no 30, 1481-1488 he Number of Rows whch Equl Certn Row Ahmd Hbl Deprtment of mthemtcs Fcult of Scences Dmscus unverst Dmscus, Sr hblhmd1@gmlcom Abstrct Let be X

More information

4. More general extremum principles and thermodynamic potentials

4. More general extremum principles and thermodynamic potentials 4. More generl etremum prncples nd thermodynmc potentls We hve seen tht mn{u(s, X )} nd m{s(u, X)} mply one nother. Under certn condtons, these prncples re very convenent. For emple, ds = 1 T du T dv +

More information

18.7 Artificial Neural Networks

18.7 Artificial Neural Networks 310 18.7 Artfcl Neurl Networks Neuroscence hs hypotheszed tht mentl ctvty conssts prmrly of electrochemcl ctvty n networks of brn cells clled neurons Ths led McCulloch nd Ptts to devse ther mthemtcl model

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

Solubilities and Thermodynamic Properties of SO 2 in Ionic

Solubilities 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 information

An Introduction to Support Vector Machines

An Introduction to Support Vector Machines An Introducton to Support Vector Mchnes Wht s good Decson Boundry? Consder two-clss, lnerly seprble clssfcton problem Clss How to fnd the lne (or hyperplne n n-dmensons, n>)? Any de? Clss Per Lug Mrtell

More information

10. Canonical Transformations Michael Fowler

10. Canonical Transformations Michael Fowler 10. Canoncal Transformatons Mchael Fowler Pont Transformatons It s clear that Lagrange s equatons are correct for any reasonable choce of parameters labelng the system confguraton. Let s call our frst

More information

UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3

UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,

More information

5.7 Improper Integrals

5.7 Improper Integrals 458 pplictions of definite integrls 5.7 Improper Integrls In Section 5.4, we computed the work required to lift pylod of mss m from the surfce of moon of mss nd rdius R to height H bove the surfce of the

More information

Recitation 3: More Applications of the Derivative

Recitation 3: More Applications of the Derivative Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech

More information

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn

More information

Physics 121 Sample Common Exam 2 Rev2 NOTE: ANSWERS ARE ON PAGE 7. Instructions:

Physics 121 Sample Common Exam 2 Rev2 NOTE: ANSWERS ARE ON PAGE 7. Instructions: Physcs 121 Smple Common Exm 2 Rev2 NOTE: ANSWERS ARE ON PAGE 7 Nme (Prnt): 4 Dgt ID: Secton: Instructons: Answer ll 27 multple choce questons. You my need to do some clculton. Answer ech queston on the

More information

Exam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1

Exam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1 Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution

More information

SUMMER KNOWHOW STUDY AND LEARNING CENTRE

SUMMER KNOWHOW STUDY AND LEARNING CENTRE SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18

More information

Lecture 36. Finite Element Methods

Lecture 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 information

Supplementary Data 1: A Guide to Small Molecule Structure Assignment Through Computation of ( 1 H and 13 C) NMR Chemical Shifts

Supplementary Data 1: A Guide to Small Molecule Structure Assignment Through Computation of ( 1 H and 13 C) NMR Chemical Shifts pge 1 of 21 Supplementry Dt 1: A Guide to Smll Molecule Structure Assignment Through Computtion of ( 1 H nd 13 C) Chemicl Ptrick H. Willoughy, Mtthew J. Jnsm, nd Thoms R. Hoye Deprtment of Chemistry University

More information

Jack Simons, Henry Eyring Scientist and Professor Chemistry Department University of Utah

Jack Simons, Henry Eyring Scientist and Professor Chemistry Department University of Utah 1. Born-Oppenheimer pprox.- energy surfces 2. Men-field (Hrtree-Fock) theory- orbitls 3. Pros nd cons of HF- RHF, UHF 4. Beyond HF- why? 5. First, one usully does HF-how? 6. Bsis sets nd nottions 7. MPn,

More information

NUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.

NUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by. NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with

More information

Abstract inner product spaces

Abstract inner product spaces WEEK 4 Abstrct inner product spces Definition An inner product spce is vector spce V over the rel field R equipped with rule for multiplying vectors, such tht the product of two vectors is sclr, nd the

More information

A Theoretical Study on the Rank of the Integral Operators for Large- Scale Electrodynamic Analysis

A Theoretical Study on the Rank of the Integral Operators for Large- Scale Electrodynamic Analysis Purdue Unversty Purdue e-pubs ECE Techncl Reports Electrcl nd Computer Engneerng -22-2 A Theoretcl Study on the Rnk of the Integrl Opertors for Lrge- Scle Electrodynmc Anlyss Wenwen Ch Purdue Unversty,

More information

Riemann Sums and Riemann Integrals

Riemann Sums and Riemann Integrals Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties

More information

NUMERICAL MODELLING OF A CILIUM USING AN INTEGRAL EQUATION

NUMERICAL MODELLING OF A CILIUM USING AN INTEGRAL EQUATION NUEICAL ODELLING OF A CILIU USING AN INTEGAL EQUATION IHAI EBICAN, DANIEL IOAN Key words: Cl, Numercl nlyss, Electromgnetc feld, gnetton. The pper presents fst nd ccurte method to model the mgnetc behvour

More information

A how to guide to second quantization method.

A how to guide to second quantization method. Phys. 67 (Graduate Quantum Mechancs Sprng 2009 Prof. Pu K. Lam. Verson 3 (4/3/2009 A how to gude to second quantzaton method. -> Second quantzaton s a mathematcal notaton desgned to handle dentcal partcle

More information

Multiple view geometry

Multiple 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 information

p (i.e., the set of all nonnegative real numbers). Similarly, Z will denote the set of all

p (i.e., the set of all nonnegative real numbers). Similarly, Z will denote the set of all th Prelmnry E 689 Lecture Notes by B. Yo 0. Prelmnry Notton themtcl Prelmnres It s ssumed tht the reder s fmlr wth the noton of set nd ts elementry oertons, nd wth some bsc logc oertors, e.g. x A : x s

More information

CMDA 4604: Intermediate Topics in Mathematical Modeling Lecture 19: Interpolation and Quadrature

CMDA 4604: Intermediate Topics in Mathematical Modeling Lecture 19: Interpolation and Quadrature CMDA 4604: Intermedite Topics in Mthemticl Modeling Lecture 19: Interpoltion nd Qudrture In this lecture we mke brief diversion into the res of interpoltion nd qudrture. Given function f C[, b], we sy

More information

1 Probability Density Functions

1 Probability Density Functions Lis Yn CS 9 Continuous Distributions Lecture Notes #9 July 6, 28 Bsed on chpter by Chris Piech So fr, ll rndom vribles we hve seen hve been discrete. In ll the cses we hve seen in CS 9, this ment tht our

More information

Lecture 1: Introduction to integration theory and bounded variation

Lecture 1: Introduction to integration theory and bounded variation Lecture 1: Introduction to integrtion theory nd bounded vrition Wht is this course bout? Integrtion theory. The first question you might hve is why there is nything you need to lern bout integrtion. You

More information

Riemann Sums and Riemann Integrals

Riemann Sums and Riemann Integrals Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct

More information

7.2 Volume. A cross section is the shape we get when cutting straight through an object.

7.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 information

Numerical Analysis: Trapezoidal and Simpson s Rule

Numerical Analysis: Trapezoidal and Simpson s Rule nd Simpson s Mthemticl question we re interested in numericlly nswering How to we evlute I = f (x) dx? Clculus tells us tht if F(x) is the ntiderivtive of function f (x) on the intervl [, b], then I =

More information

W. We shall do so one by one, starting with I 1, and we shall do it greedily, trying

W. We shall do so one by one, starting with I 1, and we shall do it greedily, trying Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)

More information

A Family of Multivariate Abel Series Distributions. of Order k

A Family of Multivariate Abel Series Distributions. of Order k Appled Mthemtcl Scences, Vol. 2, 2008, no. 45, 2239-2246 A Fmly of Multvrte Abel Seres Dstrbutons of Order k Rupk Gupt & Kshore K. Ds 2 Fculty of Scence & Technology, The Icf Unversty, Agrtl, Trpur, Ind

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

Prof. Dr. I. Nasser Phys 630, T Aug-15 One_dimensional_Ising_Model

Prof. Dr. I. Nasser Phys 630, T Aug-15 One_dimensional_Ising_Model EXACT OE-DIMESIOAL ISIG MODEL The one-dmensonal Isng model conssts of a chan of spns, each spn nteractng only wth ts two nearest neghbors. The smple Isng problem n one dmenson can be solved drectly n several

More information

COMPLEX NUMBERS INDEX

COMPLEX NUMBERS INDEX COMPLEX NUMBERS INDEX. The hstory of the complex numers;. The mgnry unt I ;. The Algerc form;. The Guss plne; 5. The trgonometrc form;. The exponentl form; 7. The pplctons of the complex numers. School

More information

Bernoulli Numbers Jeff Morton

Bernoulli Numbers Jeff Morton Bernoulli Numbers Jeff Morton. We re interested in the opertor e t k d k t k, which is to sy k tk. Applying this to some function f E to get e t f d k k tk d k f f + d k k tk dk f, we note tht since f

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

Lecture 19: Continuous Least Squares Approximation

Lecture 19: Continuous Least Squares Approximation Lecture 19: Continuous Lest Squres Approximtion 33 Continuous lest squres pproximtion We begn 31 with the problem of pproximting some f C[, b] with polynomil p P n t the discrete points x, x 1,, x m for

More information

Polynomials. 1 More properties of polynomials

Polynomials. 1 More properties of polynomials Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a

More information

References: 1. Introduction to Solid State Physics, Kittel 2. Solid State Physics, Ashcroft and Mermin

References: 1. Introduction to Solid State Physics, Kittel 2. Solid State Physics, Ashcroft and Mermin Lecture 12 Bn Gp Toy: 1. Seres solutons to the cosne potentl Hmltonn. 2. Dervton of the bngrms the grphcl representton of sngle electron solutons 3. Anlytcl expresson for bngps Questons you shoul be ble

More information

EPR Paradox and the Physical Meaning of an Experiment in Quantum Mechanics. Vesselin C. Noninski

EPR Paradox and the Physical Meaning of an Experiment in Quantum Mechanics. Vesselin C. Noninski EPR Paradox and the Physcal Meanng of an Experment n Quantum Mechancs Vesseln C Nonnsk vesselnnonnsk@verzonnet Abstract It s shown that there s one purely determnstc outcome when measurement s made on

More information

Best Approximation. Chapter The General Case

Best Approximation. Chapter The General Case Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given

More information

2.12 Pull Back, Push Forward and Lie Time Derivatives

2.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 information