Lecture 5.6: Convolution Matthew Macauley Department of - PowerPoint PPT Presentation

Jan 06, 2024 •405 likes •465 views

Lecture 5.6: Convolution Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 2080, Differential Equations M. Macauley (Clemson) Lecture 5.6: Convolution Differential Equations 1

Lecture 5.6: Convolution Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 2080, Differential Equations M. Macauley (Clemson) Lecture 5.6: Convolution Differential Equations 1 / 5
Introduction Motivation Laplace transforms are hard to compute. We like formulas that allow us to compute new ones from old. For example, L{ e ct f ( t ) } = F ( s − c ) , L{ f ( t ) + g ( t ) } = F ( s ) + G ( s ) . Question : Is there a formula for L{ f ( t ) g ( t ) } ? Next best thing There is a multiplicative formula for the inverse Laplace transform: � t L − 1 { F ( s ) G ( s ) } = f ( t ) ∗ g ( t ) := f ( u ) g ( t − u ) du . 0 M. Macauley (Clemson) Lecture 5.6: Convolution Differential Equations 2 / 5
Practice with convolution Definition � The convolution of f ( t ) and g ( t ) is the function ( f ∗ g )( t ) := f ( u ) g ( t − u ) du . R Properties f ∗ g = g ∗ f ; f ∗ ( g ∗ h ) = ( f ∗ g ) ∗ h . Examples 1. Compute t 2 ∗ t = 2. Compute f ( t ) ∗ 1 = M. Macauley (Clemson) Lecture 5.6: Convolution Differential Equations 3 / 5
Convolutions unrelated to Laplace transforms Example Suppose a company dumps radioactive waste at a rate f ( t ) that decays exponentially with rate constant k . Determine how much waste remains at time t . M. Macauley (Clemson) Lecture 5.6: Convolution Differential Equations 4 / 5
Back to (inverse) Laplace transforms Theorem If L{ f ( t ) } = F ( s ) and L{ g ( t ) } = G ( s ), then � t L − 1 { F ( s ) G ( s ) } = f ( t ) ∗ g ( t ) = f ( u ) g ( t − u ) du . 0 M. Macauley (Clemson) Lecture 5.6: Convolution Differential Equations 5 / 5

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

1 Convolution Convolution is an important operation in signal and image processing. Convolution

CS1114 Section 6: Convolution February 27th, 2013 1 Convolution Convolution is an important operation in signal and image processing. Convolution op- erates on two signals (in 1D) or two images (in 2D): you can think of one as the input

353 views • 6 slides

Computer Vision Lecture 5: Edges, binary images and blobs Last lecture Convolution masks as

Computer Vision Lecture 5: Edges, binary images and blobs Last lecture Convolution masks as templates Convolution masks as point-spread functions Special masks: simple differencing masks centre-surround masks averaging

512 views • 13 slides

Linear Systems 2: Fourier transform, filtering, convolution theorem Tues. March 20, 2018 1

COMP 546 Lecture 17 Linear Systems 2: Fourier transform, filtering, convolution theorem Tues. March 20, 2018 1 Recall last lecture convolution special behavior of sines and cosines complex numbers and Eulers formula Today

549 views • 44 slides

Lecture 5: Convolution Princeton University COS 495 Instructor: Yingyu Liang Convolutional

Deep Learning Basics Lecture 5: Convolution Princeton University COS 495 Instructor: Yingyu Liang Convolutional neural networks Strong empirical application performance Convolutional networks: neural networks that use convolution in

997 views • 31 slides

INC 212 Signals and systems Lecture#3: Convolution integral Assoc. Prof. Benjamas Panomruttanarug

INC 212 Signals and systems Lecture#3: Convolution integral Assoc. Prof. Benjamas Panomruttanarug benjamas.pan@kmutt.ac.th The The Con Convolution olution In Integral al Input Output LTI system x ( t ) y ( t ) H

259 views • 13 slides

6.02 Fall 2012 Lecture #10 Linear time-invariant (LTI) models Convolution 6.02 Fall 2012

6.02 Fall 2012 Lecture #10 Linear time-invariant (LTI) models Convolution 6.02 Fall 2012 Lecture 10, Slide #1 Modeling Channel Behavior codeword bits in x[n] generate 1001110101 DAC digitized modulate symbols NOISY &

356 views • 24 slides

Lecture 7: Image Sources, Convolution, Scene Graphs COMPSCI/MATH 290-04 Chris Tralie, Duke

Lecture 7: Image Sources, Convolution, Scene Graphs COMPSCI/MATH 290-04 Chris Tralie, Duke University 2/4/2016 COMPSCI/MATH 290-04 Lecture 7: Image Sources, Convolution, Scene Graphs Announcements Mini Assignment 2 Due Next Monday 11:55

921 views • 56 slides

Lecture 2: Convolution Mark Hasegawa-Johnson ECE 401: Signal and Image Analysis, Fall 2020

Outline Averaging Weighted Convolution Differencing Weighted Edges Summary Lecture 2: Convolution Mark Hasegawa-Johnson ECE 401: Signal and Image Analysis, Fall 2020 Outline Averaging Weighted Convolution Differencing Weighted Edges

667 views • 32 slides

Vision and Sound Computer Vision Fall 2018 Columbia University Single-modality video

Vision and Sound Computer Vision Fall 2018 Columbia University Single-modality video representations Vision Hearing 1D Convolution 3D Convolution 1D Convolution 3D Convolution 1D Convolution 3D Convolution Slide credit: Andrew Owens

