A polynomial time algorithm for the ground state of one-dimensional gapped local Hamiltonians
|
|
- June Brittany Porter
- 5 years ago
- Views:
Transcription
1 A polynomal tme algorthm for the ground state of one-dmensonal gapped local Hamltonans Zeph Landau Umesh Vazran Thomas Vdck Aprl 16, 2015 Low entanglement approxmatons of the ground state Defnton 1. Gven a vector v H, by a Schmdt decomposton across the (, + 1) cut we shall mean a decomposton v = D j=1 λ j a j b j wth { a j } (respectvely { b j } ) a famly of orthonormal vectors of H [1,] (respectvely H [+1,n] ) and wth λ j λ j+1 > 0 for all 1 j D. The vectors a j wll be called the left Schmdt vectors across that cut, and the vectors b j the rght Schmdt vectors; D s the Schmdt rank across the cut. The followng lemma follows from the 1D area law [1]. Although we wll only need a polynomal bound on the Schmdt rank, we state the lemma usng the best known parameters [2, Secton 7]. Lemma 5. For any constant c > 0 there s a constant C 1 such that for every n there s a vector v wth Schmdt rank bounded by exp(c(ln n) 3/4 ε 1/4 ) across every cut such that Γ v 1 n c. The operaton of trmmng a state across a cut removng Schmdt vectors assocated wth the smallest Schmdt coeffcents wll be used repeatedly by our algorthm. Defnton 2. Gven a state v Hwth Schmdt decomposton v = j λ j a j b j across the (, + 1) cut and an nteger D, defne trm D v := D j=1 λ j a j b j. 1 The followng well-known lemma states that among all vectors wth Schmdt rank D across a certan cut, trm D v provdes the closest approxmaton to v. Lemma 6 (Eckart-Young theorem). Let v Hhave Schmdt decomposton v = λ a v across the (, + 1) cut. Then for any nteger D the vector v = trm D v / trm D v s such that v v w v for any unt w of Schmdt rank at most D across the -th cut. Computer Scence Dvson, Unversty of Calforna, Berkeley. Supported by ARO Grant W911NF , NSF Grant CCF and Templeton Foundaton Grant Department of Computng and Mathematcal Scences, Calforna Insttute of Technology. Part of ths work was completed whle the author was vstng UC Berkeley. Supported by the Natonal Scence Foundaton under Grant No and by the Mnstry of Educaton, Sngapore under the Ter 3 grant MOE2012-T We note an ambguty n the defnton of trm D v n the case of degeneraces among the Schmdt decomposton. In our analyss t wll never matter whch egenvectors assocated wth the same egenvalue are kept. NATURE PHYSICS Macmllan Publshers Lmted. All rghts reserved
2 We wll requre the exstence of close approxmatons to the ground state that have constant Schmdt rank across a gven cut (and polynomal across the others). Lemma 7 ([1, 2]). For any cut (, + 1) and any constant δ, there exsts a constant B δ = exp(o(1/ε log 3 d log 1/δ)) such that the state v := trm B δ Γ / trm B δ Γ has the property that Γ v 1 δ. Lemma 8. Let δ > 0 be such that δ(1 + 1/ε) 1 2 and w a unt vector wth energy no larger than ε 0 + δ. Then v := trm Bδ w / trm Bδ w has energy no larger than ε δ. Proof. By Lemma 14, Γ w 1 δ/ε. Let u := trm B δ Γ / trm B δ Γ. Snce by Lemma 7, Γ u 1 δ, Lemma 15 mples w u 1 δ(1 + 1/ε) =1 δ. The Eckart-Young theorem (see Lemma 6) therefore mples that trm B δ w 2 1 δ. Set w 0 = trm B δ w, w 1 = w w 0. We have w H w = w 0 H H w 0 + w 1 H H w 1 + w H w, and t follows that w 0 H w 0 ε 0 + δ w 1 H H w 1 + w 0 H w 0 w H w. Usng the fact that w 0 H w 0 w H w = w 0 H w 0 w + w 0 w H w 2 w w 0 2 δ along wth the lower bound of w 1 H H w 1 (ε 0 1) w 1 2 (ε 0 1)δ we have: w 0 H w 0 ε 0 (1 δ )+δ + 2 δ. Ths mples: f δ 1/2. v H v ε 0 + δ + 2 δ 1 δ ε δ, Corollary 1. For any cut (, + 1) and any constant δ, there exsts a constant B δ such that there exsts a state v wth Schmdt rank B δ that has energy at most ε δ as well as the property that Γ v 1 δ. Proof. Settng v = trm B δ Γ / trm B δ Γ, the result follows from Lemma 7 and Lemma Extenson Proof of Lemma 1 from Methods. By defnton S (1) = d S 1. Clearly, the bond dmensons of vectors n S (1) are no larger than that of vectors n S 1. Gven a wtness v for S 1 wth Schmdt decomposton across the ( 1, ) cut v = j λ j s j t j, decompose the frst qudt of t j on the computatonal bass as t j = d 1 k=0 k t jk. Then clearly v = j,k λ j s j k t jk s also a wtness for S (1). 2. Sze trmmng Boundary contractons The followng clam (specfcally part 3) shows how the boundary contracton can be used to decompose the problem of fndng an approxmate ground state nto ndependent left and rght subproblems: 2 NATURE PHYSICS Macmllan Publshers Lmted. All rghts reserved
3 SUPPLEMENTARY INFORMATION Lemma 9 (Glung). Gven a densty matrx σ on the space H L C B and a state v = B j=1 λ j a j b j on H L H R the densty matrx σ := U v σu v on H L H R satsfes the followng propertes: 1. tr HR (σ )=tr C B(σ), 2. tr [1,, 1] (σ ) tr [1,, 1] ( v v ) 1 = tr [1,..., 1] (σ) cont(v) 1, 3. tr(σ H) tr(σh L )+tr( v v (H R + H )) + n tr [1,..., 1] (σ) cont(v) 1. Proof. 1. Clear, snce U v s untary. 2. We have tr [1,, 1] (σ ) tr [1,, 1] ( v v ) 1 = tr [1,, 1] (σ v v ) 1 = tr [1,, 1] (U v σ U v U v v v )U v 1 = tr [1,..., 1] (σ) cont(v) Wrte tr(σ H)=tr(σ H L )+tr(σ (H + H R )). By the frst tem, tr(σ H L )=tr(σh L ). By the second tem, tr(σ (H + H R )) tr( v v (H + H R )) = (tr [1,..., 1] σ cont(v))(h + H R )) n tr [1,..., 1] (σ) cont(v) 1. We show that the set S (2) defned n the second step of the algorthm s a (, p 1 (n), q(n)b, 1/12)-vable set, for some polynomal q(n). The key observaton s that, condtoned on the exstence of a state w n Span{S (1) } H R havng both low energy and low bond dmenson, the soluton σ of the sze trmmng convex program (cf. (2) n Methods) for an X suffcently close to the boundary contracton of w allows for the easy computaton of the left Schmdt vectors of a good approxmaton to the ground state. Ths s shown n the followng lemma; the subsequent Lemma 11 establshes the exstence of w. Lemma 10. Suppose there exsts a state w n Span{S (1) } H R of bond dmenson B cε havng energy at most ε c ε. Let X be the element of the net N that s closest to cont(w) and let σ be the soluton to the sze trmmng convex program. Let u = j u j j be the leadng egenvector of σ. Then there exst orthonormal vectors { b j H R } such that u := j u j b j has energy at most ε 0 + ε/12 and u Γ 1 1/12. Proof of Lemma 10. Apply Lemma 9 to σ and w to conclude that the energy of σ = U w σu w can be upper bounded as follows tr(σ H) tr(σh L )+tr( w w (H R + H )) + n tr [1,..., 1] (σ) cont(w) 1 ε c ε + c ε ε c ε, (1) where we used the optmalty of σ to bound tr(σh L ) tr( w w H L ); ndeed, ls(w) tself s a feasble soluton to the sze trmmng convex program. Let v j be the egenvectors of σ, wth correspondng egenvalues λ 1 λ Bcε. From (1) we get that j J λ 2 j 1/2 where J = {j : tr(h v j v j ) ε c ε }. 3 NATURE PHYSICS Macmllan Publshers Lmted. All rghts reserved
4 But snce by defnton 14 c ε < ε/12 < ε/2, any v j wth energy less than ε c ε must satsfy v j Γ 2 > 1/2. Thus there can only be one such v j = v 1, and λ 2 1 > 1/2. Lettng u := U w v 1, u s the leadng egenvector of σ and has energy at most ε 0 + ε/12. Applyng Lemma 14 to u := v 1 establshes u Γ 1 1/12. In order to apply the prevous lemma, we need to establsh ts hypothess: that there exsts a vector w wth small bond dmenson and low energy that les n Span{S (1) } H R. Lemma 11. There exsts w n Span{S (1) } H R wth bond dmenson B cε and energy bounded by ε c ε. Proof. Let v be the wtness for S (1) beng a (, c ε /n)-vable set. Snce v s (c ε /n)-close to Γ and H has norm at most n, ts energy v s upper bounded by ε 0 + c ε. Applyng Lemma 8 to v we get a state w := trm Bcε v / trm Bcε v wth energy bounded by ε c ε ; moreover the left Schmdt vectors of w stll le n Span{S (1) }. We note that snce the set S (1) contans vectors specfed usng polynomal-sze MPS, for any X a polynomal-sze representaton for the optmal soluton σ to the sze trmmng convex program, (2) from Methods, can be computed effcently. For ths, we frst compute an orthonormal bass { f k } for Span{S (1) }. Vectors n ths bass van be represented as lnear combnatons of vectors n S (1). The varables of the convex program wll be the polynomally many coeffcents of σ on the f k f l ; to express the objectve functon as a functon of these varables t suffces to compute each f k H j f l, whch can be done effcently by expandng the f k on the vectors of S (1) and evaluatng the resultng expresson by usng the MPS representatons of the latter. The constrants can also be expressed as convex functons of the varables by pre-computng all f k H j f l. The remanng steps rely on the sngular value decomposton whch can be performed effcently as well. Proof of Lemma 2 from Methods. Together, Lemmas 10 and 11 establsh that the vector u from Lemma 10 s a wtness for S (2) wth error For every element of the net N, step 2. of the algorthm generates at of p 1 (n) =B cε N wth most B cε vectors to be added to S (2) yeldng a bound on the cardnalty of S (2) N =(Bd/η) O((Bd)2). Fnally snce S (2) Span{S (1) } t s clear that each vector n S (2) descrpton wth bond dmenson bounded by the product of S (1) elements of S (1),.e. dsb. 3. Bond Trmmng has an MPS and the maxmal bond dmenson of the Lemma 12. Gven a unt vector v wth D non-zero Schmdt coeffcents across the (, + 1) cut, for any u t holds that trm D/ε (u) v u v ε. Proof. Denote by λ 1 λ 2... the Schmdt coeffcents of u. We proceed by contradcton: assume w = u trm D/ε (u) has the property that w v > ε. Snce v has only D non-zero Schmdt coeffcents, by the Eckart-Young theorem (Lemma 6) ths last condton mples that D =1 λ D/ε + 2 > ε. 4 4 NATURE PHYSICS Macmllan Publshers Lmted. All rghts reserved
5 SUPPLEMENTARY INFORMATION Usng that the Schmdt coeffcents are decreasng, we get D/ε j=1 λ 2 j 1 D ε λ 2 D/ε +j > 1, j=1 a contradcton. We also show that trmmng a state across a gven bond does not ncrease the Schmdt rank across any of the other bonds. Lemma 13. For any nteger m the Schmdt rank of trm m(u) s no larger than the Schmdt rank of u across any cut (j, j + 1). Proof. Wthout loss of generalty, assume j. Wrtng the Schmdt decomposton across cut (, + 1) as u = λ α β notce that ( trm m(u) = Id m k=1 ) β k β k u. Snce ths operator only acts strctly to the rght of the (j, j + 1) cut, t cannot ncrease the Schmdt rank across that cut. Proof of Lemma 3 from Methods. Based on the analyss of the prevous step of the algorthm, from Lemma 12 we know that there exsts a wtness u for S (2) such that u Γ 1 1/12; furthermore u = ls(u ) s a member of the set S (1). Usng Lemma 15 we get that v u 1 5/24. Applyng Lemmas 12 and 13 to u yelds that the successve trmmng of u for each of the bonds 1,..., to Schmdt rank p 2 (n) results n a state w wth v w v u n/(48n) 1 11/48. Applyng Lemma 15 once more, Γ w 1 2(11/48 + 1/48) =1/2. Fnally, observe that the left Schmdt vectors of w are dentcal to the left Schmdt vectors of the state obtaned from applyng the successve trmmng procedure to u = ls(u ) nstead. 4. Error reducton The samplng AGSP We frst state the followng, whch s mpled by the varant of the Matrx-valued Chernoff bound [3, Theorem 1.6]. Theorem 1 (Matrx-valued Chernoff bound). Let X be d d..d. matrx random varables such that E[X ]=X, X X R, and σ 2 := max{e((x X)(X X) ), E((X X) (X X))}. Then for all ntegers l and t 0, ( 1 Pr l l k=1 ) X X t 2de lt2 2σ 2 +2Rt/3. (2) NATURE PHYSICS Macmllan Publshers Lmted. All rghts reserved
6 Proof of Proposton 1 from Methods. We apply Theorem 1 wth X = C m P I, X = A and t = 1 q(n), notng the bounds R = C m + 1, σ 2 (C m + 1) 2. Usng these n (2) yelds 1. wth probablty at least l 1 2d exp( 4C 2m q(n) 2 ). Choosng m as prescrbed and notng that C 2m = n O( ε 0 ) ε (where the constant n the exponent may depend on the degree of q) leads to the probablty of falure bounded by exp( l/(n O(ε0/ε) q(n) 2 )) whch for the specfed choce of l s exponentally small and n partcular can be made less than n 3 /2 wth an approprate choce of constants. Property 2 follows from elementary probablty: lettng Y j to be a random varable countng the number of tmes P j appears n a gven term, Y j has mean m n and varance bounded by m n and thus ( Yj Pr m m ) a e Ω(a2). n n For a proper choce of a = O( log(nlm)) the probablty s bounded by 1 2n 3 lm probablty of every projecton P j appearng no more than (a m n + m n below by 1 1 2n 3. Wth the prescrbed choces of a and m, a m. By a unon bound, the ) tmes n any term of K s bounded n + m n s upper bounded by O((ε 0/ε) log n). We note that the exponental dependence of the exponent c(ɛ) on the ground state energy that s stated n our man theorem s due to the dependence of the parameters m, l and κ n Proposton 1 on 1/ε. Huang [4] suggested a varant of our algorthm n whch our AGSP s replaced by a constructon based on deas of Hastngs [1] and Osborne [5], leadng to an mproved dependence on 1/ε that allows for an algorthm that runs n polynomal tme for any value of the ground state energy. Proof of Lemma 4 from Methods. Aplyng Proposton 1 from Methods wth the polynomal q(n)/2, we obtan that for a proper choce of the parameters m and l, and wth probablty at least 1 1/n 3, the samplng AGSP K wll have the desred propertes. Note that only P acts across the boundary cut (, + 1) and that we can decompose t as the sum of d 2 terms as P = d j,k=1 E j F k. Snce furthermore P appears no more than κ log(n) tmes n each term n K (for some κ = O( ε 0 ε )), usng the decomposton of P wthn each term P I of K we can wrte K = d 2κ log n l j=1 A j B j (3) as the sum of polynomally many terms wth A j actng only to the left of the cut and B j actng to the rght. Defne L := {A j } and set S := {A j s : A j L, s S}. Lettng v = λ j a j b j be a wtness for S, we get Γ Av Av 1 c ε/(2q(n)). Gven that K A c ε /(2q(n)), we get Γ Kv Kv 1 c Kv ε/q(n), so that Kv s a wtness for S achevng the clamed error. Each step of the constructon: generatng the randomness needed for K, the computaton of the A j and the constructon of S can be done effcently snce there are only a polynomal number of terms nvolved, and the matrx product operator representatons of the A j have polynomal sze bond dmenson and can be effcently computed. As a result, the set S has sze a fxed polynomal tmes that of S, and the bond dmenson of vectors n S s also a fxed polynomal tmes the bond dmenson of vectors n S. 6 NATURE PHYSICS Macmllan Publshers Lmted. All rghts reserved
7 SUPPLEMENTARY INFORMATION 5. Auxlary lemma The followng two smple lemma are used repeatedly. Lemma 14. Suppose a state v has energy v H v ε 0 + δ, for some 0 δ ε. Then v Γ 1 δ/ε. Proof. Wrte v = λ Γ + 1 λ 2 Γ for some unt vector Γ orthogonal to Γ. v has energy whch gves λ 2 1 δ/ε, hence λ 1 δ/ε. ε 0 + δ v H v λ 2 ε 0 +(1 λ 2 ) ε 1, Lemma 15. Let 0 δ, δ 1 and v, v and w be states such that v w 1 δ and v w 1 δ. Then v v 1 2(δ + δ ). Proof. We have v v v Γ v Γ ( (1 v Γ 2 )(1 v Γ 2 ) ) 1/2 =(1 δ)(1 δ ) 2 δδ 1 2(δ + δ ). References [1] M. B. Hastngs, An area law for one-dmensonal quantum systems, Journal of Statstcal Mechancs: Theory and Experment, vol. 2007, no. 08, p. P08024, [2] I. Arad, A. Ktaev, Z. Landau, and U. Vazran, An area law and sub-exponental algorthm for 1D systems, n Proceedngs of the 4th Innovatons n Theoretcal Computer Scence (ITCS), [3] J. A. Tropp, User-frendly tal bounds for sums of random matrces, Foundatons of Computatonal Mathematcs, vol. 12, pp , [4] Y. Huang, A polynomal-tme algorthm for approxmatng the ground state of 1D gapped Hamltonans, tech. rep., arxv: , [5] T. J. Osborne, Effcent approxmaton of the dynamcs of one-dmensonal quantum spn systems, Phys. Rev. Lett., vol. 97, p , Oct NATURE PHYSICS Macmllan Publshers Lmted. All rghts reserved
U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016
U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and
More informationLecture 4: Constant Time SVD Approximation
Spectral Algorthms and Representatons eb. 17, Mar. 3 and 8, 005 Lecture 4: Constant Tme SVD Approxmaton Lecturer: Santosh Vempala Scrbe: Jangzhuo Chen Ths topc conssts of three lectures 0/17, 03/03, 03/08),
More informationCSCE 790S Background Results
CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationC/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1
C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationStanford University CS254: Computational Complexity Notes 7 Luca Trevisan January 29, Notes for Lecture 7
Stanford Unversty CS54: Computatonal Complexty Notes 7 Luca Trevsan January 9, 014 Notes for Lecture 7 1 Approxmate Countng wt an N oracle We complete te proof of te followng result: Teorem 1 For every
More informationMatrix Approximation via Sampling, Subspace Embedding. 1 Solving Linear Systems Using SVD
Matrx Approxmaton va Samplng, Subspace Embeddng Lecturer: Anup Rao Scrbe: Rashth Sharma, Peng Zhang 0/01/016 1 Solvng Lnear Systems Usng SVD Two applcatons of SVD have been covered so far. Today we loo
More informationarxiv: v1 [quant-ph] 6 Sep 2007
An Explct Constructon of Quantum Expanders Avraham Ben-Aroya Oded Schwartz Amnon Ta-Shma arxv:0709.0911v1 [quant-ph] 6 Sep 2007 Abstract Quantum expanders are a natural generalzaton of classcal expanders.
More informationLecture 3. Ax x i a i. i i
18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationHomework Notes Week 7
Homework Notes Week 7 Math 4 Sprng 4 #4 (a Complete the proof n example 5 that s an nner product (the Frobenus nner product on M n n (F In the example propertes (a and (d have already been verfed so we
More information763622S ADVANCED QUANTUM MECHANICS Solution Set 1 Spring c n a n. c n 2 = 1.
7636S ADVANCED QUANTUM MECHANICS Soluton Set 1 Sprng 013 1 Warm-up Show that the egenvalues of a Hermtan operator  are real and that the egenkets correspondng to dfferent egenvalues are orthogonal (b)
More informationAPPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14
APPROXIMAE PRICES OF BASKE AND ASIAN OPIONS DUPON OLIVIER Prema 14 Contents Introducton 1 1. Framewor 1 1.1. Baset optons 1.. Asan optons. Computng the prce 3. Lower bound 3.1. Closed formula for the prce
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationa b a In case b 0, a being divisible by b is the same as to say that
Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :
More informationMin Cut, Fast Cut, Polynomial Identities
Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationThe 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 informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationEigenvalues of Random Graphs
Spectral Graph Theory Lecture 2 Egenvalues of Random Graphs Danel A. Spelman November 4, 202 2. Introducton In ths lecture, we consder a random graph on n vertces n whch each edge s chosen to be n the
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationVector Norms. Chapter 7 Iterative Techniques in Matrix Algebra. Cauchy-Bunyakovsky-Schwarz Inequality for Sums. Distances. Convergence.
Vector Norms Chapter 7 Iteratve Technques n Matrx Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematcs Unversty of Calforna, Berkeley Math 128B Numercal Analyss Defnton A vector norm
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationDISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization
DISCRIMINANTS AND RAMIFIED PRIMES KEITH CONRAD 1. Introducton A prme number p s sad to be ramfed n a number feld K f the prme deal factorzaton (1.1) (p) = po K = p e 1 1 peg g has some e greater than 1.
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationNotes on Frequency Estimation in Data Streams
Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to
More informationLecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.
prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationPHYS 215C: Quantum Mechanics (Spring 2017) Problem Set 3 Solutions
PHYS 5C: Quantum Mechancs Sprng 07 Problem Set 3 Solutons Prof. Matthew Fsher Solutons prepared by: Chatanya Murthy and James Sully June 4, 07 Please let me know f you encounter any typos n the solutons.
More informationLecture 2: Gram-Schmidt Vectors and the LLL Algorithm
NYU, Fall 2016 Lattces Mn Course Lecture 2: Gram-Schmdt Vectors and the LLL Algorthm Lecturer: Noah Stephens-Davdowtz 2.1 The Shortest Vector Problem In our last lecture, we consdered short solutons to
More informationOn Finite Rank Perturbation of Diagonalizable Operators
Functonal Analyss, Approxmaton and Computaton 6 (1) (2014), 49 53 Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://wwwpmfnacrs/faac On Fnte Rank Perturbaton of Dagonalzable
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More informationSTAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16
STAT 39: MATHEMATICAL COMPUTATIONS I FALL 218 LECTURE 16 1 why teratve methods f we have a lnear system Ax = b where A s very, very large but s ether sparse or structured (eg, banded, Toepltz, banded plus
More informationNOTES ON SIMPLIFICATION OF MATRICES
NOTES ON SIMPLIFICATION OF MATRICES JONATHAN LUK These notes dscuss how to smplfy an (n n) matrx In partcular, we expand on some of the materal from the textbook (wth some repetton) Part of the exposton
More information5 The Rational Canonical Form
5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationMATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS
MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples
More informationFINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN
FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationLinear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.
Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +
More informationU.C. Berkeley CS278: Computational Complexity Professor Luca Trevisan 2/21/2008. Notes for Lecture 8
U.C. Berkeley CS278: Computatonal Complexty Handout N8 Professor Luca Trevsan 2/21/2008 Notes for Lecture 8 1 Undrected Connectvty In the undrected s t connectvty problem (abbrevated ST-UCONN) we are gven
More informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
More informationA new construction of 3-separable matrices via an improved decoding of Macula s construction
Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula
More informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationBezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0
Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the
More informationGeneral viscosity iterative method for a sequence of quasi-nonexpansive mappings
Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,
More information1 Matrix representations of canonical matrices
1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationLecture 5 September 17, 2015
CS 229r: Algorthms for Bg Data Fall 205 Prof. Jelan Nelson Lecture 5 September 7, 205 Scrbe: Yakr Reshef Recap and overvew Last tme we dscussed the problem of norm estmaton for p-norms wth p > 2. We had
More informationTAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES
TAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES SVANTE JANSON Abstract. We gve explct bounds for the tal probabltes for sums of ndependent geometrc or exponental varables, possbly wth dfferent
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 informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More information= z 20 z n. (k 20) + 4 z k = 4
Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5
More informationEstimation: Part 2. Chapter GREG estimation
Chapter 9 Estmaton: Part 2 9. GREG estmaton In Chapter 8, we have seen that the regresson estmator s an effcent estmator when there s a lnear relatonshp between y and x. In ths chapter, we generalzed the
More informationBOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS
BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all
More informationLecture 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 informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More informationSupplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso
Supplement: Proofs and Techncal Detals for The Soluton Path of the Generalzed Lasso Ryan J. Tbshran Jonathan Taylor In ths document we gve supplementary detals to the paper The Soluton Path of the Generalzed
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationCapacity Constraints Across Nests in Assortment Optimization Under the Nested Logit Model
Capacty Constrants Across Nests n Assortment Optmzaton Under the Nested Logt Model Jacob B. Feldman School of Operatons Research and Informaton Engneerng, Cornell Unversty, Ithaca, New York 14853, USA
More informationExercise Solutions to Real Analysis
xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationn ). This is tight for all admissible values of t, k and n. k t + + n t
MAXIMIZING THE NUMBER OF NONNEGATIVE SUBSETS NOGA ALON, HAROUT AYDINIAN, AND HAO HUANG Abstract. Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what
More informationBézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0
Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of
More informationExercises. 18 Algorithms
18 Algorthms Exercses 0.1. In each of the followng stuatons, ndcate whether f = O(g), or f = Ω(g), or both (n whch case f = Θ(g)). f(n) g(n) (a) n 100 n 200 (b) n 1/2 n 2/3 (c) 100n + log n n + (log n)
More informationTHE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens
THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of
More informationThe Geometry of Logit and Probit
The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.
More informationAppendix B. Criterion of Riemann-Stieltjes Integrability
Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for
More informationLecture 14: Bandits with Budget Constraints
IEOR 8100-001: Learnng and Optmzaton for Sequental Decson Makng 03/07/16 Lecture 14: andts wth udget Constrants Instructor: Shpra Agrawal Scrbed by: Zhpeng Lu 1 Problem defnton In the regular Mult-armed
More information10-701/ Machine Learning, Fall 2005 Homework 3
10-701/15-781 Machne Learnng, Fall 2005 Homework 3 Out: 10/20/05 Due: begnnng of the class 11/01/05 Instructons Contact questons-10701@autonlaborg for queston Problem 1 Regresson and Cross-valdaton [40
More informationTHE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION
THE WEIGHTED WEAK TYPE INEQUALITY FO THE STONG MAXIMAL FUNCTION THEMIS MITSIS Abstract. We prove the natural Fefferman-Sten weak type nequalty for the strong maxmal functon n the plane, under the assumpton
More informationFinding Primitive Roots Pseudo-Deterministically
Electronc Colloquum on Computatonal Complexty, Report No 207 (205) Fndng Prmtve Roots Pseudo-Determnstcally Ofer Grossman December 22, 205 Abstract Pseudo-determnstc algorthms are randomzed search algorthms
More informationLecture Space-Bounded Derandomization
Notes on Complexty Theory Last updated: October, 2008 Jonathan Katz Lecture Space-Bounded Derandomzaton 1 Space-Bounded Derandomzaton We now dscuss derandomzaton of space-bounded algorthms. Here non-trval
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationLecture 12: Classification
Lecture : Classfcaton g Dscrmnant functons g The optmal Bayes classfer g Quadratc classfers g Eucldean and Mahalanobs metrcs g K Nearest Neghbor Classfers Intellgent Sensor Systems Rcardo Guterrez-Osuna
More informationDimensionality Reduction Notes 1
Dmensonalty Reducton Notes 1 Jelan Nelson mnlek@seas.harvard.edu August 10, 2015 1 Prelmnares Here we collect some notaton and basc lemmas used throughout ths note. Throughout, for a random varable X,
More informationfind (x): given element x, return the canonical element of the set containing x;
COS 43 Sprng, 009 Dsjont Set Unon Problem: Mantan a collecton of dsjont sets. Two operatons: fnd the set contanng a gven element; unte two sets nto one (destructvely). Approach: Canoncal element method:
More informationReport on Image warping
Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.
More informationOn the size of quotient of two subsets of positive integers.
arxv:1706.04101v1 [math.nt] 13 Jun 2017 On the sze of quotent of two subsets of postve ntegers. Yur Shtenkov Abstract We obtan non-trval lower bound for the set A/A, where A s a subset of the nterval [1,
More informationRepresentation theory and quantum mechanics tutorial Representation theory and quantum conservation laws
Representaton theory and quantum mechancs tutoral Representaton theory and quantum conservaton laws Justn Campbell August 1, 2017 1 Generaltes on representaton theory 1.1 Let G GL m (R) be a real algebrac
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationLecture 10: May 6, 2013
TTIC/CMSC 31150 Mathematcal Toolkt Sprng 013 Madhur Tulsan Lecture 10: May 6, 013 Scrbe: Wenje Luo In today s lecture, we manly talked about random walk on graphs and ntroduce the concept of graph expander,
More informationPolynomials. 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 informationApproximation Methods for Pricing Problems under the Nested Logit Model with Price Bounds
Approxmaton Methods for Prcng Problems under the Nested Logt Model wth Prce Bounds W. Zachary Rayfeld School of Operatons Research and Informaton Engneerng, Cornell Unversty, Ithaca, New York 14853, USA
More information= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.
Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and
More informationDIFFERENTIAL FORMS BRIAN OSSERMAN
DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne
More information