Self-Consistent Velocity Matching of Probability Flows

We present a discretization-free scalable framework for solving a large class of mass-conserving partial differential equations (PDEs), including the time-dependent Fokker-Planck equation and the Wasserstein gradient flow. The main observation is that the time-varying velocity field of the PDE solut...

Full description

Saved in:
Bibliographic Details
Main Authors Li, Lingxiao, Hurault, Samuel, Solomon, Justin
Format Journal Article
LanguageEnglish
Published 31.01.2023
Subjects
Online AccessGet full text

Cover

Loading…
Abstract We present a discretization-free scalable framework for solving a large class of mass-conserving partial differential equations (PDEs), including the time-dependent Fokker-Planck equation and the Wasserstein gradient flow. The main observation is that the time-varying velocity field of the PDE solution needs to be self-consistent: it must satisfy a fixed-point equation involving the probability flow characterized by the same velocity field. Instead of directly minimizing the residual of the fixed-point equation with neural parameterization, we use an iterative formulation with a biased gradient estimator that bypasses significant computational obstacles with strong empirical performance. Compared to existing approaches, our method does not suffer from temporal or spatial discretization, covers a wider range of PDEs, and scales to high dimensions. Experimentally, our method recovers analytical solutions accurately when they are available and achieves superior performance in high dimensions with less training time compared to alternatives.
AbstractList We present a discretization-free scalable framework for solving a large class of mass-conserving partial differential equations (PDEs), including the time-dependent Fokker-Planck equation and the Wasserstein gradient flow. The main observation is that the time-varying velocity field of the PDE solution needs to be self-consistent: it must satisfy a fixed-point equation involving the probability flow characterized by the same velocity field. Instead of directly minimizing the residual of the fixed-point equation with neural parameterization, we use an iterative formulation with a biased gradient estimator that bypasses significant computational obstacles with strong empirical performance. Compared to existing approaches, our method does not suffer from temporal or spatial discretization, covers a wider range of PDEs, and scales to high dimensions. Experimentally, our method recovers analytical solutions accurately when they are available and achieves superior performance in high dimensions with less training time compared to alternatives.
Author Hurault, Samuel
Solomon, Justin
Li, Lingxiao
Author_xml – sequence: 1
  givenname: Lingxiao
  surname: Li
  fullname: Li, Lingxiao
– sequence: 2
  givenname: Samuel
  surname: Hurault
  fullname: Hurault, Samuel
– sequence: 3
  givenname: Justin
  surname: Solomon
  fullname: Solomon, Justin
BackLink https://doi.org/10.48550/arXiv.2301.13737$$DView paper in arXiv
BookMark eNotj81Kw0AURmdhF9r6AK6aF0jMzZ2fZCnBqlBRaOk23Ezv1IFxRpKg9u2ltasD3-LwnRtxFVNkIe6gLGStVHlPw6__LiosoQA0aK6F3nBweZvi6MeJ45TtOCTrp2P2SpP98PGQJZe9D6mn3ofTvgrpZ1yImaMw8u2Fc7FdPW7b53z99vTSPqxz0sbk2NRmj6CYalbgSNbYK8VcldpobRtplUbkHu2epHTSVI1EaCprnQUAxrlY_mvPx7uvwX_ScOxOAd05AP8AavBBeg
ContentType Journal Article
Copyright http://creativecommons.org/publicdomain/zero/1.0
Copyright_xml – notice: http://creativecommons.org/publicdomain/zero/1.0
DBID AKY
GOX
DOI 10.48550/arxiv.2301.13737
DatabaseName arXiv Computer Science
arXiv.org
DatabaseTitleList
Database_xml – sequence: 1
  dbid: GOX
  name: arXiv.org
  url: http://arxiv.org/find
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
ExternalDocumentID 2301_13737
GroupedDBID AKY
GOX
ID FETCH-LOGICAL-a677-3987d315ea8e51fa483b55ee206766c94c5633eb3cda44f472943192ccfc111e3
IEDL.DBID GOX
IngestDate Mon Jan 08 05:48:10 EST 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a677-3987d315ea8e51fa483b55ee206766c94c5633eb3cda44f472943192ccfc111e3
OpenAccessLink https://arxiv.org/abs/2301.13737
ParticipantIDs arxiv_primary_2301_13737
PublicationCentury 2000
PublicationDate 2023-01-31
PublicationDateYYYYMMDD 2023-01-31
PublicationDate_xml – month: 01
  year: 2023
  text: 2023-01-31
  day: 31
PublicationDecade 2020
PublicationYear 2023
Score 1.8703597
SecondaryResourceType preprint
Snippet We present a discretization-free scalable framework for solving a large class of mass-conserving partial differential equations (PDEs), including the...
SourceID arxiv
SourceType Open Access Repository
SubjectTerms Computer Science - Learning
Title Self-Consistent Velocity Matching of Probability Flows
URI https://arxiv.org/abs/2301.13737
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwdV1LSwMxEB7anryIolKf5OA12mxeu0cR1yJUBav0VjbZCQillXbr4987yVb04jXJZSbMfN9MJjMA54E4kMqD5nkRBlzVleLOKcEJibAQhSeEinnI0b0ZPqu7iZ50gP38hamWn6_vbX9gt7okfiwuhLTSdqGbZbFk6_Zh0j5OplZcm_O_54hjpqU_IFHuwPaG3bGr9jp2oYPzPTBPOAs8TcYklc4b9oKEIMR-2Yj8YMwAsUVgj0uyrFSp-sXK2eJjtQ_j8mZ8PeSbcQW8MpYslaL3WgqNVY5ahErl0mmNGPujG-ML5bWRkmJXTwpRQRGrJfAuMu-DJ4eD8gB6FPFjH5iUQdbSB0v8SGnMK5cRKptB4VBbW4tD6Cchp29tR4pplH-a5D_6f-sYtuKs9Jg_kOIEes1yjaeEqI07S2r9BhjIdJM
link.rule.ids 228,230,783,888
linkProvider Cornell University
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Self-Consistent+Velocity+Matching+of+Probability+Flows&rft.au=Li%2C+Lingxiao&rft.au=Hurault%2C+Samuel&rft.au=Solomon%2C+Justin&rft.date=2023-01-31&rft_id=info:doi/10.48550%2Farxiv.2301.13737&rft.externalDocID=2301_13737