Three-Way Decomposition and Nuclear Magnetic Resonance

Size: px
Start display at page:

Download "Three-Way Decomposition and Nuclear Magnetic Resonance"

Transcription

1 Three-Wy Decomposition nd Nucler Mgnetic Resonnce Mrtin Billeter 1 nd Vldislv Orekhov 2 1 Biochemistry nd Biophysics, Göteorg University, Box 462, Göteorg, Sweden mrtin.illeter@cp.gu.se 2 Swedish NMR Centre t Göteorg University, Box 462, Göteorg, Sweden orov@nmr.se Astrct. Nucler Mgnetic Resonnce (NMR) is widely used tool in functionl nd structurl genomics for the study of three-dimensionl structures of proteins. The experimentl dt otined y this method re multidimensionl spectr consisting of out 10 7 dt points. We demonstrte tht Three Wy Decomposition (TWD) provides n inherently suitle tool for the nlysis of these spectr. We pply here TWD for the first time to NOESY-NOESY spectrum, which in terms of numer of signls is mong the most complex spectr. The ppliction shows tht the three-dimensionl NMR spectr cn e fithfully descried y the components resulting from TWD, yielding mong other dvntges dt compression fctor of over 100. The inherent reltion etween NMR nd TWD is demonstrted on the NOESY-NOESY spectrum y deducing the TWD model from the mthemticl description of the NMR experiment. Applicility of TWD to vrious types of NMR spectr, the use of sprse experimentl dt sets in order to reduce instrument time nd other spects of the nlysis re discussed. 1 Introduction The current contriution concerns the processing nd nlysis of lrge dt sets (~10 7 individul mesurements) tht rise from nucler mgnetic resonnce (NMR [1]) experiments when pplied to iologicl mcromolecules, in prticulr proteins. The importnce of the prolem cn e illustrted on the one hnd y the interest in deciphering the humn genome, nd on the other hnd y the lrge NMR investments of phrmceuticl compnies for the development of new medicines. The lgorithm proposed here is three-wy decomposition (TWD), which hs n inherent reltion to multidimensionl NMR dt sets s shown elow. The TWD lgorithm hs een presented erlier s such [2] nd more recently s tool for the nlysis of NMR spectr [3 5]. Here, we complement erlier, in prt more technicl pulictions [6] y demonstrting the ppliction of TWD to the most complex NMR spectrum so fr (in terms of numer of signls). In the rest of this introduction, some generl spects of proteins nd of NMR re mentioned. Proteins nd DNA re very lrge molecules (mcromolecules) tht form the sis of life. DNA molecules serve mostly s medium for informtion storge, nd worldwide efforts to red the entire genomic informtion re currently eing completed. P.M.A. Sloot et l. (Eds.): ICCS 2003, LNCS 2657, pp , Springer-Verlg Berlin Heidelerg 2003

2 16 M. Billeter nd V. Orekhov Genes from the most importnt prt of this informtion: they encode the uilding plns for proteins. Proteins ply crucil role in lmost ny metolic process, nd the study of the function of these gene products is referred to s functionl genomics nd enjoys t present enormous ttention. Typiclly, proteins exert their function y intermoleculr interctions, nd thus n understnding of the function of protein requires knowledge of its three-dimensionl (3D) structure. In ddition, the description of the internl dynmics of these molecules my often provide significnt clues when explining function t moleculr level. Besides fundmentl questions out life, numerous prcticl pplictions rely on knowledge of structure nd dynmics of proteins, n exmple eing the design of cliniclly ctive regents ( drug discovery ). Proteins re molecules tht consist of thousnds of toms. Experimentl methods for 3D structure determintions tht yield coordintes for ech tom must therefore provide lrge mount of dt. NMR is one of few methods tht presently cn provide complete structures of mcromolecules t tomic resolution, nd it is the prime experimentl method for the chrcteriztion of internl moleculr dynmics. NMR provides multidimensionl spectr with typicl sizes of severl million dt points. Their nlysis offers significnt computtionl chllenge. This is further ccentuted y vriety of experimentl rtifcts, y limited ccess to the expensive NMR equipment nd y prolems relted to the vilility of sufficient nd stle protein smples. The purpose of this contriution is twofold. TWD, n lgorithm for the nlysis of three- or higher dimensionl mtrices is pplied to NMR spectrum of type NOESY- NOESY [7]. This ppliction llows reltively simple illustrtion of the intimte reltion etween 3D NMR spectroscopy nd TWD y deducing the model ssumption of TWD directly from the description of the NMR experiment. The discussion includes nlyses of other types of NMR dt sets, including spectr with informtion on 3D structure [3], on moleculr dynmics [4] nd on intermoleculr inding s used in "drug discovery" [5]. It thus shows the wide pplicility of TWD in the field of high-resolution NMR. Other issues ddressed include spectrum reconstruction, dt compression, nd the hndling of sprse dt llowing significnt svings of instrument time, or lterntively optimiztion of spectrl resolution nd sensitivity. 2 Methods 2.1 Three-Wy Decomposition Three-wy decomposition (TWD) is mthemticl concept for the pproximtion of three- or higher dimensionl mtrix y lower-dimensionl mtrices (often onedimensionl) [2]. TWD hs een introduced s tool for dt nlysis in the erly seventies under vrious nmes such s prllel fctor nlysis or cnonicl decomposition. Theoreticl considertions concerned notly questions of uniqueness of optiml pproximtions nd convergence ehvior. Applictions include dt compression, chemometrics nd more recently the processing of multidimensionl NMR (nucler mgnetic resonnce) spectr. While the use in chemometrics, e.g. the nlysis of fluorescence dt, concerns decomposition of mtrices of out 10 3 elements into less thn ten components, dt compression nd NMR pplictions involves dt

3 Three-Wy Decomposition nd Nucler Mgnetic Resonnce 17 mtrices exceeding 10 7 elements nd requiring hundreds of components. TWD cn e formulted s follows. Given mtrix S with elements s ijk (i=1..i, j=1..j, k=1..k), find numers nd vectors F1, F2 nd F3 with elements f1 i, f2 j nd f3 k, respectively, such tht the norm S S ( F1 F2 F3 ) 2 (1) ecomes miniml. The sum in this expression represents the fundmentl model ssumption of TWD: Direct products of one-dimensionl vectors re sufficient to descrie ll fetures of high-dimensionl mtrix. In the following we refer to S s the (input) spectrum nd to the entities in the sum over s mplitudes nd shpes F1, F2 nd F3, while the summtion terms re clled (output) components. The mplitudes result from the use of normlized shpes F1, F2 nd F3. The summtion index runs over the numer of components used for the decomposition. The rnge for this index depends on the type of ppliction. For typicl 3D NMR spectr, which consist of severl millions of dt points, it is sufficient to use few hundred components. Consequently, description of the spectrum y components my yield significnt compression of the dt. The redundncy present in mny types of NMR spectr my thus e used to sve experiment time when solving modified prolem [6]: Minimize G œ [S S ( F1 F2 F3 ) ] 2 (2) where the mtrix G contins elements g ijk ³ {0,1} tht indicte the sence or presence of dt point in S, nd œ descries element-wise multipliction of mtrices. The product G œ S is used to denote sprse mtrix S s input for the decomposition. Note tht while the input sprse dt mtrix S lcks mny entries, the shpes F1, F2 nd F3 representing the output of TWD re complete, llowing to reconstruct full mtrix description. As shown lter, omission of elements of S results in svings of NMR experiment time, which is relevnt issue when considering the price of instruments (severl million dollrs) nd the durtion of experiments (for prcticl resons usully limited to out one week). An lterntive formultion of the gins chieved with TWD is tht with given totl experiment time one my improve spectrl resolution. Furthermore, compred to conventionl methods sed on Fourier trnsform, which requires uniform dt smpling, the use of sprse dt mtrices llows for optimized smpling nd provides improved spectrl sensitivity. 2.2 Nucler Mgnetic Resonnce NMR is sed on the interction of spins with mgnetic fields 1. Avoiding physicl explntions s much s possile, the following description concentrtes on spects required elow when showing the intimte reltion etween 3D NMR nd TWD using NOESY-NOESY spectr [7]. We need only consider the spins of the nuclei of hydrogen toms (i.e. simple protons). A typicl protein contins few hundred hydrogen toms nd thus lrge numer of proes for NMR mesurements. In strong, sttic mgnetic field, spins ssume preferred sttes (orienttions), corresponding to different mgnetiztions. An nlogy of this effect is the lignment of compss needle in the mgnetic field of the erth. In NMR experiment, short pulses of electromgnetic ir-

