Search Results - subject:"Algorithms"

A lower bound on the average number of Pivot-steps for solving linear programs Valid for all variants of the Simplex-Algorithm

Borgwardt, Karl Heinz; Huhn, Petra - In: Computational Statistics 49 (1999) 2, pp. 175-210

In this paper we derive a lower bound on the average complexity of the Simplex-Method as a solution-process for linear programs (LP) of the type: We assume these problems to be randomly generated according to the Rotation-Symmetry-Model: *Let a 1 ,…,a m , v be distributed independently,...

Persistent link: https://www.econbiz.de/10010759188

Chapter 7 Learning dynamics

Evans, George W.; Honkapohja, Seppo - In: Handbook of macroeconomics : volume 1, part A, (pp. 449-542). 1999

approaches, genetic algorithms, heterogeneity, misspecified models and experimental evidence. …

Persistent link: https://www.econbiz.de/10014024243

On economic applications of the genetic algorithm: a model of the cobweb type

Kopel, Michael; Dawid, Herbert - In: Journal of Evolutionary Economics 8 (1998) 3, pp. 297-315

Algorithms (GAs) to model the learning behavior of a population of adaptive and boundedly rational agents interacting in an …

Persistent link: https://www.econbiz.de/10005396178

Genetic Algorithms for Optimal Operation of Soil Aquifer Treatment Systems

Tang, Aihua; Mays, Larry - In: Water Resources Management 12 (1998) 5, pp. 375-396

successive approximation linear quadratic regulator algorithm. It was found that genetic algorithms are easy to program and …

Persistent link: https://www.econbiz.de/10010794704

Nonlocal Monte Carlo algorithms for statistical physics applications

Janke, Wolfhard - In: Mathematics and Computers in Simulation (MATCOM) 47 (1998) 2, pp. 329-346

on applications to phase transitions and critical phenomena. Here, standard simulations employing local update algorithms … multigrid algorithms. The general ideas are illustrated for simple lattice spin models and Euclidean path integrals. …

Persistent link: https://www.econbiz.de/10010869897

Graphical representations and cluster algorithms II11Work supported in part by the NSF under the grant DMR-96-32898 (J.M.).

Chayes, L.; Machta, J. - In: Physica A: Statistical Mechanics and its Applications 254 (1998) 3, pp. 477-516

We continue the study, initiated in Part I, of graphical representations and cluster algorithms for various models in …, we develop Fortuin Kasteleyn-type representations which lead immediately to Swendsen Wang-type algorithms. For other … models, e.g. the random cluster model, that are defined by a graphical representation, we develop cluster algorithms without …

Persistent link: https://www.econbiz.de/10010872893

Efficient parallel Monte Carlo methods for matrix computations

Alexandrov, V.N. - In: Mathematics and Computers in Simulation (MATCOM) 47 (1998) 2, pp. 113-122

we take another implementation approach; we consider parallel Monte Carlo algorithms for MI and solving SLAE in MIMD …

Persistent link: https://www.econbiz.de/10011051205

Convergency of the Monte Carlo algorithms for linear transport modeling1This work was supported by the Ministry of Science, Education and Technology of Bulgaria under grants # I501...

Nedjalkov, M.; Dimov, I. - In: Mathematics and Computers in Simulation (MATCOM) 47 (1998) 2, pp. 383-390

We consider the convergency of the basic Monte Carlo (MC) algorithms for solving the Boltzmann transport equation (BTE … transport, radiative transfer, medium energy electron and ion scattering in solids, etc. The variety of the MC algorithms can be … summarized in three main groups. The algorithms of the first one simulate the natural chain of events, happening during the …

Persistent link: https://www.econbiz.de/10010748844

Excited states by quantum Monte Carlo method

Blume, D.; Lewerenz, M.; Whaley, K.B. - In: Mathematics and Computers in Simulation (MATCOM) 47 (1998) 2, pp. 133-141

We present applications of a new Monte Carlo algorithm for the calculation of excited state energies of multi-dimensional quantum systems. The method relies on computation of imaginary time correlation functions of appropriately chosen projection operators, followed by a numerical inverse...

Persistent link: https://www.econbiz.de/10010748907

Symbolic manipulation techniques for model simplification in object-oriented modelling of large scale continuous systems

Carpanzano, Emanuele; Maffezzoni, Claudio - In: Mathematics and Computers in Simulation (MATCOM) 48 (1998) 2, pp. 133-150

discussed algorithms and criteria on serial multibody systems are illustrated. A brief overview on further known symbolic …

Persistent link: https://www.econbiz.de/10010749442