Frequency scaling simulation of Chua s circuit by automatic determination and control of step-size
|
|
- Stephany Watkins
- 5 years ago
- Views:
Transcription
1 Avlle onlne t Appled Mthemtcs nd Computton 94 (7) Frequency sclng smulton of Chu s crcut y utomtc determnton nd control of step-sze E. Tlelo-Cuutle *, J.M. Muñoz-Pcheco, J. Mrtínez-Crlldo INAOE Lus Enrque Erro No., Tonntzntl, Puel 784, Mexco Astrct A procedure s ntroduced to speed-up tme smulton of Chu s crcut y mens of determnng the egenvlues of ts stte mtrxes. A multstep method s ppled wth utomtc control of step-sze (h), where h s determned y the computton of the egenvlues of the stte mtrxes whch chnge ccordng to the slopes of Chu s dode. It s shown tht the proposed smulton procedure enhnces the estmton of the vlues of the crcut elements n Chu s crcut nd the explorton on ts frequency sclng ehvor. Besdes, t s not necessry to gve n ntl step-sze for ntlzng the smulton. Ó 7 Elsever Inc. All rghts reserved. Keywords: Numercl smulton; Stte vrles pproch; Chu s crcut; Step-sze control; Egenvlues. Introducton The tendency of electronc desgn utomton (EDA) s focused on the development of fst, optml nd sutle computer-ded desgn (CAD) tools. An EDA tool s sed on the use of nlog ehvorl models (ABMs) [], where the ABM s smlr to su-crcut n SPICE, ut the dfference s tht ts nteror s mplemented n terms of lgerc or dfferentl equtons rther thn y netlst, nd therefore, t cn e used to effcently descre rod rnge of models. In ths mnner, s lredy demonstrted n [], n ABM s well suted to smulte Chu s crcut t the electronc system level (ESL). On the other hnd, n [3] ws shown tht tme smulton cn e mproved y utomtc control of step-sze (h). Addtonlly, the ABM to descre Chu s dode hs een lredy desgned wth novel electronc devces, s shown n [4], where t offers wde rnge of vlues to propose synthess process from hgh-level smulton of Chu s crcut []. Henceforth, ths pper s focused to enhnce tme smulton of Chu s crcut y utomtc determnton of the egenvlues to select nd control h. On the other hnd, snce Chu s crcut s smulted t the ESL heren, the frequency sclng ehvor s explored usng the proposed smulton procedure. * Correspondng uthor. E-ml ddresses: e.tlelo@eee.org (E. Tlelo-Cuutle), mpcheco@noep.mx (J.M. Muñoz-Pcheco) /$ - see front mtter Ó 7 Elsever Inc. All rghts reserved. do:.6/j.mc.7.4.5
2 . Hgh-level modellng of Chu s crcut Bfurcton nd chotc phenomen cn potentlly pper n mny nonlner systems, nd most prctcl electronc crcuts re nonlner to some degree. Besdes, Chu s crcut s the only chotc system whch cn e esly ult, smulted, nd trctle mthemtclly [5]. As shown n Fg., t conssts of fve crcut elements: one lner resstor (R), one nductor, two cpctors, nd one nonlner resstor known s Chu s dode. The ehvor of Chu s dode s depcted n Fg., whose current ( NR ) s descred y (), nd ts pecewse-lner I V chrcterstc s well descred y (), whch s ts correspondng ABM. Furthermore, Chu s crcut cn e modeled y pplyng stte vrles pproch s shown y (3), whch hs the form _x ¼ Ax þ Bu. NR ¼ mv C þ Ix; ðþ 8 >< g V C þðg g ÞBP V C < BP; NR ¼ g V C BP 6 V C 6 BP; ðþ >: g V C þðg g ÞBP V C > BP; 6 4 _V C _V C _I L ¼ 4 E. Tlelo-Cuutle et l. / Appled Mthemtcs nd Computton 94 (7) RC þ m C RC RC RC C L V C V C I L 3 3 Ix C þ 4 7 5: ð3þ 3. Smulton of Chu s crcut wth utomtc control of h The numercl smulton of (3) y pplyng the thrd-order Adms Moulton (AM) mplct lgorthm gven y (4), hs een lredy shown n []. x nþ ¼ x n þ hf5=ða^x nþ þ Þþ8=ðAx n þ Þ =ðax n þ Þg: ð4þ In [3] ws shown tht f the order of the numercl method does not chnge durng the ntegrton process, then h cn e optmzed y selectng the hghest possle vlue for whch the locl error s lmted elow mxmum-error gven y h Æ e mx, to gurntee the stlty of the numercl method. The formuls used for the locl error truncton cn e found n [,3]. Fg.. Chu s crcut. I NR g g3 g BP BP -BP -BP g g3 V C Fg.. I V pecewse-lner chrcterstc of Chu s dode.
3 488 E. Tlelo-Cuutle et l. / Appled Mthemtcs nd Computton 94 (7) AM wth utomtc control of step sze (h). R=65..6 AM, R=65, h=.e Vc Vc Fg. 3. Smulton of Chu s crcut usng (4) to generte the doule-scroll ehvor [5]: () wth utomtc control of h (55 tertons), nd () wthout control of h (, tertons)..5 x -3 AM wth utomtc control of steo sze (h), R=65.5 x -3 AM, R=65, h=.e-6, E Fg. 4. Error generted from: () Fg. 3, nd () Fg. 3. For nstnce, y settng: R = 65, C = 45 pf, C =.5 nf, L = mh, g = /358, g = /464, g 3 =/ 6, BP =.4 V, BP =.4 V, h =.e 6, V C () =. V, V C () = V nd I L () = A, Fg. 3 shows the smulton of Chu s crcut y utomtc control of h nd wthout control of h. The error generted y Fg. 3 s shown n Fg. 4, where t cn e pprected tht e T 6 e mx, nd where e mx =.5e Automtc determnton of egenvlues for utomtc control of the ntl h The determnton of the egenvlues of system cn e computed y evlutng (5), where A s the stte mtrx, I s the dentty mtrx nd D express the determnnt of ja kij. Eq. (5) s known s the chrcterstc equton of A, nd ts evluton genertes chrcterstc polynoml, from whch re clculted the egenvlues DðA kiþ ¼: ð5þ In [,3], the ntl h to the thrd-order AM lgorthm ws gven y the user nd f the vlues of the components chnge, the user needs to estmte new ntl step-sze. Furthermore, the necessry vlues, such s: nferorerror, superor-error nd mxmum-error gven n [3], to ntlze the smulton wth utomtc control of h
4 were lso gven y the user. Therefore, n ths secton procedure s ntroduced to compute the egenvlues n Chu s crcut to utomtclly determne the ntl h long wth the necessry vlues to ntlze tme smulton. As result, the numer of opertons s reduced respect to [3], ledng to more gn to speed-up tme smulton. Also, the proposed procedure enles the user to chnge the vlues of components (R, C, C nd L) to explore on the frequency sclng ehvor. The evluton of (5) results n the chrcterstc equtons gven y (6) nd (7). Agn, y settng: C = 45 pf, C =.5 nf, L = mh, g = /358, g = /464, g 3 = /6 nd R = 65, the evluton of (6) nd (7) genertes the egenvlues gven y (8) nd (9), respectvely. k 3 A þ ðlc g RLC þ LC Þ RLC C k 3 B þ ðlc g RLC þ LC Þ RLC C E. Tlelo-Cuutle et l. / Appled Mthemtcs nd Computton 94 (7) k A þ ðrc g LÞ k A þ ð g RÞ ¼ ; ð6þ RLC C RLC C k B þ ðrc g LÞ k B þ ð g RÞ ¼ ; ð7þ RLC C RLC C k A ¼ 596:88; k A;3A ¼ 3373: :83; ð8þ k B ¼ 94:; k B;3B ¼ 9: :45: ð9þ In ths mnner, the ntl h s computed from (), where k mn s the mnmum solute vlue of ll the egenvlues expressed y (). W n () s estmted y pplyng the smple theorem, nd therefore, ts mnmum vlue s. h ¼ ð=k mnþ W ; ðþ k mn ¼ mnfjk A j; jk A j; jk 3A j; jk B j; jk B j; jk 3B jg: ðþ The vlues of e, e s nd e mx re gven y (), (3) nd (4), respectvely. e ¼ 4:ð: Kþ Þðh Kþ Þ; e s ¼ 4:5ð: Kþ Þðh Kþ Þ; e mx ¼ 94:6ð: Kþ Þðh Kþ Þ: ðþ ð3þ ð4þ The evluton of () results n k mn = , nd therefore, () results n h e 6 wth W = 9, for nstnce. Furthermore, y solvng (), (3) nd (4), one gets e.e 3, e s.e 3 nd e mx.5e Frequency sclng smulton y utomtc selecton nd control of h In ths secton, the smulton of Chu s crcut s shown usng the thrd-order AM lgorthm descred n [], usng utomtc control of h s shown n [3], nd y ncludng the utomtc determnton of h, e, e s nd e mx, s descred n the prevous secton. In Fg. 5, the smulton of Chu s crcut s shown y utomtc determnton of ntl h, e, e s nd e mx ; nd re shown the vlues of h t ech terton. In Fg. 6 the smulton of Chu s crcut s shown wth sclng frequency of 4 over the vlues of C, C nd L. By settng: R = 65, C =.5 pf, C = 375 pf, L = 5 lh, g = /358, g = /464, g 3 = /6, BP =.4 V, BP =.4 V, V C () =. V, V C () = V,I L () = A, the proposed procedure computes h = e 7, e = e 33, e s = e 33 nd e mx = e 33.InFg. 7 the sgnl n V C s shown to pprecte the sclng frequency. Fnlly, n Tle the pproprteness of ddng utomtc determnton nd control of step-sze to speed-up tme smulton s demonstrted. The proposed method s gong to e mplemented to reproduce n expermentl relzton of nry sgnls trnsmsson usng chos [6], ut t the ESL.
5 49 E. Tlelo-Cuutle et l. / Appled Mthemtcs nd Computton 94 (7) Vc h sze, step 3.5 x Fg. 5. Smulton of Chu s crcut: () wth utomtc determnton nd control of h (349 tertons), nd () vlues of h x -6 Vc step sze, h Fg. 6. Smulton of the frequency sclng of Chu s crcut y 4: () wth utomtc determnton nd control of h (333 tertons) nd () vlues of h tme x -4 tme x -4 Fg. 7. Sgnls n V C : () from Fg. 5, nd () from Fg. 6. Tle Smultons comprsons usng utomtc determnton nd control of h Algorthm Itertons Tme Mytes Fnl tme Thrd-order AM wthout utomtc control of h, e 3 Thrd-order AM wth utomtc control of h e 3 Thrd-order AM wth utomtc determnton nd control of h (egenvlues) e 3
6 E. Tlelo-Cuutle et l. / Appled Mthemtcs nd Computton 94 (7) Concluson The pproprteness of mplementng utomtc determnton nd control of h to speed-up tme smulton of chotc osclltors, e.g. Chu s crcut were shown. The smultons were crred-out y pplyng the thrd-order AM lgorthm, nd t ws shown the frequency sclng smulton for whch the gn n speedng tme smulton s mntned. As result, the proposed smulton procedure cn e very useful to dopt top down desgn pproch for chotc osclltors, nd to smulte synchronzton nd trnsmsson systems t the ESL. Acknowledgement Ths work hs een prtlly supported y CONACyT/MEXICO under the project numer Y. References [] Kenneth S. Kundert, Olf Znke, The desgner s gude to Verlog AMS, Kluwer Acdemc Pulshers, 4. [] E. Tlelo-Cuutle, J.M. Muñoz-Pcheco, Numercl smulton of Chu s crcut orented to crcut synthess, Interntonl Journl of Nonlner Scences nd Numercl Smulton 8 () (7) [3] E. Tlelo-Cuutle, J.M. Muñoz-Pcheco, Smulton of Chu s crcut y utomtc control of step-sze, Appled Mthemtcs nd Computton, n press, do:.6/j.mc [4] E. Tlelo-Cuutle, A. Gon-Hernández, J. Grcí-Delgdo, Implementton of chotc osclltor y desgnng Chu s dode wth CMOS CFOAs, Anlog Integrted Crcuts nd Sgnl Processng 48 () (6) [5] L.O. Chu, M. Komuro, T. Mtsumoto, The doule scroll fmly, IEEE Trnsctons on Crcuts nd Systems 33 () (986) [6] C. Cruz-Hernndez, D. López, V. Grcí, H. Serrno, R. Núñez, Expermentl relzton of nry sgnls trnsmsson usng chos, Journl of Crcuts, Systems nd Computers 4 (3) (5)
International Journal of Pure and Applied Sciences and Technology
Int. J. Pure Appl. Sc. Technol., () (), pp. 44-49 Interntonl Journl of Pure nd Appled Scences nd Technolog ISSN 9-67 Avlle onlne t www.jopst.n Reserch Pper Numercl Soluton for Non-Lner Fredholm Integrl
More informationANALOG CIRCUIT SIMULATION BY STATE VARIABLE METHOD
U.P.B. Sc. Bull., Seres C, Vol. 77, Iss., 25 ISSN 226-5 ANAOG CIRCUIT SIMUATION BY STATE VARIABE METHOD Rodc VOICUESCU, Mh IORDACHE 22 An nlog crcut smulton method, bsed on the stte euton pproch, s presented.
More informationRank One Update And the Google Matrix by Al Bernstein Signal Science, LLC
Introducton Rnk One Updte And the Google Mtrx y Al Bernsten Sgnl Scence, LLC www.sgnlscence.net here re two dfferent wys to perform mtrx multplctons. he frst uses dot product formulton nd the second uses
More information6 Roots of Equations: Open Methods
HK Km Slghtly modfed 3//9, /8/6 Frstly wrtten t Mrch 5 6 Roots of Equtons: Open Methods Smple Fed-Pont Iterton Newton-Rphson Secnt Methods MATLAB Functon: fzero Polynomls Cse Study: Ppe Frcton Brcketng
More informationChapter Newton-Raphson Method of Solving a Nonlinear Equation
Chpter.4 Newton-Rphson Method of Solvng Nonlner Equton After redng ths chpter, you should be ble to:. derve the Newton-Rphson method formul,. develop the lgorthm of the Newton-Rphson method,. use the Newton-Rphson
More informationChapter Newton-Raphson Method of Solving a Nonlinear Equation
Chpter 0.04 Newton-Rphson Method o Solvng Nonlner Equton Ater redng ths chpter, you should be ble to:. derve the Newton-Rphson method ormul,. develop the lgorthm o the Newton-Rphson method,. use the Newton-Rphson
More informationPartially Observable Systems. 1 Partially Observable Markov Decision Process (POMDP) Formalism
CS294-40 Lernng for Rootcs nd Control Lecture 10-9/30/2008 Lecturer: Peter Aeel Prtlly Oservle Systems Scre: Dvd Nchum Lecture outlne POMDP formlsm Pont-sed vlue terton Glol methods: polytree, enumerton,
More informationDefinition of Tracking
Trckng Defnton of Trckng Trckng: Generte some conclusons bout the moton of the scene, objects, or the cmer, gven sequence of mges. Knowng ths moton, predct where thngs re gong to project n the net mge,
More informationIntroduction to Numerical Integration Part II
Introducton to umercl Integrton Prt II CS 75/Mth 75 Brn T. Smth, UM, CS Dept. Sprng, 998 4/9/998 qud_ Intro to Gussn Qudrture s eore, the generl tretment chnges the ntegrton prolem to ndng the ntegrl w
More information4. Eccentric axial loading, cross-section core
. Eccentrc xl lodng, cross-secton core Introducton We re strtng to consder more generl cse when the xl force nd bxl bendng ct smultneousl n the cross-secton of the br. B vrtue of Snt-Vennt s prncple we
More informationCHAPTER - 7. Firefly Algorithm based Strategic Bidding to Maximize Profit of IPPs in Competitive Electricity Market
CHAPTER - 7 Frefly Algorthm sed Strtegc Bddng to Mxmze Proft of IPPs n Compettve Electrcty Mrket 7. Introducton The renovton of electrc power systems plys mjor role on economc nd relle operton of power
More informationRemember: Project Proposals are due April 11.
Bonformtcs ecture Notes Announcements Remember: Project Proposls re due Aprl. Clss 22 Aprl 4, 2002 A. Hdden Mrov Models. Defntons Emple - Consder the emple we tled bout n clss lst tme wth the cons. However,
More informationLecture 36. Finite Element Methods
CE 60: Numercl Methods Lecture 36 Fnte Element Methods Course Coordntor: Dr. Suresh A. Krth, Assocte Professor, Deprtment of Cvl Engneerng, IIT Guwht. In the lst clss, we dscussed on the ppromte methods
More informationScroll Generation with Inductorless Chua s Circuit and Wien Bridge Oscillator
Latest Trends on Crcuts, Systems and Sgnals Scroll Generaton wth Inductorless Chua s Crcut and Wen Brdge Oscllator Watcharn Jantanate, Peter A. Chayasena, and Sarawut Sutorn * Abstract An nductorless Chua
More informationDCDM BUSINESS SCHOOL NUMERICAL METHODS (COS 233-8) Solutions to Assignment 3. x f(x)
DCDM BUSINESS SCHOOL NUMEICAL METHODS (COS -8) Solutons to Assgnment Queston Consder the followng dt: 5 f() 8 7 5 () Set up dfference tble through fourth dfferences. (b) Wht s the mnmum degree tht n nterpoltng
More informationState Estimation in TPN and PPN Guidance Laws by Using Unscented and Extended Kalman Filters
Stte Estmton n PN nd PPN Gudnce Lws by Usng Unscented nd Extended Klmn Flters S.H. oospour*, S. oospour**, mostf.sdollh*** Fculty of Electrcl nd Computer Engneerng, Unversty of brz, brz, Irn, *s.h.moospour@gml.com
More informationLOCAL FRACTIONAL LAPLACE SERIES EXPANSION METHOD FOR DIFFUSION EQUATION ARISING IN FRACTAL HEAT TRANSFER
Yn, S.-P.: Locl Frctonl Lplce Seres Expnson Method for Dffuson THERMAL SCIENCE, Yer 25, Vol. 9, Suppl., pp. S3-S35 S3 LOCAL FRACTIONAL LAPLACE SERIES EXPANSION METHOD FOR DIFFUSION EQUATION ARISING IN
More informationPyramid Algorithms for Barycentric Rational Interpolation
Pyrmd Algorthms for Brycentrc Rtonl Interpolton K Hormnn Scott Schefer Astrct We present new perspectve on the Floter Hormnn nterpolnt. Ths nterpolnt s rtonl of degree (n, d), reproduces polynomls of degree
More informationDESIGN OF MULTILOOP CONTROLLER FOR THREE TANK PROCESS USING CDM TECHNIQUES
DESIGN OF MULTILOOP CONTROLLER FOR THREE TANK PROCESS USING CDM TECHNIQUES N. Kngsb 1 nd N. Jy 2 1,2 Deprtment of Instrumentton Engneerng,Annml Unversty, Annmlngr, 608002, Ind ABSTRACT In ths study the
More informationThree hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE. Date: Wednesday 16th January 2013 Time: 09:45-12:45
Three hours UNIVERSITY OF MANHESTER SHOOL OF OMPUTER SIENE Prllel Progrms nd ther Performnce Dte: Wednesdy 16th Jnury 2013 Tme: 09:45-12:45 Plese nswer ny TWO Questons from the FOUR Questons provded. Ths
More informationOne-sided finite-difference approximations suitable for use with Richardson extrapolation
Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,
More information8. INVERSE Z-TRANSFORM
8. INVERSE Z-TRANSFORM The proce by whch Z-trnform of tme ere, nmely X(), returned to the tme domn clled the nvere Z-trnform. The nvere Z-trnform defned by: Computer tudy Z X M-fle trn.m ued to fnd nvere
More informationNUMERICAL MODELLING OF A CILIUM USING AN INTEGRAL EQUATION
NUEICAL ODELLING OF A CILIU USING AN INTEGAL EQUATION IHAI EBICAN, DANIEL IOAN Key words: Cl, Numercl nlyss, Electromgnetc feld, gnetton. The pper presents fst nd ccurte method to model the mgnetc behvour
More informationTwo Coefficients of the Dyson Product
Two Coeffcents of the Dyson Product rxv:07.460v mth.co 7 Nov 007 Lun Lv, Guoce Xn, nd Yue Zhou 3,,3 Center for Combntorcs, LPMC TJKLC Nnk Unversty, Tnjn 30007, P.R. Chn lvlun@cfc.nnk.edu.cn gn@nnk.edu.cn
More informationKatholieke Universiteit Leuven Department of Computer Science
Updte Rules for Weghted Non-negtve FH*G Fctorzton Peter Peers Phlp Dutré Report CW 440, Aprl 006 Ktholeke Unverstet Leuven Deprtment of Computer Scence Celestjnenln 00A B-3001 Heverlee (Belgum) Updte Rules
More informationThe Non-divergence Newton-Based Load Flow Method in Ill Conditioned system
Interntonl Journl of Scentfc & Engneerng Reserch Volume 3 Issue 6 June-0 ISSN 9-558 The Non-dvergence Newton-Bsed Lod Flow Method n Ill Condtoned system A.Shhrr H. Mokhls A. H. A. Bkr M. Krm M. M. Amn
More informationFUNDAMENTALS ON ALGEBRA MATRICES AND DETERMINANTS
Dol Bgyoko (0 FUNDAMENTALS ON ALGEBRA MATRICES AND DETERMINANTS Introducton Expressons of the form P(x o + x + x + + n x n re clled polynomls The coeffcents o,, n re ndependent of x nd the exponents 0,,,
More informationDennis Bricker, 2001 Dept of Industrial Engineering The University of Iowa. MDP: Taxi page 1
Denns Brcker, 2001 Dept of Industrl Engneerng The Unversty of Iow MDP: Tx pge 1 A tx serves three djcent towns: A, B, nd C. Ech tme the tx dschrges pssenger, the drver must choose from three possble ctons:
More informationChemical Reaction Engineering
Lecture 20 hemcl Recton Engneerng (RE) s the feld tht studes the rtes nd mechnsms of chemcl rectons nd the desgn of the rectors n whch they tke plce. Lst Lecture Energy Blnce Fundmentls F 0 E 0 F E Q W
More informationInvestigation phase in case of Bragg coupling
Journl of Th-Qr Unversty No.3 Vol.4 December/008 Investgton phse n cse of Brgg couplng Hder K. Mouhmd Deprtment of Physcs, College of Scence, Th-Qr, Unv. Mouhmd H. Abdullh Deprtment of Physcs, College
More informationStudy of Trapezoidal Fuzzy Linear System of Equations S. M. Bargir 1, *, M. S. Bapat 2, J. D. Yadav 3 1
mercn Interntonl Journl of Reserch n cence Technology Engneerng & Mthemtcs vlble onlne t http://wwwsrnet IN (Prnt: 38-349 IN (Onlne: 38-3580 IN (CD-ROM: 38-369 IJRTEM s refereed ndexed peer-revewed multdscplnry
More informationResearch Article On the Upper Bounds of Eigenvalues for a Class of Systems of Ordinary Differential Equations with Higher Order
Hndw Publshng Corporton Interntonl Journl of Dfferentl Equtons Volume 0, Artcle ID 7703, pges do:055/0/7703 Reserch Artcle On the Upper Bounds of Egenvlues for Clss of Systems of Ordnry Dfferentl Equtons
More informationQuantum Genetic Algorithm for Binary Decision Diagram Ordering Problem
3 IJCSNS Interntonl Journl of Computer Scence nd Network Securty, VOL.7 No.9, Septemer 7 Quntum Genetc Algorthm for Bnry Decson Dgrm Orderng Prolem Adesslem Lye nd DjmelEddne Sdoun, Lre lortory, Vson&Infogrphy
More informationNumerical Solution of Nonlinear Multi-order Fractional Differential Equations by Implementation of the Operational Matrix of Fractional Derivative
Studes n Nonlner Scences (): 5-, ISSN -9 IOSI Publctons, Numercl Soluton of Nonlner Mult-order Frctonl fferentl Equtons by Implementton of the Opertonl Mtr of Frctonl ervtve M.M. Khder eprtment of Mthemtcs,
More informationOdd/Even Scroll Generation with Inductorless Chua s and Wien Bridge Oscillator Circuits
Watcharn Jantanate, Peter A. Chayasena, Sarawut Sutorn Odd/Even Scroll Generaton wth Inductorless Chua s and Wen Brdge Oscllator Crcuts Watcharn Jantanate, Peter A. Chayasena, and Sarawut Sutorn * School
More informationVariable time amplitude amplification and quantum algorithms for linear algebra. Andris Ambainis University of Latvia
Vrble tme mpltude mplfcton nd quntum lgorthms for lner lgebr Andrs Ambns Unversty of Ltv Tlk outlne. ew verson of mpltude mplfcton;. Quntum lgorthm for testng f A s sngulr; 3. Quntum lgorthm for solvng
More informationApplied Statistics Qualifier Examination
Appled Sttstcs Qulfer Exmnton Qul_june_8 Fll 8 Instructons: () The exmnton contns 4 Questons. You re to nswer 3 out of 4 of them. () You my use ny books nd clss notes tht you mght fnd helpful n solvng
More informationLecture 4: Piecewise Cubic Interpolation
Lecture notes on Vrtonl nd Approxmte Methods n Appled Mthemtcs - A Perce UBC Lecture 4: Pecewse Cubc Interpolton Compled 6 August 7 In ths lecture we consder pecewse cubc nterpolton n whch cubc polynoml
More informationChemical Reaction Engineering
Lecture 20 hemcl Recton Engneerng (RE) s the feld tht studes the rtes nd mechnsms of chemcl rectons nd the desgn of the rectors n whch they tke plce. Lst Lecture Energy Blnce Fundmentls F E F E + Q! 0
More informationGAUSS ELIMINATION. Consider the following system of algebraic linear equations
Numercl Anlyss for Engneers Germn Jordnn Unversty GAUSS ELIMINATION Consder the followng system of lgebrc lner equtons To solve the bove system usng clsscl methods, equton () s subtrcted from equton ()
More informationLAPLACE TRANSFORM SOLUTION OF THE PROBLEM OF TIME-FRACTIONAL HEAT CONDUCTION IN A TWO-LAYERED SLAB
Journl of Appled Mthemtcs nd Computtonl Mechncs 5, 4(4), 5-3 www.mcm.pcz.pl p-issn 99-9965 DOI:.75/jmcm.5.4. e-issn 353-588 LAPLACE TRANSFORM SOLUTION OF THE PROBLEM OF TIME-FRACTIONAL HEAT CONDUCTION
More informationAccurate Instantaneous Frequency Estimation with Iterated Hilbert Transform and Its Application
Proceedngs of the 7th WSEAS Interntonl Conference on SIGAL PROCESSIG, ROBOTICS nd AUTOMATIO (ISPRA '8) Unversty of Cmbrdge, UK, Februry -, 8 Accurte Instntneous Frequency Estmton wth Iterted Hlbert Trnsform
More informationAPPLICATION OF MULTI OBJECTIVE FUZZY LINEAR PROGRAMMING IN SUPPLY PRODUCTION PLANNING PROBLEM
APPLICATION OF MULTI OBJECTIVE FUZZY LINEAR PROGRAMMING 37 Jurnl Teknolog, 40(D) Jun. 2004: 37 48 Unverst Teknolog Mlys APPLICATION OF MULTI OBJECTIVE FUZZY LINEAR PROGRAMMING IN SUPPLY PRODUCTION PLANNING
More information3/6/00. Reading Assignments. Outline. Hidden Markov Models: Explanation and Model Learning
3/6/ Hdden Mrkov Models: Explnton nd Model Lernng Brn C. Wllms 6.4/6.43 Sesson 2 9/3/ courtesy of JPL copyrght Brn Wllms, 2 Brn C. Wllms, copyrght 2 Redng Assgnments AIMA (Russell nd Norvg) Ch 5.-.3, 2.3
More informationINTERPOLATION(1) ELM1222 Numerical Analysis. ELM1222 Numerical Analysis Dr Muharrem Mercimek
ELM Numercl Anlss Dr Muhrrem Mercmek INTEPOLATION ELM Numercl Anlss Some of the contents re dopted from Lurene V. Fusett, Appled Numercl Anlss usng MATLAB. Prentce Hll Inc., 999 ELM Numercl Anlss Dr Muhrrem
More informationInelastic electron tunneling through a vibrational modulated barrier in STM
Romnn Reports n Physcs, olume 55, Numer 4, P. 47 58, 3 Inelstc electron tunnelng through vrtonl modulted rrer n SM P. udu culty of Physcs, Unversty of uchrest, PO ox MG, Mgurele, Romn strct: Usng mny ody
More informationMixed Type Duality for Multiobjective Variational Problems
Ž. ournl of Mthemtcl Anlyss nd Applctons 252, 571 586 2000 do:10.1006 m.2000.7000, vlle onlne t http: www.delrry.com on Mxed Type Dulty for Multoectve Vrtonl Prolems R. N. Mukheree nd Ch. Purnchndr Ro
More informationNumerical Solution of Fredholm Integral Equations of the Second Kind by using 2-Point Explicit Group Successive Over-Relaxation Iterative Method
ITERATIOAL JOURAL OF APPLIED MATHEMATICS AD IFORMATICS Volume 9, 5 umercl Soluton of Fredholm Integrl Equtons of the Second Knd by usng -Pont Eplct Group Successve Over-Relton Itertve Method Mohn Sundrm
More informationZbus 1.0 Introduction The Zbus is the inverse of the Ybus, i.e., (1) Since we know that
us. Introducton he us s the nverse of the us,.e., () Snce we now tht nd therefore then I V () V I () V I (4) So us reltes the nodl current njectons to the nodl voltges, s seen n (4). In developng the power
More informationNotes on convergence of an algebraic multigrid method
Appled Mthemtcs Letters 20 (2007) 335 340 www.elsever.com/locte/ml Notes on convergence of n lgebrc multgrd method Zhohu Hung,, Peln Sh b Stte Key Lbortory of Spce Wether, Center for Spce Scence nd Appled
More informationTwo Activation Function Wavelet Network for the Identification of Functions with High Nonlinearity
Interntonl Journl of Engneerng & Computer Scence IJECS-IJENS Vol:1 No:04 81 Two Actvton Functon Wvelet Network for the Identfcton of Functons wth Hgh Nonlnerty Wsm Khld Abdulkder Abstrct-- The ntegrton
More informationThe Schur-Cohn Algorithm
Modelng, Estmton nd Otml Flterng n Sgnl Processng Mohmed Njm Coyrght 8, ISTE Ltd. Aendx F The Schur-Cohn Algorthm In ths endx, our m s to resent the Schur-Cohn lgorthm [] whch s often used s crteron for
More informationCENTROID (AĞIRLIK MERKEZİ )
CENTOD (ĞLK MEKEZİ ) centrod s geometrcl concept rsng from prllel forces. Tus, onl prllel forces possess centrod. Centrod s tougt of s te pont were te wole wegt of pscl od or sstem of prtcles s lumped.
More informationICS 252 Introduction to Computer Design
ICS 252 Introducton to Computer Desgn Prttonng El Bozorgzdeh Computer Scence Deprtment-UCI Prttonng Decomposton of complex system nto smller susystems Done herrchclly Prttonng done untl ech susystem hs
More informationA QUANTUM GENETIC ALGORITHM WITH HILL CLIMBING ALGORITHM FOR MAX 3-SAT PROBLEMS
005 008 JATIT. All rghts reserved. www.jtt.org A QUANTUM GENETIC ALGORITHM WITH HILL CLIMBING ALGORITHM FOR MAX 3SAT PROBLEMS ABDESSLEM LAYEB, DJAMEL EDDINE SAIDOUNI MISC lortory, Deprtment of computer
More informationName: SID: Discussion Session:
Nme: SID: Dscusson Sesson: hemcl Engneerng hermodynmcs -- Fll 008 uesdy, Octoer, 008 Merm I - 70 mnutes 00 onts otl losed Book nd Notes (5 ponts). onsder n del gs wth constnt het cpctes. Indcte whether
More informationLesson 2. Thermomechanical Measurements for Energy Systems (MENR) Measurements for Mechanical Systems and Production (MMER)
Lesson 2 Thermomechncl Mesurements for Energy Systems (MEN) Mesurements for Mechncl Systems nd Producton (MME) 1 A.Y. 2015-16 Zccr (no ) Del Prete A U The property A s clled: «mesurnd» the reference property
More informationUsing Predictions in Online Optimization: Looking Forward with an Eye on the Past
Usng Predctons n Onlne Optmzton: Lookng Forwrd wth n Eye on the Pst Nngjun Chen Jont work wth Joshu Comden, Zhenhu Lu, Anshul Gndh, nd Adm Wermn 1 Predctons re crucl for decson mkng 2 Predctons re crucl
More informationModel Fitting and Robust Regression Methods
Dertment o Comuter Engneerng Unverst o Clorn t Snt Cruz Model Fttng nd Robust Regresson Methods CMPE 64: Imge Anlss nd Comuter Vson H o Fttng lnes nd ellses to mge dt Dertment o Comuter Engneerng Unverst
More informationFormulated Algorithm for Computing Dominant Eigenvalue. and the Corresponding Eigenvector
Int. J. Contemp. Mth. Scences Vol. 8 23 no. 9 899-9 HIKARI Ltd www.m-hkr.com http://dx.do.org/.2988/jcms.23.3674 Formulted Algorthm for Computng Domnnt Egenlue nd the Correspondng Egenector Igob Dod Knu
More informationINTRODUCTORY NUMERICAL ANALYSIS
ITRODUCTORY UMERICL LYSIS Lecture otes y Mrce ndrecut Unversl Pulshers/UPUBLISHCOM Prlnd FL US Introductory umercl nlyss: Lecture otes Copyrght Mrce ndrecut ll rghts reserved ISB: 877 Unversl Pulshers/uPUBLISHcom
More information90 S.S. Drgomr nd (t b)du(t) =u()(b ) u(t)dt: If we dd the bove two equltes, we get (.) u()(b ) u(t)dt = p(; t)du(t) where p(; t) := for ll ; t [; b]:
RGMIA Reserch Report Collecton, Vol., No. 1, 1999 http://sc.vu.edu.u/οrgm ON THE OSTROWSKI INTEGRAL INEQUALITY FOR LIPSCHITZIAN MAPPINGS AND APPLICATIONS S.S. Drgomr Abstrct. A generlzton of Ostrowsk's
More informationOnline Appendix to. Mandating Behavioral Conformity in Social Groups with Conformist Members
Onlne Appendx to Mndtng Behvorl Conformty n Socl Groups wth Conformst Members Peter Grzl Andrze Bnk (Correspondng uthor) Deprtment of Economcs, The Wllms School, Wshngton nd Lee Unversty, Lexngton, 4450
More informationGrover s Algorithm + Quantum Zeno Effect + Vaidman
Grover s Algorthm + Quantum Zeno Effect + Vadman CS 294-2 Bomb 10/12/04 Fall 2004 Lecture 11 Grover s algorthm Recall that Grover s algorthm for searchng over a space of sze wors as follows: consder the
More informationRealization of lowpass and bandpass leapfrog filters using OAs and CCCIIs
Relzton of lowpss nd ndpss lepfrog lters usng OAs nd CCCIIs 73 X 5 Relzton of lowpss nd ndpss lepfrog flters usng OAs nd CCCIIs X Ynhu,2 nd Peng Hu School of Informton Scence & Engneerng, Centrl South
More informationDesigning Information Devices and Systems II Spring 2018 J. Roychowdhury and M. Maharbiz Discussion 3A
EECS 16B Desgnng Informaton Devces and Systems II Sprng 018 J. Roychowdhury and M. Maharbz Dscusson 3A 1 Phasors We consder snusodal voltages and currents of a specfc form: where, Voltage vt) = V 0 cosωt
More informationA New Algorithm Linear Programming
A New Algorthm ner Progrmmng Dhnnjy P. ehendle Sr Prshurmhu College, Tlk Rod, Pune-400, Ind dhnnjy.p.mehendle@gml.com Astrct In ths pper we propose two types of new lgorthms for lner progrmmng. The frst
More information6.6 The Marquardt Algorithm
6.6 The Mqudt Algothm lmttons of the gdent nd Tylo expnson methods ecstng the Tylo expnson n tems of ch-sque devtves ecstng the gdent sech nto n tetve mtx fomlsm Mqudt's lgothm utomtclly combnes the gdent
More informationORDINARY DIFFERENTIAL EQUATIONS
6 ORDINARY DIFFERENTIAL EQUATIONS Introducton Runge-Kutt Metods Mult-step Metods Sstem o Equtons Boundr Vlue Problems Crcterstc Vlue Problems Cpter 6 Ordnr Derentl Equtons / 6. Introducton In mn engneerng
More informationSystematic Construction of examples for cycling in the simplex method
Systemtc Constructon of emples for cyclng n the smple method Prof. r. Peter Zörng Prof. Assocdo Unversdde de Brsíl UnB eprtmento de Esttístc e-ml: peter@un.r ) Lner progrmmng prolem cnoncl form: stndrd
More informationBi-level models for OD matrix estimation
TNK084 Trffc Theory seres Vol.4, number. My 2008 B-level models for OD mtrx estmton Hn Zhng, Quyng Meng Abstrct- Ths pper ntroduces two types of O/D mtrx estmton model: ME2 nd Grdent. ME2 s mxmum-entropy
More informationDynamic Power Management in a Mobile Multimedia System with Guaranteed Quality-of-Service
Dynmc Power Mngement n Moble Multmed System wth Gurnteed Qulty-of-Servce Qnru Qu, Qng Wu, nd Mssoud Pedrm Dept. of Electrcl Engneerng-Systems Unversty of Southern Clforn Los Angeles CA 90089 Outlne! Introducton
More information(b) i(t) for t 0. (c) υ 1 (t) and υ 2 (t) for t 0. Solution: υ 2 (0 ) = I 0 R 1 = = 10 V. υ 1 (0 ) = 0. (Given).
Problem 5.37 Pror to t =, capactor C 1 n the crcut of Fg. P5.37 was uncharged. For I = 5 ma, R 1 = 2 kω, = 5 kω, C 1 = 3 µf, and C 2 = 6 µf, determne: (a) The equvalent crcut nvolvng the capactors for
More informationSwitching-Based SVPWM Control for Three-Phase Active Power Filter
Interntonl Journl of Sgnl Processng, Imge Processng nd Pttern Recognton Vol.8, No. (25), pp.85-98 http://dx.do.org/.4257/jsp.25.8..9 Swtchng-Bsed SVPWM Control for hree-phse Actve Power Flter Zhng Menghu
More informationAbhilasha Classes Class- XII Date: SOLUTION (Chap - 9,10,12) MM 50 Mob no
hlsh Clsses Clss- XII Dte: 0- - SOLUTION Chp - 9,0, MM 50 Mo no-996 If nd re poston vets of nd B respetvel, fnd the poston vet of pont C n B produed suh tht C B vet r C B = where = hs length nd dreton
More informationPoint-based methods for estimating the length of a parametric curve
Journl of Computtonl nd Appled Mthemtcs 196 (006) 51 5 www.elsever.com/locte/cm Pont-bsed methods for estmtng the length of prmetrc curve Mchel S. Floter, Atgerr F. Rsmussen CMA, Unversty of Oslo, P.O.
More informationUNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS. M.Sc. in Economics MICROECONOMIC THEORY I. Problem Set II
Mcroeconomc Theory I UNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS MSc n Economcs MICROECONOMIC THEORY I Techng: A Lptns (Note: The number of ndctes exercse s dffculty level) ()True or flse? If V( y )
More informationITERATIVE METHODS FOR SOLVING SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS
Numercl Alyss for Egeers Germ Jord Uversty ITERATIVE METHODS FOR SOLVING SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS Numercl soluto of lrge systems of ler lgerc equtos usg drect methods such s Mtr Iverse, Guss
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationStrong Gravity and the BKL Conjecture
Introducton Strong Grvty nd the BKL Conecture Dvd Slon Penn Stte October 16, 2007 Dvd Slon Strong Grvty nd the BKL Conecture Introducton Outlne The BKL Conecture Ashtekr Vrbles Ksner Sngulrty 1 Introducton
More informationThe Number of Rows which Equal Certain Row
Interntonl Journl of Algebr, Vol 5, 011, no 30, 1481-1488 he Number of Rows whch Equl Certn Row Ahmd Hbl Deprtment of mthemtcs Fcult of Scences Dmscus unverst Dmscus, Sr hblhmd1@gmlcom Abstrct Let be X
More informationPrinciple Component Analysis
Prncple Component Anlyss Jng Go SUNY Bufflo Why Dmensonlty Reducton? We hve too mny dmensons o reson bout or obtn nsghts from o vsulze oo much nose n the dt Need to reduce them to smller set of fctors
More informationStatistics and Probability Letters
Sttstcs nd Probblty Letters 79 (2009) 105 111 Contents lsts vlble t ScenceDrect Sttstcs nd Probblty Letters journl homepge: www.elsever.com/locte/stpro Lmtng behvour of movng verge processes under ϕ-mxng
More informationPhysics 4B. A positive value is obtained, so the current is counterclockwise around the circuit.
Physcs 4B Solutons to Chapter 7 HW Chapter 7: Questons:, 8, 0 Problems:,,, 45, 48,,, 7, 9 Queston 7- (a) no (b) yes (c) all te Queston 7-8 0 μc Queston 7-0, c;, a;, d; 4, b Problem 7- (a) Let be the current
More informationThe 7 th Balkan Conference on Operational Research BACOR 05 Constanta, May 2005, Romania STEADY-STATE SOLUTIONS OF MARKOV CHAINS
The 7 th Blkn Conference on Opertonl Reserch BACOR 5 Constnt My 25 Romn STEADY-STATE SOLUTIONS OF MARKOV CHAINS DIMITAR RADEV Deprtment of Communcton Technque & Technologes Unversty of Rousse Bulgr VLADIMIR
More informationSolution of Tutorial 5 Drive dynamics & control
ELEC463 Unversty of New South Wles School of Electrcl Engneerng & elecommunctons ELEC463 Electrc Drve Systems Queston Motor Soluton of utorl 5 Drve dynmcs & control 500 rev/mn = 5.3 rd/s 750 rted 4.3 Nm
More informationIn Calculus I you learned an approximation method using a Riemann sum. Recall that the Riemann sum is
Mth Sprg 08 L Approxmtg Dete Itegrls I Itroducto We hve studed severl methods tht llow us to d the exct vlues o dete tegrls However, there re some cses whch t s ot possle to evlute dete tegrl exctly I
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationCISE 301: Numerical Methods Lecture 5, Topic 4 Least Squares, Curve Fitting
CISE 3: umercl Methods Lecture 5 Topc 4 Lest Squres Curve Fttng Dr. Amr Khouh Term Red Chpter 7 of the tetoo c Khouh CISE3_Topc4_Lest Squre Motvton Gven set of epermentl dt 3 5. 5.9 6.3 The reltonshp etween
More informationEfficient Architecture and Hardware Implementation of the Whirlpool Hash Function
Reprnt Effcent Archtecture nd Hrdwre Implementton of the Whrlpool Hsh Functon P. Ktsos nd O. Koufopvlou IEEE Trnsctons on Consumer Electroncs Vol., Issue, Ferury, pp. 8- Copyrght Notce: Ths mterl s presented
More informationSequences of Intuitionistic Fuzzy Soft G-Modules
Interntonl Mthemtcl Forum, Vol 13, 2018, no 12, 537-546 HIKARI Ltd, wwwm-hkrcom https://doorg/1012988/mf201881058 Sequences of Intutonstc Fuzzy Soft G-Modules Velyev Kemle nd Huseynov Afq Bku Stte Unversty,
More informationMechanical resonance theory and applications
Mechncl resonnce theor nd lctons Introducton In nture, resonnce occurs n vrous stutons In hscs, resonnce s the tendenc of sstem to oscllte wth greter mltude t some frequences thn t others htt://enwkedorg/wk/resonnce
More informationOn the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros
Appled Mathematcal Scences, Vol. 5, 2011, no. 75, 3693-3706 On the Interval Zoro Symmetrc Sngle-step Procedure for Smultaneous Fndng of Polynomal Zeros S. F. M. Rusl, M. Mons, M. A. Hassan and W. J. Leong
More information523 P a g e. is measured through p. should be slower for lesser values of p and faster for greater values of p. If we set p*
R. Smpth Kumr, R. Kruthk, R. Rdhkrshnn / Interntonl Journl of Engneerng Reserch nd Applctons (IJERA) ISSN: 48-96 www.jer.com Vol., Issue 4, July-August 0, pp.5-58 Constructon Of Mxed Smplng Plns Indexed
More informationRiemann is the Mann! (But Lebesgue may besgue to differ.)
Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >
More informationIn this Chapter. Chap. 3 Markov chains and hidden Markov models. Probabilistic Models. Example: CpG Islands
In ths Chpter Chp. 3 Mrov chns nd hdden Mrov models Bontellgence bortory School of Computer Sc. & Eng. Seoul Ntonl Unversty Seoul 5-74, Kore The probblstc model for sequence nlyss HMM (hdden Mrov model)
More informationCOMPLEX NUMBERS INDEX
COMPLEX NUMBERS INDEX. The hstory of the complex numers;. The mgnry unt I ;. The Algerc form;. The Guss plne; 5. The trgonometrc form;. The exponentl form; 7. The pplctons of the complex numers. School
More information( ) = ( ) + ( 0) ) ( )
EETOMAGNETI OMPATIBIITY HANDBOOK 1 hapter 9: Transent Behavor n the Tme Doman 9.1 Desgn a crcut usng reasonable values for the components that s capable of provdng a tme delay of 100 ms to a dgtal sgnal.
More informationImproving Anytime Point-Based Value Iteration Using Principled Point Selections
In In Proceedngs of the Twenteth Interntonl Jont Conference on Artfcl Intellgence (IJCAI-7) Improvng Anytme Pont-Bsed Vlue Iterton Usng Prncpled Pont Selectons Mchel R. Jmes, Mchel E. Smples, nd Dmtr A.
More information