[db]
|
|
- Rosa Bates
- 5 years ago
- Views:
Transcription
1 Blind Source Separation based on Second-Order Statistics wit Asymptotically Optimal Weigting Arie Yeredor Department of EE-Systems, el-aviv University P.O.Box 3900, el-aviv 69978, Israel Abstract Blind Source Separation (BSS) addresses te reconstruction of statistically independent source signals from (instantaneous) linear combinations tereof. Second-order statistics can be used for BSS wenever te source signals ave distinct spectra. e Second-Order Blind Identication (SOBI) algoritm, proposed by Beloucrani et al. in 997, uses approximate joint diagonalization of estimated correlation matrices at several lags to estimate te unknown mixing matrix. In tis paper we sow ow te SOBI algoritm can be substantially improved wen te joint diagonalization is transformed into a properly weigted Nonlinear Least Squares (NLS) problem. We propose an iterative solution for tis NLS problem, and derive te optimal weigts under te assumption tat te source signals are Gaussian. Under weak ergodicity conditions tese weigt matrices can be estimated consistently from te observed data, rendering te blind algoritm asymptotically optimal. e improvement is demonstrated by simulations, and sown (empirically) to be robust wit respect to te Gaussianity assumption. keywords: Blind Source Separation, Second-Order Statistics, Least Squares, Optimal Weigting Introduction Blind Source Separation (BSS) addresses te reconstruction of N statistically independent source signals from M linear combinations tereof. In te static mixture framework, te observation model is were s[t] = signals, x[t] = x[t] = As[t] t = ; 2; : : : ; () s[t] s2[t] s N [t]i are te source x[t] x2[t] x M [t]i are te observations and A 2 C MN is te unknown mixing matrix. e term 'blind' ascribes lack of any additional information regarding te signals or A. In [], Beloucrani et al. proposed te "Second- Order Blind Identication" (SOBI) algoritm for stationary signals wit distinct spectra. SOBI is based on te joint diagonalization property of te observations' correlation matrices Rx[] = E x[t + ]x H [t]. Spcically, tese matrices satisfy Rx[] = ARs[]A H 8 (2) were Rs[] = i E s[t + ]s H [t] are te source signals' (unknown) diagonal correlation matrices. us, An is a joint diagonalizer of o any set of K matrices, Rx[]; Rx[2]; : : : Rx[ K ]. It can be sown tat if all te source signals ave distinct spectra (diering by more tan scale), ten a set of lags can be found suc tat te joint diagonalizer is unique, up to irrelevant scaling and permutation of columns. It is terefore proposed in [] to estimate A as te joint diagonalizer n of a set of estimated o correlation matrices ^Rx []; ^Rx [2]; : : : ^Rx [ K ]. However, wile te set of true correlation matrices admits exact diagonalization, it is almost surely impossible to jointly diagonalize te set of estimated matrices. It is still possible, owever, to obtain consistent estimators for A by resorting to approximate joint diagonalization, attained in [] in two pases: In te rst pase a "witening" matrix ^W is found, suc tat ^W ^Rx[0] ^W H = I (identity matrix). All te oter matrices are ten similarly transformed, ~^R[ k ] = ^W ^Rx[ k ] ^W H k = ; 2; : : : K: (3) In te second pase te unitary approximate joint diagonalizer ^U of te transformed set is found, using successive Jacobi rotations, wic iteratively minimize te o-diagonal entries of te transformed matrices ([, 3]). e desired estimate is ten given by ^A = ^W ] ^U (were ^W ] denotes te pseudo-inverse of ^W ).
2 It can be easily observed (see also [6]) tat te second pase optimizes a Least-Squares (LS) t of te ~^R[ k ]-s wit respect to ^U. However, tis LS criterion is not optimized wit respect to ^A, since te nonunitary part ^W is cosen to attain exact diagonalization of ^Rx [0], possibly at te expense of poor diagonalization of te oter matrices. It as been noted in [2] tat suc "ard-witening" operation bounds te attainable performance, since errors incurred by te estimated ^Rx [0] and inicted upon ^W can no longer be compensated for by te oter matrices, wic only aect ^U. Furtermore, wile te "ard-witening" approac imposes severely unbalanced weigting, it may be desired to not only balance te weigts (e.g., use unweigted LS), but rater to seek te optimal weigting. In fact, since te errors in estimating te correlation values are temselves strongly correlated, it can be expected tat substantial improvement in performance may be attained by using an optimally weigted LS (WLS) criterion, wic can account for tese correlations by te use of a non-diagonal weigt matrix. e weigting approac as also been proposed in [], but not pursued furter in tere. In tis paper we address tese two sortcomings of te SOBI algoritm. First, we reformulate te approximate diagonalization problem as a non-linear WLS problem. In tat framework, several iterative algoritm can be considered for minimization wit respect to an arbitrary (not necessarily unitary) matrix ^A. We ten proceed to nd te optimal weigt matrix. In order to evaluate te correlation between te estimated correlation values, we assume tat te source signals are Gaussian wit nite-lengt correlations (i.e. Moving Average (MA) Processes). is assumption enables to express te optimal weigt matrix in terms of te estimated correlation matrices, since all te required fourt-order moments can be expressed in terms of te available (estimated) secondorder moments. In conclusion we demonstrate (wit simulations results) substantial improvement over te SOBI algoritm. o capture te essence of our proposal in tis limited-lengt exposition, we focus on te case of M = N = 2 real-valued signals wit a real-valued mixing matrix. Extension to complex signals (and mixing) is relatively straigtforward. Our algoritm is given te acronym WASOBI (Weigts-Adjusted SOBI). 2 Formulation as a Weigted LS Problem e formulation of a LS model requires te description of available (inaccurate) measurements in terms of te parameters of interest. We use te elements of te estimated correlation matrices at various (nonnegative) lags as te set of raw measurements. For reasons tat will become clear in te next section, we assume tat all te estimated correlation matrices ^Rx [ k ] are calculated using te same number of data points. Specically, ^Rx[ k ] = X x[t]x [t + k ]: () t= Note tat tis assumes (implicitly) tat + k samples are available for te estimation of Rx[ k ], wic means tat te actual number of available samples is + max were max is te fartest lag used. is is somewat wasteful in te sense tat not all available data points are used for smaller lags. However, tis wastefulness is negligible wen is large relative to max, and tis assumption simplies te derivation of optimal weigts in te next section. We seek a 2 2 matrix A and K diagonal matrices ; 2 : : : K suc tat ^Rx [ k ] are "best tted" by A k A for k = ; 2; : : : K. us, tere are four parameters of interest, denoted a = vecfag = (;) (2;) (;2) (2;2) [A A A A ], and 2K nuisance parameters, wic are te K 2 vectors k = diagf k g k = ; 2; : : : K. However, due to te inerent scaling ambiguity (wic enables to commute scales between A and k ), we may arbitrarily x e.g., reducing te true number of nuisance parameters to 2(K ). Note tat te estimated ^Rx [ k ] are not necessarily symmetric (for k 6= 0), in contrast to A k A. We sall tus attempt to t eac A k A to a symmetric variant of te respective ^Rx [ k ], obtained by substituting its o-diagonal terms wit teir aritmetic average. We terefore dene ^rk = vecf ^Rx[ k ]g and y k = C^rk k = ; 2 : : : K; (5) were C is a constant transformation matrix, 2 C = ; (6) are te actual measurements of te LS model. e
3 desired t for eac k can ten be written as were te matrix G(a) is given by y k G(a)k: (7) 2 G(a) = a2 a 2 3 aa2 a3a5 : (8) a 2 a 2 Concatenating all y k into y = [y y 2 y K ], we get y [IK G(a)] = ~ G(a) (9) were IK denotes te K K identity matrix, denotes Kronecker's product, and = [ 2 K] is te concatenation of k. We also dene = [ 2 3 K] ; (0) te vector of free parameters in. Given any 3K 3K symmetric weigt matrix W, we may now dene te WLS criterion as C W LS (a; ) = [y ~ G(a)] W [y ~ G(a)] () to be minimized wit respect to (w.r.t.) a and, wit set arbitrarily. Wile linear (quadratic) in, tis WLS criterion is nonlinear in a. Several metods for minimizing C W LS can be considered. For example, Gauss iterations (see e.g. [7]) can be used. However, o exploit te linear part (w.r.t. ), te Gauss iterations may be restricted to te nonlinear minimization w.r.t. a wit xed. us, C W LS can be minimized by alternating between linear (closed-form) minimization w.r.t. wit a xed, and vice-versa. Anoter appealing approac would be to interlace minimizations w.r.t. wit te Gauss iterations. e SOBI estimate may be used as an initial value for te iterations. e minimization of C W LS would often be computationally more intensive tan te SOBI minimization (tis is obviously te case if te SOBI estimate is used as an initial guess). Note, owever, tat te computational load of te minimization depends only on K, and is independent of te number of observations. us, asymptotically, te mean computational load per sample of te two metods is equal, since it is dominated by te calculation of te estimated correlation, rater tan by te jointdiagonalization / LS-minimization. 3 Optimal Weigting e LS criterion presented above allows te use of any (arbitrary) weigt matrix W. Naturally, we would 3 like to use te optimal weigt matrix, wic is wellknown (e.g. [7]) to be te inverse of te measurements' covariance matrix. us we need te covariance matrix of y, denoted. Assuming Gaussian signals, we ave from () i E ^R(i;j) x [ k ] ^R(m;n) x [ l ] X = x i [t]x j [t + k ]x m [s]x n [s + l ] X 2 E = t= s= (i;j) R x [ (m;n) k ]R x [ l ] + X ( jpj )R(i;m) (j;n) x [p]r x [p + l k ] + p= ( ) X ( jpj )R(i;n) x [p + (j;m) l ]R x [p k ] p= ( ) (2) wic implies tat te covariance of ^R(i;j) [ k ] and (m;n) ^R x [ l ] is given by sum of te last two terms. We now furter assume tat te source signals are MA of orders Q, wereas te selected lags are k = k ; k = ; 2; : : : Q +. e summation over p can ten be reduced to Q to Q for k; l K = Q +, wic implies tat estimating te correlation matrices up to lag Q is also sucient for consistently estimating. Wit sligt manipulations (2) can be reformulated in matrix form, suc tat Cov[^rk; ^rl] = QX ( jqj )R x[p + l k ] Rx[p] + p= Q QX ( jqj )R x[p k ] Rx[p l ])P p= Q x i (3) were P is a permutation matrix tat swaps te second and tird columns of te matrix to its left. Recalling te linear transformation (7) from ^rk to y k we conclude tat te (k; l)-t 3 3 block of is given by k;l = Cov[yk ; y l ] = CCov[^rk; ^rl]c : () e optimal weigt matrix is ten given by Wopt =. In practice, estimated correlations would replace true correlations in (3), providing a consistent estimate of Wopt. us te resulting weigts are asymptotically optimal.
4 Simulations Results Fig. presents some simulations results in terms of te mean Interference to Signal Ratio (ISR) for bot SOBI and WASOBI, vs. te observation lengt. e source signals used were MA() and MA(3) processes: s(t) is an MA() process wit zeros at 0:8e j 2, 0:7e j 3 (and teir reciprocals); s2(t) is an MA(3) process wit zeros at 0:7, 0:3e j 2 (and teir reciprocals). Bot algoritms used te same data. Eac simulation point represents an average of 000 trials. e mixing matrix used was A = 2 3. Interestingly, owever, it turns out tat performance (in terms of ISRs) does not depend on A for neiter SOBI nor WASOBI. e A-invariance of SOBI agrees wit []; for WASOBI it is more subtle to conclude from te derivation - note tat suc invariance is not attained wit arbitrary W! o put te simulations results in context, we also present (in solid lines, superimposed on simulations results) te teoretically predicted performance: Since te "measurements" y are unbiased (teir expected value are te true correlation values), te estimated parameters are also unbiased, under a smallerrors assumption (regardless of te weigting used). Using te derivative of te LS criterion () wit respect to all te parameters, as well as te measurements' covariance, standard tools can be used (e.g. [7]) to obtain te (approximate) error covariance in estimating a, te elements of A. is covariance can in turn be translated to te mean ISR obtained wen te estimated A is used for reconstruction of te source signals. See [5] for an explicit derivation. e resulting expressions are general, and can be used wit any weigt matrix W. For example, for te SOBI (unweigted) algoritm, W would be set to WSOBI = diagfi3; I3(K )g (in te matrices-to-matrix sense), were >> Q (we used = 00) is a large constant reecting SOBI's obligatory witening pase, wic attributes innite weigt to warrant exact diagonalization of ^Rx [0]. For WASOBI we used te optimal weigt, Wopt. Note tat wile te true Wopt was used for calculating te predicted performance, te WA- SOBI algoritm naturally used only te estimated Wopt (based on te available data). It is seen tat as expected, te predictions are approaced as increases, wen te estimated Wopt approaces te true Wopt, and wen te small-errors assumption prevails. In addition to nominal-setup simulations we also demonstrate te relative robustness of te algoritm to te Gaussianity assumptions. e two MA signals wit zeros as specied above were generated once wit a Gaussian driving-noise (rendering tem Gaussian), and once wit non-gaussian (Uniformly distributed) Gaussian noise. e ISR results for bot cases are denoted by te symbols 'o' and '*', respectively. e similarity of results is evident, and te advantage of WASOBI over SOBI is also maintained wen te underlying Gaussianity assumption is somewat violated. 5 Summary We presented an improved version of te SOBI algoritm, wic is given te acronym WASOBI. It is based on optimal weigting of te LS criterion used in te joint diagonalization of te estimated correlation matrices. e optimal weigts are can be obtained from te estimated correlations due to te Gaussianity assumption, combined wit te nite correlation lengts of te source signals. Note tat since te correlation estimated are asymptotically Gaussian, te LS criterion wit asymptotically optimal weigting realizes an asymptotic maximum-likeliood (ML) criterion wit respect to te estimated matrices. Note furter, tat since te estimated matrices are sucient statistics wit respect to te observed data for MA Gaussian signals, te WASOBI algoritm actually yields (asymptotically) te ML estimate of te mixing matrix, wose mean squared error coincides (asymptotically) wit te Cram'er-Rao lower Bound. References [] A. Beloucrani, K. Abed-Meraim, J.-F. Cardoso and E. Moulines, \A blind source separation tecnique using second-order statistics" IEEE ran. Signal Processing, vol. 5 no. 2, pp. 3{, 997. [2] J.-F. Cardoso, \On te Performance of Ortogonal Source Separation Algoritms" Proceedings of EUSIPCO'9, pp. 776{779, 99. [3] J.-F. Cardoso, \Jacobi angles for simultaneous diagonalization" SIAM Journal on Matrix Analysis and Applications, vol. 7 no., pp. 6{6, 996. [] H. Salin, \Blind Signal Separation by Second Order Statistics" PD esis, Scool of Electrical and Computer Engineering, Calmers University of ecnology, Sweden 998.
5 ISR ISR Analytic Gaussian Sim. Non-Gaussian Sim Analytic Gaussian Sim. Non-Gaussian Sim [db] -30 [db] Figure : Simulations results for Gaussian ('o') and non-gaussian signals ('*') (and teoretically predicted results, solid lines) for SOBI and WASOBI, in terms of ISR, vs. te observation lengt. Source signals are MA() and MA(3) processes. Bot algoritms used te same data. Eac simulation point represents an average of 000 trials. [5] A. Yeredor, \Blind Separation of Gaussian Sources via Second-Order Statistics wit Asymptotically Optimal Weigting", accepted for publication in IEEE Signal Processing Letters, [6] M. Wax and J. Seinvald, \A least-squares approac to joint diagonalization", IEEE Signal Processing Letters, vol. no. 2, pp. 52{53, 997. [7] H. W. Sorenson, Parameter Estimation Marcel- Dekker, 980.
Symmetry Labeling of Molecular Energies
Capter 7. Symmetry Labeling of Molecular Energies Notes: Most of te material presented in tis capter is taken from Bunker and Jensen 1998, Cap. 6, and Bunker and Jensen 2005, Cap. 7. 7.1 Hamiltonian Symmetry
More informationA = h w (1) Error Analysis Physics 141
Introduction In all brances of pysical science and engineering one deals constantly wit numbers wic results more or less directly from experimental observations. Experimental observations always ave inaccuracies.
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximating a function f(x, wose values at a set of distinct points x, x, x 2,,x n are known, by a polynomial P (x
More informationFinancial Econometrics Prof. Massimo Guidolin
CLEFIN A.A. 2010/2011 Financial Econometrics Prof. Massimo Guidolin A Quick Review of Basic Estimation Metods 1. Were te OLS World Ends... Consider two time series 1: = { 1 2 } and 1: = { 1 2 }. At tis
More information7 Semiparametric Methods and Partially Linear Regression
7 Semiparametric Metods and Partially Linear Regression 7. Overview A model is called semiparametric if it is described by and were is nite-dimensional (e.g. parametric) and is in nite-dimensional (nonparametric).
More informationChapter 5 FINITE DIFFERENCE METHOD (FDM)
MEE7 Computer Modeling Tecniques in Engineering Capter 5 FINITE DIFFERENCE METHOD (FDM) 5. Introduction to FDM Te finite difference tecniques are based upon approximations wic permit replacing differential
More informationThe Verlet Algorithm for Molecular Dynamics Simulations
Cemistry 380.37 Fall 2015 Dr. Jean M. Standard November 9, 2015 Te Verlet Algoritm for Molecular Dynamics Simulations Equations of motion For a many-body system consisting of N particles, Newton's classical
More informationlecture 26: Richardson extrapolation
43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)
More informationTe comparison of dierent models M i is based on teir relative probabilities, wic can be expressed, again using Bayes' teorem, in terms of prior probab
To appear in: Advances in Neural Information Processing Systems 9, eds. M. C. Mozer, M. I. Jordan and T. Petsce. MIT Press, 997 Bayesian Model Comparison by Monte Carlo Caining David Barber D.Barber@aston.ac.uk
More informationMathematics 5 Worksheet 11 Geometry, Tangency, and the Derivative
Matematics 5 Workseet 11 Geometry, Tangency, and te Derivative Problem 1. Find te equation of a line wit slope m tat intersects te point (3, 9). Solution. Te equation for a line passing troug a point (x
More informationContinuity and Differentiability of the Trigonometric Functions
[Te basis for te following work will be te definition of te trigonometric functions as ratios of te sides of a triangle inscribed in a circle; in particular, te sine of an angle will be defined to be te
More informationSolving Continuous Linear Least-Squares Problems by Iterated Projection
Solving Continuous Linear Least-Squares Problems by Iterated Projection by Ral Juengling Department o Computer Science, Portland State University PO Box 75 Portland, OR 977 USA Email: juenglin@cs.pdx.edu
More information64 IX. The Exceptional Lie Algebras
64 IX. Te Exceptional Lie Algebras IX. Te Exceptional Lie Algebras We ave displayed te four series of classical Lie algebras and teir Dynkin diagrams. How many more simple Lie algebras are tere? Surprisingly,
More information232 Calculus and Structures
3 Calculus and Structures CHAPTER 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS FOR EVALUATING BEAMS Calculus and Structures 33 Copyrigt Capter 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS 17.1 THE
More informationDigital Filter Structures
Digital Filter Structures Te convolution sum description of an LTI discrete-time system can, in principle, be used to implement te system For an IIR finite-dimensional system tis approac is not practical
More informationNumerical Analysis MTH603. dy dt = = (0) , y n+1. We obtain yn. Therefore. and. Copyright Virtual University of Pakistan 1
Numerical Analysis MTH60 PREDICTOR CORRECTOR METHOD Te metods presented so far are called single-step metods, were we ave seen tat te computation of y at t n+ tat is y n+ requires te knowledge of y n only.
More informationCombining functions: algebraic methods
Combining functions: algebraic metods Functions can be added, subtracted, multiplied, divided, and raised to a power, just like numbers or algebra expressions. If f(x) = x 2 and g(x) = x + 2, clearly f(x)
More informationInf sup testing of upwind methods
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING Int. J. Numer. Met. Engng 000; 48:745 760 Inf sup testing of upwind metods Klaus-Jurgen Bate 1; ;, Dena Hendriana 1, Franco Brezzi and Giancarlo
More informationDifferentiation in higher dimensions
Capter 2 Differentiation in iger dimensions 2.1 Te Total Derivative Recall tat if f : R R is a 1-variable function, and a R, we say tat f is differentiable at x = a if and only if te ratio f(a+) f(a) tends
More informationMore on generalized inverses of partitioned matrices with Banachiewicz-Schur forms
More on generalized inverses of partitioned matrices wit anaciewicz-scur forms Yongge Tian a,, Yosio Takane b a Cina Economics and Management cademy, Central University of Finance and Economics, eijing,
More informationCopyright c 2008 Kevin Long
Lecture 4 Numerical solution of initial value problems Te metods you ve learned so far ave obtained closed-form solutions to initial value problems. A closedform solution is an explicit algebriac formula
More information1 1. Rationalize the denominator and fully simplify the radical expression 3 3. Solution: = 1 = 3 3 = 2
MTH - Spring 04 Exam Review (Solutions) Exam : February 5t 6:00-7:0 Tis exam review contains questions similar to tose you sould expect to see on Exam. Te questions included in tis review, owever, are
More informationDifferential Calculus (The basics) Prepared by Mr. C. Hull
Differential Calculus Te basics) A : Limits In tis work on limits, we will deal only wit functions i.e. tose relationsips in wic an input variable ) defines a unique output variable y). Wen we work wit
More informationNumerical Differentiation
Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function
More informationA MONTE CARLO ANALYSIS OF THE EFFECTS OF COVARIANCE ON PROPAGATED UNCERTAINTIES
A MONTE CARLO ANALYSIS OF THE EFFECTS OF COVARIANCE ON PROPAGATED UNCERTAINTIES Ronald Ainswort Hart Scientific, American Fork UT, USA ABSTRACT Reports of calibration typically provide total combined uncertainties
More informationERROR BOUNDS FOR THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BRADLEY J. LUCIER*
EO BOUNDS FO THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BADLEY J. LUCIE* Abstract. Te expected error in L ) attimet for Glimm s sceme wen applied to a scalar conservation law is bounded by + 2 ) ) /2 T
More informationOrder of Accuracy. ũ h u Ch p, (1)
Order of Accuracy 1 Terminology We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, wic can be for instance te grid size or time step in a numerical
More informationEFFICIENCY OF MODEL-ASSISTED REGRESSION ESTIMATORS IN SAMPLE SURVEYS
Statistica Sinica 24 2014, 395-414 doi:ttp://dx.doi.org/10.5705/ss.2012.064 EFFICIENCY OF MODEL-ASSISTED REGRESSION ESTIMATORS IN SAMPLE SURVEYS Jun Sao 1,2 and Seng Wang 3 1 East Cina Normal University,
More informationContinuous Stochastic Processes
Continuous Stocastic Processes Te term stocastic is often applied to penomena tat vary in time, wile te word random is reserved for penomena tat vary in space. Apart from tis distinction, te modelling
More informationEffect of the Dependent Paths in Linear Hull
1 Effect of te Dependent Pats in Linear Hull Zenli Dai, Meiqin Wang, Yue Sun Scool of Matematics, Sandong University, Jinan, 250100, Cina Key Laboratory of Cryptologic Tecnology and Information Security,
More information1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point
MA00 Capter 6 Calculus and Basic Linear Algebra I Limits, Continuity and Differentiability Te concept of its (p.7 p.9, p.4 p.49, p.55 p.56). Limits Consider te function determined by te formula f Note
More information1. Questions (a) through (e) refer to the graph of the function f given below. (A) 0 (B) 1 (C) 2 (D) 4 (E) does not exist
Mat 1120 Calculus Test 2. October 18, 2001 Your name Te multiple coice problems count 4 points eac. In te multiple coice section, circle te correct coice (or coices). You must sow your work on te oter
More informationChapter 1D - Rational Expressions
- Capter 1D Capter 1D - Rational Expressions Definition of a Rational Expression A rational expression is te quotient of two polynomials. (Recall: A function px is a polynomial in x of degree n, if tere
More informationThe Laplace equation, cylindrically or spherically symmetric case
Numerisce Metoden II, 7 4, und Übungen, 7 5 Course Notes, Summer Term 7 Some material and exercises Te Laplace equation, cylindrically or sperically symmetric case Electric and gravitational potential,
More informationMaterial for Difference Quotient
Material for Difference Quotient Prepared by Stepanie Quintal, graduate student and Marvin Stick, professor Dept. of Matematical Sciences, UMass Lowell Summer 05 Preface Te following difference quotient
More informationDepartment of Statistics & Operations Research, Aligarh Muslim University, Aligarh, India
Open Journal of Optimization, 04, 3, 68-78 Publised Online December 04 in SciRes. ttp://www.scirp.org/ournal/oop ttp://dx.doi.org/0.436/oop.04.34007 Compromise Allocation for Combined Ratio Estimates of
More informationWYSE Academic Challenge 2004 Sectional Mathematics Solution Set
WYSE Academic Callenge 00 Sectional Matematics Solution Set. Answer: B. Since te equation can be written in te form x + y, we ave a major 5 semi-axis of lengt 5 and minor semi-axis of lengt. Tis means
More informationNew Fourth Order Quartic Spline Method for Solving Second Order Boundary Value Problems
MATEMATIKA, 2015, Volume 31, Number 2, 149 157 c UTM Centre for Industrial Applied Matematics New Fourt Order Quartic Spline Metod for Solving Second Order Boundary Value Problems 1 Osama Ala yed, 2 Te
More informationLIMITATIONS OF EULER S METHOD FOR NUMERICAL INTEGRATION
LIMITATIONS OF EULER S METHOD FOR NUMERICAL INTEGRATION LAURA EVANS.. Introduction Not all differential equations can be explicitly solved for y. Tis can be problematic if we need to know te value of y
More information1 Proving the Fundamental Theorem of Statistical Learning
THEORETICAL MACHINE LEARNING COS 5 LECTURE #7 APRIL 5, 6 LECTURER: ELAD HAZAN NAME: FERMI MA ANDDANIEL SUO oving te Fundaental Teore of Statistical Learning In tis section, we prove te following: Teore.
More informationAN IMPROVED WEIGHTED TOTAL HARMONIC DISTORTION INDEX FOR INDUCTION MOTOR DRIVES
AN IMPROVED WEIGHTED TOTA HARMONIC DISTORTION INDEX FOR INDUCTION MOTOR DRIVES Tomas A. IPO University of Wisconsin, 45 Engineering Drive, Madison WI, USA P: -(608)-6-087, Fax: -(608)-6-5559, lipo@engr.wisc.edu
More informationQuantum Numbers and Rules
OpenStax-CNX module: m42614 1 Quantum Numbers and Rules OpenStax College Tis work is produced by OpenStax-CNX and licensed under te Creative Commons Attribution License 3.0 Abstract Dene quantum number.
More informationInvestigating Euler s Method and Differential Equations to Approximate π. Lindsay Crowl August 2, 2001
Investigating Euler s Metod and Differential Equations to Approximate π Lindsa Crowl August 2, 2001 Tis researc paper focuses on finding a more efficient and accurate wa to approximate π. Suppose tat x
More informationPhysically Based Modeling: Principles and Practice Implicit Methods for Differential Equations
Pysically Based Modeling: Principles and Practice Implicit Metods for Differential Equations David Baraff Robotics Institute Carnegie Mellon University Please note: Tis document is 997 by David Baraff
More information5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems
5 Ordinary Differential Equations: Finite Difference Metods for Boundary Problems Read sections 10.1, 10.2, 10.4 Review questions 10.1 10.4, 10.8 10.9, 10.13 5.1 Introduction In te previous capters we
More informationThe Priestley-Chao Estimator
Te Priestley-Cao Estimator In tis section we will consider te Pristley-Cao estimator of te unknown regression function. It is assumed tat we ave a sample of observations (Y i, x i ), i = 1,..., n wic are
More informationReflection Symmetries of q-bernoulli Polynomials
Journal of Nonlinear Matematical Pysics Volume 1, Supplement 1 005, 41 4 Birtday Issue Reflection Symmetries of q-bernoulli Polynomials Boris A KUPERSHMIDT Te University of Tennessee Space Institute Tullaoma,
More informationLecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines
Lecture 5 Interpolation II Introduction In te previous lecture we focused primarily on polynomial interpolation of a set of n points. A difficulty we observed is tat wen n is large, our polynomial as to
More informationIntroduction to Derivatives
Introduction to Derivatives 5-Minute Review: Instantaneous Rates and Tangent Slope Recall te analogy tat we developed earlier First we saw tat te secant slope of te line troug te two points (a, f (a))
More informationPartial data-dependent superimposed training based iterative channel estimation for OFDM systems over doubly selective channels
Title Partial data-dependent superimposed training based iterative cannel estimation for OFDM systems over doubly selective cannels Autor(s) He, L; Ma, S; Wu, YC; Ng, TS Citation Te IEEE Conference and
More informationNew Streamfunction Approach for Magnetohydrodynamics
New Streamfunction Approac for Magnetoydrodynamics Kab Seo Kang Brooaven National Laboratory, Computational Science Center, Building 63, Room, Upton NY 973, USA. sang@bnl.gov Summary. We apply te finite
More informationAverage Rate of Change
Te Derivative Tis can be tougt of as an attempt to draw a parallel (pysically and metaporically) between a line and a curve, applying te concept of slope to someting tat isn't actually straigt. Te slope
More informationSolution. Solution. f (x) = (cos x)2 cos(2x) 2 sin(2x) 2 cos x ( sin x) (cos x) 4. f (π/4) = ( 2/2) ( 2/2) ( 2/2) ( 2/2) 4.
December 09, 20 Calculus PracticeTest s Name: (4 points) Find te absolute extrema of f(x) = x 3 0 on te interval [0, 4] Te derivative of f(x) is f (x) = 3x 2, wic is zero only at x = 0 Tus we only need
More informationSection 2.1 The Definition of the Derivative. We are interested in finding the slope of the tangent line at a specific point.
Popper 6: Review of skills: Find tis difference quotient. f ( x ) f ( x) if f ( x) x Answer coices given in audio on te video. Section.1 Te Definition of te Derivative We are interested in finding te slope
More informationMath 2921, spring, 2004 Notes, Part 3. April 2 version, changes from March 31 version starting on page 27.. Maps and di erential equations
Mat 9, spring, 4 Notes, Part 3. April version, canges from Marc 3 version starting on page 7.. Maps and di erential equations Horsesoe maps and di erential equations Tere are two main tecniques for detecting
More informationPre-Calculus Review Preemptive Strike
Pre-Calculus Review Preemptive Strike Attaced are some notes and one assignment wit tree parts. Tese are due on te day tat we start te pre-calculus review. I strongly suggest reading troug te notes torougly
More informationCS522 - Partial Di erential Equations
CS5 - Partial Di erential Equations Tibor Jánosi April 5, 5 Numerical Di erentiation In principle, di erentiation is a simple operation. Indeed, given a function speci ed as a closed-form formula, its
More informationEfficient algorithms for for clone items detection
Efficient algoritms for for clone items detection Raoul Medina, Caroline Noyer, and Olivier Raynaud Raoul Medina, Caroline Noyer and Olivier Raynaud LIMOS - Université Blaise Pascal, Campus universitaire
More informationINTRODUCTION AND MATHEMATICAL CONCEPTS
Capter 1 INTRODUCTION ND MTHEMTICL CONCEPTS PREVIEW Tis capter introduces you to te basic matematical tools for doing pysics. You will study units and converting between units, te trigonometric relationsips
More informationBayesian ML Sequence Detection for ISI Channels
Bayesian ML Sequence Detection for ISI Cannels Jill K. Nelson Department of Electrical and Computer Engineering George Mason University Fairfax, VA 030 Email: jnelson@gmu.edu Andrew C. Singer Department
More information4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these.
Mat 11. Test Form N Fall 016 Name. Instructions. Te first eleven problems are wort points eac. Te last six problems are wort 5 points eac. For te last six problems, you must use relevant metods of algebra
More informationNONLINEAR SYSTEMS IDENTIFICATION USING THE VOLTERRA MODEL. Georgeta Budura
NONLINEAR SYSTEMS IDENTIFICATION USING THE VOLTERRA MODEL Georgeta Budura Politenica University of Timisoara, Faculty of Electronics and Telecommunications, Comm. Dep., georgeta.budura@etc.utt.ro Abstract:
More informationLecture 10: Carnot theorem
ecture 0: Carnot teorem Feb 7, 005 Equivalence of Kelvin and Clausius formulations ast time we learned tat te Second aw can be formulated in two ways. e Kelvin formulation: No process is possible wose
More informationHARMONIC ALLOCATION TO MV CUSTOMERS IN RURAL DISTRIBUTION SYSTEMS
HARMONIC ALLOCATION TO MV CUSTOMERS IN RURAL DISTRIBUTION SYSTEMS V Gosbell University of Wollongong Department of Electrical, Computer & Telecommunications Engineering, Wollongong, NSW 2522, Australia
More informationESTIMATION OF TIME-DOMAIN FREQUENCY STABILITY BASED ON PHASE NOISE MEASUREMENT
ESTIMATION OF TIME-DOMAIN FREQUENCY STABILITY BASED ON PHASE NOISE MEASUREMENT P. C. Cang, H. M. Peng, and S. Y. Lin National Standard Time & Frequenc Laborator, TL, Taiwan, Lane 55, Min-Tsu Road, Sec.
More informationALGEBRA AND TRIGONOMETRY REVIEW by Dr TEBOU, FIU. A. Fundamental identities Throughout this section, a and b denotes arbitrary real numbers.
ALGEBRA AND TRIGONOMETRY REVIEW by Dr TEBOU, FIU A. Fundamental identities Trougout tis section, a and b denotes arbitrary real numbers. i) Square of a sum: (a+b) =a +ab+b ii) Square of a difference: (a-b)
More informationThese errors are made from replacing an infinite process by finite one.
Introduction :- Tis course examines problems tat can be solved by metods of approximation, tecniques we call numerical metods. We begin by considering some of te matematical and computational topics tat
More informationHigher Derivatives. Differentiable Functions
Calculus 1 Lia Vas Higer Derivatives. Differentiable Functions Te second derivative. Te derivative itself can be considered as a function. Te instantaneous rate of cange of tis function is te second derivative.
More informationMath 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006
Mat 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006 f(x+) f(x) 10 1. For f(x) = x 2 + 2x 5, find ))))))))) and simplify completely. NOTE: **f(x+) is NOT f(x)+! f(x+) f(x) (x+) 2 + 2(x+) 5 ( x 2
More informationMAT Calculus for Engineers I EXAM #1
MAT 65 - Calculus for Engineers I EXAM # Instructor: Liu, Hao Honor Statement By signing below you conrm tat you ave neiter given nor received any unautorized assistance on tis eam. Tis includes any use
More informationLecture 21. Numerical differentiation. f ( x+h) f ( x) h h
Lecture Numerical differentiation Introduction We can analytically calculate te derivative of any elementary function, so tere migt seem to be no motivation for calculating derivatives numerically. However
More informationFast optimal bandwidth selection for kernel density estimation
Fast optimal bandwidt selection for kernel density estimation Vikas Candrakant Raykar and Ramani Duraiswami Dept of computer science and UMIACS, University of Maryland, CollegePark {vikas,ramani}@csumdedu
More informationdu(l) 5 dl = U(0) = 1 and 1.) Substitute for U an unspecified trial function into governing equation, i.e. dx + = =
Consider an ODE of te form: Finite Element Metod du fu g d + wit te following Boundary Conditions: U(0) and du(l) 5 dl.) Substitute for U an unspecified trial function into governing equation, i.e. ^ U
More informationKernel Density Based Linear Regression Estimate
Kernel Density Based Linear Regression Estimate Weixin Yao and Zibiao Zao Abstract For linear regression models wit non-normally distributed errors, te least squares estimate (LSE will lose some efficiency
More informationCORRELATION TEST OF RESIDUAL ERRORS IN FREQUENCY DOMAIN SYSTEM IDENTIFICATION
IAC Symposium on System Identification, SYSID 006 Marc 9-3 006, Newcastle, Australia CORRELATION TEST O RESIDUAL ERRORS IN REQUENCY DOMAIN SYSTEM IDENTIICATION István Kollár *, Ri Pintelon **, Joan Scouens
More informationA Reconsideration of Matter Waves
A Reconsideration of Matter Waves by Roger Ellman Abstract Matter waves were discovered in te early 20t century from teir wavelengt, predicted by DeBroglie, Planck's constant divided by te particle's momentum,
More informationThe derivative function
Roberto s Notes on Differential Calculus Capter : Definition of derivative Section Te derivative function Wat you need to know already: f is at a point on its grap and ow to compute it. Wat te derivative
More informationNONNEGATIVITY OF EXACT AND NUMERICAL SOLUTIONS OF SOME CHEMOTACTIC MODELS
NONNEGATIVITY OF EXACT AND NUMERICAL SOLUTIONS OF SOME CHEMOTACTIC MODELS PATRICK DE LEENHEER, JAY GOPALAKRISHNAN, AND ERICA ZUHR Abstract. We investigate nonnegativity of exact and numerical solutions
More informationRegularized Regression
Regularized Regression David M. Blei Columbia University December 5, 205 Modern regression problems are ig dimensional, wic means tat te number of covariates p is large. In practice statisticians regularize
More information1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x)
Calculus. Gradients and te Derivative Q f(x+) δy P T δx R f(x) 0 x x+ Let P (x, f(x)) and Q(x+, f(x+)) denote two points on te curve of te function y = f(x) and let R denote te point of intersection of
More informationQuasiperiodic phenomena in the Van der Pol - Mathieu equation
Quasiperiodic penomena in te Van der Pol - Matieu equation F. Veerman and F. Verulst Department of Matematics, Utrect University P.O. Box 80.010, 3508 TA Utrect Te Neterlands April 8, 009 Abstract Te Van
More informationChapter 2 Limits and Continuity
4 Section. Capter Limits and Continuity Section. Rates of Cange and Limits (pp. 6) Quick Review.. f () ( ) () 4 0. f () 4( ) 4. f () sin sin 0 4. f (). 4 4 4 6. c c c 7. 8. c d d c d d c d c 9. 8 ( )(
More informationRecall from our discussion of continuity in lecture a function is continuous at a point x = a if and only if
Computational Aspects of its. Keeping te simple simple. Recall by elementary functions we mean :Polynomials (including linear and quadratic equations) Eponentials Logaritms Trig Functions Rational Functions
More informationComplexity of Decoding Positive-Rate Reed-Solomon Codes
Complexity of Decoding Positive-Rate Reed-Solomon Codes Qi Ceng 1 and Daqing Wan 1 Scool of Computer Science Te University of Oklaoma Norman, OK73019 Email: qceng@cs.ou.edu Department of Matematics University
More informationVolume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households
Volume 29, Issue 3 Existence of competitive equilibrium in economies wit multi-member ouseolds Noriisa Sato Graduate Scool of Economics, Waseda University Abstract Tis paper focuses on te existence of
More informationUniversity Mathematics 2
University Matematics 2 1 Differentiability In tis section, we discuss te differentiability of functions. Definition 1.1 Differentiable function). Let f) be a function. We say tat f is differentiable at
More informationA SHORT INTRODUCTION TO BANACH LATTICES AND
CHAPTER A SHORT INTRODUCTION TO BANACH LATTICES AND POSITIVE OPERATORS In tis capter we give a brief introduction to Banac lattices and positive operators. Most results of tis capter can be found, e.g.,
More informationMath 1241 Calculus Test 1
February 4, 2004 Name Te first nine problems count 6 points eac and te final seven count as marked. Tere are 120 points available on tis test. Multiple coice section. Circle te correct coice(s). You do
More informationAnalytic Functions. Differentiable Functions of a Complex Variable
Analytic Functions Differentiable Functions of a Complex Variable In tis capter, we sall generalize te ideas for polynomials power series of a complex variable we developed in te previous capter to general
More informationTHE IMPLICIT FUNCTION THEOREM
THE IMPLICIT FUNCTION THEOREM ALEXANDRU ALEMAN 1. Motivation and statement We want to understand a general situation wic occurs in almost any area wic uses matematics. Suppose we are given number of equations
More informationPacking polynomials on multidimensional integer sectors
Pacing polynomials on multidimensional integer sectors Luis B Morales IIMAS, Universidad Nacional Autónoma de México, Ciudad de México, 04510, México lbm@unammx Submitted: Jun 3, 015; Accepted: Sep 8,
More informationNotes on wavefunctions II: momentum wavefunctions
Notes on wavefunctions II: momentum wavefunctions and uncertainty Te state of a particle at any time is described by a wavefunction ψ(x). Tese wavefunction must cange wit time, since we know tat particles
More informationComplexity of Decoding Positive-Rate Primitive Reed-Solomon Codes
1 Complexity of Decoding Positive-Rate Primitive Reed-Solomon Codes Qi Ceng and Daqing Wan Abstract It as been proved tat te maximum likeliood decoding problem of Reed-Solomon codes is NP-ard. However,
More informationCoupling Iterative Subsystem Solvers Wolfgang Mackens, Jurgen Menck, and Heinric Voss Tecnisce Universitat Hamburg, Arbeitsbereic Matematik, Kasernenstrae 12, D-21073 Hamburg,fmackens, menck, vossg@tu-arburg.de,
More informationSection 2.7 Derivatives and Rates of Change Part II Section 2.8 The Derivative as a Function. at the point a, to be. = at time t = a is
Mat 180 www.timetodare.com Section.7 Derivatives and Rates of Cange Part II Section.8 Te Derivative as a Function Derivatives ( ) In te previous section we defined te slope of te tangent to a curve wit
More informationConsider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx.
Capter 2 Integrals as sums and derivatives as differences We now switc to te simplest metods for integrating or differentiating a function from its function samples. A careful study of Taylor expansions
More informationarxiv: v1 [math.pr] 28 Dec 2018
Approximating Sepp s constants for te Slepian process Jack Noonan a, Anatoly Zigljavsky a, a Scool of Matematics, Cardiff University, Cardiff, CF4 4AG, UK arxiv:8.0v [mat.pr] 8 Dec 08 Abstract Slepian
More informationMath 31A Discussion Notes Week 4 October 20 and October 22, 2015
Mat 3A Discussion Notes Week 4 October 20 and October 22, 205 To prepare for te first midterm, we ll spend tis week working eamples resembling te various problems you ve seen so far tis term. In tese notes
More informationYishay Mansour. AT&T Labs and Tel-Aviv University. design special-purpose planning algorithms that exploit. this structure.
A Sparse Sampling Algoritm for Near-Optimal Planning in Large Markov Decision Processes Micael Kearns AT&T Labs mkearns@researc.att.com Yisay Mansour AT&T Labs and Tel-Aviv University mansour@researc.att.com
More information