university college dublin


Derek O'Connor

Last updated by Derek O'Connor on May 15, 2010

derekroconnor[AT]eircom[DOT]net


Current Course  

Past Courses                                                                


John F. Muth (1930-2005)

Jack Muth was my doctoral supervisor at Indiana University, 1973-77.  He is best known for inventing Rational Expectations. Here is an obituary by Ike Brannon at the Cato Institute :

Remembering the Man Behind Rational Expectations

Unlike Brannon, I did not find him shy or socially awkward, but he could be very sarcastic. I still cherish his comment at a student party when he received his 10th drink : 'I asked for vodka, not gin.'


SOFTWARE

 

Here is some information on free or cheap alternatives to Matlab and Maple :   software

Here are some benchmarks of Matlab and clones along with  multicore tests : benchmarks


MISCELLANEOUS

 

Stochastic PERT Networks 

The Stochastic PERT Network (SPN) Problem is #P Complete and so exact solutions are  possible only  for relatively small networks.  Below are two related papers on this subject.

1.  Exact and Approximate Distributions of Stochastic PERT Networks. (Pert2006.pdf 240KB)

Abstract.  This paper presents a definition and a simple characterization of 
Conditioning Activities which, along with a simple theorem, leads to an
algorithm that can be used to calculate exact or approximate (Monte Carlo)
distributions for the completion time of Stochastic PERT Networks.

The time complexity, for networks of $n$ activities, is exponential for exact
distributions and $O(n^2N)$ for Monte Carlo approximations with sample size
$N$. Computational tests are reported for 4 networks varying in size from 10 to
40 activities.

2.  Minimum-Change Algorithm for Generating Lattice Points. (Alglat2006.pdf 89KB)

Abstract.  This paper presents a simple minimum-change algorithm to generate all lattice points in a given volume. The running time of the algorithm is $O(N)$, where
$N$ is the number of points to be generated.

 

Dublin Area Mathematics Colloquium Talk     Floating Point Arithmetic , March 4, 2005.

 

 Kalman Filters                                

R.E. Kalman : "A New Approach to Linear Filtering and Prediction Problems", Transactions of the ASME - Journal of Basic Engineering, 82 (Series D) , pages 35--45, 1960.  This is Kalman's classic 1960 paper, transcribed from the original into PDF by  John Lukesh.          Kalman1960--Annotated.pdf  (250KB) 

 MMS Dissertation 

Kelly, D.J. & ONeill, G.M : "The Minimum Cost Flow Problem and The Network Simplex  Solution Method", M.Mangt.Sc. Dissertation, University College, Dublin, 1991.  MMS-91.pdf  (394KB)

Lincoln Steffens Memorial Prize 

Nominations are now closed. The nominees may be viewed at Steffens2006.  The award ceremony takes place on Nov 11 2006.


           

 

Directions and Map from Airport to Donard Co. Wicklow (750K PDF)

Curriculum Vitae


 Locations of visitors to this page    visits since Sept 2004