Metraipolis › archive › dc_5eba3edfbe52

Convergence of time-discrete finite particle consensus based optimization in Hilbert spaces — arXiv:2608.23066

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.23066
License (as archived)
CC0-1.0
Archived
2026-10-18T08:25:44.054Z
SHA-256 of the archived text
d4d2f2bc77bd5f8ffda50558e81b5756bcb97f6b10803c57d26cfda16b55f3cb
Stable URL of this page
https://metraipolis.com/documento/dc_5eba3edfbe52

How to cite

Convergence of time-discrete finite particle consensus based optimization in Hilbert spaces — arXiv:2608.23066 — arXiv (en), https://arxiv.org/abs/2608.23066 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_5eba3edfbe52 (Metraipolis archive dc_5eba3edfbe52, sha256 d4d2f2bc77bd5f8ffda50558e81b5756bcb97f6b10803c57d26cfda16b55f3cb)
BibTeX
@misc{dc5eba3edfbe52,
  title = {Convergence of time-discrete finite particle consensus based optimization in Hilbert spaces — arXiv:2608.23066},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.23066},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_5eba3edfbe52; sha256 d4d2f2bc77bd5f8ffda50558e81b5756bcb97f6b10803c57d26cfda16b55f3cb},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.23066. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We study a time-discrete, finite-particle Consensus-Based Optimization (CBO) algorithm in a separable Hilbert space. Our analysis provides convergence guarantees directly for the computable particle system, complementing recent continuous-time and mean-field results in infinite dimensions. Using a common-noise formulation with trace-class covariance, we first establish quantitative pairwise contraction, exponential decay of the expected swarm variance, and almost-sure convergence of all particles to a common consensus state. We then combine estimates on the exponentiated objective functional with a quantitative Laplace principle to show that, for sufficiently large inverse temperature and suitably prepared initial data, the energy of the limiting consensus state can be made arbitrarily close to the global minimum over the active subspace. A key feature of the Hilbert-space formulation is that the stochastic contribution to the convergence estimates is controlled by the trace of the covariance operator and is therefore uniform with respect to the Galerkin dimension. Numerical experiments on an elliptic energy minimization problem with mixed boundary conditions and a PDE-constrained inverse source problem validate the theoretical convergence results and demonstrate stable performance under increasing spatial resolution, in contrast with CBO based on isotropic finite-dimensional noise.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-25 in math.OC).
Categorie arXiv: Optimization and Control (math.OC).
Pagina del lavoro: https://arxiv.org/abs/2608.23066 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-18T08:18:05.709Z dalla pagina https://arxiv.org/catchup/math.OC/2026-08-25?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).