In these slides I presented the SMC^2 method (see the article here: http://arxiv.org/abs/1101.1528 ) to an audience of marine biogeochemistry people, emphasizing on the model evidence estimation aspect.
This a short presentation for a 15 minutes talk at Bayesian Inference for Stochastic Processes 7, on the SMC^2 algorithm.
http://arxiv.org/abs/1101.1528
Continuous and Discrete Elementary signals,continuous and discrete unit step signals,Exponential and Ramp signals,continuous and discrete convolution time signal,Adding and subtracting two given signals,uniform random numbers between (0, 1).,random binary wave,random binary wave,robability density functions. Find mean and variance for the above
distributions
PROGRAMMA ATTIVITA’ DIDATTICA A.A. 2016/17
DOTTORATO DI RICERCA IN INGEGNERIA STRUTTURALE E GEOTECNICA
____________________________________________________________
STOCHASTIC DYNAMICS AND MONTE CARLO SIMULATION IN EARTHQUAKE ENGINEERING APPLICATIONS
Lecture Series by
Agathoklis Giaralis, Ph.D., M.ASCE., P.E. City, University of London
Visiting Professor Sapienza University of Rome
PROGRAMMA ATTIVITA’ DIDATTICA A.A. 2016/17
DOTTORATO DI RICERCA IN INGEGNERIA STRUTTURALE E GEOTECNICA
____________________________________________________________
STOCHASTIC DYNAMICS AND MONTE CARLO SIMULATION IN EARTHQUAKE ENGINEERING APPLICATIONS
Lecture Series by
Agathoklis Giaralis, Ph.D., M.ASCE., P.E. City, University of London
Visiting Professor Sapienza University of Rome
PROGRAMMA ATTIVITA’ DIDATTICA A.A. 2016/17
DOTTORATO DI RICERCA IN INGEGNERIA STRUTTURALE E GEOTECNICA
____________________________________________________________
STOCHASTIC DYNAMICS AND MONTE CARLO SIMULATION IN EARTHQUAKE ENGINEERING APPLICATIONS
Lecture Series by
Agathoklis Giaralis, Ph.D., M.ASCE., P.E. City, University of London
Visiting Professor Sapienza University of Rome
This a short presentation for a 15 minutes talk at Bayesian Inference for Stochastic Processes 7, on the SMC^2 algorithm.
http://arxiv.org/abs/1101.1528
Continuous and Discrete Elementary signals,continuous and discrete unit step signals,Exponential and Ramp signals,continuous and discrete convolution time signal,Adding and subtracting two given signals,uniform random numbers between (0, 1).,random binary wave,random binary wave,robability density functions. Find mean and variance for the above
distributions
PROGRAMMA ATTIVITA’ DIDATTICA A.A. 2016/17
DOTTORATO DI RICERCA IN INGEGNERIA STRUTTURALE E GEOTECNICA
____________________________________________________________
STOCHASTIC DYNAMICS AND MONTE CARLO SIMULATION IN EARTHQUAKE ENGINEERING APPLICATIONS
Lecture Series by
Agathoklis Giaralis, Ph.D., M.ASCE., P.E. City, University of London
Visiting Professor Sapienza University of Rome
PROGRAMMA ATTIVITA’ DIDATTICA A.A. 2016/17
DOTTORATO DI RICERCA IN INGEGNERIA STRUTTURALE E GEOTECNICA
____________________________________________________________
STOCHASTIC DYNAMICS AND MONTE CARLO SIMULATION IN EARTHQUAKE ENGINEERING APPLICATIONS
Lecture Series by
Agathoklis Giaralis, Ph.D., M.ASCE., P.E. City, University of London
Visiting Professor Sapienza University of Rome
PROGRAMMA ATTIVITA’ DIDATTICA A.A. 2016/17
DOTTORATO DI RICERCA IN INGEGNERIA STRUTTURALE E GEOTECNICA
____________________________________________________________
STOCHASTIC DYNAMICS AND MONTE CARLO SIMULATION IN EARTHQUAKE ENGINEERING APPLICATIONS
Lecture Series by
Agathoklis Giaralis, Ph.D., M.ASCE., P.E. City, University of London
Visiting Professor Sapienza University of Rome
PROGRAMMA ATTIVITA’ DIDATTICA A.A. 2016/17
DOTTORATO DI RICERCA IN INGEGNERIA STRUTTURALE E GEOTECNICA
____________________________________________________________
STOCHASTIC DYNAMICS AND MONTE CARLO SIMULATION IN EARTHQUAKE ENGINEERING APPLICATIONS
Lecture Series by
Agathoklis Giaralis, Ph.D., M.ASCE., P.E. City, University of London
Visiting Professor Sapienza University of Rome
Digital signal Processing all matlab code with Lab report Alamgir Hossain
Digital signal processing(DSP) laboratory with matlab software....
Problem List :
1.To write a Matlab program to evaluate the impulse response of the system.
2.Computation of N point DFT of a given sequence and to plot magnitude and phase spectrum.
3.To Generate continuous time sinusoidal signal, discrete time cosine signal.
4.To find the DFT / IDFT of given signal.
5.Program for generation of Sine sequence.
6.Program for generation of Cosine sequence.
7. Program for the generation of UNIT impulse signal
8. Program for the generation of Exponential signal.
Digital Signal Processing[ECEG-3171]-Ch1_L04Rediet Moges
This Digital Signal Processing Lecture material is the property of the author (Rediet M.) . It is not for publication,nor is it to be sold or reproduced.
#Africa#Ethiopia
Multivariable Control System Design for Quadruple Tank Process using Quantita...IDES Editor
This paper focus on design of multivariable
controller for Quadruple Tank Process, a two input two
output system with large plant uncertainty using QFT
methodology. In the present work, a new approach using
Quantitative Feedback Theory (QFT) is formulated for
design of a robust two degree of freedom controller for
Quadruple Tank Process. The design is done in frequency
domain. This paper presents a design method for a 2 x 2
multiple input multiple output system. The plant
uncertainties are transformed into equivalent external
disturbance sets, and the design problem becomes one of
the external disturbance attenuation. The objective is to
find compensator functions which guarantee that the
system performance bounds are satisfied over the range
of plant uncertainty. The methodology is successfully
applied to design a two degree of freedom compensator
Quadruple Tank Process.
Talk on the design on non-negative unbiased estimators, useful to perform exact inference for intractable target distributions.
Corresponds to the article http://arxiv.org/abs/1309.6473
PROGRAMMA ATTIVITA’ DIDATTICA A.A. 2016/17
DOTTORATO DI RICERCA IN INGEGNERIA STRUTTURALE E GEOTECNICA
____________________________________________________________
STOCHASTIC DYNAMICS AND MONTE CARLO SIMULATION IN EARTHQUAKE ENGINEERING APPLICATIONS
Lecture Series by
Agathoklis Giaralis, Ph.D., M.ASCE., P.E. City, University of London
Visiting Professor Sapienza University of Rome
Digital signal Processing all matlab code with Lab report Alamgir Hossain
Digital signal processing(DSP) laboratory with matlab software....
Problem List :
1.To write a Matlab program to evaluate the impulse response of the system.
2.Computation of N point DFT of a given sequence and to plot magnitude and phase spectrum.
3.To Generate continuous time sinusoidal signal, discrete time cosine signal.
4.To find the DFT / IDFT of given signal.
5.Program for generation of Sine sequence.
6.Program for generation of Cosine sequence.
7. Program for the generation of UNIT impulse signal
8. Program for the generation of Exponential signal.
Digital Signal Processing[ECEG-3171]-Ch1_L04Rediet Moges
This Digital Signal Processing Lecture material is the property of the author (Rediet M.) . It is not for publication,nor is it to be sold or reproduced.
#Africa#Ethiopia
Multivariable Control System Design for Quadruple Tank Process using Quantita...IDES Editor
This paper focus on design of multivariable
controller for Quadruple Tank Process, a two input two
output system with large plant uncertainty using QFT
methodology. In the present work, a new approach using
Quantitative Feedback Theory (QFT) is formulated for
design of a robust two degree of freedom controller for
Quadruple Tank Process. The design is done in frequency
domain. This paper presents a design method for a 2 x 2
multiple input multiple output system. The plant
uncertainties are transformed into equivalent external
disturbance sets, and the design problem becomes one of
the external disturbance attenuation. The objective is to
find compensator functions which guarantee that the
system performance bounds are satisfied over the range
of plant uncertainty. The methodology is successfully
applied to design a two degree of freedom compensator
Quadruple Tank Process.
Talk on the design on non-negative unbiased estimators, useful to perform exact inference for intractable target distributions.
Corresponds to the article http://arxiv.org/abs/1309.6473
Sequential quasi-Monte Carlo (SQMC) is a quasi-Monte Carlo (QMC) version of sequential Monte Carlo (or particle filtering), a popular class of Monte Carlo techniques used to carry out inference in state space models. In this talk I will first review the SQMC methodology as well as some theoretical results. Although SQMC converges faster than the usual Monte Carlo error rate its performance deteriorates quickly as the dimension of the hidden variable increases. However, I will show with an example that SQMC may perform well for some "high" dimensional problems. I will conclude this talk with some open problems and potential applications of SQMC in complicated settings.
Computation of electromagnetic fields scattered from dielectric objects of un...Alexander Litvinenko
We develop fast and efficient stochastic methods for characterizing scattering
from objects of uncertain shapes. This is highly needed in the
fields of electromagnetics, optics, and photonics.
The continuation multilevel Monte Carlo (CMLMC) method is
used together with a surface integral equation solver. The
CMLMC method optimally balances statistical errors due to
sampling of the parametric space, and numerical errors due
to the discretization of the geometry using a hierarchy of
discretizations, from coarse to fine. The number of realizations
of finer discretizations can be kept low, with most samples
computed on coarser discretizations to minimize computational
work. Consequently, the total execution time is significantly
reduced, in comparison to the standard MC scheme.
Design Method of Directional GenLOT with Trend Vanishing MomentsShogo Muramatsu
Proc. of Proc. of Asia Pacific Signal and Information Proc. Assoc. Annual Summit and Conf. (APSIPA ASC), pp.692-701, Biopolis, Singapore, Dec. 14 – 17, 2010
In these two lectures, we’re looking at basic discrete time representations of linear, time invariant plants and models and seeing how their parameters can be estimated using the normal equations.
The key example is the first order, linear, stable RC electrical circuit which we met last week, and which has an exponential response.
2013.06.18 Time Series Analysis Workshop ..Applications in Physiology, Climat...NUI Galway
Professor Dimitris Kugiumtzis, Aristotle University of Thessaloniki, Greece, presented this workshop on nonlinear analysis of time series as part of the Summer School on Modern Statisitical Analysis and Computational Methods hosted by the Social Sciences Compuing Hub at the Whitaker Institute, NUI Galway on 17th-19th June 2013.
Joint blind calibration and time-delay estimation for multiband rangingTarik Kazaz
In this presentation, we focus on the problem of blind joint calibration of multiband transceivers and time-delay (TD) estimation of multipath channels. We show that this problem can be formulated as a particular case of covariance matching. Although this problem is severely ill-posed, prior information about radio-frequency chain distortions and multipath channel sparsity is used for regularization. This approach leads to a biconvex optimization problem, which is formulated as a rank-constrained linear system and solved by a simple group Lasso algorithm.
% This method is general and can be also applied for calibration of sensors arrays and in direction of arrival estimation.
Numerical experiments show that the proposed algorithm provides better calibration and higher resolution for TD estimation than current state-of-the-art methods.
Bayesian Inference and Uncertainty Quantification for Inverse ProblemsMatt Moores
So-called “inverse” problems arise when the parameters of a physical system cannot be directly observed. The mapping between these latent parameters and the space of noisy observations is represented as a mathematical model, often involving a system of differential equations. We seek to infer the parameter values that best fit our observed data. However, it is also vital to obtain accurate quantification of the uncertainty involved with these parameters, particularly when the output of the model will be used for forecasting. Bayesian inference provides well-calibrated uncertainty estimates, represented by the posterior distribution over the parameters. In this talk, I will give a brief introduction to Markov chain Monte Carlo (MCMC) algorithms for sampling from the posterior distribution and describe how they can be combined with numerical solvers for the forward model. We apply these methods to two examples of ODE models: growth curves in ecology, and thermogravimetric analysis (TGA) in chemistry. This is joint work with Matthew Berry, Mark Nelson, Brian Monaghan and Raymond Longbottom.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
The issues about maneuvering target track prediction were discussed in this paper. Firstly, using Kalman filter which based on current statistical model describes the state of maneuvering target motion, thereby analyzing time range of the target maneuvering occurred. Then, predict the target trajectory in real time by the improved gray prediction model. Finally, residual test and posterior variance test model accuracy, model accuracy is accurate.
Hierarchical matrix techniques for maximum likelihood covariance estimationAlexander Litvinenko
1. We apply hierarchical matrix techniques (HLIB, hlibpro) to approximate huge covariance matrices. We are able to work with 250K-350K non-regular grid nodes.
2. We maximize a non-linear, non-convex Gaussian log-likelihood function to identify hyper-parameters of covariance.
Similar to SMC^2: an algorithm for sequential analysis of state-space models (20)
Susie Bayarri Plenary Lecture given in the ISBA (International Society of Bayesian Analysis) World Meeting in Montreal, Canada on June 30, 2022, by Pierre E, Jacob (https://sites.google.com/site/pierrejacob/)
Macroeconomics- Movie Location
This will be used as part of your Personal Professional Portfolio once graded.
Objective:
Prepare a presentation or a paper using research, basic comparative analysis, data organization and application of economic information. You will make an informed assessment of an economic climate outside of the United States to accomplish an entertainment industry objective.
Acetabularia Information For Class 9 .docxvaibhavrinwa19
Acetabularia acetabulum is a single-celled green alga that in its vegetative state is morphologically differentiated into a basal rhizoid and an axially elongated stalk, which bears whorls of branching hairs. The single diploid nucleus resides in the rhizoid.
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...Levi Shapiro
Letter from the Congress of the United States regarding Anti-Semitism sent June 3rd to MIT President Sally Kornbluth, MIT Corp Chair, Mark Gorenberg
Dear Dr. Kornbluth and Mr. Gorenberg,
The US House of Representatives is deeply concerned by ongoing and pervasive acts of antisemitic
harassment and intimidation at the Massachusetts Institute of Technology (MIT). Failing to act decisively to ensure a safe learning environment for all students would be a grave dereliction of your responsibilities as President of MIT and Chair of the MIT Corporation.
This Congress will not stand idly by and allow an environment hostile to Jewish students to persist. The House believes that your institution is in violation of Title VI of the Civil Rights Act, and the inability or
unwillingness to rectify this violation through action requires accountability.
Postsecondary education is a unique opportunity for students to learn and have their ideas and beliefs challenged. However, universities receiving hundreds of millions of federal funds annually have denied
students that opportunity and have been hijacked to become venues for the promotion of terrorism, antisemitic harassment and intimidation, unlawful encampments, and in some cases, assaults and riots.
The House of Representatives will not countenance the use of federal funds to indoctrinate students into hateful, antisemitic, anti-American supporters of terrorism. Investigations into campus antisemitism by the Committee on Education and the Workforce and the Committee on Ways and Means have been expanded into a Congress-wide probe across all relevant jurisdictions to address this national crisis. The undersigned Committees will conduct oversight into the use of federal funds at MIT and its learning environment under authorities granted to each Committee.
• The Committee on Education and the Workforce has been investigating your institution since December 7, 2023. The Committee has broad jurisdiction over postsecondary education, including its compliance with Title VI of the Civil Rights Act, campus safety concerns over disruptions to the learning environment, and the awarding of federal student aid under the Higher Education Act.
• The Committee on Oversight and Accountability is investigating the sources of funding and other support flowing to groups espousing pro-Hamas propaganda and engaged in antisemitic harassment and intimidation of students. The Committee on Oversight and Accountability is the principal oversight committee of the US House of Representatives and has broad authority to investigate “any matter” at “any time” under House Rule X.
• The Committee on Ways and Means has been investigating several universities since November 15, 2023, when the Committee held a hearing entitled From Ivory Towers to Dark Corners: Investigating the Nexus Between Antisemitism, Tax-Exempt Universities, and Terror Financing. The Committee followed the hearing with letters to those institutions on January 10, 202
2024.06.01 Introducing a competency framework for languag learning materials ...Sandy Millin
http://sandymillin.wordpress.com/iateflwebinar2024
Published classroom materials form the basis of syllabuses, drive teacher professional development, and have a potentially huge influence on learners, teachers and education systems. All teachers also create their own materials, whether a few sentences on a blackboard, a highly-structured fully-realised online course, or anything in between. Despite this, the knowledge and skills needed to create effective language learning materials are rarely part of teacher training, and are mostly learnt by trial and error.
Knowledge and skills frameworks, generally called competency frameworks, for ELT teachers, trainers and managers have existed for a few years now. However, until I created one for my MA dissertation, there wasn’t one drawing together what we need to know and do to be able to effectively produce language learning materials.
This webinar will introduce you to my framework, highlighting the key competencies I identified from my research. It will also show how anybody involved in language teaching (any language, not just English!), teacher training, managing schools or developing language learning materials can benefit from using the framework.
The Roman Empire A Historical Colossus.pdfkaushalkr1407
The Roman Empire, a vast and enduring power, stands as one of history's most remarkable civilizations, leaving an indelible imprint on the world. It emerged from the Roman Republic, transitioning into an imperial powerhouse under the leadership of Augustus Caesar in 27 BCE. This transformation marked the beginning of an era defined by unprecedented territorial expansion, architectural marvels, and profound cultural influence.
The empire's roots lie in the city of Rome, founded, according to legend, by Romulus in 753 BCE. Over centuries, Rome evolved from a small settlement to a formidable republic, characterized by a complex political system with elected officials and checks on power. However, internal strife, class conflicts, and military ambitions paved the way for the end of the Republic. Julius Caesar’s dictatorship and subsequent assassination in 44 BCE created a power vacuum, leading to a civil war. Octavian, later Augustus, emerged victorious, heralding the Roman Empire’s birth.
Under Augustus, the empire experienced the Pax Romana, a 200-year period of relative peace and stability. Augustus reformed the military, established efficient administrative systems, and initiated grand construction projects. The empire's borders expanded, encompassing territories from Britain to Egypt and from Spain to the Euphrates. Roman legions, renowned for their discipline and engineering prowess, secured and maintained these vast territories, building roads, fortifications, and cities that facilitated control and integration.
The Roman Empire’s society was hierarchical, with a rigid class system. At the top were the patricians, wealthy elites who held significant political power. Below them were the plebeians, free citizens with limited political influence, and the vast numbers of slaves who formed the backbone of the economy. The family unit was central, governed by the paterfamilias, the male head who held absolute authority.
Culturally, the Romans were eclectic, absorbing and adapting elements from the civilizations they encountered, particularly the Greeks. Roman art, literature, and philosophy reflected this synthesis, creating a rich cultural tapestry. Latin, the Roman language, became the lingua franca of the Western world, influencing numerous modern languages.
Roman architecture and engineering achievements were monumental. They perfected the arch, vault, and dome, constructing enduring structures like the Colosseum, Pantheon, and aqueducts. These engineering marvels not only showcased Roman ingenuity but also served practical purposes, from public entertainment to water supply.
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
Operation “Blue Star” is the only event in the history of Independent India where the state went into war with its own people. Even after about 40 years it is not clear if it was culmination of states anger over people of the region, a political game of power or start of dictatorial chapter in the democratic setup.
The people of Punjab felt alienated from main stream due to denial of their just demands during a long democratic struggle since independence. As it happen all over the word, it led to militant struggle with great loss of lives of military, police and civilian personnel. Killing of Indira Gandhi and massacre of innocent Sikhs in Delhi and other India cities was also associated with this movement.
Palestine last event orientationfvgnh .pptxRaedMohamed3
An EFL lesson about the current events in Palestine. It is intended to be for intermediate students who wish to increase their listening skills through a short lesson in power point.
Unit 8 - Information and Communication Technology (Paper I).pdfThiyagu K
This slides describes the basic concepts of ICT, basics of Email, Emerging Technology and Digital Initiatives in Education. This presentations aligns with the UGC Paper I syllabus.
Francesca Gottschalk - How can education support child empowerment.pptxEduSkills OECD
Francesca Gottschalk from the OECD’s Centre for Educational Research and Innovation presents at the Ask an Expert Webinar: How can education support child empowerment?
Introduction to AI for Nonprofits with Tapp NetworkTechSoup
Dive into the world of AI! Experts Jon Hill and Tareq Monaur will guide you through AI's role in enhancing nonprofit websites and basic marketing strategies, making it easy to understand and apply.
Embracing GenAI - A Strategic ImperativePeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
SMC^2: an algorithm for sequential analysis of state-space models
1. SMC2
: an algorithm for sequential analysis of
state-space models
Nicolas Chopin (ENSAE-CREST, Paris),
Pierre Jacob (National University of Singapore)
& Omiros Papaspiliopoulos (Univ. Pompeu Fabra, Barcelona)
BGC DA Symposium – May 2013
Pierre Jacob SMC2
1/ 26
2. Outline
1 Monte Carlo for state-space models
2 SMC2
3 Complexity
4 Applicability for BGC models
Pierre Jacob SMC2
2/ 26
3. Outline
1 Monte Carlo for state-space models
2 SMC2
3 Complexity
4 Applicability for BGC models
Pierre Jacob SMC2
2/ 26
4. State-space models
y2
X2X0
y1
X1
...
... yT
XT
θ
Figure: Graph representation of a general state-space model.
Hidden process: initial distribution µθ, transition fθ.
Observations conditional upon the hidden process, from gθ.
Prior p on the parameter θ ∈ Θ.
Pierre Jacob SMC2
3/ 26
5. State-space models
Target distributions
Particle MCMC methods provide N-samples from:
p(θ, x1:T |y1:T )
SMC2 provides N-samples for all t ∈ [1, T] from:
p(θ, x1:t|y1:t)
Exact approximation
Convergence of the sample distribution to the distribution of
interest.
Pierre Jacob SMC2
4/ 26
6. State-space models
Challenge of the model evidence
Bayes rule yields
p(θ | y1:t) =
p(θ)p(y1:t | θ)
p(y1:t)
where the evidence is
p(y1:t) =
Θ
p(θ)p(y1:t | θ)dθ
=
Θ
p(θ)
Xt+1
p(y1:t | x0:t, θ)p(x0:t | θ) dθ
=
Θ
p(θ)
Xt+1
µθ(x0)
t
k=1
fθ(xk | xk−1)gθ(yk | xk) dθ
⇒ integral of dimension dim(Θ) × dim(X) × (t + 1). . . !
Pierre Jacob SMC2
5/ 26
7. Sequential Monte Carlo for filtering
If we were interested in pθ(x1:T |y1:T ), for a given θ. . .
Particle Filter
Input:
model (satisfying the requirements), dataset y1:T ,
number of particles Nx, possibly other parameters.
Output:
Nx-samples from p(x1:t | y1:t, θ) for all t ∈ [1, T],
likelihood estimates ˆZNx
t (θ) ≈ p(y1:t | θ) for all t ∈ [1, T].
Pierre Jacob SMC2
6/ 26
8. Particle Markov Chain Monte Carlo
If we are now interested in p(x1:T , θ|y1:T ). . .
Particle Marginal Metropolis–Hastings
Input:
model (satisfying the requirements), dataset y1:T ,
number of iterations M, number of particles Nx, possibly
other parameters.
Output:
M-samples from p(θ, x1:T | y1:T ),
evidence estimates could be obtained based on the Markov
chain (Chib’s method, thermodynamics integration. . . ).
Pierre Jacob SMC2
7/ 26
9. Sequential Monte Carlo Samplers
Similar to Particle Filter, in the context of Bayesian inference on
static (non-dynamical) problems:
p(θ|y1:T )
(Neal 2001, Chopin 2004, Del Moral, Doucet & Jasra 2006. . . )
SMC Sampler
Input:
model (satisfying the requirements), dataset y1:T ,
number of particles Nθ, possibly other parameters.
Output:
Nθ-samples from p(θ | y1:t) for all t ∈ [1, T],
evidence estimates ˆENθ
t ≈ p(y1:t) for all t ∈ [1, T].
Pierre Jacob SMC2
8/ 26
10. Outline
1 Monte Carlo for state-space models
2 SMC2
3 Complexity
4 Applicability for BGC models
Pierre Jacob SMC2
8/ 26
11. Motivation
A valid SMC sampler for state-space models.
Foreseen benefits compared to PMCMC
Sample sequentially from
p(θ, x1|y1), p(θ, x1:2|y1:2), . . . , p(θ, x1:T |y1:T ),
to estimate the model evidence.
Pierre Jacob SMC2
9/ 26
12. Valid SMC sampler for SSM
Plugging estimates of the incremental likelihood
Similarly to PMCMC replacing likelihoods p(y1:T | θ) by estimates,
we can replace incremental likelihoods p(yt|y1:t−1, θ) by estimates.
θ-particles and x-particles
We associate Nx x-particles to each of the Nθ θ-particles.
These provide estimates of the incremental likelihoods for
each θ-particle.
Whenever we need to rejuvenate θ-particles, PMCMC steps.
Pierre Jacob SMC2
10/ 26
13. Summary of the vanilla SMC2
sampler
Input:
model (satisfying the requirements), dataset y1:T ,
numbers of particles Nθ, Nx, other algorithmic parameters.
Output:
Nθ-samples from p(θ | y1:t) for all t ∈ [1, T],
Nx-samples from p(x1:t | y1:t, θ)
for all t ∈ [1, T] and for each θ in the Nθ-sample,
evidence estimates ˆENθ
t ≈ p(y1:t) for all t ∈ [1, T].
Sequential but not online!
Pierre Jacob SMC2
11/ 26
21. Outline
1 Monte Carlo for state-space models
2 SMC2
3 Complexity
4 Applicability for BGC models
Pierre Jacob SMC2
12/ 26
22. Algorithmic complexity
Cost if resample move at each time step
A single move step at time t costs O (tNxNθ).
If move at every time, the total cost (up to t) becomes
O t2NxNθ .
If e.g. Nx increased linearly with t, the total cost would rise to
O t3Nθ .
With adaptive resampling. . .
. . . it is only essentially O t2Nθ . Why is that?
Pierre Jacob SMC2
13/ 26
24. Algorithmic complexity
Computational effort
Most of the effort usually lies in drawing from the transition
fθ, or in evaluating the measurement gθ.
This can be done for all particles in parallel.
The remaining task is the resampling step.
Rethinking resampling in the particle filter on GPUs,
Lawrence Murray, PJ & Anthony Lee (submitted).
Pierre Jacob SMC2
15/ 26
25. Memory requirement
Vanilla version of SMC2
Only the latest θ-particles and the latest generation of x-particles
have to be stored, hence the cost is O(NθNx).
General version of SMC2 using particle trajectories
Naive cost of storing all the particles (x1:Nx
1:T ) for each θ-particle:
O(NθTNx).
More accurate cost of storing only the surviving trajectories:
O(NθT + NθNx log Nx).
(work in progress with Lawrence Murray & Sylvain Rubenthaler)
Pierre Jacob SMC2
16/ 26
26. Outline
1 Monte Carlo for state-space models
2 SMC2
3 Complexity
4 Applicability for BGC models
Pierre Jacob SMC2
16/ 26
27. SMC2
on the PZ model
Phytoplankton–Zooplankton
log Y ∼ N(log P, τ2
)
αt ∼ N(µ, σ2
)
dP
dt
= αtP − cPZ
dZ
dt
= ecPZ − mlZ − mqZ2
θ = (µ, σ2
, τ2
)
or possibly θ = (µ, σ2
, τ2
, c, e, ml, mq)
L. Murray, E. Jones, J. Parslow (2012). On collapsed state-space
models and the particle marginal Metropolis-Hastings sampler.
Pierre Jacob SMC2
17/ 26
28. SMC2
on the PZ model
−1
0
1
2
3
0 20 40 60 80 100
Time
P
(a) Phytoplankton 90% credible interval of filtering distributions
0.0
0.5
1.0
1.5
2.0
2.5
3.0
0 20 40 60 80 100
Time
Z
(b) Zooplankton 90% credible interval of filtering distributions
Pierre Jacob SMC2
18/ 26
29. SMC2
on the PZ model
0
5
10
0 25 50 75 100
Time
Observations
(c) Simulated dataset
−600
−400
−200
0
0 25 50 75 100
Time
Logevidence
Model PZ PZW
(d) Log evidence p(y1:t | M) against time
Pierre Jacob SMC2
19/ 26
30. SMC2
on the PZ model
0
5
10
0 25 50 75 100
Time
Observations
(e) Simulated dataset
−100
0
100
200
0 25 50 75 100
Time
LogBayesfactor
(f) Log Bayes factor log(p(y1:t | PZW)/p(y1:t | PZ)) against time
Pierre Jacob SMC2
20/ 26
31. Ease of use
SMC2 is in the package LibBi.
libbi sample --target posterior --sampler smc2
--model-file PZ.bi --end-time 100.0 --nparticles 128
--nsamples 256. . .
and then enjoy the magic
--enable-cuda --enable-mpi. . .
Pierre Jacob SMC2
21/ 26
32. Remaining uncertainty
Error coming from numerical solvers for differential equations
(controlled but not taken into account in the results).
Pseudo-random number generators, assumed perfectly random
(recent work by Iain Murray and LLoyd Elliott).
Tractable measurement distribution requirement
(ABC methods relax this assumption at the cost of a bias).
Pierre Jacob SMC2
22/ 26
33. Towards automatic and scalable algorithms
Automatic calibration of Nx, Nθ, the proposal distribution.
Parallelization of the resampling step.
Scale to high-dimension problems using gradient estimates.
Pierre Jacob SMC2
23/ 26
34. Conclusion
The SMC2 framework allows to obtain various quantities of
interest for sequential analysis in state-space models.
It fits in the PMCMC framework introduced by
Andrieu, Doucet and Holenstein (2010).
SMC2 is already implemented in LibBi.
Sequential but not online.
Not practical for large spatial state-space models yet.
Pierre Jacob SMC2
24/ 26
35. Bibliography
Main references:
Particle Markov Chain Monte Carlo methods, C. Andrieu, A.
Doucet, R. Holenstein
Sequential Monte Carlo samplers, P. Del Moral, A. Doucet, A.
Jasra
SMC2: an efficient algorithm for sequential
analysis of state-space models, N. Chopin, P. Jacob, O.
Papaspiliopoulos
Pierre Jacob SMC2
25/ 26