A Novel Sampling Method based on Orthogonal Polynomial Expansions and Applications

20 Pages Posted: 10 Jun 2021

See all articles by Zhenyu Cui

Zhenyu Cui

Stevens Institute of Technology - School of Business

Justin Kirkby

Georgia Institute of Technology - The H. Milton Stewart School of Industrial & Systems Engineering (ISyE)

Duy Nguyen

Marist College - Department of Mathematics

Stephen Michael Taylor

Stevens Institute of Technology

Date Written: June 8, 2021

Abstract

We present a new method to sample random variables through the use of orthogonal polynomial expansions of the associated quantile function that utilize the inverse transform technique. In particular, we obtain an explicit representation of the quantile function through an orthogonal expansion using Legendre polynomials as a basis. This enables the sampling of a broad class of random variables directly through the inverse transform method, which are otherwise quite challenging or inefficient to sample with more traditional alternative techniques such as acceptance-rejection sampling. We illustrate the accuracy and efficiency of the new method through numerical examples and by comparing to benchmark cases in the literature.

Keywords: integral transform, inverse transform method, orthogonal polynomial, sampling

JEL Classification: C58, G12, G13, G14

Suggested Citation

Cui, Zhenyu and Kirkby, Justin and Nguyen, Duy and Taylor, Stephen Michael, A Novel Sampling Method based on Orthogonal Polynomial Expansions and Applications (June 8, 2021). Available at SSRN: https://ssrn.com/abstract=3862760 or http://dx.doi.org/10.2139/ssrn.3862760

Zhenyu Cui (Contact Author)

Stevens Institute of Technology - School of Business ( email )

Hoboken, NJ 07030
United States

HOME PAGE: http://sites.google.com/site/zhenyucui86/publications

Justin Kirkby

Georgia Institute of Technology - The H. Milton Stewart School of Industrial & Systems Engineering (ISyE) ( email )

765 Ferst Drive
Atlanta, GA 30332-0205
United States

Duy Nguyen

Marist College - Department of Mathematics ( email )

NY
United States

HOME PAGE: http://sites.google.com/site/nducduy/

Stephen Michael Taylor

Stevens Institute of Technology ( email )

1 Castle Point Terrace
Hoboken, NJ 07030
United States

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
70
Abstract Views
404
Rank
598,631
PlumX Metrics