research - Department of Statistical and Actuarial Sciences

advertisement
RESEARCH
Dr. Zinovi Krougly
University of Western Ontario
Department of Statistical &
Actuarial Sciences
1151 Richmond Street North
Western Science Center 262
London, Ontario, Canada, N6A 5B9
Phone: 661-2111 ext. 86281
Fax: (519) 661-3813
Email: zkrougly@stats.uwo.ca;
http://www.stats.uwo.ca/faculty/krougly/default.htm
Expertise and Research Interests
 Numerical Analysis and Optimization / Computational Mathematics
 Stochastic Modelling / Simulation
 Statistical Data Analysis and Visualization
 Operations Research / Queueing Theory and Queueing Networks , Performance
Analysis
 High-precision Numerical Computing
 High Performance Computing / Parallel and Distributed Computing
 Use of Technology in the Teaching of Mathematics and Statistics
Forestry Project, Stochastic Modelling and Visualization of Fire Spread Natural
Phenomena
We consider a stochastic fire growth model, with the aim of predicting the behaviour of
large forest fires. Such a model can describe not only average growth, but also the
variability of the growth. Implementing such a model, based on cellular automata
simulations, in a computing environment allows one to obtain probability contour plots, burn
size distributions, and distributions of time to specified events [2, 3, 11]. Such a model also
allows the incorporation of a stochastic spotting mechanism. We have also used it to
generate phenomena such as the large fire event at Dogrib in Alberta in 2001. The
applications are written in C++.
Forest Fire Modelling Examples
A Stochastic Model for Generating Disturbance Patterns within Landscapes
A stochastic model for generating disturbances in landscapes that interfaces with
geographic information systems (GIS) is presented in [4]. The model operates on a lattice
(rectangular array of points) using a space-time Markov process, which gives a stochastic
simulation of growth patterns in terms of parameters of the local region. The model
generates disturbance patterns on the landscape based on the total area disturbed and the
number of patches to be disturbed.
The model is developed in a C++ software package named “TDsimulator” (“Terrain
Disturbance Simulator”) which can be used to predict terrain changes under a variety of
stochastic scenarios described herein. The software comprises a set of a geographic
information system GIS routines that collectively yield the disturbance patterns. A
demonstration of the stochastic model is provided for simulating fire behavior in a forested
landscape. The numerical examples illustrate disturbance impact and map-visualization
under different initial stochastic conditions and scenarios.
Forestry Project, Stochastic Modelling and Visualization of Fire Spread Natural
Phenomena
We consider a stochastic fire growth model, with the aim of predicting the behaviour of
large forest fires. Such a model can describe not only average growth, but also the
variability of the growth. Implementing such a model, based on cellular automata
simulations, in a computing environment allows one to obtain probability contour plots, burn
size distributions, and distributions of time to specified events [2, 3, 11]. Such a model also
allows the incorporation of a stochastic spotting mechanism. We have also used it to
generate phenomena such as the large fire event at Dogrib in Alberta in 2001. The
applications are written in C++ and R.
http://www.stats.uwo.ca/faculty/krougly/ffSimulation/ForestFireSimulation_v2.htm
Simulation Distributions with Almost-lack-of Memory (ALM) Property, Hypothesis
Testing and Computing the Corresponding Statistics
Time-varying periodic flows of events occur in numerous applications, particularly in data
transfer networks, communication systems, reliability models, ecological data descriptions,
etc. Recently a new class of probability distributions known as the class of ALM
distributions was introduced to properly model phenomena possessing periodical behavior.
Certain characterization properties of time-varying periodic Poisson flows are studied in terms
of ALM distributions. Statistical parameter estimation and testing of hypothesis for such
distributions are studied. We consider some new properties of this class of distributions,
compare estimation of their parameters and propose the likelihood ratio test for testing an
ALM distribution versus other competing distributions, particular another ALM or non-ALM
distributions [6, 9, 10]. Algorithms for computing critical levels and power of the likelihood ratio
test by the Monte Carlo method are designed. The Monte-Carlo methods in testing
hypotheses about ALM distributions based on the Neyman-Pierson theorem. Applications are
written in C++.
Performance Evaluation and Optimization of Computer - Communication Systems
and Queueing Networks
In the design and performance analysis of computer networks, closed queueing networks have
played a key role [5, 7, 8, 12]. Whereas product-form network models have become invaluable
tools in this regard, a whole host of real networks do not satisfy the necessary conditions to
make use of them. For such situations, various approximations have been proposed. The
present work presents a new approximation, with the main focus being networks employing a
preemptive priority discipline at one or more service centers.
The novel role is that it resorts to sensitivity analysis based on partial derivatives for
various performance measures. This method has been previously used in [7, 8] to obtain
such derivative information as functions of the service demands and service rates. A
unified nonlinear programming approach has been presented [5, 12] to arrive at an
approximate solution. In fact, two main optimizing approaches are followed; one which
employs the derivative information to develop efficient techniques to reach the optimal
solution, and the other which does not.
The performance evaluation algorithms use a nonlinear programming approach to obtain
approximate solutions in queueing network models. A number of algorithms are proposed
to determine the numerical results for priority approximation and other models. Using
sensitivity analysis, an efficient iterative technique has been developed for closed queueing
networks.
This work introduced the minimization criteria and used a direct search procedure with
efficient algorithms based on the calculation of derivative information to perform the
optimization. We compare the approximate solutions obtained from our approach with the
global balance solution, illustrate the accuracy of the approximation, and compare the
efficiency of the different optimization methods we have implemented. The applications are
written in C++.
Forecasting, Time Series Analysis with C++, Mathematica and R Packages
The Trench algorithm is implemented in C++ and is interfaced to Mathematica and R [1].
This algorithm computes the inverse of a Positive-definite Toepliz matrix, and can be used
to evaluate the inverse of the covariance matrix of n successive observations from a
stationary time series as well as its determinant. The Trench Inverse package is provided
in both of these high-level quantitative programming environments.
The Trench Inverse package is suitable for exact maximum likelihood estimation in many
linear time series models as well as for use in many other types of problems in time series
analysis. The use of Trench Inverse is illustrated with another package, FGN, which we
developed for fitting fractional Gaussian noise models. Examples are given which illustrate
the efficiency of the algorithms we have implemented.
High-Precision Numerical Computing
We have explored high-precision complex arithmetic, complex exponentials and other
complex- valued functions to perform numerical calculations in C++ and Matlab. A Mprec
package in double-double and arbitrary precision computations are proposed. For
maximum efficiency most of the Matlab functions in arbitrary precision use C++ interface to
Matlab. The C++ and Matlab versions incorporate some advance algorithms, for ordinary
differential equations, eigensystems, matrix exponentials, Gamma, Erf, Lambert W and
other functions.
We investigate the existence of solutions and the convergence of algorithms.
Numerical examples are reflected a variety of scientific calculation problems (C++ and
Matlab software, paper in preparation)
High Performance Computing
High performance computing in stochastic modelling and simulation, Windows and Linux
environments, integrating with Mathlink and Mathematica (C++ and Mathematica software).
Used LAM/MPI C++ communication standard for parallel and distributed computers
(SHARCNET infrastructure).
C++ Implementation of Algorithms for Matrix Analytic Methods in Stochastic
Modeling
Calculations of performance measures for a wide class of stochastic models,
implementation of the concept of object-oriented programming techniques, class vector
and class matrix development, implementation of quadratically convergent logarithmic
reduction algorithm (C++ software, paper in preparation).
Refetrences
1.
Algorithms for linear time series analysis: with R package (2007), McLeod, A.I.,
Yu, Hao, Krougly, Z.L., Journal of Statistical Software 23(5), 1-26.
2.
A stochastic model for forest fire growth (2007), Boychuk, D., Braun, W.J.,
Kulperger, R.J., Krougly, Z.L., Stanford, D.A., Information Systems and Operational
Research (Special Issue on Forestry) 45, 9-16.
3.
Stochastic forest fire growth models (2009), Boychuk, D., Braun, W.J., Kulperger,
R.J., Krougly, Z.L., Stanford, D.A., Environmental and Ecological Statistics,
DOI10.1007/s10651-007-0079-z, 19 pp (In Press).
4.
A stochastic model for generating disturbance patterns within landscapes (2009),
Krougly, Z.L., Creed, I.F., Stanford D.A., Computers & Geosciences,
doi:10.1016/j.cageo.2008.05.01016 pp (In Press).
5.
Iterative algorithms for performance evaluation of closed network models (2005),
Krougly, Z.L., Stanford, D.A., Performance Evaluation 61 (2005), 41-64.
6.
Periodic Poisson processes and almost-lack-of-memory distributions (2004),
Dimitrov, B.D., Rykov, V.V, Krougly, Z.L., Automation and Remote Control 65,
1597-1610.
7.
Computational algorithms of optimization of closed queueing networks (1990),
Krougly, Z.L., Murshtein, M.S., Automation and Remote Control 49, 926-936.
8.
Optimization of closed stochastic networks (1987), Vishnevsky, V.M., Krougly,
Z.L., Automation and Remote Control 46, 173-183.
9.
Periodic non-stationary arrival processes in queueing networks and their
characterization (2003), Dimitrov, B.D., Rykov, V.V, Krougly, Z.L., Distributed
Computer and Communication Networks (DCCN-2003): Stochastic Modelling and
Optimization, Technosphera, Moscow, 64-72.
10. B. Dimitrov, V. Rykov, Z. Krougly, M. Ghitany, On properties and statistical
estimation of ALM distributions(2003), Dimitrov, B.D., Rykov, V.V, Krougly, Z.L.,
Ghitany, M., Proceedings of Hawaii International Conference on Statistics and
Related Fields, Honolulu: (CD ISSN#1539-7211).
11. A stochastic forest fire spread model (2005), Kulperger, R.J., Krougly, Z.L.,
Stanford, D.A., Proceedings of the 5th Saint Petersburg Workshop on Simulation,
St. Petersburg, 401-406.
12. Nonlinear programming algorithms for performance modelling of computer
networks (2003) Krougly, Z.L., Stanford, D.A., Distributed Computer and
Communication Networks: Stochastic Modelling and Optimization (DCCN-2003),
Technosphera, Moscow, 11-22.
13. Experimental data analysis and software applications for Indicator
spectrophotometric method for the determination of acidic and basic properties of
solid surfaces (2004), Krougly, Z.L., Glibin, V.P., 87th Canadian Chemistry
Conference and Exhibition of the CSC, 934.

Download