4 18 M. Billeter nd V. Orekhov rdition cn mnipulte the spin mgnetiztion. For exmple, pulses cn e designed to flip the mgnetiztion from n initil stte prllel to the strong sttic mgnetic field to perpendiculr orienttion. Mgnetiztion perpendiculr to the mgnetic field will precess round the field direction. A third effect tht we need to mention is the exchnge of mgnetiztion etween nery spins. This trnsfer occurs only cross short distnces (<0.5 nm). It is populr to view NMR experiments s series of steps clled "pulse sequence", nd the individul steps cn e chrcterized y set of "recipes" [1]. The following is simplified nd incomplete list of recipes, reduced to meet our purposes. Spin mgnetiztion is descried y vector I. () The initil (equilirium) orienttion of ll spin mgnetiztion is long the sttic mgnetic field, which defines the direction of the z-xis. Thus only the components Iz re different from zero. () A 90x-pulse rottes the mgnetiztion y 90 round the x-xis: Iz Iy. (c) Precession with time t of mgnetiztion perpendiculr to the z-xis occurs with frequency W I chrcteristic for ech spin: Iy Iy cos(w I t) + Ix sin(w I t). (d) Different spins (leled nd ) oriented long the z-xis nd seprted y short distnce interct with ech other with mixing efficiency m : Iz m Iz. (e) Oservtion long the y-xis yields sclr (mplitude),, s the sum of contriutions from ll spins: Sg I g, where g enumertes ll spins. In 3D NMR experiment, successive mgnetiztion trnsfers etween three different spins I, J nd K provide signl tht crries informtion on ll three chrcteristic frequencies W I, W J nd W K. This signl cn e reported in 3D spectrum t the position given y the coordinte triple (W I, W J, W K ). The complete spectrum will include signls for ll possile mgnetiztion pthwys, i.e. for ll spin triples for which the trnsfer defined y the experiment tkes plce. 2.3 Experiments A three-dimensionl NOESY-NOESY 7 experiment ws collected t 30 o C on smple with the protein uiquitin (1 mm in 50 mm potssium phosphte uffer ph 5.8, H2O/D2O 9:1). The experiment required 144 hours on 600 MHz Vrin Unity Inov spectrometer (mixing times: 100 ms for oth NOESY steps). The experimentl dt formed mtrix of 120*180*608 complex dt points (sizes in the dimensions t1, t2 nd t3). The spectrum ws Fourier trnsformed in ll dimensions yielding dt mtrix with 240*810*901 entries. For n illustrtion, section of this spectrum with mtrix size 240*28*901 ws selected (rnge ppm in the second dimension), nd this su-spectrum ws sujected to TWD using 27 components. 3 Results 3.1 Appliction to NOESY-NOESY Spectr The NOESY-NOESY su-spectrum descried in Methods ws chosen s input to TWD; plne perpendiculr to the second dimension is shown in Fig. 1 (left side).

5 Three-Wy Decomposition nd Nucler Mgnetic Resonnce 19 Crowded groups of signls long the horizontl nd verticl xes correspond to digonl plnes in the 3D mtrix. Genuine 3D peks connecting three different hydrogen toms, nd crrying structurl informtion, re locted outside ny digonl plnes. The verticl stripe of peks visile in the middle of the spectrum is n rtifct cused y the strong signl of wter. The min result of the decomposition with 27 components is shown in Fig. 1 (right side), where reconstruction of the plne from the left side is presented. The reconstruction corresponds to the sum of ll 27 components ccording to expression (1). All importnt fetures of the originl spectrum, including strong nd wek signls, re preserved in the reconstruction, thus illustrting the good fit of the model given y expression (1) to the experiment. Note tht the numer of used components is severl times smller thn the numer of peks in the su-spectrum, which totlly contins 28 plnes like the one shown in Fig. 1. This justifies the vlidity of the model nd proves the redundncy of the experimentl dt. A mesure of the ltter is given y the compression fctor. The originl dt consisting of 240*28*901 dt points is pproximted y the ( )*27 prmeters of the model. The compression fctor, given y the rtio of the two vlues, is s high s 185. This compression cn e used directly to simplify hndling of dt set of hundreds of megytes. Alterntively, redundncy of the dt cn e used to sve experiment time y pplying sprse detection. Fig. 1. Selected plne long the F1 nd F3 dimensions from 3D NOESY-NOESY spectrum (left side). The strong verticl line of signls in the middle is n rtifct cused y strong signls from wter. For the decomposition, stripe covering this rtifct ws leched out. Other strong signls long lines descrie digonl plnes of the 3D spectrum. Genuine cross peks defined y frequencies from three hydrogen nuclei lie off these digonls, together with weker noise peks. A su-spectrum with 28 plnes (including the one shown here) ws decomposed using 27 components. Reconstruction of this su-spectrum y summing the resulting components ccording to expression (1) yields for the selected plne the result shown on the right side. In ddition to significnt dt compression, noise is strongly suppressed. 3.2 Reltion etween 3D NMR nd TWD TWD nd 3D NMR spectroscopy re intimtely relted, s cn e shown y deducing the model ssumption for TWD (expression (1)) from the description of 3D NMR experiments. This connection cn e shown on generl level; however, in the following we use for this purpose the experiment presented ove, NOESY-NOESY. Fig.

6 20 M. Billeter nd V. Orekhov 2A schemticlly summrizes this experiment. Initilly, ll hydrogen nuclei re irrdited; these nuclei re referred to s spins I nd enumerted with the index. Mgnetiztion is then trnsferred to neighoring nuclei, clled J with the index, provided tht the distnce I to J is short. A second trnsfer step rings the mgnetiztion to neighors of J, referred to s nuclei K with the index g. The individul steps of the experiment together with description of the resulting spin sttes nd the "recipes" used for the steps (see Methods) re listed in Tle 1. The initil sttes with mgnetiztion vectors prllel to the mgnetic field, Iz, re rotted to the y-xis y the first pulse. During time t1 the spins process round the z-xis, so tht their components long the y-xis re given y cos(w I t1). After further pulse, the mgnetiztion cn e trnsferred to neighoring spins J in step clled "mixing". Since this trnsfer occurs only over short distnces, the sum over is reduced to smll numer of terms where the trnsfer efficiency m differs significntly from zero. We cn revite the sum over s function F1 ; note tht this function is unique for ech spin J, nd it depends on the precession time t1. Repeting the sequence pulseprecession-pulse-mixing we hve leled the mgnetiztion in ddition with the frequency of the nucleus J, nd trnsferred the mgnetiztion to nuclei referred to s K g. The short nottion F2 for cos(w J t2) cnnot include the sum over since F1 depends s well on this summtion index. F2 is function of the precession time t2. A finl pulse-precession comintion lels the mgnetiztion with the frequencies of the nuclei K g. The oservtion, which yields sclr given y n mplitude, is the sum of ll existing mgnetiztion. Thus, we cn define third function F3 tht collects the terms in the summtion over g, nd tht depends on t3. Fig. 2. (A) Schemtic summry of the NOESY-NOESY experiment. Spheres denote individul spins with different shding for the spins I, J nd K (see text) nd Greek lettering for their enumertion. Arrows indicte mgnetiztion trnsfers. (B) Fourier trnsformed shpes corresponding to one component, J 1, nd I nd K spins tht interct with it. (C) Schemtic result of the direct product of the Fourier trnsformed shpes from (B) ccording to expression (1).

