## Numerical Methods for Structured Markov Chains

*Dario A. Bini, Guy Latouche, and Beatrice Meini*

- Published in print:
- 2005
- Published Online:
- September 2007
- ISBN:
- 9780198527688
- eISBN:
- 9780191713286
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198527688.001.0001
- Subject:
- Mathematics, Numerical Analysis

The book deals with the numerical solution of structured Markov chains which include M/G/1 and G/M/1-type Markov chains, QBD processes, non-skip-free queues, and tree-like stochastic processes and ... More

## Procrustes Problems

*John C Gower and Garmt B Dijksterhuis*

- Published in print:
- 2004
- Published Online:
- September 2007
- ISBN:
- 9780198510581
- eISBN:
- 9780191708961
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198510581.001.0001
- Subject:
- Mathematics, Probability / Statistics

Procrustean methods are used to transform one set of data to represent another set of data as closely as possible. This book unifies several strands in the literature and contains new algorithms. It ... More

## Parallel Scientific Computation: A Structured Approach using BSP and MPI

*Rob H. Bisseling*

- Published in print:
- 2004
- Published Online:
- September 2007
- ISBN:
- 9780198529392
- eISBN:
- 9780191712869
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198529392.001.0001
- Subject:
- Mathematics, Applied Mathematics

This book explains the use of the bulk synchronous parallel (BSP) model and the BSPlib communication library in parallel algorithm design and parallel programming. The main topics treated in the book ... More

## SUMMARY AND CONCLUDING REMARKS

*Rolf Niedermeier*

### in Invitation to Fixed-Parameter Algorithms

- Published in print:
- 2006
- Published Online:
- September 2007
- ISBN:
- 9780198566076
- eISBN:
- 9780191713910
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198566076.003.0012
- Subject:
- Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter gives a summary of what happens in Part II and Part III.

## ZUKUNFTSMUSIK

*Rolf Niedermeier*

### in Invitation to Fixed-Parameter Algorithms

- Published in print:
- 2006
- Published Online:
- September 2007
- ISBN:
- 9780198566076
- eISBN:
- 9780191713910
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198566076.003.0016
- Subject:
- Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter concludes the book, summarizes the ideas discussed, and puts forward a list of three central challenges for parameterized algorithm design.

## Changes of Mind: An Essay on Rational Belief Revision

*Neil Tennant*

- Published in print:
- 2012
- Published Online:
- September 2012
- ISBN:
- 9780199655755
- eISBN:
- 9780191742125
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199655755.001.0001
- Subject:
- Philosophy, Logic/Philosophy of Mathematics, Metaphysics/Epistemology

This account of rational belief revision explains how a rational agent ought to proceed when adopting a new belief — a difficult matter if the new belief contradicts the agent’s old beliefs. Belief ... More

## Electrons and Disorder in Solids

*V. F. Gantmakher*

- Published in print:
- 2005
- Published Online:
- September 2007
- ISBN:
- 9780198567561
- eISBN:
- 9780191718267
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198567561.001.0001
- Subject:
- Physics, Condensed Matter Physics / Materials

This book contains modern concepts about the physics of electrons in solids. It is written using a minimum of mathematics, with the emphasis on various physical models aimed at stimulating creative ... More

## Numerical algorithms

*Christopher G. Small and Jinfang Wang*

### in Numerical Methods for Nonlinear Estimating Equations

- Published in print:
- 2003
- Published Online:
- September 2007
- ISBN:
- 9780198506881
- eISBN:
- 9780191709258
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198506881.003.0003
- Subject:
- Mathematics, Probability / Statistics

This chapter surveys a variety of root-finding and hill-climbing algorithms that are useful for solving estimating equations or maximizing artificial likelihoods, starting with a basic technique ... More

## Networks: An Introduction

*Mark Newman*

- Published in print:
- 2010
- Published Online:
- September 2010
- ISBN:
- 9780199206650
- eISBN:
- 9780191594175
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199206650.001.0001
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics

The scientific study of networks, including computer networks, social networks, and biological networks, has received an enormous amount of interest in the last few years. The rise of the Internet ... More

## Hidden Markov Processes: Theory and Applications to Biology

*M. Vidyasagar*

- Published in print:
- 2014
- Published Online:
- October 2017
- ISBN:
- 9780691133157
- eISBN:
- 9781400850518
- Item type:
- book

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691133157.001.0001
- Subject:
- Mathematics, Probability / Statistics

This book explores important aspects of Markov and hidden Markov processes and the applications of these ideas to various problems in computational biology. It starts from first principles, so that ... More

## Fast Computation on Massive Data Sets

*Željko Ivezi, Andrew J. Connolly, Jacob T. VanderPlas, Alexander Gray, Željko Ivezi, Andrew J. Connolly, Jacob T. VanderPlas, and Alexander Gray*

### in Statistics, Data Mining, and Machine Learning in Astronomy: A Practical Python Guide for the Analysis of Survey Data

