| Title: | An MCMC Sampler Using the t-Walk Algorithm |
|---|---|
| Description: | Implements the t-walk algorithm, a general-purpose, self-adjusting Markov Chain Monte Carlo (MCMC) sampler for continuous distributions as described by Christen & Fox (2010) <doi:10.1214/10-BA603>. The t-walk requires no tuning and is robust for a wide range of target distributions, including high-dimensional and multimodal problems. This implementation includes an option for running multiple chains in parallel to accelerate sampling and facilitate convergence diagnostics. |
| Authors: | Rodrigo Fonseca Villa [aut, cre] (ORCID: <https://orcid.org/0009-0005-2938-2270>) |
| Maintainer: | Rodrigo Fonseca Villa <rodrigo03.villa@gmail.com> |
| License: | GPL-3 |
| Version: | 2.1.0 |
| Built: | 2026-10-12 11:07:47 UTC |
| Source: | https://github.com/rodrigosqrt3/rtwalk |
Computes posterior summaries (mean, SD, quantiles) and effective sample sizes after discarding a burn-in fraction.
calculate_diagnostics( samples, burnin_frac = 0.2, param_names = NULL, title = "" )calculate_diagnostics( samples, burnin_frac = 0.2, param_names = NULL, title = "" )
samples |
A matrix of MCMC samples (iterations x parameters), or a list of matrices for multiple independent chains. For a list, burn-in is discarded separately from each chain. |
burnin_frac |
Fraction of samples to discard as burn-in. |
param_names |
Optional character vector of parameter names. |
title |
Optional title for printed output. |
A data frame with posterior summaries and effective sample sizes.
log_post <- function(x) dnorm(x, log = TRUE) res <- twalk(log_post, n_iter = 2000, x0 = -2, xp0 = 2) calculate_diagnostics( res$samples, burnin_frac = 0.2, param_names = "theta", title = "Standard normal" )log_post <- function(x) dnorm(x, log = TRUE) res <- twalk(log_post, n_iter = 2000, x0 = -2, xp0 = 2) calculate_diagnostics( res$samples, burnin_frac = 0.2, param_names = "theta", title = "Standard normal" )
This function implements the t-walk algorithm by Christen & Fox (2010), a general-purpose MCMC sampler that does not require manual tuning. The function can run multiple independent MCMC chains in parallel to accelerate execution and facilitate convergence diagnostics.
twalk( log_posterior, n_iter, x0, xp0, n_chains = 1, n_cores = NULL, show_progress = TRUE, ... )twalk( log_posterior, n_iter, x0, xp0, n_chains = 1, n_cores = NULL, show_progress = TRUE, ... )
log_posterior |
A function that takes a parameter vector as its first argument and returns one numeric log posterior density. It may return '-Inf' outside the support, but must not return vectors, 'NA', 'NaN', or '+Inf'. Additional arguments can be passed to this function via '...'. |
n_iter |
The number of iterations to run for each chain. |
x0 |
A numeric vector with the initial values for the first point ('x'). |
xp0 |
A numeric vector with the initial values for the second point (‘x’'). |
n_chains |
The number of independent MCMC chains to run. Defaults to '1', which runs a single chain sequentially. If greater than 1, parallel mode is activated. |
n_cores |
The number of CPU cores to use in parallel mode. If 'NULL' (default), it will attempt to use all available cores minus one. Parallel random-number streams are initialized from R's current random state, so calling 'set.seed()' before 'twalk()' makes results reproducible. |
show_progress |
Logical; whether to display progress bars and status messages. Defaults to 'TRUE'. |
... |
Additional arguments to be passed to the 'log_posterior' function. |
A list containing:
samples |
The primary t-walk trajectory, with 'n_iter' rows per chain. |
companion_samples |
The auxiliary trajectory maintained by the t-walk. |
all_samples |
Legacy concatenation of the primary and auxiliary trajectories. This is retained for compatibility and should not be treated as a single time-ordered MCMC chain. |
acceptance_rate |
The average Metropolis–Hastings acceptance rate across all chains. Accepted identity proposals are included, as required by the t-walk transition kernel. |
move_rate |
The proportion of iterations in which an accepted proposal actually changed at least one of the two t-walk points. |
no_move_rate |
The proportion of iterations containing an accepted identity proposal. It equals 'acceptance_rate - move_rate'. |
n_iter |
The number of iterations generated per chain. |
n_chains |
The number of independent chains. |
total_iterations |
The total number of primary samples generated ('n_iter * n_chains'). |
n_dim |
The dimension of the parameter space. |
individual_chains |
If 'n_chains > 1', a list containing the raw results from each separate chain, useful for diagnostics like R-hat. |
# Example 1: Sampling from a Bivariate Normal (sequential mode) # The 'mvtnorm' package is required for this example if (requireNamespace("mvtnorm", quietly = TRUE)) { log_post <- function(x) { mvtnorm::dmvnorm(x, mean = c(0, 0), sigma = matrix(c(1, 0.8, 0.8, 1), 2, 2), log = TRUE) } # Run with fewer iterations for a quick example # Set a seed for reproducibility set.seed(123) result_seq <- twalk(log_posterior = log_post, n_iter = 5000, x0 = c(-1, 1), xp0 = c(1, -1)) plot(result_seq$samples, pch = '.', main = "t-walk Samples (Sequential)") } # Example 2: The same problem in parallel (will run faster) # Using 2 chains. n_iter is now per chain. if (requireNamespace("mvtnorm", quietly = TRUE)) { set.seed(123) result_par <- twalk(log_posterior = log_post, n_iter = 2500, x0 = c(-1, 1), xp0 = c(1, -1), n_chains = 2) plot(result_par$samples, pch = '.', main = "t-walk Samples (Parallel)") }# Example 1: Sampling from a Bivariate Normal (sequential mode) # The 'mvtnorm' package is required for this example if (requireNamespace("mvtnorm", quietly = TRUE)) { log_post <- function(x) { mvtnorm::dmvnorm(x, mean = c(0, 0), sigma = matrix(c(1, 0.8, 0.8, 1), 2, 2), log = TRUE) } # Run with fewer iterations for a quick example # Set a seed for reproducibility set.seed(123) result_seq <- twalk(log_posterior = log_post, n_iter = 5000, x0 = c(-1, 1), xp0 = c(1, -1)) plot(result_seq$samples, pch = '.', main = "t-walk Samples (Sequential)") } # Example 2: The same problem in parallel (will run faster) # Using 2 chains. n_iter is now per chain. if (requireNamespace("mvtnorm", quietly = TRUE)) { set.seed(123) result_par <- twalk(log_posterior = log_post, n_iter = 2500, x0 = c(-1, 1), xp0 = c(1, -1), n_chains = 2) plot(result_par$samples, pch = '.', main = "t-walk Samples (Parallel)") }
Produces trace plots, marginal densities and joint plots depending on the dimension of the parameter space.
visualize_results( samples, true_values = NULL, title = "Results", burnin_frac = 0.2, true_covariance = NULL, show_acf = TRUE )visualize_results( samples, true_values = NULL, title = "Results", burnin_frac = 0.2, true_covariance = NULL, show_acf = TRUE )
samples |
Matrix of MCMC samples. |
true_values |
Optional vector of true parameter values. |
title |
Plot title. |
burnin_frac |
Burn-in fraction. |
true_covariance |
Optional true covariance matrix. |
show_acf |
Logical; whether to display autocorrelation plots. |
log_post <- function(x) dnorm(x, log = TRUE) res <- twalk(log_post, n_iter = 2000, x0 = -2, xp0 = 2) visualize_results( res$samples, true_values = 0, title = "Standard normal" )log_post <- function(x) dnorm(x, log = TRUE) res <- twalk(log_post, n_iter = 2000, x0 = -2, xp0 = 2) visualize_results( res$samples, true_values = 0, title = "Standard normal" )