7 Three-Wy Decomposition nd Nucler Mgnetic Resonnce 21 Tle 1. NOESY-NOESY experiment nd connection to TWD Step Spin stte description 1 Recipe 2 Comments initil stte S Iz () enumertes hydrogens 90x-pulse S Iy () 90 rottion round x-xis t1-evolution S Iy cos(w I t1) (c) precession during t1 3 90x-pulse - S Iz cos(w I t1) () 90 rottion round x-xis mixing - S Jz S m cos(w I t1) (d) short distnce interction 90x-pulse - S Jy F1 () 90 rottion round x-xis define F1 =S m cos(w I t1) t2-evolution - S Jy cos(w J t2) F1 (c) precession during t2 3 90x-pulse S Jz F2 F1 () 90 rottion round x-xis define F2 =cos(w J t2) mixing S S g Kz g m g F2 F1 (d) short distnce interction 90x-pulse S S g Ky g m g F2 F1 () 90 rottion round x-xis t3-evolution S S g Ky g g m g cos(w K t3) F2 F1 (c) precession during t3 3 oservtion S F3 F2 F1 (e) define F3 =S g m g cos(w K gt3) In the present simplified explntion of n experiment, terms re dropped fter some of the steps; these terms re not essentil for the outcome of the resulting spectrum. See Methods for list of the recipes used. Terms in sin(wt) re not ffected y the following step nd therefore not further considered. The finl dt recorded forms mtrix with the three xes given y the precession times t1, t2 nd t3. To this end, discrete vlues for these three precession times re selected. The pulse sequence of Tle 1 is repeted for ll comintions of selected t1 nd t2 vlues. At the end of ech pulse sequence, oservtion occurs for ll selectedvlues of t3. With the resulting 3D grid of oservtions, the functions F1, F2 nd F3 ecome vectors tht re equivlent to the shpes used in expression (1). Components re enumerted y the index, nd ech component corresponds to one spin J. The shpes consist of (discrete) cosine function with the chrcteristic frequency W J in F2, nd sum of cosines for the chrcteristic frequencies of the spins I in F1 nd K g in F3 g tht interct with the spin J s follows: F1 (t1) = S m cos(w I t1) F2 (t2) = cos(w J t2) F3 (t3) = S g m g cos(w K gt3) (3)

8 22 M. Billeter nd V. Orekhov Fourier trnsform of these three discrete functions yields the 1D-spectr of Fig. 2B (for one of the -nuclei of Fig. 2A). The direct product of these three 1D-spectr provides the 3D spectrum of Fig. 2C, nd summtion over the 3D spectr of ll nuclei J corresponds to the experimentl dt fter Fourier trnsform in ll three dimensions ccording to expression (1). Anlysis of 3D NMR dt set y TWD thus provides () wy of dt compression nd () seprtion of the suset of signls tht elong to individul nuclei J. 4 Discussion 4.1 Applicility of TWD to NMR Dt of Proteins The ove derivtion of the model expression (1) for TWD for the NOESY-NOESY illustrtes for prticulr 3D NMR experiment the close reltion etween NMR dt sets nd TWD. Other exmples re heteronucler NMR experiments tht rely on dditionl nuclei with spins ½, nmely the isotopes cron-13 ( 13 C) nd/or nitrogen-15 ( 15 N). Thus, the ppliction of TWD to 3D NMR spectr ws first demonstrted for nother experiment, 15 N-NOESY-HSQC 3. The connection etween NMR nd TWD is, however, much more generl; in fct it holds lso for dt sets tht re not strictly the result of 3D NMR experiments. Since no requirement is mde on the form of the shpes F1, F2 nd F3 of expression (1), one my consider ny type of modultion. Two such exmples hve een presented erlier [4,5]; oth rely on the sme simple two-dimensionl NMR experiment yielding 15 N-HSQC spectrum. In this spectrum, every hydrogen-nitrogen pir connected y single chemicl ond gives rise to signl defined y the chrcteristic frequencies of the two nuclei, nd these frequencies define the shpes F1 nd F2. At first glnce this my look little informtive; however, the usefulness of these spectr ecomes pprent when considering series of such spectr with prticulr modultion. Thus, one my record 15 N-HSQC spectr where the signl intensity is modulted y n dditionl prmeter tht descries relxtion. The third function, F3, follows n exponentil expression, nd curve fitting yields decy time for ech hydrogen-nitrogen pir, i.e. dense chrcteriztion of the different relxtion ehvior over the protein [4]. Relxtion dt in turn provide informtion on the internl moleculr dynmics nd thus llow etter description of the iologicl function. A second ppliction of 15 N-HSQC spectr concerns lignd inding to protein. In drug discovery, the gol is to detect lignds with good inding properties to given trget protein. These lignds (or leds ) my fter further improvement ecome drug with selective clinicl ctivity tht trgets the given protein. For such serch, lirries with sometimes smll molecules re screened. Although severl lignds my e tested simultneously, the lrge numer of spectr recorded requires some utomted nd relile high-throughput screening method. The spectrl feture to recognize inding in given mixture is chnge of position of the signls from those hydrogen-nitrogen pirs tht re prt of the inding site. With TWD pplied to set of 15 N-HSQC spectr recorded for different mixture of the trget protein nd potentil lignds, the third function, F3, simply indictes the presence or sence of signl for the hydrogen-nitrogen pir 5. For given signl, the function dopts non-zero vlue for ll spectr where no inding oc-

