Results 1  10
of
21
The FourierSeries Method For Inverting Transforms Of Probability Distributions
, 1991
"... This paper reviews the Fourierseries method for calculating cumulative distribution functions (cdf's) and probability mass functions (pmf's) by numerically inverting characteristic functions, Laplace transforms and generating functions. Some variants of the Fourierseries method are remar ..."
Abstract

Cited by 153 (51 self)
 Add to MetaCart
This paper reviews the Fourierseries method for calculating cumulative distribution functions (cdf's) and probability mass functions (pmf's) by numerically inverting characteristic functions, Laplace transforms and generating functions. Some variants of the Fourierseries method are remarkably easy to use, requiring programs of less than fifty lines. The Fourierseries method can be interpreted as numerically integrating a standard inversion integral by means of the trapezoidal rule. The same formula is obtained by using the Fourier series of an associated periodic function constructed by aliasing; this explains the name of the method. This Fourier analysis applies to the inversion problem because the Fourier coefficients are just values of the transform. The mathematical centerpiece of the Fourierseries method is the Poisson summation formula, which identifies the discretization error associated with the trapezoidal rule and thus helps bound it. The greatest difficulty is approximately calculating the infinite series obtained from the inversion integral. Within this framework, lattice cdf's can be calculated from generating functions by finite sums without truncation. For other cdf's, an appropriate truncation of the infinite series can be determined from the transform based on estimates or bounds. For Laplace transforms, the numerical integration can be made to produce a nearly alternating series, so that the convergence can be accelerated by techniques such as Euler summation. Alternatively, the cdf can be perturbed slightly by convolution smoothing or windowing to produce a truncation error bound independent of the original cdf. Although error bounds can be determined, an effective approach is to use two different methods without elaborate error analysis. For this...
AN INTRODUCTION TO NUMERICAL TRANSFORM INVERSION AND ITS APPLICATION TO PROBABILITY MODELS
, 1999
"... ..."
Smoothness of scale functions for spectrally negative Lévy processes
, 2006
"... Scale functions play a central role in the fluctuation theory of spectrally negative Lévy processes and often appear in the context of martingale relations. These relations are often complicated to establish requiring excursion theory in favour of Itô calculus. The reason for the latter is that stan ..."
Abstract

Cited by 25 (8 self)
 Add to MetaCart
Scale functions play a central role in the fluctuation theory of spectrally negative Lévy processes and often appear in the context of martingale relations. These relations are often complicated to establish requiring excursion theory in favour of Itô calculus. The reason for the latter is that standard Itô calculus is only applicable to functions with a sufficient degree of smoothness and knowledge of the precise degree of smoothness of scale functions is seemingly incomplete. The aim of this article is to offer new results concerning properties of scale functions in relation to the smoothness of the underlying Lévy measure. We place particular emphasis on spectrally negative Lévy processes with a Gaussian component and processes of bounded variation. An additional motivation is the very intimate relation of scale functions to renewal functions of subordinators. The results obtained for scale functions have direct implications offering new results concerning the smoothness of such renewal functions for which there seems to be very little existing literature on this topic.
Solving Probability Transform Functional Equations for Numerical Inversion
, 1991
"... Many methods for numerically inverting transforms require values of the transform at complex arguments. However, in some applications, the transforms are only characterized implicitly via functional equations. This is illustrated by the busyperiod distribution in the M/G/1 queue. In this paper we p ..."
Abstract

Cited by 16 (13 self)
 Add to MetaCart
Many methods for numerically inverting transforms require values of the transform at complex arguments. However, in some applications, the transforms are only characterized implicitly via functional equations. This is illustrated by the busyperiod distribution in the M/G/1 queue. In this paper we provide conditions for iterative methods to converge for complex arguments. Moreover, we show that stochastic monotonicity properties can provide useful bounds.
A unified framework for numerically inverting Laplace transforms
 INFORMS Journal on Computing
, 2006
"... We introduce and investigate a framework for constructing algorithms to numerically invert Laplace transforms. Given a Laplace transform ˆ f of a complexvalued function of a nonnegative realvariable, f, the function f is approximated by a finite linear combination of the transform values; i.e., w ..."
Abstract

Cited by 5 (1 self)
 Add to MetaCart
We introduce and investigate a framework for constructing algorithms to numerically invert Laplace transforms. Given a Laplace transform ˆ f of a complexvalued function of a nonnegative realvariable, f, the function f is approximated by a finite linear combination of the transform values; i.e., we use the inversion formula f(t) ≈ fn(t) ≡ 1 t n� ωk ˆ f k=0 αk
SLAbased resource allocation in cluster computing systems
 In Proceedings of the IEEE IPDPS
, 2008
"... Resource allocation is a fundamental but challenging problem due to the complexity of cluster computing systems. In enterprise service computing, resource allocation is often associated with a service level agreement (SLA) which is a set of quality of services and a price agreed between a customer a ..."
Abstract

Cited by 4 (1 self)
 Add to MetaCart
