This paper presents an online algorithm for identification of partial differential equations (PDEs) based on the weak-form sparse identification of nonlinear dynamics algorithm (WSINDy). The algorithm is online in the sense that if performs the identification task by processing solution snapshots that arrive sequentially. The core of the method combines a weak-form discretization of candidate PDEs with an online proximal gradient descent approach to the sparse regression problem. In particular, we do not regularize the l(0)-pseudo-norm, instead finding that directly applying its proximal operator (which corresponds to a hard thresholding) leads to efficient online system identification from noisy data. We demonstrate the success of the method on the Kuramoto-Sivashinsky equation, the nonlinear wave equation with time-varying wavespeed, and the linear wave equation, in one, two, and three spatial dimensions, respectively. In particular, our examples show that the method is capable of identifying and tracking systems with coefficients that vary abruptly in time, and offers a streaming alternative to problems in higher dimensions. Code is available at https://github.com/MathBioCU/WSINDy_PDE_OL.git.
机构:
Stanford Univ, Dept Energy Resources Engn, 367 Panama Mall, Stanford, CA 94305 USAStanford Univ, Dept Energy Resources Engn, 367 Panama Mall, Stanford, CA 94305 USA
Bakarji, Joseph
;
Tartakovsky, Daniel M.
论文数: 0引用数: 0
h-index: 0
机构:
Stanford Univ, Dept Energy Resources Engn, 367 Panama Mall, Stanford, CA 94305 USAStanford Univ, Dept Energy Resources Engn, 367 Panama Mall, Stanford, CA 94305 USA
机构:
Columbia Univ, Grad Sch Business, Business, New York, NY 10027 USAColumbia Univ, Grad Sch Business, Business, New York, NY 10027 USA
Besbes, Omar
;
Gur, Yonatan
论文数: 0引用数: 0
h-index: 0
机构:
Stanford Univ, Grad Sch Business, Operat Informat & Technol, Stanford, CA 94305 USAColumbia Univ, Grad Sch Business, Business, New York, NY 10027 USA
Gur, Yonatan
;
Zeevi, Assaf
论文数: 0引用数: 0
h-index: 0
机构:
Columbia Univ, Grad Sch Business, Business, New York, NY 10027 USAColumbia Univ, Grad Sch Business, Business, New York, NY 10027 USA
机构:
IBM Res Ireland, Optimizat & Control Grp, Dublin, Ireland
Delft Univ Technol, Delft, Netherlands
Catholic Univ Louvain, Louvain La Neuve, Belgium
IBM Res, Yorktown Hts, NY USAUniv Colorado Boulder, Dept Elect Comp & Energy Engn, Boulder, CO 80309 USA
Simonetto, Andrea
;
Becker, Stephen
论文数: 0引用数: 0
h-index: 0
机构:
IBM Res, Yorktown Hts, NY USA
Univ Colorado Boulder, Appl Math Dept, Boulder, CO USAUniv Colorado Boulder, Dept Elect Comp & Energy Engn, Boulder, CO 80309 USA
机构:
Stanford Univ, Dept Energy Resources Engn, 367 Panama Mall, Stanford, CA 94305 USAStanford Univ, Dept Energy Resources Engn, 367 Panama Mall, Stanford, CA 94305 USA
Bakarji, Joseph
;
Tartakovsky, Daniel M.
论文数: 0引用数: 0
h-index: 0
机构:
Stanford Univ, Dept Energy Resources Engn, 367 Panama Mall, Stanford, CA 94305 USAStanford Univ, Dept Energy Resources Engn, 367 Panama Mall, Stanford, CA 94305 USA
机构:
Columbia Univ, Grad Sch Business, Business, New York, NY 10027 USAColumbia Univ, Grad Sch Business, Business, New York, NY 10027 USA
Besbes, Omar
;
Gur, Yonatan
论文数: 0引用数: 0
h-index: 0
机构:
Stanford Univ, Grad Sch Business, Operat Informat & Technol, Stanford, CA 94305 USAColumbia Univ, Grad Sch Business, Business, New York, NY 10027 USA
Gur, Yonatan
;
Zeevi, Assaf
论文数: 0引用数: 0
h-index: 0
机构:
Columbia Univ, Grad Sch Business, Business, New York, NY 10027 USAColumbia Univ, Grad Sch Business, Business, New York, NY 10027 USA
机构:
IBM Res Ireland, Optimizat & Control Grp, Dublin, Ireland
Delft Univ Technol, Delft, Netherlands
Catholic Univ Louvain, Louvain La Neuve, Belgium
IBM Res, Yorktown Hts, NY USAUniv Colorado Boulder, Dept Elect Comp & Energy Engn, Boulder, CO 80309 USA
Simonetto, Andrea
;
Becker, Stephen
论文数: 0引用数: 0
h-index: 0
机构:
IBM Res, Yorktown Hts, NY USA
Univ Colorado Boulder, Appl Math Dept, Boulder, CO USAUniv Colorado Boulder, Dept Elect Comp & Energy Engn, Boulder, CO 80309 USA