9 Three-Wy Decomposition nd Nucler Mgnetic Resonnce 23 curs ner the corresponding tom pir, nd drops to zero when the signl is shifted wy due to lignd inding. (Other components my descrie the complementry ehvior for signls t the new position.) 4.2 Sprse Dt Sets So fr the discussion ws limited to the description of complete, lrge 3D mtrix with experimentl NMR dt y sum of direct products of 1D vectors. This resulted in severl dvntges. First, the use of lower rnk mtrices yields significnt compression of the dt, which due to the tight reltion etween the NMR dt nd the TWD model cn e chieved without relevnt loss of ccurcy. The second dvntge is consequence of the NMR-TWD reltion. The decomposition produces nturl seprtion of the NMR dt, i.e. the individul terms of the sum in expression (1) typiclly correspond to individul nuclei nd the shpes F1, F2 nd F3 descrie interctions of these nuclei. A further dvntge ws very recently suggested 8 ; it is sed on expression (2) nd concerns incomplete experimentl dt. Significnt svings of exmple 75% in NMR instrument time cn e chieved. The processing of the 25% experimentl dt y the lgorithm corresponding to expression (2) provides complete shpes F1, F2 nd F3 for ll components. Multipliction of these functions nd ddition s in expressions (1) nd (2) susequently yields the reconstruction of complete spectrum. Tests show tht the reconstructed spectrum closely corresponds to reference spectrum tht would result from the recording of full NMR dt set. 4.3 Mixing nd Regulriztion The decomposition ccording to expression (1) is for dt sets with dimensionlity exceeding three in generl unique s long s the shpes differ in ll three dimensions. If signls overlp in one dimension, phenomenon referred to s mixing occurs (this mixing hs nothing to do with the mixing mentioned in Tle 1). Both the ppernces of mixing nd utomted procedures for removing it hve een descried in detil [3,9]. In short, mixed component contins signl intensity from two or more components. With dditionl informtion, e.g. tht signls must e strictly nonnegtive, one cn determine trnsformtion tht "demixes" such components. Consider for exmple two mixed components with ner-identicl shpes F3. The following trnsformtions yield non-mixed components F1 1 cos(f) + F1 2 sin(y) nd F2 1 cos(f) + F2 2 sin(y). Signls tht overlp in two dimensions cn e comined into single component. Sometimes, due to non-perfect ppernce of the experimentl dt with respect to the model of expression (1), two components result from TWD tht descrie essentilly only one component. Often, these two components hve very lrge mplitudes with different signs such tht they mostly cncel ech other. To void this phenomenon, Tikhonov regulriztion term is introduced tht penlizes mplitudes tht re significntly lrger thn the others [10]. The term, which is dded to expression (1), hs the following form R S ( ) 2, where R is the regulriztion fctor.

10 24 M. Billeter nd V. Orekhov 5 Conclusions TWD is very verstile tool for the processing nd nlysis of NMR experiments. It hs n intimte reltion to 3D NMR spectr, nd it is pplicle to mny different types of NMR dt. Besides spects tht re specific to individul NMR dt sets, e.g. grouping of signls tht involve one prticulr nucleus s in the exmple of Tle 1, TWD offers two mjor dvntges. First, the lrge NMR spectr with typiclly severl million dt points cn e efficiently compressed while mintining high similrity to the originl dt. Second, the originl dt, ut lso selected susets thereof, cn e reconstructed y multiplying shpes nd summing components ccording to expression (1). These reconstructions llow visuliztion nd nlysis with the norml tools used for NMR spectr. A specil cse relying on reconstruction is the decomposition of sprsely recorded dt sets, sving costly instrument time, which yields complete shpes nd thus llows reconstruction of full dt mtrix. Acknowledgements. This work ws supported y grnts nd from the Swedish Reserch Council. The uthors would like to thnk Ilghiz Irgimov for fruitful discussions. The NMR experiment ws performed t the Swedish NMR Centre. References 1. Levitt, M.H.: Spin Dynmics. Wiley, New York (2001) 2. Kruskl, J. B.: Three-wy rrys: rnk nd uniqueness of triliner decomposition, with ppliction to rithmetic complexity nd sttistics. Liner Alger Appl. 18 (1977) Orekhov, V., Irghimov, I.V., Billeter, M.: MUNIN: new pproch to multidimensionl NMR spectr interprettion. J. Biomol. NMR 20 (2001) Korzhnev, D. M., Irghimov, I. V., Billeter, M., Orekhov, V.: MUNIN: ppliction of three-wy decomposition to the nlysis of heteronucler NMR relxtion dt. J. Biomol. NMR 21 (2001) Dmerg, C. S., Orekhov, V., Billeter, M.: Automted nlysis of lrge sets of heteonucler correltion spectr in NMR-sed drug design. J. Med. Chem. (2002) in press 6. Irghimov, I.: Appliction of the three-wy decomposition for mtrix compression. Numer. Liner Alger Appl. 9 (2002) Boelens, R., Vuister, G.W., Koning, T.M.G., Kptein R. Oservtion of spin duffusion in iomolecules y three.dimensionl NOE-NOE Spectroscopy. J. Am. Chem. Soc. 111 (1989) Orekhov, V., Irghimov, I, Billeter, M.: Optimizing resolution in multidimensionl NMR y three-wy decomposition. Sumitted 9. Gutmns, A., Jrvoll, P., Orekhov, V., Billeter, M.:Three-wy decomposition of complete 3D 15N-NOESY-HSQC. J. Biomol. NMR. 24 (2002) Tikhonov, A.N., Smrskij, A.A.: Equtions of mthemticl physics. Dover, New York (1990)

Genetic Programming. Outline. Evolutionary Strategies. Evolutionary strategies Genetic programming Summary

Genetic Programming. Outline. Evolutionary Strategies. Evolutionary strategies Genetic programming Summary Outline Genetic Progrmming Evolutionry strtegies Genetic progrmming Summry Bsed on the mteril provided y Professor Michel Negnevitsky Evolutionry Strtegies An pproch simulting nturl evolution ws proposed

More information

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations. Lecture 3 3 Solving liner equtions In this lecture we will discuss lgorithms for solving systems of liner equtions Multiplictive identity Let us restrict ourselves to considering squre mtrices since one

More information

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3 2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is

More information

Chapter 4: Techniques of Circuit Analysis. Chapter 4: Techniques of Circuit Analysis

Chapter 4: Techniques of Circuit Analysis. Chapter 4: Techniques of Circuit Analysis Chpter 4: Techniques of Circuit Anlysis Terminology Node-Voltge Method Introduction Dependent Sources Specil Cses Mesh-Current Method Introduction Dependent Sources Specil Cses Comprison of Methods Source

More information

13: Diffusion in 2 Energy Groups

13: Diffusion in 2 Energy Groups 3: Diffusion in Energy Groups B. Rouben McMster University Course EP 4D3/6D3 Nucler Rector Anlysis (Rector Physics) 5 Sept.-Dec. 5 September Contents We study the diffusion eqution in two energy groups

More information

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT SCHOOL OF ENGINEERING & BUIL ENVIRONMEN MARICES FOR ENGINEERING Dr Clum Mcdonld Contents Introduction Definitions Wht is mtri? Rows nd columns of mtri Order of mtri Element of mtri Equlity of mtrices Opertions

More information

Analytically, vectors will be represented by lowercase bold-face Latin letters, e.g. a, r, q.

Analytically, vectors will be represented by lowercase bold-face Latin letters, e.g. a, r, q. 1.1 Vector Alger 1.1.1 Sclrs A physicl quntity which is completely descried y single rel numer is clled sclr. Physiclly, it is something which hs mgnitude, nd is completely descried y this mgnitude. Exmples

More information

2. VECTORS AND MATRICES IN 3 DIMENSIONS

2. VECTORS AND MATRICES IN 3 DIMENSIONS 2 VECTORS AND MATRICES IN 3 DIMENSIONS 21 Extending the Theory of 2-dimensionl Vectors x A point in 3-dimensionl spce cn e represented y column vector of the form y z z-xis y-xis z x y x-xis Most of the

More information

Things to Memorize: A Partial List. January 27, 2017

Things to Memorize: A Partial List. January 27, 2017 Things to Memorize: A Prtil List Jnury 27, 2017 Chpter 2 Vectors - Bsic Fcts A vector hs mgnitude (lso clled size/length/norm) nd direction. It does not hve fixed position, so the sme vector cn e moved

More information

a * a (2,1) 1,1 0,1 1,1 2,1 hkl 1,0 1,0 2,0 O 2,1 0,1 1,1 0,2 1,2 2,2

