Direct Design of Orthogonal Filter Banks and Wavelets by Sequential Convex Quadratic Programming
|
|
- Sheryl Gray
- 5 years ago
- Views:
Transcription
1 Direct Design of Orthogonl Filter Bnks nd Wvelets by Sequentil Convex Qudrtic Progrmming W.-S. Lu Dept. of Electricl nd Computer Engineering University of Victori, Victori, Cnd September 8 1
2 Abstrct Two-chnnel conjugte qudrture (CQ) FIR filter bnks re mong the most populr building blocks for multirte systems s they offer precise perfect reconstruction property. Most design methods for CQ filters re indirect in tht hlfbnd filter with nonnegtivity constrint is designed, followed by spectrum fctoriztion. This tlk describes direct method tht does not require designing the hlfbnd filter nd its fctoriztion, nd integrtes lest-squre nd minimx designs with vnishing moment nd other requirements into single design frmework. Exmples re supplied to help exmine design performnce, efficiency, nd its bility of getting globl solutions.
3 Outline Introduction Erly nd recent work Constrined liner updtes nd convex QP formultion for lest-squres design of conjugte qudrture (CQ) filters Constrined liner updtes nd n second-order cone progrmming (SOCP) formultion for minimx (equiripple) design of CQ filters Experimentl results 3
4 1. Introduction Two-chnnel FIR filter bnk x(n) H (z) F (z) x(n) ^ H 1 (z) F 1 (z) 1 1 Xˆ ( z) = [ F( zh ) ( z) + F1( zh ) 1( z)] X( z) + [ F( zh ) ( z) + F1( zh ) 1( z)] X( z) Perfect reconstruction (PR) conditions F ( z) H ( z) + F( z) H ( z) = z l 1 1 F ( z) H ( z) + F( z) H ( z) = 1 1 4
5 A conjugte qudrture (CQ) filter bnk ssumes H ( z) = z H ( z ), F ( z) = z H ( z ), F( z) = z H ( z ) ( N 1) 1 ( N 1) 1 ( N 1) the nd PR condition is utomticlly stisfied (no lising) nd the 1 st PR condition becomes H ( z) H ( z ) + H ( z) H ( z ) = (PS) 1 1 which is clled the power symmetric (PS) condition becuse it implies 1 ( j( π θ) ) j( π + θ) ( ) H e + H e = for ny θ 5
6 . Erly nd Recent Work Representtive erly nd recent work include Smith nd Brnwell (1984) Mintzer (1985) Vidynthn nd Nguyen (1987) Rioul nd Duhmel (1994) Lwton nd Michelli (1997) Tuqn nd Vidynthn (1998) Dumitrescu nd Popee () Ty (5, 6) 6
7 The most common design technique: A hlf-bnd filter P(z) is zero-phse FIR filter stisfying P(z) + P( z) = If we define P z = H z H z, then the PS condition 1 ( ) ( ) ( ) H ( z) H ( z ) + H ( z) H ( z ) = 1 1 becomes P(z) + P( z) = So P(z) is hlf-bnd filer nd, it is nonnegtive everywhere: ( ) P e = H ( e ) H ( e ) = H ( e ) (P) jω jω jω jω 7
8 Design steps: () Design lowpss hlf-bnd FIR filter P(z) with j nonnegtivity property Pe ( ω ) (b) Perform spectrl decomposition P z H z H z 1 ( ) = ( ) ( ) Vnishing moment (VM): the number of VMs equls to the number of zeros of H t ω = π : dh ( e ) l jω N 1 j l n n l h l n dω ω= π n= = ( ) ( 1) =, for l =, 1,, L 1 8
9 3. Lest-Squres Design of CQ Filters Problem Formultion Let H ( z) h z N 1 n = n with N even, nd h = [h h 1 h N-1 ] T n= A direct pproch: minimizing lest squres type objective function subject to the PS constrint: jω minimize H ( e ) dω h π ω subject to: H ( z) H ( z ) + H ( z) H ( z ) = 1 1 9
10 The objective function is positive definite qudrtic form: π ω ( jω ) T H e dω = h Qh where Q is symmetric positive definite Toeplitz mtrix: Q 1 = toeplitz π ω sinω sin[( N 1) ω] N 1 1
11 The constrint is the PS condition: H ( z) H ( z ) + H ( z) H ( z ) = (PS) 1 1 which is equivlent to set of N/ second-order equlity constrints: N 1 m n n+ m δ n= h h = ( m) for m=,1,,( N )/ where δ ( m) = 1 for m= nd δ ( m) = for m. 11
12 The design problem now becomes polynomil optimiztion problem (POP): N 1 m n= minimize h n n+ m T 1/ hqh= Q h subject to: h h = δ ( m) for m ( N ) / The POP cn be modified to include VM requirement: minimize h N 1 m n= N 1 n= T 1/ hqh= Q h subject to: h h = δ ( m) for m ( N ) / n n+ m n l ( 1) nh = for l=,1,, L 1 n 1
13 The POP cn be further modified to reduce the filter s phse response nonlinerity minimize h N 1 m n= N 1 n= 1/ Q h + w IN I N h n n+ m 1 1 subject to: h h = δ ( m) for m ( N ) / n l ( 1) nh = for l=,1,, L 1 n 13
14 Fetures of these problems: All polynomils re of second-order. The objective function is convex These re nonconvex problems becuse of the N/ second-order equlity constrints (the PS conditions). The PS constrints: exmples 1. N = 4 constrints: h + h + h + h = h h + h h =
15 . N = 1 constrints: h + h + + h = 1 ( terms) 1 19 h h + h h + + h h = h h + h h + + h h = h h + h h + + h h = h h + h h + h h + h h = h h + h h = (18 terms) (16 terms) (14 terms) (4 terms) ( terms) 15
16 Constrined Liner Updtes Suppose we re in the kth itertion of the lgorithm nd we wnt to updte filter coefficients from h (k) to chieve two things: to h (k+1) = h (k) + d to reduce the filter s stopbnd energy hqh T to better stisfy constrints N 1 m n= h h = δ ( m), m N/ 1 n n+ m The stopbnd energy t h (k+1) is equl to The constrints t h (k+1) becomes 1/ ( k ) Q ( d + h ) 16
17 h h + h d + d h + d d = δ ( m) ( k) ( k) ( k) ( k) n n+ m n n+ m n n+ m n n+ m n n n n Imposing constrints on the smllness of increment vector d: di β for i = 1,,, N then the nd -order constrints cn be linerized: h h + h d + d h + d d ( k) ( k) ( k) ( k) n n+ m n n+ m n n+ m n n+ m n n n n ( k ) known term, denoted by s ( m) = δ ( m) for m=,1,,( N )/ very smll, drop ( k) ( k) ( k) ( k) hn hn+ m + hn dn+ m + dnhn+ m n n n liner updtes 17
18 This leds to set of (N )/ liner equtions: n h d + d h = δ ( m) s ( m) u ( m) ( k) ( k) ( k) ( k) n n+ m n n+ m n which cn in mtrix-vector nottion be expressed s C d = u ( k) ( k) The smllness constrint on d is given by d β for 1 i n Ad b i The liner constrint on VMs is given by N 1 n= ( 1) n ( d + h ) = for l L 1 Dd = v n l ( k) ( k) n n 18
19 A Qudrtic Progrmming (QP) Formultion Summrizing the nlysis, the solution strtegy is to itertively updte the filter coefficients from h (k) to h (k+1) = h (k) + d (k) where d (k) is obtined by solving the QP problem 1/ ( k ) minimize Q ( d + h ) d subject to: Ad b ( k) ( k) C u d = ( k ) D v 19
20 If the phse-response nonlinerity is lso concern, we updte h (k) to h (k+1) = h (k) + d (k) by solving the QP problem 1/ ( k) ( k) minimize Q ( d + h ) + w IN I ( ) 1 N d + h 1 d subject to: Ad b ( k) ( k) C u d = ( k ) D v
21 Problem Formultion 4. Minimx Design of CQ Filters The formultion in this cse is chnged to N 1 m n= N 1 n= jω minimize mximize H ( e ) h subject to: h h = δ ( m) for m ( N ) / n n+ m n l ( 1) nh = for l=,1,, L 1 n ω ω π 1
22 Constrined Liner Updtes Like in the lest squres design, the constrined liner updte gives jω minimize mximize H ( e ) d ω ω π subject to: Ad b ( k) ( k) C u d = ( k ) D v
23 Deling with the objective function, we write N 1 jω = n jnω = T ω T n= H ( e ) h e h c( ) jh s( ω) T [ ] [ ] c( ω) = 1 cosω cos( N 1) ω, s( ω) = sinω sin( N 1) ω hence T jω ( T ) ( T ) c( ω) H( e ) = h c( ω) + h s( ω) = h F( ω) h T s( ω) T H (, ) ( ) ( ) ( ) e h + d = F ω h + d = F ω d + g jω ( k) ( k) ( k) ( k) ( k) ( k) 3
24 This converts the minimx problem into minimize η ( k) ( k) subject to: F( ωi) d + g η for { ωi} [ ω, π] Ad b ( k) ( k) C u d = ( k ) D v which is n SOCP problem. 4
25 5. Experimentl Results We performed totl of 18 LS designs with (filter length, stopbnd edge) being (N = 3, ω.58π = ), (N = 64, ω =.57π ), nd (N = 96, ω =.56π ), nd the number of vnishing moments L from, 1,, to 5. The ssocited QP were solved by the Optimiztion Toolbox provided by MthWorks Inc. The design performnce ws evluted in terms of stopbnd energy nd stisfction of the PS conditions. 5
26 Tble 1: Lest squres with N = 3, ω =.58π L Energy in Stopbnd Lrgest Eqution Error
27 LS design with N = 3, ω =.58π, nd L = Normlized frequency 7
28 Tble : Lest squres with N = 64, ω =.57π L Energy in Stopbnd Lrgest Eqution Error
29 LS design with N = 64, ω =.57π, nd L = Normlized frequency 9
30 Tble 3: Lest squres with N = 96, ω =.56π L Energy in Stopbnd Lrgest Eqution Error
31 LS design with N = 96, ω =.56π, nd L = Normlized frequency 31
32 We lso performed totl of 18 minimx designs with (filter length, stopbnd edge) being (N = 3, ω ω =.58π ), (N = 64, ω =.57π ), nd (N = 96, =.56π ), nd the number of vnishing moments L from, 1,, to 5. The ssocited SOCP problems were solved by SeDuMi 1.1R ( freewre mintined by the Advnced Optimiztion Lbortory t McMster). The design performnce ws evluted in terms of instntneous stopbnd energy nd stisfction of the PS conditions. 3
33 Tble 4: Minimx with N = 3, ω =.58π L Instntneous Energy in Stopbnd Lrgest Eqution Error
34 Minimx design with N = 3, ω =.58π, nd L = Normlized frequency 34
35 Tble 5: Minimx with N = 64, ω =.57π L Instntneous Energy in Stopbnd Lrgest Eqution Error
36 Minimx design with N = 64, ω =.57π, nd L = Normlized frequency 36
37 Tble 6: Minimx with N = 96, ω =.56π L Instntneous Energy in Stopbnd Lrgest Eqution Error
38 Minimx design with N = 96, ω =.56π, nd L = Normlized frequency 38
Direct Design of Orthogonal Filter Banks and Wavelets
Direct Design of Orthogonal Filter Banks and Wavelets W.-S. Lu T. Hinamoto Dept. of Electrical & Computer Engineering Graduate School of Engineering University of Victoria Hiroshima University Victoria,
More informationBest Approximation. Chapter The General Case
Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given
More informationNumerical Methods I Orthogonal Polynomials
Numericl Methods I Orthogonl Polynomils Aleksndr Donev Cournt Institute, NYU 1 donev@cournt.nyu.edu 1 MATH-GA 2011.003 / CSCI-GA 2945.003, Fll 2014 Nov 6th, 2014 A. Donev (Cournt Institute) Lecture IX
More informationMatrices, Moments and Quadrature, cont d
Jim Lmbers MAT 285 Summer Session 2015-16 Lecture 2 Notes Mtrices, Moments nd Qudrture, cont d We hve described how Jcobi mtrices cn be used to compute nodes nd weights for Gussin qudrture rules for generl
More informationAdvanced Computational Fluid Dynamics AA215A Lecture 3 Polynomial Interpolation: Numerical Differentiation and Integration.
Advnced Computtionl Fluid Dynmics AA215A Lecture 3 Polynomil Interpoltion: Numericl Differentition nd Integrtion Antony Jmeson Winter Qurter, 2016, Stnford, CA Lst revised on Jnury 7, 2016 Contents 3 Polynomil
More information1 Online Learning and Regret Minimization
2.997 Decision-Mking in Lrge-Scle Systems My 10 MIT, Spring 2004 Hndout #29 Lecture Note 24 1 Online Lerning nd Regret Minimiztion In this lecture, we consider the problem of sequentil decision mking in
More informationDesigns of Orthogonal Filter Banks and Orthogonal Cosine-Modulated Filter Banks
1 / 45 Designs of Orthogonal Filter Banks and Orthogonal Cosine-Modulated Filter Banks Jie Yan Department of Electrical and Computer Engineering University of Victoria April 16, 2010 2 / 45 OUTLINE 1 INTRODUCTION
More informationChapter Direct Method of Interpolation More Examples Civil Engineering
Chpter 5. Direct Method of Interpoltion More Exmples Civil Engineering Exmple o mximie ctch of bss in lke, it is suggested to throw the line to the depth of the thermocline. he chrcteristic feture of this
More informationTowards Global Design of Orthogonal Filter Banks and Wavelets
Towards Global Design of Orthogonal Filter Banks and Wavelets Jie Yan and Wu-Sheng Lu Department of Electrical and Computer Engineering University of Victoria Victoria, BC, Canada V8W 3P6 jyan@ece.uvic.ca,
More informationState 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 informationg i fφdx dx = x i i=1 is a Hilbert space. We shall, henceforth, abuse notation and write g i f(x) = f
1. Appliction of functionl nlysis to PEs 1.1. Introduction. In this section we give little introduction to prtil differentil equtions. In prticulr we consider the problem u(x) = f(x) x, u(x) = x (1) where
More informationChapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY
Chpter 3 MTRIX In this chpter: Definition nd terms Specil Mtrices Mtrix Opertion: Trnspose, Equlity, Sum, Difference, Sclr Multipliction, Mtrix Multipliction, Determinnt, Inverse ppliction of Mtrix in
More informationOrthogonal Polynomials
Mth 4401 Gussin Qudrture Pge 1 Orthogonl Polynomils Orthogonl polynomils rise from series solutions to differentil equtions, lthough they cn be rrived t in vriety of different mnners. Orthogonl polynomils
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationWe will see what is meant by standard form very shortly
THEOREM: For fesible liner progrm in its stndrd form, the optimum vlue of the objective over its nonempty fesible region is () either unbounded or (b) is chievble t lest t one extreme point of the fesible
More informationNumerical Integration. 1 Introduction. 2 Midpoint Rule, Trapezoid Rule, Simpson Rule. AMSC/CMSC 460/466 T. von Petersdorff 1
AMSC/CMSC 46/466 T. von Petersdorff 1 umericl Integrtion 1 Introduction We wnt to pproximte the integrl I := f xdx where we re given, b nd the function f s subroutine. We evlute f t points x 1,...,x n
More informationQuadratic Forms. Quadratic Forms
Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte
More informationPhysics 116C Solution of inhomogeneous ordinary differential equations using Green s functions
Physics 6C Solution of inhomogeneous ordinry differentil equtions using Green s functions Peter Young November 5, 29 Homogeneous Equtions We hve studied, especilly in long HW problem, second order liner
More informationProblem Set 3 Solutions
Chemistry 36 Dr Jen M Stndrd Problem Set 3 Solutions 1 Verify for the prticle in one-dimensionl box by explicit integrtion tht the wvefunction ψ ( x) π x is normlized To verify tht ψ ( x) is normlized,
More informationWe know that if f is a continuous nonnegative function on the interval [a, b], then b
1 Ares Between Curves c 22 Donld Kreider nd Dwight Lhr We know tht if f is continuous nonnegtive function on the intervl [, b], then f(x) dx is the re under the grph of f nd bove the intervl. We re going
More informationProbabilistic 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 informationOverview of Calculus I
Overview of Clculus I Prof. Jim Swift Northern Arizon University There re three key concepts in clculus: The limit, the derivtive, nd the integrl. You need to understnd the definitions of these three things,
More informationReview 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 informationNUMERICAL INTEGRATION
NUMERICAL INTEGRATION How do we evlute I = f (x) dx By the fundmentl theorem of clculus, if F (x) is n ntiderivtive of f (x), then I = f (x) dx = F (x) b = F (b) F () However, in prctice most integrls
More informationDiscrete Least-squares Approximations
Discrete Lest-squres Approximtions Given set of dt points (x, y ), (x, y ),, (x m, y m ), norml nd useful prctice in mny pplictions in sttistics, engineering nd other pplied sciences is to construct curve
More informationLecture 14: Quadrature
Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be rel-vlues nd smooth The pproximtion of n integrl by numericl
More informationAbstract inner product spaces
WEEK 4 Abstrct inner product spces Definition An inner product spce is vector spce V over the rel field R equipped with rule for multiplying vectors, such tht the product of two vectors is sclr, nd the
More informationAdvanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004
Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when
More informationMORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)
MORE FUNCTION GRAPHING; OPTIMIZATION FRI, OCT 25, 203 (Lst edited October 28, 203 t :09pm.) Exercise. Let n be n rbitrry positive integer. Give n exmple of function with exctly n verticl symptotes. Give
More informationNumerical Integration
Chpter 5 Numericl Integrtion Numericl integrtion is the study of how the numericl vlue of n integrl cn be found. Methods of function pproximtion discussed in Chpter??, i.e., function pproximtion vi the
More informationP 3 (x) = f(0) + f (0)x + f (0) 2. x 2 + f (0) . In the problem set, you are asked to show, in general, the n th order term is a n = f (n) (0)
1 Tylor polynomils In Section 3.5, we discussed how to pproximte function f(x) round point in terms of its first derivtive f (x) evluted t, tht is using the liner pproximtion f() + f ()(x ). We clled this
More informationInstructor: Marios M. Fyrillas HOMEWORK ASSIGNMENT ON INTERPOLATION
AMAT 34 Numericl Methods Instructor: Mrios M. Fyrills Emil: m.fyrills@fit.c.cy Office Tel.: 34559/6 Et. 3 HOMEWORK ASSIGNMENT ON INTERPOATION QUESTION Using interpoltion by colloction-polynomil fit method
More informationReview 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 informationDepartment of Chemical Engineering ChE-101: Approaches to Chemical Engineering Problem Solving MATLAB Tutorial VII
Tutoril VII: Liner Regression Lst updted 5/8/06 b G.G. Botte Deprtment of Chemicl Engineering ChE-0: Approches to Chemicl Engineering Problem Solving MATLAB Tutoril VII Liner Regression Using Lest Squre
More informationLecture 6: Singular Integrals, Open Quadrature rules, and Gauss Quadrature
Lecture notes on Vritionl nd Approximte Methods in Applied Mthemtics - A Peirce UBC Lecture 6: Singulr Integrls, Open Qudrture rules, nd Guss Qudrture (Compiled 6 August 7) In this lecture we discuss the
More informationIntroduction to Numerical Analysis
Introduction to Numericl Anlysis Doron Levy Deprtment of Mthemtics nd Center for Scientific Computtion nd Mthemticl Modeling (CSCAMM) University of Mrylnd June 14, 2012 D. Levy CONTENTS Contents 1 Introduction
More informationInterpolation. Gaussian Quadrature. September 25, 2011
Gussin Qudrture September 25, 2011 Approximtion of integrls Approximtion of integrls by qudrture Mny definite integrls cnnot be computed in closed form, nd must be pproximted numericlly. Bsic building
More informationEngineering Analysis ENG 3420 Fall Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00
Engineering Anlysis ENG 3420 Fll 2009 Dn C. Mrinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00 Lecture 13 Lst time: Problem solving in preprtion for the quiz Liner Algebr Concepts Vector Spces,
More informationNumerical Analysis. Doron Levy. Department of Mathematics Stanford University
Numericl Anlysis Doron Levy Deprtment of Mthemtics Stnford University December 1, 2005 D. Levy Prefce i D. Levy CONTENTS Contents Prefce i 1 Introduction 1 2 Interpoltion 2 2.1 Wht is Interpoltion?............................
More informationPredict Global Earth Temperature using Linier Regression
Predict Globl Erth Temperture using Linier Regression Edwin Swndi Sijbt (23516012) Progrm Studi Mgister Informtik Sekolh Teknik Elektro dn Informtik ITB Jl. Gnesh 10 Bndung 40132, Indonesi 23516012@std.stei.itb.c.id
More informationDefinite integral. Mathematics FRDIS MENDELU
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová Brno 1 Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function defined on [, b]. Wht is the re of the
More informationNumerical Linear Algebra Assignment 008
Numericl Liner Algebr Assignment 008 Nguyen Qun B Hong Students t Fculty of Mth nd Computer Science, Ho Chi Minh University of Science, Vietnm emil. nguyenqunbhong@gmil.com blog. http://hongnguyenqunb.wordpress.com
More informationCMDA 4604: Intermediate Topics in Mathematical Modeling Lecture 19: Interpolation and Quadrature
CMDA 4604: Intermedite Topics in Mthemticl Modeling Lecture 19: Interpoltion nd Qudrture In this lecture we mke brief diversion into the res of interpoltion nd qudrture. Given function f C[, b], we sy
More informationFundamental Theorem of Calculus
Fundmentl Theorem of Clculus Recll tht if f is nonnegtive nd continuous on [, ], then the re under its grph etween nd is the definite integrl A= f() d Now, for in the intervl [, ], let A() e the re under
More informationCHAPTER 2d. MATRICES
CHPTER d. MTRICES University of Bhrin Deprtment of Civil nd rch. Engineering CEG -Numericl Methods in Civil Engineering Deprtment of Civil Engineering University of Bhrin Every squre mtrix hs ssocited
More informationAQA 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 informationNUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.
NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with
More informationLecture notes. Fundamental inequalities: techniques and applications
Lecture notes Fundmentl inequlities: techniques nd pplictions Mnh Hong Duong Mthemtics Institute, University of Wrwick Emil: m.h.duong@wrwick.c.uk Februry 8, 207 2 Abstrct Inequlities re ubiquitous in
More informationDefinite integral. Mathematics FRDIS MENDELU. Simona Fišnarová (Mendel University) Definite integral MENDELU 1 / 30
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová (Mendel University) Definite integrl MENDELU / Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function
More informationMultivariate problems and matrix algebra
University of Ferrr Stefno Bonnini Multivrite problems nd mtrix lgebr Multivrite problems Multivrite sttisticl nlysis dels with dt contining observtions on two or more chrcteristics (vribles) ech mesured
More informationNumerical Analysis: Trapezoidal and Simpson s Rule
nd Simpson s Mthemticl question we re interested in numericlly nswering How to we evlute I = f (x) dx? Clculus tells us tht if F(x) is the ntiderivtive of function f (x) on the intervl [, b], then I =
More informationThe 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 informationElements of Matrix Algebra
Elements of Mtrix Algebr Klus Neusser Kurt Schmidheiny September 30, 2015 Contents 1 Definitions 2 2 Mtrix opertions 3 3 Rnk of Mtrix 5 4 Specil Functions of Qudrtic Mtrices 6 4.1 Trce of Mtrix.........................
More informationJim 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 informationOrthogonal Polynomials and Least-Squares Approximations to Functions
Chpter Orthogonl Polynomils nd Lest-Squres Approximtions to Functions **4/5/3 ET. Discrete Lest-Squres Approximtions Given set of dt points (x,y ), (x,y ),..., (x m,y m ), norml nd useful prctice in mny
More informationContents. Outline. Structured Rank Matrices Lecture 2: The theorem Proofs Examples related to structured ranks References. Structure Transport
Contents Structured Rnk Mtrices Lecture 2: Mrc Vn Brel nd Rf Vndebril Dept. of Computer Science, K.U.Leuven, Belgium Chemnitz, Germny, 26-30 September 2011 1 Exmples relted to structured rnks 2 2 / 26
More informationContinuous Random Variables
STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 217 Néhémy Lim Continuous Rndom Vribles Nottion. The indictor function of set S is rel-vlued function defined by : { 1 if x S 1 S (x) if x S Suppose tht
More informationSTURM-LIOUVILLE THEORY, VARIATIONAL APPROACH
STURM-LIOUVILLE THEORY, VARIATIONAL APPROACH XIAO-BIAO LIN. Qudrtic functionl nd the Euler-Jcobi Eqution The purpose of this note is to study the Sturm-Liouville problem. We use the vritionl problem s
More informationCalculus I-II Review Sheet
Clculus I-II Review Sheet 1 Definitions 1.1 Functions A function is f is incresing on n intervl if x y implies f(x) f(y), nd decresing if x y implies f(x) f(y). It is clled monotonic if it is either incresing
More informationA Matrix Algebra Primer
A Mtrix Algebr Primer Mtrices, Vectors nd Sclr Multipliction he mtrix, D, represents dt orgnized into rows nd columns where the rows represent one vrible, e.g. time, nd the columns represent second vrible,
More informationMath 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008
Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More informationpotentials A z, F z TE z Modes We use the e j z z =0 we can simply say that the x dependence of E y (1)
3e. Introduction Lecture 3e Rectngulr wveguide So fr in rectngulr coordintes we hve delt with plne wves propgting in simple nd inhomogeneous medi. The power density of plne wve extends over ll spce. Therefore
More informationChapter 6 Techniques of Integration
MA Techniques of Integrtion Asst.Prof.Dr.Suprnee Liswdi Chpter 6 Techniques of Integrtion Recll: Some importnt integrls tht we hve lernt so fr. Tle of Integrls n+ n d = + C n + e d = e + C ( n ) d = ln
More informationA NONLINEAR OPTIMIZATION PROCEDURE FOR GENERALIZED GAUSSIAN QUADRATURES
A NONLINEAR OPTIMIZATION PROCEDURE FOR GENERALIZED GAUSSIAN QUADRATURES JAMES BREMER, ZYDRUNAS GIMBUTAS, AND VLADIMIR ROKHLIN Abstrct We present new nonliner optimiztion procedure for the computtion of
More informationMAT 772: Numerical Analysis. James V. Lambers
MAT 772: Numericl Anlysis Jmes V. Lmbers August 23, 2016 2 Contents 1 Solution of Equtions by Itertion 7 1.1 Nonliner Equtions....................... 7 1.1.1 Existence nd Uniqueness................ 7 1.1.2
More informationData Assimilation. Alan O Neill Data Assimilation Research Centre University of Reading
Dt Assimiltion Aln O Neill Dt Assimiltion Reserch Centre University of Reding Contents Motivtion Univrite sclr dt ssimiltion Multivrite vector dt ssimiltion Optiml Interpoltion BLUE 3d-Vritionl Method
More informationB.Sc. in Mathematics (Ordinary)
R48/0 DUBLIN INSTITUTE OF TECHNOLOGY KEVIN STREET, DUBLIN 8 B.Sc. in Mthemtics (Ordinry) SUPPLEMENTAL EXAMINATIONS 01 Numericl Methods Dr. D. Mckey Dr. C. Hills Dr. E.A. Cox Full mrks for complete nswers
More informationIntroduction to Determinants. Remarks. Remarks. The determinant applies in the case of square matrices
Introduction to Determinnts Remrks The determinnt pplies in the cse of squre mtrices squre mtrix is nonsingulr if nd only if its determinnt not zero, hence the term determinnt Nonsingulr mtrices re sometimes
More informationThe Product Rule state that if f and g are differentiable functions, then
Chpter 6 Techniques of Integrtion 6. Integrtion by Prts Every differentition rule hs corresponding integrtion rule. For instnce, the Substitution Rule for integrtion corresponds to the Chin Rule for differentition.
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationSection 7.1 Integration by Substitution
Section 7. Integrtion by Substitution Evlute ech of the following integrls. Keep in mind tht using substitution my not work on some problems. For one of the definite integrls, it is not possible to find
More informationCLOSED EXPRESSIONS FOR COEFFICIENTS IN WEIGHTED NEWTON-COTES QUADRATURES
Filomt 27:4 (2013) 649 658 DOI 10.2298/FIL1304649M Published by Fculty of Sciences nd Mthemtics University of Niš Serbi Avilble t: http://www.pmf.ni.c.rs/filomt CLOSED EXPRESSIONS FOR COEFFICIENTS IN WEIGHTED
More information1. Extend QR downwards to meet the x-axis at U(6, 0). y
In the digrm, two stright lines re to be drwn through so tht the lines divide the figure OPQRST into pieces of equl re Find the sum of the slopes of the lines R(6, ) S(, ) T(, 0) Determine ll liner functions
More informationDOING PHYSICS WITH MATLAB MATHEMATICAL ROUTINES
DOIG PHYSICS WITH MATLAB MATHEMATICAL ROUTIES COMPUTATIO OF OE-DIMESIOAL ITEGRALS In Cooper School of Physics, University of Sydney in.cooper@sydney.edu.u DOWLOAD DIRECTORY FOR MATLAB SCRIPTS mth_integrtion_1d.m
More informationImproper Integrals, and Differential Equations
Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted
More information( ) ( ) Chapter 5 Diffraction condition. ρ j
Grdute School of Engineering Ngo Institute of Technolog Crstl Structure Anlsis Tkshi Id (Advnced Cermics Reserch Center) Updted Nov. 3 3 Chpter 5 Diffrction condition In Chp. 4 it hs been shown tht the
More informationReinforcement Learning
Reinforcement Lerning Tom Mitchell, Mchine Lerning, chpter 13 Outline Introduction Comprison with inductive lerning Mrkov Decision Processes: the model Optiml policy: The tsk Q Lerning: Q function Algorithm
More informationNumerical Integration
Chpter 1 Numericl Integrtion Numericl differentition methods compute pproximtions to the derivtive of function from known vlues of the function. Numericl integrtion uses the sme informtion to compute numericl
More informationReview of basic calculus
Review of bsic clculus This brief review reclls some of the most importnt concepts, definitions, nd theorems from bsic clculus. It is not intended to tech bsic clculus from scrtch. If ny of the items below
More informationThe 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 informationProblem Set 3
14.102 Problem Set 3 Due Tuesdy, October 18, in clss 1. Lecture Notes Exercise 208: Find R b log(t)dt,where0
More information21.6 Green Functions for First Order Equations
21.6 Green Functions for First Order Equtions Consider the first order inhomogeneous eqution subject to homogeneous initil condition, B[y] y() = 0. The Green function G( ξ) is defined s the solution to
More informationPartial Derivatives. Limits. For a single variable function f (x), the limit lim
Limits Prtil Derivtives For single vrible function f (x), the limit lim x f (x) exists only if the right-hnd side limit equls to the left-hnd side limit, i.e., lim f (x) = lim f (x). x x + For two vribles
More informationJack Simons, Henry Eyring Scientist and Professor Chemistry Department University of Utah
1. Born-Oppenheimer pprox.- energy surfces 2. Men-field (Hrtree-Fock) theory- orbitls 3. Pros nd cons of HF- RHF, UHF 4. Beyond HF- why? 5. First, one usully does HF-how? 6. Bsis sets nd nottions 7. MPn,
More informationCalculus of Variations
Clculus of Vritions Com S 477/577 Notes) Yn-Bin Ji Dec 4, 2017 1 Introduction A functionl ssigns rel number to ech function or curve) in some clss. One might sy tht functionl is function of nother function
More informationIntegral equations, eigenvalue, function interpolation
Integrl equtions, eigenvlue, function interpoltion Mrcin Chrząszcz mchrzsz@cernch Monte Crlo methods, 26 My, 2016 1 / Mrcin Chrząszcz (Universität Zürich) Integrl equtions, eigenvlue, function interpoltion
More informationPARTIAL FRACTION DECOMPOSITION
PARTIAL FRACTION DECOMPOSITION LARRY SUSANKA 1. Fcts bout Polynomils nd Nottion We must ssemble some tools nd nottion to prove the existence of the stndrd prtil frction decomposition, used s n integrtion
More informationSolution to Fredholm Fuzzy Integral Equations with Degenerate Kernel
Int. J. Contemp. Mth. Sciences, Vol. 6, 2011, no. 11, 535-543 Solution to Fredholm Fuzzy Integrl Equtions with Degenerte Kernel M. M. Shmivnd, A. Shhsvrn nd S. M. Tri Fculty of Science, Islmic Azd University
More informationLecture 0. MATH REVIEW for ECE : LINEAR CIRCUIT ANALYSIS II
Lecture 0 MATH REVIEW for ECE 000 : LINEAR CIRCUIT ANALYSIS II Aung Kyi Sn Grdute Lecturer School of Electricl nd Computer Engineering Purdue University Summer 014 Lecture 0 : Mth Review Lecture 0 is intended
More informationTransport Calculations. Tseelmaa Byambaakhuu, Dean Wang*, and Sicong Xiao
A Locl hp Adptive Diffusion Synthetic Accelertion Method for Neutron Trnsport Clcultions Tseelm Bymbkhuu, Den Wng*, nd Sicong Xio University of Msschusetts Lowell, 1 University Ave, Lowell, MA 01854 USA
More informationMulti-Armed Bandits: Non-adaptive and Adaptive Sampling
CSE 547/Stt 548: Mchine Lerning for Big Dt Lecture Multi-Armed Bndits: Non-dptive nd Adptive Smpling Instructor: Shm Kkde 1 The (stochstic) multi-rmed bndit problem The bsic prdigm is s follows: K Independent
More informationFirst variation. (one-variable problem) January 14, 2013
First vrition (one-vrible problem) Jnury 14, 2013 Contents 1 Sttionrity of n integrl functionl 2 1.1 Euler eqution (Optimlity conditions)............... 2 1.2 First integrls: Three specil cses.................
More informationPhysics 202H - Introductory Quantum Physics I Homework #08 - Solutions Fall 2004 Due 5:01 PM, Monday 2004/11/15
Physics H - Introductory Quntum Physics I Homework #8 - Solutions Fll 4 Due 5:1 PM, Mondy 4/11/15 [55 points totl] Journl questions. Briefly shre your thoughts on the following questions: Of the mteril
More informationDuality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.
Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we
More informationQuantum Physics II (8.05) Fall 2013 Assignment 2
Quntum Physics II (8.05) Fll 2013 Assignment 2 Msschusetts Institute of Technology Physics Deprtment Due Fridy September 20, 2013 September 13, 2013 3:00 pm Suggested Reding Continued from lst week: 1.
More informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
More informationNumerical integration. Quentin Louveaux (ULiège - Institut Montefiore) Numerical analysis / 10
Numericl integrtion Quentin Louveux (ULiège Institut Montefiore) Numericl nlysis 2018 1 / 10 Numericl integrtion We consider definite integrls Z b f (x)dx better to it use if known! A We do not ssume tht
More informationSturm-Liouville Eigenvalue problem: Let p(x) > 0, q(x) 0, r(x) 0 in I = (a, b). Here we assume b > a. Let X C 2 1
Ch.4. INTEGRAL EQUATIONS AND GREEN S FUNCTIONS Ronld B Guenther nd John W Lee, Prtil Differentil Equtions of Mthemticl Physics nd Integrl Equtions. Hildebrnd, Methods of Applied Mthemtics, second edition
More informationNotes on the Eigenfunction Method for solving differential equations
Notes on the Eigenfunction Metho for solving ifferentil equtions Reminer: Wereconsieringtheinfinite-imensionlHilbertspceL 2 ([, b] of ll squre-integrble functions over the intervl [, b] (ie, b f(x 2
More information