Neuro-Adaptive Design II:
|
|
- Chester Cunningham
- 6 years ago
- Views:
Transcription
1 Lecture 37 Neuro-Adaptve Desgn II: A Robustfyng Tool for Any Desgn Dr. Radhakant Padh Asst. Professor Dept. of Aerospace Engneerng Indan Insttute of Scence - Bangalore
2 Motvaton Perfect system modelng s dffcult Sources of mperfecton Unmodelled dynamcs (mssng algebrac terms n the model) Inaccurate knowledge of system parameters Change of system parameters/dynamcs durng operaton Black box adaptve approaches exst. But, makng use of exstng desgn s better! (faster adaptaton, chance of nstablty before adaptaton s mnmal) The adaptve desgn should preferably be compatble wth any nomnal control desgn Dr. Radhakant Padh, AE Dept., IISc-Bangalore
3 Reference Radhakant Padh, Nshant Unnkrshnan and S. N. Balakrshnan, Model Followng Neuro-Adaptve Control Desgn for Non-square, Nonaffne Nonlnear Systems, IET Control Theory and Applcatons, Vol. 1 (6), Nov 007, pp Dr. Radhakant Padh, AE Dept., IISc-Bangalore 3
4 Modelng Inaccuracy: A Smple Example ( ) 0.1sn( ) x = sn x + x Known part of actual system (nomnal system) Unknown part of actual system ( x) csn( x) = sn +Δ Weght Bass Functon Dr. Radhakant Padh, AE Dept., IISc-Bangalore 4
5 Objectve: To ncrease the robustness of a nomnal controller wth respect to parameter and/or modelng naccuraces, whch lead to mperfectons n the system model. Dr. Radhakant Padh, AE Dept., IISc-Bangalore 5
6 Problem Descrpton and Strategy Desred Dynamcs: Actual Plant: Goal: (, ) X = f X U d d d X = f( X, U) + d( X) (unknown) X X, as t d Approxmate System: Strategy: ( ) X = f( X, U) + dˆ ( X) + K X X ( K > 0) a a a X X, a Xd as t a NN Approx. Dr. Radhakant Padh, AE Dept., IISc-Bangalore 6
7 Steps for assurng Select a gan matrx K > 0 such that E + K E = 0, E X X Ths leads to Solve for the control X a X { f ( X U) dˆ ( X) K ( )} a X Xa f ( Xd Ud) K( Xa Xd), + +, + = 0 { } d d a a a d (, ) = (, ) ˆ ( ) ( ) ( ) f X U f X U d X K X X K X X ( ) = ( ) e.. f X, U h X, X, X, U U a d d d ( ) d d d a d Dr. Radhakant Padh, AE Dept., IISc-Bangalore 7
8 Control Soluton: (No. of controls = No. of states) Affne Systems: ( ) + ( ) = (,,, ) f X g X U h X X X U d a d 1 [ ( )] (,,, ) ( ) { } U= g X h X X X U f X d a d Non-affne Systems: Use Numercal Method (e.g. N-R Technque) (, ) = (,,, ) f XU h X X X U ( U ) guess k d a d Ud : k = 1 = Uk 1 : k =,3,... Dr. Radhakant Padh, AE Dept., IISc-Bangalore 8
9 Control Soluton: (No. of controls < No. of states) Modfy X a dynamcs: (, ) ˆ ( ) ( ) ( ) ( ) X = f X U + d X Ψ X U +Ψ X U + K X X a s s a a (, ) ˆ ( ) ( ) ( ) = f X U + d X +Ψ X U + K X X a s a a Solve for the control from: { f ( X U) d ˆ ( ) ( ) ( )} a X X Us Ka X Xa f ( Xd Ud) K( Xa Xd), + +Ψ +, + = 0 { } (, ) +Ψ ( ) = (, ) ˆ ( ) ( ) ( ) f X U X U f X U d X K X X K X X s d d a a a a d (,,, ) = h X X X U a d d Dr. Radhakant Padh, AE Dept., IISc-Bangalore 9
10 Soluton for affne systems: (No. of controls < No. of states) { f ( X) + g( X) U} +Ψ ( X) Us = h( X, Xa, Xd, Ud) U f X g X X h X X X U ( ) + ( ) Ψ( ) = (,,, ) U s a d d ( ) = ( ) + (,,, ) G X V f X h X X X U 1 ( ) ( ) (,,, ) a d d { a d d } V= G X f X + h X X X U Extract U from V For smplcty, we wll not consder ths specal case n our further dscusson. Dr. Radhakant Padh, AE Dept., IISc-Bangalore 10
11 Steps for assurng X X a Error: Error Dynamcs: ( ), ( ) E X X e x x a a a a (, ) ( ) (, ) ˆ ( ) x = f X U + d X x = f X U + d X + k e a a a e = x x a a d ( ) ˆ X d( X) kae a T { ( ) } ˆ T ε ( ) T ( ) ε = = W Φ X + W Φ X k e a a e = W Φ X + k e a a a Dr. Radhakant Padh, AE Dept., IISc-Bangalore Ideal neural network T d ( X) = W ϕ ( X) + ε Actual neural network ˆ ( ) ˆ T d X = W ϕ ( X) ( W ˆ ) W W 11
12 Stable Functon Learnng Lyapunov Functon Canddate 1 1 L = pe a + W W p γ > γ ( ) ( T ) (, 0) Dervatve of Lyapunov Functon 1 T L = pe e + W W γ a a 1 = pe W Φ X + k e W Wˆ W W Wˆ γ ( T T ( ) ε ) ( ) a a a T 1 W pe X W ˆ = Φ + pe k pe γ ( ) ε a a a a 0 Dr. Radhakant Padh, AE Dept., IISc-Bangalore 1
13 Stable Functon Learnng Weght update rule (Neural network tranng) Wˆ = γ pe Φ X a ( ) Dervatve of Lyapunov Functon L = pe ε k pe a a a The system s Practcally Stable L < 0 f e > / k ( ε ) a a Dr. Radhakant Padh, AE Dept., IISc-Bangalore 13
14 Neuro-adaptve Desgn: Implementaton of Controller Weght update rule: where, Wˆ e = γ pe Φ, Wˆ 0 = 0 γ : Learng rate a Φ a : Bass functon ( ) ( ) Estmaton of unknown functon: dˆ X = x x = Wˆ a T Φ Dr. Radhakant Padh, AE Dept., IISc-Bangalore 14
15 Neuro-adaptve Desgn: Implementaton of Controller Desred Dynamcs: Actual Plant: (, ) X = f X U d d d (unknown) X = f( X, U) + d( X) In realty, X(t) should be avalable from sensors and flters! Approxmate System: NN Approxmaton ( ) ( ) X = f ( X, U ) + dˆ ( X ) + K X X, K > 0 pdf a a a a Intal Condton: ( ) = ( ) = ( ) X 0 X 0 X 0 : known d a Dr. Radhakant Padh, AE Dept., IISc-Bangalore 15
16 Example 1 A Motvatng Scalar Problem Dr. Radhakant Padh Asst. Professor Dept. of Aerospace Engneerng Indan Insttute of Scence - Bangalore
17 Example 1: A scalar problem System dynamcs (nomnal system) System dynamcs (actual system) Problem objectves: ( ) ( 1 ) x = x + x + + x u d d d d d ( ) ( 1 ) ( ) x = x+ x + + x u+ d x d( x) = sn ( π x/ ) ( unknown for control desgn) * Nomnal control desgn: x 0 * Adaptve control desgn: x Note: The objectve x x should be acheved much faster than x 0 d d x d d Dr. Radhakant Padh, AE Dept., IISc-Bangalore 17
18 Example 1: A scalar problem Nomnal control (dynamc nverson) Nomnal control Adaptve control Desgn parameters k =.5 k = 1 p = 1 γ = 30 a ( x) ( x/ x ) ( x/ x ) ( x/ x ) Φ = ( x 0) + ( 1/ τ ) ( x 0) = 0 ( τ = 1) d d d d 1 ( ) ( 1 ) u = + x x + x + x d d d d d ( xd + xd ) + ( 1+ xd ) ud k( xa xd ) ( ) ˆ ( ) a( a) 1 u = 1+ + x x x d x k x x T Dr. Radhakant Padh, AE Dept., IISc-Bangalore 18
19 Example 1: A scalar problem State Trajectory Control Trajectory Dr. Radhakant Padh, AE Dept., IISc-Bangalore 19
20 Example 1: A scalar problem Approxmaton of the unknown functon Dr. Radhakant Padh, AE Dept., IISc-Bangalore 0
21 Example Double Inverted Pendulum: A Benchmark Problem Dr. Radhakant Padh Asst. Professor Dept. of Aerospace Engneerng Indan Insttute of Scence - Bangalore
22 Example : Double nverted pendulum Dr. Radhakant Padh, AE Dept., IISc-Bangalore
23 Example : Double nverted pendulum Nomnal Plant: Actual Plant: x 1 x 1 = x1 kr u kr x = α sn( x ) + l b + tanh u + sn x x = x 1max ( ) ( ) ( ) J1 J1 4J1 1 = x x = α sn( x ) + kr l b u + tanh u kr + sn x max ( ) ( ) ( ) J J 4J kr u1 tanh ( u1) kr 1 1 = ( α1 +Δ α1)sn( 1) + ( ) + + sn( ) + m1 J1 J1 4J1 1 = x 1 kr u tanh ( u) kr 1 = ( α +Δ α)sn( ) + ( ) + + sn ( 1) + m J J 4J x x l b x K e x 1 max ax 1 1 x x l b x K e 1 max ax Dr. Radhakant Padh, AE Dept., IISc-Bangalore 3
24 Example : Double nverted pendulum α β ξ σ mgr J kr J u max J kr 4J kr 4J ( l b) Dr. Radhakant Padh, AE Dept., IISc-Bangalore 4
25 Example : Double nverted pendulum Parameters n unknown functon Δα, Δα : 0% off 1 Control desgn parameters K = 0. I4, Ka = I ψ ( X ) = p γ = p4 = 1 = γ 4 = 0 ( ) T a1 = a = 0.01 K m = K = m T Φ X = 1 x1 /1! x1 /17! 1 x /1! x /17! T Φ 4( X) = 1 x3 /1! x3 /17! 1 x4 /1! x4 /17! Dr. Radhakant Padh, AE Dept., IISc-Bangalore 5
26 Example : Double nverted pendulum Poston of Mass 1 Velocty of Mass 1 Dr. Radhakant Padh, AE Dept., IISc-Bangalore 6
27 Example : Double nverted pendulum Poston of Mass Velocty of Mass Dr. Radhakant Padh, AE Dept., IISc-Bangalore 7
28 Example : Double nverted pendulum Torque for Mass 1 Torque for Mass Dr. Radhakant Padh, AE Dept., IISc-Bangalore 8
29 Example : Double nverted pendulum Capturng d ( X ) Capturng d ( X) 4 Dr. Radhakant Padh, AE Dept., IISc-Bangalore 9
30 Neuro-Adaptve Desgn for Output Robustness Dr. Radhakant Padh Asst. Professor Dept. of Aerospace Engneerng Indan Insttute of Scence - Bangalore
31 N-A for Robustness of Output Dynamcs Desred output dynamcs: Actual output dynamcs: Y = f X + G X U + d X Y d ( ) ( ) ( ) Y d Objectve: Y Y d as soon as possble Dr. Radhakant Padh, AE Dept., IISc-Bangalore 31
32 N-A for Robustness of Output Dynamcs Dynamcs of auxlary output: ( ) ˆ Y = f X + G ( X) U + d( X) + K ( Y Y ) a Y Y a a d d Strategy: Approxmate state NN Approx. Y a Actual Y state Y d Desred state Dr. Radhakant Padh, AE Dept., IISc-Bangalore 3
33 Steps for assurng Ya Yd Enforce the error dynamcs E + KE = 0 E ( Y Y ) d d d a d After carryng out the necessary algebra f( X, U) = h( X, X, X, U ) In case of control affne system The control s gven by a d d f ( X ) + [ g( X)] U = h( X, X, X, U ) d a d U = g X h X X X U f X 1 [ ( )] { (, d, a, d) ( )} Dr. Radhakant Padh, AE Dept., IISc-Bangalore 33
34 Steps for assurng Y Y a The error n the output s defned as E ( Y Y ) e ( y y ) a a a a Ideal neural network s gven by: T d ( X) = W ϕ ( X) + ε where W s the weght matrx and ϕ ( X ) s the radal bass functon Dr. Radhakant Padh, AE Dept., IISc-Bangalore 34
35 Functon Learnng: Defne error e Output dynamcs a Δ ( y ya y = f ( X) + g ( X) U + d ( X) Y Y y = f ( X) + g ( X) U + dˆ ( X) + k e a Y Y a a Error dynamcs e = d ( X) dˆ ( X) k e a a a T = W Φ ( X) + ε k e a a ) From unversal functon approxmaton property T d ( X) = W ϕ ( X) + ε ˆ ( ) ˆ T d X = W ϕ ( X) Dr. Radhakant Padh, AE Dept., IISc-Bangalore 35
36 Lyapunov Stablty Analyss Lyapunov Functon Canddate: Dervatve of Lyapunov Functon: Weght Update Rule: L = e pe + W γ W T a a T T = e ( ) ˆ a p W Φ X + ε kae a W γw = W e p ( X) γ Wˆ Φ + e pε k e p a T 1 a a a 0 Dr. Radhakant Padh, AE Dept., IISc-Bangalore 36
37 Lyapunov Stablty Analyss Ths condton leads to L = e p ε k a a e a p whenever e > ε / k a a Usng the Lyapunov stablty theory, we conclude that the trajectory of ea and W ~ are pulled towards the orgn. Hence, the output dynamcs s Practcally Stable! Dr. Radhakant Padh, AE Dept., IISc-Bangalore 37
38 Neuro-Adaptve Desgn wth Modfed Weght Update Rule (wth σ modfcaton) Dr. Radhakant Padh Asst. Professor Dept. of Aerospace Engneerng Indan Insttute of Scence - Bangalore
39 Neuro-adaptve Desgn wth σ Modfcaton Weght update rule: where, ˆ W = γ e Φ γσwˆ, Wˆ 0 = 0 γ : Learng rate, e = x x a Φ a : Bass functon Estmaton of unknown functon: dˆ X ( ) a ˆ T = W Φ σ ( ) > 0: Stablzng factor Dr. Radhakant Padh, AE Dept., IISc-Bangalore 39
40 Neuro-adaptve Desgn wth σ Modfcaton Lyapunov functon canddate: 1 1 T 1 v = ea + W γ W p = Then v = e e + W γ W T 1 a a ( ε ) ( Note: 1) T = e e + σw Wˆ (can be derved so, wth k = 1) a a a Consder the last term n v T ˆ 1 WW = ( T WW ˆ ) 1 T 1 T T = W W W = W W W W ( ) ( ) Dr. Radhakant Padh, AE Dept., IISc-Bangalore 40
41 Neuro-adaptve Desgn wth σ Modfcaton However, T T T WW = WW + WW ( ˆ ) ( ˆ ) T T = W W + W + W W W T ˆ T T ˆ T = WW + WW + WW WW ˆ T T T = W W W + W W + W W ( ) ˆ T ˆ T T = WW + WW + WW T ˆ 1 ˆ T ˆ T T T T σww = σ WW+ WW + WW WW WW 1 ( ˆ T ˆ T T = σww σww + σww) 1 ( ) σ W ˆ σ W + σ W Hence, ( ) Dr. Radhakant Padh, AE Dept., IISc-Bangalore 41
42 Neuro-adaptve Desgn wth σ Modfcaton Hence, the equaton for v becomes v ˆ eaε ea σ W σ W + σ W ea ε e W W + W ea ε σ ˆ + + W σ W σ W ˆ a σ σ σ Dr. Radhakant Padh, AE Dept., IISc-Bangalore 4
43 Neuro-adaptve Desgn wth σ Modfcaton Defnng β ( ) W W W ε 1 ˆ + σ We have v ea < 0, whenever > β e.. v < 0, whenever e > β a Dr. Radhakant Padh, AE Dept., IISc-Bangalore 43
44 Summary: Neuro-Adaptve Desgn N-A Desgn: A generc model-followng adaptve desgn for robustfyng any nomnal controller It s vald for both non-square and nonaffne problems n general Extensons: Robustness of output dynamcs only Structured N-A desgn for effcent learnng Dr. Radhakant Padh, AE Dept., IISc-Bangalore 44
45 References Padh, R., Unnkrshnan, N. and Balakrshnan, S. N., Model Followng Neuro-Adaptve Control Desgn for Non-square, Non-affne Nonlnear Systems, IET Control Theory and Applcatons, Vol. 1 (6), Nov 007, pp Padh, R., Kothar, M., An Optmal Dynamc Inverson Based Neuro-adaptve Approach for Treatment of Chronc Myelogenous Leukema, Computer Methods and Programs n Bomedcne, Vol. 87, 007, pp Rajasekaran, J., Chunodkar, A. and Padh, R., Structured Model-followng Neuro-adaptve Desgn for Atttude Maneuver of Rgd Bodes, Control Engneerng Practce, Vol. 17, 009, pp Dr. Radhakant Padh, AE Dept., IISc-Bangalore 45
46 Dr. Radhakant Padh, AE Dept., IISc-Bangalore 46
Neuro-Adaptive Design - I:
Lecture 36 Neuro-Adaptve Desgn - I: A Robustfyng ool for Dynamc Inverson Desgn Dr. Radhakant Padh Asst. Professor Dept. of Aerospace Engneerng Indan Insttute of Scence - Bangalore Motvaton Perfect system
More informationIntegrals and Invariants of Euler-Lagrange Equations
Lecture 16 Integrals and Invarants of Euler-Lagrange Equatons ME 256 at the Indan Insttute of Scence, Bengaluru Varatonal Methods and Structural Optmzaton G. K. Ananthasuresh Professor, Mechancal Engneerng,
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 31 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 6. Rdge regresson The OLSE s the best lnear unbased
More informationIntroduction. - The Second Lyapunov Method. - The First Lyapunov Method
Stablty Analyss A. Khak Sedgh Control Systems Group Faculty of Electrcal and Computer Engneerng K. N. Toos Unversty of Technology February 2009 1 Introducton Stablty s the most promnent characterstc of
More informationDynamic Inversion Design II
Lecture 32 Dynamic Inversion Design II Dr. Radhakant Padhi Asst. Professor Dept. of Aerospace Engineering Indian Institute of Science - Bangalore Topics Summary of Dynamic Inversion Design Advantages Issues
More informationIntegrals and Invariants of
Lecture 16 Integrals and Invarants of Euler Lagrange Equatons NPTEL Course Varatonal Methods and Structural Optmzaton G. K. Ananthasuresh Professor, Mechancal Engneerng, Indan Insttute of Scence, Banagalore
More informationrisk and uncertainty assessment
Optmal forecastng of atmospherc qualty n ndustral regons: rsk and uncertanty assessment Vladmr Penenko Insttute of Computatonal Mathematcs and Mathematcal Geophyscs SD RAS Goal Development of theoretcal
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationLinear Feature Engineering 11
Lnear Feature Engneerng 11 2 Least-Squares 2.1 Smple least-squares Consder the followng dataset. We have a bunch of nputs x and correspondng outputs y. The partcular values n ths dataset are x y 0.23 0.19
More informationAdaptive sliding mode reliable excitation control design for power systems
Acta Technca 6, No. 3B/17, 593 6 c 17 Insttute of Thermomechancs CAS, v.v.. Adaptve sldng mode relable exctaton control desgn for power systems Xuetng Lu 1, 3, Yanchao Yan Abstract. In ths paper, the problem
More informationMultilayer Perceptron (MLP)
Multlayer Perceptron (MLP) Seungjn Cho Department of Computer Scence and Engneerng Pohang Unversty of Scence and Technology 77 Cheongam-ro, Nam-gu, Pohang 37673, Korea seungjn@postech.ac.kr 1 / 20 Outlne
More informationSupport Vector Machines. Vibhav Gogate The University of Texas at dallas
Support Vector Machnes Vbhav Gogate he Unversty of exas at dallas What We have Learned So Far? 1. Decson rees. Naïve Bayes 3. Lnear Regresson 4. Logstc Regresson 5. Perceptron 6. Neural networks 7. K-Nearest
More informationAdditional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty
Addtonal Codes usng Fnte Dfference Method Benamn Moll 1 HJB Equaton for Consumpton-Savng Problem Wthout Uncertanty Before consderng the case wth stochastc ncome n http://www.prnceton.edu/~moll/ HACTproect/HACT_Numercal_Appendx.pdf,
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationAppendix B. The Finite Difference Scheme
140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationFor now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.
Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson
More informationOff-policy Reinforcement Learning for Robust Control of Discrete-time Uncertain Linear Systems
Off-polcy Renforcement Learnng for Robust Control of Dscrete-tme Uncertan Lnear Systems Yonglang Yang 1 Zhshan Guo 2 Donald Wunsch 3 Yxn Yn 1 1 School of Automatc and Electrcal Engneerng Unversty of Scence
More informationCHALMERS, GÖTEBORGS UNIVERSITET. SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS. COURSE CODES: FFR 135, FIM 720 GU, PhD
CHALMERS, GÖTEBORGS UNIVERSITET SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS COURSE CODES: FFR 35, FIM 72 GU, PhD Tme: Place: Teachers: Allowed materal: Not allowed: January 2, 28, at 8 3 2 3 SB
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationParametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010
Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationApplication of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems
Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationFinding The Rightmost Eigenvalues of Large Sparse Non-Symmetric Parameterized Eigenvalue Problem
Fndng he Rghtmost Egenvalues of Large Sparse Non-Symmetrc Parameterzed Egenvalue Problem Mnghao Wu AMSC Program mwu@math.umd.edu Advsor: Professor Howard Elman Department of Computer Scences elman@cs.umd.edu
More informationSuppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl
RECURSIVE SPLINE INTERPOLATION METHOD FOR REAL TIME ENGINE CONTROL APPLICATIONS A. Stotsky Volvo Car Corporaton Engne Desgn and Development Dept. 97542, HA1N, SE- 405 31 Gothenburg Sweden. Emal: astotsky@volvocars.com
More informationA Fuzzy-Neural Adaptive Iterative Learning Control for Freeway Traffic Flow Systems
Proceedngs of the Internatonal MultConference of Engneers and Computer Scentsts 016 Vol I, IMECS 016, March 16-18, 016, Hong Kong A Fuzzy-Neural Adaptve Iteratve Learnng Control for Freeway Traffc Flow
More informationPolynomial Regression Models
LINEAR REGRESSION ANALYSIS MODULE XII Lecture - 6 Polynomal Regresson Models Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Test of sgnfcance To test the sgnfcance
More informationParameter Estimation for Dynamic System using Unscented Kalman filter
Parameter Estmaton for Dynamc System usng Unscented Kalman flter Jhoon Seung 1,a, Amr Atya F. 2,b, Alexander G.Parlos 3,c, and Klto Chong 1,4,d* 1 Dvson of Electroncs Engneerng, Chonbuk Natonal Unversty,
More informationDigital Signal Processing
Dgtal Sgnal Processng Dscrete-tme System Analyss Manar Mohasen Offce: F8 Emal: manar.subh@ut.ac.r School of IT Engneerng Revew of Precedent Class Contnuous Sgnal The value of the sgnal s avalable over
More informationErratum: A Generalized Path Integral Control Approach to Reinforcement Learning
Journal of Machne Learnng Research 00-9 Submtted /0; Publshed 7/ Erratum: A Generalzed Path Integral Control Approach to Renforcement Learnng Evangelos ATheodorou Jonas Buchl Stefan Schaal Department of
More informationCOMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD
COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD Ákos Jósef Lengyel, István Ecsed Assstant Lecturer, Professor of Mechancs, Insttute of Appled Mechancs, Unversty of Mskolc, Mskolc-Egyetemváros,
More information1 Convex Optimization
Convex Optmzaton We wll consder convex optmzaton problems. Namely, mnmzaton problems where the objectve s convex (we assume no constrants for now). Such problems often arse n machne learnng. For example,
More informationThe equation of motion of a dynamical system is given by a set of differential equations. That is (1)
Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence
More informationThe Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method
Journal of Electromagnetc Analyss and Applcatons, 04, 6, 0-08 Publshed Onlne September 04 n ScRes. http://www.scrp.org/journal/jemaa http://dx.do.org/0.46/jemaa.04.6000 The Exact Formulaton of the Inverse
More informationPARTICIPATION FACTOR IN MODAL ANALYSIS OF POWER SYSTEMS STABILITY
POZNAN UNIVE RSITY OF TE CHNOLOGY ACADE MIC JOURNALS No 86 Electrcal Engneerng 6 Volodymyr KONOVAL* Roman PRYTULA** PARTICIPATION FACTOR IN MODAL ANALYSIS OF POWER SYSTEMS STABILITY Ths paper provdes a
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More information4DVAR, according to the name, is a four-dimensional variational method.
4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The
More informationIterative General Dynamic Model for Serial-Link Manipulators
EEL6667: Knematcs, Dynamcs and Control of Robot Manpulators 1. Introducton Iteratve General Dynamc Model for Seral-Lnk Manpulators In ths set of notes, we are gong to develop a method for computng a general
More information10.34 Numerical Methods Applied to Chemical Engineering Fall Homework #3: Systems of Nonlinear Equations and Optimization
10.34 Numercal Methods Appled to Chemcal Engneerng Fall 2015 Homework #3: Systems of Nonlnear Equatons and Optmzaton Problem 1 (30 ponts). A (homogeneous) azeotrope s a composton of a multcomponent mxture
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationSecond Order Analysis
Second Order Analyss In the prevous classes we looked at a method that determnes the load correspondng to a state of bfurcaton equlbrum of a perfect frame by egenvalye analyss The system was assumed to
More informationLecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES
COMPUTATIONAL FLUID DYNAMICS: FDM: Appromaton of Second Order Dervatves Lecture APPROXIMATION OF SECOMD ORDER DERIVATIVES. APPROXIMATION OF SECOND ORDER DERIVATIVES Second order dervatves appear n dffusve
More informationImproved delay-dependent stability criteria for discrete-time stochastic neural networks with time-varying delays
Avalable onlne at www.scencedrect.com Proceda Engneerng 5 ( 4456 446 Improved delay-dependent stablty crtera for dscrete-tme stochastc neural networs wth tme-varyng delays Meng-zhuo Luo a Shou-mng Zhong
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationMLE and Bayesian Estimation. Jie Tang Department of Computer Science & Technology Tsinghua University 2012
MLE and Bayesan Estmaton Je Tang Department of Computer Scence & Technology Tsnghua Unversty 01 1 Lnear Regresson? As the frst step, we need to decde how we re gong to represent the functon f. One example:
More informationCOEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN
Int. J. Chem. Sc.: (4), 04, 645654 ISSN 097768X www.sadgurupublcatons.com COEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN R. GOVINDARASU a, R. PARTHIBAN a and P. K. BHABA b* a Department
More informationThe Concept of Beamforming
ELG513 Smart Antennas S.Loyka he Concept of Beamformng Generc representaton of the array output sgnal, 1 where w y N 1 * = 1 = w x = w x (4.1) complex weghts, control the array pattern; y and x - narrowband
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationRelevance Vector Machines Explained
October 19, 2010 Relevance Vector Machnes Explaned Trstan Fletcher www.cs.ucl.ac.uk/staff/t.fletcher/ Introducton Ths document has been wrtten n an attempt to make Tppng s [1] Relevance Vector Machnes
More informationHidden Markov Models & The Multivariate Gaussian (10/26/04)
CS281A/Stat241A: Statstcal Learnng Theory Hdden Markov Models & The Multvarate Gaussan (10/26/04) Lecturer: Mchael I. Jordan Scrbes: Jonathan W. Hu 1 Hdden Markov Models As a bref revew, hdden Markov models
More informationRobust observed-state feedback design. for discrete-time systems rational in the uncertainties
Robust observed-state feedback desgn for dscrete-tme systems ratonal n the uncertantes Dmtr Peaucelle Yosho Ebhara & Yohe Hosoe Semnar at Kolloquum Technsche Kybernetk, May 10, 016 Unversty of Stuttgart
More informationCME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 13
CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 13 GENE H GOLUB 1 Iteratve Methods Very large problems (naturally sparse, from applcatons): teratve methods Structured matrces (even sometmes dense,
More informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationCS : Algorithms and Uncertainty Lecture 17 Date: October 26, 2016
CS 29-128: Algorthms and Uncertanty Lecture 17 Date: October 26, 2016 Instructor: Nkhl Bansal Scrbe: Mchael Denns 1 Introducton In ths lecture we wll be lookng nto the secretary problem, and an nterestng
More informationFinite Element Modelling of truss/cable structures
Pet Schreurs Endhoven Unversty of echnology Department of Mechancal Engneerng Materals echnology November 3, 214 Fnte Element Modellng of truss/cable structures 1 Fnte Element Analyss of prestressed structures
More informationSolutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.
Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,
More informationModeling of Dynamic Systems
Modelng of Dynamc Systems Ref: Control System Engneerng Norman Nse : Chapters & 3 Chapter objectves : Revew the Laplace transform Learn how to fnd a mathematcal model, called a transfer functon Learn how
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationAdvanced Mechanical Elements
May 3, 08 Advanced Mechancal Elements (Lecture 7) Knematc analyss and moton control of underactuated mechansms wth elastc elements - Moton control of underactuated mechansms constraned by elastc elements
More informationOn Finite Rank Perturbation of Diagonalizable Operators
Functonal Analyss, Approxmaton and Computaton 6 (1) (2014), 49 53 Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://wwwpmfnacrs/faac On Fnte Rank Perturbaton of Dagonalzable
More information2. PROBLEM STATEMENT AND SOLUTION STRATEGIES. L q. Suppose that we have a structure with known geometry (b, h, and L) and material properties (EA).
. PROBEM STATEMENT AND SOUTION STRATEGIES Problem statement P, Q h ρ ρ o EA, N b b Suppose that we have a structure wth known geometry (b, h, and ) and materal propertes (EA). Gven load (P), determne the
More informationThe Quadratic Trigonometric Bézier Curve with Single Shape Parameter
J. Basc. Appl. Sc. Res., (3541-546, 01 01, TextRoad Publcaton ISSN 090-4304 Journal of Basc and Appled Scentfc Research www.textroad.com The Quadratc Trgonometrc Bézer Curve wth Sngle Shape Parameter Uzma
More informationOne-sided finite-difference approximations suitable for use with Richardson extrapolation
Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More informationCIS526: Machine Learning Lecture 3 (Sept 16, 2003) Linear Regression. Preparation help: Xiaoying Huang. x 1 θ 1 output... θ M x M
CIS56: achne Learnng Lecture 3 (Sept 6, 003) Preparaton help: Xaoyng Huang Lnear Regresson Lnear regresson can be represented by a functonal form: f(; θ) = θ 0 0 +θ + + θ = θ = 0 ote: 0 s a dummy attrbute
More informationDUE: WEDS FEB 21ST 2018
HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant
More informationStability and Stabilization for Discrete Systems with Time-varying Delays Based on the Average Dwell-time Method
Proceedngs of the 29 IEEE Internatonal Conference on Systems, an, and Cybernetcs San Antono, TX, USA - October 29 Stablty and Stablzaton for Dscrete Systems wth Tme-varyng Delays Based on the Average Dwell-tme
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationMultilayer neural networks
Lecture Multlayer neural networks Mlos Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square Mdterm exam Mdterm Monday, March 2, 205 In-class (75 mnutes) closed book materal covered by February 25, 205 Multlayer
More informationThe Analytical Solution of a System of Nonlinear Differential Equations
Int. Journal of Math. Analyss, Vol. 1, 007, no. 10, 451-46 The Analytcal Soluton of a System of Nonlnear Dfferental Equatons Yunhu L a, Fazhan Geng b and Mnggen Cu b1 a Dept. of Math., Harbn Unversty Harbn,
More informationHandout # 6 (MEEN 617) Numerical Integration to Find Time Response of SDOF mechanical system. and write EOM (1) as two first-order Eqs.
Handout # 6 (MEEN 67) Numercal Integraton to Fnd Tme Response of SDOF mechancal system State Space Method The EOM for a lnear system s M X + DX + K X = F() t () t = X = X X = X = V wth ntal condtons, at
More informationPsychology 282 Lecture #24 Outline Regression Diagnostics: Outliers
Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.
More informationTensor Smooth Length for SPH Modelling of High Speed Impact
Tensor Smooth Length for SPH Modellng of Hgh Speed Impact Roman Cherepanov and Alexander Gerasmov Insttute of Appled mathematcs and mechancs, Tomsk State Unversty 634050, Lenna av. 36, Tomsk, Russa RCherepanov82@gmal.com,Ger@npmm.tsu.ru
More informationMathematical Preparations
1 Introducton Mathematcal Preparatons The theory of relatvty was developed to explan experments whch studed the propagaton of electromagnetc radaton n movng coordnate systems. Wthn expermental error the
More informationApplied Mathematical Modelling
Appled Mathematcal Modellng 35 (0) 893 903 Contents lsts avalable at ScenceDrect Appled Mathematcal Modellng journal homepage: www.elsever.com/locate/apm A novel scheme for the desgn of backsteppng control
More information6.3.4 Modified Euler s method of integration
6.3.4 Modfed Euler s method of ntegraton Before dscussng the applcaton of Euler s method for solvng the swng equatons, let us frst revew the basc Euler s method of numercal ntegraton. Let the general from
More informationOn a direct solver for linear least squares problems
ISSN 2066-6594 Ann. Acad. Rom. Sc. Ser. Math. Appl. Vol. 8, No. 2/2016 On a drect solver for lnear least squares problems Constantn Popa Abstract The Null Space (NS) algorthm s a drect solver for lnear
More informationModeling curves. Graphs: y = ax+b, y = sin(x) Implicit ax + by + c = 0, x 2 +y 2 =r 2 Parametric:
Modelng curves Types of Curves Graphs: y = ax+b, y = sn(x) Implct ax + by + c = 0, x 2 +y 2 =r 2 Parametrc: x = ax + bxt x = cos t y = ay + byt y = snt Parametrc are the most common mplct are also used,
More informationObservers for non-linear differential-algebraic. system
Observers for non-lnear dfferental-algebrac systems Jan Åslund and Erk Frsk Department of Electrcal Engneerng, Lnköpng Unversty 581 83 Lnköpng, Sweden, {jaasl,frsk}@sy.lu.se Abstract In ths paper we consder
More information829. An adaptive method for inertia force identification in cantilever under moving mass
89. An adaptve method for nerta force dentfcaton n cantlever under movng mass Qang Chen 1, Mnzhuo Wang, Hao Yan 3, Haonan Ye 4, Guola Yang 5 1,, 3, 4 Department of Control and System Engneerng, Nanng Unversty,
More informationIV. Performance Optimization
IV. Performance Optmzaton A. Steepest descent algorthm defnton how to set up bounds on learnng rate mnmzaton n a lne (varyng learnng rate) momentum learnng examples B. Newton s method defnton Gauss-Newton
More informationLecture 5 Decoding Binary BCH Codes
Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture
More informationImage Analysis. Active contour models (snakes)
Image Analyss Actve contour models (snakes) Chrstophoros Nkou cnkou@cs.uo.gr Images taken from: Computer Vson course by Krsten Grauman, Unversty of Texas at Austn. Unversty of Ioannna - Department of Computer
More informationNON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS
IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc
More informationDecentralized robust control design using LMI
Acta Montanstca Slovaca Ročník 3 (28) číslo -4 Decentralzed robust control desgn usng LMI Anna Flasová and Dušan Krokavec ávrh robustného decentralzovaného radena pomocou LMI he paper deals wth applcaton
More informationOn an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1
On an Extenson of Stochastc Approxmaton EM Algorthm for Incomplete Data Problems Vahd Tadayon Abstract: The Stochastc Approxmaton EM (SAEM algorthm, a varant stochastc approxmaton of EM, s a versatle tool
More informationSIMULATION OF ROBUST CONTROL OF TEMPERATURE FIELDS IN DPS BLOCKSET FOR MATLAB & SIMULINK
SIMULATION OF ROBUST CONTROL OF TEMPERATURE FIELDS IN DPS BLOCKSET FOR MATLAB & SIMULINK C. Belavý, M. Mchalečko, V. Ivanov, S. Leľo Insttute of automaton, measurement and appled nformatcs, Faculty of
More informationCourse 395: Machine Learning - Lectures
Course 395: Machne Learnng - Lectures Lecture 1-2: Concept Learnng (M. Pantc Lecture 3-4: Decson Trees & CC Intro (M. Pantc Lecture 5-6: Artfcal Neural Networks (S.Zaferou Lecture 7-8: Instance ased Learnng
More informationVisualization of the Economic Impact of Process Uncertainty in Multivariable Control Design
Vsualzaton of the Economc Impact of Process Uncertanty n Multvarable Control Desgn Benjamn Omell & Donald J. Chmelewsk Department of Chemcal & Bologcal Engneerng Illnos Insttute of echnology Mass r r max
More information1 Derivation of Point-to-Plane Minimization
1 Dervaton of Pont-to-Plane Mnmzaton Consder the Chen-Medon (pont-to-plane) framework for ICP. Assume we have a collecton of ponts (p, q ) wth normals n. We want to determne the optmal rotaton and translaton
More informationDETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM
Ganj, Z. Z., et al.: Determnaton of Temperature Dstrbuton for S111 DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM by Davood Domr GANJI
More informationLecture 4: Universal Hash Functions/Streaming Cont d
CSE 5: Desgn and Analyss of Algorthms I Sprng 06 Lecture 4: Unversal Hash Functons/Streamng Cont d Lecturer: Shayan Oves Gharan Aprl 6th Scrbe: Jacob Schreber Dsclamer: These notes have not been subjected
More informationSTAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16
STAT 39: MATHEMATICAL COMPUTATIONS I FALL 218 LECTURE 16 1 why teratve methods f we have a lnear system Ax = b where A s very, very large but s ether sparse or structured (eg, banded, Toepltz, banded plus
More information