a * a (2,1) 1,1 0,1 1,1 2,1 hkl 1,0 1,0 2,0 O 2,1 0,1 1,1 0,2 1,2 2,2 18 34.3 The Reciprocl Lttice The inverse of the intersections of plne with the unit cell xes is used to find the Miller indices of the plne. The inverse of the d-spcing etween plnes ppers in expressions

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 practical version

The practical version Roerto s Notes on Integrl Clculus Chpter 4: Definite integrls nd the FTC Section 7 The Fundmentl Theorem of Clculus: The prcticl version Wht you need to know lredy: The theoreticl version of the FTC. Wht

More information

CHAPTER 1 PROGRAM OF MATRICES

CHAPTER 1 PROGRAM OF MATRICES CHPTER PROGRM OF MTRICES -- INTRODUCTION definition of engineering is the science y which the properties of mtter nd sources of energy in nture re mde useful to mn. Thus n engineer will hve to study the

More information

Review of Gaussian Quadrature method

Review of Gaussian Quadrature method Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge

More information

8Similarity UNCORRECTED PAGE PROOFS. 8.1 Kick off with CAS 8.2 Similar objects 8.3 Linear scale factors. 8.4 Area and volume scale factors 8.

8Similarity UNCORRECTED PAGE PROOFS. 8.1 Kick off with CAS 8.2 Similar objects 8.3 Linear scale factors. 8.4 Area and volume scale factors 8. 8.1 Kick off with S 8. Similr ojects 8. Liner scle fctors 8Similrity 8. re nd volume scle fctors 8. Review U N O R R E TE D P G E PR O O FS 8.1 Kick off with S Plese refer to the Resources t in the Prelims

More information

4 VECTORS. 4.0 Introduction. Objectives. Activity 1

4 VECTORS. 4.0 Introduction. Objectives. Activity 1 4 VECTRS Chpter 4 Vectors jectives fter studying this chpter you should understnd the difference etween vectors nd sclrs; e le to find the mgnitude nd direction of vector; e le to dd vectors, nd multiply

More information

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24 Mtrix lger Mtrix ddition, Sclr Multipliction nd rnsposition Mtrix lger Section.. Mtrix ddition, Sclr Multipliction nd rnsposition rectngulr rry of numers is clled mtrix ( the plurl is mtrices ) nd the

More information

1B40 Practical Skills

1B40 Practical Skills B40 Prcticl Skills Comining uncertinties from severl quntities error propgtion We usully encounter situtions where the result of n experiment is given in terms of two (or more) quntities. We then need

More information

Module 6: LINEAR TRANSFORMATIONS

Module 6: LINEAR TRANSFORMATIONS Module 6: LINEAR TRANSFORMATIONS. Trnsformtions nd mtrices Trnsformtions re generliztions of functions. A vector x in some set S n is mpped into m nother vector y T( x). A trnsformtion is liner if, for

More information

Torsion in Groups of Integral Triangles

Torsion in Groups of Integral Triangles Advnces in Pure Mthemtics, 01,, 116-10 http://dxdoiorg/1046/pm011015 Pulished Online Jnury 01 (http://wwwscirporg/journl/pm) Torsion in Groups of Integrl Tringles Will Murry Deprtment of Mthemtics nd Sttistics,

More information

Machine Learning for Signal Processing Fundamentals of Linear Algebra

Machine Learning for Signal Processing Fundamentals of Linear Algebra Mchine Lerning for Signl Processing Fundmentls of Liner Alger Clss 6 Sep 6 Instructor: Bhiksh Rj -755/8-797 Overview Vectors nd mtrices Bsic vector/mtrix opertions Vrious mtrix types Projections -755/8-797

More information

AMPERE CONGRESS AMPERE on Magnetic Resonance and Related Phenomena. Under the auspices of The GROUPEMENT AMPERE

AMPERE CONGRESS AMPERE on Magnetic Resonance and Related Phenomena. Under the auspices of The GROUPEMENT AMPERE AMPERE 2000 th 30 CONGRESS AMPERE on Mgnetic Resonnce nd Relted Phenomen Lison, Portugl, 23-2 July 2000 Under the uspices of The GROUPEMENT AMPERE Edited y: A.F. MARTINS, A.G. FEIO nd J.G. MOURA Sponsoring

More information

AN020. a a a. cos. cos. cos. Orientations and Rotations. Introduction. Orientations

AN020. a a a. cos. cos. cos. Orientations and Rotations. Introduction. Orientations AN020 Orienttions nd Rottions Introduction The fct tht ccelerometers re sensitive to the grvittionl force on the device llows them to be used to determine the ttitude of the sensor with respect to the

More information

Probabilistic Investigation of Sensitivities of Advanced Test- Analysis Model Correlation Methods

Probabilistic Investigation of Sensitivities of Advanced Test- Analysis Model Correlation Methods Probbilistic Investigtion of Sensitivities of Advnced Test- Anlysis Model Correltion Methods Liz Bergmn, Mtthew S. Allen, nd Dniel C. Kmmer Dept. of Engineering Physics University of Wisconsin-Mdison Rndll

More information

Linear Systems with Constant Coefficients

Linear Systems with Constant Coefficients Liner Systems with Constnt Coefficients 4-3-05 Here is system of n differentil equtions in n unknowns: x x + + n x n, x x + + n x n, x n n x + + nn x n This is constnt coefficient liner homogeneous system

More information

Lecture Solution of a System of Linear Equation

Lecture Solution of a System of Linear Equation ChE Lecture Notes, Dept. of Chemicl Engineering, Univ. of TN, Knoville - D. Keffer, 5/9/98 (updted /) Lecture 8- - Solution of System of Liner Eqution 8. Why is it importnt to e le to solve system of liner

More information

expression simply by forming an OR of the ANDs of all input variables for which the output is

expression simply by forming an OR of the ANDs of all input variables for which the output is 2.4 Logic Minimiztion nd Krnugh Mps As we found ove, given truth tle, it is lwys possile to write down correct logic expression simply y forming n OR of the ANDs of ll input vriles for which the output

More information

Bases for Vector Spaces

Bases for Vector Spaces Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything

More information

8Similarity ONLINE PAGE PROOFS. 8.1 Kick off with CAS 8.2 Similar objects 8.3 Linear scale factors. 8.4 Area and volume scale factors 8.

8Similarity ONLINE PAGE PROOFS. 8.1 Kick off with CAS 8.2 Similar objects 8.3 Linear scale factors. 8.4 Area and volume scale factors 8. 8.1 Kick off with S 8. Similr ojects 8. Liner scle fctors 8Similrity 8.4 re nd volume scle fctors 8. Review Plese refer to the Resources t in the Prelims section of your eookplus for comprehensive step-y-step

More information

The Algebra (al-jabr) of Matrices

The Algebra (al-jabr) of Matrices Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering he lgebr (l-jbr) of Mtrices lgebr s brnch of mthemtics is much broder thn elementry lgebr ll of us studied in our high school dys. In sense

More information

8 Laplace s Method and Local Limit Theorems

8 Laplace s Method and Local Limit Theorems 8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved

More information

Convert the NFA into DFA

Convert the NFA into DFA Convert the NF into F For ech NF we cn find F ccepting the sme lnguge. The numer of sttes of the F could e exponentil in the numer of sttes of the NF, ut in prctice this worst cse occurs rrely. lgorithm:

More information

Designing finite automata II

Designing finite automata II Designing finite utomt II Prolem: Design DFA A such tht L(A) consists of ll strings of nd which re of length 3n, for n = 0, 1, 2, (1) Determine wht to rememer out the input string Assign stte to ech of