- Published in print:
- 2014
- Published Online:
- October 2017
- ISBN:
- 9780691151687
- eISBN:
- 9781400848911
- Item type:
- chapter

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691151687.003.0002
- Subject:
- Physics, Particle Physics / Astrophysics / Cosmology

This chapter describes basic concepts and tools for tractably performing the computations described in the rest of this book. The need for fast algorithms for such analysis subroutines is becoming ... More

## ALGORITHMS FOR INCOMPRESSIBLE FLOWS

*George Em Karniadakis and Spencer J. Sherwin*

### in Spectral/hp Element Methods for Computational Fluid Dynamics

- Published in print:
- 2005
- Published Online:
- September 2007
- ISBN:
- 9780198528692
- eISBN:
- 9780191713491
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198528692.003.0008
- Subject:
- Mathematics, Numerical Analysis

This chapter presents different ways of formulating the incompressible Navier-Stokes equations based on primitive variables, that is, velocity and pressure, as well as velocity-vorticity algorithms. ... More

## Introduction to Quantum Information Science

*Vlatko Vedral*

- Published in print:
- 2006
- Published Online:
- January 2010
- ISBN:
- 9780199215706
- eISBN:
- 9780191706783
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199215706.001.0001
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics

In addition to treating quantum communication, entanglement, error correction, and algorithms in great depth, this book also addresses a number of interesting miscellaneous topics, such as Maxwell's ... More

## Modeling Reality: How Computers Mirror Life

*Iwo Bialynicki-Birula and Iwona Bialynicka-Birula*

- Published in print:
- 2004
- Published Online:
- January 2010
- ISBN:
- 9780198531005
- eISBN:
- 9780191713033
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198531005.001.0001
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics

This book covers a wide range of subjects concerning the use of computer modeling to solve a diverse set of problems. The book covers some advanced topics (cellular automata, Shannon measure of ... More

## Markov Chain Monte Carlo

*N. Thompson Hobbs and Mevin B. Hooten*

### in Bayesian Models: A Statistical Primer for Ecologists

- Published in print:
- 2015
- Published Online:
- October 2017
- ISBN:
- 9780691159287
- eISBN:
- 9781400866557
- Item type:
- chapter

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691159287.003.0007
- Subject:
- Biology, Ecology

This chapter explains how to implement Bayesian analyses using the Markov chain Monte Carlo (MCMC) algorithm, a set of methods for Bayesian analysis made popular by the seminal paper of Gelfand and ... More

## Hybrid Dynamical Systems: Modeling, Stability, and Robustness

*Rafal Goebel, Ricardo G. Sanfelice, and Andrew R. Teel*

- Published in print:
- 2012
- Published Online:
- October 2017
- ISBN:
- 9780691153896
- eISBN:
- 9781400842636
- Item type:
- book

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691153896.001.0001
- Subject:
- Mathematics, Applied Mathematics

Hybrid dynamical systems exhibit continuous and instantaneous changes, having features of continuous-time and discrete-time dynamical systems. Filled with a wealth of examples to illustrate concepts, ... More

## * THEORY FACADES

*Mark Wilson*

### in Wandering Significance: An Essay on Conceptual Behaviour

- Published in print:
- 2006
- Published Online:
- January 2007
- ISBN:
- 9780199269259
- eISBN:
- 9780191710155
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199269259.003.0004
- Subject:
- Philosophy, Philosophy of Language

Because classical demands on conceptual understanding are quite strong and can prove potentially inhibiting within a scientific context, various philosopher/scientists in the late 19th century ... More

## Outlook

*Vlatko Vedral*

### in Introduction to Quantum Information Science

- Published in print:
- 2006
- Published Online:
- January 2010
- ISBN:
- 9780199215706
- eISBN:
- 9780191706783
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199215706.003.0014
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics

This book has discussed the foundations of quantum information science as well as the relationship between physics and information theory in general. It has considered the quantum equivalents of the ... More

## Tress and Catalan Numbers

*Thomas Koshy*

### in Catalan Numbers with Applications

- Published in print:
- 2008
- Published Online:
- January 2009
- ISBN:
- 9780195334548
- eISBN:
- 9780199868766
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780195334548.003.0008
- Subject:
- Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter presents delightful occurrences of Catalan numbers in the theory of trees. They include binary trees, full binary trees, planted trivalent binary trees, triangulations and prefix ... More

## Hidden Markov Processes: Basic Properties

*M. Vidyasagar*

### in Hidden Markov Processes: Theory and Applications to Biology

- Published in print:
- 2014
- Published Online:
- October 2017
- ISBN:
- 9780691133157
- eISBN:
- 9781400850518
- Item type:
- chapter

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691133157.003.0006
- Subject:
- Mathematics, Probability / Statistics

This chapter considers the basic properties of hidden Markov processes (HMPs) or hidden Markov models (HMMs), a special type of stochastic process. It begins with a discussion of three distinct types ... More