Article View: sci.math.num-analysis
Article #57Re: Is there anything equivalent to FFT for Laplace Transform?
From: George J. Woyansky
Date: Mon, 02 Nov 1992 16:27
Date: Mon, 02 Nov 1992 16:27
57 lines
2901 bytes
2901 bytes
|> |> |> In a previous article, fang@phy.duke.edu (Fang Zhong) says: |> |> > |> > We are studying a decaying time series. We would like |> >to have a Laplace Transform of our experimental data, so we can |> >analyze all the exponential decaying modes. Is there anything |> >in numerical analysis that does the forward LT, just like FFT |> >to help analyzing data in frequency demain? |> > |> >-- |> > Fang Zhong 1-919-660-2524 |> > Duke University Dept. of Physics fang@phy.duke.edu |> > Durham, N.C. 27706 |> > |> |> OK, here is an extremely hazy suggestion (I don't have any signal processing |> books for firm definitions etc.) |> |> LT is a generalization of FT to the whole complex plane, where FT is the LT on |> the unit circle. |> |> If you multiply your time series by alpha^t (I think), the LT of the new |> series expands or contracts by the factor alpha (lookup Oppenheim's book |> on descretem time signal analysis): |> |> f(t) <--> F(s) |> |> f(t)*alpha^t <--> F(alpha*s) |> |> So, you can modify your time series in the above way, to bring the appropriate |> circles of the complex plane to the unit circle, and then you use the FFT. |> |> Mind you, this is my (highly original :-)) contribution to science, meaning |> that I've never seen it anywhere else, nor have seen (or looked) for an |> alternative way of doing a FLT. FUrther more, I've never tried it, only |> thought about it. Enough disclamers. |> |> -- |> Mirko Vukovic |> University of Wisconsin -- Madison |> VUKOVIC@UWMFE.NEEP.WISC.EDU |> Strictly speaking, though, the Laplace transform (one-sided) is obtained by taking the _continuous_ time Fourier transform and evaluating it at s=j*omega. Unit circles arise from conformal mappings and the like. I've never seen a definition for the Laplace transform on a unit circle - I'd be curious to know where that is discussed. As far as I know, the LT is defined as F(s) = Int(0..Inf) [f(t) e^(-s*t) dt] George Woyansky ECE Dept, Carnegie Mellon University
Technical Details
Message-ID:
<1992Nov2.162720.21848@fs7.ece.cmu.edu>Path:
arc1-ca.pugleaf.net!sparky!uunet!pmafire!news.dell.com!swrinde!cs.utexas.edu!sun-barr!decwrl!elroy.jpl.nasa.gov!ames!agate!usenet.ins.cwru.edu!magnus.acs.ohio-state.edu!cis.ohio-state.edu!news.sei.cmu.edu!fs7.ece.cmu.edu!flamingo.ece.cmu.edu!woyanskyReferences:
<6576@news.duke.edu> <1d3fv0INNfo3@usenet.INS.CWRU.Edu>Show Full Headers
Complete Article Headers
Newsgroups: sci.math.num-analysis Path: arc1-ca.pugleaf.net!sparky!uunet!pmafire!news.dell.com!swrinde!cs.utexas.edu!sun-barr!decwrl!elroy.jpl.nasa.gov!ames!agate!usenet.ins.cwru.edu!magnus.acs.ohio-state.edu!cis.ohio-state.edu!news.sei.cmu.edu!fs7.ece.cmu.edu!flamingo.ece.cmu.edu!woyansky From: woyansky@flamingo.ece.cmu.edu (George J. Woyansky) Subject: Re: Is there anything equivalent to FFT for Laplace Transform? Message-ID: <1992Nov2.162720.21848@fs7.ece.cmu.edu> Originator: woyansky@flamingo.ece.cmu.edu Sender: news@fs7.ece.cmu.edu (USENET News System) Reply-To: woyansky@flamingo.ece.cmu.edu (George J. Woyansky) Organization: Electrical and Computer Engineering, Carnegie Mellon References: <6576@news.duke.edu> <1d3fv0INNfo3@usenet.INS.CWRU.Edu> Distribution: inet Date: Mon, 2 Nov 1992 16:27:20 GMT Lines: 57