More information

Week 10: Line Integrals

Week 10: Line Integrals Week 10: Line Integrls Introduction In this finl week we return to prmetrised curves nd consider integrtion long such curves. We lredy sw this in Week 2 when we integrted long curve to find its length.

More information

Fast Frequent Free Tree Mining in Graph Databases

Fast Frequent Free Tree Mining in Graph Databases The Chinese University of Hong Kong Fst Frequent Free Tree Mining in Grph Dtses Peixing Zho Jeffrey Xu Yu The Chinese University of Hong Kong Decemer 18 th, 2006 ICDM Workshop MCD06 Synopsis Introduction

More information

Intro to Nuclear and Particle Physics (5110)

Intro to Nuclear and Particle Physics (5110) Intro to Nucler nd Prticle Physics (5110) Feb, 009 The Nucler Mss Spectrum The Liquid Drop Model //009 1 E(MeV) n n(n-1)/ E/[ n(n-1)/] (MeV/pir) 1 C 16 O 0 Ne 4 Mg 7.7 14.44 19.17 8.48 4 5 6 6 10 15.4.41

More information

Physics 201 Lab 3: Measurement of Earth s local gravitational field I Data Acquisition and Preliminary Analysis Dr. Timothy C. Black Summer I, 2018

Physics 201 Lab 3: Measurement of Earth s local gravitational field I Data Acquisition and Preliminary Analysis Dr. Timothy C. Black Summer I, 2018 Physics 201 Lb 3: Mesurement of Erth s locl grvittionl field I Dt Acquisition nd Preliminry Anlysis Dr. Timothy C. Blck Summer I, 2018 Theoreticl Discussion Grvity is one of the four known fundmentl forces.

More information

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response

More information

Lecture V. Introduction to Space Groups Charles H. Lake

Lecture V. Introduction to Space Groups Charles H. Lake Lecture V. Introduction to Spce Groups 2003. Chrles H. Lke Outline:. Introduction B. Trnsltionl symmetry C. Nomenclture nd symols used with spce groups D. The spce groups E. Derivtion nd discussion of

More information

11-755/ Machine Learning for Signal Processing. Algebra. Class August Instructor: Bhiksha Raj

11-755/ Machine Learning for Signal Processing. Algebra. Class August Instructor: Bhiksha Raj -755/8-797 Mchine Lerning for Signl Processing Fundmentls of Liner Alger Clss 6 August 9 Instructor: Bhiksh Rj 6 Aug -755/8-797 Administrivi Registrtion: Anyone on witlist still? Our TA is here Sourish

More information

dx dt dy = G(t, x, y), dt where the functions are defined on I Ω, and are locally Lipschitz w.r.t. variable (x, y) Ω.

dx dt dy = G(t, x, y), dt where the functions are defined on I Ω, and are locally Lipschitz w.r.t. variable (x, y) Ω. Chpter 8 Stility theory We discuss properties of solutions of first order two dimensionl system, nd stility theory for specil clss of liner systems. We denote the independent vrile y t in plce of x, nd

More information

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system. Section 24 Nonsingulr Liner Systems Here we study squre liner systems nd properties of their coefficient mtrices s they relte to the solution set of the liner system Let A be n n Then we know from previous

More information

The Minimum Label Spanning Tree Problem: Illustrating the Utility of Genetic Algorithms

The Minimum Label Spanning Tree Problem: Illustrating the Utility of Genetic Algorithms The Minimum Lel Spnning Tree Prolem: Illustrting the Utility of Genetic Algorithms Yupei Xiong, Univ. of Mrylnd Bruce Golden, Univ. of Mrylnd Edwrd Wsil, Americn Univ. Presented t BAE Systems Distinguished

More information

THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.

THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS. THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem

More information

Minimal DFA. minimal DFA for L starting from any other

Minimal DFA. minimal DFA for L starting from any other Miniml DFA Among the mny DFAs ccepting the sme regulr lnguge L, there is exctly one (up to renming of sttes) which hs the smllest possile numer of sttes. Moreover, it is possile to otin tht miniml DFA

More information

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz

More information

Classical Mechanics. From Molecular to Con/nuum Physics I WS 11/12 Emiliano Ippoli/ October, 2011

Classical Mechanics. From Molecular to Con/nuum Physics I WS 11/12 Emiliano Ippoli/ October, 2011 Clssicl Mechnics From Moleculr to Con/nuum Physics I WS 11/12 Emilino Ippoli/ October, 2011 Wednesdy, October 12, 2011 Review Mthemtics... Physics Bsic thermodynmics Temperture, idel gs, kinetic gs theory,

More information

11-755/ Machine Learning for Signal Processing. Algebra. Class Sep Instructor: Bhiksha Raj

11-755/ Machine Learning for Signal Processing. Algebra. Class Sep Instructor: Bhiksha Raj -755/8-797 Mchine Lerning for Signl Processing Fundmentls of Liner Alger Clss -3 Sep Instructor: Bhiksh Rj Sep -755/8-797 Administrivi Registrtion: Anyone on witlist still? Homework : Will e hnded out

More information

u( t) + K 2 ( ) = 1 t > 0 Analyzing Damped Oscillations Problem (Meador, example 2-18, pp 44-48): Determine the equation of the following graph.

u( t) + K 2 ( ) = 1 t > 0 Analyzing Damped Oscillations Problem (Meador, example 2-18, pp 44-48): Determine the equation of the following graph. nlyzing Dmped Oscilltions Prolem (Medor, exmple 2-18, pp 44-48): Determine the eqution of the following grph. The eqution is ssumed to e of the following form f ( t) = K 1 u( t) + K 2 e!"t sin (#t + $

More information

QUADRATURE is an old-fashioned word that refers to

QUADRATURE is an old-fashioned word that refers to World Acdemy of Science Engineering nd Technology Interntionl Journl of Mthemticl nd Computtionl Sciences Vol:5 No:7 011 A New Qudrture Rule Derived from Spline Interpoltion with Error Anlysis Hdi Tghvfrd

More information

Jim Lambers MAT 169 Fall Semester Lecture 4 Notes

Jim Lambers MAT 169 Fall Semester Lecture 4 Notes Jim Lmbers MAT 169 Fll Semester 2009-10 Lecture 4 Notes These notes correspond to Section 8.2 in the text. Series Wht is Series? An infinte series, usully referred to simply s series, is n sum of ll of

More information

13.3 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS

