Weighted Laplacian Flow: A Deterministic Particle Flow with Exponential Convergence
Abstract
We introduce weighted Laplacian flow (WLF), a deterministic particle-flow framework for sampling from a target distribution known only up to normalization. The proposed method evolves the logarithmic density ratio through a transport equation and determines the particle velocity from a target-weighted Poisson problem, resulting in a nonlocal and kernel-free mechanism for redistributing mass. For bounded smooth domains, we establish global well-posedness of the flow for Lipschitz initial data and prove that the flow contracts the discrepancy between the evolving and target densities at an exact exponential rate in terms of the oscillation of the log-density ratio, as well as in the associated projective metric. The relative entropy also satisfies a precise dissipation relation involving the two directional Kullback--Leibler divergences. In addition, we identify a variational interpretation of WLF. The method can be viewed as a gradient flow of the reverse Kullback--Leibler divergence under a target-anchored metric. Consequently, the method achieves an explicit relaxation scale without requiring log-concavity or spectral-gap assumptions on the target distribution. Numerical experiments on multimodal, heavy-tailed, and high-dimensional targets demonstrate the effectiveness of the proposed approach in capturing long-range mass transport.
Related
- Accelerating Langevin Dynamics with Weighted Laplacian Flow: Global Well-Posedness and Exponential Convergence
- Pullback exponential attractors for 3D non-autonomous Boussinesq equations with fractional Laplacian
- Eigenvalue comparison theorems for the Witten-Laplacian and the weighted p-Laplacian on complete manifolds with a modified Ricci curvature bounded from below
- On the Aleksandrov--Bakelman--Pucci estimates for the weighted $1$-Laplacian
- Exponential Deterministic Query Complexity of Goldstein Stationarity
BibTeX
@misc{gan2026weighted,
title = {{Weighted Laplacian Flow: A Deterministic Particle Flow with Exponential Convergence}},
author = {Weiye Gan and Tangjun Wang and Zuoqiang Shi},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2608.21831},
eprint = {2608.21831},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2608.21831},
}
RIS
TY - UNPB
TI - Weighted Laplacian Flow: A Deterministic Particle Flow with Exponential Convergence
AU - Weiye Gan
AU - Tangjun Wang
AU - Zuoqiang Shi
PY - 2026
DA - 2026/09/14
PB - arXiv
DO - 10.48550/arxiv.2608.21831
UR - https://arxiv.org/abs/2608.21831
AB - We introduce weighted Laplacian flow (WLF), a deterministic particle-flow framework for sampling from a target distribution known only up to normalization. The proposed method evolves the logarithmic density ratio through a transport equation and determines the particle velocity from a target-weighted Poisson problem, resulting in a nonlocal and kernel-free mechanism for redistributing mass. For bounded smooth domains, we establish global well-posedness of the flow for Lipschitz initial data and prove that the flow contracts the discrepancy between the evolving and target densities at an exact exponential rate in terms of the oscillation of the log-density ratio, as well as in the associated projective metric. The relative entropy also satisfies a precise dissipation relation involving the two directional Kullback--Leibler divergences. In addition, we identify a variational interpretation of WLF. The method can be viewed as a gradient flow of the reverse Kullback--Leibler divergence under a target-anchored metric. Consequently, the method achieves an explicit relaxation scale without requiring log-concavity or spectral-gap assumptions on the target distribution. Numerical experiments on multimodal, heavy-tailed, and high-dimensional targets demonstrate the effectiveness of the proposed approach in capturing long-range mass transport.
ER -