-
A spectrally accurate step-by-step method for the numerical solution of fractional differential equations
Authors:
L. Brugnano,
K. Burrage,
P. Burrage,
F. Iavernaro
Abstract:
In this paper we consider the numerical solution of fractional differential equations. In particular, we study a step-by-step graded mesh procedure based on an expansion of the vector field using orthonormal Jacobi polynomials. Under mild hypotheses, the proposed procedure is capable of getting spectral accuracy. A few numerical examples are reported to confirm the theoretical findings.
In this paper we consider the numerical solution of fractional differential equations. In particular, we study a step-by-step graded mesh procedure based on an expansion of the vector field using orthonormal Jacobi polynomials. Under mild hypotheses, the proposed procedure is capable of getting spectral accuracy. A few numerical examples are reported to confirm the theoretical findings.
△ Less
Submitted 16 December, 2023; v1 submitted 16 October, 2023;
originally announced October 2023.
-
Using a library of chemical reactions to fit systems of ordinary differential equations to agent-based models: a machine learning approach
Authors:
Pamela M. Burrage,
Hasitha N. Weerasinghe,
Kevin Burrage
Abstract:
In this paper we introduce a new method based on a library of chemical reactions for constructing a system of ordinary differential equations from stochastic simulations arising from an agent-based model. The advantage of this approach is that this library respects any coupling between systems components, whereas the SINDy algorithm (introduced by Brunton, Proctor and Kutz) treats the individual c…
▽ More
In this paper we introduce a new method based on a library of chemical reactions for constructing a system of ordinary differential equations from stochastic simulations arising from an agent-based model. The advantage of this approach is that this library respects any coupling between systems components, whereas the SINDy algorithm (introduced by Brunton, Proctor and Kutz) treats the individual components as decoupled from one another. Another advantage of our approach is that we can use a non-negative least squares algorithm to find the non-negative rate constants in a very robust, stable and simple manner. We illustrate our ideas on an agent-based model of tumour growth on a 2D lattice.
△ Less
Submitted 15 January, 2024; v1 submitted 30 August, 2023;
originally announced August 2023.
-
The Fisher Geometry and Geodesics of the Multivariate Normals, without Differential Geometry
Authors:
Brodie A. J. Lawson,
Kevin Burrage,
Kerrie Mengersen,
Rodrigo Weber dos Santos
Abstract:
Choosing the Fisher information as the metric tensor for a Riemannian manifold provides a powerful yet fundamental way to understand statistical distribution families. Distances along this manifold become a compelling measure of statistical distance, and paths of shorter distance improve sampling techniques that leverage a sequence of distributions in their operation. Unfortunately, even for a dis…
▽ More
Choosing the Fisher information as the metric tensor for a Riemannian manifold provides a powerful yet fundamental way to understand statistical distribution families. Distances along this manifold become a compelling measure of statistical distance, and paths of shorter distance improve sampling techniques that leverage a sequence of distributions in their operation. Unfortunately, even for a distribution as generally tractable as the multivariate normal distribution, this information geometry proves unwieldy enough that closed-form solutions for shortest-distance paths or their lengths remain unavailable outside of limited special cases. In this review we present for general statisticians the most practical aspects of the Fisher geometry for this fundamental distribution family. Rather than a differential geometric treatment, we use an intuitive understanding of the covariance-induced curvature of this manifold to unify the special cases with known closed-form solution and review approximate solutions for the general case. We also use the multivariate normal information geometry to better understand the paths or distances commonly used in statistics (annealing, Wasserstein). Given the unavailability of a general solution, we also discuss the methods used for numerically obtaining geodesics in the space of multivariate normals, identifying remaining challenges and suggesting methodological improvements.
△ Less
Submitted 2 June, 2023;
originally announced June 2023.
-
Formulae for mixed moments of Wiener processes and a stochastic area integral
Authors:
Yoshio Komori,
Guoguo Yang,
Kevin Burrage
Abstract:
This paper deals with the expectation of monomials with respect to the stochastic area integral $A_{1,2}(t,t+h)=\int_{t}^{t+h}\int_{t}^{s}{\rm d} W_{1}(r){\rm d} W_{2}(s) -\int_{t}^{t+h}\int_{t}^{s}{\rm d} W_{2}(r){\rm d} W_{1}(s)$ and the increments of two Wiener processes, $Δ{W}_{i}(t,t+h)=W_{i}(t+h)-W_{i}(t),\ i=1,2$. In a monomial, if the exponent of one of the Wiener increments or the stochas…
▽ More
This paper deals with the expectation of monomials with respect to the stochastic area integral $A_{1,2}(t,t+h)=\int_{t}^{t+h}\int_{t}^{s}{\rm d} W_{1}(r){\rm d} W_{2}(s) -\int_{t}^{t+h}\int_{t}^{s}{\rm d} W_{2}(r){\rm d} W_{1}(s)$ and the increments of two Wiener processes, $Δ{W}_{i}(t,t+h)=W_{i}(t+h)-W_{i}(t),\ i=1,2$. In a monomial, if the exponent of one of the Wiener increments or the stochastic area integral is an odd number, then the expectation of the monomial is zero. However, if the exponent of any of them is an even number, then the expectation is nonzero and its exact value is not known in general. In the present paper, we derive formulae to give the value in general. As an application of the formulae, we will utilize the formulae for a careful stability analysis on a Magnus-type Milstein method. As another application, we will give some mixed moments of the increments of Wiener processes and stochastic double integrals.
△ Less
Submitted 21 March, 2023;
originally announced March 2023.
-
Stability switching in Lotka-Volterra and Ricker-type predator-prey systems with arbitrary step size
Authors:
Shamika P. Kekulthotuwage Don,
Kevin Burrage,
Kate J. Helmstedt,
Pamela M. Burrage
Abstract:
Dynamical properties of numerically approximated discrete systems may become inconsistent with those of the corresponding continuous-time system. We present a qualitative analysis of the dynamical properties of two species Lotka-Volterra and Ricker-type predator-prey systems under discrete and continuous settings. By creating an arbitrary time discretisation, we obtain stability conditions that pr…
▽ More
Dynamical properties of numerically approximated discrete systems may become inconsistent with those of the corresponding continuous-time system. We present a qualitative analysis of the dynamical properties of two species Lotka-Volterra and Ricker-type predator-prey systems under discrete and continuous settings. By creating an arbitrary time discretisation, we obtain stability conditions that preserve the characteristics of continuous-time models and their numerically approximated systems. Here, we show that even small changes to some of the model parameters may alter the system dynamics unless an appropriate time discretisation is chosen to return similar dynamical behaviour observed in the corresponding continuous-time system. We also found similar dynamical properties of the Ricker-type predator-prey systems under certain conditions. Our results demonstrate the need for preliminary analysis to identify which dynamical properties of approximated discretised systems agree or disagree with the corresponding continuous-time systems.
△ Less
Submitted 2 March, 2023;
originally announced March 2023.
-
The use of a time-fractional transport model for performing computational homogenisation of 2D heterogeneous media exhibiting memory effects
Authors:
Libo Feng,
Ian Turner,
Patrick Perre,
Kevin Burrage
Abstract:
In this work, a two-dimensional time-fractional subdiffusion model is developed to investigate the underlying transport phenomena evolving in a binary medium comprised of two sub-domains occupied by homogeneous material. We utilise an unstructured mesh control volume method to validate the model against a derived semi-analytical solution for a class of two-layered problems. This generalised transp…
▽ More
In this work, a two-dimensional time-fractional subdiffusion model is developed to investigate the underlying transport phenomena evolving in a binary medium comprised of two sub-domains occupied by homogeneous material. We utilise an unstructured mesh control volume method to validate the model against a derived semi-analytical solution for a class of two-layered problems. This generalised transport model is then used to perform computational homogenisation on various two-dimensional heterogenous porous media. A key contribution of our work is to extend the classical homogenisation theory to accommodate the new framework and show that the effective diffusivity tensor can be computed once the cell problems reach steady state at the microscopic scale. We verify the theory for binary media via a series of well-known test problems and then investigate media having inclusions that exhibit a molecular relaxation (memory) effect. Finally, we apply the generalised transport model to estimate the bound water diffusivity tensor on cellular structures obtained from environmental scanning electron microscope (ESEM) images for Spruce wood and Australian hardwood. A highlight of our work is that the computed diffusivity for the heterogeneous media with molecular relaxation is quite different from the classical diffusion cases, being dominated at steady-state by the material with memory effects.
△ Less
Submitted 4 February, 2021;
originally announced February 2021.
-
Homogenisation for the monodomain model in the presence of microscopic fibrotic structures
Authors:
Brodie A. J. Lawson,
Rodrigo Weber dos Santos,
Ian W. Turner,
Alfonso Bueno-Orovio,
Pamela Burrage,
Kevin Burrage
Abstract:
Computational models in cardiac electrophysiology are notorious for long runtimes, restricting the numbers of nodes and mesh elements in the numerical discretisations used for their solution. This makes it particularly challenging to incorporate structural heterogeneities on small spatial scales, preventing a full understanding of the critical arrhythmogenic effects of conditions such as cardiac f…
▽ More
Computational models in cardiac electrophysiology are notorious for long runtimes, restricting the numbers of nodes and mesh elements in the numerical discretisations used for their solution. This makes it particularly challenging to incorporate structural heterogeneities on small spatial scales, preventing a full understanding of the critical arrhythmogenic effects of conditions such as cardiac fibrosis. In this work, we explore the technique of homogenisation by volume averaging for the inclusion of non-conductive micro-structures into larger-scale cardiac meshes with minor computational overhead. Importantly, our approach is not restricted to periodic patterns, enabling homogenised models to represent, for example, the intricate patterns of collagen deposition present in different types of fibrosis. We first highlight the importance of appropriate boundary condition choice for the closure problems that define the parameters of homogenised models. Then, we demonstrate the technique's ability to correctly upscale the effects of fibrotic patterns with a spatial resolution of 10 $μ$m into much larger numerical mesh sizes of 100-250 $μ$m. The homogenised models using these coarser meshes correctly predict critical pro-arrhythmic effects of fibrosis, including slowed conduction, source/sink mismatch, and stabilisation of re-entrant activation patterns. As such, this approach to homogenisation represents a significant step towards whole organ simulations that unravel the effects of microscopic cardiac tissue heterogeneities.
△ Less
Submitted 10 December, 2020;
originally announced December 2020.
-
The reflectionless properties of Toeplitz waves and Hankel waves: an analysis via Bessel functions
Authors:
Kevin Burrage,
Pamela Burrage,
Shev MacNamara
Abstract:
We study reflectionless properties at the boundary for the wave equation in one space dimension and time, in terms of a well-known matrix that arises from a simple discretisation of space. It is known that all matrix functions of the familiar second difference matrix representing the Laplacian in this setting are the sum of a Toeplitz matrix and a Hankel matrix. The solution to the wave equation i…
▽ More
We study reflectionless properties at the boundary for the wave equation in one space dimension and time, in terms of a well-known matrix that arises from a simple discretisation of space. It is known that all matrix functions of the familiar second difference matrix representing the Laplacian in this setting are the sum of a Toeplitz matrix and a Hankel matrix. The solution to the wave equation is one such matrix function. Here, we study the behaviour of the corresponding waves that we call Toeplitz waves and Hankel waves. We show that these waves can be written as certain linear combinations of even Bessel functions of the first kind. We find exact and explicit formulae for these waves. We also show that the Toeplitz and Hankel waves are reflectionless on even, respectively odd, traversals of the domain. Our analysis naturally suggests a new method of computer simulation that allows control, so that it is possible to choose -- in advance -- the number of reflections. An attractive result that comes out of our analysis is the appearance of the well-known shift matrix, and also other matrices that might be thought of as Hankel versions of the shift matrix. By revealing the algebraic structure of the solution in terms of shift matrices, we make it clear how the Toeplitz and Hankel waves are indeed reflectionless at the boundary on even or odd traversals. Although the subject of the reflectionless boundary condition has a long history, we believe the point of view that we adopt here in terms of matrix functions is new.
△ Less
Submitted 9 May, 2020;
originally announced May 2020.
-
Globally simple Heffter arrays $H(n;k)$ when $k\equiv 0,3\mod 4$
Authors:
K. Burrage,
Nicholas J. Cavenagh,
D. Donovan,
E. Ş. Yazıcı
Abstract:
Square Heffter arrays are $n\times n$ arrays such that each row and each column contains $k$ filled cells, each row and column sum is divisible by $2nk+1$ and either $x$ or $-x$ appears in the array for each integer $1\leq x\leq nk$.
Archdeacon noted that a Heffter array, satisfying two additional conditions, yields a face $2$-colourable embedding of the complete graph $K_{2nk+1}$ on an orientab…
▽ More
Square Heffter arrays are $n\times n$ arrays such that each row and each column contains $k$ filled cells, each row and column sum is divisible by $2nk+1$ and either $x$ or $-x$ appears in the array for each integer $1\leq x\leq nk$.
Archdeacon noted that a Heffter array, satisfying two additional conditions, yields a face $2$-colourable embedding of the complete graph $K_{2nk+1}$ on an orientable surface, where for each colour, the faces give a $k$-cycle system. Moreover, a cyclic permutation on the vertices acts as an automorphism of the embedding. These necessary conditions pertain to cyclic orderings of the entries in each row and each column of the Heffter array and are: (1) for each row and each column the sequential partial sums determined by the cyclic ordering must be distinct modulo $2nk+1$; (2) the composition of the cyclic orderings of the rows and columns is equivalent to a single cycle permutation on the entries in the array. We construct Heffter arrays that satisfy condition (1) whenever (a) $k\equiv 0\mod 4$; or (b) $n\equiv 1\mod 4$ and $k\equiv 3\mod 4$; or (c) $n\equiv 0\mod 4$, $k\equiv3\mod 4$ and $n\gg k$. As corollaries to the above we obtain pairs of orthogonal $k$-cycle decompositions of $K_{2nk+1}$.
△ Less
Submitted 25 July, 2019; v1 submitted 18 June, 2019;
originally announced June 2019.
-
A discrete least squares collocation method for two-dimensional nonlinear time-dependent partial differential equations
Authors:
Fanhai Zeng,
Ian Turner,
Kevin Burrage,
Stephen J. Wright
Abstract:
In this paper, we develop regularized discrete least squares collocation and finite volume methods for solving two-dimensional nonlinear time-dependent partial differential equations on irregular domains. The solution is approximated using tensor product cubic spline basis functions defined on a background rectangular (interpolation) mesh, which leads to high spatial accuracy and straightforward i…
▽ More
In this paper, we develop regularized discrete least squares collocation and finite volume methods for solving two-dimensional nonlinear time-dependent partial differential equations on irregular domains. The solution is approximated using tensor product cubic spline basis functions defined on a background rectangular (interpolation) mesh, which leads to high spatial accuracy and straightforward implementation, and establishes a solid base for extending the computational framework to three-dimensional problems. A semi-implicit time-step** method is employed to transform the nonlinear partial differential equation into a linear boundary value problem. A key finding of our study is that the newly proposed mesh-free finite volume method based on circular control volumes reduces to the collocation method as the radius limits to zero. Both methods produce a large constrained least-squares problem that must be solved at each time step in the advancement of the solution. We have found that regularization yields a relatively well-conditioned system that can be solved accurately using QR factorization. An extensive numerical investigation is performed to illustrate the effectiveness of the present methods, including the application of the new method to a coupled system of time-fractional partial differential equations having different fractional indices in different (irregularly shaped) regions of the solution domain.
△ Less
Submitted 25 April, 2019;
originally announced April 2019.
-
Efficient multistep methods for tempered fractional calculus: Algorithms and Simulations
Authors:
Ling Guo,
Fanhai Zeng,
Ian Turner,
Kevin Burrage,
George Em Karniadakis
Abstract:
In this work, we extend the fractional linear multistep methods in [C. Lubich, SIAM J. Math. Anal., 17 (1986), pp.704--719] to the tempered fractional integral and derivative operators in the sense that the tempered fractional derivative operator is interpreted in terms of the Hadamard finite-part integral. We develop two fast methods, Fast Method I and Fast Method II, with linear complexity to ca…
▽ More
In this work, we extend the fractional linear multistep methods in [C. Lubich, SIAM J. Math. Anal., 17 (1986), pp.704--719] to the tempered fractional integral and derivative operators in the sense that the tempered fractional derivative operator is interpreted in terms of the Hadamard finite-part integral. We develop two fast methods, Fast Method I and Fast Method II, with linear complexity to calculate the discrete convolution for the approximation of the (tempered) fractional operator. Fast Method I is based on a local approximation for the contour integral that represents the convolution weight. Fast Method II is based on a globally uniform approximation of the trapezoidal rule for the integral on the real line. Both methods are efficient, but numerical experimentation reveals that Fast Method II outperforms Fast Method I in terms of accuracy, efficiency, and coding simplicity. The memory requirement and computational cost of Fast Method II are $O(Q)$ and $O(Qn_T)$, respectively, where $n_T$ is the number of the final time steps and $Q$ is the number of quadrature points used in the trapezoidal rule. The effectiveness of the fast methods is verified through a series of numerical examples for long-time integration, including a numerical study of a fractional reaction-diffusion model.
△ Less
Submitted 8 December, 2018; v1 submitted 3 December, 2018;
originally announced December 2018.
-
Computational modelling of cardiac ischaemia using a variable-order fractional Laplacian
Authors:
Megan E. Farquhar,
Timothy J. Moroney,
Qianqian Yang,
Ian W. Turner,
Kevin Burrage
Abstract:
Heart failure is one of the most common causes of death in the western world. Many heart problems are linked to disturbances in cardiac electrical activity, such as wave re-entry caused by ischaemia. In terms of mathematical modelling, the monodomain equation is widely used to model electrical activity in the heart. Recently, Bueno-Orovio et al. [J. R. Soc. Interface 11: 20140352, 2014] pioneered…
▽ More
Heart failure is one of the most common causes of death in the western world. Many heart problems are linked to disturbances in cardiac electrical activity, such as wave re-entry caused by ischaemia. In terms of mathematical modelling, the monodomain equation is widely used to model electrical activity in the heart. Recently, Bueno-Orovio et al. [J. R. Soc. Interface 11: 20140352, 2014] pioneered the use of a fractional Laplacian operator in the monodomain equation to account for the complex heterogeneous structures in heart tissue. In this work we consider how to extend this approach to apply to hearts with regions of damaged tissue. This requires the use of a fractional Laplacian operator whose fractional order varies spatially. We develop efficient numerical methods capable of solving this challenging problem on domains ranging from simple one-dimensional intervals with uniform meshes, through to full three-dimensional geometries on unstructured meshes. Results are presented for several test problems in one dimension, demonstrating the effects of different fractional orders in regions of healthy and damaged tissue. Then we showcase some new results for a three-dimensional fractional monodomain equation with a Beeler-Reuter ionic current model on a rabbit heart mesh. These simulation results are found to exhibit wave re-entry behaviour, brought about only by varying the value of the fractional order in a region representing damaged tissue.
△ Less
Submitted 21 September, 2018;
originally announced September 2018.
-
A new class of semi-implicit methods with linear complexity for nonlinear fractional differential equations
Authors:
Fanhai Zeng,
Ian Turner,
Kevin Burrage,
George Em Karniadakis
Abstract:
We propose a new class of semi-implicit methods for solving nonlinear fractional differential equations and study their stability. Several versions of our new schemes are proved to be unconditionally stable by choosing suitable parameters. Subsequently, we develop an efficient strategy to calculate the discrete convolution for the approximation of the fractional operator in the semi-implicit metho…
▽ More
We propose a new class of semi-implicit methods for solving nonlinear fractional differential equations and study their stability. Several versions of our new schemes are proved to be unconditionally stable by choosing suitable parameters. Subsequently, we develop an efficient strategy to calculate the discrete convolution for the approximation of the fractional operator in the semi-implicit method and we derive an error bound of the fast convolution. The memory requirement and computational cost of the present semi-implicit methods with a fast convolution are about $O(N\log n_T)$ and $O(Nn_T\log n_T)$, respectively, where $N$ is a suitable positive integer and $n_T$ is the final number of time steps. Numerical simulations, including the solution of a system of two nonlinear fractional diffusion equations with different fractional orders in two-dimensions, are presented to verify the effectiveness of the semi-implicit methods.
△ Less
Submitted 11 August, 2018; v1 submitted 6 August, 2018;
originally announced August 2018.
-
Wider contours and adaptive contours
Authors:
Shev MacNamara,
William McLean,
Kevin Burrage
Abstract:
Contour integrals in the complex plane are the basis of effective numerical methods for computing matrix functions, such as the matrix exponential and the Mittag-Leffler function. These methods provide successful ways to solve partial differential equations, such as convection--diffusion models. Part of the success of these methods comes from exploiting the freedom to choose the contour, by appeal…
▽ More
Contour integrals in the complex plane are the basis of effective numerical methods for computing matrix functions, such as the matrix exponential and the Mittag-Leffler function. These methods provide successful ways to solve partial differential equations, such as convection--diffusion models. Part of the success of these methods comes from exploiting the freedom to choose the contour, by appealing to Cauchy's theorem. However, the pseudospectra of non-normal matrices or operators present a challenge for these methods: if the contour is too close to regions where the norm of the resolvent matrix is large, then the accuracy suffers. Important applications that involve non-normal matrices or operators include the Black--Scholes equation of finance, and Fokker--Planck equations for stochastic models arising in biology. Consequently, it is crucial to choose the contour carefully. As a remedy, we discuss choosing a contour that is wider than it might otherwise have been for a normal matrix or operator. We also suggest a semi-analytic approach to adapting the contour, in the form of a parabolic bound that is derived by estimating the field of values. To demonstrate the utility of the approaches that we advocate, we study three models in biology: a monomolecular reaction, a bimolecular reaction and a trimolecular reaction. Modelling and simulation of these reactions is done within the framework of Markov processes. We also consider non-Markov generalisations that have Mittag-Leffler waiting times instead of the usual exponential waiting times of a Markov process.
△ Less
Submitted 19 December, 2017;
originally announced December 2017.
-
On the analysis of mixed-index time fractional differential equation systems
Authors:
Kevin Burrage,
Pamela M. Burrage,
Ian W. Turner,
Fanhai Zeng
Abstract:
In this paper we study the class of mixed-index time fractional differential equations in which different components of the problem have different time fractional derivatives on the left hand side. We prove a theorem on the solution of the linear system of equations, which collapses to the well-known Mittag-Leffler solution in the case the indices are the same, and also generalises the solution of…
▽ More
In this paper we study the class of mixed-index time fractional differential equations in which different components of the problem have different time fractional derivatives on the left hand side. We prove a theorem on the solution of the linear system of equations, which collapses to the well-known Mittag-Leffler solution in the case the indices are the same, and also generalises the solution of the so-called linear sequential class of time fractional problems. We also investigate the asymptotic stability properties of this class of problems using Laplace transforms and show how Laplace transforms can be used to write solutions as linear combinations of generalised Mittag-Leffler functions in some cases. Finally we illustrate our results with some numerical simulations.
△ Less
Submitted 4 September, 2017;
originally announced September 2017.
-
A stable fast time-step** method for fractional integral and derivative operators
Authors:
Fanhai Zeng,
Ian Turner,
Kevin Burrage
Abstract:
A unified fast time-step** method for both fractional integral and derivative operators is proposed. The fractional operator is decomposed into a local part with memory length $ΔT$ and a history part, where the local part is approximated by the direct convolution method and the history part is approximated by a fast memory-saving method. The fast method has $O(n_0+\sum_{\ell}^L{q}_α(N_{\ell}))$…
▽ More
A unified fast time-step** method for both fractional integral and derivative operators is proposed. The fractional operator is decomposed into a local part with memory length $ΔT$ and a history part, where the local part is approximated by the direct convolution method and the history part is approximated by a fast memory-saving method. The fast method has $O(n_0+\sum_{\ell}^L{q}_α(N_{\ell}))$ active memory and $O(n_0n_T+ (n_T-n_0)\sum_{\ell}^L{q}_α(N_{\ell}))$ operations, where $L=\log(n_T-n_0)$, $n_0={ΔT}/τ,n_T=T/τ$, $τ$ is the stepsize, $T$ is the final time, and ${q}_α{(N_{\ell})}$ is the number of quadrature points used in the truncated Laguerre--Gauss (LG) quadrature. The error bound of the present fast method is analyzed. It is shown that the error from the truncated LG quadrature is independent of the stepsize, and can be made arbitrarily small by choosing suitable parameters that are given explicitly. Numerical examples are presented to verify the effectiveness of the current fast method.
△ Less
Submitted 25 October, 2017; v1 submitted 16 March, 2017;
originally announced March 2017.
-
Estimates of the coverage of parameter space by Latin Hypercube and Orthogonal sampling: connections between Populations of Models and Experimental Designs
Authors:
Diane Donovan,
Kevin Burrage,
Pamela Burrage,
Thomas A McCourt,
Harold Bevan Thompson,
Emine Sule Yazici
Abstract:
In this paper we use counting arguments to prove that the expected percentage coverage of a $d$ dimensional parameter space of size $n$ when performing $k$ trials with either Latin Hypercube sampling or Orthogonal sampling (when $n=p^d$) is the same. We then extend these results to an experimental design setting by projecting onto a 2 dimensional subspace. In this case the coverage is equivalent t…
▽ More
In this paper we use counting arguments to prove that the expected percentage coverage of a $d$ dimensional parameter space of size $n$ when performing $k$ trials with either Latin Hypercube sampling or Orthogonal sampling (when $n=p^d$) is the same. We then extend these results to an experimental design setting by projecting onto a 2 dimensional subspace. In this case the coverage is equivalent to the Orthogonal sampling setting when the dimension of the parameter space is two. These results are confirmed by simulations. The ideas presented here have particular relevance when attempting to perform uncertainty quantification or when building populations of models.
△ Less
Submitted 12 October, 2015;
originally announced October 2015.