AccessMyLibrary provides FREE access to over 30 million articles from top publications available through your library.

Power algorithms for inverting Laplace transforms.

INFORMS Journal on Computing

| June 22, 2007 | Avdis, Efstathios; Whitt, Ward | COPYRIGHT 2007 Institute for Operations Research and the Management Sciences. This material is published under license from the publisher through the Gale Group, Farmington Hills, Michigan.  All inquiries regarding rights should be directed to the Gale Group. (Hide copyright information)Copyright

This paper investigates ways to create algorithms to invert Laplace transforms numerically within a unified framework proposed by Abate and Whitt (2006). That framework approximates the desired function value by a finite linear combination of transform values, depending on parameters called weights and nodes, which are initially left unspecified. Alternative parameter sets, and thus algorithms, are generated and evaluated here by considering power test functions. Real weights for a real-variable power algorithm are found for specified real powers and positive real nodes by solving a system of linear equations involving a generalized Vandermonde matrix, using Mathematica. The resulting power algorithms are shown to be effective, with the parameter choice being tunable to the transform being inverted. The powers can be advantageously chosen from series expansions of the transform. Experiments show that the power algorithms are robust in the nodes; it suffices to use the first n positive integers. The power test functions also provide a useful way to evaluate the performance of other algorithms.

Key words: Laplace transforms; numerical transform inversion; power test functions; power algorithms; Fourier-series method; Talbot's method; Gaver-Stehfest algorithm; Zakian's algorithm; multiprecision computing; generalized Vandermonde matrix; Mathematica programming language

1. Introduction

1.1. The Unified Framework

We propose a new class of algorithms for inverting Laplace transforms numerically, called power algorithms, with parameters that are tunable to the transform being inverted. Our power algorithms are constructed using power test functions within a unified framework for constructing algorithms to invert Laplace transforms numerically, proposed by Abate and Whitt (2006). Many pointers to the literature appear in Abate and Whitt (2006), including Zakian (1969, 1970, 1973) and Wellekens (1970), which provided a basis for the framework, even though they were only concerned with developing a single algorithm.

The goal of the inversion is to calculate values of a real-valued function f of a nonnegative real variable from its Laplace transform

[^.f](s) [equivalent to] L(f)(s) [equivalent to] [[integral].sub.0.sup.[infinity]][e.sup.-st]f(t)dt. (1)

Related articles from newspapers, magazines, journals, and more
An Overview of the Application of Laplace Transforms: Stability and Control of...
Press release article from: Business Wire September 19, 2006 700+ words
...foundation Chapter 2 - Closing the loop Chapter 3 - Control compensation techniques Chapter 4 - Introduction to Laplace Transforms Chapter 5 - Dealing with non-linearities Chapter 6 - Electronic control Chapter 7 - Concluding commentary For...
On rational classical orthogonal polynomials and their application for explicit...
Magazine article from: Mathematical Problems in Engineering Masjed-Jamei, Mohammad Dehghan, Mehdi January 1, 2005 700+ words
From the main equation (a[x.sup.2] + bx + c)[y".sub.n] (x) + (dx + e)[y'.sub.n](x) - n ((n-1)a + d) [y.sub.n](x) = 0, n [member of] [Z.sup six finite and infinite classes of orthogonal polynomials can be extracted. In this work, first we have a survey on these classes, particularly on finite
PowerEscape Launches New Products for the Design of Low Power Algorithms and...
Press release article from: Business Wire January 26, 2004 700+ words
Business Editors/High-Tech Writers PALO ALTO, CalifBUSINESS WIREJan. 26, 2004 PowerEscape Analyzer(TM) and PowerEscape Analyzer+Cache(TM) Optimize the Memory Subsystem of Designs for Increased Performance and Lower Cost PowerEscape, Inc., a startup founded by electronics and EDA industry veteran
Numerical Inversion Techniques in the Recovery of Molecular Weight Distribution...
Magazine article from: Polymer Engineering and Science BRANDOLIN, A. ASTEASUAIN, M. SARMORIA, C. LOPEZ-RODRIGUEZ, A. WHITELEY, K.S. FERNANDEZ, B. DEL AMO July 1, 2001 700+ words
...example, it is possible to apply Laplace transforms to the balance equations [4...functions. Miller et al. [4] inverted Laplace transforms of mass balances using two different...improved on previous applications of Laplace transforms to mass balances, which had been...
Exact transient solution of a state-dependent birth-death process.
Magazine article from: Journal of Applied Mathematics and Stochastic Analysis Parthasarathy, P.R. Sudhesh, R. January 1, 2006 700+ words
...into a set of linear algebraic equations by employing Laplace transforms. This leads to a J-fraction which is expressed as a...EXPRESSION NOT REPRODUCIBLE IN ASCII] (2.1) Taking Laplace transforms, [f.sup.(k).sub.n] (s) = [[integral...
A note on "continuous review perishable inventory systems: models and...
Magazine article from: IIE Transactions Gurler, Ulku Ozkaya, Banu Yuksel March 1, 2003 700+ words
...is analyzed using an embedded Markov chain approach and Laplace transforms. Letting I = {s + 1, s + 2,..., -1, S...X.sub.1] = j\[X.sub.0] = i}, and using Laplace transforms, Lian and Liu (2001) provide recursive relations from...
Researchers from University of Western Australia report recent findings in...
Newspaper article from: Robotics & Machine Learning August 17, 2009 700+ words
...for calculating explicit, closed-form expressions for Laplace transforms of general reward functions for such Markov chains...relevant IBD statistics via a numerical inversion of the Laplace transforms are also provided for uncle/nephew and first-cousin...
National Institutes of Health details research in chemical physics.
Newspaper article from: Physics Week August 11, 2009 700+ words
...narrow cylindrical tunnel. We derive expressions for the Laplace transforms of the particle survival probability, its lifetime probability...probability (the latter two are obtained by inverting their Laplace transforms numerically) with corresponding quantities found by solving...
For more facts and information, see all results
©2009 Gale, a part of Cengage Learning. All rights reserved.
About us | FAQs | Contact us | Privacy policy | Terms and conditions
Other Gale sites: Encyclopedia.com | HighBeam Research | Acquire Content | Books & Authors | Goliath | MovieRetriever | Smart QandA