s-scattering Length by Bold DiagMC

Size: px
Start display at page:

Download "s-scattering Length by Bold DiagMC"

Transcription

1 s-scattering Length by Bold DiagMC For a 3D particle of the mass m in the potential U(r, the s-scattering length a can be expressed as the zeroth Fourier component of the pseudo-potential Ũ (we set h = 1: a = m Ũ(q = 0. (1 2π In Fourier representation, the pseudo-potential is related to the potential U by the integral equation Ũ(q = U(q U(q q 1 G (0 (q 1 Ũ(q 1 d 3 q 1 /(2π 3, (2 where G (0 (q = 2m/q 2 (3 is the (zero-frequency Green s function (propagator of a free particle. The theory also covers the case of two particles (with masses m 1 and m 2 in a central potential, with the mass m being the reduced mass: m = m 1 m 2 /(m 1 + m 2. Our goal is to find a by solving Eq. (2 simulating Ũ(q with Bold Diagrammatic Monte Carlo (BDMC. We start with rescaling the variables. Introducing we get [also using (3] f(q = (m/2πũ(q, u(q = (m/2πu(q, (4 u(q q1 f(q 1 f(q = u(q 2π 2 q1 2 d 3 q 1, (5 a = f(0. (6 In what follows, we confine ourselves with the case of a spherically symmetric potential U(r U(r, when u(q u(q, f(q f(q, and Eq. (5 simplifies to f(q = u(q 1 1 dχ u q π 2 + q1 2 2qq 1χ f(q 1 dq 1. (7 1 0 Setting q = 0 in Eq. (7, we get the formula a = u(0 (2/π u(q f(q dq, (8 which will prove very useful for estimating a by Monte Carlo procedure. 1

2 BDMC procedure. Our configuration space consists of three sectors (diagram types 0, 1, and 2. Type-0 diagram is just a number D 0 ; it has no physical meaning and is used for normalization purposes. Type-1 (type-2 diagrams correspond to the first (second term in the r.h.s. of (7. Note that, in the context of diagrammatic Monte Carlo, the word diagram stands for the integrand, not integral. Hence, just changing internal/external variables means changing the diagram. The updating scenario involves the following moves. Update for the type-0 diagram: Move 0 1. Propose to move (from the type-0 diagram to type-1 diagram, seeding q by the function Ω 0 1 (q. Accept with probability P (acc 0 1 (q. Note that, in the type-0 sector, there is only one update. Hence, as opposed to all other updates, the addressing probability is identically equal to 1. Updates for type-1 diagrams: Move 1 0. Address this update with probability p (addr 1 0. If the update is addressed, accept with probability P (acc 1 0 (q. Move 1 2. Address this update with probability p (addr 1 2. If the update is addressed, propose to move to type-2 diagram with q inherited from the type-1 diagram and q 1 and χ seeded by the function Ω 1 2 (q, q 1, χ. Accept with probability P (acc 1 2 (q, q 1, χ. Variables-1. Address this update with probability 1 p (addr 1 0 p (addr 1 2. If the update is addressed, propose a new value, q, (of the variable q seeded by the function Ω 1 (q, q. Accept with probability P (acc 1 (q, q. Updates for type-2 diagrams: Move 2 1. Address this update with probability p (addr 2 1. If the update is addressed, propose to move to type-1 diagram with q inherited from the type-2 diagram. Accept with probability P (acc 2 1 (q, q 1, χ. 2

3 Variables-2. Address this update with probability 1 p (addr 2 1. If the update is addressed, propose new values, (q, q 1, of the variables (q, q 1, seeding them with the function Ω 2 (q, q 1, χ, q, q 1 (acc. Accept with probability P 2 (q, q 1, χ, q, q 1. The acceptance ratios are readily constructed with the detailed-balance equation. Below we present generic expressions along with particular examples. Moves 0 1 and 1 0. R 0 1 = p(addr 1 0 u(q D 0 Ω 0 1 (q, R 1 0 = D 0 Ω 0 1 (q p (addr 1 0 u(q. (9 For example, seed q uniformly within the interval (0, q 0. Then Ω 0 1 (q = θ(q 0 q/q 0 and R 0 1 = p(addr 1 0 q 0 u(q, R 1 0 = θ(q 0 q D 0 D 0 p (addr 1 0 q 0 u(q. (10 Moves 1 2 and 2 1. R 1 2 = p(addr q u 2 + q1 2 2qq 1χ f(q p (addr π u(q Ω 1 2 (q, q 1, χ 1 2, R 2 1 = R (11 For example, seed q 1 and χ uniformly within the intervals (0, q 0 and ( 1, 1, respectively. Then Ω 1 2 (q, q 1, χ = θ(q 0 q 1 /(2q 0 and 2q 0 u q 2 + q R 1 2 = p(addr 1 2 2qq 1χ f(q p (addr, (12 π u(q 1 2 R 2 1 = θ(q 0 q 1 p(addr 1 2 p (addr 2 1 π u(q 2q 0 u q 2 + q1 2 2qq. (13 1χ f(q 1 Variables-1. This is a standard single-variable Metropolis-Hastings walk: R = u(q Ω 1 (q, q u(q Ω 1 (q, q. (14 3

4 For example, for uniformly seeding q within an interval (λ 1 q, λq, we have R = u(q q u(q q. (15 Variables-2. Similar to the previous one. u q 2 + q 1 2 2q q 1 χ f(q 1 Ω 2 (q, q 1, χ, q, q 1 R = q u 2 + q1 2 2qq. (16 1χ f(q 1 Ω 2(q, q 1, χ, q, q 1 For example, for uniformly seeding q and q 1 within the intervals (λ 1 q, λq and (λ 1 q 1, λq 1, respectively, we have R = u q 2 + q 1 2 2q q 1 χ f(q 1 q q 1 q u 2 + q1 2 2qq. (17 1χ f(q 1 q q 1 Square-Well Potential For definiteness, consider the square-well potential U(r = { U, if r < r, 0, if r r. (18 Here we have with U(q = 4πU q 3 [sin(r q r q cos(r q], (19 u(q = 3u 0 sin(r q r q cos(r q (r q 3, (20 u 0 u(0 = 2 3 mu r 3. (21 It is convenient to measure a, u, u 0, and f in units of r. Correspondingly, q is measured in units of 1/r, and the problem (7 becomes dimensionless. 4

5 The dimensionless function u(q of the dimensionless variable q is defined by the dimensionless parameter u 0 : Useful asymptotic relations for u(q are u(q = 3u 0 sin q q cos q q 3. (22 u(q u 0 (1 q 2 /2 at q 0, (23 u(q 3u 0 cos q q 2 at q. (24 Estimators The simplest method of restoring the function f(q from the BDMC statistics is histogramming. Split the interval (0, of the variable q into small intervals of equal size δq. Each interval s is responsible for corresponding bin of the histogram. We thus will be using the symbol bin s for both the bin s and the interval it corresponds to. The size δq is supposed to be small enough so that the integral of f over the bin can be approximated as bin s f(q dq f(q 0 q (q 0 bin s. (25 The content, H s, of the s-th bin of the histogram (bin s is defined as follows. Each type-1/type-2 diagram with the momentum q bin s adds +1 ( 1 to H s, if the diagram is positive (negative. Obviously, non-physical type-0 diagrams contribute nothing to the histogram. We are in a position to derive estimators. In what follows, the precise meaning of the expression A b, with A a Monte Carlo observable and b certain quantity, is A approaches b in the statistical limit. Let S tot be the total number of Monte Carlo steps, i.e., the total number of elements in the Markov chain up to a given moment of simulation. Then H s 1 Z f(q dq S Z 1 f(q 0 q (q 0 bin s, (26 tot bin s where Z = D 0 + u(q dq + 1 π dχ dq dq 1 u q 2 + q1 2 2qq 1χ 5 f(q 1. (27

6 Now let S 0 be the total number of type-0 configurations. Observe that S 0 S tot D 0 Z. (28 In principle, this allows us to estimate Z as Z = D 0 S tot /S 0. A more elegant way to proceed, though, is to simply exclude Z between (28 and (26, arriving at an explicit estimator for f(q 0 (note that S tot drops out as well: D 0 S 0 H s bin s f(q dq f(q 0 q (q 0 bin s. (29 Finally, with (8 taken into account, we get the following integral estimator for a: u(0 2D 0 u(q s H s a (q s bin s. (30 πs 0 s Note that the estimator (30 is much better than a naive estimator a = f(0 D 0 H 0 S 0 q (31 (with H 0 the bin corresponding to q = 0, because, due to the smallness of q, the statistical noise in H 0 is much larger than that in the sum over all the bins in (30. 6

Diagrammatic Monte Carlo

Diagrammatic Monte Carlo Sign Problems and Complex Actions, ECT*, Trento, March 2-6, 2009 Diagrammatic Monte Carlo Boris Svistunov University of Massachusetts, Amherst Nikolay Prokof ev Kris Van Houcke (Umass/Ghent) Evgeny Kozik

More information

Liouville Equation. q s = H p s

Liouville Equation. q s = H p s Liouville Equation In this section we will build a bridge from Classical Mechanics to Statistical Physics. The bridge is Liouville equation. We start with the Hamiltonian formalism of the Classical Mechanics,

More information

Elastic Scattering. R = m 1r 1 + m 2 r 2 m 1 + m 2. is the center of mass which is known to move with a constant velocity (see previous lectures):

Elastic Scattering. R = m 1r 1 + m 2 r 2 m 1 + m 2. is the center of mass which is known to move with a constant velocity (see previous lectures): Elastic Scattering In this section we will consider a problem of scattering of two particles obeying Newtonian mechanics. The problem of scattering can be viewed as a truncated version of dynamic problem

More information

Chapter 12 PAWL-Forced Simulated Tempering

Chapter 12 PAWL-Forced Simulated Tempering Chapter 12 PAWL-Forced Simulated Tempering Luke Bornn Abstract In this short note, we show how the parallel adaptive Wang Landau (PAWL) algorithm of Bornn et al. (J Comput Graph Stat, to appear) can be

More information

11.D.2. Collision Operators

11.D.2. Collision Operators 11.D.. Collision Operators (11.94) can be written as + p t m h+ r +p h+ p = C + h + (11.96) where C + is the Boltzmann collision operator defined by [see (11.86a) for convention of notations] C + g(p)

More information

Monte Carlo importance sampling and Markov chain

Monte Carlo importance sampling and Markov chain Monte Carlo importance sampling and Markov chain If a configuration in phase space is denoted by X, the probability for configuration according to Boltzman is ρ(x) e βe(x) β = 1 T (1) How to sample over

More information

Forward Problems and their Inverse Solutions

Forward Problems and their Inverse Solutions Forward Problems and their Inverse Solutions Sarah Zedler 1,2 1 King Abdullah University of Science and Technology 2 University of Texas at Austin February, 2013 Outline 1 Forward Problem Example Weather

More information

Data Analysis I. Dr Martin Hendry, Dept of Physics and Astronomy University of Glasgow, UK. 10 lectures, beginning October 2006

Data Analysis I. Dr Martin Hendry, Dept of Physics and Astronomy University of Glasgow, UK. 10 lectures, beginning October 2006 Astronomical p( y x, I) p( x, I) p ( x y, I) = p( y, I) Data Analysis I Dr Martin Hendry, Dept of Physics and Astronomy University of Glasgow, UK 10 lectures, beginning October 2006 4. Monte Carlo Methods

More information

Gradient-based Monte Carlo sampling methods

Gradient-based Monte Carlo sampling methods Gradient-based Monte Carlo sampling methods Johannes von Lindheim 31. May 016 Abstract Notes for a 90-minute presentation on gradient-based Monte Carlo sampling methods for the Uncertainty Quantification

More information

Scattering Theory. Two ways of stating the scattering problem. Rate vs. cross-section

Scattering Theory. Two ways of stating the scattering problem. Rate vs. cross-section Scattering Theory Two ways of stating the scattering problem. Rate vs. cross-section The first way to formulate the quantum-mechanical scattering problem is semi-classical: It deals with (i) wave packets

More information

Convergence Rate of Markov Chains

Convergence Rate of Markov Chains Convergence Rate of Markov Chains Will Perkins April 16, 2013 Convergence Last class we saw that if X n is an irreducible, aperiodic, positive recurrent Markov chain, then there exists a stationary distribution

More information

Computational Physics (6810): Session 13

Computational Physics (6810): Session 13 Computational Physics (6810): Session 13 Dick Furnstahl Nuclear Theory Group OSU Physics Department April 14, 2017 6810 Endgame Various recaps and followups Random stuff (like RNGs :) Session 13 stuff

More information

Numerical methods for lattice field theory

Numerical methods for lattice field theory Numerical methods for lattice field theory Mike Peardon Trinity College Dublin August 9, 2007 Mike Peardon (Trinity College Dublin) Numerical methods for lattice field theory August 9, 2007 1 / 24 Numerical

More information

The Absolute Value Equation

The Absolute Value Equation The Absolute Value Equation The absolute value of number is its distance from zero on the number line. The notation for absolute value is the presence of two vertical lines. 5 This is asking for the absolute

More information

arxiv:quant-ph/ v1 24 May 2002

arxiv:quant-ph/ v1 24 May 2002 arxiv:quant-ph/0205157v1 24 May 2002 TIFR/TH/02-18 PM/02-14 Bell inequalities in phase space and their violation in quantum mechanics. G. Auberson Laboratoire de Physique Mathématique, UMR 5825-CNRS, Université

More information

Simulation. Where real stuff starts

Simulation. Where real stuff starts Simulation Where real stuff starts March 2019 1 ToC 1. What is a simulation? 2. Accuracy of output 3. Random Number Generators 4. How to sample 5. Monte Carlo 6. Bootstrap 2 1. What is a simulation? 3

More information

Mean Intensity. Same units as I ν : J/m 2 /s/hz/sr (ergs/cm 2 /s/hz/sr) Function of position (and time), but not direction

Mean Intensity. Same units as I ν : J/m 2 /s/hz/sr (ergs/cm 2 /s/hz/sr) Function of position (and time), but not direction MCRT: L5 MCRT estimators for mean intensity, absorbed radiation, radiation pressure, etc Path length sampling: mean intensity, fluence rate, number of absorptions Random number generators J Mean Intensity

More information

Hilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space.

Hilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space. Hilbert Spaces Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space. Vector Space. Vector space, ν, over the field of complex numbers,

More information

Fundamental Solution

Fundamental Solution Fundamental Solution onsider the following generic equation: Lu(X) = f(x). (1) Here X = (r, t) is the space-time coordinate (if either space or time coordinate is absent, then X t, or X r, respectively);

More information

General Construction of Irreversible Kernel in Markov Chain Monte Carlo

General Construction of Irreversible Kernel in Markov Chain Monte Carlo General Construction of Irreversible Kernel in Markov Chain Monte Carlo Metropolis heat bath Suwa Todo Department of Applied Physics, The University of Tokyo Department of Physics, Boston University (from

More information

Markov Chain Monte Carlo, Numerical Integration

Markov Chain Monte Carlo, Numerical Integration Markov Chain Monte Carlo, Numerical Integration (See Statistics) Trevor Gallen Fall 2015 1 / 1 Agenda Numerical Integration: MCMC methods Estimating Markov Chains Estimating latent variables 2 / 1 Numerical

More information

Separation of Variables in Linear PDE: One-Dimensional Problems

Separation of Variables in Linear PDE: One-Dimensional Problems Separation of Variables in Linear PDE: One-Dimensional Problems Now we apply the theory of Hilbert spaces to linear differential equations with partial derivatives (PDE). We start with a particular example,

More information

Bayesian Inference for DSGE Models. Lawrence J. Christiano

Bayesian Inference for DSGE Models. Lawrence J. Christiano Bayesian Inference for DSGE Models Lawrence J. Christiano Outline State space-observer form. convenient for model estimation and many other things. Bayesian inference Bayes rule. Monte Carlo integation.

More information

Markov Chain Monte Carlo methods

Markov Chain Monte Carlo methods Markov Chain Monte Carlo methods By Oleg Makhnin 1 Introduction a b c M = d e f g h i 0 f(x)dx 1.1 Motivation 1.1.1 Just here Supresses numbering 1.1.2 After this 1.2 Literature 2 Method 2.1 New math As

More information

Vector Spaces. Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms.

Vector Spaces. Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms. Vector Spaces Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms. For each two vectors a, b ν there exists a summation procedure: a +

More information

Markov Chain Monte Carlo Using the Ratio-of-Uniforms Transformation. Luke Tierney Department of Statistics & Actuarial Science University of Iowa

Markov Chain Monte Carlo Using the Ratio-of-Uniforms Transformation. Luke Tierney Department of Statistics & Actuarial Science University of Iowa Markov Chain Monte Carlo Using the Ratio-of-Uniforms Transformation Luke Tierney Department of Statistics & Actuarial Science University of Iowa Basic Ratio of Uniforms Method Introduced by Kinderman and

More information

Green s Function for Tenuous Random Media

Green s Function for Tenuous Random Media EECS 730, Winter 2009 c K. Sarabandi Green s Function for Tenuous Random Media In the previous section we demonstrated the application of wave theory to a tenuous medium excited by a plane wave for evaluating

More information

Markov Chains and MCMC

Markov Chains and MCMC Markov Chains and MCMC CompSci 590.02 Instructor: AshwinMachanavajjhala Lecture 4 : 590.02 Spring 13 1 Recap: Monte Carlo Method If U is a universe of items, and G is a subset satisfying some property,

More information

Methods of Data Analysis Random numbers, Monte Carlo integration, and Stochastic Simulation Algorithm (SSA / Gillespie)

Methods of Data Analysis Random numbers, Monte Carlo integration, and Stochastic Simulation Algorithm (SSA / Gillespie) Methods of Data Analysis Random numbers, Monte Carlo integration, and Stochastic Simulation Algorithm (SSA / Gillespie) Week 1 1 Motivation Random numbers (RNs) are of course only pseudo-random when generated

More information

Scattering Tutorial. Erich Mueller. August 12, 2002

Scattering Tutorial. Erich Mueller. August 12, 2002 Scattering Tutorial Erich Mueller August 2, 2002 This tutorial is derived from an appendix to my thesis (http;//www.physics. ohio-state.edu/~emueller/thesis). It covers the standard physics of lowenergy

More information

Generating the Sample

Generating the Sample STAT 80: Mathematical Statistics Monte Carlo Suppose you are given random variables X,..., X n whose joint density f (or distribution) is specified and a statistic T (X,..., X n ) whose distribution you

More information

arxiv: v1 [nucl-th] 18 Jan 2018

arxiv: v1 [nucl-th] 18 Jan 2018 Nuclear deformation in the configuration-interaction shell model arxiv:181.6175v1 [nucl-th] 18 Jan 218 Y. Alhassid, 1 G.F. Bertsch 2,3 C.N. Gilbreth, 2 and M.T. Mustonen 1 1 Center for Theoretical Physics,

More information

Simulation. Where real stuff starts

Simulation. Where real stuff starts 1 Simulation Where real stuff starts ToC 1. What is a simulation? 2. Accuracy of output 3. Random Number Generators 4. How to sample 5. Monte Carlo 6. Bootstrap 2 1. What is a simulation? 3 What is a simulation?

More information

10. Zwanzig-Mori Formalism

10. Zwanzig-Mori Formalism University of Rhode Island DigitalCommons@URI Nonequilibrium Statistical Physics Physics Course Materials 0-9-205 0. Zwanzig-Mori Formalism Gerhard Müller University of Rhode Island, gmuller@uri.edu Follow

More information

Exercises Tutorial at ICASSP 2016 Learning Nonlinear Dynamical Models Using Particle Filters

Exercises Tutorial at ICASSP 2016 Learning Nonlinear Dynamical Models Using Particle Filters Exercises Tutorial at ICASSP 216 Learning Nonlinear Dynamical Models Using Particle Filters Andreas Svensson, Johan Dahlin and Thomas B. Schön March 18, 216 Good luck! 1 [Bootstrap particle filter for

More information

MCMC Sampling for Bayesian Inference using L1-type Priors

MCMC Sampling for Bayesian Inference using L1-type Priors MÜNSTER MCMC Sampling for Bayesian Inference using L1-type Priors (what I do whenever the ill-posedness of EEG/MEG is just not frustrating enough!) AG Imaging Seminar Felix Lucka 26.06.2012 , MÜNSTER Sampling

More information

Green s functions: calculation methods

Green s functions: calculation methods M. A. Gusmão IF-UFRGS 1 FIP161 Text 13 Green s functions: calculation methods Equations of motion One of the usual methods for evaluating Green s functions starts by writing an equation of motion for the

More information

DAG models and Markov Chain Monte Carlo methods a short overview

DAG models and Markov Chain Monte Carlo methods a short overview DAG models and Markov Chain Monte Carlo methods a short overview Søren Højsgaard Institute of Genetics and Biotechnology University of Aarhus August 18, 2008 Printed: August 18, 2008 File: DAGMC-Lecture.tex

More information

Leïla Haegel University of Geneva

Leïla Haegel University of Geneva Picture found at: http://www.ps.uci.edu/~tomba/sk/tscan/pictures.html Leïla Haegel University of Geneva Seminar at the University of Sheffield April 27th, 2017 1 Neutrinos are: the only particle known

More information

Markov Chain Monte Carlo Simulations and Their Statistical Analysis An Overview

Markov Chain Monte Carlo Simulations and Their Statistical Analysis An Overview Markov Chain Monte Carlo Simulations and Their Statistical Analysis An Overview Bernd Berg FSU, August 30, 2005 Content 1. Statistics as needed 2. Markov Chain Monte Carlo (MC) 3. Statistical Analysis

More information

CSC 2541: Bayesian Methods for Machine Learning

CSC 2541: Bayesian Methods for Machine Learning CSC 2541: Bayesian Methods for Machine Learning Radford M. Neal, University of Toronto, 2011 Lecture 3 More Markov Chain Monte Carlo Methods The Metropolis algorithm isn t the only way to do MCMC. We ll

More information

Monte Caro simulations

Monte Caro simulations Monte Caro simulations Monte Carlo methods - based on random numbers Stanislav Ulam s terminology - his uncle frequented the Casino in Monte Carlo Random (pseudo random) number generator on the computer

More information

Some negative results on the use of Helmholtz integral equations for rough-surface scattering

Some negative results on the use of Helmholtz integral equations for rough-surface scattering In: Mathematical Methods in Scattering Theory and Biomedical Technology (ed. G. Dassios, D. I. Fotiadis, K. Kiriaki and C. V. Massalas), Pitman Research Notes in Mathematics 390, Addison Wesley Longman,

More information

The Effect of Discontinuous Wave Functions. on Optimizations of VMC Calculations. of Quantum Systems

The Effect of Discontinuous Wave Functions. on Optimizations of VMC Calculations. of Quantum Systems Adv. Studies Theor. Phys., Vol. 7, 3, no. 4, 7-8 HIKARI Ltd, www.m-hikari.com The ffect of Discontinuous Wave Functions on Optimizations of VMC Calculations of Quantum Systems Amin Najafi Technical & Vocational

More information

(p 2 = δk p 1 ) 2 m 2 + i0, (S.1)

(p 2 = δk p 1 ) 2 m 2 + i0, (S.1) PHY 396 K. Solutions for problem set #3. The one-loop diagram ) yields amplitude F δk) iλ d 4 p π) 4 p m + i p δk p ) m + i, S.) but the momentum integral here diverges logarithmically as p, so it needs

More information

Magnetic wells in dimension three

Magnetic wells in dimension three Magnetic wells in dimension three Yuri A. Kordyukov joint with Bernard Helffer & Nicolas Raymond & San Vũ Ngọc Magnetic Fields and Semiclassical Analysis Rennes, May 21, 2015 Yuri A. Kordyukov (Ufa) Magnetic

More information

QFT. Chapter 14: Loop Corrections to the Propagator

QFT. Chapter 14: Loop Corrections to the Propagator QFT Chapter 14: Loop Corrections to the Propagator Overview Here we turn to our next major topic: loop order corrections. We ll consider the effect on the propagator first. This has at least two advantages:

More information

M04M.1 Particles on a Line

M04M.1 Particles on a Line Part I Mechanics M04M.1 Particles on a Line M04M.1 Particles on a Line Two elastic spherical particles with masses m and M (m M) are constrained to move along a straight line with an elastically reflecting

More information

Strong Lens Modeling (II): Statistical Methods

Strong Lens Modeling (II): Statistical Methods Strong Lens Modeling (II): Statistical Methods Chuck Keeton Rutgers, the State University of New Jersey Probability theory multiple random variables, a and b joint distribution p(a, b) conditional distribution

More information

Implications of G p E(Q 2 )/G p M(Q 2 ).

Implications of G p E(Q 2 )/G p M(Q 2 ). Implications of G p E(Q 2 )/G p M(Q 2 ). S. Dubnička 1, A. Z. Dubničková 2, OUTLINE: 1. JLab proton polarization data puzzle 2. Existence of two different G p E(t) behaviors in spacelike region 3. Consequences

More information

Introduction to Machine Learning CMU-10701

Introduction to Machine Learning CMU-10701 Introduction to Machine Learning CMU-10701 Markov Chain Monte Carlo Methods Barnabás Póczos & Aarti Singh Contents Markov Chain Monte Carlo Methods Goal & Motivation Sampling Rejection Importance Markov

More information

Diagrammatic Monte Carlo

Diagrammatic Monte Carlo University of Massachusetts Amherst ScholarWorks@UMass Amherst Physics Department Faculty Publication Series Physics 2008 Diagrammatic Monte Carlo K Houcke University of Massachusetts - Amherst E Kozik

More information

Canonical transformations (Lecture 4)

Canonical transformations (Lecture 4) Canonical transformations (Lecture 4) January 26, 2016 61/441 Lecture outline We will introduce and discuss canonical transformations that conserve the Hamiltonian structure of equations of motion. Poisson

More information

Forces of Constraint & Lagrange Multipliers

Forces of Constraint & Lagrange Multipliers Lectures 30 April 21, 2006 Written or last updated: April 21, 2006 P442 Analytical Mechanics - II Forces of Constraint & Lagrange Multipliers c Alex R. Dzierba Generalized Coordinates Revisited Consider

More information

Testing a Fourier Accelerated Hybrid Monte Carlo Algorithm

Testing a Fourier Accelerated Hybrid Monte Carlo Algorithm Syracuse University SURFACE Physics College of Arts and Sciences 12-17-2001 Testing a Fourier Accelerated Hybrid Monte Carlo Algorithm Simon Catterall Syracuse University Sergey Karamov Syracuse University

More information

Precision Engineering

Precision Engineering Precision Engineering 38 (2014) 18 27 Contents lists available at ScienceDirect Precision Engineering j o ur nal homep age : www.elsevier.com/locate/precision Tool life prediction using Bayesian updating.

More information

FDST Markov Chain Models

FDST Markov Chain Models FDST Markov Chain Models Tuesday, February 11, 2014 2:01 PM Homework 1 due Friday, February 21 at 2 PM. Reading: Karlin and Taylor, Sections 2.1-2.3 Almost all of our Markov chain models will be time-homogenous,

More information

Approximate Inference Part 1 of 2

Approximate Inference Part 1 of 2 Approximate Inference Part 1 of 2 Tom Minka Microsoft Research, Cambridge, UK Machine Learning Summer School 2009 http://mlg.eng.cam.ac.uk/mlss09/ Bayesian paradigm Consistent use of probability theory

More information

Approximate Inference Part 1 of 2

Approximate Inference Part 1 of 2 Approximate Inference Part 1 of 2 Tom Minka Microsoft Research, Cambridge, UK Machine Learning Summer School 2009 http://mlg.eng.cam.ac.uk/mlss09/ 1 Bayesian paradigm Consistent use of probability theory

More information

Stat 535 C - Statistical Computing & Monte Carlo Methods. Lecture 18-16th March Arnaud Doucet

Stat 535 C - Statistical Computing & Monte Carlo Methods. Lecture 18-16th March Arnaud Doucet Stat 535 C - Statistical Computing & Monte Carlo Methods Lecture 18-16th March 2006 Arnaud Doucet Email: arnaud@cs.ubc.ca 1 1.1 Outline Trans-dimensional Markov chain Monte Carlo. Bayesian model for autoregressions.

More information

Units, dimensions and regularization

Units, dimensions and regularization Chapter Units, dimensions and regularization Instructor: Sudipta Mukherji, Institute of Physics, Bhubaneswar. Natural Units Like other courses in physics, we start with units and dimensions by first listing

More information

Stat 535 C - Statistical Computing & Monte Carlo Methods. Lecture February Arnaud Doucet

Stat 535 C - Statistical Computing & Monte Carlo Methods. Lecture February Arnaud Doucet Stat 535 C - Statistical Computing & Monte Carlo Methods Lecture 13-28 February 2006 Arnaud Doucet Email: arnaud@cs.ubc.ca 1 1.1 Outline Limitations of Gibbs sampling. Metropolis-Hastings algorithm. Proof

More information

Hierarchical Bayesian Modeling

Hierarchical Bayesian Modeling Hierarchical Bayesian Modeling Making scientific inferences about a population based on many individuals Angie Wolfgang NSF Postdoctoral Fellow, Penn State Astronomical Populations Once we discover an

More information

18 : Advanced topics in MCMC. 1 Gibbs Sampling (Continued from the last lecture)

18 : Advanced topics in MCMC. 1 Gibbs Sampling (Continued from the last lecture) 10-708: Probabilistic Graphical Models 10-708, Spring 2014 18 : Advanced topics in MCMC Lecturer: Eric P. Xing Scribes: Jessica Chemali, Seungwhan Moon 1 Gibbs Sampling (Continued from the last lecture)

More information

Mathematical Framework for Stochastic Processes

Mathematical Framework for Stochastic Processes Mathematical Foundations of Discrete-Time Markov Chains Tuesday, February 04, 2014 2:04 PM Homework 1 posted, due Friday, February 21. Reading: Lawler, Ch. 1 Mathematical Framework for Stochastic Processes

More information

Computer Practical: Metropolis-Hastings-based MCMC

Computer Practical: Metropolis-Hastings-based MCMC Computer Practical: Metropolis-Hastings-based MCMC Andrea Arnold and Franz Hamilton North Carolina State University July 30, 2016 A. Arnold / F. Hamilton (NCSU) MH-based MCMC July 30, 2016 1 / 19 Markov

More information

On a Data Assimilation Method coupling Kalman Filtering, MCRE Concept and PGD Model Reduction for Real-Time Updating of Structural Mechanics Model

On a Data Assimilation Method coupling Kalman Filtering, MCRE Concept and PGD Model Reduction for Real-Time Updating of Structural Mechanics Model On a Data Assimilation Method coupling, MCRE Concept and PGD Model Reduction for Real-Time Updating of Structural Mechanics Model 2016 SIAM Conference on Uncertainty Quantification Basile Marchand 1, Ludovic

More information

Computational statistics

Computational statistics Computational statistics Markov Chain Monte Carlo methods Thierry Denœux March 2017 Thierry Denœux Computational statistics March 2017 1 / 71 Contents of this chapter When a target density f can be evaluated

More information

Sampling from complex probability distributions

Sampling from complex probability distributions Sampling from complex probability distributions Louis J. M. Aslett (louis.aslett@durham.ac.uk) Department of Mathematical Sciences Durham University UTOPIAE Training School II 4 July 2017 1/37 Motivation

More information

Monte Carlo simulation calculation of the critical coupling constant for two-dimensional continuum 4 theory

Monte Carlo simulation calculation of the critical coupling constant for two-dimensional continuum 4 theory Monte Carlo simulation calculation of the critical coupling constant for two-dimensional continuum 4 theory Will Loinaz * Institute for Particle Physics and Astrophysics, Physics Department, Virginia Tech,

More information

Advanced Monte Carlo Methods Problems

Advanced Monte Carlo Methods Problems Advanced Monte Carlo Methods Problems September-November, 2012 Contents 1 Integration with the Monte Carlo method 2 1.1 Non-uniform random numbers.......................... 2 1.2 Gaussian RNG..................................

More information

Predictive Engineering and Computational Sciences. Local Sensitivity Derivative Enhanced Monte Carlo Methods. Roy H. Stogner, Vikram Garg

Predictive Engineering and Computational Sciences. Local Sensitivity Derivative Enhanced Monte Carlo Methods. Roy H. Stogner, Vikram Garg PECOS Predictive Engineering and Computational Sciences Local Sensitivity Derivative Enhanced Monte Carlo Methods Roy H. Stogner, Vikram Garg Institute for Computational Engineering and Sciences The University

More information

Localization I: General considerations, one-parameter scaling

Localization I: General considerations, one-parameter scaling PHYS598PTD A.J.Leggett 2013 Lecture 4 Localization I: General considerations 1 Localization I: General considerations, one-parameter scaling Traditionally, two mechanisms for localization of electron states

More information

Algebraic Analysis Approach for Multibody Problems

Algebraic Analysis Approach for Multibody Problems Algebraic Analysis Approach for Multibody Problems Shun-ichi OIKAWA and Hideo FUNASAKA Graduate School of Engineering, Hokkaido University, N-13, W-8, Sapporo 6-8628, Japan (Received 15 November 27 / Accepted

More information

Adaptive Monte Carlo methods

Adaptive Monte Carlo methods Adaptive Monte Carlo methods Jean-Michel Marin Projet Select, INRIA Futurs, Université Paris-Sud joint with Randal Douc (École Polytechnique), Arnaud Guillin (Université de Marseille) and Christian Robert

More information

Control Variates for Markov Chain Monte Carlo

Control Variates for Markov Chain Monte Carlo Control Variates for Markov Chain Monte Carlo Dellaportas, P., Kontoyiannis, I., and Tsourti, Z. Dept of Statistics, AUEB Dept of Informatics, AUEB 1st Greek Stochastics Meeting Monte Carlo: Probability

More information

Boltzmann-Gibbs Preserving Langevin Integrators

Boltzmann-Gibbs Preserving Langevin Integrators Boltzmann-Gibbs Preserving Langevin Integrators Nawaf Bou-Rabee Applied and Comp. Math., Caltech INI Workshop on Markov-Chain Monte-Carlo Methods March 28, 2008 4000 atom cluster simulation Governing Equations

More information

Computer Vision Group Prof. Daniel Cremers. 10a. Markov Chain Monte Carlo

Computer Vision Group Prof. Daniel Cremers. 10a. Markov Chain Monte Carlo Group Prof. Daniel Cremers 10a. Markov Chain Monte Carlo Markov Chain Monte Carlo In high-dimensional spaces, rejection sampling and importance sampling are very inefficient An alternative is Markov Chain

More information

Sequential Monte Carlo methods for filtering of unobservable components of multidimensional diffusion Markov processes

Sequential Monte Carlo methods for filtering of unobservable components of multidimensional diffusion Markov processes Sequential Monte Carlo methods for filtering of unobservable components of multidimensional diffusion Markov processes Ellida M. Khazen * 13395 Coppermine Rd. Apartment 410 Herndon VA 20171 USA Abstract

More information

Dynamic Risk Measures and Nonlinear Expectations with Markov Chain noise

Dynamic Risk Measures and Nonlinear Expectations with Markov Chain noise Dynamic Risk Measures and Nonlinear Expectations with Markov Chain noise Robert J. Elliott 1 Samuel N. Cohen 2 1 Department of Commerce, University of South Australia 2 Mathematical Insitute, University

More information

The Anomalous Magnetic Moment of the Muon in the Minimal Supersymmetric Standard Model for tan β =

The Anomalous Magnetic Moment of the Muon in the Minimal Supersymmetric Standard Model for tan β = The Anomalous Magnetic Moment of the Muon in the Minimal Supersymmetric Standard Model for tan β = Markus Bach Institut für Kern- und Teilchenphysik Technische Universität Dresden IKTP Institute Seminar

More information

Monday, April 13. Today: equation of motion method (EOM) Dyson equation and Self-energy. Many-Body Green s Functions

Monday, April 13. Today: equation of motion method (EOM) Dyson equation and Self-energy. Many-Body Green s Functions Monday, April 13 Today: equation of motion method (EOM) Dyson equation and Self-energy Unperturbed propagator Take a system of non interacting fermions The unperturbed propagator is: ( ) or Unperturbed

More information

Effective theories for QCD at finite temperature and density from strong coupling

Effective theories for QCD at finite temperature and density from strong coupling XQCD 2011 San Carlos, July 2011 Effective theories for QCD at finite temperature and density from strong coupling Owe Philipsen Introduction to strong coupling expansions SCE for finite temperature: free

More information

Reciprocal Lattice. Let A(r) be some function featuring discrete translation symmetry:

Reciprocal Lattice. Let A(r) be some function featuring discrete translation symmetry: Reciprocal Lattice From Quantum Mechanics we know that symmetries have kinematic implications. Each symmetry predetermines its specific quantum numbers and leads to certain constraints (conservation laws/selection

More information

Available online at ScienceDirect. Physics Procedia 57 (2014 ) 82 86

Available online at  ScienceDirect. Physics Procedia 57 (2014 ) 82 86 Available online at www.sciencedirect.com ScienceDirect Physics Procedia 57 (2014 ) 82 86 27th Annual CSP Workshops on Recent Developments in Computer Simulation Studies in Condensed Matter Physics, CSP

More information

Numerical integration and importance sampling

Numerical integration and importance sampling 2 Numerical integration and importance sampling 2.1 Quadrature Consider the numerical evaluation of the integral I(a, b) = b a dx f(x) Rectangle rule: on small interval, construct interpolating function

More information

Statistical Estimation of the Parameters of a PDE

Statistical Estimation of the Parameters of a PDE PIMS-MITACS 2001 1 Statistical Estimation of the Parameters of a PDE Colin Fox, Geoff Nicholls (University of Auckland) Nomenclature for image recovery Statistical model for inverse problems Traditional

More information

ELECTRON-PION SCATTERING II. Abstract

ELECTRON-PION SCATTERING II. Abstract ELECTRON-PION SCATTERING II Abstract The electron charge is considered to be distributed or extended in space. The differential of the electron charge is set equal to a function of electron charge coordinates

More information

Polynomial Filtered Hybrid Monte Carlo

Polynomial Filtered Hybrid Monte Carlo Polynomial Filtered Hybrid Monte Carlo Waseem Kamleh and Michael J. Peardon CSSM & U NIVERSITY OF A DELAIDE QCDNA VII, July 4th 6th, 2012 Introduction Generating large, light quark dynamical gauge field

More information

Quantum algorithms based on quantum walks. Jérémie Roland (ULB - QuIC) Quantum walks Grenoble, Novembre / 39

Quantum algorithms based on quantum walks. Jérémie Roland (ULB - QuIC) Quantum walks Grenoble, Novembre / 39 Quantum algorithms based on quantum walks Jérémie Roland Université Libre de Bruxelles Quantum Information & Communication Jérémie Roland (ULB - QuIC) Quantum walks Grenoble, Novembre 2012 1 / 39 Outline

More information

Jet Reconstruction and Energy Scale Determination in ATLAS

Jet Reconstruction and Energy Scale Determination in ATLAS Jet Reconstruction and Energy Scale Determination in ATLAS Ariel Schwartzman 3 rd Top Workshop: from the Tevatron to ATLAS Grenoble, 23-Oct-2008 1 Outline ATLAS Calorimeters Calorimeter signal reconstruction:

More information

Markov Chain Monte Carlo

Markov Chain Monte Carlo Markov Chain Monte Carlo Recall: To compute the expectation E ( h(y ) ) we use the approximation E(h(Y )) 1 n n h(y ) t=1 with Y (1),..., Y (n) h(y). Thus our aim is to sample Y (1),..., Y (n) from f(y).

More information

Lecture 4 - Random walk, ruin problems and random processes

Lecture 4 - Random walk, ruin problems and random processes Lecture 4 - Random walk, ruin problems and random processes Jan Bouda FI MU April 19, 2009 Jan Bouda (FI MU) Lecture 4 - Random walk, ruin problems and random processesapril 19, 2009 1 / 30 Part I Random

More information

Advanced 3 G and 4 G Wireless Communication Prof. Aditya K Jagannathan Department of Electrical Engineering Indian Institute of Technology, Kanpur

Advanced 3 G and 4 G Wireless Communication Prof. Aditya K Jagannathan Department of Electrical Engineering Indian Institute of Technology, Kanpur Advanced 3 G and 4 G Wireless Communication Prof. Aditya K Jagannathan Department of Electrical Engineering Indian Institute of Technology, Kanpur Lecture - 19 Multi-User CDMA Uplink and Asynchronous CDMA

More information

Electromagnetic Field Theory (EMT)

Electromagnetic Field Theory (EMT) Electromagnetic Field Theory (EMT) Lecture # 9 1) Coulomb s Law and Field Intensity 2) Electric Fields Due to Continuous Charge Distributions Line Charge Surface Charge Volume Charge Coulomb's Law Coulomb's

More information

CHAPTER 9. Microscopic Approach: from Boltzmann to Navier-Stokes. In the previous chapter we derived the closed Boltzmann equation:

CHAPTER 9. Microscopic Approach: from Boltzmann to Navier-Stokes. In the previous chapter we derived the closed Boltzmann equation: CHAPTER 9 Microscopic Approach: from Boltzmann to Navier-Stokes In the previous chapter we derived the closed Boltzmann equation: df dt = f +{f,h} = I[f] where I[f] is the collision integral, and we have

More information

Professor Terje Haukaas University of British Columbia, Vancouver Sampling ( ) = f (x)dx

Professor Terje Haukaas University of British Columbia, Vancouver   Sampling ( ) = f (x)dx Sampling There exist several sampling schemes to address the reliability problem. In fact, sampling is equally applicable to component and system reliability problems. For this reason, the failure region

More information

MCMC and Gibbs Sampling. Sargur Srihari

MCMC and Gibbs Sampling. Sargur Srihari MCMC and Gibbs Sampling Sargur srihari@cedar.buffalo.edu 1 Topics 1. Markov Chain Monte Carlo 2. Markov Chains 3. Gibbs Sampling 4. Basic Metropolis Algorithm 5. Metropolis-Hastings Algorithm 6. Slice

More information

MCMC notes by Mark Holder

MCMC notes by Mark Holder MCMC notes by Mark Holder Bayesian inference Ultimately, we want to make probability statements about true values of parameters, given our data. For example P(α 0 < α 1 X). According to Bayes theorem:

More information

1. Introductory Examples

1. Introductory Examples 1. Introductory Examples We introduce the concept of the deterministic and stochastic simulation methods. Two problems are provided to explain the methods: the percolation problem, providing an example

More information