13.3 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS 33 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS As simple ppliction of the results we hve obtined on lgebric extensions, nd in prticulr on the multiplictivity of extension degrees, we cn nswer (in

More information

The Wave Equation I. MA 436 Kurt Bryan

The Wave Equation I. MA 436 Kurt Bryan 1 Introduction The Wve Eqution I MA 436 Kurt Bryn Consider string stretching long the x xis, of indeterminte (or even infinite!) length. We wnt to derive n eqution which models the motion of the string

More information

Section 6: Area, Volume, and Average Value

Section 6: Area, Volume, and Average Value Chpter The Integrl Applied Clculus Section 6: Are, Volume, nd Averge Vlue Are We hve lredy used integrls to find the re etween the grph of function nd the horizontl xis. Integrls cn lso e used to find

More information

KINEMATICS OF RIGID BODIES

KINEMATICS OF RIGID BODIES KINEMTICS OF RIGID ODIES Introduction In rigid body kinemtics, e use the reltionships governing the displcement, velocity nd ccelertion, but must lso ccount for the rottionl motion of the body. Description

More information

1 ELEMENTARY ALGEBRA and GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE

1 ELEMENTARY ALGEBRA and GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE ELEMENTARY ALGEBRA nd GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE Directions: Study the exmples, work the prolems, then check your nswers t the end of ech topic. If you don t get the nswer given, check

More information

Lecture 08: Feb. 08, 2019

Lecture 08: Feb. 08, 2019 4CS4-6:Theory of Computtion(Closure on Reg. Lngs., regex to NDFA, DFA to regex) Prof. K.R. Chowdhry Lecture 08: Fe. 08, 2019 : Professor of CS Disclimer: These notes hve not een sujected to the usul scrutiny

More information

Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008

Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of

More information

Parse trees, ambiguity, and Chomsky normal form

Parse trees, ambiguity, and Chomsky normal form Prse trees, miguity, nd Chomsky norml form In this lecture we will discuss few importnt notions connected with contextfree grmmrs, including prse trees, miguity, nd specil form for context-free grmmrs

More information

Homework Assignment 6 Solution Set

Homework Assignment 6 Solution Set Homework Assignment 6 Solution Set PHYCS 440 Mrch, 004 Prolem (Griffiths 4.6 One wy to find the energy is to find the E nd D fields everywhere nd then integrte the energy density for those fields. We know

More information

Physical Chemistry (II) CHEM Lecture 25. Lecturer: Hanning Chen, Ph.D. 05/01/2018

Physical Chemistry (II) CHEM Lecture 25. Lecturer: Hanning Chen, Ph.D. 05/01/2018 Physicl Chemistry (II) CHEM 372-80 Lecture 25 Nucler Overhuser Effect nd Electron Prmgnetic Resonnce Lecturer: Hnning Chen, Ph.D. 05/0/208 Quiz 24 0 minutes Plese stop writing when the timer stops! Spin

More information

Designing Information Devices and Systems I Spring 2018 Homework 7

Designing Information Devices and Systems I Spring 2018 Homework 7 EECS 16A Designing Informtion Devices nd Systems I Spring 2018 omework 7 This homework is due Mrch 12, 2018, t 23:59. Self-grdes re due Mrch 15, 2018, t 23:59. Sumission Formt Your homework sumission should

More information

Lecture 2: January 27

Lecture 2: January 27 CS 684: Algorithmic Gme Theory Spring 217 Lecturer: Év Trdos Lecture 2: Jnury 27 Scrie: Alert Julius Liu 2.1 Logistics Scrie notes must e sumitted within 24 hours of the corresponding lecture for full

More information

Special Relativity solved examples using an Electrical Analog Circuit

Special Relativity solved examples using an Electrical Analog Circuit 1-1-15 Specil Reltivity solved exmples using n Electricl Anlog Circuit Mourici Shchter mourici@gmil.com mourici@wll.co.il ISRAE, HOON 54-54855 Introduction In this pper, I develop simple nlog electricl

More information

Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4

Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4 Intermedite Mth Circles Wednesdy, Novemer 14, 2018 Finite Automt II Nickols Rollick nrollick@uwterloo.c Regulr Lnguges Lst time, we were introduced to the ide of DFA (deterministic finite utomton), one

More information

ORDER REDUCTION USING POLE CLUSTERING AND FACTOR DIVISION METHOD

ORDER REDUCTION USING POLE CLUSTERING AND FACTOR DIVISION METHOD Author Nme et. l. / Interntionl Journl of New Technologies in Science nd Engineering Vol., Issue., 7, ISSN 9-78 ORDER REDUCTION USING POLE CLUSTERING AND FACTOR DIVISION METHOD A Chinn Nidu* G Dileep**

More information

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics SCHOOL OF ENGINEERING & BUIL ENVIRONMEN Mthemtics An Introduction to Mtrices Definition of Mtri Size of Mtri Rows nd Columns of Mtri Mtri Addition Sclr Multipliction of Mtri Mtri Multipliction 7 rnspose

More information

ANSWERS TO REVIEW PROBLEM SET CH F

ANSWERS TO REVIEW PROBLEM SET CH F ANSWERS T REVIEW PRBLEM SET C41-018F [1] () The chirl isomer is stilized y intrmoleculr hydrogen onding etween the two guche groups. Such n rrngement lso keeps the ulky tert-utyl groups frther prt s they

More information

Linear Inequalities. Work Sheet 1

Linear Inequalities. Work Sheet 1 Work Sheet 1 Liner Inequlities Rent--Hep, cr rentl compny,chrges $ 15 per week plus $ 0.0 per mile to rent one of their crs. Suppose you re limited y how much money you cn spend for the week : You cn spend

More information

7.1 Integral as Net Change and 7.2 Areas in the Plane Calculus

7.1 Integral as Net Change and 7.2 Areas in the Plane Calculus 7.1 Integrl s Net Chnge nd 7. Ares in the Plne Clculus 7.1 INTEGRAL AS NET CHANGE Notecrds from 7.1: Displcement vs Totl Distnce, Integrl s Net Chnge We hve lredy seen how the position of n oject cn e

More information

Chapter 9 Definite Integrals

Chapter 9 Definite Integrals Chpter 9 Definite Integrls In the previous chpter we found how to tke n ntiderivtive nd investigted the indefinite integrl. In this chpter the connection etween ntiderivtives nd definite integrls is estlished

More information

AQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system

AQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system Complex Numbers Section 1: Introduction to Complex Numbers Notes nd Exmples These notes contin subsections on The number system Adding nd subtrcting complex numbers Multiplying complex numbers Complex

More information

3 x x x 1 3 x a a a 2 7 a Ba 1 NOW TRY EXERCISES 89 AND a 2/ Evaluate each expression.

3 x x x 1 3 x a a a 2 7 a Ba 1 NOW TRY EXERCISES 89 AND a 2/ Evaluate each expression. SECTION. Eponents nd Rdicls 7 B 7 7 7 7 7 7 7 NOW TRY EXERCISES 89 AND 9 7. EXERCISES CONCEPTS. () Using eponentil nottion, we cn write the product s. In the epression 3 4,the numer 3 is clled the, nd

More information

A study of Pythagoras Theorem

A study of Pythagoras Theorem CHAPTER 19 A study of Pythgors Theorem Reson is immortl, ll else mortl. Pythgors, Diogenes Lertius (Lives of Eminent Philosophers) Pythgors Theorem is proly the est-known mthemticl theorem. Even most nonmthemticins

More information

Thomas Whitham Sixth Form

Thomas Whitham Sixth Form Thoms Whithm Sith Form Pure Mthemtics Unit C Alger Trigonometry Geometry Clculus Vectors Trigonometry Compound ngle formule sin sin cos cos Pge A B sin Acos B cos Asin B A B sin Acos B cos Asin B A B cos

More information

Consequently, the temperature must be the same at each point in the cross section at x. Let:

Consequently, the temperature must be the same at each point in the cross section at x. Let: HW 2 Comments: L1-3. Derive the het eqution for n inhomogeneous rod where the therml coefficients used in the derivtion of the het eqution for homogeneous rod now become functions of position x in the

More information

Polynomials and Division Theory

Polynomials and Division Theory Higher Checklist (Unit ) Higher Checklist (Unit ) Polynomils nd Division Theory Skill Achieved? Know tht polynomil (expression) is of the form: n x + n x n + n x n + + n x + x + 0 where the i R re the

More information

Interpreting Integrals and the Fundamental Theorem

Interpreting Integrals and the Fundamental Theorem Interpreting Integrls nd the Fundmentl Theorem Tody, we go further in interpreting the mening of the definite integrl. Using Units to Aid Interprettion We lredy know tht if f(t) is the rte of chnge of

More information

Coalgebra, Lecture 15: Equations for Deterministic Automata

Coalgebra, Lecture 15: Equations for Deterministic Automata Colger, Lecture 15: Equtions for Deterministic Automt Julin Slmnc (nd Jurrin Rot) Decemer 19, 2016 In this lecture, we will study the concept of equtions for deterministic utomt. The notes re self contined

More information

Conducting Ellipsoid and Circular Disk

Conducting Ellipsoid and Circular Disk 1 Problem Conducting Ellipsoid nd Circulr Disk Kirk T. McDonld Joseph Henry Lbortories, Princeton University, Princeton, NJ 08544 (September 1, 00) Show tht the surfce chrge density σ on conducting ellipsoid,

More information

On the Uncertainty of Sensors Based on Magnetic Effects. E. Hristoforou, E. Kayafas, A. Ktena, DM Kepaptsoglou

On the Uncertainty of Sensors Based on Magnetic Effects. E. Hristoforou, E. Kayafas, A. Ktena, DM Kepaptsoglou On the Uncertinty of Sensors Bsed on Mgnetic Effects E. ristoforou, E. Kyfs, A. Kten, DM Kepptsoglou Ntionl Technicl University of Athens, Zogrfou Cmpus, Athens 1578, Greece Tel: +3177178, Fx: +3177119,

More information

CS 275 Automata and Formal Language Theory

CS 275 Automata and Formal Language Theory CS 275 utomt nd Forml Lnguge Theory Course Notes Prt II: The Recognition Prolem (II) Chpter II.5.: Properties of Context Free Grmmrs (14) nton Setzer (Bsed on ook drft y J. V. Tucker nd K. Stephenson)

More information

New data structures to reduce data size and search time

New data structures to reduce data size and search time New dt structures to reduce dt size nd serch time Tsuneo Kuwbr Deprtment of Informtion Sciences, Fculty of Science, Kngw University, Hirtsuk-shi, Jpn FIT2018 1D-1, No2, pp1-4 Copyright (c)2018 by The Institute

More information

8. Complex Numbers. We can combine the real numbers with this new imaginary number to form the complex numbers.

8. Complex Numbers. We can combine the real numbers with this new imaginary number to form the complex numbers. 8. Complex Numers The rel numer system is dequte for solving mny mthemticl prolems. But it is necessry to extend the rel numer system to solve numer of importnt prolems. Complex numers do not chnge the

More information

Flexible Beam. Objectives

Flexible Beam. Objectives Flexile Bem Ojectives The ojective of this l is to lern out the chllenges posed y resonnces in feedck systems. An intuitive understnding will e gined through the mnul control of flexile em resemling lrge

More information

Review of Calculus, cont d

Review of Calculus, cont d Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some

More information

4.4 Areas, Integrals and Antiderivatives

4.4 Areas, Integrals and Antiderivatives . res, integrls nd ntiderivtives 333. Ares, Integrls nd Antiderivtives This section explores properties of functions defined s res nd exmines some connections mong res, integrls nd ntiderivtives. In order

More information

Rates of chemical reactions

Rates of chemical reactions Rtes of chemicl rections Mesuring rtes of chemicl rections Experimentl mesuring progress of the rection Monitoring pressure in the rection involving gses 2 NO( g) 4 NO ( g) + O ( g) 2 5 2 2 n(1 α) 2αn

More information

Section 4: Integration ECO4112F 2011

Section 4: Integration ECO4112F 2011 Reding: Ching Chpter Section : Integrtion ECOF Note: These notes do not fully cover the mteril in Ching, ut re ment to supplement your reding in Ching. Thus fr the optimistion you hve covered hs een sttic

More information

THREE-DIMENSIONAL KINEMATICS OF RIGID BODIES

THREE-DIMENSIONAL KINEMATICS OF RIGID BODIES THREE-DIMENSIONAL KINEMATICS OF RIGID BODIES 1. TRANSLATION Figure shows rigid body trnslting in three-dimensionl spce. Any two points in the body, such s A nd B, will move long prllel stright lines if

More information

Resistive Network Analysis

Resistive Network Analysis C H A P T E R 3 Resistive Network Anlysis his chpter will illustrte the fundmentl techniques for the nlysis of resistive circuits. The methods introduced re sed on the circuit lws presented in Chpter 2:

More information

INTRODUCTION. The three general approaches to the solution of kinetics problems are:

INTRODUCTION. The three general approaches to the solution of kinetics problems are: INTRODUCTION According to Newton s lw, prticle will ccelerte when it is subjected to unblnced forces. Kinetics is the study of the reltions between unblnced forces nd the resulting chnges in motion. The

More information

2.4 Linear Inequalities and Interval Notation

2.4 Linear Inequalities and Interval Notation .4 Liner Inequlities nd Intervl Nottion We wnt to solve equtions tht hve n inequlity symol insted of n equl sign. There re four inequlity symols tht we will look t: Less thn , Less thn or

More information

September 13 Homework Solutions

September 13 Homework Solutions College of Engineering nd Computer Science Mechnicl Engineering Deprtment Mechnicl Engineering 5A Seminr in Engineering Anlysis Fll Ticket: 5966 Instructor: Lrry Cretto Septemer Homework Solutions. Are

More information

1.2 What is a vector? (Section 2.2) Two properties (attributes) of a vector are and.

1.2 What is a vector? (Section 2.2) Two properties (attributes) of a vector are and. Homework 1. Chpters 2. Bsis independent vectors nd their properties Show work except for fill-in-lnks-prolems (print.pdf from www.motiongenesis.com Textooks Resources). 1.1 Solving prolems wht engineers

More information

Technical Note: Analytical sensitivity analysis of a two parameter recursive digital baseflow separation filter

Technical Note: Analytical sensitivity analysis of a two parameter recursive digital baseflow separation filter Hydrol. Erth Syst. Sci., 16, 451 455, 2012 www.hydrol-erth-syst-sci.net/16/451/2012/ doi:10.5194/hess-16-451-2012 Author(s) 2012. CC Attriution 3.0 License. Hydrology nd Erth System Sciences Technicl Note:

More information

Section 14.3 Arc Length and Curvature

Section 14.3 Arc Length and Curvature Section 4.3 Arc Length nd Curvture Clculus on Curves in Spce In this section, we ly the foundtions for describing the movement of n object in spce.. Vector Function Bsics In Clc, formul for rc length in

More information

#6A&B Magnetic Field Mapping

#6A&B Magnetic Field Mapping #6A& Mgnetic Field Mpping Gol y performing this lb experiment, you will: 1. use mgnetic field mesurement technique bsed on Frdy s Lw (see the previous experiment),. study the mgnetic fields generted by

More information

10 Vector Integral Calculus

10 Vector Integral Calculus Vector Integrl lculus Vector integrl clculus extends integrls s known from clculus to integrls over curves ("line integrls"), surfces ("surfce integrls") nd solids ("volume integrls"). These integrls hve

More information

Vibrational Relaxation of HF (v=3) + CO

Vibrational Relaxation of HF (v=3) + CO Journl of the Koren Chemicl Society 26, Vol. 6, No. 6 Printed in the Republic of Kore http://dx.doi.org/.52/jkcs.26.6.6.462 Notes Vibrtionl Relxtion of HF (v3) + CO Chng Soon Lee Deprtment of Chemistry,

More information