Resource allocation is a fundamental but challenging problem due to the complexity of cluster computing systems. In enterprise service computing, resource allocation is often associated with a service level agreement (SLA) which is a set of quality of services and a price agreed between a customer and a service provider. The SLA plays an important role in an ebusiness application. A service provider uses a set of computer resources to support ebusiness applications subject to an SLA. In this paper, we present an approach for computer resource allocation in such an environment that minimizes the total cost of computer resources used by a service provider for an ebusiness application while satisfying the quality of service (QoS) defined in an SLA. These QoS metrics include percentile response time, cluster utilization, packet loss rate and cluster availability. Simulation results show the applicability of the approach and validate its accuracy. I.
Inversion of noisefree Laplace transforms: Towards a standardized set of test problems
 Inverse Problems in Engineering, 2001
"... The numerical inversion of Laplace transform arises in many applications of science and engineering whenever ordinary and partial differential equations or integral equations are solved. The increasing number of available numerical methods and computer codes has generated a need for welldocumented ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
The numerical inversion of Laplace transform arises in many applications of science and engineering whenever ordinary and partial differential equations or integral equations are solved. The increasing number of available numerical methods and computer codes has generated a need for welldocumented sets of test problems. Using such sets, algorithm developers can evaluate the relative merits and drawbacks of their suggested new methods, and endusers can make judgments on the applicability of an individual method for a specific problem. Many areas in science and engineering, lead to problems that share three important properties: i) the image function can be evaluated for real arguments, but not necessarily for complex ones; ii) the original is known to be infinitely differentiable for times t> 0, iii) the values of the image function can be obtained with any prescribed accuracy. The published test sets do not properly cover these applications, as many included problems are beyond of the specific class, while the remaining ones fail to address some of the potential difficulties arising in practice. The goal of this paper is to establish a common ground for problem classification, to list the requirements for the above class of problems, and to provide a carefully selected test set by addressing the
Valuing American continuousinstallment options
 Hokkaido University
, 2007
"... Installment options are weakly pathdependent contingent claims in which the premium is paid discretely or continuously in installments, instead of paying a lump sum at the time of purchase. This paper deals with valuing American continuousinstallment options written on dividendpaying assets. The s ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
Installment options are weakly pathdependent contingent claims in which the premium is paid discretely or continuously in installments, instead of paying a lump sum at the time of purchase. This paper deals with valuing American continuousinstallment options written on dividendpaying assets. The setup is a standard BlackScholesMerton framework where the price of the underlying asset evolves according to a geometric Brownian motion. The valuation of installment options can be formulated as an optimal stopping problem, due to the flexibility of continuing or stopping to pay installments as well as the chance of early exercise. Analyzing cash flow generated by the optimal stop, we can characterize asymptotic behaviors of the stopping and early exercise boundaries close to expiry. Combining the PDE and Laplace transform approaches, we obtain explicit Laplace transforms of the initial premium as well as its Greeks, which include the transformed stopping and early exercise boundaries. Abelian theorems of Laplace transforms enable us to obtain a concise result for the perpetual case. We show that numerical inversion of these Laplace transforms works well for computing both the option value and the boundaries.
ANALYSIS OF INTEGRATED VOICE AND DATA COMMUNICATION NETWORK LihHsing
, 1977
"... This thesis studies the performance of an integrated voice and data communication network. Different characteristics from other communication networks and a different set of key parameters for its performance are addressed. The relationship of and the tradeoff between the key parameters are also di ..."
Abstract
 Add to MetaCart
This thesis studies the performance of an integrated voice and data communication network. Different characteristics from other communication networks and a different set of key parameters for its performance are addressed. The relationship of and the tradeoff between the key parameters are also discussed. Voice communication requires slow but continuous information e×change while data communication requires burst type of information exchange. A new integrated switch is designed to support both type of communications _ line switch for voice and packet switch for data. Class] traffic, voice or video, is modeled as an M/M/n queue and Class lI traffic, data or bulk, is modeled as an M/M/Y queue. A wild distribution of Class [I queue length is discovered and a significant tradeoff between communication and ccmputer facilities is implied. The study shows that the queue length grows very rapidly when the Class]/Class]] job size ratio increases. A small integrated switch with relatively small job size ratio is studied in details. However large switches with realistcal job size ratio are only approximated and detail quantitative results for such system require further study.
Analysis of a Dividend Barrier Strategy for a Class of Markovian Risk Models
"... We consider a class of Markovian risk models in which the insurer collects premiums at rate c1 (c2) whenever the surplus level is below (above) a constant barrier level b. We derive the LaplaceStieltjes transform (LST) of the distribution of the time to ruin as well as the LST (with respect to time) ..."
Abstract
 Add to MetaCart
We consider a class of Markovian risk models in which the insurer collects premiums at rate c1 (c2) whenever the surplus level is below (above) a constant barrier level b. We derive the LaplaceStieltjes transform (LST) of the distribution of the time to ruin as well as the LST (with respect to time) of the joint distribution of the time to ruin, the surplus prior to ruin, and the deficit at ruin. By interpreting that the insurer pays dividends continuously at rate c1 − c2 whenever the surplus level is above b, we also derive the expected discounted value of total dividend payments made prior to ruin. Our results are obtained by making use of an existing connection which links an insurer’s surplus process to an embedded fluid flow process.