denote the space of measurable functions v such that is a Hilbert space with the scalar products
|
|
- Gwen Cameron
- 5 years ago
- Views:
Transcription
1 ω Chebyshev Spectral Methods 34 CHEBYSHEV POLYOMIALS REVIEW (I) General properties of ORTHOGOAL POLYOMIALS Sppose I a is a given interval. Let ω : I fnction which is positive and continos on I Let L ω I b be a weight denote the space of measrable fnctions v sch that v ω I v ω d L ω I is a Hilbert space with the scalar prodcts v ω I v d CHEBYSHEV POLYOMIALS are obtained by setting: the weight: ω the interval: I Chebyshev polynomials of degree are epressed as T
2 isin α Chebyshev Spectral Methods 35 CHEBYSHEV POLYOMIALS REVIEW (II) By setting z z, therefore we can derive epressions for the first Chebyshev polynomials we obtain T T T z T z z More generally, sing the de Moivre formla, we obtain z R z z from which, invoing the binomial formla, we get where T m represents the integer part of α m m! m! m! m ote that the above epression is COMPUTATIOALLY USELESS one shold se the formla T instead!
3 Chebyshev Spectral Methods 36 CHEBYSHEV POLYOMIALS REVIEW (III) The trigonometric identity z reslts in the following RECURRECE RELATIO z z z T T T which can be sed to dedce T, based on T and T only Similarly, for the derivatives we get T d dz z dz d d dz z d dz sin z sin z which, pon sing trigonometric identities, yields a RECURRECE RELATIO for derivatives T T T
4 Chebyshev Spectral Methods 37 CHEBYSHEV POLYOMIALS REVIEW (IV) ote that simply changing the integration variable we obtain f ω d π f θ dθ This also provides an isometric (i.e., norm preserving) transformation I ũl, where ũ θ L ω Conseqently, we obtain π θ Tl ω T T T l ωd π θ lθ dθ π c δ l where c if if ote that Chebyshev polynomials are ORTHOGOAL, bt not ORTHOORMAL
5 Chebyshev Spectral Methods 38 CHEBYSHEV POLYOMIALS REVIEW (V) The Chebyshev polynomials T vanish at the GAUSS POITS j defined as j j π j There are eactly distinct zeros in the interval ote that T ; frthermore the Chebyshev polynomials T attain their etremal vales at the the GAUSS LOBATTO POITS j defined as j jπ j There are eactly real etrema in the interval.
6 Chebyshev Spectral Methods 39 CHEBYSHEV POLYOMIALS CLUSTERED GRIDS (I) Interpolation on CLUSTERED GRIDS has very special properties CHEBYSHEV MIIMAL AMPLITUDE THEOREM : Of all polynomials of degree with the leading coefficient (i.e., the coefficient of ) eqal to, the niqe polynomial which has the smallest maimm on is T, the th Chebyshev polynomials divided by. In other words, all polynomials of the same degree and leading coefficient satisfy the ineqality ma P ma T Hence, the TRUCATIO ERROR when given in terms of best behaved T will be Ths, in contrast to interpolation on UIFORM grids, interpolation on CLUSTERED grid is less liely to ehibit the RUGE PHEOMEO ; this concerns clstered grids with asymptotic density of points proportional to π (e.g., varios Chebyshev grids)
7 ω Chebyshev Spectral Methods 4 CHEBYSHEV POLYOMIALS UMERICAL ITEGRATIO FORMULAE (I) FUDAMETAL THEOREM OF GAUSSIA QUADRATURE The abscissas of the point Gassian qadratre formla are precisely the roots of the orthogonal polynomial of order for the same interval and weighting fnction. THE GAUSS CHEBYSHEV FORMULA (eact for ) d π j j with j domain only) j π (the Gass points located in the interior of the Proof via straightforward application of the theorem qoted above.
8 ω ω Chebyshev Spectral Methods 4 CHEBYSHEV POLYOMIALS UMERICAL ITEGRATIO FORMULAE (II) THE GAUSS RADAU CHEBYSHEV FORMULA (eact for ) d π ξ j ξ j jπ with ξ j (the Gass Rada points located in the interior of the domain and on one bondary, sefl e.g., in annlar geometry) Proof via application of the above theorem and sing the roots of the polynomial a Q T a T T a T which vanishes at THE GAUSS LOBATTO CHEBYSHEV FORMULA (eact for ) d π ξ ξ j ξ j jπ with ξ j (the Gass Lobatto points located in the interior of the domain and on both bondaries) Proof via application of the theorem qoted above.
9 Chebyshev Spectral Methods 4 CHEBYSHEV POLYOMIALS UMERICAL ITEGRATIO FORMULAE (III) The GAUSS LOBATTO CHEBYSHEV COLLOCATIO POITS are most commonly sed in Chebyshev spectral methods, becase this set of points also incldes the bondary points (which maes it possible to easily incorporate the BOUDARY CODITIOS in the collocation approach) Using the Gass Lobatto Chebyshev points, the orthogonality relation for the Chebyshev polynomials T and T l with l can be written as Tl ω T T T l ωd π j c j T ξ j Tl ξ j πc δ l where if c if if ote similarity to the corresponding DISCRETE ORTHOGOALITY RELATIO obtained for the trigonometric polynomials
10 Chebyshev Spectral Methods 43 CHEBYSHEV APPROXIMATIO GALERKI APPROACH (I) Consider an approimation of CHEBYSHEV SERIES n I L ω ût Cancel the projections of the residal R fnction (i.e., the Chebyshev polynomials) in terms of a TRUCATED on the first basis Tl ω R T l ω û T T l ω d l Taing into accont the orthogonality condition, epressions for the Chebyshev epansions coefficients are obtained û πc T ωd which can be evalated sing, e.g., the GAUSS LOBATTO CHEBYSHEV QUADRATURES. QUESTIO What happens on the bondary?
11 Chebyshev Spectral Methods 44 CHEBYSHEV APPROXIMATIO GALERKI APPROACH (II) Let P : L ω I be the orthogonal projection on the sbspace polynomials of degree THEOREM For all µ and σ sch that sch that where e µ σ Philosophy of the proof: P µ ω C e µ µ µ σ for µ 3 µ σ for σ of σ, there eists a constant C θ. First establish continity of the mapping ũ, where ũ, from the weighted Sobolev space Hω m I into the corresponding periodic Sobolev space Hp m π π. Then leverage analogos approimation error bonds established for the case of trigonometric basis fnctions σ ω µ θ
12 Chebyshev Spectral Methods 45 CHEBYSHEV APPROXIMATIO COLLOCATIO APPROACH (I) Consider an approimation of L ω I in terms of a trncated Chebyshev series (epansion coefficients as the nnowns) Cancel the residal R on the set of GAUSS LOBATTO CHEBYSHEV collocation points j, j (one cold choose other sets of collocation points as well) ût j û T j j oting that T j j j we obtain jπ jπ and denoting j û π j j The above system of eqations can be written as U TÛ, where U and Û are vectors of grid vales and epansion coefficients, respectively.
13 Chebyshev Spectral Methods 46 CHEBYSHEV APPROXIMATIO COLLOCATIO APPROACH (II) In fact, the matri T is invertible and T j c j c π j j Conseqently, the epansion coefficients can be epressed as follows û c j c j j π j c j c j j R e i π j ote that this epression is nothing else than the COSIE TRASFORMS of U which can be very efficiently evalated sing a COSIE FFT The same epression can be obtained by mltiplying each side of j ût smming the reslting epression from j j by T l j c j to j sing the DISCRETE ORTHOGOALITY RELATIO ξ j ξ j π jct j Tl πc δ l
14 Chebyshev Spectral Methods 47 CHEBYSHEV APPROXIMATIO COLLOCATIO APPROACH (III) ote that the epression for the DISCRETE CHEBYSHEV TRASFORM û c j c j j π j can also be obtained by sing the Gass Lobatto Chebyshev qadratre to approimate the continos epressions û πc T ωd Sch an approimation is EXACT for Analogos epressions for the Discrete Chebyshev Transforms can be derived for other set of collocation points (Gass, Gass Rada) ote similarities with respect to the case periodic fnctions and the Discrete Forier Transform
15 Chebyshev Spectral Methods 48 CHEBYSHEV APPROXIMATIO COLLOCATIO APPROACH (IV) As was the case with Forier spectral methods, there is a very close connection between COLLOCATIO BASED ITERPOLATIO and GALERKI APPROXIMATIO DISCRETE CHEBYSHEV TRASFORM can be associated with an ITERPOLATIO OPERATOR P C : C I defined sch that, j points) PC j j THEOREM Let s constant C sch that for all Hs ω I. (where j are the Gass Lobatto collocation and σ be given and P C σ ω C σ Philosophy of the proof changing the variables to ũ s σ s ω s. There eists a θ convert this problem to a problem already analyzed in the contet of the Forier interpolation for periodic fnctions θ we
16 Tl Tl Chebyshev Spectral Methods 49 CHEBYSHEV APPROXIMATIO COLLOCATIO APPROACH (V) Relation between the GALERKI and COLLOCATIO coefficients, i.e., û e û c πc c j T c j j ω π j d Using the representation lûel Tl in the latter epression and invoing the discrete orthogonality relation we obtain û c ûe c l û e j c j T j j c c û e l l û e C l j c j T j j where C l j c j T j Tl j j c j iπ liπ j c j l iπ l iπ
17 û e Chebyshev Spectral Methods 5 CHEBYSHEV APPROXIMATIO COLLOCATIO APPROACH (VI) Using the identity j piπ p ifm p otherwise m we can calclate C l which allows s to epress the relation between the Galerin and collocation coefficients as follows û c c m m û e m m m û e m The terms in sqare bracets represent the ALIASIG ERRORS. Their origin is precisely the same as in the Forier (psedo) spectral method. Aliasing errors can be removed sing the 3 APPROACH in the same way as in the Forier (psedo) spectral method
18 V X Chebyshev Spectral Methods 5 CHEBYSHEV APPROXIMATIO RECIPROCAL RELATIOS epressing the first Chebyshev polynomials as fnctions of, T T T T T which can be written as V LOWER TRIAGULAR matri X, where T,, and is a Solving this system (trivially!) reslts in the following RECIPROCAL RELATIOS 3 4 T T 3T 4 8 T 3T T T3 4T T4
19 Chebyshev Spectral Methods 5 CHEBYSHEV APPROXIMATIO ECOOMIZATIO OF POWER SERIES Find the best polynomial approimation of order 3 of f Constrct the (Maclarin) epansion e e on Rewrite the epansion in terms of CHEBYSHEV POLYOMIALS sing the reciprocal relations e 8 64 T 9 8 T 3 48 T 4 T 3 9 T 4 Trncate this epansion to the 3 rd order and translate the epansion bac to the representation Trncation error is given by the magnitde of the first trncate term; ote that the CHEBYSHEV EXPASIO COEFFICIETS are mch smaller than the corresponding TAYLOR EXPASIO COEFFICIETS! How is it possible the same nmber of epansion terms, bt higher accracy?
20 Chebyshev Spectral Methods 53 CHEBYSHEV APPROXIMATIO SPECTRAL DIFFERETIATIO (I) Assme the fnction approimation in the form ût First, note that CHEBYSHEV PROJECTIO and DIFFERETIATIO do not commte, i.e., P d d d d Seqentially applying the recrrence relation T T K p c Consider the first derivative P T p û T where, sing the above epression for T coefficients as and û û c p p odd pû p p T where K û T T we obtain, we obtain the epansion
21 Chebyshev Spectral Methods 54 CHEBYSHEV APPROXIMATIO SPECTRAL DIFFERETIATIO (II) Spectral differentiation (with the epansion coefficients as nnowns) can ths be written as ˆÛ where Û û û T, Û Û û û T, and ˆ is an UPPER TRIAGULAR matri with entries dedced based on the previos epression For the second derivative one obtains similarly and û û û c û T p p even p p û p QUESTIO What is the strctre of the second order differentiation matri?
22 Chebyshev Spectral Methods 55 CHEBYSHEV APPROXIMATIO DIFFERETIATIO I REAL SPACE (I) Assme the fnction is approimated in terms of its nodal vales, i.e., j where j are the GAUSS LOBATTO CHEBYSHEV points and C j the associated CARDIAL FUCTIOS where p j C j j Cj j for j for j c j j dt d c j p j m p m T m j for j for j Tm are The DIFFERETIATIO MATRIX p p relating the nodal vales of the p th derivative to the nodal vales of is obtained by differentiating the cardinal fnction appropriate nmber of times p j d p C p d j d p j j
23 Chebyshev Spectral Methods 56 CHEBYSHEV APPROXIMATIO DIFFERETIATIO I REAL SPACE (II) Epressions for the entries of the DIFFERETIATIO MATRIX d GAUSS LOBATTO CHEBYSHEV collocation points j at the the d d d j j j c j c d j j j j 6 Ths in the matri (operator) notation j j j U U ote that ROWS of the differentiation matri are in fact eqivalent to th order asymmetric finite difference formlas on a nonniform grid; in other words, spectral differentiation sing nodal vales as nnowns is eqivalent to finite differences employing ALL GRID POITS AVAILABLE
24 Chebyshev Spectral Methods 57 CHEBYSHEV APPROXIMATIO DIFFERETIATIO I PHYSICAL SPACE (III) (U Epressions for the entries of SECOD ORDER DIFFERETIATIO MATRIX d j U ) at the the GAUSS LOBATTO CHEBYSHEV collocation points d j c j j j j j j j d j j 3 j j 3 j d 3 c 6 d 3 c 6 d d 4 5 ote that d j p d jp d p Interestingly, is not a SYMMETRIC MATRIX...
25 Chebyshev Spectral Methods 58 GALERKI APPROACH BCS VIA BASIS RECOMBIATIO Consider an ELLIPTIC BOUDARY VALUE PROBLEM (BVP) : α α ν a b f β g β g in Chebyshev polynomials do not satisfy homogeneos bondary conditions, hence standard Galerin approach is not directly applicable. BASIS RECOMBIATIO : Convert the BVP to the corresponding form with HOMOGEEOUS BOUDARY CODITIOS (cf. page 7) Tae linear combinations of Chebyshev polynomials to constrct a new basis satisfying HOMOGEEOUS DIRICHLET BOUDARY CODITIOS ϕ ϕ T T T T T even odd ote that the new basis preserves orthogonality
26 Chebyshev Spectral Methods 59 GALERKI APPROACH BCS VIA TAU APPROACH (I) THE TAU METHOD (Lanczos, 938) consists in sing a Galerin approach in which eplicit enforcement of the bondary conditions replaces projections on some of the test fnctions Consider the residal R ν a b f where ût Cancel projections of the residal on the first basis fnctions R Tl ω νû aû bû T T l ωd f T l ωd l Ths, sing orthogonality, we obtain νû aû bû ˆf where ˆf f Tωd
27 β β Chebyshev Spectral Methods 6 GALERKI APPROACH BCS VIA TAU APPROACH (II) oting that T and T, the BOUDARY CODITIOS are enforced by spplementing the residal eqations with α ûg α ûg Epressing û and û in terms of û via the Chebyshev spectral differentiation matrices we obtain the following system ˆ UˆF where Û û T, F ˆf ˆf and the matri is obtained by adding the two rows representing the bondary conditions (see above) to the matri νˆaˆbi. û When the domain bondary is not jst a point (e.g., in D / 3D), formlation of the Ta method becomes somewhat more involved g g
28 b f Chebyshev Spectral Methods 6 COLLOCATIO METHOD (I) Consider the residal R ν a b f where ût Cancel this residal at GAUSS LOBATTO CHEBYSHEV collocation points located in the interior of the domain ν j a j j j j Enforce the two bondary conditions at endpoints α β g α β g ote that this shows the tility of sing the GAUSS LOBATTO CHEBYSHEV collocation points
29 β g Chebyshev Spectral Methods 6 COLLOCATIO METHOD (II) Conseqently, the following system of α α νd j β ad j j d d b g which can be written as cu F, where j c given by with c ν j a eqations is obtained f b c j j j U c j, and the BOUDARY CODITIOS above added as the rows and of c ote that the matri corresponding to this system of eqations may be POORLY CODITIOED, so special care mst be eercised when solving this system for large. Similar approach can be sed when the nodal vales Chebyshev coefficients û are nnowns j, rather than the
30 Chebyshev Spectral Methods 63 CHEBYSHEV METHODS OCOSTAT COEFFICIETS AD OLIEAR EQUATIOS When the eqations has OCOSTAT COEFFICIETS, similar difficlties as in the Forier case are encontered (evalation of COVOLUTIO SUMS ) Conseqently, the COLLOCATIO (psedo spectral) approach is preferable along the gidelines laid ot in the case of the Forier spectral methods Assming aain the elliptic bondary vale problem, we need to mae the following modification to c: where a j d j, j For the Brgers eqation t where each time step W n j Un c t ν j U n ν b U ν we obtain at every time step n U n U n t W n j; ote that an algebraic system has to be solved at
31 Chebyshev Spectral Methods 64 EPILOGUE DOMAI DECOMPOSITIO Motivation: treatment of problem in IRREGULAR DOMAIS STIFF PROBLEMS PHILOSOPHY partition the original domain Ω into a nmber of SUBDOMAIS M Ωm m and solve the problem separately on each those while respecting consistency conditions on the interfaces SPECTRAL ELEMET METHOD consider a collection of problem posed on each sbdomain Ω m L m f m a m m a m m a m m a m Transform each sbdomain Ω m to I se a separate set of m ORTHOGOAL POLYOMIALS to approimate the soltion on every sbinterval bondary conditions on interfaces provide copling between problems on sbdomains
Formal Methods for Deriving Element Equations
Formal Methods for Deriving Element Eqations And the importance of Shape Fnctions Formal Methods In previos lectres we obtained a bar element s stiffness eqations sing the Direct Method to obtain eact
More informationSection 7.4: Integration of Rational Functions by Partial Fractions
Section 7.4: Integration of Rational Fnctions by Partial Fractions This is abot as complicated as it gets. The Method of Partial Fractions Ecept for a few very special cases, crrently we have no way to
More informationFEA Solution Procedure
EA Soltion Procedre (demonstrated with a -D bar element problem) EA Procedre for Static Analysis. Prepare the E model a. discretize (mesh) the strctre b. prescribe loads c. prescribe spports. Perform calclations
More informationClassify by number of ports and examine the possible structures that result. Using only one-port elements, no more than two elements can be assembled.
Jnction elements in network models. Classify by nmber of ports and examine the possible strctres that reslt. Using only one-port elements, no more than two elements can be assembled. Combining two two-ports
More informationChapter 2 Difficulties associated with corners
Chapter Difficlties associated with corners This chapter is aimed at resolving the problems revealed in Chapter, which are cased b corners and/or discontinos bondar conditions. The first section introdces
More informationA Computational Study with Finite Element Method and Finite Difference Method for 2D Elliptic Partial Differential Equations
Applied Mathematics, 05, 6, 04-4 Pblished Online November 05 in SciRes. http://www.scirp.org/jornal/am http://d.doi.org/0.46/am.05.685 A Comptational Stdy with Finite Element Method and Finite Difference
More information3.4-Miscellaneous Equations
.-Miscellaneos Eqations Factoring Higher Degree Polynomials: Many higher degree polynomials can be solved by factoring. Of particlar vale is the method of factoring by groping, however all types of factoring
More informationSTEP Support Programme. STEP III Hyperbolic Functions: Solutions
STEP Spport Programme STEP III Hyperbolic Fnctions: Soltions Start by sing the sbstittion t cosh x. This gives: sinh x cosh a cosh x cosh a sinh x t sinh x dt t dt t + ln t ln t + ln cosh a ln ln cosh
More informationSecond-Order Wave Equation
Second-Order Wave Eqation A. Salih Department of Aerospace Engineering Indian Institte of Space Science and Technology, Thirvananthapram 3 December 016 1 Introdction The classical wave eqation is a second-order
More informationOptimization via the Hamilton-Jacobi-Bellman Method: Theory and Applications
Optimization via the Hamilton-Jacobi-Bellman Method: Theory and Applications Navin Khaneja lectre notes taken by Christiane Koch Jne 24, 29 1 Variation yields a classical Hamiltonian system Sppose that
More informationPhysicsAndMathsTutor.com
C Integration - By sbstittion PhysicsAndMathsTtor.com. Using the sbstittion cos +, or otherwise, show that e cos + sin d e(e ) (Total marks). (a) Using the sbstittion cos, or otherwise, find the eact vale
More information4 Exact laminar boundary layer solutions
4 Eact laminar bondary layer soltions 4.1 Bondary layer on a flat plate (Blasis 1908 In Sec. 3, we derived the bondary layer eqations for 2D incompressible flow of constant viscosity past a weakly crved
More informationAMS 212B Perturbation Methods Lecture 05 Copyright by Hongyun Wang, UCSC
AMS B Pertrbation Methods Lectre 5 Copright b Hongn Wang, UCSC Recap: we discssed bondar laer of ODE Oter epansion Inner epansion Matching: ) Prandtl s matching ) Matching b an intermediate variable (Skip
More informationPulses on a Struck String
8.03 at ESG Spplemental Notes Plses on a Strck String These notes investigate specific eamples of transverse motion on a stretched string in cases where the string is at some time ndisplaced, bt with a
More informationSetting The K Value And Polarization Mode Of The Delta Undulator
LCLS-TN-4- Setting The Vale And Polarization Mode Of The Delta Undlator Zachary Wolf, Heinz-Dieter Nhn SLAC September 4, 04 Abstract This note provides the details for setting the longitdinal positions
More informationSubcritical bifurcation to innitely many rotating waves. Arnd Scheel. Freie Universitat Berlin. Arnimallee Berlin, Germany
Sbcritical bifrcation to innitely many rotating waves Arnd Scheel Institt fr Mathematik I Freie Universitat Berlin Arnimallee 2-6 14195 Berlin, Germany 1 Abstract We consider the eqation 00 + 1 r 0 k2
More informationThe Scalar Conservation Law
The Scalar Conservation Law t + f() = 0 = conserved qantity, f() =fl d dt Z b a (t, ) d = Z b a t (t, ) d = Z b a f (t, ) d = f (t, a) f (t, b) = [inflow at a] [otflow at b] f((a)) f((b)) a b Alberto Bressan
More informationUncertainties of measurement
Uncertainties of measrement Laboratory tas A temperatre sensor is connected as a voltage divider according to the schematic diagram on Fig.. The temperatre sensor is a thermistor type B5764K [] with nominal
More informationBurgers Equation. A. Salih. Department of Aerospace Engineering Indian Institute of Space Science and Technology, Thiruvananthapuram 18 February 2016
Brgers Eqation A. Salih Department of Aerospace Engineering Indian Institte of Space Science and Technology, Thirvananthapram 18 Febrary 216 1 The Brgers Eqation Brgers eqation is obtained as a reslt of
More informationActive Flux Schemes for Advection Diffusion
AIAA Aviation - Jne, Dallas, TX nd AIAA Comptational Flid Dynamics Conference AIAA - Active Fl Schemes for Advection Diffsion Hiroaki Nishikawa National Institte of Aerospace, Hampton, VA 3, USA Downloaded
More informationA Survey of the Implementation of Numerical Schemes for Linear Advection Equation
Advances in Pre Mathematics, 4, 4, 467-479 Pblished Online Agst 4 in SciRes. http://www.scirp.org/jornal/apm http://dx.doi.org/.436/apm.4.485 A Srvey of the Implementation of Nmerical Schemes for Linear
More informationLecture Notes: Finite Element Analysis, J.E. Akin, Rice University
9. TRUSS ANALYSIS... 1 9.1 PLANAR TRUSS... 1 9. SPACE TRUSS... 11 9.3 SUMMARY... 1 9.4 EXERCISES... 15 9. Trss analysis 9.1 Planar trss: The differential eqation for the eqilibrim of an elastic bar (above)
More informationComplex Variables. For ECON 397 Macroeconometrics Steve Cunningham
Comple Variables For ECON 397 Macroeconometrics Steve Cnningham Open Disks or Neighborhoods Deinition. The set o all points which satis the ineqalit
More informationSimplified Identification Scheme for Structures on a Flexible Base
Simplified Identification Scheme for Strctres on a Flexible Base L.M. Star California State University, Long Beach G. Mylonais University of Patras, Greece J.P. Stewart University of California, Los Angeles
More informationVectors in Rn un. This definition of norm is an extension of the Pythagorean Theorem. Consider the vector u = (5, 8) in R 2
MATH 307 Vectors in Rn Dr. Neal, WKU Matrices of dimension 1 n can be thoght of as coordinates, or ectors, in n- dimensional space R n. We can perform special calclations on these ectors. In particlar,
More informationA FIRST COURSE IN THE FINITE ELEMENT METHOD
INSTRUCTOR'S SOLUTIONS MANUAL TO ACCOMANY A IRST COURS IN TH INIT LMNT MTHOD ITH DITION DARYL L. LOGAN Contents Chapter 1 1 Chapter 3 Chapter 3 3 Chapter 17 Chapter 5 183 Chapter 6 81 Chapter 7 319 Chapter
More informationOPTIMUM EXPRESSION FOR COMPUTATION OF THE GRAVITY FIELD OF A POLYHEDRAL BODY WITH LINEARLY INCREASING DENSITY 1
OPTIMUM EXPRESSION FOR COMPUTATION OF THE GRAVITY FIEL OF A POLYHERAL BOY WITH LINEARLY INCREASING ENSITY 1 V. POHÁNKA2 Abstract The formla for the comptation of the gravity field of a polyhedral body
More informationm = Average Rate of Change (Secant Slope) Example:
Average Rate o Change Secant Slope Deinition: The average change secant slope o a nction over a particlar interval [a, b] or [a, ]. Eample: What is the average rate o change o the nction over the interval
More informationEE2 Mathematics : Functions of Multiple Variables
EE2 Mathematics : Fnctions of Mltiple Variables http://www2.imperial.ac.k/ nsjones These notes are not identical word-for-word with m lectres which will be gien on the blackboard. Some of these notes ma
More informationThe Linear Quadratic Regulator
10 The Linear Qadratic Reglator 10.1 Problem formlation This chapter concerns optimal control of dynamical systems. Most of this development concerns linear models with a particlarly simple notion of optimality.
More informationGeometric Image Manipulation. Lecture #4 Wednesday, January 24, 2018
Geometric Image Maniplation Lectre 4 Wednesda, Janar 4, 08 Programming Assignment Image Maniplation: Contet To start with the obvios, an image is a D arra of piels Piel locations represent points on the
More informationDiscontinuous Fluctuation Distribution for Time-Dependent Problems
Discontinos Flctation Distribtion for Time-Dependent Problems Matthew Hbbard School of Compting, University of Leeds, Leeds, LS2 9JT, UK meh@comp.leeds.ac.k Introdction For some years now, the flctation
More informationIntegration of Basic Functions. Session 7 : 9/23 1
Integration o Basic Fnctions Session 7 : 9/3 Antiderivation Integration Deinition: Taking the antiderivative, or integral, o some nction F(), reslts in the nction () i ()F() Pt simply: i yo take the integral
More informationChapter 3 MATHEMATICAL MODELING OF DYNAMIC SYSTEMS
Chapter 3 MATHEMATICAL MODELING OF DYNAMIC SYSTEMS 3. System Modeling Mathematical Modeling In designing control systems we mst be able to model engineered system dynamics. The model of a dynamic system
More information10.2 Solving Quadratic Equations by Completing the Square
. Solving Qadratic Eqations b Completing the Sqare Consider the eqation ( ) We can see clearl that the soltions are However, What if the eqation was given to s in standard form, that is 6 How wold we go
More informationLecture 3. (2) Last time: 3D space. The dot product. Dan Nichols January 30, 2018
Lectre 3 The dot prodct Dan Nichols nichols@math.mass.ed MATH 33, Spring 018 Uniersity of Massachsetts Janary 30, 018 () Last time: 3D space Right-hand rle, the three coordinate planes 3D coordinate system:
More informationGarret Sobczyk s 2x2 Matrix Derivation
Garret Sobczyk s x Matrix Derivation Krt Nalty May, 05 Abstract Using matrices to represent geometric algebras is known, bt not necessarily the best practice. While I have sed small compter programs to
More informationConditions for Approaching the Origin without Intersecting the x-axis in the Liénard Plane
Filomat 3:2 (27), 376 377 https://doi.org/.2298/fil7276a Pblished by Faclty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Conditions for Approaching
More informationEssentials of optimal control theory in ECON 4140
Essentials of optimal control theory in ECON 4140 Things yo need to know (and a detail yo need not care abot). A few words abot dynamic optimization in general. Dynamic optimization can be thoght of as
More informationSources of Non Stationarity in the Semivariogram
Sorces of Non Stationarity in the Semivariogram Migel A. Cba and Oy Leangthong Traditional ncertainty characterization techniqes sch as Simple Kriging or Seqential Gassian Simlation rely on stationary
More informationL 1 -smoothing for the Ornstein-Uhlenbeck semigroup
L -smoothing for the Ornstein-Uhlenbeck semigrop K. Ball, F. Barthe, W. Bednorz, K. Oleszkiewicz and P. Wolff September, 00 Abstract Given a probability density, we estimate the rate of decay of the measre
More informationElements of Coordinate System Transformations
B Elements of Coordinate System Transformations Coordinate system transformation is a powerfl tool for solving many geometrical and kinematic problems that pertain to the design of gear ctting tools and
More informationLinear System Theory (Fall 2011): Homework 1. Solutions
Linear System Theory (Fall 20): Homework Soltions De Sep. 29, 20 Exercise (C.T. Chen: Ex.3-8). Consider a linear system with inpt and otpt y. Three experiments are performed on this system sing the inpts
More informationPrandl established a universal velocity profile for flow parallel to the bed given by
EM 0--00 (Part VI) (g) The nderlayers shold be at least three thicknesses of the W 50 stone, bt never less than 0.3 m (Ahrens 98b). The thickness can be calclated sing Eqation VI-5-9 with a coefficient
More informationMixed Type Second-order Duality for a Nondifferentiable Continuous Programming Problem
heoretical Mathematics & Applications, vol.3, no.1, 13, 13-144 SSN: 179-9687 (print), 179-979 (online) Scienpress Ltd, 13 Mied ype Second-order Dality for a Nondifferentiable Continos Programming Problem.
More informationHomogeneous Liner Systems with Constant Coefficients
Homogeneos Liner Systems with Constant Coefficients Jly, 06 The object of stdy in this section is where A is a d d constant matrix whose entries are real nmbers. As before, we will look to the exponential
More informationMath 273b: Calculus of Variations
Math 273b: Calcls of Variations Yacob Kreh Homework #3 [1] Consier the 1D length fnctional minimization problem min F 1 1 L, or min 1 + 2, for twice ifferentiable fnctions : [, 1] R with bonary conitions,
More informationMEG 741 Energy and Variational Methods in Mechanics I
MEG 74 Energ and Variational Methods in Mechanics I Brendan J. O Toole, Ph.D. Associate Professor of Mechanical Engineering Howard R. Hghes College of Engineering Universit of Nevada Las Vegas TBE B- (7)
More informationSolving a Class of PDEs by a Local Reproducing Kernel Method with An Adaptive Residual Subsampling Technique
Copyright 25 Tech Science Press CMES, vol.8, no.6, pp.375-396, 25 Solving a Class of PDEs by a Local Reprodcing Kernel Method with An Adaptive Residal Sbsampling Techniqe H. Rafieayan Zadeh, M. Mohammadi,2
More informationBLOOM S TAXONOMY. Following Bloom s Taxonomy to Assess Students
BLOOM S TAXONOMY Topic Following Bloom s Taonomy to Assess Stdents Smmary A handot for stdents to eplain Bloom s taonomy that is sed for item writing and test constrction to test stdents to see if they
More informationControl Systems
6.5 Control Systems Last Time: Introdction Motivation Corse Overview Project Math. Descriptions of Systems ~ Review Classification of Systems Linear Systems LTI Systems The notion of state and state variables
More informationFEA Solution Procedure
EA Soltion Procedre (demonstrated with a -D bar element problem) MAE 5 - inite Element Analysis Several slides from this set are adapted from B.S. Altan, Michigan Technological University EA Procedre for
More informationx x x 2x x N ( ) p NUMERICAL METHODS UNIT-I-SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS By Newton-Raphson formula
NUMERICAL METHODS UNIT-I-SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS. If g( is cotiuous i [a,b], te uder wat coditio te iterative (or iteratio metod = g( as a uique solutio i [a,b]? '( i [a,b].. Wat
More information10.4 Solving Equations in Quadratic Form, Equations Reducible to Quadratics
. Solving Eqations in Qadratic Form, Eqations Redcible to Qadratics Now that we can solve all qadratic eqations we want to solve eqations that are not eactl qadratic bt can either be made to look qadratic
More informationEXERCISES WAVE EQUATION. In Problems 1 and 2 solve the heat equation (1) subject to the given conditions. Assume a rod of length L.
.4 WAVE EQUATION 445 EXERCISES.3 In Problems and solve the heat eqation () sbject to the given conditions. Assme a rod of length.. (, t), (, t) (, ),, > >. (, t), (, t) (, ) ( ) 3. Find the temperatre
More informationDYNAMICAL LOWER BOUNDS FOR 1D DIRAC OPERATORS. 1. Introduction We consider discrete, resp. continuous, Dirac operators
DYNAMICAL LOWER BOUNDS FOR D DIRAC OPERATORS ROBERTO A. PRADO AND CÉSAR R. DE OLIVEIRA Abstract. Qantm dynamical lower bonds for continos and discrete one-dimensional Dirac operators are established in
More informationChapter 6. Inverse Circular Functions and Trigonometric Equations. Section 6.1 Inverse Circular Functions y = 0
Chapter Inverse Circlar Fnctions and Trigonometric Eqations Section. Inverse Circlar Fnctions. onetoone. range. cos... = tan.. Sketch the reflection of the graph of f across the line =. 7. (a) [, ] é ù
More information1 The space of linear transformations from R n to R m :
Math 540 Spring 20 Notes #4 Higher deriaties, Taylor s theorem The space of linear transformations from R n to R m We hae discssed linear transformations mapping R n to R m We can add sch linear transformations
More informationA sixth-order dual preserving algorithm for the Camassa-Holm equation
A sith-order dal preserving algorithm for the Camassa-Holm eqation Pao-Hsing Chi Long Lee Tony W. H. She November 6, 29 Abstract The paper presents a sith-order nmerical algorithm for stdying the completely
More informationQuadratic and Rational Inequalities
Chapter Qadratic Eqations and Ineqalities. Gidelines for solving word problems: (a) Write a verbal model that will describe what yo need to know. (b) Assign labels to each part of the verbal model nmbers
More informationUNCERTAINTY FOCUSED STRENGTH ANALYSIS MODEL
8th International DAAAM Baltic Conference "INDUSTRIAL ENGINEERING - 19-1 April 01, Tallinn, Estonia UNCERTAINTY FOCUSED STRENGTH ANALYSIS MODEL Põdra, P. & Laaneots, R. Abstract: Strength analysis is a
More informationFEA Solution Procedure
EA Soltion rocedre (demonstrated with a -D bar element problem) MAE - inite Element Analysis Many slides from this set are originally from B.S. Altan, Michigan Technological U. EA rocedre for Static Analysis.
More informationAssignment Fall 2014
Assignment 5.086 Fall 04 De: Wednesday, 0 December at 5 PM. Upload yor soltion to corse website as a zip file YOURNAME_ASSIGNMENT_5 which incldes the script for each qestion as well as all Matlab fnctions
More informationApproximate Solution for the System of Non-linear Volterra Integral Equations of the Second Kind by using Block-by-block Method
Astralian Jornal of Basic and Applied Sciences, (1): 114-14, 008 ISSN 1991-8178 Approximate Soltion for the System of Non-linear Volterra Integral Eqations of the Second Kind by sing Block-by-block Method
More informationMath 263 Assignment #3 Solutions. 1. A function z = f(x, y) is called harmonic if it satisfies Laplace s equation:
Math 263 Assignment #3 Soltions 1. A fnction z f(x, ) is called harmonic if it satisfies Laplace s eqation: 2 + 2 z 2 0 Determine whether or not the following are harmonic. (a) z x 2 + 2. We se the one-variable
More informationLecture: Corporate Income Tax - Unlevered firms
Lectre: Corporate Income Tax - Unlevered firms Ltz Krschwitz & Andreas Löffler Disconted Cash Flow, Section 2.1, Otline 2.1 Unlevered firms Similar companies Notation 2.1.1 Valation eqation 2.1.2 Weak
More informationFigure 1 Probability density function of Wedge copula for c = (best fit to Nominal skew of DRAM case study).
Wedge Copla This docment explains the constrction and properties o a particlar geometrical copla sed to it dependency data rom the edram case stdy done at Portland State University. The probability density
More informationChapter 2 Introduction to the Stiffness (Displacement) Method. The Stiffness (Displacement) Method
CIVL 7/87 Chater - The Stiffness Method / Chater Introdction to the Stiffness (Dislacement) Method Learning Objectives To define the stiffness matrix To derive the stiffness matrix for a sring element
More informationApproach to a Proof of the Riemann Hypothesis by the Second Mean-Value Theorem of Calculus
Advances in Pre Mathematics, 6, 6, 97- http://www.scirp.org/jornal/apm ISSN Online: 6-384 ISSN Print: 6-368 Approach to a Proof of the Riemann Hypothesis by the Second Mean-Vale Theorem of Calcls Alfred
More informationON THE SHAPES OF BILATERAL GAMMA DENSITIES
ON THE SHAPES OF BILATERAL GAMMA DENSITIES UWE KÜCHLER, STEFAN TAPPE Abstract. We investigate the for parameter family of bilateral Gamma distribtions. The goal of this paper is to provide a thorogh treatment
More informationImage and Multidimensional Signal Processing
Image and Mltidimensional Signal Processing Professor William Hoff Dept of Electrical Engineering &Compter Science http://inside.mines.ed/~whoff/ Forier Transform Part : D discrete transforms 2 Overview
More informationFrequency Estimation, Multiple Stationary Nonsinusoidal Resonances With Trend 1
Freqency Estimation, Mltiple Stationary Nonsinsoidal Resonances With Trend 1 G. Larry Bretthorst Department of Chemistry, Washington University, St. Lois MO 6313 Abstract. In this paper, we address the
More informationCRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE. Jingbo Xia
CRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE Jingbo Xia Abstract. Let H 2 (S) be the Hardy space on the nit sphere S in C n. We show that a set of inner fnctions Λ is sfficient for the prpose of determining
More informationA fundamental inverse problem in geosciences
A fndamental inverse problem in geosciences Predict the vales of a spatial random field (SRF) sing a set of observed vales of the same and/or other SRFs. y i L i ( ) + v, i,..., n i ( P)? L i () : linear
More informationHybrid modelling and model reduction for control & optimisation
Hybrid modelling and model redction for control & optimisation based on research done by RWTH-Aachen and TU Delft presented by Johan Grievink Models for control and optimiation market and environmental
More informationtoo many conditions to check!!
Vector Spaces Aioms of a Vector Space closre Defiitio : Let V be a o empty set of vectors with operatios : i. Vector additio :, v є V + v є V ii. Scalar mltiplicatio: li є V k є V where k is scalar. The,
More information9. Tensor product and Hom
9. Tensor prodct and Hom Starting from two R-modles we can define two other R-modles, namely M R N and Hom R (M, N), that are very mch related. The defining properties of these modles are simple, bt those
More informationMATH2715: Statistical Methods
MATH275: Statistical Methods Exercises VI (based on lectre, work week 7, hand in lectre Mon 4 Nov) ALL qestions cont towards the continos assessment for this modle. Q. The random variable X has a discrete
More informationLecture: Corporate Income Tax
Lectre: Corporate Income Tax Ltz Krschwitz & Andreas Löffler Disconted Cash Flow, Section 2.1, Otline 2.1 Unlevered firms Similar companies Notation 2.1.1 Valation eqation 2.1.2 Weak atoregressive cash
More informationON IMPROVED SOBOLEV EMBEDDING THEOREMS. M. Ledoux University of Toulouse, France
ON IMPROVED SOBOLEV EMBEDDING THEOREMS M. Ledox University of Tolose, France Abstract. We present a direct proof of some recent improved Sobolev ineqalities pt forward by A. Cohen, R. DeVore, P. Petrshev
More informationPartial Differential Equations with Applications
Universit of Leeds MATH 33 Partial Differential Eqations with Applications Eamples to spplement Chapter on First Order PDEs Eample (Simple linear eqation, k + = 0, (, 0) = ϕ(), k a constant.) The characteristic
More informationThe Dual of the Maximum Likelihood Method
Department of Agricltral and Resorce Economics University of California, Davis The Dal of the Maximm Likelihood Method by Qirino Paris Working Paper No. 12-002 2012 Copyright @ 2012 by Qirino Paris All
More informationConvex Hypersurfaces of Constant Curvature in Hyperbolic Space
Srvey in Geometric Analysis and Relativity ALM 0, pp. 41 57 c Higher Edcation Press and International Press Beijing-Boston Convex Hypersrfaces of Constant Crvatre in Hyperbolic Space Bo Gan and Joel Sprck
More informationECON3120/4120 Mathematics 2, spring 2009
University of Oslo Department of Economics Arne Strøm ECON3/4 Mathematics, spring 9 Problem soltions for Seminar 4, 6 Febrary 9 (For practical reasons some of the soltions may inclde problem parts that
More informationNonlinear parametric optimization using cylindrical algebraic decomposition
Proceedings of the 44th IEEE Conference on Decision and Control, and the Eropean Control Conference 2005 Seville, Spain, December 12-15, 2005 TC08.5 Nonlinear parametric optimization sing cylindrical algebraic
More informationDiscussion of The Forward Search: Theory and Data Analysis by Anthony C. Atkinson, Marco Riani, and Andrea Ceroli
1 Introdction Discssion of The Forward Search: Theory and Data Analysis by Anthony C. Atkinson, Marco Riani, and Andrea Ceroli Søren Johansen Department of Economics, University of Copenhagen and CREATES,
More informationρ u = u. (1) w z will become certain time, and at a certain point in space, the value of
THE CONDITIONS NECESSARY FOR DISCONTINUOUS MOTION IN GASES G I Taylor Proceedings of the Royal Society A vol LXXXIV (90) pp 37-377 The possibility of the propagation of a srface of discontinity in a gas
More informationMath 116 First Midterm October 14, 2009
Math 116 First Midterm October 14, 9 Name: EXAM SOLUTIONS Instrctor: Section: 1. Do not open this exam ntil yo are told to do so.. This exam has 1 pages inclding this cover. There are 9 problems. Note
More informationFixed points for discrete logarithms
Fixed points for discrete logarithms Mariana Levin 1, Carl Pomerance 2, and and K. Sondararajan 3 1 Gradate Grop in Science and Mathematics Edcation University of California Berkeley, CA 94720, USA levin@berkeley.ed
More informationCONTENTS. INTRODUCTION MEQ curriculum objectives for vectors (8% of year). page 2 What is a vector? What is a scalar? page 3, 4
CONTENTS INTRODUCTION MEQ crriclm objectives for vectors (8% of year). page 2 What is a vector? What is a scalar? page 3, 4 VECTOR CONCEPTS FROM GEOMETRIC AND ALGEBRAIC PERSPECTIVES page 1 Representation
More informationA Macroscopic Traffic Data Assimilation Framework Based on Fourier-Galerkin Method and Minimax Estimation
A Macroscopic Traffic Data Assimilation Framework Based on Forier-Galerkin Method and Minima Estimation Tigran T. Tchrakian and Sergiy Zhk Abstract In this paper, we propose a new framework for macroscopic
More informationCurves - Foundation of Free-form Surfaces
Crves - Fondation of Free-form Srfaces Why Not Simply Use a Point Matrix to Represent a Crve? Storage isse and limited resoltion Comptation and transformation Difficlties in calclating the intersections
More informationGeometry of Span (continued) The Plane Spanned by u and v
Geometric Description of Span Geometr of Span (contined) 2 Geometr of Span (contined) 2 Span {} Span {, } 2 Span {} 2 Geometr of Span (contined) 2 b + 2 The Plane Spanned b and If a plane is spanned b
More informationCS 450: COMPUTER GRAPHICS VECTORS SPRING 2016 DR. MICHAEL J. REALE
CS 45: COMPUTER GRPHICS VECTORS SPRING 216 DR. MICHEL J. RELE INTRODUCTION In graphics, we are going to represent objects and shapes in some form or other. First, thogh, we need to figre ot how to represent
More informationFormules relatives aux probabilités qui dépendent de très grands nombers
Formles relatives ax probabilités qi dépendent de très grands nombers M. Poisson Comptes rends II (836) pp. 603-63 In the most important applications of the theory of probabilities, the chances of events
More information3 2D Elastostatic Problems in Cartesian Coordinates
D lastostatic Problems in Cartesian Coordinates Two dimensional elastostatic problems are discssed in this Chapter, that is, static problems of either plane stress or plane strain. Cartesian coordinates
More informationFRÉCHET KERNELS AND THE ADJOINT METHOD
PART II FRÉCHET KERNES AND THE ADJOINT METHOD 1. Setp of the tomographic problem: Why gradients? 2. The adjoint method 3. Practical 4. Special topics (sorce imaging and time reversal) Setp of the tomographic
More informationChapter 4 Linear Models
Chapter 4 Linear Models General Linear Model Recall signal + WG case: x[n] s[n;] + w[n] x s( + w Here, dependence on is general ow we consider a special case: Linear Observations : s( H + b known observation
More information1. State-Space Linear Systems 2. Block Diagrams 3. Exercises
LECTURE 1 State-Space Linear Sstems This lectre introdces state-space linear sstems, which are the main focs of this book. Contents 1. State-Space Linear Sstems 2. Block Diagrams 3. Exercises 1.1 State-Space
More information