1.07k views • 79 slides

Introduction Eigenmodes Convolution and Response ODEs and Linear Systems Functions Further

BENG 221 Lecture 1 Introduction BENG 221 Mathematical Methods in Bioengineering Overview Ordinary Differential Equations Lecture 1 Linear Time-Invariant Systems Introduction Eigenmodes Convolution and Response ODEs and Linear

313 views • 19 slides

Lecture no: 7 Overview Block codes Convolution codes Fading channel and

RADIO SYSTEMS ETI 051 Contents (CHANNEL CODING) Lecture no: 7 Overview Block codes Convolution codes Fading channel and interleaving Channel Coding Ove Edfors, Department of Electrical and Information Technology

384 views • 9 slides

Convolution Sum Overview Review of time invariance Review of sampling property

Convolution Sum Overview Review of time invariance Review of sampling property Discrete-time convolution sum Two methods of visualizing Some examples J. McNames Portland State University ECE 222 Convolution Sum Ver. 1.06 1

657 views • 53 slides

WEBee Reverse Convolution Coding Reverse Convolution Coding Convolutional encoding uses a

WEBee Reverse Convolution Coding Reverse Convolution Coding Convolutional encoding uses a 288-by-216 matrix M M is not full row-rank (row:288 > column:216), the matrix equation is an overdetermined system ZigBee signals occupy

164 views • 15 slides

Lecture 23: Fourier Transform, Convolution Theorem, and Linear Dynamical Systems April 28, 2016.

Mathematical Tools for Neuroscience (NEU 314) Princeton University, Spring 2016 Jonathan Pillow Lecture 23: Fourier Transform, Convolution Theorem, and Linear Dynamical Systems April 28, 2016. Discrete Fourier Transform (DFT) We will focus on

617 views • 3 slides

Overview of Convolution Integral Topics Impulse response defined Several derivations of the

Overview of Convolution Integral Topics Impulse response defined Several derivations of the convolution integral Relationship to circuits and LTI systems J. McNames Portland State University ECE 222 Convolution Integral Ver. 1.68 1

274 views • 25 slides

Improving PixelCNN Vertical stack oblem with this m of masked convolution. Blind spot

Improving PixelCNN Vertical stack oblem with this m of masked convolution. Blind spot Horizontal stack Solution: use two stacks of Stacking layers of masked convolution, convolution creates convolution creates a blindspot a blindspot a

489 views • 48 slides

Morphing and Visiting Drawings of Graphs Vincenzo Roselli XXVI Ciclo Advisors: Prof. Giuseppe

Morphing and Visiting Drawings of Graphs Vincenzo Roselli XXVI Ciclo Advisors: Prof. Giuseppe Di Battista Prof. Maurizio Patrignani Dipartimento Di Ingegneria June 9, 2014 ROMA TRE UNIVERSIT DEGLI STUDI Graphs a set V of objects,

1.42k views • 97 slides

Combinatorial Algorithms to Solve Network Interdiction and Scheduling Problems with Multiple

Combinatorial Algorithms to Solve Network Interdiction and Scheduling Problems with Multiple Parameters S.T. McCormick; GP Oriolo; B. Peis Sauder School of Business, UBC; U. Rome; TU Berlin CanaDAM 2013 McCormick et al (UBC-Rome-Berlin)

1.41k views • 129 slides

Quantum and Classical Algorithms for Approximate Submodular Function Minimization Yassine

Quantum and Classical Algorithms for Approximate Submodular Function Minimization Yassine Hamoudi, Patrick Rebentrost, Ansis Rosmanis, Miklos Santha arXiv: 1907.05378 1. Approximate Submodular Function Minimization 2. Quantum speed-up for

1.54k views • 113 slides

25-09-2014 Decision making in general When a decision is made concerning a unit, the following

25-09-2014 Decision making in general When a decision is made concerning a unit, the following information is necessary: The present state of the unit Linear programming The relation between factors and production Immediate

826 views • 5 slides

Triple Shifted Sums of Automorphic L -functions Thomas Hulse Brown University ICERM Semester

Triple Shifted Sums of Automorphic L -functions Triple Shifted Sums of Automorphic L -functions Thomas Hulse Brown University ICERM Semester Program Automorphic Forms, Combinatorial Representation Theory and Multiple Dirichlet Series

622 views • 13 slides

6.003: Signals and Systems Convolution October 4, 2011 1 Mid-term Examination #1 Wednesday,

6.003: Signals and Systems Convolution October 4, 2011 1 Mid-term Examination #1 Wednesday, October 5, 7:309:30pm. No recitations on the day of the exam. Coverage: CT and DT Systems, Z and Laplace Transforms Lectures 17 Recitations 17

1.18k views • 75 slides

Neural Network Part 3: Convolutional Neural Networks Yingyu Liang Computer Sciences 760 Fall

Neural Network Part 3: Convolutional Neural Networks Yingyu Liang Computer Sciences 760 Fall 2017 http://pages.cs.wisc.edu/~yliang/cs760/ Some of the slides in these lectures have been adapted/borrowed from materials developed by Mark Craven,

818 views • 48 slides

Disparities in Healthcare The Achievable Clinic Barriers to patient-and family-centered

Disclosures: Alicia Bazzano, MD, PhD I have no financial relationships to disclose. The Achievable Health Center: Journey to A Developmental Health Home Alicia Bazzano, MD, MPH, PhD March 5, 2015 2 1 A Priority for Families Disparities

513 views • 11 slides