Jump to ContentJump to Main Navigation

You are looking at 1-20 of 321 items

  • Keywords: algorithms x
Clear All Modify Search

View:

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


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


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


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


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


* 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


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


Some Applications to Computational Biology

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.0008
Subject:
Mathematics, Probability / Statistics

This chapter considers some applications of Markov processes and hidden Markov processes to computational biology. It introduces three important problems, namely: sequence alignment, the gene-finding ... More


View: